索引的优点和类型

爱被打了一巴掌 2021-11-13 23:40 305阅读 0赞

**目录**

1、优点

2、类型

B-Tree索引

哈希索引

空间数据索引（R-Tree）

全文索引

--------------------

# 1、优点 #

1.  索引大大减少了服务器需要扫描的数据量。
2.  索引可以帮助服务器避免排序和临时表。
3.  索引可以将随机 I/O 变为 顺序 I/O。

# 2、类型 #

## B-Tree索引 ##

理论：[B-Tree的推导讲解][B-Tree]

B-Tree 索引的限制：

1. 如果不是按照索引的最左列开始查找，则无法使用索引。

2. 不能跳过索引中的列。也就是多个字段组成的索引，必须从第一个字段开始，跳过则不走索引。

3. 如果查询中有某个列的范围查询，则其右边所有列都无法使用索引优化查找。例如索引 key(a, b, c)，有查询条件为：where a=1 and b like 'a%' and c=2，这个查询只能使用索引的前两列，因为这里like是一个范围查询。如果范围查询列值的数量有限，那么可以通过使用多个等于条件来代替范围条件，这样后续列就可以继续用索引。**注意：in不属于范围查找**，可以走索引。

## 哈希索引 ##

哈希索引基于哈希表实现，只有精确匹配索引所有列的查询才有效。

在 MySQL中，只有 Memory 引擎显式支持哈希索引。

因为索引自身只需存储对应的哈希值，所以索引的结构十分紧凑，这也让哈希索引查找的速度非常快。

**哈希索引的限制**：

1. 哈希索引只包含哈希值和行指针，而不存储字段值，所以不能使用索引中的值来避免读取行。不过，访问内存中的行的速度很快，所以大部分情况下这一点对性能的影响并不明显。

2. 哈希索引数据并不是按照索引值顺序存储的，所以也就无法用于排序。

3. 哈希索引页不支持部分索引列匹配查找，因为哈希索引始终是使用索引列的全部内容计算哈希值的。

4. 哈希索引只支持等值比较查询。

5. 访问哈希索引的数据非常快，除非有很多哈希冲突。当出现哈希冲突的时候，存储引擎必须遍历链表中所有的行指针，逐行进行比较，直到找到所有符合条件的行。

6. 如果哈希冲突很多的话，一些索引维护操作的代价也会很高。

## 空间数据索引（R-Tree） ##

MyISAM 表支持空间索引，可以用作地理数据存储。

## 全文索引 ##

全文索引是一种特殊类型的索引，它查找的是文本中的关键词，而不是直接比较索引中的值。

[B-Tree]: https://blog.csdn.net/ruanhao1203/article/details/97953728#3%E3%80%81%E5%B9%B3%E8%A1%A1%E5%A4%9A%E8%B7%AF%E6%9F%A5%E6%89%BE%E6%A0%91%EF%BC%88B-Tree%EF%BC%89

发表评论取消回复

表情：

评论列表（有 0 条评论，305人围观）

还没有评论，来说两句吧...

相关阅读

相关高级语言：优点、缺点和类型

高级编程语言是现代计算的基石。它们允许开发人员以比低级语言（例如机器代码或汇编）更容易理解和更直观的格式编写源代码。高级语言提供了机器代码的抽象级别，使开发人员更接近自然语言交

悠悠/ 2024年03月17日 09:17/ 0 赞/ 59 阅读

相关 MySQL索引：索引分别有哪些优点和缺点？

> 索引的优点： > > 快速访问数据表中的特定信息，提高检索速度。 > 创建唯一性索引，保证数据表中每一行数据的唯一性。 > 加速表与表之间的连接。 >

骑猪看日落/ 2024年02月17日 10:07/ 0 赞/ 106 阅读

相关 mysql 索引优点和缺点_Mysql添加索引及索引的优缺点

一、什么是索引？索引是对数据库表中的一列或多列值进行排序的一种结构，使用索引可以快速访问数据库表中的特定信息。二、索引的作用？索引相当于图书上的目录，可以根据目录上

逃离我推掉我的手/ 2023年10月16日 09:44/ 0 赞/ 55 阅读

相关索引的作用？和它的优点缺点是什么？

索引就一种特殊的查询表，数据库的搜索可以利用它加速对数据的检索。它很类似与现实生活中书的目录，不需要查询整本书内容就可以找到想要的数据。索引可以是唯一的，创建索引允许指定单个列

末蓝、/ 2023年10月05日 19:34/ 0 赞/ 58 阅读

相关 SQL/MySQL--索引的优点/缺点/创建索引的原则

原文网址：[SQL/MySQL--索引的优点/缺点/创建索引的原则\_IT利刃出鞘的博客-CSDN博客][SQL_MySQL--_IT_-CSDN] 索引优点索引优点

我就是我/ 2022年09月13日 05:20/ 0 赞/ 286 阅读

相关索引的类型和常见的索引

索引的类型(索引有很多种类型,在mysql中，并没有统一的索引标准,不同的存储引擎的索引的工作方式并不一样,也不是所有的存储引擎都支持所有类型的索引) 1、B-

小灰灰/ 2022年05月30日 02:35/ 0 赞/ 294 阅读

相关使用索引的优点缺点

[数据库创建索引有什么优点和缺点][Link 1] 数据库中索引的优缺点为什么要创建索引呢？这是因为，创建索引可以大大提高系统的性能，优点: 第

清疚/ 2022年05月22日 13:37/ 0 赞/ 289 阅读

相关索引的优点和缺点

[加菲猫][Link 1] Just have a little faith. [索引的优点和缺点][Link 2] 一、为什么要创建索引呢（优点）？这是因为，

骑猪看日落/ 2022年05月19日 14:10/ 0 赞/ 263 阅读

相关索引的优点和类型

目录 1、优点 2、类型 B-Tree索引哈希索引空间数据索引（R-Tree）全文索引 -------------------- 1、优点 1.

爱被打了一巴掌/ 2021年11月13日 23:40/ 0 赞/ 306 阅读

相关 MySQL建立索引的优点和缺点

建立索引的优缺点: 为什么要创建索引呢？这是因为，创建索引可以大大提高系统的性能。第一、通过创建唯一性索引，可以保证数据库表中每一

古城微笑少年丶/ 2021年09月15日 06:00/ 0 赞/ 492 阅读