分布式实时数据库并发控制和提交处理策略计算机软件与理论专业论文.docxVIP

华中科技大学博士学位论文摘要+ 华中科技大学博士学位论文 摘要+ ／ 7实时数据库的事务和数据都具有显式的定时限制，系统的正确性既要满足逻辑约 束又要满足时间约束。许多实时应用从本质上来说就是分布式的，分布式数据库系统 比集中式数据库系统更能满足它们的应用需要，因为分布式数据库系统允许事务访问 位于远程结点上的共享数据。在分布式实时数据库系统中，调度事务执行必须满足的 条件是(1)定时限制；(2)全局数据库的一致性；(3)局部数据库的一致性。为了 满足这些条件，全局事务和它的各个子事务之间需要交换许多消息。由于消息交换丽 导致的通信延迟构成了分布式实时事务响应时间的重要组成部分，因此分布式数掘库 系统比集中式数据库系统更难满足实时事务的定时限制。y 并发事务执行经历的限制条件是事务正确性和并发控制的基础，分布式实时事务 的正确性包括结果正确性、行为正确性、结构正确性和时间正确性。本文根据分布式 实时事务提交处理的需要，扩展了分布式实时事务的结构正确性限制，提出了弱提交 依赖(WCD)，它是双空间提交协议(2SC)的理论基础。 在实时环境下，调度基于事务的优先级，因此调度的主要问题就成为实时事务的 优先级指派问题。在分布式环境下，实时事务的优先级指派分为全局事务的优先级指 派和子事务的优先级指派，实时并发控制协议和基于截止期的优先权指派策略相反的 特性促使人们把事务和数据的时间限制结合在一起计算优先权，这就产生了混合优先 级指派策略。该策略的主要思想是根据父事务占有锁的数目人为地减少子事务的空闲 时间，父事务获得的锁越多，其截止期就越早。对于占有同样数目锁的父事务，子事 务的相对优先权依赖于它们的定时限制。 f在实时乐观并发控制方法中，可以采用动态调整可串行化顺序(DASO)的技术来减 少不必要的事务重启，OCC．TI(Optimistic Concurrency Control with Time Interval)协议 在集中式实时数据库系统中运用了DASO技术，其主要特点是精确地调整和记录并发 事务的临时可串行化顺序，由此导致事务的可串行化顺序和事务的提交顺序可能不一 致。DOCC．DA(Distributed OCC protocol with DASO)协议在分布式实时数据库系统中 运用了DASO技术，其主要特点是把写阶段从系统临界区中分离出来，采用分稚式锁 式循环验证的方法来保证全局事务的可串行化。在高性能分布式事务处理中提出了一 种阶段依赖的并发控制技术，也就是一个事务有许多执行阶段，在不同的执行阶段采 ‘本文的研究t作受到国家自然科学基金项目(编号、国防预研项目(编号 OOJl5．3．3．JW0529)和博士点基金的资助。 华中科技灰学博士学位论文用不同的并发控制技术。l本文通过对这些技术的深入研究，提出了 华中科技灰学博士学位论文 用不同的并发控制技术。l本文通过对这些技术的深入研究，提出了 l IDOCC-E2PC(Hybrid Distributed Optimistic Concurrency Control Embedded in two．Phase Commit protoc01)协议，它是一种混合的并发控制协议。在该协议中根据乐 观并发控制方法具有三个处理阶段的特点，在验证阶段把锁方法和乐观方法结合在一 起，并进一步把2PC协议嵌入到验证阶段和写阶段。它的另一个特点是充分利用实时 事务的访问不变性和运行时刻信息来保证重启事务满足其截止期和尽早夭折无效运 行事务。模拟实验证明本协议的性能比DOCC．DA协议的性能要好。 f经典的分布式提交协议有2PC、PA、PC和3PC协议，这些提交协议在实时环境 F皇现出的缺点是(1)处于准备状态的数据不可访问，这增加了事务的阻塞时间， 凶此可能导致夭折事务增加；(2)优先级调度策略是在RTDBS中用来最小化夭折事 务数的一种经典调度策略，而传统的提交协议没有把事务的优先权考虑进去，因而可 能导致优先级颠倒。优先级颠倒可能导致受影响的高优先级事务错过其截止期，在实 时环境下，优先级颠倒通常是以有利于高优先级事务的冲突解决方案所禁止的，而在 提交协议中消除优先权颠倒是不可能的。这是因为一旦予事务到达准备状态，它必须 保持所有的更新锁直到从父事务那里收到全局决定，这种保留对于保持事务的原予性 是必须的。研究者们提出了一些分布式实时提交协议，比如PRoMPT和DDCR协议， 本文在深入理解这些协议的基础上提出了2SC协议，它的本质特征是在局部结点事务 空间中允许非健康的事务借出锁住的数据给其提交依赖集中的事务，并且当一个处于 准备状态的事务天折时，仅夭折其夭折依赖集中的事务而其提交依赖集中的事务正常 执行；在全局事务空间中增加了事务的主动性，即它一旦发