从下面(一)和(二)中选做1道题,如果两道题都做,仅计算...
从下面(一)和(二)中选做1道题,如果两道题都做,仅计算答案写在前面的题目的得分。 (一)某大学考试数据库包含两个表,一个是考生表examinee,包括的列有考生号eeid、考生姓名eename、考生性别eesex;另一个是答卷表eeexam,包括属性考生号eeid、试卷号eid、成绩achieve。针对“查询报考eid='21003289'试卷的女考生名字及成绩”,晨晨和妞妞分别给出了如下A和B两个查询树所示的查询计划,请分别估计这两个查询树的中间结果大小,哪一个查询计划花费更优,为什么?假定examinee有10000个元组,eeexam有10000个元组,报考eid='21003289'试卷的有50个元组,假设总是男女各半。说明:中间结果大小指查询树中除根节点和叶节点外,查询树中间各个节点对应运算的结果元组数之和。查询树A查询树B (二)请证明:如果{ B→A,D→C },则:B∪(D-A)→AC。