有没有什么生成随机不重复的唯一 ID 且足够短的好办法？

[kaiki]

B 站的 bv 号那种就感觉可以，但是太长，我想生成只有几位的数字+大小写字母组合的随机字符表作为 ID，但是怕万一随机出以前出过的 ID

[lxk11153]

搞一个 mysql 拿来自增 ID 不就好了

[opengps]

足够短跟容量是有直接制约的。首先得估算出最小的容量，然后研究下组成，然后计算出最小多长。

我当初设计过一款唯一访问 key，思路你参考下：
key 的参与构造字符，我用的是数字 10，大写字母 26，小写字母 26，虽然还可以用一部分单位符号但我没选，这样我的 key 只要 8 位字符就是 62 的 8 次方，就远远超过了 imei 的 15 纯数字位组合，而且还留下了巨大的空间，至于去重，我是每次随机生成完都检查一下是否已存在实现的，如果你对查重有性能要求的话需要重点改造下这个地方

[lpts007]

@opengps 62^8 < 10^15

[ziseyinzi]

https://www.v2ex.com/t/75920

[kaiki]

@lxk11153 主要是想无规律，不可逆，如果位数都能保持一致就最好了

[meinjoy]

我得方法是截取 uuid，随机一个起始位置比如 2，想要 5 位的 id，就 uuid.substring(2,7)就行了

[kaiki]

@meinjoy 和随机生成没什么区别，我打算随机生成几位数字大小写字母然后写入一个表中，绑定一个对应的数字 ID，查询的时候随机 ID 返回数字 ID，写入的时候查询随机 ID 是否存在，存在就重来一次生成过程。
这样随机的 ID 就和数字 ID 没有任何规律可循了。

[594duck]

数据足够多的时候又要来问怎么查得快

[helloworld000]

https://leetcode.com/problems/random-pick-with-blacklist/

[black11black]

我倒是很好奇，用 hash 确实是保证基本不重复了，冲撞了的情况该怎么办呢？

[Perry]

@black11black 先了解冲撞的概率有多少再谈需要不需要考虑这种情况

[lazydog]

github 上应该一搜一大把吧，你可以搜搜看 unique id

[black11black]

@Perry 很有趣的回答，难道系统的设计者可以这么思考问题:因为冲撞是极小概率发生事件，所以不需要考虑？

[Cooky]

预先生成检测重复，用的时候再取

[z7356995]

数字 id 后端加密加盐一下，使用前再解密，应该比在表中查快一点

[opengps]

@lpts007 嗯，imei 用途中，有些位数不是数学里的所有数值都用的上，我是从实用角度足够用了，说的不严谨

[avenger]

Snowflake 了解一下

[AndyAO]

让我想起来了微软的全局标识符 GUID

[iConnect]

要短，要快，还要随机，满足三个条件，最简单就是随机预生成放号码池。

[Perry]

@black11black 这不是很正常的一个 tradeoff ？ GUID 也有极小概率能被碰撞，依据你的逻辑一个普通应用还要去做好这样的碰撞情况？