论文标题：Optimizing B+-tree for hybrid memory with in-node hotspot cache and eADR awareness

期刊：Frontiers of Computer Science

作者：Peiquan JIN, Zhaole CHU, Gaocong LIU, Yongping LUO, Shouhong WAN

出版时间：15 Oct 2024

DOI：10.1007/s11704-023-3344-x

微信链接：点击此处阅读微信文章

针对DRAM/NVM混合内存系统中的B+树索引，中国科学技术大学金培权副教授团队撰写了研究论文：使用节点内缓存和eADR技术优化的混合内存架构下的B+树。

文章信息

标 题：

Optimizing B+-tree for hybrid memory with in-node hotspot cache and eADR awareness

引用格式：

Peiquan JIN, Zhaole CHU, Gaocong LIU, Yongping LUO, Shouhong WAN. Optimizing B+-tree for hybrid memory with in-node hotspot cache and eADR awareness. Front. Comput. Sci., 2024, 18(5): 185606

阅读原文：

文章概述

文章旨在提出一种新的混合内存系统下的B+树索引结构，利用B+树内部节点的空闲空间缓存热点数据，从而提升索引的查询效率，并利用第三代英特尔至强处理器支持的eADR技术提升索引的更新效率。

技术步骤

B+树内部节点的空间利用率一般在70%左右，通过利用内部节点的空闲空间作为数据缓存，在不引入额外内存代价的前提下提升了索引的查询性能，得到可以感知热点数据的索引HATree。由于引入缓存会导致索引的更新操作多出额外的内存随机写，所以进一步利用数据日志提升索引的更新效率，并且使用eADR技术避免为了保证持久性而使用的缓存行刷写指令，从而得到新的索引结构HATree-Log。

实验结果

实验结果表明，本文提出的新型混合内存的B+树索引与其他最先进的索引相比，在查询和更新性能上都有较大的提升。

相关内容推荐：

文章精要 | 中国科学技术大学何向南教授团队：图卷积如何放大流行度偏差？ 2024 18(5): 185603

文章精要 | 华中科技大学郑龙副教授团队：ARCHER：基于ReRAM的压缩推荐系统加速器 2024 18(5): 185607

文章精要 | 东北大学张天成副教授团队：一种同时追踪大量知识概念掌握概率的概率生成模型 2024 18(3): 183402

文章精要 | 合肥工业大学吴信东教授团队：采用分层注意力网络的联合用户画像 2023 17(3): 173608

文章精要 | 中山大学朱怀杰团队：最稀疏群体查询 2023 17(2): 172605

文章精要 | 东北大学张天成团队：认知诊断模型的新进展 2023 17(1): 171604

文章精要 | 东北大学乔百友团队：一种基于PredRNN结合注意力机制的有效海表温集成学习预测方法 2023 17(1): 171601

Frontiers of Computer Science

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；入选“中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》（Frontiers）系列英文学术期刊，于2006年正式创刊，以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题，是我国覆盖学科最广泛的英文学术期刊群，其中12种被SCI收录，其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录，具有一定的国际学术影响力。系列期刊采用在线优先出版方式，保证文章以最快速度发表。

中国学术前沿期刊网

http://journal.hep.com.cn