分布式ID生成策略 · fossi
分布式环境下如何保证ID的不重复呢?一般我们可能会想到用UUID来实现嘛。但是UUID一般可以获取当前时间的毫秒数再加点随机数,但是在高并发下仍然可能重复。最重要的是,如果我要用这种UUID来生成分表的唯一ID的话,重复不谈,这种随机的字符串对于我们的innodb存储引擎的插入效率是很低的。所以我们生成的ID如果作为主键,最好有两种特性:分布式唯一和有序。
唯一性就不用说了,有序保证了对索引字段的插入的高效性。我们来具体看看ShardingJDBC
的分布式ID生成策略是如何保证。
snowflake算法
sharding-jdbc
的分布式ID采用twitter
开源的snowflake
算法,不需要依赖任何第三方组件,这样其扩展性和维护性得到最大的简化;但是snowflake
算法的缺陷(强依赖时间,如果时钟回拨,就会生成重复的ID)。
雪花算法是由Twitter
公布的分布式主键生成算法,它能够保证不同进程主键的不重复性,以及相同进程主键的有序性。
在同一个进程中,它首先是通过时间位保证不重复,如果时间相同则是通过序列位保证。 同时由于时间位是单调递增的,且各个服务器如果大体做了时间同步,那么生成的主键在分布式环境可以认为是总体有序的,这就保证了对索引字段的插入的高效性。例如MySQL的Innodb存储引擎的主键。
使用雪花算法生成的主键,二进制表示形式包含4部分,从高位到低位分表为:1bit符号位、41bit时间戳位、10bit工作进程位以及12bit序列号位。
雪花算法主键的详细结构见下图。
- 符号位(1bit)
预留的符号位,恒为零。
- 时间戳位(41bit)
41位的时间戳可以容纳的毫秒数是2的41次幂,一年所使用的毫秒数是:365 * 24 * 60 * 60 * 1000。通过计算可知:
1 |
Math.pow(2, 41) / (365 * 24 * 60 * 60 * 1000L); |
结果约等于69.73年。ShardingSphere
的雪花算法的时间纪元从2016年11月1日零点开始,可以使用到2086年,相信能满足绝大部分系统的要求。
- 工作进程位(10bit)
该标志在Java进程内是唯一的,如果是分布式应用部署应保证每个工作进程的id是不同的。该值默认为0,可通过调用静态方法DefaultKeyGenerator.setWorkerId()
设置。
- 序列号位(12bit)
该序列是用来在同一个毫秒内生成不同的ID。如果在这个毫秒内生成的数量超过4096(2的12次幂),那么生成器会等待到下个毫秒继续生成。
时钟回拨
服务器时钟回拨会导致产生重复序列,因此默认分布式主键生成器提供了一个最大容忍的时钟回拨毫秒数。 如果时钟回拨的时间超过最大容忍的毫秒数阈值,则程序报错;如果在可容忍的范围内,默认分布式主键生成器会等待时钟同步到最后一次主键生成的时间后再继续工作。 最大容忍的时钟回拨毫秒数的默认值为0,可通过调用静态方法DefaultKeyGenerator.setMaxTolerateTimeDifferenceMilliseconds()
设置。
最新文章
- 根据url下载图片
- npm Scripts使用教程【译】
- The following signatures couldn't be verified because the public key is not available: NO_PUBKEY 51716619E084DAB9
- loading 加载
- find命令中参数perm的用法
- 2014 Super Training #9 E Destroy --树的直径+树形DP
- 3.3.1实现Servlet
- 2维特征Feature2D(转)
- [转载] 根据多年经验整理的《互联网MySQL开发规范》
- hprof教程
- 解决sdk manager无法更新的问题
- hdu_5727_Necklace(二分匹配)
- 第一数学归纳法 vs 第二数学归纳法 vs 良序定理
- ThinkInJava之内部类
- java初见
- shell ip变量加法运算
- etcd-v3
- vscode快捷键大全
- HDU - 6444 Neko's loop(循环节+最大子段和)
- fastTime从后台传过来显示格式的处理
热门文章
- amazon中文文档
- Django_前介
- 学习spring第二天
- 四十二、LAMP与LNMP web架构深度优化实战-第一部
- LeetCode——264. 丑数 II
- mysql字段修改脚本
- UI自动化(selenium+python)之元素定位的三种等待方式
- idea 为模块添加Tomcat依赖 解决: Intelij IDEA 创建WEB项目时没有Servlet的jar包
- 分层结构与MVC模式
- Simple Random Sampling|representative sample|probability sampling|simple random sampling with replacement| simple random sampling without replacement|Random-Number Tables