我们平时所说的索引,如果没有特别指明,都是指B+树(多路搜索树,并不一定是二叉的)结构组织的索引,其中聚集索引、复合索引、前缀索引、唯一索引默认都是使用B+tree树索引,统称为索引!
1.MySQL 索引
MySQL索引的建立对于MySQL的高效运行是很重要的,索引可以大大提高MySQL的检索速度。
- 打个比方,如果合理的设计且使用索引的MySQL是一辆兰博基尼的话,那么没有设计和使用索引的MySQL就是一个人力三轮车。
- 拿汉语字典的目录页(索引)打比方,我们可以按拼音、笔画、偏旁部首等排序的目录(索引)快速查找到需要的字。
索引分单列索引和组合索引。单列索引,即一个索引只包含单个列,一个表可以有多个单列索引,但这不是组合索引。组合索引,即一个索引包含多个列。
创建索引时,你需要确保该索引是应用在 SQL 查询语句的条件(一般作为 WHERE 子句的条件)。
实际上,索引也是一张表,该表保存了主键与索引字段,并指向实体表的记录。
上面都在说使用索引的好处,但过多的使用索引将会造成滥用。因此索引也会有它的缺点:虽然索引大大提高了查询速度,同时却会降低更新表的速度,如对表进行INSERT、UPDATE和DELETE。
因为更新表时,MySQL不仅要保存数据,还要保存一下索引文件。建立索引会占用磁盘空间的索引文件。
2.索引
索引:二叉树
快速查找
优势:
- 快速查询数据,降低数据库的IO成本
- 通过索引列对数据进行排序,降低数据排序的成本,降低CPU的消耗
劣势:
- 实际上索引也是一张表,该表中保存了主键与索引字段,并指向实体类的记录,所以索引列也是要占用空间的。
- 虽然索引大大提高了查询效率,同时却也降低更新表的速度,如对表进行insert,update,delete,因为更新表时,mysql不仅保存数据,还要保存一下索引文件每次更新添加了索引列的字段,都会调整因为更新所带来的键值变化后的索引信息。
3.索引结构
MySQL目前提供了以下四种索引:
- BTREE索引:最常见的索引类型,大部分索引都支持B树索引
- HASH索引:只有Memory引擎支持,使用场景最简单。
- R-tree索引(空间索引):空间索引是MyISAM引擎的一个特助索引类型,主要用于地理空间数据类型,通常使用较少,不做特别介绍。
- Full-text(全文索引):全文索引也是MyISAm的一个特殊索引类型,主要用于全文索引,InnoDB从Mysql5.6版本开始支持全文索引
4.BTREE树和二叉树相比
查询数据的效率更高,因为对于相同的数据量来说,BTREE层级结构比二叉树小,因此搜索速度更快。
5.BTree树与B+Tree
BTREE又叫多路平衡搜索树,一棵m叉的BTree特性如下:
- 树中每个节点最多包含m个孩子
- 除根节点与叶子节点外,每个节点至少有[cell(m/2)]个孩子。
- 若根节点不是叶子节点,则至少有两个孩子
- 所有的叶子节点都在同一层
- 每个非叶子节点由n个key与n+1个指针组成,其中[cell(m/2)-1]<=n<=m-1
B+Tree为BTree的变种,区别如下
- n叉B+Tree最多含有n个key,而BTree最多含有n-1个key
- B+Tree的叶子节点保存所有的key信息,依key大小顺序排列
- 所有的非叶子节点都可以看做是key的索引部分
由于B+Tree只有叶子节点保存key信息,查询任何key都要从root走到叶子,所以B+Tree的查询效率更加稳定。
MySQL中的B+Tree MySQL索引数据结构对经典的B+Tree进行了优化,在原B+Tree的基础上,
增加了指向相邻叶子节点的链表指针
,就形成了带有顺序指针的B+Tree,提高区间访问性能。
记录时间:2021年1月6日