并行数据库常用的划分技术

轮转法：对关系顺序扫描，将第i个元组存储到标号为Dimod的磁盘上；该方式保证了元组在多个磁盘上均匀分布。

 

散列划分：选定一个值域为{0, 1, …,n-1}的散列函数，对关系中的元组基于划分属性进行散列。如果散列函数返回i，则将其存储到第i个磁盘。

 

范围划分：该策略按照关系中某个属性的取值范围将数据文件划分为几部分，分别存放到磁盘上。由此可见，轮转法最适合于扫描整个关系的应用，并在扫描时可以并行地从几个磁盘读取数据，负载平衡，充分发挥了并行性。