【mysql】b树

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

#mysql

目录

一、B树
1.1 节点的结构图
  • 1.节点图
    在这里插入图片描述
  • 2.一个关键字的节点图
    在这里插入图片描述
  • 3.二个关键字的节点图
    在这里插入图片描述
  • 4.三个关键字的节点图
    在这里插入图片描述
1.2 b树的结构图（4阶）

在这里插入图片描述

1.2 b树的特点（4阶）

  • 1.四阶b树中每个节点最多有4个孩子节点，如图最大4个（m阶有m个）
    在这里插入图片描述

  • 2.四阶b树中每个节点最多有3个关键字，如图最大3个（m阶有m-1个）
    在这里插入图片描述

  • 3.四阶b树除了根节点外，其它节点至少有2个子节点（m阶至少有m/2个）

  • 4.关键字大小顺序从左到右排序

MySQL高频基本面试问题整理
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
04-07 174万+
总结大厂MySQL高频基本面试问题整理，用于快速查缺补漏
MySQL B+树深度解析：从原理到优化实践
最新发布
兀行者的博客
02-16 1152
在数据库领域，索引是提升查询性能的核心技术之一。而B+树作为MySQL中最常用的索引结构，其性能直接影响着数据库的整体表现。作为一名MySQL专家，我将带领大家深入理解B+树的原理、实现机制，以及如何通过优化B+树提升数据库性能。
数据结构之B树
Beau Wang
01-05 1134
在学习B树之前，我们需要先了解一下2-3-4树。 2-3-4树的定义 2-节点 包含一个键(及其对应的值)和两条链，左连接指向2-3-4树中都小于该节点，右链接所指向的值都大于该节点。 3-节点 包含两个键(及其对应的值)和三条链，左链接指向2-3-4树 中的键都小于该节点，中链接指向的2-3-4树中的键都位于该节点的两个键之间，右连接指向的2-3-4树 中的键都大于该节点。 4-节点 包含三个键(及其对应的值)和四条链，左链接指向2-3-4树 中的键都小于该节点，左中链接和右中指向的2-3-
【无标题】
dengjunjie666的博客
01-29 263
笔记
数据结构与算法 B树
CodeDoraemon的博客
11-20 1888
文章目录1、在了解红黑树之前，可以先来了解B树，对于红黑树的理解将会更加好一些；2、B树的特点3、为什么叫做 B 树？4、几阶B 树的相关定义5、 m 阶B 树的定义6、B树和二叉搜索树之间的联系7、使用 B 树完成搜索8、使用 B 树完成添加8.1、上溢现象的产生8.2、**添加的元素必定是添加到叶子结点中9、上溢现象的解决10、删除操作10.1、删除叶子结点10.2、删除非叶子结点10.3、小结 **真正的删除元素是叶子结点的元素的删除11、删除续集 - 下溢的处理11.1、小结12 上溢是让 B树唯一
B-树关键字个数计算
热门推荐
Bing's Blog
11-13 2万+
B树关键字个数计算@(算法学习)（2014.9）在一棵具有15个关键字的4阶B树中，含关键字的结点个数最多是：D个。 A. 5 B. 6 C. 10 D. 15根据m阶B树定义， 根结点至多有m棵子树，即至多有m-1个关键字 若根结点不是终端结点，则至少有2棵子树 除根以外的所有非叶结点至少有⌈m2⌉\lceil \frac{m}{2}\rceil棵子树，即至少含有⌈m2⌉−1\lceil \fr
234树（4阶B树） 红黑树（最优二叉树）
a1463073169的博客
03-31 1765
一个节点最多分出四个叉的树叫做234树，也叫4阶B树，构成234树的核心就是它的节点。234树的节点由单节点、双节点和三节点这三种节点组成，单节点可以分出两个叉（左右各一个），双节点可以分出三个叉（左右中各一个），三节点可以分出四个叉（左右各一个，中间两个），因此叫做234树。
MySQL - 索引(B+树)
qq_63353796的博客
06-14 3024
B+Tree原理
MySQL 中 B+树索引的原理深入解析
持续分享有趣的技术干货
08-19 877
节点结构：B+树的节点分为内部节点和叶子节点。内部节点包含若干个关键字和指向子节点的指针，叶子节点包含若干个关键字和指向数据记录的指针（在 MySQL 中，叶子节点存储的是数据的实际地址或主键值）。阶数（Degree）：B+树的阶数是指一个节点最多拥有的子节点数。例如，一个 3 阶的 B+树，每个内部节点最多可以有 3 个子节点。叶子节点与非叶子节点的区别：非叶子节点的关键字用于索引和分割子树，而叶子节点的关键字则是实际的数据索引，并且叶子节点之间通过链表相连，以方便进行范围查询。平衡。
MySQL之索引(2)（B树、B+树、索引分类、聚集索引、二级索引、回表查询）
岁岁岁平安的博客
11-11 1214
本篇博客的主要内容是关于MySQL的索引中的B树、B+树索引的详细和优缺点、索引分类（主键索引、唯一索引、常规索引）、MySQL中InnoDB存储引擎中索引的存储形式（聚集索引、二级索引）、MySQL中的B+树...
多路查找树（B树）
一个搬运知识的笨小孩
09-09 806
多路查找树 下面的图片均来自教材《大话数据结构》 前面文章中的数据结构，处理数据都是在内存中 若操作的数据集非常大，就需要不断从硬盘等存储设备中调入或调出数据 多路查找树其每个结点的孩子数可以多于两个，且每个结点处可以存储多个元素 （前面文章谈到的树中结点每个结点仅存储一个元素） B树是针对内存与外存之间的存取而专门设计的 结点最大的孩子数目称为B树的阶 1.三阶B树（2-3树） 2-3树中有2结点（此结点的孩子有2个，存储1个元素）和3结点（此结点的其孩子有3个，存储2个元素） 所有叶子结点在同一层次（深
B树关键字计算相关问题
iamy0u的博客
10-22 4377
B树关键字计算相关问题
【数据结构】B树
2302_78914800的博客
03-31 476
B树的特点：1、一个节点当中可以有多个值。2、节点内部存储的是key-value型数据。3、节点内部key值是有序的。4、构建过程是从下向上构建的。如何对不同种类的B树进行区分？我们通过阶数进行区分4阶B树 ----> 一个节点内部最多有三个key值5阶B树 ----> 一个节点内部最多有四个key值4阶B树(即2 3 4树)的存储形式：key值与value值相对应节点为key-value型是由它的存储任务决定的，即使没有key值或value值，该4阶B树也是合法的。
4阶B树（2-3-4树/TwoFourTree）之插入
BenjaminYoung29的博客
12-07 7792
B树插入满节点分裂有 两种方法。一种是递归写法，即先往下找到要插入的节点，直接插入。满了就传值到上层进行分裂，一种是迭代写法，在找要插入的节点过程中遇到满街点就分裂，自然当插入的节点满了往上传时其父节点非满，不需要分裂。 下面分别说明： 递归 递归写法中，将包括带插入的值在内的4个值排序，左边两个留在原来的节点，第三个往上，第四个作为新节点，即原来节点的父节点的新的子节点，如图。 基本思想就是...
2014-408统考,在一棵具有15个关键字的
eastlin
08-15 2719
根据m阶B树定义， 根结点至多有m棵子树，即至多有m-1个关键字 若根结点不是终端结点，则至少有2棵子树 除根以外的所有非叶结点至少有⌈ m/ 2 ⌉ 棵子树，即结点内至少含有⌈ m/ 2 ⌉ − 1 个关键字 然后我们就有了必须有有一个终端结点内有m-1个关键字#误区，它是天花板不是必须，类似保守估计吧，符合定义的可以往大了说，也可以刚好#，才能使得终端结点有五个叶子。(B树区别了终端结点和叶子结点，高度不计叶子)。看教材，有的算这个高度，408不算。 在一棵具有15个关键字的4阶B树中，含关键字的结点个
B树和B+树
Thxxxxxx
04-25 190
首先介绍一下二叉搜索树： 1、所有非叶子结点至多拥有两个儿子（Left和Right）； 2、所有结点存储一个关键字； 3、非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B-树 是一种多路搜索树（并不是二叉的）： 1、定义任意非叶子结点最多只有M个儿子；且M>2； 2、根结点的儿子数为[2, M]； 3、除根...
【数据结构】利用4阶B树辅助理解——红黑树添加节点
weixin_43977587的博客
03-26 773
用4阶B树来辅助我们理解红黑树的添加过程
【数据结构】红黑树前置知识——4阶B树
weixin_43977587的博客
03-26 4881
学习目标： 学习4阶B树，使我们更好地理解为何红黑树进行平衡时的操作缘由，理清我们红黑树平衡时局部与整体的关系。 特别说明！！！ 1 这里说的4阶B树是针对学习红黑树时对B树进行一定修改得到的4阶B树，真正的M阶B树的关键字是没有颜色属性的，也不存在本文所说的某些性质。 2 具体如为何加入颜色属性，颜色的意义，为何如此操作的细节不是本文的学习目标，不作探讨，可以自行去阅读相关的内容。 学习内容： 节点&关键字 4阶B树性质 4阶B树的成长 4阶B树和红黑树的转换关系 一. 节点&amp
高度为k的m阶b树至少有多少个结点，多少个关键字
爱笑的k11的博客
11-21 1万+
k = 0--------------1 k = 1--------------2ceil(m/2)^0 k = 2--------------2ceil(m/2)^1 k = 3--------------2ceil(m/2)^2 k = 4--------------2ceil(m/2)^3 ‘’’’’’ k = h--------------2ceil(m/2)^(h-1) 根据等比数列求和...
mysql B树和B+树
08-25
B树和B+树是两种常见的索引结构，用于优化数据库查询性能。 B树是一种平衡的多路搜索树，其中每个节点都可以具有多个子节点。它的特点是根节点和叶节点都可以存储数据，中间节点用于索引。B树的每个节点可以存储多个键值对，并且按键值大小有序排列。 B+树是在B树的基础上进行了优化。与B树不同的是，B+树的中间节点只保存键值，而不保存数据。所有的数据都存储在叶节点中，叶节点之间由链表连接起来。这样做的好处是可以减少磁盘I/O次数，提高查询效率。 总结起来，B树适合随机查询和范围查询，而B+树适合范围查询。在实际应用中，数据库通常使用B+树作为索引结构，因为它能够更好地支持范围查询和顺序访问。而B树在一些特殊场景下也有其优势，例如需要频繁随机插入和删除的场景。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王佑辉

老板，赏点吧

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值