[发明专利]一种非对称多副本的分布式事务处理方法及系统

权利要求书

1.一种非对称多副本的分布式事务处理方法，其特征在于：包括步骤：

对一个数据表的多个副本表按照不同的分区方法划分若干分区，获得多个副本表的分区，副本表的多个分区不均匀地分布在不同的数据节点上，同一副本表的全表数据可由同一个副本表的多个分区数据重构，也可以通过其它副本表的分区数据重构；

主表与多个副本表采用不同的分区方法和索引方式适应不同的数据查询任务；

主表与多个副本表之间通过Raft共识算法保持一致性；

同分区的事务遵循串行化机制，事务的时间戳由混合逻辑时钟HLC提供，使用具有全局递增的事务ID保证不同事务的先后逻辑循序；

跨不同分区的事务使用具有全量数据的副本或主表进行事务处理。

2.根据权利要求1所述的一种非对称多副本的分布式事务处理方法，其特征在于：所述主表上采用OLTP的事务查询任务，在所述多副本分区上采用OLAP分析查询任务；所述主表采用主键索引，所述副本表采用辅键索引。

3.根据权利要求1所述的一种非对称多副本的分布式事务处理方法，其特征在于：所述主表与多个副本表之间的数据一致性通过非对称副本Raft实现；

所述主表、副本表以及副本表的分区的所有数据的事务操作均回归到主表、副本表以及副本表的分区Raft的leader上发起；

非对称副本Raft由各副本表相关的分区Raft的leader构成虚拟节点，虚拟节点与相关副本表的所有分区Raft的leader关联；多个虚拟节点构成一个非对称副本Raft。

4.根据权利要求1所述的一种非对称多副本的分布式事务处理方法，其特征在于：所述主表与多个副本表之间的数据一致性通过对称副本Raft实现；

每个所述主表或副本表的分区都有相应的Raft副本分布与相同的系统集群中，每个Raft副本的leader均注册于对应的副本表的虚拟节点。

5.根据权利要求1所述的一种非对称多副本的分布式事务处理方法，其特征在于：所述混合逻辑时钟HLC包括WallTime和LogicTime两部分，WallTime为节点当前已知的最大的物理时间，如果物理时间小于等于WallTime，LogicTime在原有基础上加一；如果物理时间大于WallTime，LogicTime归零，所有的HLC时间为WallTime.LogicTime,简写为HLC＝Wt.Lt,则：

HLC₁≥HLC₂≡Wt1.Lt1≥Wt2.Lt2≡Wt1＞Wt2Wt1＝Wt2Lt1≥Lt2

节点之间的消息互换均附带上消息产生时获取的HLC时间，当任一节点接收到其他节点发送的消息时，取当前节点的WallTime和对方节点的LogicTime加一；

如果对方节点的WallTime最大，则取对方节点的LogicTime加一；

如果本地节点的WallTime最大，则去本地节点的LogicTime加一；

新的事件的HLC时间更新到本地并作为本地下一个本地事件使用的HLC时间。

6.根据权利要求3或者权利要求4所述的一种非对称多副本的分布式事务处理方法，其特征在于：任意副本表的虚拟节点会收到该副本虚拟节点关联的所有leader节点消息产生时获取的HLC时间；

该虚拟节点收到所有关联Leader节点发送过来的消息时，取所有关联Leader节点HLC时间的最大值为该虚拟节点的HLC时间，即

HLC_VN＝MAX{HLC₁,HLC₂,HLC₃...}

同理，虚拟节点集群的HLC时间，取所有虚拟节点HLC时间的最大值为当前系统的HLC时间。