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

admin2021-05-07  29

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

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

答案B

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

最新回复(0)