FlashMap: A Flash Optimized Key-Value Store

TL;DR

FlashMap is a high-performance key-value store optimized for SSDs, achieving millions of operations per second, suitable for demanding high-throughput applications.

Contribution

It introduces FlashMap, a novel key-value store optimized specifically for Flash SSDs, demonstrating significant performance improvements.

Findings

Achieves 19.8 million inserts/sec

Achieves 23.8 million lookups/sec

Operates efficiently on a single server

Abstract

Key-value stores are a fundamental class of NoSQL databases that offer a simple yet powerful model for data storage and retrieval, representing information as pairs of unique keys and associated values. Their minimal structure enables exceptionally fast access times, scalability, and flexibility in storing diverse data types, making them ideal for high-performance applications such as caching, session management, and distributed systems. As modern computing increasingly demands responsiveness and scalability, key-value stores have become a critical component of the data infrastructure in both industry and research contexts. In this work, we present FlashMap, a high-performance key-value store optimized for Flash-based solid-state drives (SSDs). Experiments show that FlashMap achieves outstanding throughput, averaging 19.8 million inserts and 23.8 million random lookups per second with a 100-byte payload, all on a single data center-grade server.