1、I/O并行:
是指通过将关系划分到多张磁盘上来缩减从磁盘上对关系进行检索所需的时间。
划分技术:
轮转法:适合于希望对每个查询顺序地读整个关系的应用。
散列划分:适合于基于划分属性的点查询。
范围划分:适合于在划分属性上的点查询和范围查询。
2、偏斜处理:
当划分一个关系时,元组的分布可能发生偏斜,即某些分区中放置了很高的百分比的元组,而其他分区中只有很少的元组。表现形式如下:
属性值偏斜:指的是某些值出现在许多元组的划分属性中。
划分偏斜:即使不存在属性值偏斜,划分也可能会出现负载不均衡。
3、查询间并行:
不同查询或事务彼此并行地执行。主要用处是扩展事务处理系统,使它在每秒钟内能支持更大数量的事务。