并行数据库的并发控制技术研究.pdfVIP

第35卷专辑 兰 州 大 学 学 报 〔自然 科 学版) Vol.35Supp 1999年 8月 JournalofLanzhouUniversityN(aturalScience) Aug.1999 文章编号:0455-2059(1999)0451-06 并行数据库的并发控制技术 孙文隽’，李建中 (I.W,龙江大学 计算机系，T龙江 哈尔滨 150080 哈尔滨工业大学计算机系，黑龙江哈尔滨 150001) 摘 要;对并行数据库系统中并发控制问题进行了深入分析。给出了一种适用于基于计算机机 群并行计算环境的并行数据库系统的并发控制方法.这种方法在充分考虑数据一致性的前提下最 大化系统的并行性，具有很高的性能. 关链词:并行数据库;并发控制;并行结构 问题的提出 在并行数据库系统研究领域中，人们在并行数据分布方法川、并行数据操作121和并行查 询优化2[[)等方面都取得了大量成果.但是，并行数据库系统的并发控制问题研究的还很少.作 者至今仅见到一篇有关并行数据库并发控制的文献川 目前还没有从并行数据库管理系统的 整体结构方面考虑并发控制机构的设计和实现.本文讨论基于shared-nothing井行结构3[7的 并行关系数据库系统的锁机制的设计与实现， 我们首先假设并发控制模块置于前置机上，加锁粒度为整个关系.设P.和P2是关系R上 的两个更新操作.P,更新的元组全部在处理结点1上，PZ更新的元组全部在处理结点2上.由于 封锁的是整个关系R,修改操作必须加排它锁，所以P，和P2两个操作只能串行执行 显然， 并发控制模块置于前置机上而且加锁粒度为整个关系的方法是低效的.为了提高井行度，我 们把并发控制模块移到后端机上.每个后端机都有一个井发控制模块对自己的子关系进行独 立控制.使用这种方法，我们将面临一个如 卜的新问题.假设P,更新的元组在处理结点.和2 上，PZ更新的元组在处理结点2和3上，如果P，己经完成在处理结点2上的更新，但处理结点1 上的更新还未完成，这时处理结点2上的R己经解锁，P2在处理结点2上进行更新操作，但是P, 还未提交，于是P2存取一了个未提交的事务修改的数据.本文的目的就是为了解决这个问题. 收稿 日期 1999-03-16 基金项目:国家杰出青年基金和黑龙江省杰出青年撰金资助项 目 作者简介:孙文隽 (1965-)，女，副教授. 兰 州 人 学 学 报 (自然 科 学版) 第35卷 为了解决这个问题，我们把并发控制设计为两部分，在前置机土配置一个全局并发控制调度 模块，在后端机上配置一个局部并发控制模块.全局并发控制lil度模块和局部并发控制模块 相互协调，解决上述问题， 2 并发控制协议 为说明并发控制的实现机制，图1给出系统结构的一个简化示例. 前置机 后端机 图〕系统结构 Fig.ISystemStructure 图中椭圆框表示 一个控制模块，各模块之间是消息驱动的，箭头表示消息传递，其中， 全局并发控制模块维护全局锁，主要负责数据的一致性和数据与数据字典的一致性 基本数 据操作包括关系模式维护(关系模式改变后数据要重新分布)、数据维护、选择、投影和连接 操作 (为了简单起见，这里只用一个模块代表，实际系统中一般是不同种类操作由不同模块 处理).查询处理过程把一个查询分成了由一个或多个基木操作组成的查询执行计划，每个 基本操作称为一个计划步，一个查询操作的名个计划步必须按顺序串行执行.前置机上的全 局并发控制模块负责控制多个计划步的顺序执行.后端机的局部井发控制模块实现数据集合 的存取控制 前端机的每一个基本操作执行之前向全局3补发控制模块申请操作许可权，全局并发控制 模块认为该操作可以执行，则把操作许可权