B树有啥优缺点？

Thirteen07 2010-09-07 11:42:31

RT

...全文

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

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

huntor 2010-09-07

打赏
举报

回复

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

yf271625075 2010-09-07

打赏
举报

回复

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

以下是对索引优缺点的一些理解：优点：查询性能提升：索引使得数据库可以快速定位并返回结果，尤其是当查询涉及大量数据时。如果没有索引，数据库必须完全扫描表以找到匹配的记录，这可能需要很长时间。减少磁盘I...

B树也称B-树,它是一颗多路平衡查找树。二叉树我想大家都不陌生，其实，B树和后面讲到的B+树也是从最简单的二叉树变换而来的，并没有什么神秘的地方 B树的定义一棵m阶B树(balanced tree of order m)是一棵平衡的m路...

优点单次请求涉及的磁盘IO次数少（出度d... 在B+树中，由于底层的各个叶子节点都通过指针组织成一个双向链表，结构如下图所示。因此，只需要从跟节点到叶子节点定位到第一个满足条件的Key, 然后不断在叶子节点...

iframe 有哪些优缺点？

B树和B+树的区别？ 1.B树 m为树的阶层每个节点最多有m-1个关键字（可以存有的键值对）。根节点最少可以只有1个关键字。非根节点至少有m/2个关键字。每个节点中的关键字都按照从小到大的顺序排列，每个关键字的...

62,627

社区成员

307,258

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章