索引的本質、紅黑樹、b-樹、b+樹、myisam存儲引擎、innodb存儲引擎

1.索引的本質 索引是幫助MySQL高效獲取數據的排好序的數據結構 索引數據結構 二叉樹 紅黑樹 Hash表 B-Tree 可參考:數據結構可視化 可參考:BTree和B+Tree詳解 可參考:面試 引子 假設我們有一個兩列7行的表 假設我們要查第六條數據,select * from t where col2 = 89,如果col2字段沒有做索引,在查詢時就會從表的第一行開始逐行遍歷,找6次磁盤i

>>阅读原文<<