%0 Conference Proceedings
%T KT-Store: A Key-Order and Write-Order Hybrid Key-Value Store with High Write and Range-Query Performance
%+ Institute of Information Engineering [Beijing] (IIE)
%+ University of Chinese Academy of Sciences [Beijing] (UCAS)
%+ School of Computer Science [Wuhan]
%A Wang, Haobo
%A Yue, Yinliang
%A He, Shuibing
%A Wang, Weiping
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 15th IFIP International Conference on Network and Parallel Computing (NPC)
%C Muroran, Japan
%Y Feng Zhang
%Y Jidong Zhai
%Y Marc Snir
%Y Hai Jin
%Y Hironori Kasahara
%Y Mateo Valero
%I Springer International Publishing
%3 Network and Parallel Computing
%V LNCS-11276
%P 64-76
%8 2018-11-29
%D 2018
%R 10.1007/978-3-030-05677-3_6
%Z Computer Science [cs]Conference papers
%X With the data volume increasing, key-value (KV) store plays an important role in today’s storage systems due to its flexible architecture and good scalability. There are two types of data organization in current KV stores: key-order layout and write-order layout, which organize records according to key order and write sequence, respectively. While the former and the latter layouts deliver high throughput for range-query and write operations respectively, neither of them can perform well for both write and range-query operations. In this paper, we propose a hybrid KV store, KT-Store, which combines the key-order and write-order layout together to improve performance. More specifically, KT-Store stores keys and value metadata into a LSM-tree, and stores values into multiple tables called TrieTables. By inserting the value among multiple TrieTables in a key-order fashion leveraging a trie, and into a specific TrieTable in a write-order fashion, KT-Store can obtain the advantages of existing two layout types and avoid their shortcomings. We implement KT-Store in RocksDB 5.7.2. Extensive evaluations demonstrate that KT-Store can simultaneously obtain encouraging write and range-query performance: compared with key-order based RocksDB, the write performance is improved by $$4.3\times -12.6\times $$ on HDDs; compared with write-order based Wisckey, KT-Store has $$54.2\times -112.6\times $$ range-query performance on HDDs. Besides, KT-Store also has encouraging performance on SSDs.
%G English
%Z TC 10
%Z WG 10.3
%2 https://inria.hal.science/hal-02279544/document
%2 https://inria.hal.science/hal-02279544/file/477597_1_En_6_Chapter.pdf
%L hal-02279544
%U https://inria.hal.science/hal-02279544
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC10
%~ IFIP-NPC
%~ IFIP-WG10-3
%~ IFIP-LNCS-11276