在B-树的插入操作中,如果插入的关键码导致某个结点需要分裂,那么分裂后的两个新结点中,左结点和右结点的关键码数量分别为多少?
答案解析
在B-树中,当一个结点因为插入关键码而需要分裂时,通常会将关键码平均分配到两个新结点中。对于一个最大关键码数量为m的结点,分裂后左结点和右结点的关键码数量通常分别为m/2和m/2-1(假设m为偶数)。这样做的目的是为了保持B-树的平衡性。选项A和D的关键码数量分配不符合B-树的分裂规则,选项C的分配方式虽然数量相等,但不符合B-树分裂后左结点关键码数量略多于右结点的常规做法。
正确答案:B