土法炼钢兴趣小组的算法知识备份

【RocksDB 内核机制】Iterator 与 MergeIterator：范围扫描与 tombstone

2026-07-07 | database · storage | #rocksdb #iterator #merge-iterator #internal-iterator #range-scan #tombstone #level-iterator #db-iter

沿 DBImpl::NewInternalIterator 拆解 InternalIterator 栈、MergeIterator 多路归并与 LevelIterator；说明 DBIter 上 tombstone/range del 的可见性裁剪及与 compaction 归并堆的同构关系。