您当前的位置:首页 > 电脑百科 > 数据库 > 百科

一篇带你了解数据库索引的类型

时间:2023-02-28 14:53:49  来源:微信公众号  作者:PawSQL
数据库索引通常由一组索引键(或索引字段)构成,这些键的值被存储在一个数据结构中,以便快速查找特定的行。

数据库索引是一种用于加快数据库查询速度的数据结构,它类似于书籍的目录,可以帮助快速定位到表中某个或某些特定的行。数据库索引通常由一组索引键(或索引字段)构成,这些键的值被存储在一个数据结构中,以便快速查找特定的行。

索引的类型(实现方式)

数据库索引有多种分类方法,从索引的实现方式常见的有:

  • B+树索引
  • 哈希索引
  • 空间索引(例如 R-树)
  • 全文索引
  • Bitmap索引

每种索引类型适用于不同的数据类型和查询类型,应根据具体需求选择合适的索引类型。

B+树索引

B+树是一种平衡树,每个节点包含一定数量的关键字和指向子节点的指针,以支持快速的查询和排序。B+树索引适用于各种数据类型,并且支持范围查询和排序,因此在许多数据库系统中广泛使用。

B+树索引示意图

 

图片

 

注: 图片来源自Wikipedia(https://zh.wikipedia.org/wiki/File:Bplustree.png)

当数据库执行查询时,它首先在B-树索引中搜索包含查询所需关键字的节点,然后通过指针找到包含该关键字的数据记录。如果查询是范围查询,则B-树索引还可以通过查询包含范围内关键字的节点,并返回所有符合条件的数据记录。

B+树索引的优点

  • 支持快速的查询和排序,提高数据库的性能。
  • 支持各种数据类型,可以索引数值型,字符串型和日期/时间型数据。
  • 可以处理大量的数据,因为它是一种平衡树。

B+树索引的缺点

  • 在插入或删除数据时,B+树可能需要重新平衡,以维护平衡树的性质,因此插入或删除操作可能会变慢。
  • 在更新数据时,需要删除原来的数据记录并创建新的数据记录,因此可能会消耗大量的时间和空间。

Hash索引

Hash索引是一种基于哈希表的索引,它使用哈希函数将数据映射到哈希表中的桶(bucket)。

Hash索引示意图

 

图片

 

注: 图片来源自Wikipedia(https://en.wikipedia.org/wiki/Hash_table)

当数据库执行查询时,它使用哈希函数计算查询所需关键字的哈希值,然后在哈希表中查找具有相同哈希值的数据记录。如果发现多个数据记录具有相同的哈希值,则必须使用比较运算符来确定实际的数据记录。

Hash索引的优点

  • 在查询数据时非常快,因为可以直接访问桶。
  • 对于等值查询特别有效,因为可以直接定位需要的数据。
  • 无需进行排序,因此无需消耗额外的时间和空间。

Hash索引的缺点

  • 不支持范围查询和排序。
  • 哈希冲突可能导致查询变慢,因为必须使用比较运算符进一步检查数据记录是否匹配。
  • 不适用于所有数据类型,仅适用于数值型数据。
  • 插入,更新和删除操作可能需要重新散列,以维护哈希表的性质。

空间索引

空间索引是一种专门用于处理空间数据的索引,通常用于地理信息系统(GIS)和空间数据库中。它是用于快速查询空间数据的位置和几何关系的索引。

R-Tree示意图

 

图片

 

注: 图片来源自Wikipedia

空间索引通常使用网格结构,如格网、网格图或四叉树,将空间数据划分为许多小的网格单元。每个网格单元存储其中的一个或多个数据点,并使用空间算法快速查询其他网格单元,以确定数据点的几何关系。

空间索引的优点

  • 可以快速查询空间数据的位置和几何关系。
  • 对于查询空间数据的范围,如矩形范围、圆形范围等,非常有效。
  • 用于快速查询数据的投影和视图。

空间索引的缺点

  • 比较复杂,需要许多空间算法的知识。
  • 不适用于非空间数据。
  • 当数据数量很大时,可能需要大量内存

全文索引

全文索引是用于快速搜索文本内容的索引。它可以在数据库中搜索文本字段,或者在文档管理系统中搜索文件内容。全文索引通常通过对文本内容进行分词(将文本分解为单词),并使用数据结构(如倒排索引)存储分词后的信息,以便快速查询搜索词。

全文索引的优点

  • 可以快速搜索文本内容。
  • 可以搜索模糊词。
  • 可以处理多语言文本。

全文索引的缺点

  • 对于非文本数据不适用。
  • 可能需要大量计算和存储资源,特别是当文本数据较大时。
  • 可能存在误判或误识别情况。

位图索引

Bitmap索引是一种特殊的数据索引,它通过将数据存储为二进制位映射(Bitmap)来加速查询。每个位代表一个数据记录是否符合某个特定条件。例如,如果某个位为1,则表示该记录符合某个条件,如果为0,则表示该记录不符合条件。

Bitmap索引的优点:

  • 高效。Bitmap索引可以很快执行大量的逻辑运算,从而提高查询效率。
  • 空间效率。Bitmap索引在存储数据时非常紧凑,因为它只需要存储0和1的二进制位。

Bitmap索引的缺点:

  • 数据更新困难。当数据更改时,需要重新生成整个Bitmap索引,这可能很耗时。
  • 仅适用于特定类型的数据。Bitmap索引仅适用于具有限制类别数量的数据,例如城市或性别等。

因此,Bitmap索引通常适用于具有较少不同值的列,以加速查询。

其他分类

唯一索引

从唯一性的角度,索引可以分为唯一性索引和非唯一性索引。唯一性索引可以用来保证表中某个列的唯一性约束条件,通常用于实现主键约束和唯一性约束,数据库通常会为主键或是唯一性约束自动创建唯一性索引。

唯一性索引优缺点

唯一性索引不仅可以提高查询的效率,还可以起到数据校验的作用,避免了重复数据的产生,提高数据的质量和准确性。它的缺点是每当有数据修改或是插入时,需要检查是否违反唯一性约束。

聚簇索引

从聚簇率的角度,索引可以分为聚簇索引或非聚簇索引。聚簇索引的索引键的排列顺序和数据表中数据的排列顺序一致的索引,每个表只能有一个聚簇索引,因为数据表的数据只能以一种方式进行排序。

在一些比较先进的数据库优中,对于非聚簇索引也会计算其聚簇率,以方便优化器评估回表时磁盘IO的代价。聚簇率小的索引回表时,会引起磁盘IO的抖动,从而明显影响查询性能,一般来讲,聚簇率越大,其磁盘IO的代价越小。

聚簇索引有两种实现方式,

  • 一是聚簇索引和表数据存储在一起,索引树中的每个叶子节点都存储一个完整的表行,以MySQL的InnoDB引擎和SQL Server为代表。
  • 二是聚簇索引和表的数据是分离的,可以先有表,然后定义聚簇索引,以DB2,PostgreSQL, Oracle为代表。

聚簇索引优缺点

聚簇索引的优势是可以减少磁盘I/O次数,从而提高查询性能。但是,聚簇索引也有一些缺点,譬如当插入新数据时,它可能需要移动数据页或重新组织索引,这可能会对性能产生负面影响。

二级索引

从是否是主键的角度,索引可以分为主键索引和二级索引,主键索引只能有一个,二级索引可以有多个。

组合索引

从包含的索引列的数目的角度,索引可以分为单列索引和组合索引。组合索引可以满足多种查询条件,从而节省索引的空间和索引维护的代价。组合索引的匹配原则遵循最左前缀匹配原则,详细信息请参考《如何创建高效的索引》。

函数索引

函数索引(或表达式索引)即基于函数或表达式的索引,它使用函数或是表达式提供计算好的值作为索引列构建索引,可以在不修改应用程序的情况下提高查询性能。案例如下:

alter table lineitem add index idx(DAYOFMONTH(l_shipdate));

DAYOFMONTH是PostgreSQL自带的函数,它从日期中获取天。

条件索引

部分索引(Partial index)是建立在一个表的子集上的索引,而该子集是由一个条件表达式定义的,该索引只包含表中那些满足这个条件表达式的行。案例如下:

create index l_partkey_idx on lineitem(l_partkey) where l_shipdate > '2022-01-01';
 

总结

  • B+树索引:B+树索引是最常用的索引类型,具有平衡树的性质,可以有效的维护大量的数据,适用于大部分数据类型,特别是数值型和字符串型数据,并且支持区间查询;由于B树索引的有序性,使用B-树索引可以节省SQL查询中所需的排序操作。
  • 哈希索引:哈希索引是基于哈希表的索引类型,适用于精确匹配查询,查询效率高,但不支持范围查询和排序操作。
  • 空间索引:空间索引是一种用于空间数据的索引,用于处理空间数据的查询和管理,譬如R-树。
  • 全文索引:全文索引是用于文本数据的索引类型,主要用于文本搜索和排名。
  • Bitmap索引:Bitmap索引是一种特殊的索引类型,使用位图来维护索引,适用于处理大量布尔数据的查询。


Tags:数据库   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
数据库索引通常由一组索引键(或索引字段)构成,这些键的值被存储在一个数据结构中,以便快速查找特定的行。数据库索引是一种用于加快数据库查询速度的数据结构,它类似于书籍的目录...【详细内容】
2023-02-28  Tags: 数据库  点击:(0)  评论:(0)  加入收藏
译者 | 李睿审校 | 孙淑娟灾难恢复(DR)是企业级数据库的核心功能。数据库供应商一直在寻找改进灾难恢复的方法,而在过去的10年里,数据库灾难恢复也出现了重大的创新。本文简要介...【详细内容】
2023-02-27  Tags: 数据库  点击:(4)  评论:(0)  加入收藏
这一篇着重讲一下如何查找最耗费CPU的查询,然后分析它们的执行计划和相关的索引。以下是一些可以使用的SQL语句: 查找最耗费CPU的查询:SELECT q.query_id, q.query_tex...【详细内容】
2023-02-26  Tags: 数据库  点击:(1)  评论:(0)  加入收藏
针对MySQL数据库如何发现慢SQL、如何优化及预防进行了一次分享,其中主要的理论内容先分享给大家,案例因涉及业务信息,待修改后于后期逐步分享。针对MySQL数据库如何发现慢SQL、...【详细内容】
2023-02-26  Tags: 数据库  点击:(1)  评论:(0)  加入收藏
让我们一起,一探究竟,继续学习MongoDB数据库性能监控,实现快速入门,丰富个人简历,提高面试level,给自己增加一点谈资,秒变面试小达人,BAT不是梦。 最近项目在使用MongoDB作为图片和...【详细内容】
2023-02-16  Tags: 数据库  点击:(12)  评论:(0)  加入收藏
在网络交互的过程中,不仅会有数据的传递,也会有新数据的产生。比如我们目前的网站登录注册项目,在用户注册后,我们只是把数据添加到了服务器的内存中,但是程序一旦关闭或者重启,内...【详细内容】
2023-02-13  Tags: 数据库  点击:(5)  评论:(0)  加入收藏
PG数据库遇到内存问题要立即进行分析的场景并不多,因为大多数PG数据库的内存使用率过高的报警并不意味着内存使用情况异常,内存真的不够用了。因为PG数据库是使用DOUBLE BUFF...【详细内容】
2023-02-10  Tags: 数据库  点击:(19)  评论:(0)  加入收藏
如果大家关注新闻的话应该偶尔也会遇到,有些程序员离职的时候发生了删库等报复性操作,所以备份数据库数据就显得非常重要了,就算不怕删库也要预防网络攻击,下面我们就简单来了解...【详细内容】
2023-02-08  Tags: 数据库  点击:(19)  评论:(0)  加入收藏
正如我在几次演讲中所说,改进系统的最好方法是首先不要做“愚蠢的事情”。我并不是说你或你的开发人员是“愚蠢的”,很容易忽视这些类型的决策的含义,而没有意识到它们对可维护...【详细内容】
2023-01-29  Tags: 数据库  点击:(22)  评论:(0)  加入收藏
Navicat Premium是一个数据库开发工具,可让您从单个应用程序同时连接到MySQL,MariaDB,MongoDB,SQL Server,Oracle,PostgreSQL和SQLite数据库。与Amazon RDS,Amazon Aurora,Amazon Re...【详细内容】
2023-01-15  Tags: 数据库  点击:(56)  评论:(0)  加入收藏
▌简易百科推荐
数据库索引通常由一组索引键(或索引字段)构成,这些键的值被存储在一个数据结构中,以便快速查找特定的行。数据库索引是一种用于加快数据库查询速度的数据结构,它类似于书籍的目录...【详细内容】
2023-02-28  PawSQL  微信公众号  Tags:数据库   点击:(0)  评论:(0)  加入收藏
关于ElasticSearch增删改查的方法有很多,使用curl操作命令总结如下,如有需要可以点击收藏。1、ElasticSearch新增数据如果进行一个类似于SQL的 insert的操作insert into users...【详细内容】
2023-02-27  数据库干货铺  今日头条  Tags:ElasticSearch   点击:(4)  评论:(0)  加入收藏
译者 | 李睿审校 | 孙淑娟灾难恢复(DR)是企业级数据库的核心功能。数据库供应商一直在寻找改进灾难恢复的方法,而在过去的10年里,数据库灾难恢复也出现了重大的创新。本文简要介...【详细内容】
2023-02-27  李睿  51CTO  Tags:数据库   点击:(4)  评论:(0)  加入收藏
这一篇着重讲一下如何查找最耗费CPU的查询,然后分析它们的执行计划和相关的索引。以下是一些可以使用的SQL语句: 查找最耗费CPU的查询:SELECT q.query_id, q.query_tex...【详细内容】
2023-02-26    今日头条  Tags:数据库   点击:(1)  评论:(0)  加入收藏
SQL 是一种非常常见但功能强大的工具,它可以帮助从任何数据库中提取、转换和加载数据。数据查询的本质在于SQL。​随着公司和组织发现自己处理的数据量迅速增加,开发人员越来...【详细内容】
2023-02-26  杨小爱  51CTO  Tags:SQL 命令   点击:(0)  评论:(0)  加入收藏
数据库中表存在重复数据,需要清理重复数据,清理后保留其中一条的情况是比较常见的需求,如何通过1条SQL准确的删除数据呢?1. 创建表及测试数据1.1 数据库中创建一张测试表CREATE...【详细内容】
2023-02-26  数据库干货铺  今日头条  Tags:SQL   点击:(1)  评论:(0)  加入收藏
针对MySQL数据库如何发现慢SQL、如何优化及预防进行了一次分享,其中主要的理论内容先分享给大家,案例因涉及业务信息,待修改后于后期逐步分享。针对MySQL数据库如何发现慢SQL、...【详细内容】
2023-02-26  数据库干货铺    Tags:数据库   点击:(1)  评论:(0)  加入收藏
在互联网大厂,分库分表是标配,作为跳槽季,分库分表肯定也是面试的热点,今天我们就来聊聊如何分库分表。本文大纲 什么是分库分表? 如何切分库和表? 为什么要分库分表? 切分策略 分...【详细内容】
2023-02-21  职场报料汇    Tags:   点击:(16)  评论:(0)  加入收藏
前言系统上线时,非常容易出问题。即使之前在测试环境,已经执行过SQL脚本了。但是有时候,在系统上线时,在生产环境执行相同的SQL脚本,还是有可能出现一些问题。有些小公司,SQL脚本...【详细内容】
2023-02-17  苏三呀  51CTO  Tags:SQL   点击:(4)  评论:(0)  加入收藏
让我们一起,一探究竟,继续学习MongoDB数据库性能监控,实现快速入门,丰富个人简历,提高面试level,给自己增加一点谈资,秒变面试小达人,BAT不是梦。 最近项目在使用MongoDB作为图片和...【详细内容】
2023-02-16  哪吒  51CTO  Tags:MongoDB   点击:(12)  评论:(0)  加入收藏
站内最新
站内热门
站内头条