索引

1.索引 定義：一種具有固定規則（排序），具有數據結構的，存儲在磁盤上的，一批可以快速定位數據的文件 mysql的索引數據結構B+Tree 2…數據結構 1.二叉樹 問題：如果跟節點沒選好，有可能數據向一邊傾斜，鏈式查詢 2.平衡二叉樹 葉子節點的高度偏差不能超過1 如果高度差超過1，可以通過左旋、右旋（自己去普及）達到平衡 問題一：效率低，數據量很大時，數變得很高，磁盤io次數很多 問題二：查詢

>>阅读原文<<