B-Tree作为索引能够提高查询效率的原理

最新推荐文章于 2024-10-18 08:30:00 发布

原创

最新推荐文章于 2024-10-18 08:30:00 发布 · 2.9k 阅读

2 ·

CC 4.0 BY-SA版权

B-Tree作为数据库索引利用了局部性原理，通过多路搜索减少访问节点次数，提升查询效率。每个节点大小设计为一页，使得一次IO操作能获取整个节点数据。通常高度不超过3，确保高效检索。红黑树因高度问题不适合作为外存索引，导致多次IO，性能较低。

 
 要说明这个原理，首先要知道局部性原理：当一个数据被用到时，其附近的数据也通常会马上被使用。程序运行期间所需要的数据通常比较集中。 

 
 有了局部性原理，操作系统磁盘的访问方式就改变了，访问数据的时候不是一个字节一个字节地读出来，而是一次读出一个页（一般为4k或8k）的数据，这些数据是物理相邻的，这就是由局部性原理引申出的磁盘预读。 

 
 B-Tree作为索引（mysql在实现上实际是B+-Tree）能够提高查询效率主要有两点： 

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

panyyer

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

MySQL性能优化 - B+Tree索引

u013174239的博客

10-28

528

1、B+Tree 索引索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构。为什么要使用索引？（1）索引可以极大的减少存储引擎需要扫描大数据量；（2）索引可以把随机IO转变为顺序IO；（3）索引在分组、排序等操作时，避免使用临时表 2、二叉树查找树（Binary Search Tree）缺点：（1）数据的深度决定着IO次数，深度太深IO耗时大。...

【Mysql 底层原理】MySQL 索引原理：B-Tree 和 B+Tree 的区别与应用

热门推荐

09-18

2万+

一、使用索引的好处创建索引可以大大提高系统的性能。第一，通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。第二，可以大大加快数据的检索速度，这也是创建索引的最主要的原因。第三，可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。第四，在使用分组和排序子句进行数据检索时，同样可以显著减少查询中分组和排序的时间。第五，通过使用索引，可以在查询的过程中，使用

深入理解MySQL索引原理和实现——为什么索引可以加速查询？

初夏0811的博客

03-03

2万+

说到索引，很多人都知道：索引是一个排序的列表，在这个列表中存储着索引的值和包含这个值的数据所在行的物理地址，在数据十分庞大的时候，索引可以大大加快查询的速度，这是因为使用索引后可以不用扫描全表来定位某行的数据，而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据。注意： 1、索引需要占用磁盘空间，因此在创建索引时要考虑到磁盘空间是否足够 2、创建索引时需要对表加锁，因此实际操作中需要在业务空闲期间进行一：为什么添加索引会提高查询速度打个比方，索引就是书的目录，有了目录，查询起来当然更方便。一

从底层解析B+索引提高查询速度的原因

qq_41008202的博客

04-03

1605

前言我的上篇文章《解析B+树比B树更加适合做数据库索引的原因》介绍了为什么B+树更适合做索引，并以InnoDB和MyISAM存储引擎介绍了聚集索引和非聚集索引的区别。Mysql默认的存储引擎是InnoDB,因此此篇文章主要以InnoDB的数据页结构以及数据页结构之间的连接方式和查找过程来说明B+索引提高查询速度的原因。数据页结构 Mysql进行数据存储的基本结构是数据页(也可称作块)，一页的大...

B-Tree是如何设计索引

hikktn的博客

10-18

751

/ B-Tree节点类int[] keys;// 键数组int t;// 阶 (最小度数)// 子节点指针数组int n;// 当前节点中存储的键数// 是否为叶子节点// 构造函数this.t = t;// 每个节点最多存储 2*t - 1 个键// 每个节点最多有 2*t 子节点this.n = 0;// 当前节点中存储的键数// 查找某个键int i = 0;i++;// 如果找到，返回该节点// 如果是叶子节点且未找到，返回null// 递归搜索子节点。

c 语言开发b-tree数据文件索引.zip_b tree_b+ tree_b-tree_c语言文件_索引

09-19

在IT领域，数据库索引是提高数据检索效率的关键技术之一，而B树（B-tree）是一种广泛用于数据库和文件系统中的自平衡查找树结构。本文将深入探讨如何使用C语言来开发B树数据文件索引。 B树，全称为平衡多路搜索树，...

B.rar_B-树索引_B树_b tree_b tree java_java B-Tree

09-19

文件列表中的"B+树"可能是B+树的实现，B+树是B-树的一个变种，其所有数据都存储在叶子节点，非叶子节点仅作为索引，这样的设计更有利于范围查询和顺序扫描。总之，这个压缩文件提供了一个深入了解和实践B-树索引的...

索引提高查询速度原理

白小纯的博客

05-28

1095

索引使用场景 1.在一个或者一些字段需要频繁用作查询条件，并且表数据较多的时候，创建索引会明显提高查询速度，因为可由全表扫描改成索引扫描。 2.对于需要频繁新增和修改记录的表，最好不要创建索引. 索引原理不管数据表有无索引，数据缓冲区中查找所需要的数据，如果数据缓冲区中没有需要的数据时，服务器进程才去读磁盘。 1、无索引，直接去读表数据存放的磁盘块，读到数据缓冲区中再查找需要的数据。 2、有索引，先读入索引表，通过索引表直接找到所需数据的物理地址，并把数据读入数据缓冲区中。 ...

MySQL_03_MySQL索引加快查找速度的内部原理

毛毛的专栏

06-12

1380

文章目录一、前言二、聚集索引和二级索引2.1 聚簇索引2.2 二级索引2.3回表2.4 覆盖索引三、复合索引和最左匹配原则四、面试金手指（重点003）4.1 使用索引代替全表扫描 + 复合索引列顺序 + 索引在存储引擎层4.3 五个问题一套：索引优点、索引缺点、什么列上设置索引、什么列上不设置索引、根据表的大小选择索引还是全表扫描（重点003.3）4.5 底层：三类索引(唯一索引、主键索引、聚集索引) + InnoDB架构，changebuffer与唯一索引（重点003.5）4.6 复合索引：回表、覆盖索

为什么索引会加快查询速度？索引原理和使用原则

weixin_43979902的博客

12-09

1万+

索引是什么？索引图解定义：数据库索引，是数据库管理系统（DBMS）中一个排序的数据结构，以协助快速查询、更新数据库表中数据。首先数据是以文件的形式存放在磁盘上面的，每一行数据都有它的磁盘地址。如果没有索引的话，要从 500 万行数据里面检索一条数据，只能依次遍历这张表的全部数据，直到找到这条数据。但是有了索引之后，只需要在索引里面去检索这条数据就行了，因为它是一种特殊的专门用来快速检索的数据结构，我们找到数据存放的磁盘地址以后，就可以拿到数据了。就像我们从一本 500 页的书里面去找特定

数据库添加索引为什么能加快查询速度

weixin_37990128的博客

11-06

2849

首先明白为什么索引会增加速度，DB在执行一条Sql语句的时候，默认的方式是根据搜索条件进行全表扫描，遇到匹配条件的就加入搜索结果集合。如果我们对某一字段增加索引，查询时就会先去索引列表中一次定位到特定值的行数，大大减少遍历匹配的行数，所以能明显增加查询的速度。 MySQL官方对于索引的定义为：索引是帮助MySQL高效获取数据的数据结构。即可以理解为：索引是数据结构。我们知道，数据库查询是数据库最主要的功能之一，我们都希望查询数据的速度尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的

深究MySQL索引数据结构及算法原理

weixin_44259141的博客

10-27

383

一、索引数据结构类型索引的本质：MySQL官方对索引的定义是，索引是帮助MySQL高效获取数据的数据结构。那么提取这句话的主干，就可以得到索引的本质：索引是数据结构。下面介绍几种数据结构（重点多去理解B-Tree和B+Tree）： 1、二叉树规则：二叉树结构，存放数据时，比根节点小的放在左侧，比根节点大的放在右侧。缺点：二叉树高度没有限制，当字段类型为int/bigint且递增时，树的高度也会递增。此时查询某个数据则会由根节点开始遍历，遍历次数和树的高度有关，当数据量过大，查询效率因此降低。如上

为什么 MySQL 索引要用 B+tree，而且还这么快？

m0_62051288的博客

05-13

917

前言当你现在遇到了一条慢 SQL 需要进行优化时，你第一时间能想到的优化手段是什么？大部分人第一反应可能都是添加索引，在大多数情况下面，索引能够将一条 SQL 语句的查询效率提高几个数量级。索引的本质：用于快速查找记录的一种数据结构。索引的常用数据结构：二叉树红黑树Hash 表B-tree （B树，并不叫什么B减树）B+tree数据结构图形化网址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html索引查询大家知道 select * f

Mysql索引——B+树是怎么提高查询效率？

一蓑烟雨任平生

09-09

2881

MySQL的索引本质上是一种数据结构让我们先来了解一下计算机的数据加载。磁盘IO和预读：先说一下磁盘IO，磁盘读取数据靠的是机械运动，每一次读取数据需要寻道、寻点、拷贝到内存三步操作。寻道时间是磁臂移动到指定磁道所需要的时间，一般在5ms以下；寻点是从磁道中找到数据存在的那个点，平均时间是半圈时间，如果是一个7200转/min的磁盘，寻点时间平均是600000/7200/2=4.17ms；拷贝到内存的时间很快，和前面两个时间比起来可以忽略不计，所以一次IO的时间平均是在9ms.

Java数据结构：深入理解B+树的原理及效率

My_wife_QBL的博客

03-08

702

在高级数据库管理系统和操作系统的文件系统中，B+树作为B树的变种，被广泛使用于索引结构。它在保持了数据有序性和高效率查找的同时，进一步优化了查询性能。本文将详细介绍B+树的原理，并探讨其在Java中的实现和效率。

7.2 B树的定义、查找效率分析、B树的高度、插入和删除

qq_26553393的博客

01-22

734

1. B树 1.1 回顾：二叉查找树（BST） 1.2 5叉查找树 1.3 如何查找 1.4 如何保证查找效率 1.5 B树 1.6 B树的高度 1.7 知识回顾 2. B树的插入和删除 2.1 B树的插入 2.2 B树的删除 2.3 知识回顾 1. B树 1.1 回顾：二叉查找树（BST） 1.2 5叉查找树 1.3 如何查找 1.4 如何保证查找效率 1.5 B树 1.6 B树的高度 1.7 知识回顾 2. B树的插入和删除 2.1 B树的插入 ...

MySQL B-Tree索引详解：原理与优化

本文将深入浅析MySQL中的B-Tree索引，一种在数据库管理系统中广泛应用的数据结构，特别是在InnoDB存储引擎中。...理解并合理利用B+Tree索引的特性和优化策略，对于提高数据库性能和开发效率至关重要。