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

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

在介绍数据库索引数据库前,首先我们先简单了解一下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,因此对占用的空间较少,对于数据较多的情况下,数据维护的代价较小。

相关推荐
就是有点傻8 分钟前
C#如何实现中英文快速切换
数据库·c#
1024小神42 分钟前
hono框架绑定cloudflare的d1数据库操作步骤
数据库
KellenKellenHao2 小时前
MySQL数据库主从复制
数据库·mysql
@ chen3 小时前
Redis事务机制
数据库·redis
KaiwuDB3 小时前
使用Docker实现KWDB数据库的快速部署与配置
数据库·docker
一只fish3 小时前
MySQL 8.0 OCP 1Z0-908 题目解析(16)
数据库·mysql
泊浮目4 小时前
未来数据库硬件-网络篇
数据库·架构·云计算
静若繁花_jingjing4 小时前
Redis线程模型
java·数据库·redis
飞翔的佩奇6 小时前
Java项目:基于SSM框架实现的忘忧小区物业管理系统【ssm+B/S架构+源码+数据库+毕业论文+开题报告】
java·数据库·mysql·vue·毕业设计·ssm框架·小区物业管理系统
ZWZhangYu11 小时前
LangChain 构建向量数据库和检索器
数据库·langchain·easyui