面试必知-MySql索引（B+树等整理）

关于MySql索引的知识点整理，包括索引的选择（为何用B+树），存储引擎等。 关键知识点： 1.索引数据结构：哈希表，红黑树，B树，B+树 2.索引是则么支撑千万级表的快速查找的 3.如何基于索引B+树精准建立高性能索引 4.什么是回表 5.存储引擎Innodb,Myisam 5.聚簇索引与非聚簇索引 6.索引覆盖 7.索引下推 要知道，索引之前是有关磁盘的读写，io的效率是很低的，于是就有了关系

>>阅读原文<<