leaf
There are no two identical leaves in the world.
世界上没有两片完全相同的树叶。
— 莱布尼茨
Meituan Leaf项目地址: Leaf
介绍
相信各位同学或多或少都了解一点关于唯一ID的生成策略,我这里就简单介绍一下吧:
-
自增ID: 适用于单机或少量集群的应用环境,如果数据库实例过多,那么ID将会重复。
-
UUID : 虽然UUID可以在很大程度上保证ID的唯一性,但是数据库索引大多为B+树结构,最好要求主键索引的值是有序且容易排序的,否则将会影响查询和修改索引的效率。所以UUID并不适用。
-
雪花ID: 推特开源的一种分布式唯一ID解决方案,支持64位(2^63 - 1)(可以减少位数)的最大值。雪花ID由时间戳,工作机器ID,自增序列3部分组成。 雪花ID有一个缺点,即它生成ID需要依赖系统时钟的有序性,所以系统时钟不能回拨,否则会造成ID重复的问题,所以便有了美团开源的Leaf。
-
Leaf:Leaf是美团开源的分布式ID解决方案。他提供了号段模式和雪花ID 这2种模式来 进行ID的生成。 且它解决了雪花ID系统时钟回拨问题,但需要依赖于Zookeeper强一致性的中间件
以上就是一部分的ID解决方案了,它们各有优缺点,看各位同学如何选择。
本项目根据美团Leaf改造而来,但只提供Snowflake方案,其实也算是了解了Leaf是如何解决时钟回拨问题的。
使用
本项目提供了两种使用方法,一种是直接与SpringBoot整合,另一种是使用Docker作为一个单独的服务。
leaf-spring-boot-starter
环境:
- Jdk8 +
依赖:
<dependency>
<groupId>com.github.guang19</groupId>
<artifactId>leaf-spring-boot-starter</artifactId>
<version>1.0.2</version>
</dependency>
引入依赖后,配置如下属性:
属性 | 必需 | 默认值 | 描述 |
---|---|---|---|
spring.leaf.snowflake.enable | true | 无 | 是否使用leaf.snowflake,请确保此配置为true,否则leaf将无法启用 |
spring.leaf.snowflake.service-port | true | 如果没有配置,那么将使用serve.port的值,如果server.port也没有配置,将发生异常 | 服务端口,此属性会作为leaf持久化节点路径的组成部分 |
spring.leaf.snowflake.service-name | true | 如果没有配置,那么将使用spring.application.name的值,如果spring.application.name也没有配置,将发生异常 | 服务名,此属性会作为leaf持久化节点路径的组成部分 |
spring.leaf.snowflake.zk-connection-string | true | 无 | zookeeper的地址,支持集群 |
spring.leaf.snowflake.local-node-cache-dir | false | 默认为操作系统的临时目录 | 本地节点缓存目录 |
spring.leaf.snowflake.start-timestamp | false | 默认为项目启动的时间 | leaf开始时间戳(毫秒ms)。注意:Snowflake最多只支持70年左右的范围,所以不要设置的太早 |
PS: 如果你需要部署多个相同服务的leaf-server,请确保这些实例的service-name一定相同。这与Leaf的SnowflakeZookeeperHolder 相关,有兴趣的同学可以看看源码,我这里说一下原因。
举个例子:假设现在有2个leaf-server实例为user-service微服务提供用户ID,如果这两个leaf-server 的service-name不相同,那么它们的workId都将为0,因为SnowflakeZookeeperHolder在初始化的时候 会以service-name为持久化节点的路径创建子节点,service-name不同,则代表着路径不同,新创建的子节点 属于不同的路径,其序列号无法自增,总是为0,所以这些leaf-server的workId总是相同且为0。 workId为都相同就代表着这些leaf-server生成的Id总是重复的,毫无意义。
如果service-name相同,则SnowflakeZookeeperHolder会创建新的相同路径的子节点, 新创建的子节点会自增序列号,所以service-name相同, 则代表着第一个leaf-server的workId为0,第二个leaf-server的workId为1,以此类推。
创建Service并注入SnowflakeIdGenerator,即可使用
@Service
public class SnowflakeIdGeneratorService
{
private IdGenerator snowflakeIdGenerator;
//构造器注入 SnowflakeIdGenerator
public SnowflakeIdGeneratorService(@Autowired IdGenerator snowflakeIdGenerator)
{
this.snowflakeIdGenerator = snowflakeIdGenerator;
}
//获取ID
public Result get()
{
return snowflakeIdGenerator.nextId();
}
}
leaf - docker
环境:
-
Jdk8 +
-
Docker
# clone 到本地
git clone https://github.com/guang19/leaf.git
cd leaf
#修改配置
vim leaf-server/application.properties
vim leaf-server/application-prod.properties
#执行docker脚本,构建leaf-server镜像
cd scripts/docker
./build.sh
#启动leaf-server
sudo docker-compose up -d
确认leaf-server启动成功后,就可以正常使用了。
#获取Id
curl -X GET http://localhost:13140/api/leaf/snowflake_id
#反解析Id
curl -X POST http://localhost:13140/api/decode/snowflakeId?snowflakeId=xxxxxx
PS: 因为一般宿主机使用的是CST时间,而Docker容器内的是GMT时间,所以宿主机和Docker容器 可能会有8个小时左右的时差,但这并不影响使用,只是希望各位同学注意一下这个问题。