摘要： MySQL用的是B+ tree索引。数据是存储在磁盘上的，所以如果是索引是基于二叉树的话，这样涉及到很多次的磁盘I/O，I/O次数取决于树的高度，大大降低了查询的速度。使用B+树这种多路搜索树结构，可以三次I/O实现百万级数据的查询。 建立索引的原则： 最左前缀匹配原则，非常重要的原则，mysql会 阅读全文