MatrixKV: Reducing Write Stalls and Write Amplification in LSM-tree Based {KV} Stores with Matrix Container in {NVM}
作者： Changsheng Xie , Jiguang Wan , Xubin He , Ting Yao , Hong Jiang
DOI:
关键词: Container (abstract data type) 、 Matrix (mathematics) 、 Parallel computing 、 Tree based 、 Computer science 、 Write amplification
摘要: Popular LSM-tree based key-value stores suffer from suboptimal and unpredictable performance due to write amplification and write stalls that cause application performance to …
参考文章(24)
Mengxing Liu, Mingxing Zhang, Kang Chen, Xuehai Qian, Yongwei Wu, Weimin Zheng, Jinglei Ren, DudeTM: Building Durable Transactions with Decoupling for Persistent Memory architectural support for programming languages and operating systems. ,vol. 45, pp. 329- 343 ,(2017) , 10.1145/3037697.3037714
Deukyeon Hwang, Wook-Hee Kim, Beomseok Nam, Youjip Won, Endurable Transient Inconsistency in Byte-Addressable Persistent B+-Tree file and storage technologies. pp. 187- 200 ,(2018)
Niv Dayan, Stratos Idreos, Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging international conference on management of data. pp. 505- 520 ,(2018) , 10.1145/3183713.3196927
Yu Hua, Pengfei Zuo, Jie Wu, Write-optimized and high-performance hashing index scheme for persistent memory operating systems design and implementation. pp. 461- 476 ,(2018) , 10.5555/3291168.3291202
Doug Terry, None, Transactions and Scalability in Cloud Databases—Can’t We Have Both? ,(2019)
Yinlong Xu, Yongkun Li, Chengjin Tian, Cheng Li, Fan Guo, ElasticBF: Elastic Bloom Filter with Hotness Awareness for Boosting Read Performance in Large Key-Value Stores usenix annual technical conference. pp. 739- 752 ,(2019)
Baptiste Lepers, Oana Balmau, Karan Gupta, Willy Zwaenepoel, KVell: the design and implementation of a fast persistent key-value store symposium on operating systems principles. pp. 447- 461 ,(2019) , 10.1145/3341301.3359628
Dongil Park, Wook-Hee Kim, Beomseok Nam, Youjip Won, Resolving journaling of journal anomaly in android I/O: multi-version B-tree with lazy split file and storage technologies. pp. 273- 285 ,(2014) , 10.5555/2591305.2591332
Zili Shao, Yuehai Xu, Xingbo Wu, Song Jiang, LSM-trie: an LSM-tree-based ultra-large key-value store for small data usenix annual technical conference. pp. 71- 82 ,(2015)
Gerhard Weikum, Patrick E. O'Neil, A Log-Structured History Data Access Method (LHAM). high performance transaction systems workshop. pp. 0- ,(1993)