分布式环境中数据库异常事务隔离和修复技术研究-计算机应用技术专业论文.docx

Nanjing University of Aeronautics and Astronautics The Graduate School College of Computer Science and Technology Research on Anomaly Transaction Isolation and Repair Technologies of Database in Distributed Environment A Thesis in Computer Application Technology by Li Ziyue Advised by Prof. Qin Xiaolin Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering December, 2011 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进 行的研究工作及取得的研究成果。除了文中特别加以标注和致 谢的地方外，论文中不包含其他人已经发表或撰写过的研究成 果，也不包含为获得南京航空航天大学或其他教育机构的学位 或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后适用本承诺书） 作者签名： 日 期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 分布式环境中数据库异常事务隔离和修复技术研究 分布式环境中数据库异常事务隔离和修复技术研究 i i PAGE PAGE iv 摘 要 分布式计算环境发展日益成熟，分布式环境中数据的存储及安全成为不容忽视的关键因素。 而数据库系统作为有效存储和处理信息资源的重要媒介，已成为人们存储和组织数据的首选， 因此，分布式环境中数据库的正确性及完整性尤为重要。而在分布式环境中，数据库受到恶意 事务破坏的可能性大大增加，因此，分布式环境中数据库的安全技术一个很重要的研究课题。 本文对分布式环境中数据库恶意事务的修复技术和可疑事务的隔离技术进行了深入研究， 提出了分布式环境中数据库的基于关联事务图模型的恶意事务并行修复技术以及分布式环境中 数据库的二级可疑事务隔离技术，并在课题组自主研发的网格数据库管理系统 NHGridDB 中实 现了上述两种安全机制。本文的主要工作和创新点如下： (1) 首先介绍和分析了分布式计算环境的特点、数据库隔离技术、数据库修复技术及分布 式环境中数据库修复技术的相关研究，指出并讨论了现有方法存在的问题和不足。 (2) 针对分布式环境的数据存储特性，为使分布式环境中的数据库受到恶意攻击和破坏后 能够高效地完成对受损数据的修复，提出了一种分布式环境中数据库的基于关联事务图(RTG) 的恶意事务并行修复技术。首先，在事务依赖图的基础上提出 RTG 模型；其次，根据 RTG 模 型给出主节点 RTG 事务序列生成算法、RTG 事务序列并行调度算法以及副本节点修复算法， 并理论证明该并行修复技术的正确性；最后给出该技术修复时间的代价模型。并通过实验表明， 相对于现有的数据库修复技术，该并行修复技术具有更高的修复效率。 (3) 针对分布式环境的特性，提出了分布式环境中数据库的二级可疑事务隔离技术。首先， 给出了二级可疑事务隔离技术中系统级隔离检测协议 SIDP 和节点级隔离协议中的 NIDP、STIP 和 STRP 三个主要协议；其次，在理论证明上述协议的正确性后给出基于 STIP 协议的事务访问 执行算法(TAEA)和基于 STRP 协议的可疑数据修复算法(SDRA)。最后实验证明了该二级可疑事 务隔离技术的有效性和优越性。 (4) 在针对分布式环境中数据库异常事务隔离和修复技术研究的基础上，结合课题组研发 的网格数据库管理系统 NHGridDB，在该系统上实现了分布式环境中数据库的恶意事务并行修 复及可疑事务隔离修复机制，并详细介绍了具体实现方法及相关实现细节。此外，在可疑事务 隔离机制中，给出基于 STIP 协议的 SQL 语句动态修改规则，以实现对可疑事务的有效隔离。 关键词：分布式环境，数据库安全，损坏修复，可疑事务，隔离 ABSTRACT As the development of distributed computing environments, the data storage security in distributed environments has become a key factor that can not be ignored. And the databa