mysql 索引的探究

索引是幫助Mysql，高效獲取 數據的排好序 的數據結構。 索引的數據結構： 二叉樹 紅黑樹 Hash表 B-Tree (mySql底層採用的數據結構) 點此訪問數據結構網站 二叉樹 缺點 如何所示，如果是第一列的數據情況，二叉樹就變成了這樣 類似於鏈表 紅黑樹 紅黑樹，滿足二叉樹的特點，自旋，平衡 缺點： 數據量大的時候，樹的高度大，，如果查找的元素，在葉子節點，，導致查找比對次數多，不高效。

>>阅读原文<<