.png){kind=icon}
返回
WROTree: Write and Range Query Optimal Tree in Persistent Memory
.png){kind=icon}
PRE
AI
DOI：10.1007/978-981-95-5716-5_25.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
持久内存提供了字节寻址、数据持久性和低延迟等优势。随着Intel引入eADR特性，数据持久性变得更加容易实现。然而，现有的持久内存ART变体仍存在读写放大问题，且未能充分利用eADR。为解决这些问题，我们提出WROTree（写与范围查询优化树）：（1）通过合并部分键和子节点指针为联合存储格式，修改传统ART内部节点结构，从而减少内部节点的写入开销。（2）叶节点采用双向链表，提取公共键前缀以最小化冗余，并将热指纹数组存储在DRAM中以加速范围查询并减少读写放大。（3）通过自适应选择数据持久化方法，充分利用eADR特性，从而提升整体性能。实验评估表明，与现有最先进的ART基持久索引相比，WROTree在插入和范围查询方面的吞吐量提升了1.2倍至8倍，延迟降低至0.15倍至0.65倍。这些结果证明了WROTree在插入、更新和范围查询等操作中的卓越性能。
Keyword:
Persistent Memory
eADR
ART
Read and Write Amplification
期刊
W
IF:
0
论文数:
35
被引数:
0
机构
引用论文
分享收藏When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories当树遇上哈希：减少持久内存上索引结构随机读操作.png)
IF0
PREAI
分享收藏分享收藏分享收藏
查看更多内容