EMP1=ПEMP2=П
ename,addr,phone,dnoena,title,salary,dnoEMP
EMP
Site EMP1(0),DEPT(0); TEMP0=?dno?0EMP2 TEMP1=?TEMP2=?EMP20=ПEMP21=ПEMP22=П
EMP2 EMP2 dno?2dno?1title,salarytitle,salarytitle,salaryTEMP0 TEMP1 TEMP2
Site EMP20(0), EMP21(1), EMP22(2);
3.2.2.指出各分片的类型，并画出分片树
EMP1,EMP2是对EMP进行的垂直分片。
EMP20,EMP21,EMP22是对EMP2进行的水平分片。
EMP(eno,ename,title,salary,addr,phone,dno)(V)
EMP1(ename,addr,phone,dno) EMP2(eno,title,salary,dno)(H)
场地<0>
TEMP0(eno,title,salary,dno)(V) TEMP1(eno,title,salary,dno)(V) TEMP2 (eno,title,salary,dno)(V)
dno=0 dno=1 dno=2
EMP20(title,salary) EMP21(title,salary) EMP22(title,salary) 场地 <0> <1> <2>
3.2.3.对查询 select ename,salary,dname from EMP,DEPT where dno=2.进行全局优化，
画出优化后的全局查询树。
SQL语句 SELECT ename,salary,dname
FROM EMP,DEPT WHERE dno=2
对应的关系代数为 Пename,salary,dname(δdno?2(EMP?DEPT))
Пename,salary,dname
| δdno?2
| ? dno?dno
EMP DEPT
按C1、C2准则转换将一元操作下移
Пename,salary,dname
| ? dno?dno
δ
δdno?2 | | EMP DEPT
dno?2
3.2.4.进行分片优化，画出优化后的分片查询树。 分解树的化简如图
П
ename,salary,dname
| δdno?2 | ? dno?dno
DEPT EMP
EMP1
EMP2
TEMP0 TEMP1 TEMP2
EMP20 EMP21 EMP22
去掉图中 TEMP0,TEMP1,EMP20,EMP21。
Пename,salary,dname
| δdno?2 | ? dno?dno
DEPT(dno,dname) EMP(eno,ename,title,salary,addr,phone,dno)
EMP1(ename,addr,phone,dno) EMP2(eno,title,salary,dno)
TEMP2(eno,title,salary,dno)
EMP22(title,salary)
П
ename,salary,dname
| ? dno?dno
δdno?2 δdno?2
| |
DEPT(dno,dname) EMP(eno,ename,title,salary,addr,phone,dno)
EMP1(ename,addr,phone,dno) EMP2(eno,title,salary,dno)
TEMP2(eno,title,salary,dno)
EMP22(title,salary)
Пename,salary,dname
| ? dno?dno
δdno?2 |
| |
DEPT(dno,dname) EMP(eno,ename,title,salary,addr,phone,dno)
δ
dno?2 δ
dno?2
| |
EMP1(ename,addr,phone,dno) EMP2(eno,title,salary,dno)
EMP22(title,salary)
3.3. 对3个关系R,S和T的分布式连接，已知有如下的剖视图：
Card(R) = 1000 at 场地 S1 Length Val
A 20 1000 B 10 1000
Card(S) = 4000 at 场地 S2
C 5 100 B Length 10 Val 2000
Card(T) = 50 at 场地 S3
C Length 5 Val 50 假设通信代价系数C0= 0,C1= 1;DOM(R,B)?DOM(S,B);DOM(T,C)?DOM(S,C) 3.3.1.按照SDD-1半连接优化算法，逐步求出半连接优化集和最终执行场地； 分析剖视图得到连接图如下：
R------------------ S ------------------- T
B C
S1 S2 S3 (连接图) R ? S ? T 第一， 求可能的半连接集合
P1=S?R P2=S?T P3=R?S P4=T?S
第二， 初始利益代价表