Snowflake算法是Twitter开发的，是一个用来生成递增的ID的算法。Snowflake算法的特点是，它可以根据当前时间戳来保证ID的性，可以有效的避免ID重复的问题。
在现在越来越多的应用都需要生成ID时，Snowflake算法可以派上用场。比如，在基于Redis构建序列号服务时，Redis可以自增序列号，但会存在不可预测性，产生重复ID的可能性。而使用Snowflake算法可以彻底解决此类问题，基于Redis构建生成序列号服务才会更加完美。
基于Snowflake算法构建的序列号服务，由几个参数组成，使用者可以根据自己的需求来自定义这些参数。
Snomake算法的使用，需要写一段代码：
“`javascript
/ Snowflake ID snowflake算法
const snowflake = {
workerId: 1, // 开始使用者指定
dataCenterId: 2, // 开始使用者指定
sequence: 0 // 毫秒内计数清0
get timestamp() { return Date.now(); }
get nextId() {
const timestamp = this.timestamp; private
// 防止毫秒内产生重复ID
if( timestamp
// 毫秒内计数清0
if( this.lastTimestamp === timestamp) {
this.sequence = ( this.sequence + 1 ) & 0x3FF;
if(this.sequence === 0 ) {
// 当前毫秒内计数已经增加到
timestamp += 1;
}
} else {
// timestamp变化， 毫秒内计数清0
this.sequence = 0;
}
// 记录最后一次使用的timestamp
this.lastTimestamp = timestamp;
const dataCenterId = this.dataCenterId
const workerId = this.workerId
const sequence = this.sequence;
// 一个64位bit的数字，位为未使用，接下来41位和剩余22位分别是timestamp, dataCenterId, workerId 和 sequence
return ((timestamp – 1420041600000) >> 0;
}
};
无论是对性能还是思考深度上而言，Snowflake算法都是个比较优秀的选择。在构建序列号服务时，基于Snowflake算法的序列号可以满足使用者的需求，使得序列号服务更加完美。
（本文来源：nzw6.com）
