最通俗易懂的MYSQL索引原理

MYSQL的存储索引的原理是面试中出现频率很高的问题了，这篇文章就做一个总结。 首先MYSQL的两个搜索引擎InnoDB和MyISAM里面的索引用到的数据结构都是B+树，然后问题就来了，为什么不用二叉搜索树、二叉平衡树、红黑树、B-树来作为索引的基本结构呢？网上有很多关于这个问题的回答，但是很乱，所以我在此总结。 首先我们要知道建立索引的目的是什么？目的就是为了在尽可能地减少磁盘IO的次数的前提下

>>阅读原文<<