单选题
关于并行数据划分策略,下列说法错误的是______。
A.散列划分采用某种散列函数,以数据的划分属性作为函数参数,计算数据应存储的磁盘序号
B.范围划分根据某个属性的取值,将数据划分为n个部分,分别存储到不同的磁盘上
C.范围划分有利于范围查询和点查询,但也可能会引起数据分布不均匀及并行处理能力下降等问题
D.轮转法划分能保证元组在多个磁盘上的平均分配,并具有较高的点查询和范围查询效率
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 散列法依据某个属性使用一个随机函数进行Hash,根据Hash所得结果来决定元组所在的片段。轮转法将前N个元组依次分配给N个磁盘后,再从第N+1个元组开始依次分配,如此往复,直至所有元组被分配完。轮转法是最简单的划分策略,它保证了数据均匀分布在所有磁盘上。对点查询和范围查询的处理非常复杂,但是范围划分法就相当简单,它将查询的执行仅局限于包含相关元组的处理机上,省去了许多并行处理的通信、启动和结束的开销,从而减少了执行时间。
提交答案
关闭