面试题:什么叫B*树
2016-04-15 20:55
232 查看
B*-tree是[b]B+-tree[/b]的变体,在[b]B+[/b]树的基础上(所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针),B*树中非根和非叶子结点再增加指向兄弟的指针;