关于B型树

scutwyz 2012-05-22 11:20:44

能告诉我以下的问题吗？

1、为什么要发明B型树而不使用二叉树？
2、能列举B型树一般用在舍呢么东西上面吗？

...全文

88 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

scutwyz 2012-06-29

打赏
举报

回复

你说的是对的，后来我也想明白了。。。。抱歉，去考试了，所以结贴晚了

scutwyz 2012-05-23

打赏
举报

回复

不要沉啊

freud.wy 2012-05-23

打赏
举报

回复

B树的层次比2叉树低，管理磁盘数据的话查询的时候可以降低磁盘IO。

从B 树、B+ 树、B* 树谈到R 树作者：July、weedge、Frankie。编程艺术室出品。说明：本文从B树开始谈起，然后论述B+树、B*树，最后谈到R 树。其中B树、B+树及B*树部分由weedge完成，R 树部分由Frankie完成，...

因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是一种树。而事实上是，B-tree就是指的B树。特此说明。 ...

一、BST树到AVL树到B树的简介 1.1 BST树 --- 二叉排序树特点： 1. 根节点的值大于其左子树中任意一个节点的值 2. 根结点的值小于其右节点中任意一节点的值 3. 这一规则适用于二叉查找树中的每一个节点。 ...

B-树 1 .B-树定义：有序数组+平衡多叉树 B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树： ⑴树中每个结点至多有m 棵子树； ⑵若根结点不是...

前言动态查找树主要有：二叉查找树、平衡二叉树、...B树和B+树非常典型的场景就是用于关系型数据库的索引(MySQL)B树B树是一种平衡多路搜索树，B树与红黑树最大的不同在于，B树的结点可以有多个子女，从几个到几千个...

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章