CN109309736A - 全局唯一id的生成方法和生成装置 - Google Patents

全局唯一id的生成方法和生成装置 Download PDF

Info

Publication number
CN109309736A
CN109309736A CN201710631091.2A CN201710631091A CN109309736A CN 109309736 A CN109309736 A CN 109309736A CN 201710631091 A CN201710631091 A CN 201710631091A CN 109309736 A CN109309736 A CN 109309736A
Authority
CN
China
Prior art keywords
globally unique
application server
generation
unique
unit time
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
CN201710631091.2A
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.)
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information Technology Co Ltd
Original Assignee
Beijing Jingdong Century Trading Co Ltd
Beijing Jingdong Shangke Information 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 Beijing Jingdong Century Trading Co Ltd, Beijing Jingdong Shangke Information Technology Co Ltd filed Critical Beijing Jingdong Century Trading Co Ltd
Priority to CN201710631091.2A priority Critical patent/CN109309736A/zh
Publication of CN109309736A publication Critical patent/CN109309736A/zh
Pending legal-status Critical Current

Links

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
    • H04L61/3025Domain name generation or assignment

Abstract

本发明公开了一种全局唯一ID的生成方法和生成装置,涉及计算机技术领域。该方法的一具体实施方式包括:预设全局唯一ID的生成格式,其中全局唯一ID的生成格式中包括:时间戳差、应用服务器唯一标识;根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值;根据接收到的全局唯一ID生成请求,获取全局唯一ID生成请求的请求时间戳,将请求时间戳与基准时间戳进行差值计算,生成时间戳差值,然后按照全局唯一ID的生成格式生成全局唯一ID。该实施方式能够利用应用服务器生成全局唯一ID,克服了依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果,具有较高的性能。

Description

全局唯一ID的生成方法和生成装置
技术领域
本发明涉及计算机技术领域,尤其涉及一种全局唯一ID的生成方法和生成装置。
背景技术
在高并发分布式系统中,对消息、数据等通常会有全局唯一的要求,需要对各数据或信息利用全局唯一ID进行标识。此外,全局唯一ID除了唯一性要求之外,通常还会有一些诸如全局ID具备一定的时间先后顺序、ID产生的高性能、ID产生的高可用等要求。
目前,生成全局唯一ID的方法主要分为:基于数据库特性生成全局唯一ID的方法、UUID算法以及基于位运算生成全局唯一ID的方法。由于基于数据库特性生成全局唯一ID的方法以及UUID算法生成的ID不包含时间特性,不能满足全局递增性,因此基于位运算的方法性能最好。现有技术中,常见的方法是基于位运算的snowflake方法。此方法生成64bit(二进制数字中的位,信息量的度量单位,为信息量的最小单位)长的ID,包括1bit的符号位,41bit的时间序列,10bit的机器标识和12bit的计数顺序号。
在实现本发明过程中,发明人发现现有技术的基于位运算的snowflake方法中至少存在如下问题:一、此方法依赖外部资源过多:需要单独部署数据中心服务器,依赖zookeeper(一个分布式的、开放源码的分布式应用程序协调服务)配置机器ID;二、采用此方法生成的全局唯一ID不具有可反解性,例如反解生成ID的服务器以及数据对应的存储位置等信息,即无法基于ID直接进行相关业务操作。可反解性即反向解析,通常正向生成是指把各种信息编码生成全局唯一ID,反向解析指的是通过位运算可以将全局唯一ID中包含的关键信息,如服务器ID、垂直分片信息、水平分片信息,解析出来。
发明内容
有鉴于此,本发明实施例提供一种全局唯一ID的生成方法和生成装置,能够利用应用服务器生成全局唯一ID,克服了依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果,具有较高的性能。
为实现上述目的,根据本发明实施例的一个方面,提供了一种全局唯一ID的生成方法。
本发明实施例的一种全局唯一ID的生成方法包括:预设全局唯一ID的生成格式,其中,所述全局唯一ID的生成格式中包括:时间戳差、应用服务器唯一标识;根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值;根据接收到的全局唯一ID生成请求,获取所述全局唯一ID生成请求的请求时间戳,将所述请求时间戳与所述基准时间戳进行差值计算,生成时间戳差值,然后按照所述全局唯一ID的生成格式生成全局唯一ID。
可选地,所述全局唯一ID的生成格式中还包括:分片信息。
可选地,所述分片信息包括:垂直分片编号和/或水平分片编号。
可选地,所述全局唯一ID的生成格式中还包括:应用服务器单位时间内递增序列。
可选地,按照所述全局唯一ID的生成格式生成全局唯一ID包括:在接收到所述全局唯一ID生成请求之后,判断单位时间内应用服务器生成的全局唯一ID的个数是否达到所述应用服务器单位时间内递增序列限定的个数阈值,若未达到,则依照所述应用服务器单位时间内递增序列按序生成全局唯一ID,若已达到,则等待,直至下一个单位时间到来。
可选地,所述应用服务器唯一标识为可变长度。
可选地,所述分片信息为可变长度。
可选地,所述应用服务器单位时间内递增序列为可变长度。
为实现上述目的,根据本发明实施例的另一个方面,提供了一种全局唯一ID的生成装置。
本发明实施例的一种全局唯一ID的生成装置包括:预设模块,用于预设全局唯一ID的生成格式,其中,所述全局唯一ID的生成格式中包括:时间戳差、应用服务器唯一标识;配置模块,用于根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值;生成模块,用于根据接收到的全局唯一ID生成请求,获取所述全局唯一ID生成请求的请求时间戳,将所述请求时间戳与所述基准时间戳进行差值计算,生成时间戳差值,然后按照所述全局唯一ID的生成格式生成全局唯一ID。
可选地,所述全局唯一ID的生成格式中还包括:分片信息。
可选地,所述分片信息包括:垂直分片编号和/或水平分片编号。
可选地,所述全局唯一ID的生成格式中还包括:应用服务器单位时间内递增序列。
可选地,所述生成模块还用于:在接收到所述全局唯一ID生成请求之后,判断单位时间内应用服务器生成的全局唯一ID的个数是否达到所述应用服务器单位时间内递增序列限定的个数阈值,若未达到,则依照所述应用服务器单位时间内递增序列按序生成全局唯一ID,若已达到,则等待,直至下一个单位时间到来。
可选地,所述应用服务器唯一标识为可变长度。
可选地,所述分片信息为可变长度。
可选地,所述应用服务器单位时间内递增序列为可变长度。
为实现上述目的,根据本发明实施例的再一方面,提供了一种服务器。
本发明实施例的一种服务器包括:一个或多个处理器;存储装置,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明实施例的全局唯一ID的生成方法。
为实现上述目的,根据本发明实施例的又一方面,提供了一种计算机可读介质。
本发明实施例的一种计算机可读介质,其上存储有计算机程序,所述程序被处理器执行时实现本发明实施例的全局唯一ID的生成方法。
上述发明中的一个实施例具有如下优点或有益效果:通过利用应用服务器本身而非外部服务器资源生成全局唯一ID,从而克服了依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果,具有较高的性能;通过本发明生成的全局唯一ID带有分片信息,具备分片识别性,从而可以方便用户基于ID直接进行相关业务操作;通过本发明生成的全局唯一ID带有的分片信息包括垂直分片编号和/或水平分片编号,从而用户可以结合具体不同业务场景的需求设置分片信息的格式和内容;通过本发明生成的全局唯一ID由固定部分和可变部分组成,从而用户可以根据应用需求调整全局唯一ID中各可变部分的长度和位置,以适应各种场景的需要;通过本发明生成的全局唯一ID带有时间信息和递增序列,从而保证了生成的ID具备全局递增性;通过统计单位时间内各应用服务器生成的全局唯一ID的个数是否超过应用服务器单位时间内递增序列限定的个数阈值,从而能够在确保全局唯一ID生成的高性能的同时,保证应用服务器的可用性,确保全局唯一ID的生成不会过多的占用应用服务器的资源。
上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。
附图说明
附图用于更好地理解本发明,不构成对本发明的不当限定。其中:
图1是根据本发明实施例的全局唯一ID的生成方法的主要步骤的示意图;
图2是根据本发明实施例的全局唯一ID的生成方法预设的全局唯一ID的生成格式的示意图;
图3是根据本发明实施例的全局唯一ID的生成方法的主要流程的示意图;
图4是根据本发明实施例的全局唯一ID的生成装置的主要模块的示意图;
图5是本发明实施例可以应用于其中的示例性系统架构图;
图6是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。
具体实施方式
以下结合附图对本发明的示范性实施例做出说明,其中包括本发明实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本发明的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
现有技术中,采用基于位运算的snowflake方法生成全局唯一ID依赖外部资源过多,且生成的全局唯一ID不具有分片信息,无法基于ID直接进行相关业务操作。根据本发明的技术方案,通过利用应用服务器本身而非外部服务器资源生成全局唯一ID,从而克服了依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果;通过本发明生成的全局唯一ID带有分片信息,具备分片识别性,从而可以方便用户基于ID直接进行相关业务操作;通过本发明生成的全局唯一ID由固定部分和可变部分组成,从而用户可以根据应用需求调整全局唯一ID中各可变部分的长度和位置,以适应各种场景的需要。
图1是根据本发明实施例的全局唯一ID的生成方法的主要步骤的示意图,如图1所示,本发明的全局唯一ID的生成方法主要包括如下步骤:
步骤S101:预设全局唯一ID的生成格式。其中,全局唯一ID的生成格式中可以包括:时间戳差、应用服务器唯一标识。本步骤的主要目的在于:通过设置全局唯一ID的生成格式中包括时间戳差,使得生成的全局唯一ID带有时间信息,以便于生成的全局唯一ID具备一定的时间先后顺序;通过设置全局唯一ID的生成格式中包括应用服务器唯一标识,从而可以使生成的全局唯一ID与用于生成该全局唯一ID的应用服务器建立对应关系,以方便后续业务人员利用该全局唯一ID的可反解性,反解出生成该全局唯一ID的具体应用服务器。全局唯一ID中包含应用服务器唯一标识也进一步可体现出,本发明实施例是利用应用服务器本身而非外部服务器资源生成全局唯一ID,从而可以克服依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果,具有较高的性能。
步骤S102:根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值。其中,应用服务器唯一标识值用于唯一标识某一应用服务器,以便于反解生成该全局唯一ID的应用服务器。
步骤S103:根据接收到的全局唯一ID生成请求,获取全局唯一ID生成请求的请求时间戳,将请求时间戳与基准时间戳进行差值计算,生成时间戳差值,然后按照全局唯一ID的生成格式生成全局唯一ID。
本发明实施例中,全局唯一ID的生成格式中还可以包括分片信息,以保证生成的全局唯一ID具备分片识别性。其中,分片信息可以包括垂直分片编号和/或水平分片编号,从而用户可以结合具体业务需求设置分片信息的格式和内容。
本发明实施例中,全局唯一ID的生成格式中还可以包括应用服务器单位时间内递增序列,以保证生成的全局唯一ID具备全局递增性。
本发明实施例中,应用服务器唯一标识、分片信息以及应用服务器单位时间内递增序列均为可变长度,且应用服务器唯一标识、分片信息以及应用服务器单位时间内递增序列在全局唯一ID中的位置均为可调整的,从而用户可以根据应用需求调整全局唯一ID中应用服务器唯一标识、分片信息以及应用服务器单位时间内递增序列的长度和位置。
另外,本发明实施例中,按照全局唯一ID的生成格式生成全局唯一ID具体可以包括:在接收到全局唯一ID生成请求之后,判断单位时间内应用服务器生成的全局唯一ID的个数是否达到应用服务器单位时间内递增序列限定的个数阈值,若未达到,则依照应用服务器单位时间内递增序列按序生成全局唯一ID,若已达到,则等待,直至下一个单位时间到来。通过统计单位时间内各应用服务器生成的全局唯一ID的个数是否超过应用服务器单位时间内递增序列限定的个数阈值,从而能够在确保全局唯一ID生成的高性能的同时,保证应用服务器的可用性,确保全局唯一ID的生成不会过多的占用应用服务器的资源。
图2是根据本发明实施例的全局唯一ID的生成方法预设的全局唯一ID的生成格式的示意图。为了方便理解,本发明实施例的后续描述中,将“单位时间”取值为“毫秒”进行详细说明,当然“毫秒”并不用来对本发明技术方案的保护范围进行限定,本发明中单位时间的具体取值可以根据具体业务场景进行适应性调整。
如图2所示,预设的一种全局唯一ID的生成格式包括固定长度部分和可变长度部分。其中,在固定长度部分中,首位是符号位,通常情况下可以固定设置为一个数值,例如可以但不限于为0,代表生成的全局唯一ID为正数;第2bit到第42bit可以设置为当前毫秒时间戳与基准毫秒时间戳的差值,基准毫秒时间戳可以取任意小于等于当前毫秒时间戳的值,从而可以满足从基准毫秒时间戳开始相当长的时间内(例如本发明实施例中69年内)不产生重复ID。
预设的全局唯一ID的生成格式中,还可以包括如下可变部分:应用服务器唯一标识值、单服务器毫秒内递增序列SSequence、垂直分片编号VShardID、水平分片编号HShardID。
通常情况下,可以利用服务器码SID唯一标识一台服务器。本发明中,由于ID生成服务器与应用服务器共用,因此本发明实施例中可以但不限于利用应用服务器的服务器码SID作为ID生成服务器(即应用服务器)的唯一标识值。如图2所示,本发明实施例中第43bit到第50bit可以设置为应用服务器的服务器码SID,长度为8bit,代表最多可256台应用服务器同时产生ID。当然,本发明应用服务器唯一标识的长度可以但不限于是8bit,同样地,本发明应用服务器唯一标识的位置可以但不限于是从第43bit到第50bit。
如图2所示,本发明实施例中第51bit到第54bit可以设置为应用服务器毫秒内递增序列SSequence,长度为4bit,代表当前应用服务器1毫秒最多产生16个ID。当然,本发明应用服务器单位时间内递增序列的长度可以但不限于是4bit,同样地,本发明应用服务器单位时间内递增序列的位置可以但不限于是从第51bit到第54bit。
垂直分片编号VShardID用于代表分布式环境中垂直分片标识。如图2所示,本发明实施例中第55bit到第58bit可以设置为垂直分片编号VShardID,长度为4bit,代表最多有16个垂直分片。当然,本发明垂直分片编号的长度可以但不限于是4bit,同样地,本发明垂直分片编号的位置可以但不限于是从第55bit到第58bit。
水平分片编号HShardID用于代表分布式环境中水平分片标识。如图2所示,本发明实施例中第59bit到第64bit可以设置为垂直分片编号HShardID,长度为6bit,代表最多有64个水平分片。当然,本发明水平分片编号的长度可以但不限于是6bit,同样地,本发明水平分片编号的位置可以但不限于是从第59bit到第64bit。
本发明实施例的全局唯一ID的生成格式并不限于图2所示的这一种全局唯一ID的生成格式,也可以结合具体不同业务场景的需求预设全局唯一ID的其他生成格式。
图3是根据本发明实施例的全局唯一ID的生成方法的主要流程的示意图。如图3所示,本发明实施例中的全局唯一ID的生成方法的主要流程是:首先,获取生成全局唯一ID的指令;然后,获取应用服务器的服务器码SID,设置为ID生成服务器(即应用服务器)的唯一标识值;接着,设置基准毫秒时间戳baseTimestamp;然后,设置各可变部分长度;然后,计算当前服务器毫秒时间戳currentTimestamp与基准时间戳差值,即diff=currentTimestamp-baseTimestamp;判断1毫秒内应用服务器生成的全局唯一ID的个数是否达到应用服务器毫秒内递增序列SSequence限定的最大值,若未达到,获取应用服务器毫秒内递增序列SSequence当前值,若已达到,则等待,直至下一毫秒到来;然后根据业务计算垂直分片编号和水平分片编号;最后,通过位操作运算,拼接生成全局唯一ID。
本发明实施例中,全局唯一ID的生成方法的主要流程可以但不限于是如图3所示的这一种全局唯一ID的生成方法的主要流程,也可以根据应用需求调整本发明全局唯一ID的生成格式中的各组成部分的生成顺序。
根据本发明实施例的全局唯一ID的生成方法的技术方案可以看出,通过利用应用服务器本身而非外部服务器资源生成全局唯一ID,从而克服了依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果,具有较高的性能;通过本发明生成的全局唯一ID带有分片信息,具备分片识别性,从而可以方便用户基于ID直接进行相关业务操作;通过本发明生成的全局唯一ID带有的分片信息包括垂直分片编号和/或水平分片编号,从而可以结合具体不同业务场景的需求设置分片信息的格式和内容;通过本发明生成的全局唯一ID由固定部分和可变部分组成,从而用户可以根据应用需求调整全局唯一ID中各可变部分的长度和位置,以适应各种场景的需要;通过本发明生成的全局唯一ID带有时间信息和递增序列,从而保证了生成的ID具备全局递增性;通过统计单位时间内各应用服务器生成的全局唯一ID的个数是否超过应用服务器单位时间内递增序列限定的个数阈值,从而能够在确保全局唯一ID生成的高性能的同时,保证应用服务器的可用性,确保全局唯一ID的生成不会过多的占用应用服务器的资源。
图4是根据本发明实施例的全局唯一ID的生成装置的主要模块的示意图。如图4所示,本发明的全局唯一ID的生成装置400主要包括如下模块:预设模块401、配置模块402和生成模块403。
其中,预设模块401可用于预设全局唯一ID的生成格式,其中全局唯一ID的生成格式中可以包括:时间戳差、应用服务器唯一标识;配置模块402可用于根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值;生成模块403可用于根据接收到的全局唯一ID生成请求,获取全局唯一ID生成请求的请求时间戳,将请求时间戳与基准时间戳进行差值计算,生成时间戳差值,然后按照全局唯一ID的生成格式生成全局唯一ID。
本发明实施例中,全局唯一ID的生成格式中还可以包括分片信息,以满足生成的全局唯一ID具备分片识别性。其中,分片信息可以包括垂直分片编号和/或水平分片编号,从而用户可以结合具体业务需求设置分片信息的格式和内容。
本发明实施例中,全局唯一ID的生成格式中还可以包括应用服务器单位时间内递增序列,以保证生成的全局唯一ID具备全局递增性。
本发明实施例中,应用服务器唯一标识、分片信息以及应用服务器单位时间内递增序列均可以设置为可变长度,且应用服务器唯一标识、分片信息以及应用服务器单位时间内递增序列在全局唯一ID中的位置均为可调整的,从而用户可以根据应用需求调整全局唯一ID中应用服务器唯一标识、分片信息以及应用服务器单位时间内递增序列的长度和位置。
另外,本发明实施例中,生成模块403还可用于:在接收到全局唯一ID生成请求之后,判断单位时间内应用服务器生成的全局唯一ID的个数是否达到应用服务器单位时间内递增序列限定的个数阈值,若未达到,则依照应用服务器单位时间内递增序列按序生成全局唯一ID,若已达到,则等待,直至下一个单位时间到来。
从以上描述可以看出,通过利用应用服务器本身而非外部服务器资源生成全局唯一ID,从而克服了依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果,具有较高的性能;通过本发明生成的全局唯一ID带有分片信息,具备分片识别性,从而可以方便用户基于ID直接进行相关业务操作;通过本发明生成的全局唯一ID带有的分片信息包括垂直分片编号和/或水平分片编号,从而可以结合具体不同业务场景的需求设置分片信息的格式和内容;通过本发明生成的全局唯一ID由固定部分和可变部分组成,从而用户可以根据应用需求调整全局唯一ID中各可变部分的长度和位置,以适应各种场景的需要;通过本发明生成的全局唯一ID带有时间信息和递增序列,从而保证了生成的ID具备全局递增性;通过统计单位时间内各应用服务器生成的全局唯一ID的个数是否超过应用服务器单位时间内递增序列限定的个数阈值,从而能够在确保全局唯一ID生成的高性能的同时,保证应用服务器的可用性,确保全局唯一ID的生成不会过多的占用应用服务器的资源。
图5示出了可以应用本发明实施例的全局唯一ID的生成方法或全局唯一ID的生成装置的示例性系统架构500。
如图5所示,系统架构500可以包括终端设备501、502、503,网络504和服务器505。网络504用以在终端设备501、502、503和服务器505之间提供通信链路的介质。网络504可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
用户可以使用终端设备501、502、503通过网络504与服务器505交互,以接收或发送消息等。终端设备501、502、503上可以安装有各种通讯客户端应用,例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。
终端设备501、502、503可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。
服务器505可以是提供各种服务的服务器,例如对用户利用终端设备501、502、503所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理,并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。
需要说明的是,本发明实施例所提供的全局唯一ID的生成方法一般由服务器505执行,相应地,全局唯一ID的生成装置一般设置于服务器505中。
应该理解,图5中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备、网络和服务器。
下面参考图6,其示出了适于用来实现本发明实施例的终端设备的计算机系统600的结构示意图。图6示出的终端设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图6所示,计算机系统600包括中央处理单元(CPU)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605:包括键盘、鼠标等的输入部分606;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607;包括硬盘等的存储部分608;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器610上,以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地,根据本发明公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本发明公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分609从网络上被下载和安装,和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时,执行本发明的系统中限定的上述功能。
需要说明的是,本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本发明实施例中所涉及到的模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中,例如,可以描述为:一种处理器包括预设模块、配置模块和生成模块。其中,这些模块的名称在某种情况下并不构成对该模块本身的限定,例如,预设模块还可以被描述为“用于预设全局唯一ID的生成格式的模块”。
作为另一方面,本发明还提供了一种计算机可读介质,该计算机可读介质可以是上述实施例中描述的设备中所包含的;也可以是单独存在,而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该设备包括:预设全局唯一ID的生成格式,其中,全局唯一ID的生成格式中包括:时间戳差、应用服务器唯一标识;根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值;根据接收到的全局唯一ID生成请求,获取全局唯一ID生成请求的请求时间戳,将请求时间戳与基准时间戳进行差值计算,生成时间戳差值,然后按照全局唯一ID的生成格式生成全局唯一ID。
根据本发明实施例的技术方案,通过利用应用服务器本身而非外部服务器资源生成全局唯一ID,从而克服了依赖额外的资源生成ID的技术问题,达到ID生成服务器与应用服务器共用的效果,具有较高的性能;通过本发明生成的全局唯一ID带有分片信息,具备分片识别性,从而可以方便用户基于ID直接进行相关业务操作;通过本发明生成的全局唯一ID带有的分片信息包括垂直分片编号和/或水平分片编号,从而可以结合具体不同业务场景的需求设置分片信息的格式和内容;通过本发明生成的全局唯一ID由固定部分和可变部分组成,从而用户可以根据应用需求调整全局唯一ID中各可变部分的长度和位置,以适应各种场景的需要;通过本发明生成的全局唯一ID带有时间信息和递增序列,从而保证了生成的ID具备全局递增性;通过统计单位时间内各应用服务器生成的全局唯一ID的个数是否超过应用服务器单位时间内递增序列限定的个数阈值,从而能够在确保全局唯一ID生成的高性能的同时,保证应用服务器的可用性,确保全局唯一ID的生成不会过多的占用应用服务器的资源。
上述具体实施方式,并不构成对本发明保护范围的限制。本领域技术人员应该明白的是,取决于设计要求和其他因素,可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等,均应包含在本发明保护范围之内。

Claims (18)

1.一种全局唯一ID的生成方法,其特征在于,包括:
预设全局唯一ID的生成格式,其中,所述全局唯一ID的生成格式中包括:时间戳差、应用服务器唯一标识;
根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值;
根据接收到的全局唯一ID生成请求,获取所述全局唯一ID生成请求的请求时间戳,将所述请求时间戳与所述基准时间戳进行差值计算,生成时间戳差值,然后按照所述全局唯一ID的生成格式生成全局唯一ID。
2.根据权利要求1所述的生成方法,其特征在于,所述全局唯一ID的生成格式中还包括:分片信息。
3.根据权利要求2所述的生成方法,其特征在于,所述分片信息包括:垂直分片编号和/或水平分片编号。
4.根据权利要求1所述的生成方法,其特征在于,所述全局唯一ID的生成格式中还包括:应用服务器单位时间内递增序列。
5.根据权利要求4所述的生成方法,其特征在于,按照所述全局唯一ID的生成格式生成全局唯一ID包括:
在接收到所述全局唯一ID生成请求之后,判断单位时间内应用服务器生成的全局唯一ID的个数是否达到所述应用服务器单位时间内递增序列限定的个数阈值,若未达到,则依照所述应用服务器单位时间内递增序列按序生成全局唯一ID,若已达到,则等待,直至下一个单位时间到来。
6.根据权利要求1所述的生成方法,其特征在于,所述应用服务器唯一标识为可变长度。
7.根据权利要求2所述的生成方法,其特征在于,所述分片信息为可变长度。
8.根据权利要求4所述的生成方法,其特征在于,所述应用服务器单位时间内递增序列为可变长度。
9.一种全局唯一ID的生成装置,其特征在于,包括:
预设模块,用于预设全局唯一ID的生成格式,其中,所述全局唯一ID的生成格式中包括:时间戳差、应用服务器唯一标识;
配置模块,用于根据用于生成全局唯一ID的应用服务器信息配置相应的基准时间戳和应用服务器唯一标识值;
生成模块,用于根据接收到的全局唯一ID生成请求,获取所述全局唯一ID生成请求的请求时间戳,将所述请求时间戳与所述基准时间戳进行差值计算,生成时间戳差值,然后按照所述全局唯一ID的生成格式生成全局唯一ID。
10.根据权利要求9所述的生成装置,其特征在于,所述全局唯一ID的生成格式中还包括:分片信息。
11.根据权利要求10所述的生成装置,其特征在于,所述分片信息包括:垂直分片编号和/或水平分片编号。
12.根据权利要求9所述的生成装置,其特征在于,所述全局唯一ID的生成格式中还包括:应用服务器单位时间内递增序列。
13.根据权利要求12所述的生成装置,其特征在于,所述生成模块还用于:
在接收到所述全局唯一ID生成请求之后,判断单位时间内应用服务器生成的全局唯一ID的个数是否达到所述应用服务器单位时间内递增序列限定的个数阈值,若未达到,则依照所述应用服务器单位时间内递增序列按序生成全局唯一ID,若已达到,则等待,直至下一个单位时间到来。
14.根据权利要求9所述的生成装置,其特征在于,所述应用服务器唯一标识为可变长度。
15.根据权利要求10所述的生成装置,其特征在于,所述分片信息为可变长度。
16.根据权利要求12所述的生成装置,其特征在于,所述应用服务器单位时间内递增序列为可变长度。
17.一种服务器,其特征在于,包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-8中任一所述的方法。
18.一种计算机可读介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现如权利要求1-8中任一所述的方法。
CN201710631091.2A 2017-07-28 2017-07-28 全局唯一id的生成方法和生成装置 Pending CN109309736A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710631091.2A CN109309736A (zh) 2017-07-28 2017-07-28 全局唯一id的生成方法和生成装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710631091.2A CN109309736A (zh) 2017-07-28 2017-07-28 全局唯一id的生成方法和生成装置

Publications (1)

Publication Number Publication Date
CN109309736A true CN109309736A (zh) 2019-02-05

Family

ID=65205232

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710631091.2A Pending CN109309736A (zh) 2017-07-28 2017-07-28 全局唯一id的生成方法和生成装置

Country Status (1)

Country Link
CN (1) CN109309736A (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110598068A (zh) * 2019-09-19 2019-12-20 京东数字科技控股有限公司 全局标识生成方法和装置
CN110935168A (zh) * 2019-11-26 2020-03-31 上海莉莉丝科技股份有限公司 用于全球同服架构的分布式id生成方法、装置及设备
CN111078693A (zh) * 2019-11-29 2020-04-28 叮当快药科技集团有限公司 用于生成数据库记录主键的方法和装置
CN112182518A (zh) * 2020-09-23 2021-01-05 中国建设银行股份有限公司 一种软件部署方法和装置
CN112351110A (zh) * 2020-11-27 2021-02-09 杭州安恒信息技术股份有限公司 基于zookeeper的ID分配方法、装置
CN112380222A (zh) * 2020-11-26 2021-02-19 吉林师范大学 地理空间数据全局唯一标识生成处理方法及装置
CN112398968A (zh) * 2020-11-24 2021-02-23 天津五八到家货运服务有限公司 Id生成系统及方法、生成端、服务端及存储介质
CN114116060A (zh) * 2021-11-26 2022-03-01 中企云链(北京)金融信息服务有限公司 一种全局唯一的分布式id生成方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102769667A (zh) * 2012-06-29 2012-11-07 北京奇虎科技有限公司 一种id生成方法、装置和系统
CN103838604A (zh) * 2013-12-13 2014-06-04 广东天拓资讯科技有限公司 分布式全球唯一id生成方法
CN105117439A (zh) * 2015-08-11 2015-12-02 小米科技有限责任公司 全局标识生成方法及装置
CN105653639A (zh) * 2015-12-25 2016-06-08 北京奇虎科技有限公司 Id生成方法及装置
CN106571953A (zh) * 2016-10-21 2017-04-19 东莞市大易产业链服务有限公司 一种分布式唯一id生成方法
CN106572165A (zh) * 2016-10-26 2017-04-19 宜人恒业科技发展(北京)有限公司 一种分布式全局唯一id应用方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102769667A (zh) * 2012-06-29 2012-11-07 北京奇虎科技有限公司 一种id生成方法、装置和系统
CN103838604A (zh) * 2013-12-13 2014-06-04 广东天拓资讯科技有限公司 分布式全球唯一id生成方法
CN105117439A (zh) * 2015-08-11 2015-12-02 小米科技有限责任公司 全局标识生成方法及装置
CN105653639A (zh) * 2015-12-25 2016-06-08 北京奇虎科技有限公司 Id生成方法及装置
CN106571953A (zh) * 2016-10-21 2017-04-19 东莞市大易产业链服务有限公司 一种分布式唯一id生成方法
CN106572165A (zh) * 2016-10-26 2017-04-19 宜人恒业科技发展(北京)有限公司 一种分布式全局唯一id应用方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110598068A (zh) * 2019-09-19 2019-12-20 京东数字科技控股有限公司 全局标识生成方法和装置
CN110935168A (zh) * 2019-11-26 2020-03-31 上海莉莉丝科技股份有限公司 用于全球同服架构的分布式id生成方法、装置及设备
CN110935168B (zh) * 2019-11-26 2023-09-01 上海莉莉丝科技股份有限公司 用于全球同服架构的分布式id生成方法、装置及设备
CN111078693A (zh) * 2019-11-29 2020-04-28 叮当快药科技集团有限公司 用于生成数据库记录主键的方法和装置
CN112182518A (zh) * 2020-09-23 2021-01-05 中国建设银行股份有限公司 一种软件部署方法和装置
CN112398968A (zh) * 2020-11-24 2021-02-23 天津五八到家货运服务有限公司 Id生成系统及方法、生成端、服务端及存储介质
CN112380222A (zh) * 2020-11-26 2021-02-19 吉林师范大学 地理空间数据全局唯一标识生成处理方法及装置
CN112380222B (zh) * 2020-11-26 2023-08-29 吉林师范大学 地理空间数据全局唯一标识生成处理方法及装置
CN112351110A (zh) * 2020-11-27 2021-02-09 杭州安恒信息技术股份有限公司 基于zookeeper的ID分配方法、装置
CN114116060A (zh) * 2021-11-26 2022-03-01 中企云链(北京)金融信息服务有限公司 一种全局唯一的分布式id生成方法

Similar Documents

Publication Publication Date Title
CN109309736A (zh) 全局唯一id的生成方法和生成装置
CN106982377B (zh) 弹幕管理方法及装置
CN110445860B (zh) 一种报文发送方法、装置、终端设备及存储介质
CN111447257B (zh) 报文转换方法和装置
CN107529132B (zh) 蓝牙设备与应用程序之间传输数据的方法和装置
CN110019503A (zh) Redis集群的扩容和/或缩容的方法及装置
CN109766082A (zh) 应用程序页面跳转的方法和装置
CN113364795B (zh) 一种数据传输方法和代理服务器
CN110471848B (zh) 一种动态返回报文的方法和装置
CN110321738A (zh) 信息处理方法和装置
CN110427304A (zh) 用于银行系统的运维方法、装置、电子设备以及介质
CN105120002B (zh) 一种信息处理方法及装置
RU2016109614A (ru) Системы и способы использования и обработки информации о носителях тегов данных
CN109391658B (zh) 一种账号数据同步方法及其设备、存储介质、终端
CN109976919A (zh) 一种消息请求的传输方法和装置
CN109299173A (zh) 数据传输方法、装置及存储介质
CN108989157A (zh) 用于智能设备控制的方法、装置
CN108985805A (zh) 一种选择性执行推送任务的方法和装置
CN110022323A (zh) 一种基于WebSocket与Redux的跨终端实时交互的方法和系统
CN109005250A (zh) 用于访问服务端的方法和装置
CN115423030A (zh) 一种设备识别的方法和装置
CN110109912A (zh) 一种标识符生成方法和装置
US10706089B2 (en) Techniques for time intersection
CN111984614A (zh) 一种共享文件的方法、装置和系统
CN111984612A (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: 20190205

RJ01 Rejection of invention patent application after publication