前言 起源 问题 时间消耗 索引加速 B树 vs. 多级索引 定义 节点分裂与合并 分裂 合并 算法 数据结构 查找 增 删 总结 参考 前言 之所以写“树”据结构这一系列的文章,就是因为有一天突然看到了一句话:心里要有B树……是的,做人心里要有B数,做程序员心里一定要有B树。 之前无论是在学校里学B树,还是自己看B树,总是感觉理解的不够好,事实证明也的确理解的不够到位,否则也不至于达到“看概念懵逼,过一段时间基本等于没看过”的效果。 这次经过潜心研究,发现想理解b树,一定要理解其存在的意义:它要解决什么问题,它是…

2018年5月15日 0条评论 5点热度 阅读全文