索引底層實現

沒有索引時：線性表存儲 這樣子： 查詢字段3的值時，要查4次 優化：最先想到建索引，當索引的數據結構是顆二叉搜索樹時，可以很明顯的優化。 查3次即可，當數據量大時，查的次數等於樹的深度。 有沒有比樹好的數據結構呢 因爲上圖1節點的左邊取不到值，所以我們想到讓1節點的左邊取到值，從而想到紅黑樹。 紅黑樹優化，每個節點放多個數據，B樹。 索引就是用的B樹的優化，B+樹。 把地址和各類信息放葉子節點裏。

>>阅读原文<<