Twitter分布式ID生成算法解密

snowflake算法，是twitter开源的分布式id生成算法!

核心思想

• 使用一个64 bit的long型的数字做为全局惟一id，这64个bit中，其中1个bit是不用的，而后用其中的41 bit做为毫秒数，用10 bit做为工做机器id，12 bit做为序列号

  上面第一个部分，是1个bit：0，这个是无心义的

  上面第二个部分是41个bit：表示的是时间戳

  上面第三个部分是5个bit：表示的是机房id，10001

  上面第四个部分是5个bit：表示的是机器id，1 1001

  上面第五个部分是12个bit：表示的序号，就是某个机房某台机器上这一毫秒内同时生成的id的序号，0000 00000000

• 1 bit 是不用的，为啥呢？由于二进制里第一个bit为若是是1，那么都是负数，可是咱们生成的id都是正数，因此第一个bit统一都是0

• 41 bit： 表示的是时间戳，单位是毫秒。41 bit能够表示的数字多达2^41 - 1，也就是能够标识2 ^ 41 - 1个毫秒值，换算成年就是表示69年的时间

• 10 bit：记录工做机器id，表明的是这个服务最多能够部署在2^10台机器上，也就是1024台机器

• 12 bit：这个是用来记录同一个毫秒内产生的不一样id.12 bit能够表明的最大正整数是2 ^ 12 - 1 = 4096，也就是说能够用这个12bit表明的数字来区分同一个毫秒内的4096个不一样的id

• 简单来讲 你的某个服务假设要生成一个全局惟一id，那么就能够发送一个请求给部署了snowflake算法的系统，由这个snowflake算法系统来生成惟一id。 这个snowflake算法系统首先确定是知道本身所在的机房和机器的，好比机房id = 17，机器id = 12。 接着snowflake算法系统接收到这个请求以后，首先就会用二进制位运算的方式生成一个64 bit的long型id，64个bit中的第一个bit是无心义的。 接着41个bit，就能够用当前时间戳（单位到毫秒），而后接着5个bit设置上这个机房id，还有5个bit设置上机器id。 最后再判断一下，当前这台机房的这台机器上这一毫秒内，这是第几个请求，给此次生成id的请求累加一个序号，做为最后的12个bit 一个机房的一台机器上，在同一毫秒内，生成了一个惟一的id。可能一个毫秒内会生成多个id，可是有最后12个bit的序号来区分开来