B+树是B树的变体,也是一颗多路搜索树。在MySQL中,B+树是为磁盘或者其他直接辅助存储设备所设计的一种平衡的查找树结构。其具有以下特点:
- 每个节点最多有m个子女,m阶的B+树深度最多为m。
- 非根节点关键值个数范围是⌈m/2⌉-1<k<=m-1。
- 相邻叶子节点是通过指针连起来的,并且是按关键字大小排序的。
B+树和B树的主要区别如下:
- B树内部节点保存数据,而B+树内部节点不保存数据,只作索引作用,它的叶子节点才保存数据。
- B+树相邻的叶子节点之间是通过链表指针连起来的,B树却不是。
B+树是B树的变体,也是一颗多路搜索树。在MySQL中,B+树是为磁盘或者其他直接辅助存储设备所设计的一种平衡的查找树结构。其具有以下特点:
B+树和B树的主要区别如下: