问答题 在B一树和B+树中查找关键字时,有什么不同?【东北大学2002一、5(2分)】
【正确答案】正确答案:在B一树中查找关键字从根结点开始,从根往下查找结点,然后在结点内查找关键字,得出查找成功与否的结论。B+树的非终端结点是索引部分,其查找从根开始,从根往下查到关键字后,要继续查到最下层结点,得到查找成功与否的结论。另外,B+树还可以在最下层从最小关键字开始,从左往右进行顺序查找,B一树则不能作顺序查找。
【答案解析】