CN112559908B - 数据标识生成方法、装置、设备、介质和程序产品 - Google Patents

Abstract

本申请公开了一种数据标识生成方法、装置、设备和存储介质，适用于互联网技术领域，可用于云计算或云服务。具体实现方案为：根据生成目标数据时的时钟回拨情况，生成时间回滚信息；根据所述时间回滚信息和所述目标数据的生成时序信息，生成所述目标数据的数据标识。本申请通过引入时间回滚信息表征目标数据生成时的时钟回拨情况，从而对时钟回拨前的数据标识和时钟回拨后的数据标识进行有效区分，避免了数据标识冲突情况的发生，保证了数据标识的唯一性。

Description

数据标识生成方法、装置、设备、介质和程序产品

技术领域

本申请涉及互联网技术，可用于云计算和云服务，具体涉及一种数据标识生成方法、装置、设备、介质和程序产品。

背景技术

随着互联网技术的不断发展，网络中生成的数据也在不断增加。为了实现对数据的区分，通常会针对不同的数据设置相应的数据标识，以供进行数据的查找和后续使用。

现有技术在针对不同数据生成数据标识时，由于数据标识强依赖于系统时间，系统时间可能由于某种原因出现回滚，因此存在标识冲突的情况，给数据的后续使用带来不便。

发明内容

本申请提供了一种唯一性更好的数据标识生成方法、装置、设备、介质和程序产品。

根据本申请的一方面，提供了一种数据标识生成方法，包括：

根据生成目标数据时的时钟回拨情况，生成时间回滚信息；

根据所述时间回滚信息和所述目标数据的生成时序信息，生成所述目标数据的数据标识。

根据本申请的另一方面，还提供了一种数据标识生成装置，包括：

时间回滚信息生成模块，用于根据生成目标数据时的时钟回拨情况，生成时间回滚信息；

数据标识生成模块，用于根据所述时间回滚信息和所述目标数据的生成时序信息，生成所述目标数据的数据标识。

根据本申请的另一方面，还提供了一种电子设备，其中，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行本申请任一实施例所提供的一种数据标识生成方法。

根据本申请的另一方面，还提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使计算机执行本申请任一实施例所提供的一种数据标识生成方法。

根据本申请的另一方面，还提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现本申请任一实施例所提供的一种数据标识生成方法。

根据本申请的技术解决了数据标识出现标识冲突的问题。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请实施例提供的一种数据标识生成方法的流程图；

图2是本申请实施例提供的另一种数据标识生成方法的流程图；

图3是本申请实施例提供的另一种数据标识生成方法的流程图；

图4A是本申请实施例提供的一种现有数据标识的结构示意图；

图4B是本申请实施例提供的一种数据标识的结构示意图；

图4C是本申请实施例提供的另一种数据标识生成方法的流程图；

图4D是本申请实施例提供的一种时间回滚示意图；

图5是本申请实施例提供的一种数据标识生成装置的结构图；

图6是用来实现本申请实施例的一种数据标识生成方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

本申请实施例提供的各数据标识生成方法和数据标识生成装置，适用于在互联网技术中单一电子设备或分布式系统中多个设备生成业务数据时，为各业务数据生成一一对应数据标识的情况。

由于单一电子设备或分布式系统中的多个设备，可能由于自身硬件或其他原因，存在自身系统时间与NTP(Network Time Protocol，网络时间写)服务器对应的时间信息不一致的情况。当电子设备的系统时间比NTP时间快时，将会通过时钟回拨的方式，使电子设备的系统时间与NTP时间相一致，从而确保时钟同步。

一般情况下，为了实现对不同时间所生成的业务数据的区分，会根据设备的系统时间生成业务数据的数据标识。然而，在时钟回拨的情况下，将会存在时钟回拨前所生成的业务数据的系统时间，与时钟回拨后所生成的业务数据的系统时间相一致的情况，因此，在时钟回拨的情况下，可能会存在数据标识相冲突的问题。

为了解决上述技术问题，本申请提供了至少一种数据标识生成方法和数据标识生成装置。其中，本申请所提供的各数据标识生成方法，可以由数据标识生成装置执行，该装置采用软件和/或硬件实现，并具体配置于电子设备中。

参见图1所示的一种数据标识生成方法，包括：

S101、根据生成目标数据时的时钟回拨情况，生成时间回滚信息。

其中，目标数据可以理解为待生成数据标识的业务数据。其中，时钟回拨情况可以包括时钟回拨的状态信息，例如属于或不属于时钟回拨状态。当同一时刻存在至少两次被回拨的情况时，为了对重复回拨时段的具体回拨情况加以区分，时钟回拨情况还可以包括时钟回拨次数等信息。

其中，时间回滚信息用于对时钟回拨情况进行量化表征。其中，时间回滚信息可以采用数字、字符或字符串等形式进行呈现。

示例性地，在系统生成目标数据之后，在生成目标数据的数据标识之前，会生成标识生成请求；响应于该标识生成情况，确定生成目标数据时的时钟回拨情况；根据该时钟回拨情况，生成时间回滚信息。

在一个可选实施例中，可以若目标数据的生成时刻属于时钟回拨状态，则将表征属于时钟回拨状态的第一状态标识，作为时间回滚信息；若目标数据的生成时刻不属于时钟回拨状态，则将表征不属于时钟回拨状态的第二状态标识，作为时间回滚信息。其中，第一状态标识与第二状态标识不同。示例性地，第一状态标识可以为1，第二状态标识可以为0。

示例性地，时钟回拨状态可以根据生成目标数据的系统时间与设定时间段的最大历史系统时间之间的数据差值进行确定，例如若数据差值小于设定阈值，如0，则确定时钟回拨状态为属于时钟回拨状态；若数据差值不小于设定阈值，则确定时钟回拨状态为不属于时钟回拨状态。

当同一时刻存在至少两次时钟回拨情况时，仅通过表征时钟回拨状态的状态标识，无法对重复回拨时段的具体回拨时间加以区分。因此，在另一可选实施例中，还可以根据目标数据的回滚时间点的重复次数，生成时间回滚信息。

可以理解的是，通过目标数据的回滚时间点的重复次数，能够对属于时钟回拨状态和不属于时钟回拨状态的情况加以区分，还可以通过重复次数的数值大小，对重复回拨时段具体属于哪次回拨加以区分。

S102、根据时间回滚信息和目标数据的生成时序信息，生成目标数据的数据标识。

其中，生成时序信息用于表征目标数据的生成时间和/或生成次序。例如，采用时间戳信息将不同时刻生成的目标数据加以区分；采用生成次序对相同时刻生成的不同目标数据加以区分。

示例性地，将时间回滚信息和目标数据的生成时序信息，转换为依照设定顺序排列的字符串信息或数值序列，并将转换结果作为目标数据的数据标识。其中，各信息的排列顺序可以由技术人员根据需要进行设定。

为了便于根据数据标识进行目标数据的查找，通常情况下将采用数值序列的方式生成数据标识。

示例性地，可以将时间回滚信息转化为时间回滚序列；将生成时序信息转换为生成时序序列；生成包括时间回滚序列和生成时序序列的数据标识。其中，时间回滚序列的序列位的位数至少为1；生成时序序列的序列位的位数至少为1。

其中，时间回滚序列和/或生成时序序列的序列值可以采用设定进制的数值进行表示。例如可以采用二进制、八进制、十进制或十六进制等方式加以表示。为了便于电子设备进行数据标识的查找使用，典型是采用二进制方式表示时间回滚序列和/或生成时序序列。

在一个可选实施例中，为了能够适配相同时刻生成多个目标数据的情况，生成时序序列可以设置为包括时间戳序列和计数序列。其中，时间戳序列用于表征目标数据的生成时间；计数序列用于表征目标数据的生成次序。

在另一可选实施例中，为了能够适配同一电子设备多服务并行生成目标数据，或者在分布式系统中多个电子设备进行目标数据生成的情况，还可以在数据标识中添加机器标识信息，以对不同设备和/或不同服务加以区分。

示例性地，根据时间回滚信息和目标数据的生成时序信息，生成目标数据的数据标识，可以是：确定目标数据的机器标识信息；根据时间回滚信息、生成时序信息和机器标识信息，生成目标数据的数据标识。

可选的，确定目标数据的机器标识信息，可以是：根据为生成目标数据的目标业务服务预先设置的业务服务标识，作为目标数据的机器标识信息。

可以理解的是，通过为不同业务服务预先设置业务服务标识，便于对不同业务服务加以区分，便于进行多业务服务的管理，避免由于业务服务管理不当导致数据标识产生冲突的情况的发生。

然而，在业务系统实际运行过程中，通常会存在根据业务需求添加或终止业务服务的情况，预先进行业务服务的设定灵活性较差，无法适配业务需求多变的场景。为了使数据标识生成过程能够适配复杂多变的业务场景，从而保证机器标识信息生成过程的灵活性，进而为数据标识生成结果的准确性和唯一性奠定基础，可选的，确定目标数据的机器标识信息，还可以是：将机器标识管理服务为目标业务服务分配的业务服务标识，作为目标数据的机器标识信息；其中，目标业务服务为生成目标数据的业务服务。

示例性地，专门创建一个机器标识管理服务，用于为不同业务服务分配业务服务标识，并将业务服务标识作为该业务服务所生成业务数据的机器标识信息。

在一个具体实现方式中，在业务服务创建时，向机器标识管理服务发送标识分配请求，从而通过机器标识管理服务为业务服务分配相应的业务服务标识；在业务服务执行时，定时向机器标识管理服务发送继续使用该业务服务标识的标识续用请求，从而通过机器标识管理服务授权业务服务进行该业务服务标识的继续使用；在业务服务终止时，向机器标识管理服务发送终止使用该业务服务标识的标识终止请求，从而通过机器标识管理服务收回该业务服务标识的使用权限。

在另一具体实现方式中，机器标识管理服务还可以实时或定时监听业务服务的创建或终止情况；若监听到有新的业务服务被创建时，为该业务服务分配相应的业务服务标识；若监听到有业务服务被终止时，收回为该业务服务所分配的业务服务标识。

示例性地，根据时间回滚信息、生成时序信息和机器标识信息，生成目标数据的数据标识，可以是：将时间回滚信息、生成时序信息和机器标识信息，转换为依照设定顺序排列的字符串信息或数值序列，并将转换结果作为目标数据的数据标识。

可以理解的是，为了便于根据数据标识进行目标数据的查找，通常情况下，将采用数值序列的方式生成数据标识。

示例性地，可以将时间回滚信息转化为时间回滚序列；将生成时序信息转换为生成时序序列；将机器标识信息转化为机器标识序列；生成包括时间回滚序列、生成时序序列和机器标识序列的数据标识。其中，时间回滚序列的序列位的位数至少为1；生成时序序列的序列位的位数至少为1；机器标识序列的序列位的位数至少为1。

其中，时间回滚序列、生成时序序列和机器标识序列的序列值可以采用设定进制的数值进行表示。例如可以采用二进制、八进制、十进制或十六进制等方式加以表示。为了便于电子设备进行数据标识的查找使用，典型是采用二进制方式表示时间回滚序列、生成时序序列和机器标识序列。

在一个具体实现方式中，可以在现有的雪花算法(snowflake)的64位固定格式的数据标识中添加时间回滚序列，以优化雪花算法；根据优化后的雪花算法，进行数据标识的生成。

其中，基于雪花算法所生成的数据标识中，包括1位的符号位，用于记录数据正负；41位的时间戳序列，用于记录业务数据的生成时间，毫秒级；10位的机器标识序列，用于记录生成业务数据的业务服务；12位的计数序列，用于记录相同时间戳内(同一毫秒)产生的不同业务数据的生成次序。相应的，优化后的雪花算法所生成的数据标识中，还添加有包括至少1位的时间回滚序列，用于记录业务数据的生成时间点的时钟回拨情况。

由于计算设备所处理的数据为32位或64位等，当采用上述方式对雪花算法进行优化之后，所生成的数据标识通常介于64位与128位之间，因此，需要将数据标识转化为字符串数据，从而通过字符串匹配的方式进行目标数据的查找或使用，降低了目标数据的查找效率。为了避免上述情况的发生，在另一具体实现方式中，还可以通过转用雪花算法对应的数据标识中的至少一个序列位，得到时间回滚序列。

具体的，可以从时间戳序列、机器标识序列和计数序列中选取至少一位作为时间回滚序列的序列位，并通过所选取的各序列位组合得到时间回滚序列。

需要说明的是，本申请仅以雪花算法所生成的数据标识为例进行示例性说明，在采用现有技术方式所生成的依赖于系统时间的所有数据标识的生成过程，均可以通过本申请的方式加以改进，本申请实施例对此不做任何限定。

本申请实施例通过在生成数据标识过程中，引入基于时钟回拨情况所生成的时间回滚信息，从而通过时间回滚信息将时钟回拨前的生成时序信息与时钟回拨后的生成时序信息加以区分，解决了数据标识冲突的问题，避免了数据标识混淆情况的发生，保证了数据标识的唯一性。

在上述各技术方案的基础上，本申请还提供了实现数据标识生成方法的另一实施例。进一步地，将操作“根据生成目标数据时的时钟回拨情况，生成时间回滚信息”细化为“根据目标数据的回滚时间点的重复次数，生成时间回滚信息”，以完善时间回滚信息的生成机制。

参见图2所示的一种数据标识生成方法，包括：

S201、根据目标数据的回滚时间点的重复次数，生成时间回滚信息。

其中，回滚时间点可以理解为时钟回拨之后与历史数据标识的生成时间点相重复的时间点。

在一个可选实施方式中，可以将目标数据的回滚时间点与历史业务数据对应的各历史生成时间点进行比对，确定与目标数据的回滚时间点相一致的历史时间点的次数，并将该次数作为重复次数；根据重复次数，生成时间回滚信息。

在业务繁忙的业务系统中，历史业务数据的数量较多，相应的，历史业务数据对应的各历史生成时间点的数量也较多。通过将目标数据的回滚时间点与大量的历史生成时间点进行比对，数据量较大，导致时间回滚信息生成效率较低，进而降低了数据标识生成效率。为了提高时间回滚信息生成效率，从而为数据标识生成效率的提高奠定基础，在另一可选实施方式中，还可以确定目标数据的回滚时间点与历史回滚区间的所属关系；其中，历史回滚区间根据历史时钟回拨时间点确定；将回滚时间点所属的历史回滚区间的数量，作为重复次数；根据重复次数，生成时间回滚信息。

示例性地，在某个时间点进行时钟回拨时，根据该时间点与前一时钟回拨时间点，生成历史回滚区间，用于表征发生回滚的时间区间，从而仅在产生历史回滚区间中进行重复次数的确定即可，无需对全部历史业务数据的历史生成时间点进行比对，减少了比对数据量，从而提高了数据比对效率，进而提高了时间回滚信息生成效率，为数据标识生成效率的提高奠定了基础。需要说明的是，在首次进行时钟回拨时，根据业务系统初始使用时间和时钟回拨时间点，生成历史回滚区间。

具体的，将目标数据的回滚时间点与各历史回滚区间进行比对，确定回滚时间是否属于各历史回滚区间，从而确定回滚时间与各历史回滚区间的所属关系；统计回滚时间点所属的历史回滚区间的数量，并将该数值作为重复次数；对重复次数进行编码，得到时间回滚信息。

在一个可选实施例中，根据重复次数生成时间回滚信息，可以是：对重复次数进行编码，生成时间回滚信息。例如，若时间回滚信息采用二进制表示，可以将重复次数转换为二进制数据。当然，时间回滚信息还可以根据需要采用其他方式加以表示，相应的，直接将重复次数根据时间回滚信息对应的编码要求进行格式转换即可，本申请实施例对此不做任何限定。

可以理解的是，在一个业务系统中，为了保证设备的硬件时间与NTP时间一致，通常会按照一定频率或一定的时间周期，对设备进行时钟回拨。因此，在当前周期时钟回拨时对应的回拨时段，与历史周期对应的历史回滚区间的关系不大。例如，如果在每天8点开始，按照一定时间间隔进行时钟回拨，那么当前的回拨时段与前一天或前几天的历史回滚区间显然无关。然而，在进行重复次数确定过程中，为了避免漏统计情况的发生，通常会针对各个历史回滚区间进行所属关系的确定，进而进行重复次数的确定。上述方式不仅带来了数据运算量的提升，还会耗费大量的存储空间进行大量无关历史回滚区间的存储。

为了减少重复次数确定的数据运算量，提升数据运算效率，同时减少历史回滚区间的存储空间占用量，在本申请实施例的一个可选实施方式中，还可以根据设定时间频率，确定并清除无效的历史回滚区间。

示例性地，根据设定时间频率，从历史回滚区间的区间存储空间中，确定与当前周期无关的历史回滚区间作为无效的历史回滚区间；从区间存储空间中删除无效的历史回滚区间。相应的，后续在进行目标数据的回滚时间点与历史回滚区间的所属关系确定时，仅将确定回滚时间点与区间存储空间中剩余的有效历史回滚区间之间的所属关系即可，从而减少了重复次数确定的数据运算量，进而提高了数据运算效率，同时减少了区间存储空间中的数据存储量。

可以理解的是，通过目标数据的回滚时间点的重复次数，进行时间回滚信息的生成，能够通过重复次数的数值大小，对属于时钟回拨状态和不属于时钟回拨状态的情况加以区分，同时还可以对重复回拨时段具体属于哪次回拨过程加以区分，能够适配单一时间点多次处于时钟回拨状态的情况，避免了时间回滚信息冲突情况的出现，从而为数据标识的唯一性奠定了基础。

S202、根据时间回滚信息和目标数据的生成时序信息，生成目标数据的数据标识。

其中，数据标识的生成过程可参加前述内容的相关描述，在此不再赘述。

本申请实施例通过将时间回滚信息的生成过程，细化为根据目标数据的回滚时间点的重复次数，生成时间回滚信息，从而能够将同一时间点未出现时钟回拨、出现一次时钟回拨和出现至少两次时钟回拨时的情况进行有效区分，同时在出现至少两次时钟回拨时，能够将该时间点具体属于哪次回拨过程进行有效区分，从而避免了时间回滚信息冲突情况的发生，保证了时间回滚信息的唯一性，进而为数据标识的唯一性奠定了基础。

在上述各技术方案的基础上，本申请还提供了实现数据标识生成方法的另一实施例。进一步地，将操作“根据时间回滚信息和目标数据的生成时序信息，生成目标数据的数据标识”，细化为“根据目标数据的生成时间点，更新时间回滚信息，以及根据目标数据的生成次序，更新生成时序信息；根据更新后的时间回滚信息和更新后的生成时序信息，生成目标数据的数据标识”，以完善目标数据高并发情况下的数据标识生成机制。

参见图3所示的一种数据标识生成方法，包括：

S301、根据生成目标数据时的时钟回拨情况，生成时间回滚信息。

S302、在目标数据的生成时序信息溢出时，根据目标数据的生成时间点，更新时间回滚信息；以及，根据目标数据的生成次序，更新生成时序信息。

生成时序信息溢出可以理解为在数据高并发的情况下，同一业务数据的生成时间点，同时生成的目标数据的生成数量，超出了数据标识的次序溢出阈值，因此超出部分的目标数据将会出现无法正常生成数据标识的情况。其中，次数溢出阈值可以由技术人员根据需要或经验值进行设定。

示例性地，可以将溢出部分的目标数据作为同一时间点触发的时钟回拨，也即，在该目标数据的生成时间点最为回滚时间点，进行单一时间点的时钟回拨，从而实现通过将部分生成时序信息迁移至时间回滚信息中，从而实现对生成时序信息的扩展。

在一个可选实施例中，可以统计目标数据的生成时间点，在该生成时间点的重复次数，根据该重复次数，确定时间回滚信息。将溢出部分的各目标数据，根据生成次序和次序溢出阈值之间的差值，重新确定生成时序信息；根据该时间回滚信息和该生成时序信息，生成目标数据的数据标识。其中，数据标识的具体生成过程可参见前述相关内容描述，在此不再赘述。

在一个具体实现方式中，根据目标数据的生成时间点，更新时间回滚信息，可以是：生成包括目标数据的生成时间点的单点回滚区间，并根据目标数据的生成时间点在单点回滚区间的重复次数，更新时间回滚信息。

在一个具体实现方式中，根据目标数据的生成次序，更新生成时序信息，可以是：根据目标数据的生成次序和次序溢出阈值，更新生成时序信息。

例如，可以将目标数据的生成次序与次序溢出阈值之间的差值，作为更新后的生成时序信息中的生成次序；将目标数据的时间戳信息作为更新后的生成时序信息中的时间戳信息。

值得注意的是，对时间回滚信息的更新以及对生成时序信息的更新，可以先后进行，也可以同时进行，本申请对两者执行的具体先后顺序不做任何限定。

需要说明的是，上述对时间回滚信息更新和生成时序信息更新的方式仅作为示例性说明，本领域技术人员还可以现有技术中的其他方式对信息更新过程加以实现，本申请实施例对此不做任何限定。

S303、根据更新后的时间回滚信息和更新后的生成时序信息，生成目标数据的数据标识。

其中，数据标识的具体生成过程可参见前述相关内容的具体描述，本申请在此不再赘述。

本申请实施例通过在目标数据的生成时序信息溢出的情况下，也即数据高并发情况下，根据目标数据的生成时间点，更新时间回滚信息，以及，根据目标数据的生成次序，更新生成时序信息；根据更新后的时间回滚信息和更新后的生成时序信息，生成目标数据的数据标识。采用上述技术方案，通过生成时间点对时间回滚信息的更新，将与目标数据生成次序相关的生成时序信息部分迁移至时间回滚信息中，实现了对生成时序信息的扩展，从而解决了数据高并发情况下生成时序信息溢出的问题。

在上述各技术方案的基础上，本申请还提供了一个实现数据标识生成方法的优选实施例。在该实施例中，通过对雪花算法生成数据标识的过程的改进为例，进行详细说明。

首先，参见图4A所示的现有数据标识的结构示意图，对现有技术中雪花算法所生成现有数据标识进行详细说明。

其中，该现有数据标识包括符号位、时间戳序列、机器标识序列和计数序列。其中，符号位为1位，用于记录数据正负；时间戳序列为41位，用于记录业务数据的生成时间，毫秒级；机器标识序列为10位，用于记录生成业务数据的业务服务；计数序列为12位，用于记录相同时间戳内(同一毫秒)产生的不同业务数据的生成次序。

在该实施例中，可以在上述现有数据标识的基础上，根据需要将时间戳序列、机器标识序列和计数序列中取出至少1位组合形成时间回滚序列。或者，还可以在现有数据标识的基础上，额外添加至少1位序列位形成时间回滚序列。

其中，时间回滚序列用于记录数据回滚时间的重复次数。其中，数据回滚时间也即业务数据的生成时间点为时钟回拨后的时间点，且该时间点与历史业务数据的历史数据标识的生成时间相重复。

参见图4B所示的数据标识的结构示意图。以将现有数据标识中10位的机器标识取出4位作为时间回滚序列为例，进行详细说明。

参见图4C所示的一种数据标识生成方法，包括：

S401、响应于目标数据的数据标识生成请求，获取当前时间戳信息作为时间戳序列。

S402、判断当前时间戳信息是否小于前一目标数据的时间戳信息；若是，则执行S403A；否则，执行S403B。

S403A、生成历史回滚区间，存入回滚过滤器。

S404A、清除无效历史回滚区间。

S405A、统计当前时间戳信息在回滚过滤器中各历史回滚区间中的重复次数。

S406A、将重复次数进行编码，生成时间回滚序列。

S407A、判断是否超出时间回滚序列上限；若否，则执行S408A；否则，执行S408B。

S408A、生成包括符号位、时间戳序列、机器标识序列、时间回滚序列和计数序列的数据标识。

S409、保存时间戳序列和计数序列；返回执行S401。

S408B、进行数据标识异常提醒并退出。

S403B、判断当前时间戳信息是否等于前一目标数据的时间戳信息；若是，则执行S404B；否则，执行S404C。

S404B、计数序列加1；继续执行S405B。

S404C、计数序列置0；继续执行S408A。

S405B、判断计数序列是否达到计数上限；若是，则执行S403A；否则，执行S408A。

为了更加清楚的了解本申请的技术方案，以图4D所示的时间回滚示意图进行详细说明。

其中，图4D中的实现部分为系统的时间线，虚线所连接的时间点位置进行了时钟回拨。也即，图4D中在A时刻时间回滚到B时刻，C时刻回滚到了D时刻。

在[O,A]时段内，未发生时间回滚，因此，[O,A]时段内各时间点对应的时间回滚序列为0。在A时刻时间开始回滚，此时，在回滚过滤器中增加历史回滚区间为[O,A]；此时，[B,C]时段的时间点均位于历史回滚区间[O,A]中，因此，[B,C]时段的时间回滚序列为1，也即二进制的0001。在C时刻时间开始回滚，此时，在回滚过滤器中增加历史回滚区间[B,C]；此时，[D,E)时段的各时间点均位于历史回滚区间[O,A]中，因此其时间回滚序列为1，也即二进制的0001；[E,F]时段的各时间点重复位于历史回滚区间[O,A]和[B,C]中，因此其时间回滚序列为2，也即二进制的0010；(F,G]时段的各时间点位于历史回滚区间[O,A]中，因此其时间回滚序列为1，也即二进制的0001；(G,H]时段的各时间段均未位于回滚过滤器中的历史回滚区间中，因此其时间回滚序列为0，也即二进制的0000。

由此可见，无论时间回滚多少次，时间回滚序列取决于时间点在历史回滚区间中的重复次数。由于实际情况中可能出现时间频繁回滚的情况，如每小时或每天进行一次时钟回拨，但是基本不可能出现一个时间点被频繁回滚的情况，因此将时间回滚序列设置为4位完全可以满足情况，当然还可以根据实际需要进行序列位的增加或减小。

随着时间的增加，回滚过滤器中的历史回滚区间数量越来越大。实际情况中，进行时间回拨是不可能出现较长时段的回滚，因此，可以根据实际情况设定一个时间范围，例如一天，将超出此时间范围的历史回滚区间从回滚过滤器中删除，以减少重复次数统计开销和数据存储空间占用量。

进一步地，在数据高并发情况下，例如在t毫秒这一时刻，一毫秒收到的数据标识生成请求的数量超过4096(12位计数序列的最大值)时，无法提供新的数据标识。此时，人为引入时间回滚，也即从第4097个数据开始，在历史回滚区间中添加[t,t]区间，使时间回滚序列加1，并重置计数序列，继续提供数据标识，以此类推，每毫秒可最多提供16*4096个数据标识，从而实现对计数序列的扩展。

作为对上述各数据标识生成方法的实现，本申请还提供了一种实施数据标识生成方法的虚拟装置的一个实施例。进一步参见图5的一种数据标识生成装置500，包括：时间回滚信息生成模块501和数据标识生成模块502。其中，

时间回滚信息生成模块501，用于根据生成目标数据时的时钟回拨情况，生成时间回滚信息；

数据标识生成模块502，用于根据时间回滚信息和目标数据的生成时序信息，生成目标数据的数据标识。

本申请实施例通过在生成数据标识过程中，引入基于时钟回拨情况所生成的时间回滚信息，从而通过时间回滚信息将时钟回拨前的生成时序信息与时钟回拨后的生成时序信息加以区分，解决了数据标识冲突的问题，避免了数据标识混淆情况的发生，保证了数据标识的唯一性。

在一个可选实施例中，时间回滚信息生成模块501，包括：

时间回滚信息生成单元，用于根据目标数据的回滚时间点的重复次数，生成时间回滚信息。

在一个可选实施例中，时间回滚信息生成单元，包括：

所属关系确定子单元，用于确定目标数据的回滚时间点与历史回滚区间的所属关系；其中，历史回滚区间根据历史时钟回拨时间点确定；

重复次数确定子单元，用于将回滚时间点所属的历史回滚区间的数量，作为重复次数；

时间回滚信息生成子单元，用于根据重复次数，生成时间回滚信息。

在一个可选实施例中，时间回滚信息生成单元，还包括：

回滚区间清除子单元，用于根据设定时间频率，确定并清除无效的历史回滚区间。

在一个可选实施例中，目标数据的数据标识中，包括与时间回滚信息关联的时间回滚序列；时间回滚序列的序列位的位数至少为1。

在一个可选实施例中，时间回滚序列通过转用雪花算法对应数据标识中的至少一个序列位得到。

在一个可选实施例中，若目标数据的生成时序信息溢出，则数据标识生成模块502，包括：

信息更新单元，用于根据目标数据的生成时间点，更新时间回滚信息；以及，根据目标数据的生成次序，更新生成时序信息；

第一数据标识生成单元，用于根据更新后的时间回滚信息和更新后的生成时序信息，生成目标数据的数据标识。

在一个可选实施例中，信息更新单元，包括：

时间回滚信息更新子单元，用于生成包括目标数据的生成时间点的单点回滚区间，并根据目标数据的生成时间点在单点回滚区间的重复次数，更新时间回滚信息；

生成时序信息更新子单元，用于根据目标数据的生成次序和次序溢出阈值，更新生成时序信息。

在一个可选实施例中，数据标识生成模块502，包括：

机器标识信息确定单元，用于确定目标数据的机器标识信息；

第二数据标识生成单元，用于根据时间回滚信息、生成时序信息和机器标识信息，生成目标数据的数据标识。

在一个可选实施例中，机器标识信息确定单元，包括：

机器标识信息确定子单元，用于将机器标识管理服务为目标业务服务分配的业务服务标识，作为目标数据的机器标识信息；其中，目标业务服务为生成目标数据的业务服务。

上述数据标识生成模块可执行本申请任意实施例所提供的数据标识生成方法，具备执行数据标识生成方法相应的功能模块和有益效果。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如数据标识生成方法。例如，在一些实施例中，数据标识生成方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的数据标识生成方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行数据标识生成方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)、互联网和区块链网络。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与VPS服务中，存在的管理难度大，业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。

云计算(cloud computing)，指的是通过网络接入弹性可扩展的共享物理或虚拟资源池，资源可以包括服务器、操作系统、网络、软件、应用和存储设备等，并可以按需、自服务的方式对资源进行部署和管理的技术体系。通过云计算技术，可以为人工智能、区块链等技术应用、模型训练提供高效强大的数据处理能力

根据本申请实施例的技术方案，通过在生成数据标识过程中，引入基于时钟回拨情况所生成的时间回滚信息，从而通过时间回滚信息将时钟回拨前的生成时序信息与时钟回拨后的生成时序信息加以区分，解决了数据标识冲突的问题，避免了数据标识混淆情况的发生，保证了数据标识的唯一性。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (18)

1.一种数据标识生成方法，包括：

根据生成目标数据时的时钟回拨情况，生成时间回滚信息；

根据所述时间回滚信息和所述目标数据的生成时序信息，生成所述目标数据的数据标识；

其中，所述根据生成目标数据时的时钟回拨情况，生成时间回滚信息，包括：

确定所述目标数据的回滚时间点与历史回滚区间的所属关系；其中，历史回滚区间根据历史时钟回拨时间点确定；

将所述回滚时间点所属的历史回滚区间的数量，作为重复次数；

根据所述重复次数，生成所述时间回滚信息；

其中，所述历史回滚区间是根据进行时钟回拨的时间点与前一时钟回拨时间点生成，用于表征发生回滚的时间区间，从而仅在产生历史回滚区间中进行重复次数的确定。

2.根据权利要求1所述的方法，所述方法还包括：

根据设定时间频率，确定并清除无效的历史回滚区间。

3.根据权利要求1所述的方法，其中，所述目标数据的数据标识中，包括与所述时间回滚信息关联的时间回滚序列；所述时间回滚序列的序列位的位数至少为1。

4.根据权利要求3所述的方法，其中，所述时间回滚序列通过转用雪花算法对应数据标识中的至少一个序列位得到。

5.根据权利要求1-4任一项所述的方法，若所述目标数据的生成时序信息溢出，则所述根据所述时间回滚信息和所述目标数据的生成时序信息，生成所述目标数据的数据标识，包括：

根据所述目标数据的生成时间点，更新所述时间回滚信息；以及，根据所述目标数据的生成次序，更新所述生成时序信息；

根据更新后的时间回滚信息和更新后的生成时序信息，生成所述目标数据的数据标识。

6.根据权利要求5所述的方法，其中，所述根据所述目标数据的生成时间点，更新所述时间回滚信息，以及根据所述目标数据的生成次序，更新所述生成时序信息，包括：

生成包括所述目标数据的生成时间点的单点回滚区间，并根据所述目标数据的生成时间点在所述单点回滚区间的重复次数，更新所述时间回滚信息；

根据所述目标数据的生成次序和次序溢出阈值，更新所述生成时序信息。

7.根据权利要求1-4任一项所述的方法，其中，所述根据所述时间回滚信息和所述目标数据的生成时序信息，生成所述目标数据的数据标识，包括：

确定所述目标数据的机器标识信息；

根据所述时间回滚信息、所述生成时序信息和所述机器标识信息，生成所述目标数据的数据标识。

8.根据权利要求7所述的方法，其中，所述确定所述目标数据的机器标识信息，包括：

将机器标识管理服务为目标业务服务分配的业务服务标识，作为所述目标数据的机器标识信息；其中，所述目标业务服务为生成所述目标数据的业务服务。

9.一种数据标识生成装置，包括：

时间回滚信息生成模块，用于根据生成目标数据时的时钟回拨情况，生成时间回滚信息；

数据标识生成模块，用于根据所述时间回滚信息和所述目标数据的生成时序信息，生成所述目标数据的数据标识；

时间回滚信息生成模块，包括：

所属关系确定子单元，用于确定所述目标数据的回滚时间点与历史回滚区间的所属关系；其中，历史回滚区间根据历史时钟回拨时间点确定；

重复次数确定子单元，用于将所述回滚时间点所属的历史回滚区间的数量，作为重复次数；

时间回滚信息生成子单元，用于根据所述重复次数，生成所述时间回滚信息；

其中，所述历史回滚区间是根据进行时钟回拨的时间点与前一时钟回拨时间点生成，用于表征发生回滚的时间区间，从而仅在产生历史回滚区间中进行重复次数的确定。

10.根据权利要求9所述的装置，所述时间回滚信息生成单元，还包括：

回滚区间清除子单元，用于根据设定时间频率，确定并清除无效的历史回滚区间。

11.根据权利要求9所述的装置，其中，所述目标数据的数据标识中，包括与所述时间回滚信息关联的时间回滚序列；所述时间回滚序列的序列位的位数至少为1。

12.根据权利要求11所述的装置，其中，所述时间回滚序列通过转用雪花算法对应数据标识中的至少一个序列位得到。

13.根据权利要求9-12任一项所述的装置，若所述目标数据的生成时序信息溢出，则所述数据标识生成模块，包括：

信息更新单元，用于根据所述目标数据的生成时间点，更新所述时间回滚信息；以及，根据所述目标数据的生成次序，更新所述生成时序信息；

第一数据标识生成单元，用于根据更新后的时间回滚信息和更新后的生成时序信息，生成所述目标数据的数据标识。

14.根据权利要求13所述的装置，其中，所述信息更新单元，包括：

时间回滚信息更新子单元，用于生成包括所述目标数据的生成时间点的单点回滚区间，并根据所述目标数据的生成时间点在所述单点回滚区间的重复次数，更新所述时间回滚信息；

生成时序信息更新子单元，用于根据所述目标数据的生成次序和次序溢出阈值，更新所述生成时序信息。

15.根据权利要求9-12任一项所述的装置，其中，所述数据标识生成模块，包括：

机器标识信息确定单元，用于确定所述目标数据的机器标识信息；

第二数据标识生成单元，用于根据所述时间回滚信息、所述生成时序信息和所述机器标识信息，生成所述目标数据的数据标识。

16.根据权利要求15所述的装置，其中，所述机器标识信息确定单元，包括：

机器标识信息确定子单元，用于将机器标识管理服务为目标业务服务分配的业务服务标识，作为所述目标数据的机器标识信息；其中，所述目标业务服务为生成所述目标数据的业务服务。

17.一种电子设备，其中，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-8中任一项所述的一种数据标识生成方法。

18.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使计算机执行权利要求1-8中任一项所述的一种数据标识生成方法。