完全版高级数据库系统作业答疑.ppt

高级数据库系统作业答疑 2007.1 第一次作业 已知有如下两种段分配: A R1在Site1, R2在Site2, R3在Site3. B R1和R2在Site1, R2和R3在Site3. 另已知有如下应用(所有应用的频率相同) A1: 在Site1上发出, 读5个 R1记录, 5个 R2记录 A2: 在Site3上发出, 读5个R3记录 , 5个R2记录 A3: 在Site2上发出, 读10个R2记录. 问: 1. 如果以本地应用为主要设计目标, 那个分配较优? 2. 假定A3改为要修改10个R2记录, 并仍以本地应用为其设计目标, 则那个分配方案较优? 第一次作业 解：首先完善模型如下： 假定：B方案中Site1上的R2和Site3上的R2是完全相同的，即冗余；本地读写的代价可忽略不计；所有异地读操作的单位记录代价均相等，记为1；所有异地写操作的单位记录代价均相等，记为1。 1 A方案 B方案 2 A方案 B方案 A1代价 5 0 5 0 A2代价 5 0 5 0 A3代价 0 10 0 10+10+10 故可知，第1个问题，A、B两种分配方案代价相等。 第2个问题，A分配方案较优。 第二次作业 习题: 假定全局关系和分段模式如下： 全局关系 Doctor (D#, Name, Dept) Patient (P#, Name, Dept, Treat, D#) Care (P#, Drug, QTY) 分段模式 Doctor1 = SLDEPT=‘Surgery’(Doctor) Doctor2 = SLDEPT=‘Pediatrics’(Doctor) Doctor3 = SLDEPT ?‘Surgery’ and DEPT ?‘Pediatrics’(Doctor) Patient1 = SLDEPT=‘Surgery’ and treat=‘intensing’(Patient) Patient2 = SLDEPT=‘Surgery’ and treat ?‘intensing’(Patient) Patient3 = SLDEPT ?‘Surgery’ (Patient) Care1 = Care SJ p#=p# Patient1 Care2 = Care SJ p#=p# Patient2 Care3 = Care SJ p#=p# Patient3 使用变换准则，将下面的全局查询变化为分段查询，并对它们加以简化。当需要时 用限定关系代数消除查询中不用的段。 (a) 列出在Care中使用‘Aspirin’的Patient 名字； (b) 列出给病人开出接受精细护理的医生名字。 第二次作业 第二次作业 第二次作业 第二次作业 第三次作业 对R的另一个简化程序： R’=R SJ S, T’ = T SJ R’, S’ = S SJ T’ 计算到R不再变化为止 第三次作业 在如下R, S的概貌上计算R JNA=B S Size(R)=50, Card(R)=100, Val(A[R])=50, Size(A)=3 Size(S)=5, Card(S)=50, Val(B[S])=50, Size(B)=3 R SJA=B S 的选择度 ρ = 0.2 S SJA=B R 的选择度 ρ = 0.8 问: 1. 使用 SJ简化程序在R得站点执行JN 2. 使用 SJ简化程序在S得站点执行JN 3. 使用直接连接在R站点执行JN 4. 使用直接连接在S站点执行JN 那种方案较优? 第三次作业 解： 1. COST1 = 2C0 + C1( Size(A)·Val(A[R]) + Size(S)·Card(S)·ρS SJ R