再来安利一款优秀的开源全局唯一流水号 ID 生成器: Vesta

2018-11-22 06:42:48 +08:00
 hansonwang99

本文内容脑图如下:

文章共 760 字,阅读大约需要 2 分钟 !


概 述

在前一篇文章 《 Spring Boot 工程集成全局唯一 ID 生成器 UidGenerator 》 中给大家推荐了一款由百度开发的基于 Snowflake 算法实现的全局唯一 ID 生成器 UidGenerator,而本文则给大家再度推荐一款优秀的全局唯一 ID 生成器,名叫 Vesta。

Vesta 是艳鹏大佬的开源作品,基于 Java 开发,其体验地址 在此。Vesta 是一款通用的 ID 产生器,互联网俗称统一发号器,其具有几大很具有优势的特性:

而且支持三种发布模式:

根据业务的性能需求,它可以产生 最大峰值型最小粒度型 两种类型的 ID,它的实现架构使其具有高性能,高可用和可伸缩等互联网产品需要的质量属性,是一款通用的高性能的发号器产品。

本文就在 Spring Boot 项目中将 Vesta 耍起来!


基础工程搭建

Spring Boot 基础工程的搭建我不再赘述,创建好工程后 pom中需要加入如下依赖:

        <dependency>
            <groupId>com.robert.vesta</groupId>
            <artifactId>vesta-service</artifactId>
            <version>0.0.1</version>
        </dependency>

        <dependency>
            <groupId>com.robert.vesta</groupId>
            <artifactId>vesta-intf</artifactId>
            <version>0.0.1</version>
        </dependency>

对应的 Jar 包去编译一下 Vesta 源码即可获得,源码在此


Vesta 配置导入

引入vesta-rest.properties,配置如下:

vesta.machine=1021  # 机器 ID
vesta.genMethod=0   # 生成方式,0 表示使用嵌入发布模式
vesta.type=1        # ID 类型,1 表示最小粒度型

引入 vesta-rest-main.xml,配置如下:

<?xml version="1.0" encoding="UTF-8"?>

<beans xmlns="http://www.springframework.org/schema/beans"
  xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
  xsi:schemaLocation="http://www.springframework.org/schema/beans http://www.springframework.org/schema/beans/spring-beans-2.5.xsd">

  <bean
    class="org.springframework.beans.factory.config.PropertyPlaceholderConfigurer">
    <property name="locations" value="classpath:ext/vesta/vesta-rest.properties"/>
  </bean>

  <bean id="idService" class="com.robert.vesta.service.factory.IdServiceFactoryBean"
    init-method="init">
    <property name="providerType" value="PROPERTY"/>
    <property name="type" value="${vesta.type}"/>
    <property name="genMethod" value="${vesta.genMethod}"/>
    <property name="machineId" value="${vesta.machine}"/>
  </bean>

</beans>

好,接下来我们创建一个 Config 配置类来将 vesta-rest-main.xml配置文件加载进项目

@Configuration
@ImportResource( locations = { "classpath:ext/vesta/vesta-rest-main.xml" } )
public class UidConfig {
}

编写 Vesta Service

这里面包含的是和 ID 生成器相关的几个重要工具接口,主要有:

来看代码吧

@Service
public class UidService {

    @Resource
    private IdService idService;

    public long genId() {
        return idService.genId();
    }

    public Id explainId( long id ) {
        return idService.expId(id);
    }

    public long makeId( long version, long type, long genMethod, long machine, long time, long seq ) {

        long madeId = -1;
        if (time == -1 || seq == -1)
            throw new IllegalArgumentException( "Both time and seq are required." );
        else if (version == -1) {
            if (type == -1) {
                if (genMethod == -1) {
                    if (machine == -1) {
                        madeId = idService.makeId(time, seq);
                    } else {
                        madeId = idService.makeId(machine, time, seq);
                    }
                } else {
                    madeId = idService.makeId(genMethod, machine, time, seq);
                }
            } else {
                madeId = idService.makeId(type, genMethod, machine, time, seq);
            }
        } else {
            madeId = idService.makeId(version, type, genMethod, time,
                    seq, machine);
        }

        return madeId;
    }

}

编写测试 Controller

我们针对上述 UidService中提供的三个工具接口来各自编写一个测试接口:

@RestController
public class UidController {

    @Autowired
    private UidService uidService;

    @RequestMapping("/genid")
    public long genId() {
        return uidService.genId();
    }

    @RequestMapping("/expid")
    public Id explainId(@RequestParam(value = "id", defaultValue = "0") long id) {
        return uidService.explainId( id );
    }

    @RequestMapping("/makeid")
    public long makeId(
            @RequestParam(value = "version", defaultValue = "-1") long version,
            @RequestParam(value = "type", defaultValue = "-1") long type,
            @RequestParam(value = "genMethod", defaultValue = "-1") long genMethod,
            @RequestParam(value = "machine", defaultValue = "-1") long machine,
            @RequestParam(value = "time", defaultValue = "-1") long time,
            @RequestParam(value = "seq", defaultValue = "-1") long seq) {

        return uidService.makeId( version, type, genMethod, machine, time, seq );
    }
}

实验验证

首先我们用浏览器调用接口 genid,来返回生成的全局唯一 ID 流水号,一切都是那么的简单优雅:

由于 Vesta 生成的全局唯一流水号具有 可反解 的优良特性,因此我们可以先生成一个流水号,然后调用 expid接口来反解出流水号所代表的意义:


后 记

由于能力有限,若有错误或者不当之处,还请大家批评指正,一起学习交流!



6427 次点击
所在节点    程序员
14 条回复
li27962278
2018-11-22 08:33:17 +08:00
学习 mark
hanxiV2EX
2018-11-22 08:36:55 +08:00
额。。。uuid
hansonwang99
2018-11-22 08:38:44 +08:00
@hanxiV2EX UUID 的短板很明显的
Antihank
2018-11-22 09:12:01 +08:00
还不了解这个意义,战略 mark。
SuperNovaSonic
2018-11-22 09:13:56 +08:00
有大佬简单说下怎么实现的吗?
baicheng10
2018-11-22 09:14:28 +08:00
还不了解这个意义,战略 mark。
inreality
2018-11-22 09:22:27 +08:00
想知道算法用的什么,和 snowflake 比有什么优势?
fy
2018-11-22 09:41:04 +08:00
我记得 Snowflake 是 Twitter 推出的算法。

@SuperNovaSonic #5
@inreality #7

参考实现:

ObjectID ( MongoDB 的算法,在 Snowflake 之后实现)
https://github.com/fy0/slim/blob/master/slim/utils/myobjectid.py

一个修改版(调整了字段位置)
https://github.com/fy0/slim/blob/master/slim/utils/customid.py

要问 Snowflake 这个算法比 uuid 强在哪,我认为是长度。
“ uuid 短板很多”甚至不算是个说法。
Tengdw
2018-11-22 09:52:49 +08:00
@fy 还有一个 SnowFlake 对数据库索引比较友好
cyhulk
2018-11-22 10:07:51 +08:00
都算是类 snowflake 吧,我比较好奇的是它的序号是怎么生成的,文档中没有写,机器 id 也没有写,不如 mac 地址+random 安全吧,我比较关心的是序列号的生成方式,random ???
passerbytiny
2018-11-22 10:23:37 +08:00
这么长的序号,反解意义不大,我觉得在“业务>性能”的前提下,还不如一个 findByID 接口。

粗略有序性这一块应该大有看头,不过楼主并没有实验。

最后再提一点偏见,程序员不应该使用脑图。
iyangyuan
2018-11-22 10:38:19 +08:00
具体实现不清楚,不过这个序列号太长了。
建议底层使用位操作,不要直接用字符串或者十进制表示信息,太过浪费。
还有,时间戳可以用相对值(偏移量),这样可以大大节省存储空间。
passerbytiny
2018-11-22 10:47:48 +08:00
看了一下 snowflake 算法,跟 UUID 相比,最主要的优势就是“有序”了,“有序”了自然可读性就高了、索引就好弄了。长度优势( 64bit vs 128bit)并不重要,而且 64bit 并不是算法要求的,而是习惯要求的(正好等于一个 Long )。

因为要“有序”,劣势也是有的:算法复杂,生成方式易用性和生成速度上不及 UUID ;系统内全局唯一,但出了系统并不是全球唯一。在不需要“有序”的地方,还是用 UUID 更好。
xiaojinmaolove
2018-11-27 21:36:41 +08:00
Mark 了

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/510260

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX