B+树是一种高效的数据结构，常用于硬盘存储和数据库中。它具有以下特点：1) 父节点包含子节点最大/最小元素；2) 跟节点的最大元素等于整棵树的最大元素；3) 所有叶子节点构成有序链表，方便遍历；4) 只有叶子节点存储实际数据，其他节点作为索引。这种结构优化了数据检索，降低了磁盘I/O操作。
B+树
简介
一种树的数据结构，是一个n叉树
用于硬盘中，引用与数据库和操作系统
特点
1、每一个父节点都出现在子节点中，是子节点的最大（或最小）元素
2、跟节点的最大元素也就等同于整个B+树的最大元素
3、每个叶子节点都带有指向下一个节点的指针，形成有序链表
下一个节点的指针，形成有序链表
4、只有叶子节点带有卫星数据（索引元素所指向的数据记录），中间节点仅仅是索引，没有任何数据关联，简单来说：只有叶子节点有数据，其他节点只是起到指向的作用（快速查找的作用）
详细可以查看他人的博客：https://blog.youkuaiyun.com/qq_26222859/article/details/80631121
扫一扫
9455
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
