雪花算法

背景：

　　需要选择合适的方案去应对数据规模的增长,以应对逐渐增长的访问压力和数据量。数据库的扩展方式主要包括:业务分库、主从复制、数据库分表。

数据库分表：

　　将不同业务数据分散存储到不同的数据库服务器，能够支撑百万甚至千万用户规模的业务，但如果业务继续发展，同一业务的单表数据也会达到单台数据库服务器的处理瓶颈。例如，淘宝的几亿用户数据,如果全部存放在一台数据库服务器的一张表中，肯定是无法满足性能要求的，此时就需要对单表数据进行拆分。 

　　单表数据拆分有两种方式：垂直分表和水平分表。

雪花算法

　　雪花算法是由Twitter公布的分布式主键生成算法,它能够保证不同表的主键的不重复性,以及相同表的主键的有序性。

　　①核心思想:长度共64bit (一个long型)。首先是一个符号位,1bit标识，由于long基本类型在Java中是带符号的，最高位是符号位，正数是0，负数是1，所以id一般是正数,最高位是0。

　　41bit时间截(毫秒级)，存储的是时间截的差值(当前时间截-开始时间截)，结果约等于69.73年。10bit作为机器的ID (5个bit是数据中心，5个bit的机器ID，可以部署在1024个节点)。12bit作为毫秒内的流水号(意味着每个节点在每毫秒可以产生4096个ID)。

　　②优点:整体上按照时间自增排序，并且整个分布式系统内不会产生ID碰撞，并且效率较高。