分布式ID生成方案

系统要求

1:高可用
2:高并发

实现方案- 数据库自增ID

create table sequence_id{
	id bigint(20) unsigned not null anto_increament,
	stub char(10) not null default '',
	primary key(id),
	unique key stub(stub)
} engine = myisam;

可以用下面的语句生成并获取到一个自增ID

begin;
replace into sequence_id stub values ('anyvalue');
select last_insert_id();
commit;

replace说明

replace 会发生三步操作
1:selece-查询对应数据是否存在
2:deleted-数据存在则进行删除
3:insert-重新生成一条数据

方案分析

缺点：无法配置高可用，多台机器可能会产生相同的ID
改进：配置每台mysql服务器的起始值与步长，确保每台机器可以生成不同的ID

set @@auto_increment_offest = 1; --	起始值
set @@auto_increment_increment = 2; --步长

实现方案- 号段模式

create table sequence_id{
	id bigint(20) unsigned not null anto_increament,
	current_max_id bigint(10) not null commit '当前最大ID',
	increment_ster int(10) not null commit '步长',
	primary key(id),
} engine = myisam;

update sequence_id set current_max_id = #{newMaxId}, version = 
versioon+1 where  version = #{versioon}

方案的实现

滴滴  https://github.com/didi/tinyid.git

实现原理：
1:从数据库获取号段ID list
2:一个一个获取，当获取到中间的预定值时，可以去数据库提前拉取下一号段的值到内存中。

性能提升

配置多数据库，每个库配置不同的步长

雪花算法

核心思想

每台机器在每毫秒生成不一样的ID就行
分布式ID是一个Long型的数据，1个long类型占用8个字节，也就是64个bit

remark：
机器ID 可以由集群的ID + 机器的ID 拼接而成。
如果一台机器想存储更多的数据，可以缩短机器ID，增大序列号长度。