MySQL索引

MySQL索引

1、什么是MySQL索引

• 在课堂上，老师经常会说，索引相当于一个目录。
• 索引的本质其实就是可以帮助MySQL高效获取数据的排好序的数据结构。

2、索引数据结构

既然已经说索引是一种数据结构，那么都有哪些数据结构呢？

• 二叉树

• 红黑树

• Hash

• B树

  • 叶节点具有相同的深度
  • 索引元素不重复
  • 节点中的数据结构从左到右依次递增
    

• B+树

  • 只有叶子节点才存储数据
  • 叶子节点包含所有的索引数据
  • 叶子节点之间相互有指针
    

其中，B树与B+树有几个本质区别，这些区别也导致了使用B+树作为索引的效率更高。

• B+树只有叶子节点才存储数据，在相同数据量的情况下，B+树会更矮、胖，因此与磁盘I/O的次数会更少。
• B+树叶子节点之间有指针，可以从叶子节点沿指针顺序扫描，而B树需要每次都从根节点进行扫描。

3、MySQL存储引擎

存储引擎是保存数据的核心技术，这里介绍MYSQL的两种存储引擎。

• MyISAM（非聚集）

  • 主要由数据文件、索引文件、结构文件构成，数据与索引文件分离，因此是非聚集的。
  • 由于索引与数据文件分类，每次在索引文件中找到目标数据的索引后，需要根据索引在数据文件中找到目标数据。

• InnoDB（聚集）

  • 主要由数据索引文件、结构文件构成，数据与索引文件在一起，因此是聚集的。
  • InnoDB表必须建主键，并且建议建立整型的自增主键，如果我们不建立主键，mysql会帮我们建立一个rowid作为主键，为了不浪费MySQL资源，推荐我们自己建立主键。整型要比uuid扫描更快，也节省空间。