This article is an eight-year retrospective on development priorities for RocksDB, a key-value
store developed at Facebook that targets large-scale distributed systems and that is …

Recently, the log-structured merge-tree (LSM-tree) has been widely adopted for use in the
storage layer of modern NoSQL systems. Because of this, there have been a large number …

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 …

Index structures are one of the most important tools that DBAs leverage to improve the
performance of analytics and transactional workloads. However, building several indexes …

In this paper, we show that all mainstream LSM-tree based key-value stores in the literature
and in industry are suboptimal with respect to how they trade off among the I/O costs of …

Facebook uses MySQL to manage tens of petabytes of data in its main database named the
User Database (UDB). UDB serves social activities such as likes, comments, and shares. In …

LSM-based KV stores are designed to offer good write performance, by capturing client
writes in memory, and only later flushing them to storage. Writes are later compacted into a …

Key-Value (KV) stores support many crucial applications and services. They perform fast in-
memory processing, but are still often limited by I/O performance. The recent emergence of …

The emergence of Intel's Optane DC persistent memory (Optane Pmem) draws much
interest in building persistent key-value (KV) stores to take advantage of its high throughput …

RocksDB is a key-value store targeting large-scale distributed systems and optimized for
Solid State Drives (SSDs). This paper describes how our priorities in developing RocksDB …