snowflake算法

机器4

机器1

10001 1 1001

snowflake分布式id生成服务

10bit：记录工作机器ID

表示这个服务最多可部署在2^10台机器上也就是1024台，其中5bit表示机房id，5位表示机器id，意思为最多代表2^5（32个机房）每个机房里放2^5（32台机器）

机器2

41bit：表示时间戳，单位毫秒

机器3

1

机房2，机器6在2018-01-01日 10:00:00时候生成一个全局唯一id

12bit：记录同一个毫秒内产生的不同id

机器6

0000 00000000

机房2

最多表示的数字多达2^41-1位，表示由2^41-1毫秒，换算成年有69年时间

机器5

表示最大是2^12-1即4096，用来区分同一毫秒内4096个ID

64位的long型id，64位long--->二进制

1bit：表示正负数，1负数，0正数

0001100 10100010 10111110 10001001 01011100 00

机房1

感知机房2，机器6，在2018-01-01 10:00:00时间点的请求