mysql内部索引是由不同的引擎实现的,主要为InnoDB和MyISAM这两种引擎中的索引,这两种索引都是使用的b+树的结构来存储的
如果需要查询id=5的数据,只需要在左边的主键索引中检索就可以了
如果需要查询name='李四’的数据,需要:
B+树结构,MyISAM使用的是非聚簇索引,
非聚簇索引的两颗B+树。表数据存储在独立的地方,两颗B+树的叶子结点都使用一个地址指向真正的表数据,
1,在索引中找到对应的关键字,获取关键字对应的记录的数据
2,通过记录的数据查找到对应的数据记录
我们用的最多的是InnoDB存储引擎,也是默认的存储引擎,在InnoDB中最好采用主键查询,这样只需要一次索引,如果使用辅助索引检索,就会涉及到回表操作,比主键查询要耗时间
InnoDB中辅助索引为什么不能想MyISAM那样存储数据的地址?
表中数据发生改变时,回影响其他数据地址的变化,如果辅助索引中的数据地址此时回收到影响,而主键的值一般是很少更新的,当页中的数据发生地址变更时,对辅助索引是没有任何影响的。
事务
锁
外键
备份
崩溃恢复