面试题:什么叫B*树

 

B*-tree是B+-tree的变体,在B+树的基础上(所有的叶子结点中包含了全部关键字的信息,及指向含有这些关键字记录的指针),B*树中非根和非叶子结点再增加指向兄弟的指针;

posted @ 2016-04-15 20:55  wust小吴  阅读(163)  评论(0编辑  收藏  举报