【高性能MySQL】第五章创建高性能的索引

最新推荐文章于 2024-07-28 10:52:28 发布

饥渴的小苹果

最新推荐文章于 2024-07-28 10:52:28 发布

阅读量163

点赞数 1

分类专栏：数据库

本文链接：https://blog.csdn.net/qq_17677907/article/details/89857230

版权

数据库专栏收录该内容

10 篇文章 0 订阅

订阅专栏

索引是存储引擎用于快速找到记录的一种数据结构。这是索引的基本功能。
索引对于良好的性能非常关键，尤其当数据量越来越大时，索引对性能的影响愈发重要。
索引优化应该是对查询性能优化最有效的手段了。索引能够轻易将查询性能提高好几个数量级。

5.1 索引的基础

MySQL中先在索引中找到对应值，然后根据匹配的索引记录找到对应的数据行。
假设有如下的SQL

select first_name from actor where actor_id = 5;

如果在actor_id列上建有索引，则MySQL将通过该索引先找到actor_id为5的行。然后返回所有包含该值的数据行。

索引可以包含一个或多个列的值，如果索引包含多个列，那么列的顺序也十分重要，因为MySQL只能高效地使用索引的最高前缀列。

5.1.1 索引的类型

索引有很多种类型，可以为不同的场景提供更好的性能。MySQL中索引时在存储引擎层实现的。
先来看看MySQL支持的索引类型，以及它们的优点和缺点。

B-Tree索引

当人们谈论索引的时候，多半说的是B-Tree索引。它使用B-Tree数据结构来存储数据。大部分MySQL引擎都支持这种索引。

实际上很多存储引擎使用的是B+Tree。即每一个叶子节点都包含指向下一个叶子节点的指针，从而方便叶子节点的范围遍历。

B-Tree通常意味着所有的值都是按顺序存储的。并且每一个叶子页到根的距离相同。下图展示了InnoDB的索引。
在这里插入图片描述
B-Tree索引能够加快访问数据的速度，因为存储引擎不再需要进行全表扫描来获取需要的数据，取而代之的是从索引的根节点开始进行搜索。根节点的槽中存放了指向子节点的指针，存储引擎通过这些指针向下层查找。通过比较节点页的值和要查找的值可以找到合适的指针进入下层子节点。
叶子节点比较特殊，其指针指向被索引的数据。
B-Tree对索引列是按顺序组织存储的，所以很适合查找范围数据。