B+树

简介

一种树的数据结构，是一个n叉树

用于硬盘中，引用与数据库和操作系统

特点

1、每一个父节点都出现在子节点中，是子节点的最大（或最小）元素

2、跟节点的最大元素也就等同于整个B+树的最大元素

3、每个叶子节点都带有指向下一个节点的指针，形成有序链表

下一个节点的指针，形成有序链表

4、只有叶子节点带有卫星数据（索引元素所指向的数据记录），中间节点仅仅是索引，没有任何数据关联，简单来说：只有叶子节点有数据，其他节点只是起到指向的作用（快速查找的作用）

详细可以查看他人的博客：https://blog.csdn.net/qq_26222859/article/details/80631121