MYSQL索引笔记

mysql索引

了解mysql的B+Tree索引需要了解B+Tree的发展由来

• 二叉数,
  我们理想的二叉树是这样的
  
  但在实际过程中可能产生瘸腿二叉树
  

这样在第二个图中如果查找数字8，我们的查找过程一次是3-》4-》5-》7-》8，查找过程中，查找次数并无减少，没有体现出二叉树的优势，所有变衍生了平衡二叉树

• 平衡二叉树
  平衡二叉树的特性是：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
  

平衡二叉树通过左旋、右旋的方式保障二叉树的平衡（这里就不过多赘述，如果不懂可以百度一下），即便这种平衡二叉树在数据巨大的时候，他的树的高度也会影响到数据的查询速度，变引衍生了B-Tree

• B-Tree树
  B-Tree树一个节点包括N个值（N>=2），而他得子节点为N+1个
  

• B+Tree
  B+Tree采用了左闭合区间，它B-Tree还有一个比较多得区别在于B-Tree将值保存在每个节点下，而T+Tree不保存相关数据信息，数据信息只保存指子节点
  

mysql中索引包括：
Myisam引擎(非聚集索引)
Innodb引擎(聚集索引)

mysql中得两种索引都是用B+Tree结构，两种索引的区别在于，聚集索引是有序的，包括索引有序和数据与索引数据一致，而非聚集索引数据是无序的，索引中只报错数据的磁盘地址。

在建表时不同索引会创建不同文件
Myisam引擎(非聚集索引)会创建3个文件： .MYD:数据文件、.MYI:索引文件、.frm:表描述文件
其中**.MYI**文件会保存索引结构文件，索引下保存数据存储位置，在通过位置信息从*.MYD文件中读取，再将数据返回
Innodb引擎(聚集索引)会创建2个文件：.frm:表描述文件 *.idb:单独一个表的数据内容以及索引内容
*.idb文件保存索引结构，索引下直接保存数据，通过索引查询后直接将数据返回

多个索引的查询过程？
什么叫回表？
多个索引通常数据会放到主键的索引树下，如果通过主键查询，可直接找到数据并返回，如果通过其他非主键的索引查询，索引树下会存放主键索引，通过非主键索引树下查询到主键数据，在通过主键数据去主键索引树下查询数据（这个动作叫回表），通过主键索引树下拿到数据后返回数据