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

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

时间: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:数据库   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,不构成投资建议。投资者据此操作,风险自担。如有任何标注错误或版权侵犯请与我们联系,我们将及时更正、删除。
▌相关推荐
向量数据库落地实践
本文基于京东内部向量数据库vearch进行实践。Vearch 是对大规模深度学习向量进行高性能相似搜索的弹性分布式系统。详见: https://github.com/vearch/zh_docs/blob/v3.3.X/do...【详细内容】
2024-04-03  Search: 数据库  点击:(5)  评论:(0)  加入收藏
如何正确选择NoSQL数据库
译者 | 陈峻审校 | 重楼Allied Market Research最近发布的一份报告指出,业界对于NoSQL数据库的需求正在持续上升。2022年,全球NoSQL市场的销售额已达73亿美元,预计到2032年将达...【详细内容】
2024-03-28  Search: 数据库  点击:(14)  评论:(0)  加入收藏
为什么数据库连接池不采用 IO 多路复用?
这是一个非常好的问题。IO多路复用被视为是非常好的性能助力器。但是一般我们在使用DB时,还是经常性采用c3p0,tomcat connection pool等技术来与DB连接,哪怕整个程序已经变成以...【详细内容】
2024-03-27  Search: 数据库  点击:(13)  评论:(0)  加入收藏
过去一年,我看到了数据库领域的十大发展趋势
作者 | 朱洁策划 | 李冬梅过去一年,行业信心跌至冰点2022 年中,红衫的一篇《适应与忍耐》的报告,对公司经营提出了预警,让各个公司保持现金流,重整团队,想办法增加盈利。这篇报告...【详细内容】
2024-03-12  Search: 数据库  点击:(27)  评论:(0)  加入收藏
让数据库和缓存数据保持一致的三种策略
如何保证缓存和数据库的一致性,这算得上是个老生常谈的话题啦,看到好多技术新人在写更新缓存数据代码,采用了非常复杂甚至“诡异”的方案,甚为不解。一、背景目前随着缓存架构方...【详细内容】
2024-02-20  Search: 数据库  点击:(37)  评论:(0)  加入收藏
MySQL数据库如何生成分组排序的序号
经常进行数据分析的小伙伴经常会需要生成序号或进行数据分组排序并生成序号。在MySQL8.0中可以使用窗口函数来实现,可以参考历史文章有了这些函数,统计分析事半功倍进行了解。...【详细内容】
2024-01-30  Search: 数据库  点击:(54)  评论:(0)  加入收藏
一篇文章,彻底理解数据库操作语言:DDL、DML、DCL、TCL
本篇文章以具体的SQL语句讲解了数据库SQL语言四大分类(数据定义语言DDL,数据操作语言DML,数据查询语言DQL,数据控制语言DCL),同时也介绍了事务控制语言TCL。最近与开发和运维讨论...【详细内容】
2024-01-30  Search: 数据库  点击:(43)  评论:(0)  加入收藏
一文读懂:什么是数据库,它到底有啥用?
提到数据库,可能很多人会很陌生。但据库其实已经渗入我们生活的方方面面,像网上购物、扫码点餐、抢红包等等应用背后都离不开数据库的支持。可以说数据库是支撑各类应用软件运...【详细内容】
2024-01-25  Search: 数据库  点击:(44)  评论:(0)  加入收藏
oracle数据库基础学习
在当今数字化时代,数据库已成为企业运营的关键要素。而Oracle数据库,作为全球领先的企业级数据库管理系统,更是备受推崇。本文将带您深入了解Oracle数据库的基础知识,帮助您从零...【详细内容】
2024-01-20  Search: 数据库  点击:(90)  评论:(0)  加入收藏
一个流行的支持超多数据库的ORM库
Sequelize 是一个流行的 Node.js ORM(对象关系映射)库,用于在 Node.js 中操作关系型数据库。它支持多种数据库系统,如 PostgreSQL、MySQL、SQLite 和 MSSQL,并提供了简单易用的 A...【详细内容】
2024-01-15  Search: 数据库  点击:(77)  评论:(0)  加入收藏
▌简易百科推荐
向量数据库落地实践
本文基于京东内部向量数据库vearch进行实践。Vearch 是对大规模深度学习向量进行高性能相似搜索的弹性分布式系统。详见: https://github.com/vearch/zh_docs/blob/v3.3.X/do...【详细内容】
2024-04-03  京东云开发者    Tags:向量数据库   点击:(5)  评论:(0)  加入收藏
原来 SQL 函数是可以内联的!
介绍在某些情况下,SQL 函数(即指定LANGUAGE SQL)会将其函数体内联到调用它的查询中,而不是直接调用。这可以带来显著的性能提升,因为函数体可以暴露给调用查询的规划器,从而规划器...【详细内容】
2024-04-03  红石PG  微信公众号  Tags:SQL 函数   点击:(5)  评论:(0)  加入收藏
如何正确选择NoSQL数据库
译者 | 陈峻审校 | 重楼Allied Market Research最近发布的一份报告指出,业界对于NoSQL数据库的需求正在持续上升。2022年,全球NoSQL市场的销售额已达73亿美元,预计到2032年将达...【详细内容】
2024-03-28    51CTO  Tags:NoSQL   点击:(14)  评论:(0)  加入收藏
为什么数据库连接池不采用 IO 多路复用?
这是一个非常好的问题。IO多路复用被视为是非常好的性能助力器。但是一般我们在使用DB时,还是经常性采用c3p0,tomcat connection pool等技术来与DB连接,哪怕整个程序已经变成以...【详细内容】
2024-03-27  dbaplus社群    Tags:数据库连接池   点击:(13)  评论:(0)  加入收藏
八个常见的数据可视化错误以及如何避免它们
在当今以数据驱动为主导的世界里,清晰且具有洞察力的数据可视化至关重要。然而,在创建数据可视化时很容易犯错误,这可能导致对数据的错误解读。本文将探讨一些常见的糟糕数据可...【详细内容】
2024-03-26  DeepHub IMBA  微信公众号  Tags:数据可视化   点击:(7)  评论:(0)  加入收藏
到底有没有必要分库分表,如何考量的
关于是否需要进行分库分表,可以根据以下考量因素来决定: 数据量和负载:如果数据量巨大且负载压力较大,单一库单一表可能无法满足性能需求,考虑分库分表。 数据增长:预估数据增长...【详细内容】
2024-03-20  码上遇见你  微信公众号  Tags:分库分表   点击:(15)  评论:(0)  加入收藏
在 SQL 中写了 in 和 not in,技术总监说要炒了我……
WHY?IN 和 NOT IN 是比较常用的关键字,为什么要尽量避免呢?1、效率低项目中遇到这么个情况:t1表 和 t2表 都是150w条数据,600M的样子,都不算大。但是这样一句查询 ↓select *...【详细内容】
2024-03-18  dbaplus社群    Tags:SQL   点击:(6)  评论:(0)  加入收藏
应对慢SQL的致胜法宝:7大实例剖析+优化原则
大促备战,最大的隐患项之一就是慢SQL,对于服务平稳运行带来的破坏性最大,也是日常工作中经常带来整个应用抖动的最大隐患,在日常开发中如何避免出现慢SQL,出现了慢SQL应该按照什...【详细内容】
2024-03-14  京东云开发者    Tags:慢SQL   点击:(5)  评论:(0)  加入收藏
过去一年,我看到了数据库领域的十大发展趋势
作者 | 朱洁策划 | 李冬梅过去一年,行业信心跌至冰点2022 年中,红衫的一篇《适应与忍耐》的报告,对公司经营提出了预警,让各个公司保持现金流,重整团队,想办法增加盈利。这篇报告...【详细内容】
2024-03-12    InfoQ  Tags:数据库   点击:(27)  评论:(0)  加入收藏
SQL优化的七个方法,你会哪个?
一、插入数据优化 普通插入:在平时我们执行insert语句的时候,可能都是一条一条数据插入进去的,就像下面这样。INSERT INTO `department` VALUES(1, '研发部(RD)', &#39...【详细内容】
2024-03-07  程序员恰恰  微信公众号  Tags:SQL优化   点击:(20)  评论:(0)  加入收藏
站内最新
站内热门
站内头条