B树有啥优缺点？

Thirteen07 2010-09-07 11:42:31

RT

...全文

723 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

huntor 2010-09-07

打赏
举报

回复

看看数据结构方面的书即可解决的问题

yf271625075 2010-09-07

打赏
举报

回复

B树主要是保证只有少数的磁盘访问，解决数据结构不在主存中的数据存储问题。他的优点显然也是他的缺点。

索引是一种在数据库中用于提高查询性能的技术，它通过为数据库表的关键字段或字段组合创建指针来优化查询。总的来说，索引是一种强大的工具，但需要谨慎使用。在决定是否创建索引时，应考虑查询的频率、复杂性、数据量以及表的其他特性。

B树也称B-树,它是一颗多路平衡查找树。二叉树我想大家都不陌生，其实，B树和后面讲到的B+树也是从最简单的二叉树变换而来的，并没有什么神秘的地方 B树的定义一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树每个节点最多有m-1个关键字（可以存有的键值对）。根节点最少可以只有1个关键字。非根节点至少有m/2个关键字。每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。所有叶子节点都位于同一层，或者

优点单次请求涉及的磁盘IO次数少（出度d大，且非叶子节点不包含表数据，树的高度小）；查询效率稳定（任何关键字的查询必须走从根结点到叶子结点，查询路径长度相同）；遍历效率高（从符合条件的某个叶子节点开始遍历即可）；在B+树中，由于底层的各个叶子节点都通过指针组织成一个双向链表，结构如下图所示。因此，只需要从跟节点到叶子节点定位到第一个满足条件的Key, 然后不断在叶子节点...

iframe 有哪些优缺点？

B树和B+树的区别？ 1.B树 m为树的阶层每个节点最多有m-1个关键字（可以存有的键值对）。根节点最少可以只有1个关键字。非根节点至少有m/2个关键字。每个节点中的关键字都按照从小到大的顺序排列，每个关键字的左子树中的所有关键字都小于它，而右子树中的所有关键字都大于它。所有叶子节点都位于同一层，或者说根节点到每个叶子节点的长度都相同。每个节点都存有索引和数据，也就是对应的key和value。 2. B+树和B树的相同点：根节点至少一个元素非根节点元素范围：m/2 <= k &

62,634

社区成员

307,269

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章