实现字母数字id的最佳方法

Question

我注意到短URL站点使用字母数字id而不是整数作为唯一id。

有没有人有实现的经验？在MySQL中实现此功能的最佳方式是什么？我认为最棘手的部分可能是id的递增和索引。

示例：bit.ly/AbC123

Answer 1

我怀疑这些字母数字ID中的大多数只是一个转换为Base36的数字ID-请参阅此示例stored function，或者您可以使用自定义函数来实现。

Answer 2

老实说，如果您必须使用字母数字序列，我会在内部使用一个整数，然后转换为字母数字，以向用户公开。作为示例编码方案，您可以使用每个数字作为数组的索引，该数组由从A到J(对应于0到9)的字母组成。

一般来说，整数是一种更好的唯一id，因为它们占用的内存更少，而且更容易被索引。

Answer 3

我将单独生成散列，但为主键维护一个整数(或BIGINT)列。对于较小的主键，尤其是InnoDB，MySQL工作得最好。

例如：

CREATE TABLE `urls` (
  `id` int(10) unsigned NOT NULL AUTO_INCREMENT,
  `hash` char(6) NOT NULL,
  `url` varchar(1000) NOT NULL,
  PRIMARY KEY (`id`),
  UNIQUE KEY `uk_hash` (`hash`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8

编辑：有关生成散列的信息，请参阅this SO post中的base62转换器实现。