Java面试题总结10之MySQL索引和锁

索引的基本原理

把无需的数据变成有序的查询

1，把创建了索引的列的内容进行排序

2，对排序结果生成倒排表

3，到倒排表内容上拼上数据地址链

4，在查询的时候，先拿到倒排表内容，再取出数据地址链，从而拿到具体数据

mysql聚簇和非聚簇索引的区别

都是B+树的数据结构

聚簇索引：将数据存储与索引放到了一块，并且时按照一定的顺序组织的，找到索引就是找到数

据，数据的物理存放顺序与索引顺序时一致的，即：索引是相邻的，那么对应的数据一定的也是相

邻地放在磁盘上的

非聚簇索引：叶子节点不存储数据，存储的是数据行地址，也就是说根据索引查找到数据行的位置

再取磁盘查找数据，类似一本书的目录，比如要查找第一章第一节，那么我们先在这个目录里面

找，找到对于的页码再去对应的页码查看文章

InnoDB中一定有主键，主键一定是聚簇索引，不手动设置则会使用unique索引，没有unique索

引，则会使用数据库内部的一个行的隐藏id来当作主键索引，在聚簇索引之上创建的索引称之为辅

助索引，辅助索引访问数据总是需要二次查找，非聚簇索引都是辅助索引，像复合索引，前缀索

引，唯一索引，辅助索引叶子节点存储的不再是行的物理位置，而是主键值

MyISAM使用的是非聚簇索引，没有聚簇索引，非聚簇索引的两颗B+树看上去没什么不同，节点的

结构完全一致，