本文详细探讨了并行数据库的实现策略，包括I/O并行、偏斜处理、查询间并行、查询内并行以及并行计算的代价和优化。重点介绍了不同类型的划分技术、并行事务处理中的锁协议、并行查询的执行方式和优化，以及面对系统故障和数据变化时的可用性考虑。
1、I/O并行：
是指通过将关系划分到多张磁盘上来缩减从磁盘上对关系进行检索所需的时间。
划分技术：
轮转法：适合于希望对每个查询顺序地读整个关系的应用。
散列划分：适合于基于划分属性的点查询。
范围划分：适合于在划分属性上的点查询和范围查询。
2、偏斜处理：
当划分一个关系时，元组的分布可能发生偏斜，即某些分区中放置了很高的百分比的元组，而其他分区中只有很少的元组。表现形式如下：
属性值偏斜：指的是某些值出现在许多元组的划分属性中。
划分偏斜：即使不存在属性值偏斜，划分也可能会出现负载不均衡。
3、查询间并行：
不同查询或事务彼此并行地执行。主要用处是扩展事务处理系统，使它在每秒钟内能支持更大数量的事务。
并行数据库系统必须保证两个处理器不会同时独立更新相同的数据。以及确保高速缓存一致性。
4、用于共享磁盘系
最低0.47元/天 解锁文章
扫一扫
408
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
