Mysql索引底層數據結構詳細介紹

索引的本質 索引是幫助Mysql高效獲取數據的排好序的數據結構。 數據結構 二叉樹 紅黑樹 Hash表 B-Tree B+Tree 二叉樹 數據庫如果不建立索引，查詢數據的時候會採取逐行比對的方式，去獲取查詢的數據，這樣查詢如果數據量越來越大的情況下，消耗的時間也會越來越長。 下圖Col2做爲索引列，獲取Col2=89只需要兩次就可以獲取到89的索引，定位到數據，獲取到。如果不採用索引，需要逐行去

>>阅读原文<<