算法目标:支持中小型支付系统,单机房生成订单号QPS<=1w,保证订单号绝对唯一,机房内趋势递增;
序列号生成算法(字符串订单号):
{2字节,机房唯一序列号}{14字节,年月日时分秒}{3字节,毫秒}{3字节,微秒}{4字节,自增序列号}
举例:
机房A:
"{01}{20171028195147}{655}{851}{0001}" =》"01201710281951476558510001"
"{01}{20171028195147}{655}{851}{0002}" =》"01201710281951476558510002"
机房B:
"{02}{20171028195147}{010}{118}{0001}" =》"02201710281951470101180001"
分析:
机房序列号:机房唯一标识,自分配
年月日时分秒:如题
毫秒:如题
微秒:如题
自增序列号count:这里使用redis集群(同机房机器须使用相同的集群)生成,根据"{2字节,机房序列号}{14字节,年月日时分秒}{3字节,毫秒}{3字节,微秒}"作为key,使用INCR命令生成,当INCR返回1时,给KEY设置过期时间EXPIRE,防止同一微秒生成相同的订单号
伪代码如下:
cout = INCR 0120171028195147655851
if count == 1:
EXPIRE 0120171028195147655851 60
最终订单号 = "01201710281951476558510001"
看到另一个不错的实现算法
function build_order_no(){ return "ID".date('Ymd').substr(implode(NULL, array_map('ord', str_split(substr(uniqid(), 7, 13), 1))), 0, 8); }
这套算法可以支撑非大型电商平台的订单系统,如果要追求更高的QPS,可以参考snowflake算法;
————————————————
版权声明:本文为CSDN博主「带鱼兄」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/daiyudong2020/article/details/78378490