数据库——索引的数据结构

在数据库中引入索引可以提高查询速率,那么为什么引入索引可以提高查询速率呢,其底层组织数据的数据结构又是什么呢?接下来,一起来探讨索引的数据结构吧!!!

在介绍数据库索引数据库前,首先我们先简单了解一下B树和B+树的结构。

1 B树

下图即是一颗B树,其每个节点都保存数据。

2 B+树

下图即是一颗B树。

B+树的特点:

1)一个节点可以存储N个key,N个key划分了N个区间;

2)每个节点中的key的值,都会在子结点中存在,同时,该key是子节点的最大值;

3)B+树中的叶子节点,首尾相连,类似于一个链表;

4)B+树只在叶子节点存储每一行元素的数据。

3 索引的数据结构

根据上面分析的B树和B+树,显而易见,使用B+树作为索引的数据结构更好,其优势主要体现在以下几个方面:

1)当前一个节点保存更多的key,最终树的高度是相对矮的,查询的时候减少IO访问次数;

2) 所有的查询最终都会落到叶子节点;

3)B+树所有的叶子节点构成链表,比较方便进行范围查询;

4)由于数据都存储在也叶子节点,非叶子节点只存储key,因此对占用的空间较少,对于数据较多的情况下,数据维护的代价较小。

相关推荐
老纪的技术唠嗑局1 小时前
OceanBase PoC 经验总结(二)—— AP 业务
数据库
阿里云大数据AI技术1 小时前
OpenSearch 视频 RAG 实践
数据库·人工智能·llm
m0_623955664 小时前
Oracle使用SQL一次性向表中插入多行数据
数据库·sql·oracle
阿蒙Amon4 小时前
C#读写文件:多种方式详解
开发语言·数据库·c#
东窗西篱梦5 小时前
Redis集群部署指南:高可用与分布式实践
数据库·redis·分布式
就是有点傻5 小时前
C#如何实现中英文快速切换
数据库·c#
1024小神6 小时前
hono框架绑定cloudflare的d1数据库操作步骤
数据库
KellenKellenHao8 小时前
MySQL数据库主从复制
数据库·mysql
@ chen8 小时前
Redis事务机制
数据库·redis
KaiwuDB8 小时前
使用Docker实现KWDB数据库的快速部署与配置
数据库·docker