* Hash索引：Hash索引底層是哈希表，哈希表是一種以key-value存儲數據的結構，所以多個數據在存儲關系上是完全沒有任何順序關系的，所以，對于區間查詢是無法直接通過索引查詢的，就需要全表掃描。所以，哈希索引只適用于等值查詢的場景。而B+ 樹是一種多路平衡查詢樹，所以他的節點是天然有序的（左子節點小于父節點、父節點小于右子節點），所以對于范圍查詢的時候不需要做全表掃描 * 二叉查找樹：解決了排序的基本問題，但是由于無法保證平衡，可能退化為鏈表。 * 平衡二叉樹：通過旋轉解決了平衡的問題，但是旋轉操作效率太低。 * 紅黑樹：通過舍棄嚴格的平衡和引入紅黑節點，解決了AVL旋轉效率過低的問題，但是在磁盤等場景下，樹仍然太高，IO次數太多。 * B+樹：在B樹的基礎上，將非葉節點改造為不存儲數據純索引節點，進一步降低了樹的高度；此外將葉節點使用指針連接成鏈表，范圍查詢更加高效。 此外, B+樹, 主要是查詢效率高，O(logN)，可以充分利用磁盤預讀的特性，多叉樹，深度小，葉子結點有序且存儲數據.