计算机基础《三级数据库技术》考试培训--笔试部分(全套课件211P).ppt.pptVIP

* 至少有[M/2]-1个关键码,最多M-1个关键码 NULL * B树的插入结点和删除结点仍然要满足B树特征 * 以下两题基于图3-8所示的5阶B树结构 1、向该B树中插入关键码72后，该B树第2层结点数为（） A、6 B、7 C、8 D、9 C 2、从该B树中删除关键码15后，该B树的第2层结点数为 ( ) A、6 B、7 C、8 D、9 B 35 10 18 45 60 82 2 5 8 11 15 23 26 30 38 41 47 53 64 70 73 78 86 95 * 结点分支多于5个，需要分为两个结点 每个结点至少含2个关键码（分裂） 35 10 18 45 60 82 2 5 8 11 15 23 26 30 38 41 47 53 64 70 73 78 86 95 64 70 72 73 78 45 60 72 82 38 41 47 53 60 70 73 78 86 95 中间关键码至少为[5/2]-1 2,最多4个 * 删除15结点 只剩一个关键码，不满足要求 从右边移一个元素（合并） 35 10 18 45 60 82 2 5 8 11 15 23 26