B+树

B+树

####### 传送门

特征

B+树是一种树数据结构,是一个n叉树,每个节点通常有很多个孩子,一颗B+树包含根节点、内部节点和叶子节点。B+树通常用于数据库和操作系统的文件系统中。B+树的特点是能够保持数据稳定有序,其插入于修改有较稳定的对数时间复杂度。B+树元素自底向上插入。
一个m阶的B树特征

  1. 根节点至少两个子女
  2. 每个中间节点都至少包含ceil(m/2)个孩子,最多拥有m个孩子
  3. 每一个叶子节点都包含k-1个元素,其中m/2<=k<=m
  4. 所有的叶子节点都位于同一层
  5. 每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域划分

B+树和B树的区别

  1. 有K个子节点的系欸但必然有k个关键码
  2. 非叶节点仅作索引,跟记录有关的信息均存放在叶结点中
  3. 树所有的叶结点构成一个有序链表,可以按照关键码排序的次序遍历全部记录

B+树查询操作

B+树从根自顶向下则曾查找,最终匹配叶子节点

发布了118 篇原创文章 · 获赞 1 · 访问量 9160
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 游动-白 设计师: 上身试试

分享到微信朋友圈

×

扫一扫,手机浏览