MySql学习笔记——索引的Btree数据结构（十五）

最新推荐文章于 2024-12-08 13:33:55 发布
原创 最新推荐文章于 2024-12-08 13:33:55 发布 · 369 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据库 #数据结构 #索引 #mysql

本文深入探讨了B树索引的存储结构，解释了其如何应用于数据库如MySQL和MongoDB中，以实现高效的关键字存储和检索。文章强调了B树节点的特性，包括存储多个关键字的能力，以及通过子节点指针关联所有节点的方式，从而在减少磁盘读取次数的同时，提升搜索速度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Btree索引

  • 索引存储在磁盘上所用的基础的通用的存储结构，无论是mysql，mongodb，或者其他的数据库，在磁盘上存储索引时，用的都是Btree结构

特点

  • 一个Btree节点，会存储多个关键字，多少是由节点的大小和关键字的大小（关键字越小，节点存的越多）来确定的，通常节点的大小是固定的，由计算机的文件系统来确定，一次性磁盘读取的内容量，就是一个节点的大小
  • 大量的关键字分散到多个多个节点进行存储，通过上层节点的子节点指针，来关联所有的节点，子节点指针位于关键字之间
  • 指针指向的子节点中的关键字顺序，一定位于指针两侧的关键字之间
    在这里插入图片描述
    以上的结构，可以在尽量少的磁盘读取下，遍历大量的节点关键字

在这里插入图片描述
减少磁盘读取，可以大幅提升速度
无论是普通，主键，唯一，全文索引用的都是BTree结构

mysql btree结构_MySQL索引的数据结构及算法原理（BTree索引）
weixin_39553272的博客
01-19 331
MySQL支持多种存储引擎，而各类存储引擎对索引的支持也各不相同，所以MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。node1 数据结构及算法基础算法1.1 索引的本质数据库MySQL官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构。也就是说索引是数据结构数据结构数据库查询是数据库的最主要功能之一。数据自己的组织结构不可能彻底知足各类数据结...
MySQL深入学习——第五章 慢查询&索引优化实战学习笔记
hankin的博客
06-26 837
一、什么是慢查询？ 慢查询日志，顾名思义，就是查询慢的日志，是指mysql记录所有执行超过long_query_time参数设定的时间阈值的SQL语句的日志。该日志能为SQL语句的优化带来很好的帮助。默认情况下，慢查询日志是关闭的，要使用慢查询日志功能，首先要开启慢查询日志功能。 1、慢查询配置 1.1、慢查询基本配置 slow_query_log 启动停止技术慢查询日志 slow_qu...
btree_btree数据结构_数据结构_二叉树btree_
10-03
二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分
MySQL InnoDB表--BTree基本数据结构
weixin_33670713的博客
12-12 217
    MySQL InnoDB表是索引组织表这一点应该是每一个学习MySQL的人都会首先学到的知识，这代表这表中的数据是按照主键顺序存储，也就是说BTree的叶子节点存储了所有该行的数据。     我最开始是搞Oracle的，头一次接触MySQL的时候，默认引擎还是MyISAM。当时我看到公司建立的所有的InnoDB表都会在第一列加一个业务无关的自增主键，我觉得很没有必要，问了些人这么做的意义...
Btree 索引
weixin_34304013的博客
03-23 164
Btree 索引 索引是帮助数据库高效获取数据的一种数据结构，通过提取句子主干，就可以得到索引的本质。 m-way查找树 如果想了解Btree，需要首先了解m-way数据结构。 m-way查找树是是一种树形的存储结构，主要特点如下， 每个节点存储的key数量小于m个 每个节点的度小于等于m 节点key按顺序排序 子树key值要完全小于、大于或介于父节点之间 例如， 3-way如图，m为3，...
Btree 数据结构
zyj0070的博客
08-08 1533
序 闲来无事，心中对知识的渴望却在无限增长。 stay foolish，stay hunger 是咱们程序员应具有的**“传统美德”** 什么是BTree 维基百科中 B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。 B树，概括来说是一个节点可以拥有多于2个...
《高性能 MySQL》笔记——第5章 创建高性能的索引（一）
bm1998
10-28 321
前言 索引（在 MySQL 中也叫做 “键（key）”）是存储引擎用于快速找到记录的一种数据结构。这是索引的基本功能，除此之外，本章还将讨论索引其他一些方面有用的属性。 索引对于良好的性能非常关键。尤其是当表中的数据量越来越大时，索引对性能的影响愈发重要。在数据量较小且负载较低时，不恰当的索引对性能的影响可能还不明显，但当数据量逐渐增大时，性能则会急剧下降。 不过，索引却经常被忽略，有时候甚至被误解，所以在实际案例中经常会遇到由糟糕索引导致的问题。这也是我们把索引优化放在了靠前的章节，甚至比查询优化还靠前的
MySql学习笔记
weixin_45906989的博客
07-27 1575
MySql学习笔记
Mysql学习笔记（全）
热门推荐
m0_60264772的博客
12-07 2万+
目录 MyISAM和InnoDB 性能下降SQL慢的原因： Mysql执行顺序 SQLJoin 索引 索引的优劣 索引分类 mysql索引结构 那些情况建索引 哪些情况不要建索引 性能分析 Extra 索引优化 索引口诀 索引案例 Order By 索引优化 exsites Mysql慢查询日志命令 函数操作批量插入数据 show Profile分析sql 全局查询日志 Mysql锁 锁命令 表锁：读锁 表锁：写锁 行锁 事务 行锁测试 间隙锁 行
Mysql索引原理及优化——岁月云实战笔记
最新发布
warrah 南极狼
12-08 1084
根据这个博主的视频学习，对现在的项目中mysql进行优化，我要向这个博主致敬，之前应用居多，理论所知甚少，于是将学习到东西，应用下来，看看是否有好的改观。
mysql索引btree数据结构_数据库索引数据结构btree，b-tree和b+tree树
weixin_29189377的博客
02-19 279
1.B-Tree树的介绍:1)是一种适用于外查找的树,它是一种平衡的多叉树,称为B树2)一颗M阶B-Tree具有的特性:1)如果根结点不是叶子结点的话,那么它的子结点数至少为22)除结点与叶子结点外，其他结点的孩子数为[ceil(m/2),m]个,ceil函数表示向上取整数3)所有叶子结点都在同一层(因为它是分裂向上生成父结点的)4)各个结点的关键字都是从小到大排序的,5)且每个结点的关键字数量满...
Btree索引详解
xu_flash的博客
03-15 2万+
原文地址：http://zsuil.com/?p=1184 Btree索引(或Balanced Tree)，是一种很普遍的数据库索引结构，oracle默认的索引类型（本文也主要依据oracle来讲）。其特点是定位高效、利用率高、自我平衡，特别适用于高基数字段，定位单条或小范围数据非常高效。理论上，使用Btree在亿条数据与100条数据中定位记录的花销相同。 数据结构利用率高、定位高效
B树-数据结构
从基础到源码解析的学习记录
10-31 591
文章目录1、BTree结构插入3、14、7、1、8、5、11、17、13、6、23、12、20、26、4、16、18、24、25、19数据为例1）插入前四个数字 3、14、10、12）插入8，n>4，中间元素7向上分裂到新的节点3）插入5、11、17不需要分裂4）插入13，中间元素13向上分裂到父节点75）插入6、23、12、20不需要分裂6）插入26，中间元素20向上分裂到父节点中7）插入4，中间元素4向上分裂到父节点中，然后插入16、18、24、25不需要分裂8）最后插入19，第三个子节点n&gt
索引 - 数据结构 - BTREE
Leon_Jinhai_Sun的博客
11-29 1810
BTREE 结构 BTree又叫多路平衡搜索树，一颗m叉的BTree特性如下： 树中每个节点最多包含m个孩子。 除根节点与叶子节点外，每个节点至少有[ceil(m/2)]个孩子。 若根节点不是叶子节点，则至少有两个孩子。 所有的叶子节点都在同一层。 每个非叶子节点由n个key与n+1个指针组成，其中[ceil(m/2)-1] <= n <= m-1 以5叉BTree为例，key的数量：公式推导[ceil(m/2)-1] <= n <
Btree的数据结构示意图！
ZZJST的博客
08-10 582
一、手动模拟Btree数据结构示意图！5叉树！
MySQL索引原理及BTree（B-/+Tree）结构详解
qq_45344835的博客
01-29 4219
MySQL索引原理及BTree（B-/+Tree）结构详解 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引
Mysql-索引-BTREE-结构
sunhaihan99的博客
08-08 1954
1.每个子节点最少有 ceil(m/2) 个子节点，最多有 m 个子节点。2.每个节点（除根节点外）最少有[ceil(m/2)-1] 个关键字，最多有 m-1 个关键字。3.当进行插入或删除操作后，如果不符合 B 树结构，会进行分裂或者合并与借键操作，来调整和维护树的结构。ps：1.
b+tree索引在MyIsam和InnoDB的不同实现方式
weixin_30797027的博客
05-27 117
普通二叉搜索树当索引的劣势： （1）每个节点占用的空间太少，不能很好的利用磁盘的预读性 （2）数据不规律的话，很可能形成链表 （3）频繁IO b树当索引机制相比于二叉树的优势和劣势： （1）每个节点有关键字、数据区、子节点指针 （2）每个节点存储的数据多，可以充分的利用预读性（mysql一个磁盘页默认是16KB） b+树相比于b树的优势： （1）因为每个节点不存数据区（内存地址）了...
B树_BTree
happylife1527的专栏
08-24 1420
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 100 /* 存储
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值