事务存储系统中冲突检测算法的研究与改进

摘要：

事务存储系统是一种全新的多核体系结构,为并行编程提供了一个简洁高效的编程环境.基于Signature 的冲突检测算法是事务存储系统中很有前景的一种冲突检测方法,其误判率直接影响系统性能.本文对现有的基于Signature的冲突检测算法进行了深入的分析,并基于Hash-Bloom算法提出了一种改进的算法。实验数据表明,在地址数量较少的情况下,该算法的误判率较Hash-Bloom算法有了明显的降低,有利于系统性能的提高.

关键词： 事务存储系统 冲突检测算法 误判率 Signature

作者: 王勇 窦强 庞征斌 郑义

作者单位: 国防科技大学计算机学院 长沙 410073

会议类型: 国内会议

会议名称: 第十二届计算机工程与工艺全国学术年会(NCCET”08)

会议地点: 呼和浩特

会议语种:中文

页码: 135-138

在线出版日期: 2008-08-01（万方平台首次上网日期，不代表论文的发表时间）