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

Question

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

A.轮转法

B.散列划分

C.范围划分

D.列表划分

Answer 1

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