B+Tree:B-Tree索引的变种
特点:
(1):每个节点内部的数据都是递增的,每个节点也都是递增的
区别:
(2):非叶子节点不存放数据,只存放索引
(3):叶子节点存放了所有的索引,并且存放了这些索引对应表中其他数据
(4): 所有的叶子节点组成了一个双向循环链表
B+Tree结构图:
![](https://img-blog.csdnimg.cn/9531ddb64d1844f9a3e74f8f069d2dc9.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5pyJ5rCU6LSo55qE54G16a2C,size_14,color_FFFFFF,t_70,g_se,x_16)
B+Tree的使用流程:
以如下查询为例 select *
(1):每个节点内部的数据都是递增的,每个节点也都是递增的
(2):非叶子节点不存放数据,只存放索引
(3):叶子节点存放了所有的索引,并且存放了这些索引对应表中其他数据
以如下查询为例 select *