Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Circ-Tree: A B+-Tree Variant with Circular Design for Persistent Memory   Several B+-tree variants have been developed to exploit the performance
potential of byte-addressable non-volatile memory (NVM). In this paper, 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 the node. These 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 KV pairs. This
badly impairs the performance of in-NVM B+-tree. In this paper, we propose a
novel circular design for B+-tree. With regard to NVM's byte-addressability,
our Circ-tree design embraces tree nodes in a circular structure without a
fixed base address, and bidirectionally shifts KV pairs in a node 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 store systems built on NV-tree, FAST+FAIR, and Circ-Tree
reveals that Circ-Tree yields up to 29.3% and 47.4% higher write performance,
respectively, than NV-tree and FAST+FAIR.

37
The categories of this paper are: supr-con
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph