RocksDB有哪些好的文章和资料(markDY)? - 知乎 https://www.zhihu.com/question/270732348
一点感悟:
c/c++ 还是不可替换
c++ 11 反反复复在那里纠结内存要不要拷贝一次,还是直接赋值
“完全转发”啥的
真正操作计算机,还得 c/c++
LevelDB以下简称LD,RocksDB以下简称RD。
引用 的话:
N次阅读rocksdb和leveldb源码后,我对它们的简答粗暴概括理解如下:
跟leveldb学习LSM-Tree及C++(C98)实践
跟rocksdb学习存储引擎的实现
RocksDB的多线程流水线效果写入的逻辑组织,可以看 ——
张友东前辈的 RocksDB 写入流程详解 , 注意WAL处事多线程写入,且第一个线程所创建的Writer类会成为leader; memtable支持并发无锁写入。
LevelDB和RocksDB内存跳表数据结构和代码实现,可以看——
大神的 RocksDB——内联跳跃表
或 我的修订 - https://zhuanlan.zhihu.com/p/35191545
【转载并修改】RocksDB中的memtable之一——内联跳跃表(Inline Skip List)郑重声明:转载自UncP 大神并修改
摘要: LevelDB使用Skip List RocksDB使用Inline Skip List
这篇文章介绍RocksDB中的memtable之一——内联跳跃表(Inline Skip List)。 如果你对LevelDB有所了解的话那应该对跳跃表不会陌生,跳跃表在LevelDB中用于存储内存数据,在LevelDB中被称作Memtable。
如果你并不熟悉跳跃表的话,这里有篇博客: |