一种兼顾公平且高效的严格确定性交易并发执行方法

AITNT-国内领先的一站式人工智能新闻资讯网站
# 热门搜索 #
一种兼顾公平且高效的严格确定性交易并发执行方法
申请号:CN202410882925
申请日期:2024-07-03
公开号:CN118820258A
公开日期:2024-10-22
类型:发明专利
摘要
本发明公开了一种兼顾公平且高效的严格确定性交易并发执行方法,包括多版本的、试探性的确定性并发控制和基于部分先验信息的推测性调度。首先,多版本的、试探性的确定性并发控制不对交易的执行顺序施加约束,但确保并发执行产生的交易提交顺序总是符合预定的串行提交顺序,从而保证严格确定性可串行化。其次,基于部分先验信息的推测性调度无需完全准确的先验知识,仅使用部分先验信息预调度潜在冲突的交易,解决了在高冲突环境下交易冲突和中止急剧增多的问题。本发明能够高效优化交易调度流程,实现冲突负载下的多核可扩展性,同时保证执行方案的严格确定性,提高系统的整体性能和可靠性。
技术关键词
状态更新 许可链系统 调度算法 副本 逻辑 多节点 指令 阶段 列表 关系 标识