數據庫-索引及其數據結構

1.索引的本質 索引是幫助MySQL高效獲取數據的排好序的數據結構。 索引存儲在文件裏(硬盤裏) 索引結構 二叉樹（紅黑樹） HASH BTREE 磁盤存取原理 尋道時間（速度慢，費時） 旋轉時間（速度較快） 一次I/O 2.B-Tree 度（Degree）–節點的數據存儲個數 葉節點具有相同的深度 葉節點的指針爲空 節點中的數據key從左到右遞增排序 B-樹是一種多路搜索樹（並不一定是二叉的）

>>阅读原文<<