数据结构之B树和B+树

数据结构可视化演示链接,也就是视频中的网址

文章目录

  • 一、B-Tree
  • 二、B+Tree(B-Tree变种)


一、B-Tree

样例图
数据结构之B树和B+树_第1张图片

  • 叶节点具有相同的深度,叶节点的指针为空
  • 所有索引元素不重复
  • 节点中的数据索引从左到右递增排列

二、B+Tree(B-Tree变种)

样例图
数据结构之B树和B+树_第2张图片

  • 非叶子节点不存储 data ,只存储索引 ( 冗余 ) ,可以放更多的索引
  • 叶子节点包含所有索引字段

你可能感兴趣的:(数据结构,数据结构,b树)