数据结构之B树和B+树

2024-01-08 19:40:30

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

文章目录

一、B-Tree

在这里插入图片描述

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

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

在这里插入图片描述

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

文章来源:https://blog.csdn.net/weixin_44859605/article/details/135463112
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。