Twitter早期使用MySQL存儲數據，隨著用戶的增長，單一MySQL實例無法支持海量數據，Twitter開始把存儲系統從MySQL遷移到Cassandra，但是Cassandra沒有內置的順序ID生成機制，因此Twitter開發了一套分布式系統全局唯一ID生成服務：Snowflake。
對于Twitter而言，必須滿足每秒上萬條消息的請求，并且每條消息能夠分配一個全局唯一的ID，因此，ID生成服務要求必須滿足高性能（>10K ids/s）、低延遲（<2ms）、高可用的特性，同時生成的ID還可以進行大致的排序，以方便客戶端的排序。
Snowflake滿足了以上的需求。Snowflake生成的每一個ID都是64位的整型數，它的核心算法也比較簡單高效，結構如下：
41位的時間序列，精確到毫秒級，41位的長度可以使用69年。時間位還有一個很重要的作用是可以根據時間進行排序。
10位的機器標識，10位的長度最多支持部署1024個節點。
12位的計數序列號，序列號即一系列的自增id，可以支持同一節點同一毫秒生成多個ID序號，12位的計數序列號支持每個節點每毫秒產生4096個ID序號。
最高位是符號位，始終為0，不可用。
Snowflake是一個高效方便的GUID生成算法，可用性強，速度快并且可以根據時間排序。但是，就目前來看部署Snowflake需要引入ZooKeeper和Snowflake專用服務器，Twitter也聲明希望可以讓Snowflake運行在Twitter以外更多的環境中，如果可以實現，Snowflake的使用就會更方便。
Snowflake是用Scala實現的，如果想要了解更多細節，請移步至Snowflake項目。
京公網安備 11010502049343號