面試必知-MySql索引（B+樹等整理）

關於MySql索引的知識點整理，包括索引的選擇（爲何用B+樹），存儲引擎等。 關鍵知識點： 1.索引數據結構：哈希表，紅黑樹，B樹，B+樹 2.索引是則麼支撐千萬級表的快速查找的 3.如何基於索引B+樹精準建立高性能索引 4.什麼是回表 5.存儲引擎Innodb,Myisam 5.聚簇索引與非聚簇索引 6.索引覆蓋 7.索引下推 要知道，索引之前是有關磁盤的讀寫，io的效率是很低的，於是就有了關係

>>阅读原文<<