雪花算法详解及源码分析

雪花算法的简介：

雪花算法用来实现全局唯一ID的业务主键，解决分库分表之后主键的唯一性问题，所以就单从全局唯一性来说，其实有很多的解决方法，比如说UUID、数据库的全局表的自增ID

但是在实际的开发过程中，我们的id除了唯一性以外，还需要去满足有序递增，高性能，高可用，以及需要时间戳等这样一些特征，而雪花算法就是一个比较符合这个一类特征的全局唯一算法。

雪花算法结构的详解：

它是一个通过64个bit位 组成的一个long类型的数字，可以将它分为四个部分，根据这四个部分的规则，生成对应的bit位的一个数据，然后组装在一起，形成一个全局的唯一id。

第一部分：是一个bit：这个是正负号，正常情况下为零，通常无意义

1）不用 1bit：是不用的

因为二进制里第一个bit位如果是1，那么都是复数，但是我们生成的id都是正数，所以第一个bit统一都是0

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

2）时间戳 41bit：表示的是时间戳，单位是毫秒

41bit表示的数字多达2^41-1，也就是可以标识2^41-1个毫秒值，换算成年表示就是69年的时间。

第三、四部分：是5+5个bit：表示的是机房id以及机器id、

3）+4）工作机器Id 10bit：记录工作机器的id，表示的是这个服务最多可以部署在2^10台机器上，也就是1024台机器。

但是10bit里5个bit代表机房id&#x