键级事务重排算法

低开销并发控制

以键依赖构建冲突图，兼顾排序效率与内存成本。

Haoliang, Ma · 史佩昌 · Fu, Xiang · Guodong, Yi

Lecture Notes in Computer Science 2024

参数信息

事务延迟降低

36.3 %

技术优势

开销从交易级降到键级

冲突图以读写键为顶点、交易内依赖为边，避免了逐对事务依赖捕获的昂贵步骤。

延迟降了近四成

在相同基准方法下，事务延迟降低36.3%，同时保持低中止率。

内存占用明显下降

由于不需要存储交易间的完整依赖关系，排序阶段的内存成本大幅减少。

应用场景

• 区块链系统优化：把 Fabric 排序阶段换成键级冲突图，降低延迟和内存。
• 分布式系统并发控制：用键依赖替代事务依赖，为并发控制提供更轻量的可串行化顺序生成。
• 许可链部署：在许可链部署中减少交易中止，提升吞吐和资源效率。