校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据库 > 索引相关
题目

B树&B+树两者有何异同呢?

解答

结点结构不同
B 树的所有节点既存放键(key) 也存放 数据(data),而 B+树只有叶子节点存放 key 和 data,其他内节点只存放 key。
叶子结点之间的关系不同
B 树的叶子节点都是独立的;
B+树的叶子节点有一条引用链指向与它相邻的叶子节点。增加一个链指针

检索过程不同
B 树的检索的过程相当于对范围内的每个节点的关键字做二分查找,可能还没有到达叶子节点,检索就结束了。(中途结束)
而 B+树的检索效率就很稳定了,任何查找都是从根节点到叶子节点的过程,叶子节点的顺序检索很明显。(必然会到达叶子节点)

C 2条回复 评论
招招

我想问一下前端面试的时候可以自选语言嘛?平常刷题都是用的java语言…

发表于 2023-02-20 22:00:00
0 0
秋水没过月亮

清晰直白,真不戳

发表于 2022-12-10 22:00:00
0 0