Mysql中索引的相關問題

索引是幫助Mysql高效的獲取數據的排好序的數據結構； 索引的數據結構： 二叉樹 紅黑樹 Hash表 B-Tree 以上圖爲例：若使用Col2作爲索引，則可以根據二叉排序樹更快地尋找的數據； 但是若以Col1爲索引（類似於自增/減的索引）則： 此時的樹狀結構類似於鏈表，因此也並沒有優化數據的查詢速度，和沒有創建索引逐行查找沒有本質上的區別； 此時若採用紅黑樹結構： 由圖可見紅黑樹也是一種二叉平衡樹

>>阅读原文<<