MySQL的存储引擎和索引

MySQL的存储引擎和索引

mysql内部索引是由不同的引擎实现的，主要为InnoDB和MyISAM这两种引擎中的索引，这两种索引都是使用的b+树的结构来存储的

InnoDB中的索引

• 主键索引（聚簇索引）
  • 每个表只有一个主键索引，B+树结构，叶子结点同时保存了主键的值和所有数据记录，其他的结点只存储主键的值
• 辅助索引（非聚簇索引）
  • 每个表可以储存多个辅助索引，B+树结构，叶子结点保存了索引字段的值以及主键的值，其
    他结点值存储索引指端的值

InnoDB数据检索的过程

如果需要查询id=5的数据，只需要在左边的主键索引中检索就可以了

如果需要查询name='李四’的数据，需要：

• 先在辅助索引中检索到name='李四’的数据，获取到主键id为7
• 再到主键索引中检索主键id为7的数据

MyISAM引擎中的索引

B+树结构，MyISAM使用的是非聚簇索引，

非聚簇索引的两颗B+树。表数据存储在独立的地方，两颗B+树的叶子结点都使用一个地址指向真正的表数据，

MyISAM数据检索过程

1，在索引中找到对应的关键字，获取关键字对应的记录的数据

2，通过记录的数据查找到对应的数据记录

总结

我们用的最多的是InnoDB存储引擎，也是默认的存储引擎，在InnoDB中最好采用主键查询，这样只需要一次索引，如果使用辅助索引检索，就会涉及到回表操作，比主键查询要耗时间

InnoDB中辅助索引为什么不能想MyISAM那样存储数据的地址？

表中数据发生改变时，回影响其他数据地址的变化，如果辅助索引中的数据地址此时回收到影响，而主键的值一般是很少更新的，当页中的数据发生地址变更时，对辅助索引是没有任何影响的。