一种基于冲突关系的数据库事务负载定序方法

本发明公开了一种基于冲突关系的数据库事务负载定序方法，其特点是该方法基于数据库事务负载的原始执行日志，通过分析操作间的数据访问冲突，将不冲突的操作并行归组为操作批次，并根据操作类型、版本依赖和锁竞争条件推断冲突操作的原始执行顺序，进而依据该顺序对操作批次进行排序，构造操作批次序列，从而确保该序列的执行结果与事务负载原始执行结果等价。本发明与现有技术相比具有无需侵入数据库系统内核，且分析速度随原始执行日志规模呈线性扩展，具有良好的可扩展性和应用前景。