ID生成 : 雪花算法(snowflake)

背景

Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并且在分布式系统中不同机器产生的id必须不同。

雪花算法简单描述： 

• 最高位是符号位，始终为0，二进制中最高位为1的都是负数，但是我们生成的id一般都使用整数，所以这个最高位固定是0
• 41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。 
• 10位的机器标识，10位的长度最多支持部署1024个节点, 一般是5位IDC+5位machine编号，唯一确定一台机器
• 12位的计数序列号，序列号即一系列的自增id（多线程建议使用atomic），可以支持同一节点同一毫秒生成多个ID序号，若同一毫秒把序列号用完了，则“等待至下一毫秒”, 12位的计数序列号支持每个节点每毫秒产生4096个ID序号。

看的出来，这个算法很简洁也很简单，但依旧是一个很好的ID生成策略。

生成的ID特点:

1、twitter的SnowFlake生成ID能够