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

摘要

本发明公属于数据库技术领域，具体提出了一种基于公式的时间戳动态调整并发控制方法。通过本发明提出的并发控制方法，可以实现在大型通用数据库中事务管理的事务ACID特性，即原子性，一致性，隔离性和持久性。取代了传统的基于锁的并发控制方法，避免了死锁；也取代了传统的多数据版本的并发控制方法，避免了大量中间结果的存储，提高了事务的并发度和执行效率。

主权项

一种基于公式的时间戳动态调整并发控制方法，包括复数个分布节点，其特征在于，包括：：时间戳生成模块，用以对每个到达的事务操作生成唯一的时间戳；时间戳计算模块，分别设置于复数个所述分布节点上，并连接所述时间戳生成模块，用以计算并储存对应预定的所述数据记录的还未提交的所述事务操作的最大时间戳；排序模块，分别设置于复数个所述分布节点上，用于根据所述时间戳的先后顺序形成对应预定的所述数据记录的所述事务操作公式的序列；分析模块，用以记录所述序列中，事务操作公式、事务需读取其他事务操作公式一一对应关系的第一记录、以及事务操作公式需被其他事务读取的一一对应关系的第二记录；提交模块，分别连接每个所述节点的所述排序模块、每个所述节点的所述分析模块，用以按照所述时间戳的动态调整的预置策略提交事务。