[发明专利]一种基于公式的时间戳动态调整并发控制方法

权利要求书

1.一种基于公式的时间戳动态调整并发控制方法，包括复数个分布节点，其特征在于，包括：

时间戳生成模块，用以对每个到达的事务操作生成唯一的时间戳；

时间戳计算模块，分别设置于复数个所述分布节点上，并连接所述时间戳生成模块，用以计算并储存对应预定的数据记录的还未提交的所述事务操作的最大时间戳；

排序模块，分别设置于复数个所述分布节点上，用于根据所述时间戳的先后顺序形成对应预定的所述数据记录的所述事务操作的事务操作公式的序列；

分析模块，用以记录所述序列中，事务操作公式、事务需读取其他事务操作公式一一对应关系的第一记录、以及事务操作公式需被其他事务读取的一一对应关系的第二记录；

提交模块，分别连接每个所述节点的所述排序模块、每个所述节点的所述分析模块，用以按照所述时间戳的动态调整的预置策略提交事务。

2.如权利要求1所述并发控制方法，其特征在于，所述预置策略为，将按照时间戳的先后顺序处于当前位置的所述未提交的事务操作设置为等待提交状态，直到所述分析模块中不存在对应处于当前位置的所述未提交的事务操作的所述第一记录时，进行提交，并将被提交的所述事务操作于所述序列中删除。

3.如权利要求1所述并发控制方法，其特征在于，还包括：

回滚模块，分别连接每个所述节点的所述排序模块及所述分析模块，用以对对应节点的未提交事务操作进行回滚操作，以及对对应需要回滚的所述事务操作的第二记录中的所述事务进行回滚操作。

4.如权利要求1所述并发控制方法，其特征在于，还包括节点计算模块，用以计算并保存每个事务操作对应的节点集合。

5.如权利要求3所述并发控制方法，其特征在于，每个所述节点还包括清除模块，所述清除模块连接所述提交模块和所述回滚模块，所述清除模块用以于所述第一记录对应的被读取的所述事务操作提交后清除对应的所述第一记录，以及用以于所述第二记录对应的读取其他事务操作的所述事务操作回滚后清除对应的所述第二记录。

6.如权利要求5所述并发控制方法，其特征在于，每个所述节点还包括第一储存单元，所述第一储存单元连接所述分析模块、所述提交模块、所述回滚模块和所述清除模块；所述第一储存单元用以储存所述事务操作对应的公式，以及所述公式对应的基本操作；

所述分析模块将所述事务操作对应的所述公式储存于所述第一储存单元中，所述提交模块和所述回滚模块读取第一储存单元中储存的所述公式对应的所述基本操作，执行相应的所述基本操作；以及

所述清除模块对所述第一储存单元中储存的所述公式于提交或回滚后执行删除。

7.如权利要求6所述并发控制方法，其特征在于，所述第一记录及所述第二记录储存于所述第一储存单元中。