【作者】 陈矗；

【导师】 禹农；

【作者基本信息】 山东科技大学 ， 计算机软件与理论， 2004， 硕士

【摘要】 工程数据库管理系统是建立在工程数据库之上的综合性的软件系统。工程数据库的版本管理和并发控制是工程数据库管理系统的两个关键性技术。工程设计的反复性决定了工程数据库中版本出库、入库的频繁性以及事务的长期性。本文首先对版本管理模型和版本管理方法进行了总结，对版本出库、入库过程中在广度和深度上可能存在着的歧异性问题进行了分析，在结合图的搜索和回溯算法的基础之上给出了消除此种歧异性问题的两个具体的可操作的版本传播算法：增量式版本自动传播出库算法和增量式版本自动传播入库算法；其次对工程数据库中传统的并发控制方法进行了总结和分析，根据工程数据库自身存在多个差异副本即版本的情况并且结合长事务的特点，给出了不同于传统的封锁方法和时间印方法的基于版本的工程数据库的并发控制存取方法，包括基于版本的基本并发控制方法的基础和思想、基于版本的基本并发控制设计、基于版本的并发控制中的三类事务的划分及其并发处理。在基于版本的并发控制存取方法中使用增量式版本自动传播出库算法和增量式版本自动传播入库算法分别对相应的版本及其相关等价版本进行出库和入库的操作。更多还原

【Abstract】 Engineering Database Management System is an all-around software system. Both version management and concurrency control are critical parts of Engineering Database Management System. The iteration property of engineering design causes the high frequency of fetching versions out from the public library or adding versions into it and the long-term property of transactions. Firstly, we summarize the knowledge of version management model and method. Then we analyse existing problems in breadth and in depth probably occurring in the process of fetching versions out from the public library and in the process of adding versions into the public library. On the analysis and corresponding algorithms of graph, we give two specific and operable algorithms to solve the problems automatically. Secondly, we summarize and analyse the traditional concurrency control method of EDB .According to the existence of multiple different copies of one data object that is the existence of versions and according to the characters of long-term transactions, a new concurrency control method which is based on versions and is different from traditional lock method and time-stamp method is given in the paper. In this method, we use incremental and automatic version propagation export and import algorithms to export and import corresponding versions and their corresponding equivalent versions.更多还原