MySQL总结（二）——MySQL索引

MySQL 的基本存储结构 MySQL的基本存储结构是页： 各个数据页能够组成一个双向链表，每一个数据页中的记录又能够组成一个单向链表web 因此说，若是咱们写select * from user where indexname = 'xxx’这样没有进行任何优化的sql语句，默认会这样作：算法 定位到记录所在的页：须要遍历双向链表，找到所在的页 从所在的页内中查找相应的记录：因为不是根据主键查询

>>阅读原文<<