多数据库系统中关键技术的研究计算机软件与理论专业论文.docxVIP

国防科学技术人学研究生院学何论文摘要 国防科学技术人学研究生院学何论文 摘要 目前，人类己进入以网络为中心的信息时代，大范围内的信息共享与分布式事 务成为计算机应用的迫切要求，越来越多的应用要存取分布在不同网络结点上的、 不同种类的数据管理系统中的数据，因此，解决异构数据库互操作问题的多库系统 成为目前数据库领域的一个研究热点。多库系统为用户和应用程序屏蔽了底层数据 库操作环境的差异，提供全局事务处理能力，并维护各结点上LDB的数掘一致性， 从较深的层次解决了异构数据库互操作问题。 多库系统技术已在国际上获得了广泛的认同，各个国家都有研究组织在进行相 应研究，并且推出了一些有价值的研究成果。但由于多库系统中实现模式集成、查 询语言‘转换、全局事务管理、全局视图维护等有较大难度，使得在该领域的研究中 仍存在不足之处，还有很多技术问题有待进一步解决。本文通过对多库系统中几个 关键技术的研究，提出了新的解决方法和算法，弥补了目前多库系统研究领域的某 些不足。 针对多库系统结构复杂、实现困难的问题，本文提出并实现了基于CORBA (Common Object Request Broker Architecture)的面向对象多库系统体系结构及多库 系统中间件思想，将分布式对象技术引入多库系统之中，为多库系统提供了先进的 面向对象程序设计方法和技术，大大提高了系统的可管理性、可维护性、可伸缩性 和可集成性等，使多库系统的开发和使用都变得相对简单。 由于多库系统自身的固有特点，如底层数据库具有自治性、LDB的局部事务不 为全局事务管理器所知等，使得多库系统中的事务管理一直是一个难于解决的问题。 本文针对目前多库系统中并发控制机制中存在的不足，提出了一种新的多库系统并 发控制策略一集中式保守并发控制框架，该方法把多库系统中的并发控制问题转换 为集中式数据库中的并发控制问题，不仅简化了多库系统中并发控制算法的复杂度， 而且提高了全局事务的并发度。本文还提出了一种新的多库系统恢复机制：综合2PC 协议，它把已有的几种多库系统恢复机制结合在一个算法中使用，使其更适于多库 系统的异构性，应用范围更为广泛，效果也更好。 在多库系统中，对全局视图的存取操作要分解为针对多个LDB的子操作，可能 还要对数据模式及查询语言进行转换。如果每一次对全局视图的访问都要转换为对 底层数据库的访问，代价是很昂贵的，所以多库系统中一般都保持一个物理的全局 视图。底层关系的修改会导致全局视图的改变，因此，在保存物理视图的多库系统 中，当底层关系发生变化时，要对全局视图进行视图维护，使其与底层关系保持一 致，这就是多库系统中的全局视图维护问题。针对传统的视图维护算法在有外连接 或数据不一致的情况下会出现错误的问题，本文提出了一种新的视图维护算法： VMDT算法，该算法不仅解决了外连接及数据不一致问题，而且最大限度地减少了 国防科学技术人学研究生院学位论文MDBS与LDB之间的通信量，解决了嵌套异常问题。 国防科学技术人学研究生院学位论文 MDBS与LDB之间的通信量，解决了嵌套异常问题。 以往视图维护方面的研究都只考虑了单个视图的维护机制，实际上多库系统中 往往有很多视图，这些视图包含了大量的底层LDB关系的信息，如果对其进行综合 考虑，充分利用所有视图所包含的信息，对某些底层关系的修改，不需要访问底层 LDB，多库系统视图本身就可以进行视图维护，即视图的自维护问题。本文对视图 自维护问题进行了深入研究，主要包括如何判断视图为可自维护的以及如何进行视 图自维护，证明了有关定理，设计并实现了相应算法。 由于延迟视图维护机制允许修改事务在全局视图没有进行相应的改动之前提 交，有暂时的数据不一致情况出现，在这种情况下，即使严格的2PL协议也不能保 证全局事务的可串行化执行。本文在有延迟写全局视图的情况下，以冲突表和串行 化图为依据，建立了一套完整的可串行化并发控制理论，并在实际应用中取得了很 好的效果。 综上所述，本文的理论和实现成果解决了目前多库系统中的几个关键问题，加 速了多库系统向实际应用迈进的步伐，具有重要的理论意义和应用价值。 关键词：多数据库系统，事务管理，并发控制，恢复机制，视图维护，视图自维护 V 国防科学技术人学研究生院学fi7_论文ABSTRACT 国防科学技术人学研究生院学fi7_论文 ABSTRACT Nowadays，the human society has been coming into network·computing centered informationera，in which infon-nation sharing in great area and distributed transaction is becoming the ur