软件学院高级数据库考试攻略(金培权-数据库系统实现).ppt

Homework2 一个病人记录包含以下定长字段：病人的出生日期，社会保险号码，病人ID，每一个字段都是9字节长。它还有下列变长字段：姓名，住址和病史。如果记录内一个指针需要8字节，记录长度是一个2字节整数，不包含变长字段空间，这条记录需要多少字节？你可以假设不需要对字节进行对齐。 记录长度 出生日期 住址指针 病史指针 保险号码 病人ID 姓名 住址 病史 Homework2 定长字段有3个，每个有9个字节长，所以需要?3×9=27字节。 而记录的首部需要写入记录的长度和指向所有除第一个以外的变长字段起始处的指针。而记录长度2字节，指向“住址”的指针8字节，指向“病史”的指针8字节。所以一共需要27+2+8+8?=?45字节。 Homework3 ? Homework3 T(W)/V(W,a) = 400/50 = 8 T(Y)/V(Y,c) = 200/50 = 4 Homework3 ? T(W)*T(Y)=400*200=80000 ? T(Z)/3=100/3=33.3 ? T(W)/[V(W,a)*V(W,b)]=400/(50*40)=0.2 Homework3 ? T(W)/[3*V(W,a)]=400/（3*50）=2.67 T(X)*T(Y)/3=300*200/3=20000 Homework4 如果R和S都是非聚集的，似乎嵌套循环连将需要大约T(R