CN113193947B - 实现分布式全局序的方法、设备、介质及程序产品 - Google Patents

Abstract

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

Description

实现分布式全局序的方法、设备、介质及程序产品

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显。附图用于更好地理解本方案，不构成对本公开的限定。其中：

图1是本公开可以应用于其中的示例性系统架构图；

图2是根据本公开的实现分布式全局序的方法的一个实施例的流程图；

图3是多个状态机的示意图；

图4是分片的示意图；

图5是根据本公开的实现分布式全局序的方法的另一个实施例的流程图；

图6是根据本公开的实现分布式全局序的方法的又一个实施例的流程图；

图7是根据本公开的实现分布式全局序的方法的一个应用场景图；

图8是根据本公开的实现分布式全局序的装置的一个实施例的结构示意图；

图9是用来实现本公开实施例的电子设备的框图。

具体实施方式

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

需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

图1示出了可以应用本公开的分布式系统的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104、服务器105、服务器106、107、108和电子设备109。网络104用以在终端设备101、102、103、服务器105、服务器106、107、108和电子设备109之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。用户可以使用终端设备101、102、103向电子设备109发送针对多个事务中每个事务的分发时间戳序列号请求等各种请求。终端设备101、102、103上可以安装有各种通讯客户端应用，例如即时通信工具、智能交互应用等等。终端设备101、102、103可以包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器105可以是提供各种服务的服务器。在服务器105中可以设置主控节点。需要说明的是，服务器105可以是一台服务器，也可以是服务器集群。相应地，主控节点可以设置于一台服务器，也可以设置于服务器集群。

服务器106、107、108是一个可以提供各种服务的服务器集群。由于分布式系统对设备的内存等要求较低，所以，对服务器106、107、108中的各个服务器都可以设置多个数据处理节点。

需要说明的是，本申请实施例所提供的实现分布式全局序的方法一般设置于电子设备109中，相应地，实现分布式全局序的方法一般由电子设备109执行。

在本实施例的一些可选的实现方式中，该分布式系统还可以包括：至少两个分片数据库(在图中未示出)，至少两个分片数据库中的每个分片数据库被配置成存储每个事务中的数据。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，其示出了根据本公开的实现分布式全局序的方法的一个实施例的流程200。该实现分布式全局序的方法可以包括以下步骤：

步骤201，响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳。

在本实施例中，实现分布式全局序的方法的执行主体(例如图1所示的电子设备109)可以在接收到终端设备发送的针对多个事务中每个事务的分发时间戳序列号请求时，针对每个事务包括的至少两个操作中的每个操作，可以获取每个操作对应的状态机的局部时间戳。上述分发时间戳序列号请求用于请求上述执行主体分发与操作对应的时间戳。上述时间戳可以是一个字符序列，可以用于表征不同操作执行的先后顺序。

需要说明的是，本实施例中的分布式系统可以包括多个状态机；在执行主体接收到针对每个事务的分布时间戳序列号请求时，根据每个事务包括的每个操作调用对应的状态机，一般操作与状态机对应。

在这里，分布式系统遵循一致性协议是指多副本(Replications)问题中的数据一致性(Consistency)。可以分为强一致性(Strict Consistency)、顺序一致性(SequentialConsistency)与弱一致性。

在分布式系统中，最小的操作执行单元为事务，依据事务是否需要对多个数据节点设备上的数据项进行操作，事务可以被划分为全局事务(又称分布式事务)和本地事务两种，针对这两种不同的事务，可以分别采取不同的执行流程，以尽量减少网络通信开销，提升事务处理效率。其中，本公开实施例中的全局事务表示事务需要跨多个数据节点设备执行读写操作，也即事务需要对多个数据节点设备上的数据项进行操作，例如，事务T需要操作数据节点设备RM1、RM2、RM3上的数据项，那么该事务T为一个全局事务。

在本实施例中，事务的执行都可以有其执行的一个顺序，例如：(1)读数据做逻辑判断，此时可以有与读数据对应的时间戳；(2)做计算写入结果，此时可以有与写操作对应的时间戳。

对应地，在该示例中，状态机(State Machine)可以用于执行事务每一阶段对应的状态的管理。

在一个示例中，以状态机1和状态机2为例，状态机1和状态机2相互关联。由于状态机主要靠事件来推动状态的改变，则此处的关联关系是指状态机1和状态机2有事件往来。例如，状态机1在运行过程中产生事件2，通知给状态机2，状态机2处理该事件后又产生事件1，再推动状态机1改变状态。

步骤202，基于每个事务对应的局部时间戳，确定全局序。

在本实施例中，上述执行主体可以基于步骤202中的每个事务对应的所有的局部时间戳，确定每个事务对应的全局时间戳；之后，根据每个事务对应的全局时间戳，确定全局序。例如，可以将局部时间戳中冲突的局部时间戳去掉，从而根据剩下的局部时间戳组合生成全局时间戳，进而可以根据全局时间戳，确定全局序。

在一个具体的示例中，在图3中，以每个事务包括两个操作为例，201和202分别为操作对应的状态机；其中，201可以是由3个运行一致性协议的进程组成的局部时间戳服务，202可以是另外一个局部时间戳服务；根据201和202，可以得到每个事务对应的全局时间戳。

需要说明的是，状态机可以包括正整数个运行一致性协议的进程，例如奇数个运行一致性协议的进程。

在一个示例中，每个局部时间戳可以生成局部序，比如201的时间戳为10,12,16，可以得到的局部序为10，12，16。202得到的局部序为10，12，16。同时请求201和202的局部序就可以生成全局时间戳(10，12)，(10，16)。

在本实施例中，至少两个事务可以为在分布式系统中涉及的所有事务中的一部分事务或全部事务。

步骤203，向终端设备发送全局序。

在本实施例中，上述执行主体在基于步骤202得到全局序之后，通过网络(例如图1所示的网络104)向终端设备发送针对至少两个事务的全局序。

在本实施例中，在得到全局序之后，可以对分布式系统中涉及的所有事务进行排序。

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

在本实施例的一些可选的实现方式中，基于每个事务对应的局部时间戳，确定全局序，包括：基于每个事务对应的局部时间戳，确定每个事务对应的全局时间戳；基于每个事务对应的全局时间戳，确定全局序。

在本实施例的一些可选的实现方式中，基于每个事务对应的局部时间戳，确定每个事务对应的全局时间戳，包括：对每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳进行事务冲突检测，得到冲突检测结果；根据冲突检测结果，确定每个事务对应的全局时间戳。

在本实施例的一些可选的实现方式中，状态机包括至少一个运行一致性协议的进程。

在本实施例的一些可选的实现方式中，每个事务中的数据存储在至少两个分片数据库中。

在本实现方式中，在分布式系统中，会将数据分片分配给各个进程，每个分片由多个运行一致性协议的实例服务，同时实例服务提供局部时间戳功能。

在一个示例中，在图4中，301，302，303是运行一致性协议的实例服务，(a1,b1)(a2,b2)(a3,b3)是分片。

例如，每个事务横跨2个分片，比如(a1,b1)(a2,b2)，那每个事务的操作就可以用301和302两个局部时间戳合在一起，以对操作进行排序。

需要说明的是，数据分片是指分布式数据库中的数据可以被复制在网络场地的各个物理数据库中。数据分片是通过关系代数的基本运算实现的。其中，分片包括三种方式：hash方式，一致性hash(consistent hash)，按照数据范围(range based)。分片的方式可以根据具体的业务需求进行选择。

在本实现方式中，将每个事务中的数据可以存储在至少两个分片数据库中以达到提升性能瓶颈以及可用性的效果。

进一步参考图5，图5示出了根据本公开的实现分布式全局序的方法的另一个实施例的流程500。该实现分布式全局序的方法可以包括以下步骤：

步骤501，响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取所述每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳。

步骤502，基于每个事务对应的局部时间戳，确定所述每个事务对应的全局时间戳。

在本实施例中，实现分布式全局序的方法的执行主体(例如图1所示的电子设备109)可以基于每个事务包括的至少两个操作对应的状态机的时间戳，确定每个事务对应的全局时间戳。上述全局时间戳可以用于表征事务的时间参数，可以用于后续基于每个事务的全局时间戳，实现对分布式系统中涉及的所有事务进行排序。

在一个示例中，A事务对应的局部时间戳分别为10，12，那么A事务对应的全局时间戳可以为(10，12)。

步骤503，基于每个事务对应的全局时间戳，确定全局序。

在本实施例中，上述执行主体可以根据每个事务对应的全局时间戳，确定全局序。上述全局序可以用于对分布式系统中涉及的所有事务进行排序。该全局序可以用于表征分布式系统中执行的所有事务的执行顺序。

在一个示例中，A事务的全局时间戳为(10，12)，B事务的全局时间戳为(13，15)，那么A事务的执行顺序早于B事务的执行顺序。

步骤504，向终端设备发送全局序。

在本实施例中，步骤501和504的具体操作分别已在图2所示的实施例中步骤201和203进行了详细的介绍，在此不再赘述。

从图5中可以看出，与图2对应的实施例相比，本实施例中的实现分布式全局序的方法突出了确定全局序的步骤。由此，本实施例描述的方案可以基于每个事务包括的至少两个操作对应的状态机的时间戳，确定每个事务对应的全局时间戳，从而可以根据每个事务对应的全局时间戳，实现对全局时间戳的确定。

进一步参考图6，图6示出了根据本公开的实现分布式全局序的方法的又一个实施例的流程600。该实现分布式全局序的方法可以包括以下步骤：

步骤601，响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳。

步骤602，对每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳进行事务冲突检测，得到冲突检测结果。

在本实施例中，实现分布式全局序的方法的执行主体(例如图1所示的电子设备109)可以对每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳进行事务冲突检测，得到冲突检测结果。上述冲突检测结果可以用于表征每个事务中的操作对应的局部时间戳之间是否存在冲突。

步骤603，根据冲突检测结果，确定每个事务对应的全局时间戳。

在本实施例中，上述执行主体可以根据步骤602中进行冲突检测得到的冲突检测结果，确定全局时间戳。

在一个具体的示例中，状态机1对应的局部时间戳对应的局部序为(10，12，16)，状态机2对应的局部时间戳对应的局部序为(10，12，16)，组成的全局时间戳可以为(10，12)，(12，10)，(10，16)；由于，(10，12)，(12，10)两个局部时间戳前后交叉，不能形成一个全局时间戳，所以1个操作需要失败掉，最终得到的全局时间戳可以为(10，12)，(10，16)。上述局部序可以用于对每个操作执行的先后顺序进行排序。

需要说明的是，序是为事务冲突检测用的，例如资源转移，在对同一个对象同时做资源转移相关的操作才会形成冲突。

例如：资源转移从A到B，201生成的时间戳为10，202生成的时间戳为12；另外一个资源转移从B到A，202生成的时间戳为10，201生成的时间戳为12。此时，全局序为(10,12)，(12,10)，存在冲突。需要丢弃掉。

需要说明的是，失败的操作是事务冲突处理的一部分。

步骤604，基于每个事务对应的全局时间戳，确定全局序。

步骤605，向终端设备发送全局序。

在本实施例中，步骤601、604和605的具体操作分别已在图5所示的实施例中步骤501、503、504进行了详细的介绍，在此不再赘述。

从图6中可以看出，与图5对应的实施例相比，本实施例中的实现分布式全局序的方法突出了确定全局时间戳的步骤。由此，本实施例描述的方案在每个事务存在冲突时，可以将冲突的操作丢弃掉，以去掉存在冲突的操作对应的时间戳，从而可以得到每个事务的全局时间戳，以备可以基于每个事务对应的全局时间戳，确定全局序，以实现对分布式系统中发生的所有事务的排序。

为了便于理解，下面提供可以实现本公开实施例的实现分布式全局序的方法的应用场景。如图7所示，该场景图，实现分布式全局序的方法可以包括以下步骤：

步骤701，电子设备接收终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求。

步骤702，电子设备获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳。

步骤703，电子设备基于每个事务对应的局部时间戳，确定全局序。

步骤704，电子设备向终端设备发送全局序。

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

进一步参考图8，作为对上述各图所示方法的实现，本公开提供了一种实现分布式全局序的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。

如图8所示，本实施例的实现分布式全局序的装置800可以包括：获取模块801、确定模块802和发送模块803。其中，获取模块801，被配置成响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；确定模块802，被配置成基于每个事务对应的局部时间戳，确定全局序；发送模块803，被配置成向终端设备发送全局序。

在本实施例中，实现分布式全局序的装置800中：获取模块801、确定模块802和发送模块803的具体处理及其所带来的技术效果可分别参考图2对应实施例中的步骤201-203的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，确定模块802，包括：第一确定单元，被配置成基于每个事务对应的局部时间戳，确定每个事务对应的全局时间戳；第二确定单元，被配置成基于每个事务对应的全局时间戳，确定全局序。

在本实施例的一些可选的实现方式中，第一确定单元，进一步被配置成：对每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳进行事务冲突检测，得到冲突检测结果；根据冲突检测结果，确定每个事务对应的全局时间戳。

在本实施例的一些可选的实现方式中，每个事务中的数据存储在至少两个分片数据库中。

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

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

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

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

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

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

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

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

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

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

计算机系统可以包括终端设备和服务器。终端设备和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有终端设备-服务器关系的计算机程序来产生终端设备和服务器的关系。

人工智能是研究计算机来模拟人的某些思维过程和智能行为(如学习、推理、思考、规划等)的学科，既有硬件层面的技术也有软件层面的技术。人工智能硬件技术一般包括如传感器、专用人工智能芯片、云计算、分布式存储、大数据处理等技术；人工智能软件技术主要包括计算机视觉技术、语音识别技术、自然语音处理技术以及机器学习/深度学习、大数据处理技术、知识图谱技术等几大方向。

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

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

Claims (12)

1.一种实现分布式全局序的方法，包括：

响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取所述每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；

基于所述每个事务对应的局部时间戳，确定全局序；

向所述终端设备发送所述全局序。

2.根据权利要求1所述的方法，其中，所述基于所述每个事务对应的局部时间戳，确定全局序，包括：

基于每个事务对应的局部时间戳，确定所述每个事务对应的全局时间戳；

基于所述每个事务对应的全局时间戳，确定全局序。

3.根据权利要求2所述的方法，其中，所述基于每个事务对应的局部时间戳，确定所述每个事务对应的全局时间戳，包括：

对所述每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳进行事务冲突检测，得到冲突检测结果；

根据所述冲突检测结果，确定所述每个事务对应的全局时间戳。

4.根据权利要求1-3任一项所述的方法，其中，所述每个事务中的数据存储在至少两个分片数据库中。

5.一种实现分布式全局序的装置，包括：

获取模块，被配置成响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取所述每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；

确定模块，被配置成基于所述每个事务对应的局部时间戳，确定全局序；

发送模块，被配置成向所述终端设备发送所述全局序。

6.根据权利要求5所述的装置，其中，所述确定模块，包括：

第一确定单元，被配置成基于每个事务对应的局部时间戳，确定所述每个事务对应的全局时间戳；

第二确定单元，被配置成基于所述每个事务对应的全局时间戳，确定全局序。

7.根据权利要求6所述的装置，其中，所述第一确定单元，进一步被配置成：对所述每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳进行事务冲突检测，得到冲突检测结果；根据所述冲突检测结果，确定所述每个事务对应的全局时间戳。

8.根据权利要求5-7任一项所述的装置，其中，所述每个事务中的数据存储在至少两个分片数据库中。

9.一种电子设备，包括：

至少一个处理器；以及

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

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

10.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-4中任一项所述的方法。

11.一种分布式系统，包括：终端设备和如权利要求9所述的电子设备；其中，

所述电子设备，被配置成响应于接收到终端设备发送的针对至少两个事务中每个事务的分发时间戳序列号请求，获取所述每个事务包括的至少两个操作中每个操作对应的状态机的局部时间戳；基于所述每个事务对应的局部时间戳，确定全局序；向所述终端设备发送所述全局序。

12.根据权利要求11所述的分布式系统，其中，所述分布式系统还包括：至少两个分片数据库，所述至少两个分片数据库被配置成存储每个事务中的数据。

Images