社区
软件水平考试
帖子详情
关于B+和B-树的
333sunshine
2003-08-27 09:35:04
请讲一下什么是B+和B-树啊,有个例子更好。
谢了。
...全文
80
8
打赏
收藏
关于B+和B-树的
请讲一下什么是B+和B-树啊,有个例子更好。 谢了。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
davideking
2003-09-06
打赏
举报
回复
一种树的结构,主要用于文件索引。这种结构查询特别快!
52juanjuan
2003-09-06
打赏
举报
回复
去新华书店买一本数拭据结构就OK 啦!
baojian88
2003-09-06
打赏
举报
回复
是呀 !!
自己动手丰衣足食!
333sunshine
2003-09-06
打赏
举报
回复
up
youngster26
2003-09-06
打赏
举报
回复
到网上搜一下,有好多的教程的,一两句说不清楚,这个树是有好几条要求的,满足才是
fertiland
2003-09-06
打赏
举报
回复
不会呀,到处都有这本书,你不去找,当然就没有了!
333sunshine
2003-08-28
打赏
举报
回复
就是很难找那个书,能不能介绍一下?
moke33
2003-08-27
打赏
举报
回复
看一下,数据结构,清华版的,介绍得很详细
B-
树
和B+
树
的区别
首先 B+
树
的应用最多的就是在MySQL中的索引,是InnoDB存储引擎的默认索引。那么这个在面试中也是经常被问到的。那么就做一个总结吧。 概念 要了解B+
树
那么就不得不提一下的是B-
树
,因为B+
树
和B-
树
是由很大的联系。 B
树
(B-tree) 是一种平衡的多路查找
树
,那么我们从图中也可以看到2-3
树
的影子,其实2-3
树
、2-3-4
树
是B
树
的一个特例。结点最大的孩子数目称为B
树
的阶,因此,2-3
树
是3阶的B
树
,而2-3-4是4阶的B
树
。再者B
树
的每个结点都会存储数据。 我们在来看B+
树
: 我们首先先比较
B+
树
和B-
树
1.简介 B-
树
概述 B-
树
,这里的 B 表示 balance( 平衡的意思) 空间局部性原理:如果一个存储器的某个位置被访问,那么将它附近的位置也会被访问。 我们从“迎合”磁盘的角度来看看B-
树
的设计。 索引的效率依赖与磁盘 IO 的次数,快速索引需要有效的减少磁盘 IO 次数,如何快速索引呢?索引的原理其实是不断的缩小查找范围,就如我们平时用字典查单词一样,先找首字母缩小范围,再第二个字母等等。平衡二叉
树
是每次将范围分割为两个区间。为了更快,B-
树
每次将范围分割为多个区间,区间越多,定位数据越快越精确。
B
树
、B+
树
--------原理解析
1.B
树
平衡二叉
树
的查找效率为O(log2N)与
树
的深度相关,通过降低
树
的深度,可以提高查找效率,但是还有一个瓶颈就是,每次查找一次就只能得到一个节点元素,如果查找一次能得到多个节点元素,那么在同样的高度就能够查找更多的元素,从而提高查找效率,因此提出多路查找
树
。 多路查找
树
(muitl-way search tree),其每一个结点的孩子数可以多于两个,且每个结点出可以存储多个元素。由于它...
B-
树
、B
树
和B+
树
B-
树
、B
树
和B+
树
总结介绍
B
树
与B+
树
B
树
与B+
树
注意:通常B-
树
就是B
树
,中间的 - 是指 “杠”;二叉
树
定义出现在数据结构中,B
树
和B+
树
都是从最简单的二叉
树
变换而来的,只是比二叉
树
多了一些性质。 1.1 B
树
概念 B
树
也称B-
树
,它是一棵多路平衡查找
树
,下面我们来看看B
树
的定义,假设有一棵m阶B
树
,下面定义中不要弄混淆了节点中关键字个数与孩子
树
的区别,注意B
树
与B+
树
中,根节点的儿子数为[2,m],非根节点非叶子节点的儿子数最...
软件水平考试
2,959
社区成员
22,569
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章