商品唯一订单系列号生成简易算法

2019年11月4日 262次阅读

算法目标：支持中小型支付系统，单机房生成订单号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” 

这套算法可以支撑非大型电商平台的订单系统，如果要追求更高的QPS，可以参考snowflake算法；

原文出自：http://blog.csdn.net/daiyudong2020/article/details/78378490

End;

点赞