A-A+

在并行数据库中 有关系R(A B.和S(A C. 需要将它们根据A属性拆分到不同的磁盘上。现

2022-08-05 23:22:09 问答库 阅读 173 次

问题详情

在并行数据库中,有关系R(A,B.和S(A,C.,需要将它们根据A属性拆分到不同的磁盘上。现有查询SELECT B FROM R,S WHERE R.A=S.A。下列拆分方式中最适合该查询的是()。
A.轮转法
B.散列划分
C.范围划分
D.列表划分请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
轮转法:对关系顺序扫描,将第i个元组存储到标号为Dimodn的磁盘上,该方式保证了元组在多个磁盘上均匀分布。散列划分:选定一个值域为{0,1,…,n-1}的散列函数,对关系中的元组基于划分属性进行散列,如果散列函数返回i,则将其存储到第i个磁盘。范围划分:根据表中某个属性取值区间划分成不同的子区间,然后根据表中的属性值所属的不同区间将表分成不同的子表。根据属性A对表进行散列划分,然后在每个划分内部执行select语句,会大幅提高查询效率。

考点:磁盘,属性