Snowflake算法是Twitter發(fā)明的一種算法，用于在分布式的高并發(fā)環(huán)境中，生成64位自增ID。這種算法產(chǎn)生的背景是，Twitter每秒鐘能產(chǎn)生上萬條信息，對算法的要求是：
- 長度固定，不能太長。
- id要能遞增（方便客戶端排序）
- 在分布式環(huán)境中不能重復(fù)。
41位時間戳（精確到毫秒），可以用到2082年。
10位機(jī)器id可以表示1024臺機(jī)器。機(jī)器級的話你可以使用MAC地址來唯一標(biāo)示工作機(jī)器，工作進(jìn)程級可以使用IP+Path來區(qū)分工作進(jìn)程。也可以用oracle的sequence或者M(jìn)ysql的auto_increment。
12位序列號表示每毫秒能產(chǎn)生4096個ID，如果超過此范圍，需要等到下一個毫秒。
現(xiàn)在對比一下其他算法：
1）數(shù)據(jù)庫自增ID
大表不能做水平分表
2）時間戳+隨機(jī)數(shù)
這種算法不能遞增，可能重復(fù)問題，需要查詢是否有過相同ID。
3）時間戳 + 用戶ID
這種算法會透露用戶信息
4）GUID/UUID
太長，且無序。
參考資料：
