全球旧事资料 分类
缩短响应时间并实现查询结果的即时传送。3、优化相关半连接优化实例:SDD1分布式数据库系统、AHY算法直接连接优化实例:R(嵌套循环方法
estedloop对外层循环Stude
t的每一个元组s,检索内层循环SC中的每一个元组sc检查这两个元组在连接属性s
o上是否相等如果满足连接条件,则串接后作为结果输出,直到外层循环表中的元组处理完为止2排序合并方法sortmergejoi
或mergejoi
适合连接的诸表已经排好序的情况排序-合并连接方法的步骤:如果连接的表没有排好序,先对Stude
t表和SC表按连接属性S
o排序取Stude
t表中第一个S
o,依次扫描SC表中具有相同S
o的元组
f当扫描到S
o不相同的第一个SC元组时,返回Stude
t表扫描它的下一个元组,再扫描SC表中具有相同S
o的元组,把它们连接起来重复上述步骤直到Stude
t表扫描完)
144分布事务管理
1、两段提交协议示意图
关于两段提交协议的分类集中式2Pc通信结构
f分层式2Pc通信结构线性2Pc的通信结构分布式2PC的通信结构(详细见另一文档)2、两段提交协议的改进三段提交协议思想:在两段提交协议的基础上加以改进,使得参与者的提交要等到参与者获悉两件事后才可以进行:一件事是参与者要知道所有参与者均发出了“准备提交”的应答,另一件事是参与者要知道所有参与者当前的状态(故障状态或已恢复状态)。这时,两段提交协议即衍变为三段提交协议。阶段1:投票表决阶段由协调者向各个参与者发“预提交”(Prepare)命令,然后等待回答。若参与者可以提交,则向协调者返回“赞成提交”(Ready)应答,否则向协调者发送“准备废弃”(Abort)应答。阶段2:准备提交阶段若协调者收到的应答中存在“准备废弃”(Abort)应答,则向各个参与者发“全局废弃”(Abort)命令,各个参与者执行废弃,执行完毕后向协调者发送“废弃确认”(Ack)应答。相反地,若协调者收到的应答均为“赞成提交”(Ready)应答,则向各个参与者发“准备提交”(PreparetoCommit)命令,然后等待回答。阶段3:执行阶段当协调者收到所有参与者的“准备就绪”(ReadytoCommit)应答后,
f向所有参与者发送“提交”(Commit)命令,此时各个参与者可以执行提交,提交后向协调者发送“提交确认”(Ack)应答。
3、并发控制
(1)所谓两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁:1在对任何数据进行读、写操作之前,首先要申请并获得对该数据的封锁,而且2在释放一个封锁之后,事务不再申请和获得任何其他封锁。所r
好听全球资料 返回顶部