摘要
本发明公开了一种兼顾公平且高效的严格确定性交易并发执行方法,包括多版本的、试探性的确定性并发控制和基于部分先验信息的推测性调度。首先,多版本的、试探性的确定性并发控制不对交易的执行顺序施加约束,但确保并发执行产生的交易提交顺序总是符合预定的串行提交顺序,从而保证严格确定性可串行化。其次,基于部分先验信息的推测性调度无需完全准确的先验知识,仅使用部分先验信息预调度潜在冲突的交易,解决了在高冲突环境下交易冲突和中止急剧增多的问题。本发明能够高效优化交易调度流程,实现冲突负载下的多核可扩展性,同时保证执行方案的严格确定性,提高系统的整体性能和可靠性。