求 16 位纯数字订单号产生算法

[Aluhao]

最近业务方要求订单号不能大于 16 位，以前写的 18 位算法不能用了，改成 16 位重复的概率太高了，问问大家有什么好的算法分享！

现在用的 18 位：

<?php declare(strict_types=1);
date_default_timezone_set('Etc/GMT-8');
$time = microtime(true);
function order()
{
$ids = 0;
$aes = substr(microtime(), 2, 6);
$pid = $aes . getmypid() . mt_rand(0, 999999);
for($in = 0; $in < 18; $in++) {
$ids += (int) (substr($pid, $in, 1));
}
return time() . $aes . str_pad(strval($ids), 2, '0', STR_PAD_LEFT);
}

$arr = array();
for($i = 0; $i < 1000000; $i++) {
$arr[] = order();
}
$arrs = array_count_values($arr);
echo 'COUNT ' . count($arrs);
echo '<br>';
echo 'RAND ' . array_rand($arrs);
echo '<br>';
arsort($arrs);
$as = [];
foreach($arrs as $ids => $aos) {
if ($aos > 1) {
$as[] = $ids;
echo $ids . ' - ' . $aos . '<br>';
}
}
echo 'COUNT ' . count($as);
echo '<br>';
echo 'Time ' . number_format((microtime(true) - $time), 3);

[lmmortal]

可以借鉴一下身份证号最后一位的校验算法

[lin07hui]

10 进制转 16 进制，不香吗

[lawler]

@dorothyREN #20 就这个方案里的自增就可以了。
@Aluhao #7 redis incr，mq


要觉得不行，不妨把解决 10w/tps 的方案分享出来？
要觉得可以遍历，不妨把不能遍历的纯数字索引方案分享出来？

[ytmsdy]

时间戳，加两个随机数，外加一个校验位。绰绰有余了！

[yuzo555]

“容易被人遍历数据”这个不是自增的问题，是你们程序权限控制的问题

[Soar360]

20-1226-19-123456

[dorothyREN]

@lawler #23 13 位时间戳+3 位数字，1 毫秒 1000 个单号，肯定够用了

[jzmws]

@crclz 用雪花自己技术不过硬 然后 js 超出精度 坑死自己了 , 用这个算出来的是会操作 js 精度的

[jimmyismagic]

@jzmws js 太傻了，前端技术不行让后端想办法

[dream7758522]

很简单啊，时间戳→md5，16 位。→生成的 md5 中的 abcdef 用 123456 改写。
举例：0123456789012345→md5,16 位→199aa7dcadfdb4e4→其中的字母字母用 123456 替换→1991174314642454 。
觉得容易反算的话，可以加盐

[lrvinye]

@laminux29 #2 自增订单号会被竞争对手分析流水

[Lemeng]

重复 16 位 18 位都少。

[catror]

任何一个生成 int64 ID 的算法都行，int64 的 16 进制编码结果就是 16 位

[mxT52CRuqR6o5]

加密一个自增序列可以得到看上去随机的序列，不会重复，魔改加密算法让密文空间和明文空间在 16 位纯数字内

[mxT52CRuqR6o5]

要是没有随机性的要求的话直接魔改 snowflake 就是了

[hijoker]

13 位毫秒数+3 位随机数, 数据库这个字段设置类似唯一约束的东西, 如果真有重复,插入报错,根据报错信息重新生成随机数并重试插入

[oneisall8955]

@jzmws #28 我公司 long 类型都转字符串出去给前端了

[mostkia]

一般都时间戳+盐保证唯一性

[neptuno]

时间戳+（用户 id 转成 3 位数）？是不是最简单+重复率低

[ciddechan]

@dream7758522 这种的会不会分不出是真的 123456 还是替换的 123456