RocksDB 运行原理
原文中文,约8400字,阅读约需20分钟。发表于: 。RocksDB 是很多分布式数据库的底层存储,如 TiKV、CRDB、NebulaGraph 等等。在 DataDog 工作的 Artem Krylysov 写了一篇文章来对 RocksDB 做了一个科普,通俗易懂,在这里翻译下分享给大家。 导语近几年,RocksDB 的采用率急速上升,俨然成为内嵌型键值存储(以下简称 kv 存储)的不二之选。 目前,RocksDB 在...
RocksDB是一种可持久化的内嵌型键值存储,适用于构建复杂系统。它是从Google的LevelDB分支出来的,并针对SSD服务器进行了优化。RocksDB使用C++编写,可以嵌入到其他语言应用中。核心数据结构是日志结构合并树(LSM-Tree),写路径包括MemTable、预写日志和刷盘,读路径通过遍历LSM-Tree查找数据。RocksDB支持合并操作,可以将增量更新组合成单个值。使用RocksDB需要进行配置调优以适应特定工作负载。