A Novel Multi-Stage Forest-Based Key-Value Store for Holistic Performance Improvement
A Novel Multi-Stage Forest-Based Key-Value Store for Holistic Performance Improvement
复制标题
用于整体性能改进的新型多阶段基于森林的键值存储
DOI：
10.1109/tpds.2019.2950248
复制
发表时间：
2020-04
影响因子：
5.3
通讯作者：
Jingjun Li
中科院分区：
文献类型：
--
作者：
Ziyi Lu;Qiang Cao;Fei Mei;Hong Jiang;Jingjun Li
Key-value (KV) stores based on multi-stage structures are widely deployed to organize massive amounts of easily.searchable user data. However, current KV storage systems inevitably sacrifice at least one of the performance objectives, such as.write, read, space efficiency etc., for the optimization of others. To understand the root cause of and ultimately remove such.performance disparities among the representative existing KV stores, we analyze their enabling mechanisms and classify them into two.fundamental models of data structures facilitating KV operations, namely, the multi-stage tree (MS-tree), and the multi-stage forest.(MS-forest). We build SifrDB, a KV store on a novel split forest structure, that achieves the lowest write amplification across all.workload patterns and minimizes space reservation for the compaction. To mitigate the read amplification inherent in MS-forest, we.introduce a bloom filer mechanism based on Sorted String Tables (SSTs). Furthermore, we also present a highly efficient parallel.search approach that fully exploits the access parallelism of modern flash-based storage devices to substantially boost the read.performance. Evaluation results show that under both micro and YCSB benchmarks, SifrDB outperforms its closest competitors, i.e.,.the popular MS-forest implementations, making it a highly desirable choice for the modern KV stores.
登录
查看更多内容
DOI：
--
发表时间：
2000-02
期刊：
--
影响因子：
--
作者：
A. Buchsbaum;Michael H. Goldwasser;Suresh Venkatasubramanian;J. Westbrook
通讯作者：
A. Buchsbaum;Michael H. Goldwasser;Suresh Venkatasubramanian;J. Westbrook
DOI：
10.1145/1248377.1248393
发表时间：
2007-06
期刊：
--
影响因子：
--
作者：
M. A. Bender;Martín Farach-Colton;Jeremy T. Fineman;Yonatan R. Fogel;Bradley C. Kuszmaul;Jelani Nelson
通讯作者：
M. A. Bender;Martín Farach-Colton;Jeremy T. Fineman;Yonatan R. Fogel;Bradley C. Kuszmaul;Jelani Nelson
DOI：
10.1145/2592798.2592804
发表时间：
2014-04
期刊：
--
影响因子：
--
作者：
Peng Wang;Guangyu Sun;Song Jiang;Jian Ouyang;Shiding Lin;Chen Zhang;J. Cong
通讯作者：
Peng Wang;Guangyu Sun;Song Jiang;Jian Ouyang;Shiding Lin;Chen Zhang;J. Cong
DOI：
--
发表时间：
2013-02
期刊：
--
影响因子：
--
作者：
P. Shetty;Richard P. Spillane;Ravikant Malpani;B. Andrews;Justin Seyster;E. Zadok
通讯作者：
P. Shetty;Richard P. Spillane;Ravikant Malpani;B. Andrews;Justin Seyster;E. Zadok
DOI：
10.14778/1454159.1454167
发表时间：
2008-08
期刊：
Proc. VLDB Endow.
影响因子：
--
作者：
Brian F. Cooper;R. Ramakrishnan;U. Srivastava;Adam Silberstein;Philip Bohannon;H. Jacobsen;Nick Puz
通讯作者：
Brian F. Cooper;R. Ramakrishnan;U. Srivastava;Adam Silberstein;Philip Bohannon;H. Jacobsen;Nick Puz