九、BTREE算法

BTREE算法 1.【介绍】： 是平衡二叉树算法升级版 是目前各种数据库在索引上所使用的主要算法   2. 【特点】： 使用区间数据来代替数据节点上具体的数据，降低维护难度 在连续的叶子节点之间使用指针来进行连接，降低了遍历的次数 Rudolf Bayer 和 Ed McCreight 于1972年，在Boeing Research Labs 工作时bai发明了B 树，但是他们没有解du释B 代表

>>阅读原文<<