阶段3-LSM Tree 的优化
上一阶段我们完成了基础的LSM Engine
的实现, 但其缺乏性能优化。这一阶段, 你将实现以Blcok
为单位的缓存池,以及布隆过滤器的优化。实现这两个优化方案后, 你可以对比前后的单元测试的整体运行时间, 尤其是Persistence
这个测例(其数据规模量最大), 你可以直观地感受到这里的优化方案的必要性。
提示: 强烈建议你自己创建一个分组实现
Lab
的内容, 并在每次新的Lab
开始时进行如下同步操作:git pull origin lab git checkout your_branch git merge lab
如果你发现项目仓库的代码没有指导书中的 TODO 标记的话, 证明你需要运行上述命令更新代码了