mysql为什么使用B+树作为索引结构？

首先，mysql的基本存储结构是页： 各个数据页可以组成一个双向链表，每个数据页中的记录又可以组成一个单向链表。 如要查询：select * from user where name=‘xxx’; 在没有索引时，查询数据需要先遍历双向链表找到所在的页，如果不是根据主键查询，只能再在所在的页遍历单向链表了。 使用索引之后的存储结构边得有序了：(现在根据二分查找，很快就能找到，时间复杂度近似O（log

>>阅读原文<<