B+树的结构是什么?请画一下?
2 个回答
明知不可为而为之就是我最大的诚意夜太B+ 树是应文件系统所需而产生的 B 树的变形树。B+ 树的特征: 有 m 个子树的中间节点包含有 m 个元素(B 树中是 k-1 个元素),每个元素不保存数据,只用来索引。 所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大的顺序链接。而 B 树的叶子节点并没有包括全部需要查找的信息。 所有的非终端结点可以看成是索引部分,结点中仅含有其子树根结点中最大(或最小)关键字。而 B 树的非终节点也包含需要查找的有效信息。例如下图中的根节点 8 是左子树中最大的元素,15 是右子树中最大的元素。 发布于 2022-03-06 02:25 •IP属地 西藏举报评论收藏
二八佳人体似酥,腰间仗剑斩凡夫。小菜鸟发布于 2022-03-04 12:01 •IP属地 辽宁举报评论收藏
公众号进入网站体验更佳

