[发明专利]一种应用于分布式串行长事务的并发控制方法

权利要求书

1.一种应用于分布式串行长事务处理的并发控制方法，该方法包括：

步骤一：创建最大时间戳序列T_R＝t₁,t₂,t₃,…,t_n，其中元素t_i代表事务执行过程中每一个线程i对应的最新的时间戳，由机器按照指令发生的时间顺序赋予；其中，时间戳与其所指向的数据版本分别存储；

步骤二：利用分布式哈希算法对最大时间戳序列中的时间戳t_i进行分割，使时间戳数据均匀分布到各个节点上；

步骤三：将当前执行请求对应的时间戳与分布在各个节点上的最大时间戳序列T_R进行比较，根据比较结果更新数据版本；

所述步骤二中，利用分布式哈希算法对最大时间戳序列中的时间戳t_i进行分割，使时间戳数据均匀分布到各个节点上，具体包括：分布式系统中共有N台机器，每台机器的存储范围为M，利用哈希函数确定每一个哈希桶的ID，将最大时间戳数据依据对应的ID均匀分布到N台计算机中，其中使用的哈希函数为对i取余；

所述步骤三中，将当前执行请求对应的时间戳与分布在多台机器上的最大时间戳序列T_R进行比较，根据比较结果更新数据版本，具体包括：旧的数据版本为Q_old，当前的数据版本为Q_current，当前事务请求执行线程i的时间戳为t_i(Q_current)，当t_i(Q_current)≤t_i,(t_i∈T_R)时，则操作i回滚，数据版本保持Q_old不变；当t_i(Q_current)＞t_i,(t_i∈T_R)时，操作i继续执行，数据版本更新为Q_current，并且相应的，T_R中的t_i＝t_i(Q_current)；具体地，在读取到当前事务请求执行线程i的时间戳t_i(Q_current)后，首先依据哈希函数计算出t_i(Q_current)对应的ID，再与分布式系统中每台机器的ID比较，接下来仅读取对应ID机器中存储的全部t_i并与之比较。

2.根据权利要求1所述的方法，其特征在于：使用远程直接数据存取技术在各节点间发送与接收数据和/或指令。

3.一种处理器，其特征在于：用于执行权利要求1-2中任一项所述的方法。