一、概述。

1、应用场景。

消息标识。

订单标识。

运单标识。

帖子标识。

2、核心问题。

保证全局唯一。

满足一定规则。

位数固定，统一前缀，或者后缀。

趋势有序，时间相关。

有校验位，防止推断。

高性能、高可用、吞吐量、易用性。

二、依赖数据库（MySQL）。

1、单点单次。

2、单点批量。

3、主备批量。

优点：

缺点：

优化：

三、依赖缓存（Redis/JimDB）。

INCR、INCRBY、DECR、DECRBY。

优点：

缺点：

优化：

四、依赖ZooKeeper ZNode。

优点：

缺点：

优化：

五、UUID及其变种。

折半UUID。

优点：

缺点：

优化：

六、snowflake算法。。

优点：

缺点：

优化：

七、总结。

自动故障迁移

一致性哈希

CPU寄存器

L1高速缓存

内存

磁盘

外部缓存