简单介绍B+树的概念的内容
树图思维导图提供 计算机知识B+树的概念思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机知识B+树的概念思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:52492644e69a3890a86830417b3a752a
B+树的概念思维导图模板大纲
m阶B+树满足以下性质:
每个分支结点最多有m个结点
结点子树的个数 = 关键字个数
所有叶结点包含的关键字都有相应的记录指针
分支结点的指针指向子结点关键字最大值
叶节点
B+树中叶子结点包含了全部关键字
B树中的结点全部关键字均不重复
信息
B+树中非叶结点的作用仅是为了索引,每个叶子结点包含记录信息
B树中每个结点都有信息
查找过程
B+树中查找到对应的关键字结点、并不终止查找、会一路找到叶子结点
B树中查找到对应的关键字结点就不会继续往下查找
查找算法
B+树中由于叶子结点按关键字大小顺序排列,因此B+树可以从叶子结点开始进行顺序查找、也可以从根结点开始进行多路查找
B树只能从根结点开始进行多路查找
树图思维导图提供 如何从大历史观学习中国历史 在线思维导图免费制作,点击“编辑”按钮,可对 如何从大历史观学习中国历史 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:5a22832470b2860422e8670dd763724d
树图思维导图提供 数智技术在工程设备管理中的应用 在线思维导图免费制作,点击“编辑”按钮,可对 数智技术在工程设备管理中的应用 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:f9a2de84ad9a9ceebc96385d71be9ebe