Twitter的snowflake算法改进

Twitter的snowflake算法是在分布式系统中一种自增ID的算法，ID可以按照时间有序生成而且能够作到全局惟一。web 算法生成的是Long类型的id，一个Long类型占8个字节，每一个字节占8比特，也就是说一个Long类型占64个比特（0和1）。算法 Twitter是这样分配的：正数位（占1比特）+时间戳（占41比特）+机器id（占5比特）+数据中心（占5比特）+自增值（占12比特），总

>>阅读原文<<