关于全局唯一ID生成方法

yzq

引：最近业务开发过程中需要涉及到全局唯一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的存储过程，较为偏门