[发明专利]实现分布式全局序的方法、设备、介质及程序产品

说明书

本公开提及了一种实现分布式全局序的方法、设备、介质及程序产品，涉及云计算技术领域，具体涉及云存储技术领域。该方法的一具体实施方式包括：响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；基于每个事务对应的局部时间戳，确定全局序；向终端设备发送全局序。本公开能够利用与每个事务的至少两个操作对应的状态机输出的局部时间戳，生成全局序，以实现对分布式系统中发生的事务的排序。

技术领域

本公开实施例涉及云计算技术领域，具体涉及云存储技术领域，尤其涉及一种实现分布式全局序的方法、设备、介质及程序产品。

背景技术

分布式系统中的全局序是分布式系统中实现事务的关键点，一个全局序能够对系统中发生的事件进行排序。

目前，通过以下方式，实现全局序：(1)在使用中心时间戳授时，多个服务进程运行一致性协议(比如paxos)生成升序的序列。(2)使用全局时钟同步，比如误差记为e，各个服务器使用一定的协议互相同步时间，比如两个服务器的时间戳为t1和t2，只要t1+et2就能确定t2发生在t1后，这样就产生了一种全局序。其中，网络时间协议(Network TimeProtocol，NTP)或者基于原子钟和全球定位系统(Global Positioning System，GPS)都属于这种方案。

发明内容

本公开实施例提出了一种实现分布式全局序的方法、设备、介质及程序产品。

第一方面，本公开实施例提出了一种实现分布式全局序的方法，包括：响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；基于每个事务对应的局部时间戳，确定全局序；向终端设备发送全局序。

第二方面，本公开实施例提出了一种实现分布式全局序的装置，包括：获取模块，被配置成响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；确定模块，被配置成基于每个事务对应的局部时间戳，确定全局序；发送模块，被配置成向终端设备发送全局序。

第三方面，本公开实施例提出了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面描述的方法。

第四方面，本公开实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面描述的方法。

第五方面，本公开实施例提出了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如第一方面描述的方法。

第六方面，本公开实施例提供了一种分布系统，包括终端设备和上述的电子设备；其中，电子设备被配置成响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；基于每个事务对应的局部时间戳，确定全局序；向终端设备发送全局序。

本公开实施例提供的实现分布式全局序的方法、设备、介质及程序产品，首先在接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求时，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；然后基于每个事务对应的局部时间戳，确定全局序；最后向终端设备发送全局序。能够利用与至少两个事务中每个事务的至少两个操作对应的状态机输出的局部时间戳，生成全局序，以实现对分布式系统中发生的事务的排序。一方面扩展性好；另一方面，成本低且不需要误差控制，操作更方便。

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

附图说明