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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 1948 days ago, the information mentioned may be changed or developed.

最近业务方要求订单号不能大于 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);

43 replies • 2020-12-28 13:09:11 +08:00

hbolive

Dec 26, 2020

单纯依靠算法，16 还是 18 位，都没法保证吧重复吧。
所以应该有其他机制校验下生成的 ID 是否重复。

laminux29

Dec 26, 2020

为啥订单号就不能老老实实从 1 开始自增？为啥订单号就不能常见的无符号 32 位整型？

Alucns

Dec 26, 2020

@hbolive 是有校验，产生的订单写入 Redis 了，产生的时候从 Redis 检查一次。

pxw2002

Dec 26, 2020 via Android

有几位根据日期时间生成
就不会重复了吧

bleutee

Dec 26, 2020 via iPhone

@laminux29 萬一人家想操數據呢？一五一十的順序排列，咋操

Alucns

Dec 26, 2020

@pxw2002 用毫秒加随机 2 位，每秒并发 1 万容易重复的。

Alucns

Dec 26, 2020

@laminux29 自增要先写数据库，很多多业务是先拿订单号请求接口成功后才写入数据库。
还有就是自增从 1 开始，容易被人查数据。

jimmyismagic

Dec 26, 2020

业务方的订单号和你内部的订单号完全可以分开啊，重复就重复呗

Alucns

Dec 26, 2020

@jimmyismagic 这个就是内部订单号，不能重复的。

jimmyismagic

Dec 26, 2020

@Aluhao 所以他到底是甲方还是乙方？乙方糊弄过去就行了，甲方就怼回去，不懂瞎指导

bsg1992

Dec 26, 2020

时间戳不就解决了吗

crclz

Dec 26, 2020

你说的 16 位是“个十百千万”的位吧，不是 bit 吧。

如果是 16 个字符，那么约束我猜就是前端 js 的 number 超过 53~54bit 就会损失精度吧。

一个解决方案是传字符串。

如果非要数字，也不是不可以。你去看看 snowflake 算法。https://github.com/beyondfengyu/SnowFlake/blob/master/SnowFlake.java 把第 18 行里面的几个东西改一下，就可以应对不同的位数，本质是（使用年限，机器数量，数据中心数量，每秒并发数量）的权衡。当然首先得去看看 showflake 的结构再来改。

Jooooooooo

Dec 26, 2020

用时间戳+机器码

每个机器上维护一个当前时间戳可用的序号

你并发不至于那么大

Alucns

Dec 26, 2020

@jimmyismagic 要拿内部唯一订单号去关联对方订单信息，要先请求传 16 位订单号过去。

xuanbg

Dec 26, 2020

魔改雪花算法，41 位时间戳不要动，10 位设备去掉，差不多就是 16 位数字了。

但是，我估计你要的是 yyyyMMdd+2 位业务代码+2 位 xx+4 位流水号，流水号还要加密的那种。在我的 github 里面有，请自取

DarkCat123

Dec 26, 2020

@laminux29 容易被人遍历数据，分析…… 而且不利于分布式数据库的 hash 分区。

原来的 18 位用的是 snowflake?
我建议要不要魔改下 snowflake，牺牲一下时间来换位数降低（我记得原来的 snowflake 可以用 69 年）。
要不然考虑找个 md5 sha1 之类的 hash 之后转 hex 看看能不能到 16 位吧。

Alucns

Dec 26, 2020

@Jooooooooo 主要是只限制 16 个数字，长一点都好解决。

DarkCat123

Dec 26, 2020

@xuanbg 老哥好巧，我们同时提到了魔改 snowlflake……

jimmyismagic

Dec 26, 2020

@Aluhao 那你从 1 开始不就行了，对方唯一，需要你传的唯一，对方根本不关心你传的什么，楼上的 snowfake 一般用的很多，分布式 id 用的比较多，单机也没什么问题，16 位 50 多个比特完全够了