{"title":"A Read Performance Analysis with Storage Hierarchy in Modern KVS: A RocksDB Case","authors":"Seehwan Yoo, Hojin Shin, Sunghyun Lee, Jongmoo Choi","doi":"10.1109/NVMSA56066.2022.00017","DOIUrl":"https://doi.org/10.1109/NVMSA56066.2022.00017","url":null,"abstract":"This paper presents a performance analysis of a modern key-value store (KVS), RocksDB. RocksDB runs with two major data structures, Memtable and SSTable. Memtable is an in-memory data structure while SSTable is an in-storage data structure where both implement the log-structured merge tree. Our experiments show that the read performance can be characterized by multiple parameters around the Memtable and SSTable. In specific, Memtable access latency is affected by 1) the traversal time of the in-memory data structure, skiplist, 2) micro-architecture parameters such as CPU cache and TLB, and 3) access pattern. SSTable access latency is influenced by 1) block cache utilization, 2) number of storage blocks accessed, and 3) interference of internal operations such as compaction. We believe that the result could be beneficial in developing modern KVS with predictable performance.","PeriodicalId":185204,"journal":{"name":"2022 IEEE 11th Non-Volatile Memory Systems and Applications Symposium (NVMSA)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130783578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}