数据库的树结构分析

首先来回答一个问题：为什么在磁盘中要使用b+树来进行文件存储呢？ 原因还是因为树的高度低得缘故，磁盘本身是一个顺序读写快，随机读写慢的系统，那么如果想高效的从磁盘中找到数据，势必需要满足一个最重要的条件：减少寻道次数。 我们以平衡树为例进行对比，就会发现问题所在了：   先上个图     这是个平衡树，可以看到基本上一个元素下只有两个子叶节点     抽象的来看，树想要达成有效查找，势必需要维持如

>>阅读原文<<