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.
翻译:键值存储是一类基础的NoSQL数据库,它通过将信息表示为唯一键与关联值对的形式,为数据存储与检索提供了一种简洁而强大的模型。其极简的结构设计使得系统能够实现极快的访问速度、良好的可扩展性以及存储多样化数据类型的灵活性,因而特别适用于缓存、会话管理和分布式系统等高性能应用场景。随着现代计算对响应速度与可扩展性的要求日益提高,键值存储已成为工业界与学术界数据基础设施中的关键组成部分。本文提出FlashMap,一种针对基于闪存的固态硬盘(SSD)优化的高性能键值存储系统。实验结果表明,在单台数据中心级服务器上,FlashMap在100字节负载下实现了卓越的吞吐性能,平均每秒可完成1980万次插入操作与2380万次随机查询操作。