其他分享
首页 > 其他分享> > 分布式ID生成方案

分布式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,增大序列号长度。

标签:sequence,生成,stub,步长,ID,null,id,分布式
来源: https://blog.csdn.net/weixin_44971379/article/details/121188754