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

• 資深大佬 : opengps

  18 位重复的概率已经够低了，需要强制不重复，那就考虑下中间某几位加入毫秒级时间因素

• 資深大佬 : CEBBCAT

  递增…

• 資深大佬 : loading

  unix 时间戳改成 36 进制（字母+数字）然后再拼接一点随机

• 資深大佬 : liuzhaowei55

  产生速度？不快的话就存起来

• 資深大佬 : netnr

  c# 可以生成 GUID 再转 long 长度好像是 19 位，再截取处理一下

• 資深大佬 : yanzhiling2001

  时间戳已经不可重复了，用 md5 加密时间戳字符串。

  字符串 1608251975
  16 位 小写 b555936fee3a6904
  16 位 大写 B555936FEE3A6904
  32 位 小写 db59d207b555936fee3a6904d80629b4
  32 位 大写 DB59D207B555936FEE3A6904D80629B4

• 主 資深大佬 : stone000

  比如輸入 A 物品,得到一個唯一 18 位序列號 A18,下次再輸入 A 物品還是得到 A18

• 資深大佬 : zachlhb

  按一些规律编码再截取不就行了

• 資深大佬 : bnlt

  先用自增生成 0001 0002 这样的序列，然后用可逆对称加密算法对其加密，每次都会得到一个看似随机，而且不会重复的值。

  类似功能我很早之前写过一个，用来在 PostgreSQL 里面实现类似题主的需求，数据库已经没了，代码有一份放在 runjs 上，今天想去看看，结果网站也已经关了……

  当时用的加密算法的名字忘了，但实现很简单，大概 10 行代码左右，秘钥长度和明文长度一样，照着维基百科上面对那个算法的说明写出来的，大致过程是循环替换。

  有谁知道是什么加密算法吗，也帮我回忆回忆

• 資深大佬 : jorneyr

  计算的到 MD5 后，冲突时随机把中间得某 1 位，2 位，3 位的大小写变化一下，直到不冲突

• 資深大佬 : TomVista

  考虑线程安全吗?

• 主 資深大佬 : stone000

  @TomVista 不考慮

• 資深大佬 : TomVista

  @stone000 时间戳拼接随机字符串 可能是最简单的方法了

• 資深大佬 : yogogo

  我现在一个做法是先 md5(uniqid())获取一个随机串，然后再把随机串打乱获取 18 位。

• 資深大佬 : rimutuyuan

  时间戳 + 时间戳的 md5[:18]

  每次生成前 sleep 1 nano second

• 資深大佬 : swithinzhang

  @yogogo #14 这不是画蛇添足吗

• 資深大佬 : no1xsyzy

  产生重复用校验位处理？那还叫校验位吗？

  #7 你 MD5 截前 18 位不就行了（
  描述修改了你还是 append 吧

• 資深大佬 : lwlizhe

  抬个杠

  md5 本身也是有冲突概率的；当然那概率小到只要不是特意针对，基本不会发生冲突的情况，所以放心大胆的把 md5 当作一般文件的校验指纹没啥问题；

  但是因此 md5 的方式并不绝对完美，或者应该说有压缩的算法基本都会有冲突吧~~

• 資深大佬 : ElmerZhang

  两处 hash 方式各取一段拼成 18 位

• 資深大佬 : lwlizhe

  @lwlizhe 顺便附上 StackOverflow 上的回答，https://stackoverflow.com/questions/8852668/what-is-the-clash-rate-for-md5

• 資深大佬 : Jooooooooo

  拼一个时间戳

  可以忽略重复的可能

• 資深大佬 : bnlt

  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$

  我找回代码了，但还是不知道里面的算法是什么

• 資深大佬 : vus520

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

• 資深大佬 : 4771314

  uuid

• 資深大佬 : touch

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

• 資深大佬 : laminux29

  我把 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 就行了。

• 資深大佬 : mxT52CRuqR6o5

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

• 資深大佬 : bnlt

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

• 資深大佬 : lululau

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

• 資深大佬 : bnlt

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

• 資深大佬 : xiaomimix5

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

• 資深大佬 : julyclyde

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

• 資深大佬 : Greatshu

  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

• 資深大佬 : br00k

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

• 資深大佬 : siyemiaokube

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

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

• 資深大佬 : Ptu2sha

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