求唯一 ID 的生成算法

[tabris17]

已知一个数据库自增长的INT字段是唯一的，要把这个ID用散列算法映射到一个更大的空间里（比如6位数字），而且对于连续的INT，散列生成的结果离散性要好，比如1=》721370；2=》894357；3=》198222，而不是1=》100000；2=》200000，3=》300000，而且能保证不发生碰撞

[a591826944]

保证不发生碰撞？。。。怎么可能

[tabris17]

@a591826944 我从小空间映射到大空间，不发生碰撞是可以的吧

[loading]

uuid

[tabris17]

uuid如果用数字表示实在是太长了

[loading]

你这个id会有几个程序生成？如果是可控的，前面加个前缀不就好了？

[jybox]

@tabris17 在数据库里 uuid 可以存成二进制类型，通常也是可索引可比较的

[tabris17]

@jybox 因为要作为URL的一部分，太长的话生成的二维码就比较“花”了

[tabris17]

@loading 加前缀不够“离散”哎，至少要看上去比较随机

[tabris17]

这么说吧，就是为了防止别人从ID来判断当前的最大记录，或者通过ID来枚举所有信息

[xhacker]

https://github.com/dylang/shortid

[tabris17]

@xhacker 这个是用随机数生成的，会碰撞的吧

[wdd2007]

md5

[kamal]

关注一下，同样有这个需求

[tabris17]

@wdd2007 MD5没法保证不碰撞哪

[akira]

自增id后面加个随机数

[tabris17]

@akira 这个很容易就被发现规律了吧

[wdd2007]

@tabris17 你可以测试下，测试100亿内的，不会有碰撞的。

[tabris17]

或者把自增ID的每位数字打散后插入随机数字符串里？

[tabris17]

@wdd2007 主要是MD5还是有点太长了

[crab]

当ID超过5位数呢？