BTREE算法
1.【介绍】：
- 是平衡二叉树算法升级版
- 是目前各种数据库在索引上所使用的主要算法
2. 【特点】：
- 使用区间数据来代替数据节点上具体的数据，降低维护难度
- 在连续的叶子节点之间使用指针来进行连接，降低了遍历的次数
Rudolf Bayer 和 Ed McCreight 于1972年，在Boeing Research Labs 工作时bai发明了B 树，但是他们没有解du释B 代表什么意zhi义（如果有的话）。Douglas Comer 解释说dao: 两位作者从来都没解释过B树的原始意义。正如我们所见，“balanced”， “broad” 或 “bushy” 可能适合。其他人建议字母“B”代表 Boeing。源自于他的赞助，不过，看起来把B树当作“Bayer”树更合适些。
Donald Knuth 在他1980年5月发表的题为“CS144C classroom lecture about disk storage and B-trees”的论文中推测了B树的名字取义，提出“B”可能意味Boeing 或者Bayer 的名字。
——来自维基百科