mysql --- b-tree索引介紹

下面是簡單的介紹了下b-tree在mysql數據庫中作爲索引的原理。 1.基礎 2.類型： 3.1 B-Tree索引 3.1.1爲什麼使用的是b-tree而不是二叉樹？     查找樹有完全二叉樹、二叉查找樹、平衡二叉樹、紅黑樹，B-Tree，B+-Tree，B*-Tree等。對於二叉樹其目的是要將查詢複雜度控制在O(lgN)以內。（注：這裏的lgN表示log2N），查詢效率與樹的高度有關。在少量

>>阅读原文<<