CN111371918A - 一种分布式集群环境中的id生成方法、装置、介质及设备 - Google Patents

一种分布式集群环境中的id生成方法、装置、介质及设备 Download PDF

Info

Publication number
CN111371918A
CN111371918A CN202010133542.1A CN202010133542A CN111371918A CN 111371918 A CN111371918 A CN 111371918A CN 202010133542 A CN202010133542 A CN 202010133542A CN 111371918 A CN111371918 A CN 111371918A
Authority
CN
China
Prior art keywords
field
bits
generation
generation factor
bit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202010133542.1A
Other languages
English (en)
Inventor
杨磊
张智
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Junzheng Network Technology Co Ltd
Original Assignee
Shanghai Junzheng Network Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Junzheng Network Technology Co Ltd filed Critical Shanghai Junzheng Network Technology Co Ltd
Priority to CN202010133542.1A priority Critical patent/CN111371918A/zh
Publication of CN111371918A publication Critical patent/CN111371918A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/30Managing network names, e.g. use of aliases or nicknames
    • H04L61/3015Name registration, generation or assignment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/30Types of network names

Abstract

本发明公开了一种分布式集群环境中的ID生成方法、装置、介质及设备。该方法包括:获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。通过采用上述技术方案,可以简易、全局唯一、趋势递增、信息安全、易读、无其他依赖、高可用、低延迟,高吞吐量的分布式ID生成方案。

Description

一种分布式集群环境中的ID生成方法、装置、介质及设备
技术领域
本发明涉及互联网技术领域,尤其涉及一种分布式集群环境中的ID生成方法、装置、介质及设备。
背景技术
随着互联网的发展,软件开发的技术要求也越来越高。同时项目规模也越来越大,系统也越发复杂。系统内处处需要生成全局唯一ID(Identity document,身份识别标识)的地方,如:消息的唯一ID,订单的唯一ID,数据的唯一ID以及一个数据链路的唯一ID,等等。其中的部分场景需要符合递增趋势。如MySQL InnoDB引擎中使用的聚集索引,顺序消息,消息排序等。同时生成的ID需要满足以下属性:
全局唯一性:不能出现重复的ID号,既然是唯一标识,这是最基本的要求。
趋势递增:后生成的ID要比先生成的ID排序在后。
信息安全:如果ID是连续的,恶意用户的扒取工作就非常容易做了,直接按照顺序下载指定URL即可;如果是订单号就更危险了,竞对可以直接知道我们一天的单量。所以在一些应用场景下,会需要ID无规则、不规则。
分布式ID里面最好包含时间戳,这样就能够在开发中快速了解这个分布式ID的生成时间。
可用性高:生成ID是系统中非常重要的步骤,需要很高的可用性。
延迟低:生成ID是系统中非常高频的步骤,需要很低的延迟,最好达到纳秒级响应。
高吞吐量:随着互联网项目的复杂度变高和流量增大,生成ID需要非常高的吞吐量,单节点的大型系统需要一秒百万级ID生成。
因此一个能够生成全局唯一并且递增的ID的方法是非常必要的。
发明内容
有鉴于现有技术的上述缺陷,本发明所要解决的技术问题是,在现有的分布式集群中,生成的ID方法简单容易被破解和抓取,导致安全性较差,并且生成延迟较高,同时需要依赖平台框架来生成等问题。为解决以上问题,本发明提供了一种低成本的,简易、全局唯一、趋势递增、信息安全、易读、无其他依赖、高可用、低延迟,高吞吐量的分布式ID生成方案。
为实现上述目的,本发明提供了一种分布式集群环境中的ID生成方法、装置、介质及设备。
在本发明的较佳实施方式中,本申请实施例提供了一种分布式集群环境中的ID生成方法,所述方法包括:
获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;
获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;
将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
可选的,所述获取第一ID生成因子,包括:
获取预设位数的信息串;其中,所述信息串包括符号字段、时间戳字段以及序列位字段;其中所述符号位字段包括一个比特位,且恒为0;
对所述信息串中的各信息进行处理,得到第一ID生成因子。
可选的,所述信息串还包括:机房位字段和协议位字段;其中,所述机房位字段用于标识所述目标设备的在分布式集群中的所属机房编号,所述协议位字段用于标识目标设备的通信协议。
可选的,所述信息串从右至左依次为13个比特位的序列位字段,3个比特位的协议位字段,5个比特位的机房位字段,41个比特位的时间戳字段和1个比特位的符号位字段;
相应的,所述对所述信息串中的各信息进行处理,得到所述第一ID生成因子,包括:
将协议位字段的二进制数向左平移13位,后补13位数据0,并与序列位字段的二进制数做或运算,得到第一中间量;
将机房位字段的二进制数向左平移16位,后补16位数据0,并与所述第一中间量做或运算,得到第二中间量;
将时间戳字段的二进制数向左平移21位,后补21位数据0,并与所述第二中间量做或运算,得到第一ID生成因子。
可选的,将时间戳字段的二进制数向左平移21位之前,所述方法还包括:
确定预设基准时间;
将时间戳字段的实时时间与所述基准时间做差,得到待转换时间;
相应的,所述将时间戳字段的二进制数向左平移21位,包括:
将根据时间戳字段得到的待转换时间的二进制数向左平移21位。
可选的,所述目标设备的内网IP信息包括目标设备的IP地址,所述IP地址包括由三个特定分隔符分割的四个十进制IP字段构成,从右至左分别为第四IP字段、第三IP字段、第二IP字段和第一IP字段;
相应的,所述获取第二ID生成因子,包括:
第一IP字段的二进制数向左平移24位,后补24位数据0,得到第一参量;
第二IP字段的二进制数向左平移16位,后补16位数据0,得到第二参量;
第三IP字段的二进制数向左平移8位,后补8位数据0,得到第三参量;
第四IP字段的二进制数作为第四参量;
将所述第一参量、第二参量、第三参量和第四参量求和,得到第二ID生成因子。
可选的,将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID,包括:
将所述第一ID生成因子和所述第二ID生成因子按照十进制数的形式进行拼接得到拼接结果;
将所生成的拼接结果确定为目标设备的ID。
在本发明的另一较佳实施方式中,本申请实施例提供了一种分布式集群环境中的ID生成装置,该装置包括:
第一ID生成因子获取模块,用于获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;
第二ID生成因子获取模块,用于获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;
ID生成模块,用于将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
可选的,所述装置还用于:
所述获取第一ID生成因子,包括:
获取预设位数的信息串;其中,所述信息串包括符号字段、时间戳字段以及序列位字段;其中所述符号位字段包括一个比特位,且恒为0;
对所述信息串中的各信息进行处理,得到所述第一ID生成因子。
可选的,所述信息串还包括:机房位字段和协议位字段;其中,所述机房位字段用于标识所述目标设备的在分布式集群中的所属机房编号,所述协议位字段用于标识目标设备的通信协议。
可选的,所述信息串从右至左依次为13个比特位的序列位字段,3个比特位的协议位字段,5个比特位的机房位字段,41个比特位的时间戳字段和1个比特位的符号位字段;
相应的,对所述信息串中的各信息进行处理,得到所述第一ID生成因子,包括:
将协议位字段的二进制数向左平移13位,后补13位数据0,并与序列位字段的二进制数做或运算,得到第一中间量;
将机房位字段的二进制数向左平移16位,后补16位数据0,并与所述第一中间量做或运算,得到第二中间量;
将时间戳字段的二进制数向左平移21位,后补21位数据0,并与所述第二中间量做或运算,得到第一ID生成因子。
可选的,将时间戳字段的二进制数向左平移21位之前,所述方法还包括:
确定预设基准时间;
将时间戳字段的实时时间与所述基准时间做差,得到待转换时间;
相应的,将时间戳字段的二进制数向左平移21位。包括:
将根据时间戳字段得到的待转换时间的二进制数向左平移21位。
可选的,所述目标设备的内网IP信息包括目标设备的IP地址,所述IP地址包括由三个特定分隔符分割的四个十进制IP字段构成,从右至左分别为第四IP字段、第三IP字段、第二IP字段和第一IP字段;
相应的,所述获取第二ID生成因子,包括:
第一IP字段的二进制数向左平移24位,后补24位数据0,得到第一参量;
第二IP字段的二进制数向左平移16位,后补16位数据0,得到第二参量;
第三IP字段的二进制数向左平移8位,后补8位数据0,得到第三参量;
第四IP字段的二进制数作为第四参量;
将所述第一参量、第二参量、第三参量和第四参量求和,得到第二ID生成因子。
可选的,将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID,包括:
将所述第一ID生成因子和所述第二ID生成因子按照十进制数的形式进行拼接得到拼接结果;
将所生成的拼接结果确定为目标设备的ID。
在本发明的另一较佳实施方式中,本申请实施例提供了一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现如本申请实施例所述的分布式集群环境中的ID生成方法。
在本发明的另一较佳实施方式中,本申请实施例提供了一种电子设备,包括存储器,处理器及存储在所述存储器上并可在所述处理器运行的计算机程序,所述处理器执行所述计算机程序时实现如本申请实施例所述的分布式集群环境中的ID生成方法。
本发明提供的技术方案具有以下技术效果:
本发明适用分布式集群环境中的ID生成操作的情况,1.本发明提供了一种低成本的,简易、全局唯一、趋势递增、信息安全、易读、无其他依赖、高可用、低延迟,高吞吐量的分布式ID生成方案。而且只需要将方法实现,就可以在程序内随意调用。本发明生成的ID,单台机器一秒最多可以生成8192000个不重复的ID,多台机器的情况下可以生成(8192000×机器台数)个不重复的ID。并且趋势递增的,排序顺序依据时间戳的时间。信息安全,完全没有规律,无法推测。
以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明,以充分地了解本发明的目的、特征和效果。
附图说明
图1是本申请实施例提供的分布式集群环境中的ID生成方法的示意图;
图2是本申请实施例提供的信息串示意图;
图3是本申请实施例提供的IP地址示意图;
图4是本申请实施例提供的分布式集群环境中的ID生成装置的示意图
图5是本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,遂图示中仅显示与本发明中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制,其实际实施时各组件的型态、数量及比例可为一种随意的改变,且其组件布局型态也可能更为复杂。
为了阐释的目的而描述了本发明的一些示例性实施例,需要理解的是,本发明可通过附图中没有具体示出的其他方式来实现。
图1是本申请实施例提供的分布式集群环境中的ID生成方法的示意图,本实施例可适用于分布式集群环境中ID生成的情况,该方法可以由本申请实施例提供的分布式集群环境中的ID生成装置来执行,该装置可以由软件和/或硬件的方式来实现,并可以集成于分布式集群中的电子设备中。
如图1所示,所述分布式集群环境中的ID生成方法包括:
S110、获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列。
其中,第一ID生成因子可以来源于一个固定比特位的数据字段。其中每个数据字段可以有自己的意义。在本方案中,其中至少包括时间戳字段和序列位字段。其中时间戳字段用于记录毫秒级时间戳,例如2019年4月5日18时33分40秒35毫秒。但是,由于在分布式系统中可能存在相同毫秒内发生多个ID生成事件,所以为了区分在一个毫秒内生成的多个ID,则可以再其中包括序列位字段。其中序列位字段用于记录一毫秒中生成的信息序列,例如可以顺序编号,还可以递增的随机编号。
在本实施例中,可选的,所述获取第一ID生成因子,包括:获取预设位数的信息串;其中,所述信息串包括符号字段、时间戳字段以及序列位字段;其中所述符号位字段包括一个比特位,且恒为0;对所述信息串中的各信息进行处理,得到第一ID生成因子。其中,符号字段可以通过预先设置,例如符号字段为0,则表示该数字为正数。通过设置符号字段,可以使得信息串中的数据具有单调递增的意义,从而保证了所生成的ID是递增的。其中预设位数可以是63位。
在本实施例中,可选的,所述信息串还包括:机房位字段和协议位字段;其中,所述机房位字段用于标识所述目标设备的在分布式集群中的所属机房编号,所述协议位字段用于标识目标设备的通信协议。其中机房位可以是目标设备所在的机房的编号。机房位字段用于标识所述目标设备的在分布式集群中的所属机房编号,这样可以在其他条件相同的情况下,通过机房位来区分各个目标设备的具体位置。协议位字段用于标识目标设备的通信协议,由于现有的分布式集群中所有设备的通信协议均为相同的,因此可以设置一个固定数字表示该协议,作为冗余用。
图2是本申请实施例提供的信息串示意图。如图2所示,其中包括序列号位,协议位,机房位,时间戳位以及符号位,并分别有各自的表示意义。
在本实施例中,可选的,所述信息串从右至左依次为13个比特位的序列位字段,3个比特位的协议位字段,5个比特位的机房位字段,41个比特位的时间戳字段和1个比特位的符号位字段。
相应的,对所述信息串中的各信息进行处理,得到第一ID生成因子,包括:
将协议位字段的二进制数向左平移13位,后补13位数据0,并与序列位字段的二进制数做或运算,得到第一中间量;
将机房位字段的二进制数向左平移16位,后补16位数据0,并与所述第一中间量做或运算,得到第二中间量;
将时间戳字段的二进制数向左平移21位,后补21位数据0,并与所述第二中间量做或运算,得到第一ID生成因子。
其中,通过此公式得到一个ID值:毫秒内序列位的值与(协议位的值与2的13次方相乘)做或运算得到的结果X,再用X与(机房位的值与2的16次方相乘)做或运算得到了结果Y,再用Y与(当前时间戳乘2的21次方)做或运算得到Z。
则所得到的Z可以确定为第一ID生成因子。
S120、获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息。
其中,内网IP信息可以是包括内网IP地址的信息,还可以报考其他信息。
在本技术方案中,可选的,所述目标设备的内网IP信息包括目标设备的IP地址,所述IP地址包括由三个特定分隔符分割的四个十进制IP字段构成,从右至左分别为第四IP字段、第三IP字段、第二IP字段和第一IP字段;
相应的,所述获取第二ID生成因子,包括:
第一IP字段的二进制数向左平移24位,后补24位数据0,得到第一参量;
第二IP字段的二进制数向左平移16位,后补16位数据0,得到第二参量;
第三IP字段的二进制数向左平移8位,后补8位数据0,得到第三参量;
第四IP字段的二进制数作为第四参量;
将所述第一参量、第二参量、第三参量和第四参量求和,得到第二ID生成因子。
图3是本申请实施例提供的IP地址示意图。如图3所示,其中,可以采集目标设备的内网IP,因为每个机器在一个机房的内网IP的是唯一的,所以通过采集机器的内网IP分为四段,例如:192.168.1.1,(从左到右数)为第一段的值与2的24次方相乘加上第二段的值与2的16次方相乘加上第三段的值与2的8次方相乘加上第四段的值得到的一个结果T。则所得到的T可以确定为第二ID生成因子。
S130、将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
其中,第一ID生成因子和所述第二ID生成因子可以采用二进制数来表示。在得到第一ID生成因子和所述第二ID生成因子之后,可以将两者进行拼接,得到的拼接结果作为目标设备的ID。
例如,将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID,包括:将所述第一ID生成因子和所述第二ID生成因子按照十进制数的形式进行拼接得到拼接结果;将所生成的拼接结果确定为目标设备的ID。例如,由第一部分生成的数字Z与第二部分生成的数字T做字符串拼接,其中Z在前,T在后,得到最终结果。例如:Z=100000000,T=30000,得到的结果位:10000000030000。
本发明实施例所提供的技术方案,获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。通过采用上述技术方案,可以简易、全局唯一、趋势递增、信息安全、易读、无其他依赖、高可用、低延迟,高吞吐量的分布式ID生成方案。
在上述技术方案的基础上,可选的,将时间戳字段的二进制数向左平移21位之前,所述方法还包括:确定预设基准时间;将时间戳字段的实时时间与所述基准时间做差,得到待转换时间;相应的,将时间戳字段的二进制数向左平移21位,包括:将根据时间戳字段得到的待转换时间的二进制数向左平移21位。其中,基准时间可以是用户设置的,也可以是默认的,例如在设置时间戳时,以1970年的1月1日为时间起点,则可以再得到当前系统时间之后,均减去此基准时间。
图4是本申请实施例提供的分布式集群环境中的ID生成装置的示意图,如图4所示,所述分布式集群环境中的ID生成装置包括:
第一ID生成因子获取模块410,用于获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;
第二ID生成因子获取模块420,用于获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;
ID生成模块430,用于将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
本发明实施例所提供的技术方案,获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。通过采用上述技术方案,可以简易、全局唯一、趋势递增、信息安全、易读、无其他依赖、高可用、低延迟,高吞吐量的分布式ID生成方案。
上述产品可执行本申请实施例所提供的方法,具备执行方法相应的功能模块和有益效果。
本申请实施例还提供一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行一种基于太阳能板提供电源的方法,该方法包括:
获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;
获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;
将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
存储介质一一任何的各种类型的存储器设备或存储设备。术语“存储介质”旨在包括:安装介质,例如CD-ROM、软盘或磁带装置;计算机系统存储器或随机存取存储器,诸如DRAM、DDR RAM、SRAM、EDO RAM,兰巴斯(Rambus)RAM等;非易失性存储器,诸如闪存、磁介质(例如硬盘或光存储);寄存器或其它相似类型的存储器元件等。存储介质可以还包括其它类型的存储器或其组合。另外,存储介质可以位于程序在其中被执行的计算机系统中,或者可以位于不同的第二计算机系统中,第二计算机系统通过网络(诸如因特网)连接到计算机系统。第二计算机系统可以提供程序指令给计算机用于执行。术语“存储介质”可以包括可以驻留在不同位置中(例如在通过网络连接的不同计算机系统中)的两个或更多存储介质。存储介质可以存储可由一个或多个处理器执行的程序指令(例如具体实现为计算机程序)。
当然,本申请实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的分布式集群环境中的ID生成方法的操作,还可以执行本申请任意实施例所提供的分布式集群环境中的ID生成方法中的相关操作。
图5是本申请实施例提供的一种电子设备的结构示意图。下面参考图5,其示出了适于用来实现本申请实施例的电子设备500的结构示意图。本申请实施例中的电子设备可以是用来提供信息展示功能的电子设备。图5示出的电子设备仅仅是一个示例,不应对本申请实施例的功能和使用范围带来任何限制。
如图5所示,电子设备500可以包括处理装置(例如中央处理器、图形处理器等)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储装置508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM 503中,还存储有电子设备500操作所需的各种程序和数据。处理装置501、ROM 502以及RAM 503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
通常,以下装置可以连接至I/O接口505:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置506;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置507;包括例如磁带、硬盘等的存储装置508;以及通信装置509。通信装置509可以允许电子设备500与其他设备进行无线或有线通信以交换数据。虽然图5示出了具有各种装置的电子设备500,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地,根据本申请的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本申请的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置509从网络上被下载和安装,或者从存储装置508被安装,或者从ROM 502被安装。在该计算机程序被处理装置501执行时,执行本申请实施例的方法中限定的上述功能。
需要说明的是,本申请上述的计算机可读介质可以是计算机可读信号介质或者计算机可读介质或者是上述两者的任意组合。计算机可读介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中,计算机可读介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备执行:
获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;
获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;
将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言-诸如“C”语言或类似的程序设计语言。程序代码可以完全地在乘客计算机上执行、部分地在乘客计算机上执行、作为一个独立的软件包执行、部分在乘客计算机上部分在远程计算机上执行、或者完全在远程计算机或电子设备上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)-连接到乘客计算机,或者,可以连接到外部计算机。
附图中的流程图和框图,图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,模块、单元的名称在某种情况下并不构成对该模块、单元本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
上述实施例仅例示性说明本发明的原理及其功效,而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下,对上述实施例进行修饰或改变。因此,举凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变,仍应由本发明的权利要求所涵盖。

Claims (10)

1.一种分布式集群环境中的ID生成方法,其特征在于,所述方法包括:
获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;
获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;
将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
2.如权利要求1所述的方法,其特征在于,所述获取第一ID生成因子,包括:
获取预设位数的信息串;其中,所述信息串包括符号字段、时间戳字段以及序列位字段;其中所述符号位字段包括一个比特位,且恒为0;
对所述信息串中的各信息进行处理,得到所述第一ID生成因子。
3.如权利要求2所述的方法,其特征在于,所述信息串还包括:机房位字段和协议位字段;其中,所述机房位字段用于标识所述目标设备的在分布式集群中的所属机房编号,所述协议位字段用于标识目标设备的通信协议。
4.如权利要求3所述的方法,其特征在于,所述信息串从右至左依次为13个比特位的序列位字段,3个比特位的协议位字段,5个比特位的机房位字段,41个比特位的时间戳字段和1个比特位的符号位字段;
相应的,所述对所述信息串中的各信息进行处理,得到所述第一ID生成因子,包括:
将协议位字段的二进制数向左平移13位,后补13位数据0,并与序列位字段的二进制数做或运算,得到第一中间量;
将机房位字段的二进制数向左平移16位,后补16位数据0,并与所述第一中间量做或运算,得到第二中间量;
将时间戳字段的二进制数向左平移21位,后补21位数据0,并与所述第二中间量做或运算,得到所述第一ID生成因子。
5.如权利要求4所述的方法,其特征在于,将时间戳字段的二进制数向左平移21位之前,所述方法还包括:
确定预设基准时间;
将时间戳字段的实时时间与所述基准时间做差,得到待转换时间;
相应的,所述将时间戳字段的二进制数向左平移21位,包括:
将根据时间戳字段得到的待转换时间的二进制数向左平移21位。
6.如权利要求1所述的方法,其特征在于,所述目标设备的内网IP信息包括目标设备的IP地址,所述IP地址包括由三个特定分隔符分割的四个十进制IP字段构成,从右至左分别为第四IP字段、第三IP字段、第二IP字段和第一IP字段;
相应的,所述获取第二ID生成因子,包括:
第一IP字段的二进制数向左平移24位,后补24位数据0,得到第一参量;
第二IP字段的二进制数向左平移16位,后补16位数据0,得到第二参量;
第三IP字段的二进制数向左平移8位,后补8位数据0,得到第三参量;
第四IP字段的二进制数作为第四参量;
将所述第一参量、第二参量、第三参量和第四参量求和,得到所述第二ID生成因子。
7.如权利要求1所述的方法,其特征在于,所述将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID,包括:
将所述第一ID生成因子和所述第二ID生成因子按照十进制数的形式进行拼接得到拼接结果;
将所生成的拼接结果确定为目标设备的ID。
8.一种分布式集群环境中的ID生成装置,其特征在于,包括:
第一ID生成因子获取模块,用于获取第一ID生成因子;其中,所述第一ID生成因子包括时间戳字段和序列位字段,其中所述时间戳字段用于记录毫秒级时间戳,序列位字段用于记录一毫秒中生成的信息序列;
第二ID生成因子获取模块,用于获取第二ID生成因子;其中,所述第二ID生成因子包括目标设备的内网IP信息;
ID生成模块,用于将所述第一ID生成因子和所述第二ID生成因子按照预设规则进行拼接得到拼接结果,将所生成的拼接结果确定为目标设备的ID。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-7中任一项所述的分布式集群环境中的ID生成方法。
10.一种电子设备,包括存储器,处理器及存储在所述存储器上并可在所述处理器运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的分布式集群环境中的ID生成方法。
CN202010133542.1A 2020-02-28 2020-02-28 一种分布式集群环境中的id生成方法、装置、介质及设备 Pending CN111371918A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010133542.1A CN111371918A (zh) 2020-02-28 2020-02-28 一种分布式集群环境中的id生成方法、装置、介质及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010133542.1A CN111371918A (zh) 2020-02-28 2020-02-28 一种分布式集群环境中的id生成方法、装置、介质及设备

Publications (1)

Publication Number Publication Date
CN111371918A true CN111371918A (zh) 2020-07-03

Family

ID=71210267

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010133542.1A Pending CN111371918A (zh) 2020-02-28 2020-02-28 一种分布式集群环境中的id生成方法、装置、介质及设备

Country Status (1)

Country Link
CN (1) CN111371918A (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111901453A (zh) * 2020-07-25 2020-11-06 广州海鹚网络科技有限公司 一种标识生成方法、装置、计算机设备和存储介质
CN112445800A (zh) * 2020-11-20 2021-03-05 北京思特奇信息技术股份有限公司 一种数据流水号的生成方法、系统及电子设备
CN112817976A (zh) * 2021-01-26 2021-05-18 广州欢网科技有限责任公司 一种id生成方法、系统、计算机及可读指令存储介质
CN113596193A (zh) * 2021-07-27 2021-11-02 京东科技控股股份有限公司 一种分布式id处理方法、系统、存储介质及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106331055A (zh) * 2016-08-09 2017-01-11 努比亚技术有限公司 标识符生成装置及方法
CN107864233A (zh) * 2017-11-08 2018-03-30 千寻位置网络有限公司 全局唯一id结构及生成方法
CN110111067A (zh) * 2019-04-12 2019-08-09 河南理工大学 一种多用户交互式网络服务平台及使用其的通信方法
CN110634052A (zh) * 2019-09-20 2019-12-31 中国银行股份有限公司 分布式架构生成订单号的方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106331055A (zh) * 2016-08-09 2017-01-11 努比亚技术有限公司 标识符生成装置及方法
CN107864233A (zh) * 2017-11-08 2018-03-30 千寻位置网络有限公司 全局唯一id结构及生成方法
CN110111067A (zh) * 2019-04-12 2019-08-09 河南理工大学 一种多用户交互式网络服务平台及使用其的通信方法
CN110634052A (zh) * 2019-09-20 2019-12-31 中国银行股份有限公司 分布式架构生成订单号的方法及装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111901453A (zh) * 2020-07-25 2020-11-06 广州海鹚网络科技有限公司 一种标识生成方法、装置、计算机设备和存储介质
CN111901453B (zh) * 2020-07-25 2023-07-07 广州海鹚网络科技有限公司 一种标识生成方法、装置、计算机设备和存储介质
CN112445800A (zh) * 2020-11-20 2021-03-05 北京思特奇信息技术股份有限公司 一种数据流水号的生成方法、系统及电子设备
CN112817976A (zh) * 2021-01-26 2021-05-18 广州欢网科技有限责任公司 一种id生成方法、系统、计算机及可读指令存储介质
CN112817976B (zh) * 2021-01-26 2024-04-05 广州欢网科技有限责任公司 一种id生成方法、系统、计算机及可读指令存储介质
CN113596193A (zh) * 2021-07-27 2021-11-02 京东科技控股股份有限公司 一种分布式id处理方法、系统、存储介质及电子设备
CN113596193B (zh) * 2021-07-27 2024-01-16 京东科技控股股份有限公司 一种分布式id处理方法、系统、存储介质及电子设备

Similar Documents

Publication Publication Date Title
CN111371918A (zh) 一种分布式集群环境中的id生成方法、装置、介质及设备
CN111221572B (zh) 一种自动适配运行环境的方法、装置、介质和设备
CN112395253B (zh) 索引文件生成方法、终端设备、电子设备及介质
CN109491646B (zh) 一种消息录入方法、装置、电子设备及可读介质
CN110727869A (zh) 页面构建方法及装置
CN109657167B (zh) 数据采集方法、装置、服务器及存储介质
CN113391811B (zh) 函数编译方法、装置、电子设备及计算机可读存储介质
CN112583805A (zh) 基于区块链的数据处理方法、装置、电子设备及存储介质
CN111198853B (zh) 数据处理方法、装置、电子设备及计算机可读存储介质
CN111177260A (zh) 数据库远程复制方法、装置及电子设备
CN112817701B (zh) 定时器处理方法、装置、电子设备和计算机可读介质
CN111625326B (zh) 任务管线执行方法、装置及电子设备
CN112084086B (zh) 一种信息收集方法、装置、介质和电子设备
CN111538717B (zh) 数据处理的方法、装置、电子设备及计算机可读介质
CN111143355B (zh) 数据处理方法及装置
CN113971195A (zh) 同步数据方法、装置、电子设备和介质
CN112668194B (zh) 基于页面的自动驾驶场景库信息展示方法、装置和设备
CN114792258B (zh) 信息生成方法、装置、电子设备和计算机可读介质
CN115203988B (zh) 油藏数值模拟算例的运行方法、装置、设备及存储介质
CN115048401B (zh) 模拟机管理系统的多区块链数据处理方法、系统及设备
CN115842819B (zh) 自动驾驶系统测试数据下载方法、装置、设备
CN113325838B (zh) 一种基于相机曝光特性的多传感器时间同步方法及装置
CN115827415B (zh) 系统进程性能测试方法、装置、设备和计算机介质
CN112328341B (zh) 模型显示方法,装置,电子设备及存储介质
CN115348441A (zh) 时延测量方法、系统、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20200703

RJ01 Rejection of invention patent application after publication