唯一ID算法 Snowflake相信大家都不墨生，他是Twitter公司提出来的算法。非常广泛的应用在各种业务系统里。也因为 Snowflake的灵活性和缺点，对他的改造层出不穷，比百度的 UidGenerator、美团的 Leaf、索尼的 Sonyflake等等。这篇帖子主要是讲一下原生的 Snowflake算法、缺点及改造方案，并分析索尼的 Sonyflake源码对原生 Snowflake的改造，
原生 Snowflake算法使用一个 64 bit的整型数据，根据当前的时间来生成ID。
原生 Snowflake结构如下：
原生的 Snowflake算法是完全依赖于时间的，如果有时钟回拨的情况发生，会生成重复的ID，市场上的解决方案也是非常多的：
5毫秒,就等待，然后再生成。或者就直接报错，交给业务层去处理。个人比较推荐的是最后一个方案
找2bit位作为时钟回拨位，发现有时钟回拨就将回拨位加1，达到最大位后再从0开始进行循环。
比如下图这样，从机器位上，均出来2位做回拨位：
Snowflake算法是相当灵活的，我们可以根据自己的业务需要，对63 bit的的各个部分进行增减。索尼公司的 Sonyflake对原生的 Snowflake进行改进，重新分配了各部分的bit位:
Snowflake不同的地方是， Sonyflake是以10毫秒为单位来保存时间的。这样的话，可以使用的年限为 174年 比 Snowflake长太多了。 const sonyflakeTimeUnit = 1e7 // nsec, i.e. 10 msec
func toSonyflakeTime(t time.Time) int64 {
return t.UTC().UnixNano() / sonyflakeTimeUnit
}
func currentElapsedTime(startTime int64) int64 {
return toSonyflakeTime(time.Now()) - startTime
}
复制代码 8bit 做为序列号，每10毫最大生成256个，1秒最多生成25600个，比原生的 Snowflake少好多，如果感觉不够用，目前的解决方案是跑多个实例生成同一业务的ID来弥补。
16bit 做为机器号，默认的是当前机器的私有IP的最后两位
sf.machineID, err = lower16BitPrivateIP()
复制代码 func lower16BitPrivateIP() (uint16, error) {
ip, err := privateIPv4()
if err != nil {
return 0, err
}
return uint16(ip[2])<<8 + uint16(ip[3]), nil
}
复制代码 对于时间回拨的问题 Sonyflake简单暴力，就是直接等待 :
func (sf *Sonyflake) NextID() (uint64, error) {
const maskSequence = uint16(1<if sf.elapsedTime < current {
sf.elapsedTime = current
sf.sequence = 0
} else { // sf.elapsedTime >= current
sf.sequence = (sf.sequence + 1) & maskSequence
if sf.sequence == 0 {
sf.elapsedTime++
overtime := sf.elapsedTime - current
time.Sleep(sleepTime((overtime)))
}
}
return sf.toID()
}
复制代码