D. Beaver, S. Kumar, H. C. Li, J. Sobel, and P. Vajgel, Finding a needle in haystack: Facebook's photo storage, vol.10, pp.1-8, 2010.

Y. Yue, B. He, Y. Li, and W. Wang, Building an efficient put-intensive key-value store with skip-tree, IEEE Transactions on Parallel and Distributed Systems, vol.28, issue.4, pp.961-973, 2017.

P. Shetty, R. P. Spillane, R. Malpani, B. Andrews, J. Seyster et al., Building workload-independent storage with vt-trees, In: FAST, pp.17-30, 2013.

T. Yao, J. Wan, P. Huang, X. He, Q. Gui et al., A light-weight compaction tree to reduce i/o amplification toward efficient key-value stores, Proceedings of the 33rd International Conference on Massive Storage Systems and Technology (MSST'17, 2017.

D. Comer, Ubiquitous b-tree, ACM Computing Surveys (CSUR), vol.11, issue.2, pp.121-137, 1979.

M. A. Olson, K. Bostic, and M. Seltzer, Conference on Usenix Technical Conference, pp.43-43, 1999.

P. Frhwirt, M. Huber, M. Mulazzani, and E. R. Weippl, Innodb database forensics, pp.1028-1036, 2010.

M. Rosenblum and J. K. Ousterhout, The design and implementation of a logstructured file system, Thirteenth ACM Symposium on Operating Systems Principles, pp.1-15, 1991.

L. Lu, T. S. Pillai, H. Gopalakrishnan, A. C. Arpaci-dusseau, and R. H. Arpaci-dusseau, Wisckey: Separating keys from values in ssd-conscious storage, vol.13, p.5, 2017.

X. Wu, Y. Xu, Z. Shao, and S. Jiang, Lsm-trie: an lsm-tree-based ultra-large keyvalue store for small data, Proceedings of the 2015 USENIX Conference on Usenix Annual Technical Conference, USENIX Association, pp.71-82, 2015.

P. Oneil, E. Cheng, D. Gawlick, and E. Oneil, The log-structured merge-tree (lsmtree), Acta Informatica, vol.33, issue.4, pp.351-385, 1996.

Z. Zhang, Y. Yue, B. He, J. Xiong, M. Chen et al., Pipelined compaction for the lsm-tree, IEEE International Parallel and Distributed Processing Symposium, pp.777-786, 2014.

P. Wang, G. Sun, S. Jiang, J. Ouyang, S. Lin et al., An efficient design and implementation of lsm-tree based key-value store on open-channel ssd, Proceedings of the Ninth European Conference on Computer Systems, p.16, 2014.

P. Raju, R. Kadekodi, V. Chidambaram, and I. Abraham, Pebblesdb: Building keyvalue stores using fragmented log-structured merge trees, Proceedings of the 26th Symposium on Operating Systems Principles, pp.497-514, 2017.

R. Sears and R. Ramakrishnan, blsm: a general purpose log structured merge tree, Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp.217-228, 2012.

C. Jermaine, E. Omiecinski, and W. G. Yee, The partitioned exponential file for database storage management, The VLDB Journal-The International Journal on Very Large Data Bases, vol.16, issue.4, pp.417-437, 2007.

S. Kannan, N. Bhat, A. Gavrilovska, A. Arpaci-dusseau, and R. Arpaci-dusseau, Redesigning lsms for nonvolatile memory with novelsm, 2018 USENIX Annual Technical Conference (USENIX ATC 18), USENIX Association, pp.993-1005, 2018.

R. P. Spillane, P. J. Shetty, E. Zadok, S. Dixit, and S. Archak, An efficient multi-tier tablet server storage architecture, Proceedings of the 2nd ACM Symposium on Cloud Computing, p.1, 2011.