江苏龙网

  1. 主页 > 生活百科 > >

建议收藏 10个数据结构高频知识点( 三 )

数据结构

  • 存储的位置不同；B+树中的数据都存储在叶子结点上，也就是其所有叶子结点的数据组合起来就是完整的数据，但是B树的数据存储在每一个结点中，并不仅仅存储在叶子结点上 。
  • 分支结点的构造不同；B+树的分支结点仅仅存储着关键字信息和儿子的指针（这里的指针指的是磁盘块的偏移量），也就是说内部结点仅仅包含着索引信息 。
  • 查询不同；B树在找到具体的数值以后，则结束，而B+树则需要通过索引找到叶子结点中的数据才结束，也就是说B+树的搜索过程中走了一条从根结点到叶子结点的路径 。
    • ------本文完结-------

    【建议收藏 10个数据结构高频知识点】


    推荐阅读


    上一篇：算法系列之翻转单词顺序

    下一篇：Linux：史上最全的Free命令解析以及案例