.png){kind=icon}
返回
Circ-Tree: A B plus -Tree Variant With Circular Design for Persistent Memory
.png){kind=icon}
OA
AI
DOI：10.1109/TC.2020.3047972.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Several B+-tree variants have been developed to exploit the byte-addressable non-volatile memory (NVM). We attentively investigate the properties of B+-tree and find that, a conventional B+-tree node is a linear structure in which key-value (KV) pairs are maintained from the zero offset of a node. These KV pairs are shifted in a unidirectional fashion for insertions and deletions. Inserting and deleting one KV pair may inflict a large amount of write amplifications due to shifting existing KV pairs. This badly impairs the performance of in-NVM B+-tree. In this article, we propose a novel circular design for B+-tree. With regard to NVM's byte-addressability, our Circ-Tree embraces tree nodes in a circular structure without a fixed base address, and bidirectionally shifts KV pairs for insertions and deletions to minimize write amplifications. We have implemented a prototype for Circ-Tree and conducted extensive experiments. Experimental results show that Circ-Tree significantly outperforms two state-of-the-art in-NVM B+-tree variants, i.e., NV-tree and FAST+FAIR, by up to 1.6x and 8.6x, respectively, in terms of write performance. The end-to-end comparison by running YCSB to KV stores built on NV-tree, FAST+FAIR, and Circ-Tree reveals that Circ-Tree yields up to 29.3 and 47.4 percent higher write performance, respectively, than NV-tree and FAST+FAIR.
Keyword:
Nonvolatile memory
Random access memory
Writing
Computer crashes
Hard disks
Data structures
Memory management
Persistent memory
B plus -tree
non-volatile memory
crash consistency
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.8
论文数:
5.4K
被引数:
9.8K
机构
引用论文
Facile preparation of in situ coated Ti3C2Tx/Ni0.5Zn0.5Fe2O4composites and their electromagnetic performance原位涂层Ti3C2Tx/Ni0.5Zn0.5Fe2O4 复合材料及其电磁性能.png)
RSC AdvancesOAAI
RSC AdvancesIF0
OAAI分享收藏Investigating the Relationship Between DSM-5 Personality Disorder Domains and Facets and Aggression in an Offender Population Using the Personality Inventory for the DSM-5使用 DSM-5的人格量表 调查罪犯人群中 DSM-5 人格障碍领域与方面和攻击之间的关系
PREAI
分享收藏Evidence cerebral blood-flow regulation mediates exercise–cognition links in healthy young adults.证据脑血流调节介导健康年轻人的运动认知联系。OAAI
OAAI分享收藏
查看更多内容