Optimizing Key-Value Stores for Flash-Based SSDs via Key Reshaping

Citations

WEB OF SCIENCE

2
Citations

SCOPUS

2

초록

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.

키워드

Performance evaluation; Nonvolatile memory; Indexes; Data structures; Relational databases; Licenses; Transforms; Flash-based SSDs; key-value store; non-volatile memory; database
제목
Optimizing Key-Value Stores for Flash-Based SSDs via Key Reshaping
저자
Kim, Sunggon; Son, Yong Seok
DOI
10.1109/ACCESS.2021.3105428
발행일
2021-08
유형
Article
저널명
IEEE Access
권
9
페이지
115135 ~ 115144

파일 다운로드

Thumbnail