[发明专利]分布式系统中序列号生成方法、系统、设备及存储介质有效

专利信息
申请号: 201710550589.6 申请日: 2017-07-07
公开(公告)号: CN107360224B 公开(公告)日: 2020-03-31
发明(设计)人: 丁宜人;余心宽 申请(专利权)人: 携程旅游信息技术(上海)有限公司
主分类号: H04L29/08 分类号: H04L29/08;H04L29/12;G06F16/22;G06F16/2457
代理公司: 上海隆天律师事务所 31282 代理人: 钟宗;夏彬
地址: 201203 上海市浦东新*** 国省代码: 上海;31
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分布式 系统 序列号 生成 方法 设备 存储 介质
【说明书】:

发明提供了一种分布式系统中序列号生成方法、系统、设备及存储介质,该方法包括在第二服务器中建立一字段管理表;接收到一第一服务器发出的字段生成请求时,新增一字段号,将包括该字段号和该第一服务器的服务器标识号的字段记录保存在字段管理表中;根据该第一服务器接收到的字段号,设定该字段号所对应的序列号分配范围,并在该序列号分配范围内依次分配序列号数值。本发明通过先在第二服务器中取一个唯一字段,然后将该字段放大数倍后将其中的数值依次分配给用户,作为用户的序列号数值,从而保证了用户的序列号的唯一性;使用第一服务器标识码作为标识,避免在多个第一服务器取回的字段混淆;通过字段的排序,实现了用户序列号的排序。

技术领域

本发明涉及分布式系统技术领域,尤其涉及一种在分布式系统中快速简单地生成唯一序列号的分布式系统中序列号生成方法、系统、设备及存储介质。

背景技术

在分布式系统中,如何快速高效地生成系统唯一UID(User Identification,用户身份证明),是在设计一个分布式系统时常常会遇见的问题。现有技术中生成UID的方法有很多,以适应不同的场景、需求以及性能要求,但都存在各自的缺陷。

现有的UID生成的方法主要有如下几种:

(1)利用第二服务器单库单表递增

采用第二服务器单库单表递增的方式,虽然可以实现全第二服务器唯一UID生成,并且实现方式简单,UID具有一定的排序,可控性好。但是单库单表对于第二服务器的压力很大。并且,对于不同的第二服务器,序列语法和实现各不相同,第二服务器迁移、多表合并以及第二服务器分表分库时非常麻烦。

(2)UUID(Universally Unique Identifier,通用唯一识别码)

采用UUID的方式,虽然减轻了第二服务器的压力,生成UID性能良好,代码简单,基本不会有性能问题。并且UUID全球唯一,在数据迁移、数据合并和第二服务器变更的情况下,都可以从容应对。但是UUID字符无序,无法保证按趋势递增。

(3)Twitter的UID生成方案

Twitter的UID生成方案主要采用49位时间戳加机器号再加随机数的方案,但是序列号过长,并不友好,不利于后期排障。需要排序的时候,每个UID都需要处理一下再进行排序,不利于快速排序。

同样地,在现有的分布式系统中,如订单号、事件号等其他序列号的生成也存在上述类似的问题。因此,急需一种生成简单且性能稳定的分布式系统中唯一序列号生成方案。

发明内容

针对现有技术中的问题,本发明的目的在于提供一种分布式系统中序列号生成方法、系统、设备及存储介质,在分布式系统中快速简单地生成唯一序列号,减轻系统负担,代码简单,排序方便。

本发明实施例提供一种分布式系统中序列号生成方法,所述分布式系统包括多个第一服务器和一第二服务器,其特征在于,所述方法包括如下步骤:

在所述第二服务器中建立一字段管理表,所述字段管理表中存储有多条字段记录,各个所述字段记录包括一字段号和一服务器标识号;

接收到一第一服务器发出的字段生成请求时,新增一字段号,将包括该字段号和该第一服务器的服务器标识号的字段记录保存在所述字段管理表中,并将该字段号发送至该第一服务器;

该第一服务器根据接收到的字段号,设定该字段号所对应的序列号分配范围,并在该序列号分配范围内依次为各个用户分配序列号数值。

可选地,所述新增一字段号,包括如下步骤:

查询前一次新增的字段号,在该前一次新增的字段号的基础上增加数值s,作为当前新增的字段号,其中s为预设字段号间隔。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于携程旅游信息技术(上海)有限公司,未经携程旅游信息技术(上海)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201710550589.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top