4.索引概念、分類

1.三中數據結構 hash 適用於只有等值查詢 有序數組 優點：在等值查詢和範圍查詢場景中的性能就都非常優秀， 缺點：插入一個記錄就必須得挪動後面數據 適用於靜態存儲引擎 二叉樹 優點：查詢更新時間複雜度都是O(log(N)) 缺點：二叉樹的高度太高，導致磁盤訪問次數過高 N叉樹解決高度過高的問題，InnoDB索引採用B+樹 問題：InnoDB索引爲什麼採用B+樹？   2.索引的類型 B-Tre

>>阅读原文<<