B+树专题

最新推荐文章于 2025-07-30 19:12:36 发布
原创 最新推荐文章于 2025-07-30 19:12:36 发布 · 174 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客主要介绍了B-树和B+树。阐述了B-树的特征、优势、缺点及适用场景，也对B+树的特征、优势、缺点和应用情况进行了说明，有助于了解这两种数据结构的特点和用途。
  • 什么是B-树
  • B-树特征
  • 优势
  • 缺点
  • 适用于
  • 什么是B+树
  • B+树特征
  • 优势
  • 缺点
  • 应用于
7.4考研408数据结构B树与B+树专题深度解析
weixin_73064319的博客
03-27 1356
定义结点结构非叶结点：仅存储索引关键字（子树最大值）叶结点：存储全部关键字及记录指针，并通过链表连接子树关系：非叶结点子树数=关键字数查找路径：所有查找均需到达叶结点核心性质范围查询高效：叶结点链表支持顺序遍历磁盘友好：非叶结点可存储更多索引项，减少I/O次数与B树差异特性B树B+树关键字存储非叶结点存实际数据非叶结点仅存索引叶结点链接无叶结点通过指针链接查找终止位置可能在非叶结点必须到达叶结点易错点索引理解错误：误认为非叶结点存储完整数据范围查询实现。
从B树到B+树：数据库索引结构的演进与优化
AI天才研究院
05-18 834
数据库索引的核心目标是通过数据结构优化，将磁盘查询时间从O(N)级提升至O(logN)级。本文聚焦索引结构的两大经典实现——B树与B+树，从数据结构设计、算法实现、数学模型到工程应用展开全维度对比，揭示数据库内核优化的关键技术路径。背景知识体系构建（术语定义、演进动机）核心结构对比（可视化示意图+关键差异点）算法原理与实现（Python代码级解析）数学模型量化分析（树高计算、IO次数对比）数据库实战案例（索引创建、查询优化）工程应用与工具链（主流数据库实现剖析）
b树,b+树
u013395544的专栏
08-07 259
b树(b-树 is b树)     m阶b树代表最多有m个叉，每个节点最多存储m-1个key，当节点插入后节点满时需要分裂节点，节点上的key是按顺序存放的，因此将key中间值提升到父节点，父节点增加两个指针指向分裂的两个节点，为节省内存，规定除了根节点外其它节点至少有ceil(m/2)-1个key否则将合并节点,删除时需要检查节点key个数，决定是否需要合并,b tree每个节点需要存储节点ke...
ext4 extent详解1之示意图演示
dongzhiyan_hjp
12-31 4828
ext4 extent用示意图演示
高级篇-文件系统黑科技
weixin_49230371的博客
07-30 741
文件系统Vfs层总是将应用程序的写入请求分割成页面（默认大小4KB）为单位，对于每个页面，VFS会检查其是否已经为其创建了buffer_head结构，如果没有创建，则为其创建buffer_head，否则检查每个buffer_head的状态，如该buffer_head是否已经与物理磁盘块建立映射等，这些功能是由write_begin()函数实现的，该函数是由VFS提供的一个接口，具体文件系统负责实现该接口，如ext3文件系统的ext3_write_begin()。从文件系统的角度看，目录只是特殊类型的文件。
ext4文件系统解析
飞鹤的程序员人生
02-01 8241
写文件操作时，除了更新Data区处，还会相应更新GDT、Inode Bitmap、Block Bitmap、目录区、Inode Table区。● 针对小于480MB的文件，GDT、目录区、Inode Bitmap，更新较少。Block Bitmap会不停记录使用了的Block，更新较多，Inode Table会不停记录已经使用了的Block数，也更新较多。● 针对超过480MB的文件，尤其是更大的文件，其会启用extent子节点表。
B+树层数计算（面试官直呼内行），java图形界面开发教程
2401_84023314的博客
04-19 577
怕你没认真看上面，我再说一遍，B+树的非叶子节点仅保存索引字段和指针，假设主键为bigint类型，InnoDB 的bigint占用8个字节，指针占用6个字节，8+6=14，所以我们可以得出，一个page能存放的指针个数为16k/(8+6)约等于1170。首先搞清楚一个常识，我们都知道计算机在存储数据的时候，有最小存储单元，这就好比我们今天进行现金的流通最小单位是一毛。好，知道这个，计算层数就简单了，我们先假设有两层，第一层为非叶子节点，保存指针，第二层为叶子节点，保存具体行记录。ok建议你先捋捋，不着急。
【Mysql 底层原理】MySQL 索引原理：B-Tree 和 B+Tree 的区别与应用
激流丶的博客
10-28 2585
博主从事应用安全和大数据领域，有8年研发经验，5年面试官经验，Java技术专家，WEB架构师，阿里云专家博主，华为云云享专家，51CTO 专家博主。
【MySQL技术内幕】27-B+树索引的分裂
smart_an的专栏
12-01 383
若往同一方向进行插入的记录数量为5,并且目前已经定位(cursor)到的记录(InnoDB存储引擎插入时,首先需要进行定位,定位到的记录为待插人记录的前条记录)之后还有3条记录,则分裂点的记录为定位到的记录后的第三条记录,否则分裂点记录就是待插入的记录。代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析》，《深入dubbo源码解析》，《深入springboot源码解析》，《深入spring源码解析》，《深入redis源码解析》等。
FAQ系列 | B+树索引和哈希索引的区别
老叶茶馆
01-07 895
在MySQL里常用的索引数据结构有B+树索引和哈希索引两种，我们来看下这两种索引数据结构的区别及其不同的应用建议。
深入理解ext4（二）-- 区段树 ( extent tree )
sara4321的专栏
02-25 6001
还记得在上一章中，我们提到过的结构体struct ext4_extent_idx。这个结构体表示在extent tree中的节点。 我们在前面的章节已经阐述过，ext4使用extent取代了传统的block映射方式。我们的案例中只展示了只有一个extent的情况。本篇文章将介绍多个extent情况下的具体细节。   在本文中，我们选取了文件/var/log/messages，它是系统日志的记录
B+树索引与Hash索引的区别
当你迷路时，放慢一下脚步
07-25 7013
B+树索引与Hash索引的区别 B+（BTREE索引） B+树索引写成了BTREE的写法： CREATE TABLE t( aid int unsigned not null auto_increment, userid int unsigned not null default 0, username varchar(20) not null default ‘’, detail varch...
为什么说B+-tree比B 树更适合实际应用中操作系统的文件索引和数据库索引？
weixin_30790841的博客
04-13 286
B树： B+树 1)B+-tree的磁盘读写代价更低 B+-tree的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。一次性读入内存中的需要查找的关键字也就越多。相对来说IO读写次数也就降低了。 举个例子，假设磁...
理解EXT4，第三部分 extent树
vah101的专栏
03-11 7438
http://computer-forensics.sans.org/blog/2011/03/28/digital-forensics-understanding-ext4-part-3-extent-trees 在我们解读EXT4文件系统之前，有一个很重要的概念需要讲解。在第一个部分中，提到了过在一个inode中，最多只能存4个extent结构，更进一步说，每个extent结构中只有16
（62页PPT）微专题14　测电阻的几种特殊方法.pptx
最新发布
01-06
（62页PPT）微专题14　测电阻的几种特殊方法.pptx
GeneratedClass1146.java
01-06
GeneratedClass1146.java
空间数据库索引技术：从二叉树到B-树
本文主要探讨了两种重要的索引结构：索引顺序存取方法和多层索引树，特别是B-树和B+树。同时，提到了在空间数据库中，二叉树检索的应用，如Kd树，对于处理多维数据检索有着重要作用。 首先，Kd树（K-dimensional ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值