B+树的结构是什么?请画一下?

2 个回答

  • 夜太
    明知不可为而为之就是我最大的诚意
    B+ 树是应文件系统所需而产生的 B 树的变形树。B+ 树的特征: 有 m 个子树的中间节点包含有 m 个元素(B 树中是 k-1 个元素),每个元素不保存数据,只用来索引。 所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针,且叶子结点本身依关键字的大小自小而大的顺序链接。而 B 树的叶子节点并没有包括全部需要查找的信息。 所有的非终端结点可以看成是索引部分,结点中仅含有其子树根结点中最大(或最小)关键字。而 B 树的非终节点也包含需要查找的有效信息。例如下图中的根节点 8 是左子树中最大的元素,15 是右子树中最大的元素。 ![image.png](https://images.codewd.com/76d14ab07999db283cc0bc814f35cb43.png)
    发布于 2022-03-06 02:25 •IP属地 西藏
    举报
    评论
    收藏

  • 小菜鸟
    二八佳人体似酥,腰间仗剑斩凡夫。
    ![image.png](https://images.codewd.com/21b8378ec75ce85df46fa2de801d0804.png)
    发布于 2022-03-04 12:01 •IP属地 辽宁
    举报
    评论
    收藏