九、BTREE算法

BTREE算法 1.【介紹】： 是平衡二叉樹算法升級版 是目前各種數據庫在索引上所使用的主要算法   2. 【特點】： 使用區間數據來代替數據節點上具體的數據，降低維護難度 在連續的葉子節點之間使用指針來進行連接，降低了遍歷的次數 Rudolf Bayer 和 Ed McCreight 於1972年，在Boeing Research Labs 工作時bai發明了B 樹，但是他們沒有解du釋B 代表

>>阅读原文<<