mysqlb树与b+树

最新推荐文章于 2024-02-02 09:30:00 发布
最新推荐文章于 2024-02-02 09:30:00 发布
阅读量113 收藏 1
点赞数 1
分类专栏： 数据库 文章标签： mysql b树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_62180080/article/details/128450373
版权

局部性原理

未完待续…

磁盘预读

磁盘里的数据是按照磁盘页进行数据的划分，每个datapage大小为512byte，但是这个容量用起来很不方便，于是，操作系统在从磁盘读取数据的时候，是以4k的数据进行读取的（或者是4k的整数倍）。

页分裂，页合并。都会有磁盘的io,磁盘的io是会有损性能，尽可能避免。

b树与b+树

下图为b树：

image-20221226222730522

image-20221226223425655

b树的缺点：

1、每个节点都有key和data，但是每个页的存储空间是有限的，如果data比较大的话，会导致每个节点（磁盘块）存储的key数量变小

2、当数据量很大的时候，会导致深度较大，增加了io次数，进而影响了性能

你这个小猪
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java面试高频题：mysql中B树和B+树，还不理解B树和B+树,那就看看这篇文章吧
a3961401的博客
09-18 1万+
这篇文章主要介绍了还不理解B树和B+树,那就看看这篇文章吧，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值 金九银十近段时间正值找工作的最佳时间，给粉丝们准备了一些大厂面试题想要获取相关大厂的面试题的可以点击这里来获取资料：点击这里哦！！！，暗号：CSDN 以下是部分资料截图（所有资料均已整合成文档，pdf压缩打包处理）。 正文 01 B树 在介绍B+树之前， 先简单的介绍一下B树，这两种数据结构既有相似之处，也有他们的区别，最后，我们也会对比一下这两种数据结构的区别。 1.
B树和B+树是怎么长的
wanghao112956的博客
09-20 233
（想自学习编程的小伙伴请搜索圈T社区，更多行业相关资讯更有行业相关免费视频教程。完全免费哦!） 1 B树 在介绍B+树之前， 先简单的介绍一下B树，这两种数据结构既有相似之处，也有他们的区别，最后，我们也会对比一下这两种数据结构的区别。 1.1 B树概念 B树也称B-树,它是一颗多路平衡查找树。二叉树我想大家都不陌生，其实，B树和后面讲到的B+树也是从最简单的二叉树变换而来的，并没有什么神秘的地方...
mysql索引之B树和B+树
weixin_45216590的博客
01-11 241
标题 参考资料: https://zhuanlan.zhihu.com/p/268818605 https://cloud.tencent.com/developer/article/1543335 mysql存储引擎数据存储单位是页，一页默认数据16k，在页数据固定情况下，一页存储的节点数越多，树深度越小，查询越快。B树叶子节点和非叶子节点都存储了数据，而B+树只有叶子节点存储了数据，非叶子节点仅仅存储了索引key和指针，同时叶子节点数据是用链表连接，这样B+树深度会变小查询变快。同时又由于叶子节点用链表
MySQL中的B树与B＋树
a219219219219的博客
08-03 458
前言： B树和B＋树的概念在算法第四版和大话数据结构中我没有见过，但是在国内计算机系的数据结构这门课里，所用的教材大部分都提到了B树和B＋树，在学到mysql的相关知识时，我才第一次深入了解这两种树形结构。 B树和B＋树的特点 B-树有如下特点: 所有键值分布在整颗树中（索引值和具体data都在每个节点里）； 任何一个关键字出现且只出现在一个结点中； 搜索有可能在非叶子结点结束（最好情况O(1)就能找到数据）； 在关键字全集内做一次查找,性能逼近二分查找； B+树的特点: ...
mysql索引，B树和B+树
weixin_44052482的博客
09-07 322
索引是一种用于快速查询行的数据结构，存储引擎使用索引也是，先在索引中找到对应的值，然后根据匹配的索引记录找到对应的行。 B树和B+树 B树 大多数存储引擎都支持B树索引，b树通常意味着所有值都是按顺序存储的，并且每一个叶子到根的距离相同，因为存储引擎不再需要进行全表扫描来获取数据。 B+树 B+树是B树的升级版 B+树和B树的区别： 1、 B树的节点没有重复元素（采用二分法则，左小右大，左边放小...
MySQL B+ 树
01-19
一 Page 页构成 B+ 树   表数据 CREATE TABLE t_t (  id INT PRIMARY KEY AUTO_INCREMENT,  a INT NOT NULL DEFAULT 0,  b INT NOT NULL DEFAULT 0,  c VARCHAR(32) NOT NULL DEFAULT '' )ENGINE=INNODB; 插
B-树与B+树.docx
02-13
B-树与B+树 B-树是一种自平衡的多叉树数据结构，广泛应用于数据库和文件系统中。其设计目的是为了减少磁盘的随机访问次数，从而提高存储和查找效率。B-树的每个结点都有多个子树，并且每个结点的大小设计为扇区大小...
浅谈MySQL的B树索引与索引优化
02-24
MySQL的MyISAM、InnoDB引擎默认均使用B+树索引（查询时都显示为“BTREE”），本文讨论两个问题：为什么MySQL等主流数据库选择B+树的索引结构？如何基于索引结构，理解常见的MySQL索引优化思路？索引结构的选择基于...
为什么MySQL数据库索引选择使用B+树?
09-09
5. **缓存友好**：B+树的节点大小通常设计为与磁盘块大小一致，这样每次I/O操作都能加载多个节点，减少磁盘I/O次数。同时，所有的数据都在叶子节点，使得热点数据更可能被缓存，进一步提升性能。 6. **并行查找**：...
树（四）详解B+树与B树索引
12-22
1 从B树说起 1.1 B树的特点 1.2 一棵五叉B树会有哪些特点 2 构造一棵B树 2.1 准备数据 2.2 插入前四个元素 2.3 插入第五个元素 2.4 插入第六至第八的元素 2.5 插入第九个元素 2.6 插入第十至十三的元素 2.7 插入第十...
mysql b树_mysql与B树和B+树
weixin_30652395的博客
01-20 379
B树与B+树的直观区别B树(多路平衡查找树)的由来在大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的(如果元素数量非常多的话，查找就退化成节点内部的线性查找了)，这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁，进而导致查询效率低下这样我们就提出了一个新的查找树结构——多路查找树。根据平衡二叉树的启发，自然就想到平衡多路查找树结构，也就是这篇文章所要...
MySQL索引（B树、B+树）
guochaoHNU的博客
02-27 7290
目录简介索引结构（树）为什么用树，而不用哈希表BTree索引B+Tree索引聚簇索引与非聚簇索引 简介 MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。 优点： 1、类似大学图
MySQL索引之B-树与B+树
Chasel_H
03-10 463
我们知道MySQL中索引最常用的数据结构就是Hash和B+Tree,而其中的B+树更是大多数 MySQL 存储引擎的默认索引类型。 那究竟什么是B+树？什么又是B树？它们之间有什么关系吗？ B树/B-树 1、哈希表、二叉查找树、B树的比较 要弄清楚B+树，就得先知道B-树（B-树就是B树），首先MySQL索引之所以要使用树作为数据结构进行存储是因为它查询效率高，且可以保持有序，解决hash结构无序只能用作等值查询场景的缺陷。 那为什么不使用二叉查找树？ 我们知道二叉查找树的查找插入的时间复.
MySQL B 和　B + 树
大树叶 技术专栏
06-23 951
在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的值均小于它的根节点的值 若右子树不空，则右字数上所有节点的值均大于它的根节点
Mysql 索引（B树或B+树）
wwhhff11
04-06 2023
参考1 参考2 MyISAM索引与InnoDB索引相比较 **MyISAM支持全文索引（FULLTEXT）、压缩索引，InnoDB不支持 InnoDB支持事务，MyISAM不支持** MyISAM顺序储存数据，索引叶子节点保存对应数据行地址，辅助索引很主键索引相差无几；InnoDB主键节点同时保存数据行，其他辅助索引保存的是主键索引的值 MyISAM键值分离，索引载入内存（key_buffer
MySQL索引树（B树和B+树）理解
weixin_56961284的博客
11-15 427
针对MySQL的索引进行进一步的理解
MySQL与B+树
m0_70299172的博客
05-02 145
在磁盘设备上，通过B+树可以有效的存储数据；所有记录都存储在叶子节点上，非叶子(non-leaf)存储索引(keys)信息；而且记录按照索引列的值由小到大排好了序。B+树含有非常高的扇出（fanout），通常超过100，在查找一个记录时，可以有效的减少IO操作；*扇出：是每个索引节点(Non-LeafPage)指向每个叶子节点(LeafPage)的指针；*扇出数 = 索引节点(Non-LeafPage)可存储的最大关键字个数 + 1。
MySQL 之索引详解（B树 & B+树）, B+树数据量计算
最新发布
zwl2220943286的博客
02-02 1634
一文掌握MySQL索引数据结构、原理和操作。
mysql实现原理b树_数据库原理基础：设计B树与B+树的目的以及二者的优劣
weixin_39608479的博客
02-08 66
大家好，这里是IT技术百货，专注于有价值的IT技术知识分享；今天跟大家分享数据库中的关键数据结构，B树与B+树什么是B树B树是一个满足以下条件的多叉树，一棵m阶B树满足如下条件：每一个节点最多有m个子节点除去叶子节点和根结点之外，其他节点至少有m/2个节点包含t个子节点的节点包含有t-1个key根结点如果不是叶子节点，那么至少要包含2个子结点每个节点的关键字从小到大排列，每一个关键字对应的左子树都...
b树与b+树区别mysql
09-09
B树（B-tree）和B+树（B+ tree）是在数据库中常用的索引结构，主要用于优化数据的检索效率。它们的区别主要体现在两个方面：节点结构和叶子节点的存储。 1. 节点结构： - B树：B树的节点包含键值和指向子节点的指针...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值