[发明专利]单调递增序列生成方法、装置以及设备

说明书

本说明书实施例公开了单调递增序列生成方法、装置以及设备。通过在主节点中生成全局映射表，并将所述全局映射表定期推送至从节点，其中，所述全局映射表用于存储所述系统中全量节点与数据桶的全局映射关系；在主节点或者从节点中均可以根据所述全局映射关系，采用分布式锁获取自身所对应的数据桶，其中，同一用户的信息流被预先划分至同一数据桶中；以及，在主节点或者从节点中均可以在对所述自身所对应的数据桶中的信息流生成单调递增序列。从而实现除了容灾场景下的服务迁移流程弱依赖分布式存储之外，序列生成服务主流程不依赖其它任何第三方服务。

技术领域

本说明书涉及互联网技术领域，尤其涉及单调递增序列生成方式、装置以及设备。

背景技术

随着互联网的发展，同步命令(Synchronize)服务被广泛应用于音乐、视频等多媒体和文本内容之间的同步中，以及，在客户端和服务端之间的内容下载和更新也会依赖于该服务。同步命令服务依赖单调递增的序列号来标记一条唯一且有序的消息，从而实现对于信息流的增量有序的数据推送，避免冲突。现有的单调递增序列的生成方式中一般依赖于第三方仲裁服务，若第三方仲裁服务产生故障，则可能导致生成的序列不可用，并难以维护。

基于此，需要一种更稳定的单调递增序列生成方案。

发明内容

本说明书实施例提供单调递增序列生成方法、装置、设备以及存储介质，用以解决如下技术问题：需要一种更稳定的单调递增序列生成方案。

为解决上述技术问题，本说明书一个或多个实施例是这样实现的：

在第一方面，本说明书一个实施例提供一种单调递增序列生成方法，应用于包含多个节点的分布式系统中的主节点，所述方法包括：生成全局映射表，并将所述全局映射表定期推送至从节点，其中，所述全局映射表用于存储所述系统中全量节点与数据桶的全局映射关系；根据所述全局映射关系，采用分布式锁获取自身所对应的数据桶，其中，同一用户的信息流被预先划分至同一数据桶中；对所述自身所对应的数据桶中的信息流生成单调递增序列。

在第二方面，本说明书实施例提供另一种单调递增序列生成方法，应用于包含多个节点的分布式系统中的从节点，所述方法包括：获取主节点所定期推送的全局映射表，其中，所述全局映射表用于存储所述系统中全量节点与数据桶的全局映射关系；根据所述全局映射关系，采用分布式锁获取自身所对应的数据桶，其中，同一用户的信息流被预先划分至同一数据桶中；对所述自身所对应的数据桶中的信息流生成单调递增序列。

在第三方面，与第一方面对应的，本说明书实施例提供一种单调递增序列生成装置，应用于包含多个节点的分布式系统中的主节点，所述装置包括：生成模块，生成全局映射表，并将所述全局映射表定期推送至从节点，其中，所述全局映射表用于存储所述系统中全量节点与数据桶的全局映射关系；第一数据桶获取模块，根据所述全局映射关系，采用分布式锁获取自身所对应的数据桶，其中，同一用户的信息流被预先划分至同一数据桶中；第一序列模块，对所述自身所对应的数据桶中的信息流生成单调递增序列。

在第四方面，与第二方面对应的，本说明书实施例提供另一种单调递增序列生成装置，应用于包含多个节点的分布式系统中的从节点，所述装置包括：全局映射表获取模块，获取主节点所定期推送的全局映射表，其中，所述全局映射表用于存储所述系统中全量节点与数据桶的全局映射关系；第二数据桶获取模块，根据所述全局映射关系，采用分布式锁获取自身所对应的数据桶，其中，同一用户的信息流被预先划分至同一数据桶中；第二序列模块，对所述自身所对应的数据桶中的信息流生成单调递增序列。

在第五方面，本说明书实施例提供一种电子设备，包括：

至少一个处理器；以及，

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

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如第一方面或者第二方面所述的方法。