什么是Twitter的雪花算法方法?

這是一種在分布式系統(tǒng)中生成唯一ID的解決方案。Twitter在推文、私信、列表等方面使用這種方法。

(1) ID是唯一且可排序的

(2) ID包含時(shí)間信息(按日期排序)

(3) ID適用于64位無(wú)符號(hào)整數(shù)

(4) 僅包含數(shù)字值

• 符號(hào)位(1位)：保留位(始終為0)。這可以為將來(lái)的請(qǐng)求保留。它可以潛在地用于使整體數(shù)字為正數(shù)。
• 時(shí)間戳(41位)：以毫秒為單位的紀(jì)元時(shí)間戳(雪花的默認(rèn)紀(jì)元等于2010年11月04日01:42:54 UTC)
• 機(jī)器ID(10位)：可容納1024臺(tái)機(jī)器
• 序列號(hào)(12位)：每臺(tái)機(jī)器上的本地計(jì)數(shù)器，每次增加1。該數(shù)字在每毫秒重置為0。從理論上講，一臺(tái)機(jī)器每秒最多可以支持4096(212)個(gè)新ID。

Twitter雪花算法方法的優(yōu)缺點(diǎn)

• 它長(zhǎng)度為64位，是UUID的一半大小
• 可擴(kuò)展性強(qiáng)(可容納1024臺(tái)機(jī)器)
• 高可用性(每臺(tái)機(jī)器每毫秒可以生成4096個(gè)唯一ID)
• 一些UUID版本不包含時(shí)間戳。在這種情況下，Twitter雪花算法具有可排序的優(yōu)勢(shì)。
• 設(shè)計(jì)需要Zookeeper(缺點(diǎn))
• 生成的ID不像UUID那樣是隨機(jī)的。將來(lái)的ID可以預(yù)測(cè)。
• 41位中可以表示的最大時(shí)間戳(約69年)。需要在此之后找到解決方案 :)

使用注意事項(xiàng)

• Discord使用雪花算法，將其紀(jì)元設(shè)置為2015年的第一秒。
• Instagram使用了格式的修改版本，其中41位用于時(shí)間戳，13位用于分片ID，10位用于序列號(hào)。
• Mastodon的修改格式具有48位的毫秒級(jí)時(shí)間戳，它使用了UNIX紀(jì)元。剩下的16位用于序列數(shù)據(jù)。