社区
软件水平考试
帖子详情
关于B+和B-树的
333sunshine
2003-08-27 09:35:04
请讲一下什么是B+和B-树啊,有个例子更好。
谢了。
...全文
84
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-
树
1 .B-
树
定义:有序数组+平衡多叉
树
B-
树
是一种平衡的多路查找
树
,它在文件系统中很有用。 定义:一棵m 阶的B-
树
,或者为空
树
,或为满足下列特性的m 叉
树
: ⑴
树
中每个结点至多有m 棵子
树
; ⑵若根结点不是...
B-
树
和B+
树
的区别
首先 B+
树
的应用最多的就是在MySQL中的索引,是InnoDB存储引擎的...结点最大的孩子数目称为B
树
的阶,因此,2-3
树
是3阶的B
树
,而2-3-4是4阶的B
树
。再者B
树
的每个结点都会存储数据。 我们在来看B+
树
: 我们首先先比较
B+
树
和B-
树
B-
树
概述 B-
树
,这里的 B 表示 balance( 平衡的意思) 空间局部性原理:如果一个存储器的某个位置被访问,那么将它附近的位置也会被访问。 我们从“迎合”磁盘的角度来看看B-
树
的设计。 索引的效率依赖与磁盘 IO 的...
B-
树
、B
树
和B+
树
B-
树
、B
树
和B+
树
总结介绍
算法-B-
树
、B
树
、B+
树
详解
书接上文——算法-查找算法-
树
表的查找(二叉排序
树
、平衡二叉
树
)(类C语言版)B-tree
树
即B
树
,B即Balanced,平衡的意思。因为B
树
的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-
树
,其实,这是个非常不好的...
软件水平考试
2,959
社区成员
22,569
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章