Twitter的snowflake算法改進

Twitter的snowflake算法是在分佈式系統中一種自增ID的算法，ID可以按照時間有序生成而且能夠作到全局惟一。web 算法生成的是Long類型的id，一個Long類型佔8個字節，每一個字節佔8比特，也就是說一個Long類型佔64個比特（0和1）。算法 Twitter是這樣分配的：正數位（佔1比特）+時間戳（佔41比特）+機器id（佔5比特）+數據中心（佔5比特）+自增值（佔12比特），總

>>阅读原文<<