数据库系统实现 第15章习题答案.pptVIP

Open() { R.open(); 将R在分组属性上排序，得到S[];len=size(S); s:=S[0]; R.Close(); cursor=0;?} GetNext() { sum:=0; grplen=0; if(cursorlen) return notfound; j:=cursor; while(S[cursor][a]=S[j][a]){grplen++; sum+=s[j][b]; j++;}. cursor:=j; return S[cursor][a] sum/grplen; } Close() {.} Exercise 15.2.3.a 假设R（X,Y）与S（Y,Z）连接 1. 读取R的所有元组，并用它们构造一个以Y为查找关键字的内存查找结构，并设置一个是否已连接的字段，将内存M-1块用于这一目的 2. 将S中每一块读到内存中的缓冲区，对S每个元组t，找到R中与t在Y所有属性上都符合的元组，将这些元组标记为joined，然后连接并输出。 3. S扫描完毕后，将R中所有未标记为joined的元组和空元组连接并输出 Exercise 15.3.2.a B(S)+(B(S) ×B(R))/(M-1)=200000 M=528 Open() { R.Open(); S.Open(); s:=S.getNext(); r:=R.getNext();