2016年11月22日
B+树
摘要： 1、what is B+ tree? B+树是B树的的一种变形 性质： （1）n棵子树的结点中含有n个关键字，每个关键字不保存数据，只用来索引，所有的数据都保存在叶子结点中； （2）叶子结点中依关键字的大小顺序链接。 （3）所有非叶结点仅包含其子树中最大（或最小）关键字； （4）在B+树中又两个头指 阅读全文
posted @ 2016-11-22 12:07 KennyRom 阅读(181) 评论(0) 推荐(0) 编辑