[求助] 怎么随机产生不重复的 18 位序列类似 MD5

拼一个时间戳

可以忽略重复的可能

CREATE OR REPLACE FUNCTION public.hexid(p integer)
RETURNS text
LANGUAGE plcoffee
AS $function$
b = 15

f = (r, k) ->
((r * k) + 51735) & ((1 << b) - 1)

fc = (n, ks) ->
l = n >> b
r = n & ((1 << b) - 1)

for k in ks
t = l
l = r
r = t ^ f(r, k)

(l << b) + r

r = fc(p, [24358, 25934, 52897, 8057])

return ('00000000' + r.toString(16)).slice(-8)
$function$

我找回代码了，但还是不知道里面的算法是什么🥺
入参是 1 2 3 4 这样用数据序列自增产生的，返回值看上去就是随机数，但实际是加密算法算出来，由于加密算法可逆，所以保证了产生的值不会重复。

难道不可以套用雪花算法吗

uuid

不是应该上雪花 id 算法，保证你不重复

我把 18 位，理解为由 18 个[a-z0-9]组成的字符。因为如果 18 位指的是 2^18，那就啥都别做了。

18 个由[a-z0-9]组成的字符，那就是 36^18，大约 2^93 次方。

两种方法：

第一种方法，限制没毫秒内调用次数，直接借用 Twitter 的开源分布式 ID 生成算法：snowflake 。
41bit 时间戳；

12bit 的毫秒内序列号（每毫秒最多调用 4096 次，如果需要更多次数，可以放大这部分的长度）；

以上这两者，在每秒最多 4096 次调用内，保障了全局唯一。那么剩下 40bit 你自己随便找个快速 hash 算法，然后截取前面 40bit 就行了。


第二种方法，不限制每秒最多调用次数，但限制总长度。

x Bit，从 1 开始的自增 ID，x 为 2^x 的长度，由自增 + 放号业务来保障全局唯一。

剩下 93-x，随便找个快速 hash 算法，然后截取最前面的 93-xbit 就行了。

用对称加密算法加密自增序列，秘钥不泄露就基本等于随机

找到我用的算法的名字了：费斯妥密码
https://zh.wikipedia.org/wiki/%E8%B4%B9%E6%96%AF%E5%A6%A5%E5%AF%86%E7%A0%81
这个算法没有限制加密块的长度，所以你可以产生任意位数的结果，算法可逆保证不会重复，不需要补随机数或截取（随机数和截取理论上还是会导致重复），复合一定条件时，超过 4 轮可以实现强伪随机

雪花算法正解，重不重复要看生成频率

雪花算法和 UUID 主要目的是让 ID 在服务器之间也不重复，但是看上去并没有那么随机，人类能从中找出一些规律知道 ID 之间的关系，比如雪花算法前面部分会暴露出两个 ID 之间的先后顺序关系。当然 UUID 也有 UUID v4 整串都是随机生成的，不会被看出规律

# Nano ID
A tiny, secure, URL-friendly, unique string ID generator for JavaScript.
https://github.com/ai/nanoid#readme

只要长度有限，最后必然会重复

Twitter： https://github.com/twitter-archive/snowflake
百度 UIDGenertor： https://github.com/baidu/uid-generator/blob/master/README.zh_cn.md
美团 Leaf： https://tech.meituan.com/2017/04/21/mt-leaf.html
腾讯 Seqsvr： https://www.infoq.cn/article/wechat-serial-number-generator-architecture

把 12byte 的 MongoDB ObjectId 转成 base64，只有 16 位长度。

这 tm 的……这届 v 站水平真菜……

以后尽可能不和数学不好的人共事……

确实 有几层楼的回复是来搞笑的吗？