在一个3阶B-树中,插入一个新的关键码时,如果导致节点分裂,那么分裂后的节点应该如何处理?

答案解析

在B-树中插入新键时,如果节点已满,则需要分裂该节点。分裂后,中间的键应该上移至父节点,如果父节点也因此而满,则继续进行分裂。选项A和B都不符合B-树的插入规则;选项D会导致B-树的阶数发生变化,不符合B-树的定义。因此,正确答案是选项C。
正确答案:C
随机推荐
开始刷题