RocksDB、键值存储与压缩行：YugabyteDB分布式表灵活性的支柱
内容提要
YugabyteDB的LSM Tree实现基于RocksDB，通过改进布隆过滤器、范围查询和全局缓存，加快了读操作。此外，对日志记录和并发控制进行了不同处理。RocksDB是高性能的键值存储引擎，提供灵活的存储结构。
延伸解读
LSM树写入机制的优势
YugabyteDB的LSM树将所有写入操作追加到内存表，而非原地更新现有数据块。这种设计避免了传统数据库在更新时需锁定共享缓冲区的开销，写入速度更快，且天然适配MVCC。在MVCC中，更新类似于插入新列值，删除则通过插入行生命结束标记实现，中间版本需保留以供读取，因此延迟原地更新更为合理。内存表定期刷新为SST文件，通过归并排序读取并在后台压缩。
YugabyteDB对RocksDB的定制优化
YugabyteDB在RocksDB基础上进行了多项改进：集成数据模型感知的布隆过滤器、优化范围查询、实现抗扫描的全局缓存，显著提升读取性能。此外，WAL和MVCC在Raft日志更高层处理，未使用RocksDB的实现。压缩过程得到增强，可在存储层执行MVCC垃圾回收，有效解决其他数据库中常见的vacuum和undo问题。这些优化使RocksDB更适应分布式SQL场景。
键值存储与打包行的设计
YugabyteDB将元组存储在RocksDB中，键对应表主键或二级索引列。这种键值结构便于分片和重分片，通过拆分键范围实现，同时使MVCC更高效，无需回滚段重建整个块。插入时使用“打包行”将所有列值组合为一个键值；更新时新列值以不同子键追加，避免其他数据库中复制整个元组的写放大。后台压缩在MVCC保留期允许时重新打包，消除中间版本。
RocksDB的适用性与性能特点
RocksDB是用C++编写的高性能日志结构数据库引擎，使用任意大小的字节流作为键和值，针对闪存和高速磁盘等快速存储优化。它可适应不同工作负载，在YugabyteDB中提供了比传统块存储更灵活的存储结构。RocksDB并非NoSQL数据库，而是事务性的，位于SQL层之下，与NoSQL有本质区别。其灵活性和性能使其成为现代SQL数据库的理想选择。
Q&A
YugabyteDB是如何利用RocksDB实现高效的键值存储的？
YugabyteDB通过基于RocksDB的LSM树实现高效的键值存储，所有写入操作追加到内存表中，定期刷新到排序序列表(SST)文件中。
RocksDB的主要特点是什么？
RocksDB是一个高性能的键值存储引擎，支持灵活的存储结构，适用于现代SQL数据库，并优化了快速存储设备的性能。
YugabyteDB如何处理并发控制？
YugabyteDB在Raft日志中以更高层次处理写前日志(WAL)和多版本并发控制(MVCC)，提高了并发性能。
YugabyteDB的'打包行'有什么优势？
'打包行'将所有列值组合为一个键值，避免了写放大问题，提高了存储效率。
YugabyteDB对RocksDB做了哪些改进？
YugabyteDB对RocksDB进行了多项改进，包括集成数据模型感知的布隆过滤器、优化范围查询和实现全局缓存，以加快读操作。
RocksDB与传统数据库的存储方式有何不同？
RocksDB使用键值结构存储数据，避免了传统数据库使用固定大小磁盘块的限制，使得分片和重分片更容易。
