B+树,是B-树的变形,是为文件系统需要而设计的一种平衡查找树;
B+树定义:
每一个结点含有如下内容或满足的规则:
(1)指针域:存放指向数据的指针,也可以与关键字存放在一起;
(2)key_number:当前存储在结点x中的关键字数;
(3)key[key_number]:key中存放
B+树,是B-树的变形,是为文件系统需要而设计的一种平衡查找树;
每一个结点含有如下内容或满足的规则:
(1)指针域:存放指向数据的指针,也可以与关键字存放在一起;
(2)key_number:当前存储在结点x中的关键字数;
(3)key[key_number]:key中存放