三级小说

 

寰宇好，我是悟空呀，此次咱们来细说下 MySQL 中的索引。

咱们先从一个口试场景运行：

口试官：了解过数据库索引吗？

候选人：听过一些，底层数据结构大要是二叉树，永诀，大要是 B 树，哦，我想起来了，大要是 B+树……（像极了已往口试的我）

口试官：听过哈希索引吗？

候选人：我浮现哈希表，哈希索引没听过

口试官：今天口试先到这里了，且归等音尘吧……

温馨指示：本文是数据库索引的浅近初学篇，后头和会过图解的神色悠闲带寰宇真切索引的旨趣，敬请期待！

先引入一个浅近的示例，通过示例操作讲明一下为什么需要数据库索引。

假定咱们有一个名为 t_employee 的数据库表，这个数据库表有三列：name，age，address，数据量有上万行。

如若咱们想要查找所着名为「leixiaoshuai」职工的扫视信息，只需要写一个浅近的 SQL 语句就不错惩处，信托寰宇都会写。

SELECT * FROM t_employee  WHERE name = 'leixiaoshuai' 

如若莫得索引，会发生什么？

一朝咱们运行了这条 SQL 查询语句，在数据库里面是如何使命的呢？数据库会搜索 t_employee 表中的每一转，从而笃定职工的名字（name）是否为 ‘leixiaoshuai’。由于咱们想要得到每一个名字为 leixiaoshuai 的雇员信息，在查询到第一个相宜要求的行纪录后，不可住手查询，因为可能还有其他相宜要求的行。是以，必须一转一转的查找直到终末一转，这就意味数据库不得不查验上万行数据才调找到所着名字为 leixiaoshuai 的职工。这便是所谓的 全表扫描 。

数据库索引如何匡助提高性能？

你可能会想：「这样浅近的查询语句果真还需要全表扫描，数据库也太笨了吧？！」

这就访佛于用人眼重新到尾一字一句读一册书，恶果太低了！

那应该怎样办？机灵的你信托意想解决决议了：「加个索引啊」。

这便是索引派上用场的技艺了，使用索引的有辩论便是**通过减少表中需要查验的纪录/行的数目来加速搜索查询。**说的再浅近点：「索引便是用来加速查询的」。

什么是索引？

那么问题来了，什么是索引呢？索引施行是一种数据结构（最常见的是 B+树），是在表的列上创建的。

索引的数据结构是什么样的？

常见MySQL索引一般分为： Hash索引 和**B+**树索引，InnoDB引擎中默许的是B+树。

B+树是最常用于索引的数据结构，技艺复杂度低：查找、删除、插入操作都不错不错在 logn 技艺内完成。另外一个紧迫原因存储在 B+树 中的数据是 有序的 。

在B+树旧例检索场景下， 天天躁日日躁狠狠躁日日躁黑人从根节点到叶子节点的搜索恶果基本相配，不会出现大幅波动，而且基于索引的规矩扫描时，也不错应用双向指针快速足下出动，恶果畸形高。

哈希索引便是遴选一定的哈希算法，把键值换算成新的哈希值，检索时不需要访佛B+树那样从根节点到叶子节点逐级查找，只需一次哈希算法即可坐窝定位到相应的位置，速率畸形快。

哈希表索引是如何使命的？

如若你在创建索引时指定数据结构为「哈希表」，那这些索引也可称为「哈希索引」。

哈希索引的优点畸形赫然，在一定场景下，检索指定值时哈希表的恶果极高。比如上头咱们计划的一个查询语句：SELECT * FROM t_employee WHERE name = ‘leixiaoshuai’，如若在 name 列上加一个哈希索引，检索速率有可能会成倍进步。

哈系索引的使命神色是将列的值算作索引的键值（key），键值相对应施行的值（value）是指向该表中相应行的指针。因为哈希表基本上不错看作是关所有这个词组，一个典型的数据项就像 「leixiaoshuai => 0x996996」，而 0x996996 是对内存中表中包含 leixiaoshuai 这一转的援用。在哈系索引的中查询一个像 leixiaoshuai 这样的值，国色天香在线观看全集免费播放并得到对应行的在内存中的援用，赫然要比扫描全表得到值为 leixiaoshuai 的行的神色快好多。

哈希索引的谬误

上头说了哈希索引的优点，那哈希索引的谬误亦然绕不外去的。

哈希表是无顺的数据结构，关于好多类型的查询语句哈希索引都窝囊为力。例如来说，假如你想要找出通盘小于40岁的职工。你怎样使用使用哈希索引进行查询？这不可行，因为哈希表只顺应查询键值对，也便是说查询畸形的查询（例：like “WHERE name = ‘leixiaoshuai’）。哈希表的键值映射也透露其键的存储是无序的。这便是为什么哈希索引等闲不是数据库索引的默许数据结构， 因为在算作索引的数据结构时，其不像B+Tree那么纯真 。

转头一下谬误：

（1）不救济界限查询

（2）不救济索引完成排序

（3）不救济联结索引的最左前缀匹配礼貌

还有什么其他类型的索引？

常见的还有：R 树和位图索引。

R 树等闲用来为空间问题提供匡助。例如，一个查询要求“查询出通盘距离我两公里之内的麦当劳”，如若数据库表使用R树索引，这类查询的恶果将会提高。

位图索引（bitmap index）， 这类索引顺应放在包含布尔值(true 和 false)的列上。

索引如何提高性能？

因为索引基本上是用来存储列值的数据结构，这使查找这些列值愈加速速。如若索引使用B+树数据结构，那么其中的数据是有序的，有序的列值不错极大的进步性能。

假如咱们在 name 这一列上创建一个 B+树 索引，这意味着当咱们用之前的SQL查找name=‘leixiaoshuai‘时不需要再扫描全表，而是用索引查找去查找名字为‘leixiaoshuai’的职工，因为索引依然按照按字母规矩排序。索引 依然排序 意味着查询一个名字会快好多，因为名字少字母为‘L’的职工都是成列在一齐的。另外紧迫的少量是，索引同期存储了表中相应行的指针以获取其他列的数据。

数据库索引中到底存的是什么？

你当今依然浮现数据库索引是创建在表的某列上的，况兼存储了这一列的通盘值。然则需要理会的重心是 数据库索引并不存储这个表中其他列（字段）的值 。例如来说，如若咱们在 name 列创建索引，那么 age 列和 address 列上的值并不会存储在这个索引当中。如若咱们照实把其他通盘字段也存储在个这个索引中，那这样会占用太大的空间而且会十分低效。

索引还存储指向表行的指针

如若咱们在索引里找到某一笔纪录算作索引的列的值，如何才调找到这一笔纪录的其它值呢？

这很浅近，数据库索引同期存储了指向表中的相应行的指针。指针是指一块内存区域， 该内存区域纪录的是对硬盘上纪录的相应行的数据的援用。因此，索引中除了存储列的值，还存储着一个指向在行数据的索引。也便是说，索引中的name这列的某个值（或者节点）不错刻画为 (“leixiaoshuai”， 0x996996)， 0x996996 便是包含 “leixiaoshuai”那行数据在硬盘上的地址。如若莫得这个援用，你就只可拜访到一个单独的值（“leixiaoshuai”），而这样没专诚思，因为你不可获取这一转纪录的employee的其他值-例如地址（address）和年级（age）。

数据库如何浮现何时使用索引？

当你运行一条查询 SQL 语句时，数据库会查验在查询的列上是否有索引。假定 name 列上照实创建了索引，数据库会接着查验使用这个索引做查询是否合理 ，因为有些场景下，使用索引比起全表扫描会愈加低效。

不错强制数据库在查询中使用索引吗？

等闲来说， 你不会告诉数据库什么技艺使用索引，数据库我方决定。

如安在SQL中创建索引？

底下是在前边示例中的Employee_Name列上创建索引时施行SQL的外观：

CREATE INDEX name_index ON t_employee (name) 

如安在SQL中创建联结（多列）索引？

咱们不错在age 和 address 两列上创建联结索引，SQL如下：

CREATE INDEX age_address_index ON t_employee (age， address) 

不错把数据库索引类比成什么？

一个畸形好的类比是把数据库索引看作是书的索引。

你重新到尾逐字逐行读完便是「全表扫描」；

你翻看目次挑选感景仰的部分阅读便是走了索引。

使用数据库索引有什么代价？

既然索引优点这样多，那给通盘列加上索引不就完事了，no no no，加索引是有代价的。

（1）索引会占用空间。你的表越大，索引占用的空间越大。

（2）在更新操作有性能蚀本。当你在表中添加、删除或者更新行数据的技艺， 在索引中也会有交流的操作。

基本原则是：如若表中某列在查询进程中使用的畸形每每，那就在该列上创建索引。

参考：

How do database indexes work? And， how do indexes help? Provide a tutorial on database indexes.

数据库索引座谈