CN111831639A - 一种全局唯一id生成方法及装置、车辆管理系统 - Google Patents

Abstract

本公开的实施例公开了一种全局唯一ID生成方法及装置、车辆管理系统，涉及计算机技术领域，主要目的在于提高全局唯一ID的生成效率。本公开的实施例的主要技术方案包括：若接收到标识生成请求，则基于当前时间戳，和/或基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列；所述随机序列是基于预设的设备标志码和预设的标识算法应用实例序号生成的序列；若确定更新，则更新所述随机序列，并基于更新的随机序列生成针对所述标识，生成请求的全局唯一ID。

Description

一种全局唯一ID生成方法及装置、车辆管理系统

技术领域

本公开的实施例涉及计算机技术领域，特别是涉及一种全局唯一ID生成方法及装置、车辆管理系统。

背景技术

随着数据量的不断增大，为了方便对数据进行利用或管理，越来越多的业务系统对数据利用全局唯一ID进行标识，以便基于全局唯一ID对各数据进行区分。

目前比较通用的全局唯一ID生成方法为：使用推特(Twitter)开源的雪花(SnowFlake)算法来实现。但是采用该方法进行全局唯一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的排列结构示意图；

图3示出了本公开的实施例提供的另一种全局唯一ID生成方法的流程图；

图4示出了本公开的实施例提供的一种全局唯一ID生成装置的组成框图；

图5示出了本公开的实施例提供的另一种全局唯一ID生成装置的组成框图；

图6示出了本公开的实施例提供的一种车辆管理系统的组成框图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

第一方面，本公开的实施例提供了一种全局唯一ID生成方法，如图1所示，所述方法主要包括：

101、若接收到标识生成请求，则基于当前时间戳，和/或基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列；所述随机序列是基于预设的设备标志码和预设的标识算法应用实例序号生成的序列；若确定更新，则执行102。

具体的，在数据量较大的系统中需要对各数据利用全局唯一ID进行标识，以便在后续对各数据进行利用或管理时，可以基于全局唯一ID快速且准确的查询到满足业务需求的数据。为了更好的对数据进行管理或利用，那么在数据系统中存在新的数据时，即可生成针对该新的数据的标识生成请求，以便基于该标识生成请求为该新的数据生成全局唯一ID。示例性的，车辆管理系统中每产生一条车辆运行记录，即可生成针对该车辆运行记录的标识生成请求。

具体的，本步骤中所涉及的设备标志码是指运行该全局唯一ID生成方法的设备的设备标志码，该设备标志码具有唯一性，不同的设备具有不同的设备标志码，以便降低出现不同的设备生成相同全局唯一ID的概率。需要说明的是，设备标志码为N位字符(字符包括数字和/或字母)组成的字符串，其中N大于等于1。示例性的，设备标志码为12位字符组成的字符串。

具体的，一台运行该全局唯一ID生成方法的设备中可以部署有N个标识算法应用实例，每一个标识算法应用实例均可以执行全局唯一ID生成流程，为了防止一台设备中的多个标识算法应用实例之间全局唯一ID的冲突，那么同一台设备中不同的标识算法实例需要具有不同的标识算法应用实例序号。需要说明的是，标识算法应用实例序号为N位字符(字符包括数字和/或字母)组成的字符串，其中N大于等于1。示例性的，标识算法应用实例序号为4位字符组成的字符串。另外，标识算法应用实例可以包括但不限于Snowflake算法应用实例。

具体的，随机序列是全局唯一ID的组成部分。由于随机序列是基于预设的设备标志码以及预设的标识算法应用实例序号生成的，因此，不仅可以保证同一设备中不同标识算法应用实例的随机序列不同，且可以保证不同设备中相同标识算法应用实例的随机序列也是不同的，因此基于预设的设备标志码以及预设的标识算法应用实例序号生成的随机序列可以最大限度的保证随机序列的唯一性。需要说明的是，随机序列的生成过程可以包括但不限于：采用预设的随机序列生成算法，基于设备标志码以及标识算法应用实例序号生成随机序列。其中，随机序列生成算法可以包括但不限于蒙特卡洛方法、U(0,1)随机数的产生、从U(0,1)到其它概率分布的随机数、正态随机数的生成中的任意一种。需要说明的是，随机序列为N位字符(字符包括数字和/或字母)组成的字符串，其中N大于等于1。示例性的，随机序列为24位字符组成的字符串。

具体的，在执行全局唯一ID生成业务的设备的时钟与标准时钟存在时间差时会调整该设备的时钟，那么在该设备的时钟调整之后接收到的标识生成请求的时间戳相对于上一次接收到标识生成请求的时间戳会发生时钟回退。通常情况下在发生时钟回退时设备会抛出异常，并中断整个全局唯一ID生成过程，以等待业务人员排除异常。而业务人员排除异常会耗费大量的时间导致不能及时生成全局唯一ID，那么为了保证在发生时钟回退时仍可以正常生成全局唯一ID，本实施例中在接收到标识生成请求时，执行基于当前时间戳确定是否更新当前使用的随机序列的操作，以便在发生时钟回退时更新随机序列，可以继续基于更新的随机序列正常生成全局唯一ID。

具体的，在生成针对标识生成请求的全局唯一ID时，如果将导致当前标识生成周期发生全局唯一ID溢出，通常情况下则需要轮询等待下一个标识生成周期，在下一个标识生成周期开始时才会生成针对标识生成请求的全局唯一ID。而轮询等待下一标识生成周期时会耗费大量的等候时间，导致全局唯一ID的生成效率较低。为了避免轮询等待下一个标识生成周期耗费的时间，本实施例中在接收到标识生成请求时执行基于当前标识生成周期内已生成的全局唯一ID确定是否更新当前使用的随机序列，以便在发生当前标识生成周期内的全局唯一ID溢出时更新随机序列，并可以继续基于更新的随机序列正常生成全局唯一ID。

可见，本步骤中基于当前时间戳便可以确定是否发生时钟回退，或基于当前标识生成周期内已生成的全局唯一ID便可以确定当前标识生成周期发生全局唯一ID溢出的情况。且在时钟回退或当前标识生成周期发生全局唯一ID溢出时，并不需要进行异常处理或等待下一个标识生成周期等耗费时间的操作，通过改变随机序列的方式便可以生成针对标识生成请求的全局唯一ID，从而提高了全局唯一ID的生成效率。

102、更新所述随机序列。

具体的，更新随机序列的方法可以包括但不限于采用预设的随机序列生成算法，基于设备标志码以及标识算法应用实例序号更新随机序列得到更新后的随机序列，更新后的随机序列具有唯一性。其中，预设的随机序列生成算法可以包括但不限于蒙特卡洛方法、U(0,1)随机数的产生、从U(0,1)到其它概率分布的随机数、正态随机数的生成中的任意一种。

103、基于更新的随机序列，生成针对所述标识生成请求的全局唯一ID。

具体的，全局唯一ID由随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号按照一定的排列结构组成。其中，设备标志码以及标识算法应用实例序号是预先设定的；当前时间戳是接收到标识生成请求时的时间戳，当前时间戳为N位字符(字符包括数字和/或字母)组成的字符串，其中N大于等于1。示例性的，当前时间戳为48位字符组成的字符串；随机序列是基于设备标志码以及标识算法应用实例序号生成的，其会随着时钟回退和/或当前标识生成周期发生全局唯一ID溢出的情况发生更新；序列号在一个周期内会依据设定的递增规则递增变化。

需要说明的是，序列号的确定方法至少包括如下两种：第一种，在生成针对标识生成请求的全局唯一ID时，如果不会导致当前标识生成周期发生全局唯一ID溢出，则查询已生成的全局唯一ID中最新生成的全局唯一ID的序列号，并将查询到的序列号递增，得到标识生成请求对应的序列号。其中，序列号递增的方法为：最新生成的全局唯一ID的序列号加1。第二种，在生成针对标识生成请求的全局唯一ID时，将会导致当前标识生成周期发生全局唯一ID溢出，则将预设的初始序列号确定为标识生成请求对应的序列号。序列号为N位字符(字符包括数字和/或字母)组成的字符串，其中N大于等于1。示例性的，序列号为16位字符组成的字符串。

具体的，在随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号之后，按照预设的排列结构，排列随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号，生成针对标识生成请求的全局唯一ID。需要说明的是，排列结构可以根据业务要求确定，可选的排列结构可以包括但不限于如图2所示的排列结构。

本公开的实施例提供的全局唯一ID生成方法，通过接收到标识生成请求时的当前时间戳，和/或接收到标识生成请求时的当前标识生成周期内已生成的全局唯一ID，便可以确定是否发生时钟回退或确定当前标识生成周期是否发生全局唯一ID溢出的情况。且在发生时钟回退或在当前标识生成周期发生全局唯一ID溢出时，并不需要等候时钟回退异常处理或等候下一个标识生成周期。通过改变随机序列的方式便可以生成针对标识生成请求的全局唯一ID，因此，本公开的实施例可以提高全局唯一ID的生成效率。

第二方面，依据第一方面所述的方法，本公开的另一个实施例还提供了一种全局唯一ID生成方法，如图3所示，所述方法主要包括：

201、若接收到标识生成请求，则基于当前时间戳，和/或基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列；所述随机序列是基于预设的设备标志码以及预设的标识算法应用实例序号生成的序列；若确定更新，则执行202。若确定不更新，则执行205。

具体的，基于当前时间戳，和/或基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列的过程，至少包括如下四种：

第一种，基于当前时间戳，确定是否更新当前使用的随机序列，包括：判断所述当前时间戳是否晚于上一次接收到标识生成请求时的时间戳；若否，则确定更新所述随机序列。

具体的，在判断接收到标识生成请求的当前时间戳不晚于上一次接收到标识生成请求的时间戳时，则说明执行全局唯一ID生成业务的设备发生时钟回退，该设备可能进行了时钟校正或发生了系统故障，此时为了不中断整个全局唯一ID生成过程，保证全局唯一ID的生成，则确定更新随机序列。

具体的，在判断当前时间戳晚于上一次接收到标识生成请求的时间戳时，则说明执行全局唯一ID生成业务的设备时钟正常，可以继续采用当前使用的随机序列生成全局唯一ID。

第二种，基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列，包括：基于所述已生成的全局唯一ID判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否会发生全局唯一ID溢出；若是，则确定更新所述随机序列。

具体的，若判断出在生成针对标识生成请求的全局唯一ID时，将导致当前标识生成周期发生全局唯一ID溢出，则说明当前标识生成周期中已生成全局唯一ID累计的序列号已经达到了预设的上限，此时为了避免轮询等待下一标识生成周期时耗费的等候时间，则确定更新随机序列，以便利用更新的随机序列生成针对标识生成请求的全局唯一ID。

具体的，若判断出在生成针对标识生成请求的全局唯一ID时，不会导致当前标识生成周期发生全局唯一ID溢出，则说明当前标识生成周期中已生成全局唯一ID累计的序列号未达到预设的上限，当前标识生成周期内还可以采用设定的递增规则生成上限以内的序列号，因此可以继续采用当前使用的随机序列生成全局唯一ID。

第三种，基于当前时间戳和当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列，包括：判断所述当前时间戳是否晚于上一次接收到标识生成请求时的时间戳；若否，则确定更新所述随机序列；若是，则基于所述已生成的全局唯一ID，判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否发生全局唯一ID溢出。若判断发生溢出，则确定更新所述随机序列。若判断不发生溢出，则继续采用当前使用的随机序列生成全局唯一ID。

具体的，本种过程的执行逻辑如下：

一、执行逻辑为A1-A5：

A1、判断当前时间戳是否晚于上一次接收到标识生成请求时的时间戳，若判断出不晚于，执行A2；否则，执行A3；

A2、更新当前使用的随机序列，并将更新的随机序列作为当前使用的随机序列，并执行A3；

A3、基于所述已生成的全局唯一ID判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否发生全局唯一ID溢出；若判断出发生溢出，执行A4；否则，执行A5；

A4、确定更新当前使用的随机序列。

A5、确定不更新当前使用的随机序列。

具体的，步骤A4和A5中的所涉及的当前使用的随机序列存在如下两种：第一种，若步骤A3是直接在步骤A2之后执行的，则当前使用的随机序列为步骤A2中更新后的随机序列；第二种，若在步骤A3是直接在步骤A1之后执行的，则当前使用的随机序列为接收到标识生成请求时使用的随机序列。

第四种，基于当前时间戳和当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列的逻辑为B1-B4，在本执行逻辑中首先需要同时执行B1和B2。

B1、判断当前时间戳是否晚于上一次接收到标识生成请求时的时间戳；

B2、基于所述已生成的全局唯一ID判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否发生全局唯一ID溢出；

B3、在判断出当前时间戳不晚于上一次接收到标识生成请求时的时间戳，和/或在判断出生成针对标识生成请求的全局唯一ID时当前标识生成周期会发生全局唯一ID溢出，则确定更新所述随机序列；

B4、在判断出当前时间戳晚于上一次接收到标识生成请求时的时间戳，以及在判断出生成针对标识生成请求的全局唯一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溢出。

202、更新所述随机序列。

具体的，更新随机序列的方法可以包括但不限于采用预设的随机序列生成算法，基于设备标志码以及标识算法应用实例序号更新随机序列得到更新后的随机序列；所述更新后的随机序列具有唯一性。其中，预设的随机序列生成算法可以包括但不限于蒙特卡洛方法、U(0,1)随机数的产生、从U(0,1)到其它概率分布的随机数、正态随机数的生成中的任意一种。

203、确定针对所述标识生成请求的随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号。

具体的，设备标志码以及标识算法应用实例序号是预先设定的；当前时间戳是接收到标识生成请求时的时间戳；随机序列是基于设备标志码以及标识算法应用实例序号生成的，其会随着时钟回退和/或当前标识生成周期发生全局唯一ID溢出的情况发生更新；序列号在一个周期内会依据设定的规则递增变化。

需要说明的是，序列号的确定方法至少包括如下两种：第一种，在生成针对标识生成请求的全局唯一ID时，如果不会导致当前标识生成周期发生全局唯一ID溢出，则查询已生成的全局唯一ID中最新生成的全局唯一ID的序列号，并将查询到的序列号递增，得到标识生成请求对应的序列号。其中，序列号递增的方法为：最新生成的全局唯一ID的序列号加1。第二种，在生成针对标识生成请求的全局唯一ID时，将导致当前标识生成周期发生全局唯一ID溢出，则预估发生全局唯一ID溢出时产生的全局唯一ID中包括的序列号；对预估的序列号进行取模，确定针对标识生成请求的序列号。具体的，预估发生全局唯一ID溢出时产生的全局唯一ID中包括的序列号的方法为：确定已生成的全局唯一ID中最新生成的全局唯一ID的序列号；将确定的序列号递增加1后得到预估的序列号。具体的，对预估的序列号的取模的方法为：对预估的序列号按标识生成周期中全局唯一ID的数量阈值取模，得到针对标识生成请求的序列号。示例性的，预估的序列号为“00006”按数量阈值“6”取模，得到针对标识生成请求的序列号为“00000”。

204、基于预设的排列结构，排列所述随机序列、所述当前时间戳、所述设备标志码、所述标识算法应用实例序号、所述序列号，形成针对所述标识生成请求的全局唯一ID。

具体的，在随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号之后，按照预设的排列结构，排列随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号，生成针对所述标识生成请求的全局唯一ID。需要说明的是，排列结构可以根据业务要求确定，可选的排列结构可以包括但不限于图2所示的排列结构。可选的，由于全局唯一ID的序列号的使用频率较大，因此为了方便识别和使用序列号，将序列号排列在全局唯一ID的尾部。

205、基于所述当前使用的随机序列生成针对所述标识生成请求的全局唯一ID。

具体的，在确定不需要更新随机序列时，则说明针对标识生成请求并未发生时间回退或当前标识生成周期不会发生全局唯一ID溢出，因此利用在接收到标识生成请求时使用的随机序列来生成针对标识生成请求的全局唯一ID。

具体的，基于当前使用的随机序列生成针对标识生成请求的全局唯一ID的方法与步骤203和步骤204中的详解基本相同，这里将不再赘述。

第三方面，依据图1或图3所示的方法，本公开的另一个实施例还提供了一种全局唯一ID生成装置，如图4所示，所述装置主要包括：

确定单元31，用于若接收到标识生成请求，则基于当前时间戳，和/或基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列；所述随机序列是基于预设的设备标志码和预设的标识算法应用实例序号生成的序列；若确定更新，则触发更新单元32；

所述更新单元32，用于在所述确定单元31的触发下，更新所述随机序列；

第一生成单元33，用于基于所述更新单元32更新的随机序列，生成针对所述标识生成请求的全局唯一ID。

本公开的实施例提供的全局唯一ID生成装置，通过接收到标识生成请求时的当前时间戳，和/或接收到标识生成请求时的当前标识生成周期内已生成的全局唯一ID，便可以确定是否发生时钟回退或确定当前标识生成周期是否发生全局唯一ID溢出的情况。且在发生时钟回退或在当前标识生成周期发生全局唯一ID溢出时，并不需要等候时钟回退异常处理或等候下一个标识生成周期。通过改变随机序列的方式便可以生成针对标识生成请求的全局唯一ID，因此，本公开的实施例可以提高全局唯一ID的生成效率。

在一些实施例中，如图5所示，所述确定单元31包括：

第一确定模块311，用于判断所述当前时间戳是否晚于上一次接收到标识生成请求时的时间戳；若否，则确定更新所述随机序列。

在一些实施例中，如图5所示，所述确定单元31包括：

第二确定模块312，用于基于所述已生成的全局唯一ID判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否会发生全局唯一ID溢出；若是，则确定更新所述随机序列。

在一些实施例中，如图5所示，所述确定单元31包括：

第三确定模块313，用于判断所述当前时间戳是否晚于上一次接收到标识生成请求时的时间戳；若是，则基于所述已生成的全局唯一ID，判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否发生全局唯一ID溢出；若是，则确定更新所述随机序列。

在一些实施例中，如图5所示，第二确定模块312，用于判断所述已生成的全局唯一ID的累计数量是否已达到预设的数量阈值；若是，则确定所述当前标识生成周期发生全局唯一ID溢出。或，第二确定模块312，用于判断所述已生成的全局唯一ID中最新生成的全局唯一ID的序列号是否包含预设字符串；若是，则确定所述当前标识生成周期发生全局唯一ID溢出。

在一些实施例中，如图5所示，第三确定模块313，用于判断所述已生成的全局唯一ID的累计数量是否已达到预设的数量阈值；若是，则确定所述当前标识生成周期发生全局唯一ID溢出。或第三确定模块313，用于判断所述已生成的全局唯一ID中最新生成的全局唯一ID的序列号是否包含预设字符串；若是，则确定所述当前标识生成周期发生全局唯一ID溢出。

在一些实施例中，如图5所示，该装置还包括：预估单元34，用于预估发生全局唯一ID溢出时产生的全局唯一ID中包括的序列号；对预估的序列号进行取模，确定针对所述标识生成请求的序列号。

在一些实施例中，如图5所示，所述第一生成单元33包括：

第四确定模块331，用于确定针对所述标识生成请求的随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号；

生成模块332，用于基于预设的排列结构，排列所述随机序列、所述当前时间戳、所述设备标志码、所述标识算法应用实例序号、所述序列号，生成针对所述标识生成请求的全局唯一ID。

在一些实施例中，如图5所示，所述更新单元32，采用预设的随机序列生成算法，基于所述设备标志码以及所述标识算法应用实例序号更新所述随机序列；更新后的随机序列具有唯一性。

在一些实施例中，如图5所示，该装置还包括：

第二生成单元35，用于若所述确定单元31确定不需要更新所述随机序列，则基于所述当前使用的随机序列生成针对所述标识生成请求的全局唯一ID。

第四方面，依据图4或图5所示的装置，本公开的另一个实施例还提供了一种车辆管理系统，如图6所示，所述车辆管理系统主要包括：

车辆管理设备41以及第二方面所述的全局唯一ID生成装置42；所述车辆管理设备41对应至少一辆车辆；

所述车辆管理设备41，用于获取所述至少一辆车辆运行时所产生的车辆运行记录，并向所述全局唯一ID生成装置42发送针对所述车辆运行记录的标识生成请求；

所述全局唯一ID生成装置42，用于基于所述车辆管理设备41发送的标识生成请求，为所述标识生成请求对应的车辆运行记录生成全局唯一ID。

具体的，车辆运行记录可以包括但不限于车辆行驶路线数据、车辆行驶过程中驾驶员操作行为数据(比如，该数据可以包括但不限于车辆的加速次数、减速次数、驾驶速度等)。车辆运行记录是对车辆管理的管理依据。

本公开的实施例提供的车辆管理系统，全局唯一ID生成装置通过改变随机序列的方式便可以生成针对车辆管理设备的标识生成请求的全局唯一ID，因此，本公开的实施例可以提高全局唯一ID的生成效率。

第三方面的实施例提供的全局唯一ID生成装置以及第四方面的实施例中所涉及的全局唯一ID生成装置可以用以执行第一方面或第二方面的实施例所提供的全局唯一ID生成方法，相关的用于的含义以及具体的实施方式可以参见第一方面或第二方面的实施例中的相关描述，在此不再详细说明。

第五方面，本公开的实施例提供了一种存储介质，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行第一方面或第二方面所述的全局唯一ID生成方法。

存储介质可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)，存储器包括至少一个存储芯片。

第六方面，本公开的实施例提供了一种人机交互装置，所述装置包括存储介质；及一个或者多个处理器，所述存储介质与所述处理器耦合，所述处理器被配置为执行所述存储介质中存储的程序指令；所述程序指令运行时执行第一方面或第二方面所述的全局唯一ID生成方法。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

本领域内的技术人员应明白，本公开的实施例可提供为方法、系统、或计算机程序产品。因此，本公开的实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本公开的实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照本公开的实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本公开的实施例可提供为方法、系统或计算机程序产品。因此，本公开的实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本公开的实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (13)

1.一种全局唯一ID生成方法，其特征在于，包括：

若接收到标识生成请求，则基于当前时间戳，和/或基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列；所述随机序列是基于预设的设备标志码和预设的标识算法应用实例序号生成的序列；

若确定更新，则更新所述随机序列；

基于更新的随机序列，生成针对所述标识生成请求的全局唯一ID。

2.根据权利要求1所述的方法，其特征在于，基于当前时间戳，确定是否更新当前使用的随机序列，包括：

判断所述当前时间戳是否晚于上一次接收到标识生成请求时的时间戳；

若否，则更新所述随机序列。

3.根据权利要求1所述的方法，其特征在于，基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列，包括：

基于所述已生成的全局唯一ID，判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否发生全局唯一ID溢出；

若是，则确定更新所述随机序列。

4.根据权利要求1所述的方法，其特征在于，基于当前时间戳和当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列，包括：

判断所述当前时间戳是否晚于上一次接收到标识生成请求时的时间戳；

若是，则基于所述已生成的全局唯一ID，判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否发生全局唯一ID溢出；

若是，则确定更新所述随机序列。

5.根据权利要求3或4所述的方法，其特征在于，基于所述已生成的全局唯一ID，判断生成针对所述标识生成请求的全局唯一ID时，所述当前标识生成周期是否发生全局唯一ID溢出，包括：

判断所述已生成的全局唯一ID的累计数量是否已达到预设的数量阈值；若是，则确定所述当前标识生成周期发生全局唯一ID溢出；

或者判断所述已生成的全局唯一ID中最新生成的全局唯一ID的序列号是否包含预设字符串；若是，则确定所述当前标识生成周期发生全局唯一ID溢出。

6.根据权利要求5所述的方法，其特征在于，在所述基于更新的随机序列，生成针对所述标识生成请求的全局唯一ID的步骤之前，该方法还包括：

预估发生全局唯一ID溢出时产生的全局唯一ID中包括的序列号；

对预估的序列号进行取模，确定针对所述标识生成请求的序列号。

7.根据权利要求1-4、6中任一所述的方法，其特征在于，基于更新的随机序列，生成针对所述标识生成请求的全局唯一ID，包括：

确定针对所述标识生成请求的随机序列、当前时间戳、设备标志码、标识算法应用实例序号、序列号；

基于预设的排列结构，排列所述随机序列、所述当前时间戳、所述设备标志码、所述标识算法应用实例序号、所述序列号，生成针对所述标识生成请求的全局唯一ID。

8.根据权利要求1-4、6中任一所述的方法，其特征在于，所述更新所述随机序列，包括：

采用预设的随机序列生成算法，基于所述设备标志码以及所述标识算法应用实例序号更新所述随机序列；更新后的随机序列具有唯一性。

9.根据权利要求1-4、6中任一所述的方法，其特征在于，该方法还包括：

若确定不需要更新所述随机序列，则基于所述当前使用的随机序列，生成针对所述标识生成请求的全局唯一ID。

10.一种全局唯一ID生成装置，其特征在于，包括：

确定单元，用于若接收到标识生成请求，则基于当前时间戳，和/或基于当前标识生成周期内已生成的全局唯一ID，确定是否更新当前使用的随机序列；所述随机序列是基于预设的设备标志码和预设的标识算法应用实例序号生成的序列；若确定更新，则触发更新单元；

所述更新单元，用于在所述确定单元的触发下，更新所述随机序列；

生成单元，用于基于所述更新单元更新的随机序列，生成针对所述标识生成请求的全局唯一ID。

11.一种车辆管理系统，其特征在于，包括：

车辆管理设备以及权利要求10所述的全局唯一ID生成装置；所述车辆管理设备对应至少一辆车辆；

所述车辆管理设备，用于获取所述至少一辆车辆运行时所产生的车辆运行记录，并向所述全局唯一ID生成装置发送针对所述车辆运行记录的标识生成请求；

所述全局唯一ID生成装置，用于基于所述车辆管理设备发送的标识生成请求，为所述标识生成请求对应的车辆运行记录生成全局唯一ID。

12.一种存储介质，其特征在于，所述存储介质包括存储的程序，其中，在所述程序运行时控制所述存储介质所在设备执行权利要求1至9中任一项所述的全局唯一ID生成方法。

13.一种人机交互装置，其特征在于，所述装置包括存储介质；及一个或者多个处理器，所述存储介质与所述处理器耦合，所述处理器被配置为执行所述存储介质中存储的程序指令；所述程序指令运行时执行权利要求1至9中任一项所述的全局唯一ID生成方法。

Images