分布式ID生成方案

2021-11-07 17:57:59 阅读：172 来源： 互联网

标签：sequence 生成 stub 步长 ID null 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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9