全局唯一Id:雪花算法

雪花算法-snowflake

分佈式系統中，有一些需要使用全局唯一ID的場景，這種時候爲了防止ID衝突可以使用36位的UUID，但是UUID有一些缺點，首先他相對比較長，另外UUID一般是無序的。

有些時候我們希望能使用一種簡單一些的ID，並且希望ID能夠按照時間有序生成。

而twitter的snowflake解決了這種需求，最初Twitter把存儲系統從MySQL遷移到Cassandra，因爲Cassandra沒有順序ID生成機制，所以開發了這樣一套全局唯一ID生成服務。

 

snowflake的結構如下(每部分用-分開):

0 - 0000000000 0000000000 0000000000 0000000000 0 - 00000 - 00000 - 000000000000

第一位爲未使用，接下來的41位爲毫秒級時間(41位的長度可以使用69年)，然後是5位datacenterId和5位workerId(10位的長度最多支持部署1024個節點） ，最後12位是毫秒內的計數（12位的計數順序號支持每個節點每毫秒產生4096個ID序號）

一共加起來剛好64位，爲一個Long型。(轉換成字符串後長度最多19)

snowflake生成的ID整體上按照時間自增排序，並且整個分佈式系統內不會產生ID碰撞（由datacenter和workerId作區分），並且效率較高。經測試snowflake每秒能夠產生26萬個ID。