數據庫索引算法的優缺點

當前測試的版本是Mysql 5.5.25只有BTree和Hash兩種索引類型，默認爲BTree。Oracle或其餘類型數據庫中會有Bitmap索引（位圖索引），這裏做爲比較也一塊兒提供。算法  BTree索引sql BTree（多路搜索樹，並非二叉的）是一種常見的數據結構。使用BTree結構能夠顯著減小定位記錄時所經歷的中間過程，從而加快存取速度。按照翻譯，B 一般認爲是Balance的簡稱。這個

>>阅读原文<<