请教一个ID生成的问题，对于同一个字符串，每次生成一样的数字ID，对于不同的字符串，每次都生成不一样的ID

Question

如题，请问大家有没有什么想法？有没有成熟的解决方案。谢谢。

Answer 1

目前在一个短链接算法中，我使用的是如下的方案：

1，为字符串分别使用3个不同的hash算法，生成三个hash值（用于定位）
2，通过3个hash值去数据库中查询是否存在该字符串的记录。（不用MD5是因为MD5是值本身是字符串序列，查找效率地）
3. 不存在记录则通过自增ID，为该字符串分配一个唯一的ID序列，然后将ID，3个hash值，字符串本身存入数据库

只有3个hash值不同时相等（基本不可能）ID值就是唯一的，而且通过设置自增ID的初始值，可以精确指定ID值的范围