Optimizing Key-Value Stores for Flash-Based SSDs via Key Reshapingopen access
- Authors
- Kim, Sunggon; Son, Yong Seok
- Issue Date
- Aug-2021
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Performance evaluation; Nonvolatile memory; Indexes; Data structures; Relational databases; Licenses; Transforms; Flash-based SSDs; key-value store; non-volatile memory; database
- Citation
- IEEE ACCESS, v.9, pp 115135 - 115144
- Pages
- 10
- Journal Title
- IEEE ACCESS
- Volume
- 9
- Start Page
- 115135
- End Page
- 115144
- URI
- https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/49390
- DOI
- 10.1109/ACCESS.2021.3105428
- ISSN
- 2169-3536
- Abstract
- Key-Value store (KV store) is becoming widely popular in both academia and industry due to its fast performance and simplicity in data management. To improve the performance of KV stores, recent Serial Advanced Technology Attachment (SATA) and Non-Volatile Memory express (NVMe) Solid-State Drives (SSDs) have been widely adopted. In contrast to the existing Hard-Disk Drives (HDDs), SSDs have unique characteristics which must be carefully considered to exploit the full performance. For example, due to the erase before write constraint, the access pattern of workloads impacts the performance and endurance of SSDs. Thus, the performance of SSD with the sequential workload is higher than that with the random workload. In this paper, we propose a key reshaping technique to improve the performance of KV stores with high performance storage devices. By reshaping keys, our scheme allows KV stores to process the random insert requests into sequential insert requests, improving request processing and Input/Output (I/O) performance. Our experimental results show that the proposed scheme can improve the performance of KV store by up to 106% and 281% compared with the existing scheme, in the case of SATA and NVMe SSDs, respectively.
- Files in This Item
-
- Appears in
Collections - College of Software > School of Computer Science and Engineering > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/49390)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.