不能出现重复的ID,全局唯一是最基本的要求。

业务上分页查询需求，排序需求，如果ID直接有序，则不必建立更多的索引，增加查询条件。而且Mysql InnoDB存储引擎主键使用聚集索引，主键有序则写入性能更高。

ID是一条数据的唯一标识，如果ID生成失败，则影响很大，业务执行不下去。所以好的ID方案需要有高可用。

ID虽然趋势有序，但是不可以被看出规则，免得被爬取信息。了解到一个有意思的事情：基于MAC地址生成UUID的算法造成的MAC地址泄露，这个漏洞曾被用于寻找梅丽莎病毒的制作者位置。

UUID(Universally Unique Identifier)是最简单的生成方案了：

UUID.randomUUID().toString()

生成形如：e811b49b-9ac1-47dc-8ab9-98fa7dd861d0的8-4-4-4-12的字符串。

snowflake是twitter开源的分布式ID生成算法，核心思想是：一个Long类型的ID,其中41bit作为毫秒数，10bit作为机器码，12bit作为毫秒内序列号。

这个方案的思路时采用了MySQL自增长ID的机制（auto_increment auto_increment_offset）。

通过使用以下SQL获取不同的ID:

begin;
REPLACE INTO Tickets64 (stub) VALUES ('a');
SELECT 1571788;
commit;

在分布式系统中，多部署几台Mysql，每台机器的初始值不同，步数与机器数量相等。假设部署N台机器，步数为N,每台机器初始值依次为：0、1、2