TinyId生成器

路行的亚洲

发布于 2023-02-28 13:28:37

6290

发布于 2023-02-28 13:28:37

文章被收录于专栏：后端技术学习

tinyId生成器是滴滴开源的一款分布式id生成器。

一、流程图

下面是它的流程图：

从流程图中我们可以看到它的流转方式。同时其最为重要的两个接口：nextId、getNextSegmentId，一个是获取segmentId，一个是获取nextId。也即生成的过程中，首先会生成一批数据的maxId和delta、reminder等信息，然后获取nextId。而这个过程中，首先需要有idGenerator对象。目前可以看到其多次使用double check，基于单例模式。同时基于缓存，使用了抽象工厂模式，获取idGenerator的时候。

二、表结构：

CREATE TABLE `tiny_id_info` (
`id` bigint(20) NOT NULL AUTO_INCREMENT COMMENT '自增主键',
`biz_type` varchar(63) NOT NULL DEFAULT '' COMMENT '业务类型，唯一',
`begin_id` bigint(20) NOT NULL DEFAULT '0' COMMENT '开始id，仅记录初始值，无其他含义。初始化时begin_id和max_id应相同',
`max_id` bigint(20) NOT NULL DEFAULT '0' COMMENT '当前最大id',
`step` int(11) DEFAULT '0' COMMENT '步长',
`delta` int(11) NOT NULL DEFAULT '1' COMMENT '每次id增量',
`remainder` int(11) NOT NULL DEFAULT '0' COMMENT '余数',
`create_time` timestamp NOT NULL DEFAULT '2010-01-01 00:00:00' COMMENT '创建时间',
`update_time` timestamp NOT NULL DEFAULT '2010-01-01 00:00:00' COMMENT '更新时间',
`version` bigint(20) NOT NULL DEFAULT '0' COMMENT '版本号',
PRIMARY KEY (`id`),
UNIQUE KEY `uniq_biz_type` (`biz_type`)
) ENGINE=InnoDB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8 COMMENT 'id信息表';

CREATE TABLE `tiny_id_token` (
`id` int(11) unsigned NOT NULL AUTO_INCREMENT COMMENT '自增id',
`token` varchar(255) NOT NULL DEFAULT '' COMMENT 'token',
`biz_type` varchar(63) NOT NULL DEFAULT '' COMMENT '此token可访问的业务类型标识',
`remark` varchar(255) NOT NULL DEFAULT '' COMMENT '备注',
`create_time` timestamp NOT NULL DEFAULT '2010-01-01 00:00:00' COMMENT '创建时间',
`update_time` timestamp NOT NULL DEFAULT '2010-01-01 00:00:00' COMMENT '更新时间',
PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=1 DEFAULT CHARSET=utf8 COMMENT 'token信息表';

基于业务类型bizType和步长step、delta，可以生成的id。

三、使用的设计模式：单例模式，多次使用double check

抽象工厂模式获取id生成器对象的时候使用，结合缓存使用

工厂模式

四、时序图：

服务端：