[发明专利]一种流水号生成方法及装置

说明书

本发明公开了一种流水号生成方法及装置，其中方法为：获取第一时间戳和第二时间戳；所述第一时间戳是系统时钟为第i流水号生成的时间戳；所述第二时间戳是系统时钟为第i+1流水号生成的时间戳；i为正整数；若所述第二时间戳不迟于所述第一时间戳，则更新系统时钟的第一时钟版本为第二时钟版本；至少根据主机的主机标识、所述第二时钟版本和系统时钟生成的时间戳，生成流水号。

技术领域

本发明涉及软件建构技术领域，尤其涉及一种流水号生成方法及装置。

背景技术

金融机构的支付系统中每天都需要生成大量的流水号。金融机构的支付系统一般部署在一个分布式集群中，集群中的每个主机都会生成流水号，如订单流水号。然而，支付系统一般要处理的数据量非常庞大，对支付系统的访问是高并发访问，在短时间内可能就需要生成数以万计的流水号，且流水号在整个分布式集群范围内都不能重复。

然而，目前的技术方案中流水号大多基于时间戳生成，这就非常依赖所在主机的系统时钟的稳定性。如果主机的系统时钟发生了调整，如将系统时间由21:00前拨为20:30，这样以来，在系统时钟前拨之前已经生成的时间戳仍然有可能再次生成，尽管流水号的生成结构中包含随机数，但相同的时间戳仍然极大增加了生成重复流水号的几率，可能会导致金融机构的致命错误。

发明内容

本发明提供一种流水号生成方法及装置，解决了现有技术中但相同的时间戳极大增加了生成重复流水号的几率的问题。

第一方面，本发明提供一种流水号生成方法，包括：获取第一时间戳和第二时间戳；所述第一时间戳是系统时钟为第i流水号生成的时间戳；所述第二时间戳是系统时钟为第i+1流水号生成的时间戳；i为正整数；若所述第二时间戳不迟于所述第一时间戳，则更新系统时钟的第一时钟版本为第二时钟版本；至少根据主机的主机标识、所述第二时钟版本和系统时钟生成的时间戳，生成流水号。

上述方法中，获取第一时间戳和第二时间戳后，若所述第二时间戳不迟于所述第一时间戳，说明第一时间戳和第二时间戳重复，那么通过引入时钟版本，且将所述第一系统时钟的第一时钟版本更新为第二时钟版本，从而通过时钟版本区分两个系统时钟下可能生成的相同时间戳，并根据更新后的所述第二时钟版本、主机标识和所述第二系统时钟生成的时间戳，生成流水号，因此不会因为系统时钟调整增加生成重复流水号的几率。

可选的，所述获取第一时间戳和第二时间戳之前，还包括：确定系统时钟从第一系统时钟调整为第二系统时钟；所述第一时间戳为：所述第一系统时钟调整为所述第二系统时钟之前，所述第一系统时钟生成的最迟时间戳；所述第二时间戳为：所述第一系统时钟调整为所述第二系统时钟之后，所述第二系统时钟生成的最早时间戳；所述更新系统时钟的第一时钟版本为第二时钟版本，包括：将所述第二时钟版本作为所述第二系统时钟的时钟版本。

上述方法中，在确定系统时钟从第一系统时钟调整为第二系统时钟后，获取所述第一系统时钟生成的最迟时间戳和所述第二系统时钟生成的最早时间戳，那么只要所述第二时间戳不迟于所述第一时间戳，是有可能出现时间戳相同情况的，因此将所述第二时钟版本作为所述第二系统时钟的时钟版本，便能将不同系统时钟生成的相同时间戳区分出来。

可选的，所述至少根据主机的主机标识、所述第二时钟版本和系统时钟生成的时间戳，生成流水号，包括：根据混淆信息、所述主机标识、所述第二时钟版本和所述系统时钟生成的时间戳，生成流水号；所述混淆信息包括自增序列号和\或随机数。

上述方法中，通过混淆信息，能够进一步地增加流水号的随机性，降低流水号重复的概率。

可选的，所述自增序列号的位数是根据历史单位时间内系统生成流水号的最大需求数量确定的。

上述方式下，历史单位时间内系统生成流水号的最大需求数量决定了流水号生成相同时间戳的可能性，如果据此设置合适的所述自增序列号的位数，可以通过自增序列号进一步区分相同时间戳，生成不同的流水号。