在并行数据库中,有关系R(A,B)和S(A,C),需要将它们根据A属性拆分到不同的磁盘上。现有查询SELECT B FROM R,S WHERE R.A=S.A。下列拆分方式中最适合该查询的是( )。

admin2021-07-14  20

问题 在并行数据库中,有关系R(A,B)和S(A,C),需要将它们根据A属性拆分到不同的磁盘上。现有查询SELECT B FROM R,S WHERE R.A=S.A。下列拆分方式中最适合该查询的是(    )。

选项 A、轮转法
B、散列划分
C、范围划分
D、列表划分

答案B

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

最新回复(0)