数据库主键生成方法

2019独角兽企业重金招聘Python工程师标准>>>

几种主键生成方案：

      1.数据库主键的自增

      2.Redis的incr命令

      3.Twitter的主键生成算法

      4.UUID算法

本文主要介绍一下方案3的原理：

该算法生成一个long类型的值，作为长整型，long有64位，除去符号位外，还有63位可以给我们发挥。为保证值的有序性，算法用了时间戳 +（机器id + 进程id + 线程id）+ 递增序列：

41位时间截，不是存储当前时间的时间截，而是存储时间戳(ms)的差值（当前时间 - 开始时间截）；

10位的数据机器位，机器id + 进程id + 线程id等组合的唯一值；

12位序列，同一毫秒内生成的递增序列；

相比于UUID生成一串又长且毫无规律的字符串，Twitter的算法更适合作为主键值。

转载于:https://my.oschina.net/lizhenchao/blog/880537