背景

在分布式微服務系統中，通常需要全局唯一的序列號，需求實現簡單高效，通常的做法可以用數據庫的自增id，UUID生成等。但數據庫自增id局限在于依賴于數據庫表，在效率上有所折扣，尤其是高并發量的場景。而UUID一般比較長，關鍵是無序的。twitter的snowflake解決了這種需求，最初Twitter把存儲系統從MySQL遷移到Cassandra，因為Cassandra沒有順序ID生成機制，所以開發了這樣一套全局唯一ID生成服務。

snowflake結構

Bits名字說明

1	符號位	0，通常不使用
41	時間戳	精確到毫秒數，支持 2 ^41 /365/24/60/60/1000=69.7年
10	工作進程編號	支持 1024 個進程
12	序列號	每毫秒從 0 開始自增，支持 4096 個編號

snowflake生成的ID整體上按照時間自增排序，一共加起來剛好64位，為一個Long型(轉換成字符串后長度最多19)。并且整個分布式系統內不會產生ID碰撞（由datacenter和workerId作區分），工作效率較高，經測試snowflake每秒能夠產生26萬個ID。

應用與實現

定義接口KeyGenerator，有方法generateKey()。實現類DefaultKeyGenerator，是默認的id生成器。對于工作線程的確定，可以借助通過 Zookeeper、Consul、Etcd 等提供分布式配置功能的中間件，也可以直接通過該機器的ip獲取工作進程編號。

目前，國內很多大型互聯網公司都是基于這種方式實現的id生成器，一些開元的分布式數據庫中間件也是基于此算法實現數據庫主鍵的，比如myCat, sharding-JDBC等。

?

總結

以上是生活随笔為你收集整理的基于snowflake的Id序列号生成器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。