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

A.轮转法
B.散列划分
C.范围划分
D.列表划分

热度🔥323

参考答案：B

解析：

轮转法：对关系顺序扫描，将第i个元组存储到标号为

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