文章总结： 华中科技大学团队提出面向持久内存的新型哈希索引R2Hash，通过协作式低开销扩容策略与移位感知搜索技术，解决了现有设计牺牲查询延迟的问题。实验显示R2Hash搜索与插入吞吐量分别提升最高8.1倍和7.5倍，并显著降低DRAM使用率。该成果发表于ICCD2025并入选最佳论文候选。 综合评分： 85 文章分类： 数据安全

华中科技大学博士生胡进磊的论文被会议ICCD 2025录用并入选Best Paper Candidates

信息网络安全杂志

2026年1月1日 17:01 上海

哈希结构提供了优异的点查询性能，被广泛应用于关键存储系统之中，例如键值存储引擎、内存缓存系统。持久内存 (PM) 兼具持久性和接近 DRAM 的性能，但同时也给哈希索引带来了新的挑战。现有的持久哈希设计优先考虑扩容操作，却牺牲了查询延迟，从而失去了哈希表的关键优势。

针对这一难题，实验室博士生胡进磊，以及硕士生陈波、张庙松，在冯丹教授、陈俭喜副教授的指导下提出了一种名为 R2Hash 的新型持久哈希索引，它基于持久缓存行哈希表重新设计，旨在平衡高读取性能和高效的扩容操作。R2Hash 由迁移规则指导，通过以下两项主要贡献同时实现了这两个目标：(i) 基于分裂规则的协作式低开销调整大小策略；(ii) 结合双层桶布局的移位感知搜索，实现了平均仅需一次 PM 访问的无锁读取。此外，R2Hash 还提供了无日志一致性和非阻塞恢复机制。

实验结果表明：与其他持久化哈希索引相比，R2Hash 的搜索吞吐量最高可提高 8.1 倍，插入吞吐量最高可提高 7.5 倍。将R2Hash移植到其他基于PM的键值存储系统中，在所有测试的持久内存键值存储中，R2Hash的DRAM使用率最低，同时读取性能接近最优。将经典缓存系统 Memcached 应用于 PM，并将其原始哈希索引结果替换为R2Hash。在测试工具 memtier 基准测试中，在 Memcached 中应用 R2Hash 后，与基于原始Memcached 相比，set/get 操作的性能分别提升了 1.15 倍/1.23 倍。

图1 R2Hash架构图

图2 不同负载下的吞吐量可拓展性对比图

图3 移植到真实缓存系统中对比图

该研究成果以“R2Hash: A Read-Optimized and Resize-Friendly Hashing Index for Persistent Memory”为题，发表在The 43rd IEEE International Conference on Computer Design (ICCD 2025) (CCF B类会议)上，并入选Best Paper Candidates。该研究由国家重点研发计划（编号：2024YFB4505104）和国家自然科学基金（编号：U22A2027）资助。

来源：信息存储系统教育部重点实验室

信息网络安全

《信息网络安全》创刊于2001年，是由公安部主管，公安部第三研究所、中国计算机学会主办，面向国内外公开发行的国内首批信息安全类期刊之一，于2015年成为中国科技核心期刊，2017年成为中国科学引文数据库来源期刊，2018年成为中文核心期刊，2022年入选CCF计算领域高质量科技期刊分级目录。

中文核心期刊

中国科技核心期刊

中国科学引文数据库来源期刊

CCF计算领域高质量科技期刊

我们在不断努力和完善中，期待您的关注和支持！

免责声明：

本文所载程序、技术方法仅面向合法合规的安全研究与教学场景，旨在提升网络安全防护能力，具有明确的技术研究属性。

任何单位或个人未经授权，将本文内容用于攻击、破坏等非法用途的，由此引发的全部法律责任、民事赔偿及连带责任，均由行为人独立承担，本站不承担任何连带责任。

本站内容均为技术交流与知识分享目的发布，若存在版权侵权或其他异议，请通过邮件联系处理，具体联系方式可点击页面上方的联系我。

本文转载自：信息网络安全杂志 《华中科技大学博士生胡进磊的论文被会议ICCD 2025录用并入选Best Paper Candidates》