目录
1. 索引概述
MySQL官方对索引的定义为:索引(index)是帮助MySQL高效获取数据的==数据结构==(有序)。在数据之外,数据库系统还维护者满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据, 这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。如下面的==示意图==所示 :
左边是数据表,一共有两列七条记录,最左边的是数据记录的物理地址(注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的)。为了加快Col2的查找,可以维护一个右边所示的二叉查找树,每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针,这样就可以运用二叉查找快速获取到相应数据。
一般来说索引本身也很大,不可能全部存储在内存中,因此索引往往以索引文件的形式存储在磁盘上。索引是数据库中用来提高性能的最常用的工具。
1.2 索引优势劣势
1.3 索引结构
索引是在MySQL的存储引擎层中实现的,而不是在服务层实现的。所以每种存储引擎的索引都不一定完全相同,也不是所有的存储引擎都支持所有的索引类型的。MySQL目前提供了以下4种索引:
Innodb myisam
-
B+TREE 索引 : 最常见的索引类型,大部分索引都支持 B 树索引。
-
HASH 索引:只有Memory引擎支持 , 使用场景简单 。
-
R-tree 索引(空间索引):空间索引是MyISAM引擎的一个特殊索引类型,主要用于地理空间数据类型,通常使用较少,不做特别介绍。
-
Full-text (全文索引 倒排索引--ES) :全文索引也是MyISAM的一个特殊索引类型,主要用于全文索引,InnoDB从Mysql5.6版本开始支持全文索引。
MyISAM、InnoDB、Memory三种存储引擎对各种索引类型的支持
我们平常所说的索引,如果没有特别指明,都是指B+树(多路搜索树,并不一定是二叉的)结构组织的索引。其中聚集索引、复合索引、前缀索引、唯一索引默认都是使用 B+tree 索引,统称为 索引。
1.3.0 二叉树
1.3.1 二叉树的特点
顺序插入时,会形成一个链表,查询性能的大大降低。大数据量情况下,层级较深,检索速度慢。
1.3.2 红黑树的特点
大数据量情况下,层级较深,检索速度慢
1.3.3 B-TREE 结构
动态演示Data Structure Visualization
1.3.4 B+Tree结构
1.3.5 数据库中B+tree的结构
1.4 索引分类
例如:
思考:
1.5 索引的语法
1.6 性能分析
1.7 索引使用规则