B+ Tree、LSM、Fractal tree index 读写放大分析 ·

Home Github About 28 September 2016 B+ Tree、LSM、Fractal tree index 读写放大分析 最近刚看完一个还不错的基于B+ Tree实现的kv引擎，借着这股劲儿刚好补充了一下相关理论知识，对比着看其他资料（资料1、资料2、资料3、资料4）看了下《A Comparison of Fractal Trees to Log-Structured Merge (LSM) Trees》论文，我比较愿意扣细节，所以看得那叫一个费劲，不过里面的分析还挺有意思，所以这里写篇博客，套着论文的结论，按着自己的理解总结一下 相关定义 1. RAM、DAM RAM（Random Access Machine model）假设计算机有无穷大小的内存，并且访问内存...阅读全文