关于全局唯一ID生成方法

引：最近业务开发过程中需要涉及到全局唯一ID生成。之前零零总总的收集过一些相关资料，特此整理以便后用

 

本博客已经迁移至：http://cenalulu.github.io/

本篇博文已经迁移，阅读全文请点击：http://cenalulu.github.io/mysql/guid-generate/

 

唯一ID生成的主要目的是：为一个分布式系统的数据object产生一个唯一的标识。

一般对于唯一ID生成的要求主要这么几点：

• 毫秒级的快速响应
• 可用性强
• prefix有连续性方便DB顺序存储
• 体积小，8字节为佳

目前看到过的唯一ID生成方法主要有以下几种：

• UUID 16字节
• Twitter的Snowflake 8字节
• Flikr的数据库自增 4/8字节
• Instagram的存储过程 8字节

四种方案各有优劣，下面简要描述以下：

UUID：

优：java自带，好用。

劣：占用空间大

 

Snowflake： timestamp + work number + seq number

优：可用性强，速度快

劣：需要引入zookeeper 和独立的snowflake专用服务器

 

Flikr：基于int/bigint的自增

优：开发成本低

劣：如果需要高性能，需要专门一套MySQL集群只用于生成自增ID。可用性也不强

 

Instagram：41b ts + 13b shard id + 10b increment seq

优： 开发成本低

劣： 基于postgreSQL的存储过程，较为偏门