码迷,mamicode.com
首页 > 其他好文 > 详细

分布式系统中"身份证"是如何生成的?

时间:2018-12-27 15:30:33      阅读:259      评论:0      收藏:0      [点我收藏+]

标签:条件   gid   rect   hat   pad   沈剑   weixin   uid   优缺点   

1.公民身份证是如何生产的?

根据中华人民共和国国家标准GB 11643-1999 公民身份号码规则

技术分享图片

示例:

技术分享图片

校验码公式

技术分享图片

校验码规则说明

技术分享图片

2.分布式系统中"身份证"

分布式系统,有的业务系统,都有生成ID的需求,如订单id,商品id,文章ID等。这个"身份证"一般要求:

>>全局唯一

>>有序

分布式系统中"身份证"生成常用方法:

1.数据库生成法

  沈剑老师在<细聊分布式ID生成方法>中提到两个方法:1.单个法(auto_increment) 2.批量法(也称步长法) 其中详述了它们的优缺点,我就不一一赘述了。

2.redis生成法

  分布式唯一ID极简教程 中提到,不赘述  

3.zk生成法

     与redis类似,不赘述。

4.mongo生成法

  分布式唯一ID极简教程 中提到,不赘述  

5.类snowflakes生成法

沈剑老师在<细聊分布式ID生成方法>中也提到,不赘述

6.uuid法

沈剑老师在<细聊分布式ID生成方法>中也提到,不赘述

7.msic法

其中,1~6种方法,网上都可以轻易找到,这里就不赘述了。

重点是方式 7,通过业务结合,灵活利用1~6来做,下面是我根据公民身份证唯一的思路来设计订单号一种方式,仅供参考

说明:

1.时间戳为毫秒级

2.用户号9位可以满足大部分系统需求,可以根据系统修正

3.顺序码 3位 是该用户同时下单的顺序码,先从redis查找,该用户在1分钟之内是否有订单,没有则设置为1,返回1,否则增加1

4.校验码,验证订单号是否符合规则,不符合规则的抛弃。

 技术分享图片

 5. 建议使用数据库+redis缓存方式来做,多库的时候订单号也可以加上库信息

小结:

总体而言,分布式唯一ID需要满足以下条件:

  • 高可用性:不能有单点故障。

  • 全局唯一性:不能出现重复的ID号,既然是唯一标识,这是最基本的要求。

  • 趋势递增:在MySQL InnoDB引擎中使用的是聚集索引,由于多数RDBMS使用B-tree的数据结构来存储索引数据,在主键的选择上面我们应该尽量使用有序的主键保证写入性能。

  • 时间有序:以时间为序,或者ID里包含时间。这样一是可以少一个索引,二是冷热数据容易分离。

  • 分片支持:可以控制ShardingId。比如某一个用户的文章要放在同一个分片内,这样查询效率高,修改也容易。

  • 单调递增:保证下一个ID一定大于上一个ID,例如事务版本号、IM增量消息、排序等特殊需求。

  • 长度适中:不要太长,最好64bit。使用long比较好操作,如果是96bit,那就要各种移位相当的不方便,还有可能有些组件不能支持这么大的ID。

  • 信息安全:如果ID是连续的,恶意用户的扒取工作就非常容易做了,直接按照顺序下载指定URL即可;如果是订单号就更危险了,竞争对手可以直接知道我们一天的单量。所以在一些应用场景下,会需要ID无规则、不规则。

参考资料:

【1】https://mp.weixin.qq.com/s/0H-GEXlFnM1z-THI8ZGV2Q

【2】https://mp.weixin.qq.com/s?__biz=MzI4NDY5Mjc1Mg==&mid=2247484269&idx=1&sn=795446b290f75c3129c50f8fa2e0b2c8&chksm=ebf6db12dc815204e81f6fddc4e690c3315c0e3ce71753b73720e74d47b9d08c633a617ccd95&scene=27#wechat_redirect 

 

分布式系统中"身份证"是如何生成的?

标签:条件   gid   rect   hat   pad   沈剑   weixin   uid   优缺点   

原文地址:https://www.cnblogs.com/davidwang456/p/10183183.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!