分布式系统订单号唯一策略

Posted luao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了分布式系统订单号唯一策略相关的知识,希望对你有一定的参考价值。

1、分布式集群架构

2、分布式高并发环境的订单号要求

  • 全局唯一
  • 订单号信息安全要求
  • 趋势递增要求

3、订单号生成策略总结

策略 优点 缺点 格式
uuid 实现简单不占用带宽 无序、不可读、查询慢 32位
db自增 无代码、递归 DB单点故障、扩展有瓶颈
snowflake 不占用带宽、低位趋势递增 依赖服务器时间 18位
redis 无单点故障、性能优于DB递增 占用带宽、Redis集群需要维护 12位

3.1、策略一:UUID(通用唯一识别码)

组成:当前日期+时间+时钟序列+机器识别号(MAC地址或其他)
分布式系统中,所有元素(web服务器)都不需要通过中央控制端来判断数据唯一性。

3.2、策略二:数据库自增ID

关系型数据库都实现数据库自增ID;mysql通过auto_increment实现、oralce通过sequence实现。
在数据库集群环境下,不同数据库节点可设置不同起步值、相同步长值来实现集群下生成全局唯一、递增ID。

3.3、策略三:snowflake算法

组成:41位时间戳+10为机器ID+12位序列号(自增),转换位长度为18的长整型。
twitter位满足每秒上万条消息的创建,每条消息都必须分配全局唯一id,这些id要趋势递增,方便客户排序。
Github上可以下载到snowflake源码

技术图片

3.4、策略四:Redis自增ID

Redis实现了incr(key)API用于将key的值递增1并返回结果。若key不存在,

4、四种ID自增的格式示例

  • uudi:205f1537-7991-4ed3-a2c7-c05aa8f8428b
  • 数据库自增:自增ID
  • snowflake:386992679587676176
  • redis:173372100001

以上是关于分布式系统订单号唯一策略的主要内容,如果未能解决你的问题,请参考以下文章

架构设计 | 分布式业务系统中,全局ID生成策略

分布式全局唯一ID生成策略?

分布式系统中的必备良药 —— 全局唯一单据号生成

分布式系统的唯一ID如何生成

分布式系统的唯一ID如何生成

详解分布式系统中的唯一id生成策略