数据库开发(15)并行数据库

本文详细探讨了并行数据库的实现策略,包括I/O并行、偏斜处理、查询间并行、查询内并行以及并行计算的代价和优化。重点介绍了不同类型的划分技术、并行事务处理中的锁协议、并行查询的执行方式和优化,以及面对系统故障和数据变化时的可用性考虑。
摘要由CSDN通过智能技术生成

1、I/O并行:

是指通过将关系划分到多张磁盘上来缩减从磁盘上对关系进行检索所需的时间。

划分技术:

轮转法:适合于希望对每个查询顺序地读整个关系的应用

散列划分:适合于基于划分属性的点查询。

范围划分:适合于在划分属性上的点查询和范围查询。

2、偏斜处理:

当划分一个关系时,元组的分布可能发生偏斜,即某些分区中放置了很高的百分比的元组,而其他分区中只有很少的元组。表现形式如下:

属性值偏斜:指的是某些值出现在许多元组的划分属性中。

划分偏斜:即使不存在属性值偏斜,划分也可能会出现负载不均衡。

3、查询间并行:

不同查询或事务彼此并行地执行。主要用处是扩展事务处理系统,使它在每秒钟内能支持更大数量的事务。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值