24 | RocksDB：不丢数据的高性能KV存储

该思维导图由 AI 生成，仅供参考

RocksDB：高性能KV存储引擎 RocksDB是一种高性能的持久化KV存储引擎，被越来越多的新生代数据库采用。相较于Redis，虽然其随机读写性能略逊，但作为持久化存储引擎，RocksDB能够保证数据安全地写入磁盘，展现出与内存数据库相近的性能水平。其存储结构采用了内存和磁盘混合存储方式，利用内存提升读写性能，同时保证数据持久化。RocksDB采用LSM-Tree数据结构，使得绝大多数写入磁盘的操作都是顺序写，从而实现高性能写入。这使得RocksDB成为未来数据库存储引擎的热门选择，被诸如CockroachDB、Flink、MongoDB等知名数据库采用。 LSM-Tree如何兼顾读写性能？ LSM-Tree采用了复合数据结构，包含WAL、跳表和分层有序表（SSTable）。在写入数据时，LSM-Tree首先将操作命令写入磁盘的WAL日志，然后将数据写入内存中的MemTable，最终转换成Immutable MemTable并写入磁盘文件SSTable。通过分层合并机制解决乱序问题，LSM-Tree实现了高效的数据查找。总体而言，RocksDB通过LSM-Tree数据结构实现了高性能的写入和相对不错的综合查找性能。 思考题 LSM-Tree的数据删除过程并未在文章中提及，读者可进一步了解RocksDB或LevelDB相关文档，总结LSM-Tree删除数据的过程。 RocksDB是一个高性能持久化的KV存储，通过LSM-Tree数据结构实现了高效的写入和相对不错的综合查找性能，适用于在线交易类场景。