对象关系数据库中若干关键技术的研究计算机应用技术专业论文.docxVIP

国防科学技术大学研究生院学位论文攮 国防科学技术大学研究生院学位论文 攮 要 对象关系数据露按本是在继承关系数据瘴搜术懿基础上，增热器囱对象 特性，使面向对象技本与关系数据痒技术紧密结合，可满足CAx、CASE、 OIS,OIS等应用领域的器求恧发展起来的～秘叛型数握露技术，宅既具鸯 管理复杂数据的能力，又能提供强有力的查询功能，是数据库研究昶产品发 展的一个重要方向。 本文主要研究对象关系数据库中的查询优化处理技术、连接谓词处理及 索引技术、通用索引结构及其并发控制、基于引用的连接算法等关键技术。 针对选择条件中可以包含用户定义的复杂函数的新特点，零文提出了一 种基于动态规划和Rank值的两阶段优化算法PredicateRolling 利用System R中的动态规划优纯算法和启发式规尉为连接运算产生连接次 净，在魏基础上，根据选择条件的Rank值，将它放置到执行规翊中的适当 经鬣。该方法开销小，髓能产生优仡静执行矮巅。 当述接条俸串包含用户鑫定义静复杂函数时，原有的连接算法不能直接 疲曩于该连接运簿，为l毙，本文提爨了限定变羧函数羊。概念，来限定连接 谖词中某些变元的取僮范匿，从嚣避免慰整个关系的扫接，达到提蹇连接舅 法性能的目的。另弧，基于连接索弓l概念，设诗了相应的遗接算法，并对算 法的性能进行了具体分析。 对象关系数据瘁中的数据类型是可扩展的，与此相关的索引结构也应当 能够扩展。为此，本文提出了一种扩展的通用索引树结构EGiST，来支持数 据类型和查询谓词掰方面的可扩展性要求。并针对EGiST结构的特点，采 用扩展的右链技术以及谓词锁与两阶段数据锁联合使用的封锁策略，实现对 EGiST索引树的高效并发操作，并可满足事务的可萤复住读一致性要求。 针对对象关系数据模型和查询语言所支持的引用特性，设计了基予引用 的连接算法Sort—Loops、Probe-Loops以及Segment-Join。经分析表明， 这些算法在一定条件下均具有徽好的经稚。 在论文的末冕，对备章串的研究成莱进行了总结，并对下～步静研究工 作进行了震望。 关键词：查询优化、索粤l缝构、势发控测、耀声定义函数、查询处理、连接 算法、算法分析、对象关系数据库r 国防科学技术大学研究生院学位论文ABSTRACT 国防科学技术大学研究生院学位论文 ABSTRACT 0bjeet-relational database technology combines the relational and object- oriented capabilities in one database system．tt provides support for richer object structures and powerful query．oriented functions。黜kind of DBMS can meet the requirement of some newly emerging application areas，such as CAx，GIS and OIS．Now，the Qbject-Relational DataBase(ORDB)technology is regarded as one ofthe most promising research and product development directions． 111jS thesis studies也e following key implementation techniques of 0RDB。 i．e．，the query optimization techniques of ORDB．the{oin predicate processing and{oin predicate index techniques，the general index s扭dcture and concurrency control strategy，and the reference based{oin algorithms。 In ORDB．user-defined time-consuming functions can be used in selection conditiOIlS．SO the model of relational query optimization must be enhanced． Based on the System R style dynamic programming technique and the rank con- cept，a two-phase optimization algorithm Predicate i S design