文档介绍：山东大学
硕士学位论文
非经典关系数据库中约束关系模型在查询优化中的应用
姓名:杨金洪
申请学位级别:硕士
专业:计算机软件与理论
指导教师:洪晓光
20090405
摘要早期的经典关系数据库理论,在数据库应用中发挥了巨大的作用。随着数据库理论的深入研究和发展,人们将经典关系数据库理论推广与改革得到了非经据库的新的热点。在约束数据库研究的过程中,人们发现在关系数据库中除了基本的完整性约束和大家关注比较多的区间约束外,在很多实际问题中还存在一种非常广泛的二元关系约束,这种“二元关系约束”既可以加在原始数据库上又可以加在查询结果上。在两个属性的值域问给定了一个二元关系,每个元组在这两个属性上都只能取这个二元关系中的值,这种约束称为“二元关系在我们研究的经典关系数据库理论中只是涉及到各种依赖,从未涉及到这种二元关系约束,但是这种约束普遍存在数据库中。为了更好、更优化地对存在二元关系约束的数据库进行查询、输入、修改等操作,就必须对二元关系约束的相关问题进行认真地研究。通过研究二元关系约束在数据库中的实现,达到优化本文将二元关系约束的概念、思想和理论引入到传统的关系数据库中。在传统的经典关系数据库模型中进行扩展,在新扩展的关系数据库模型中定义二元库模型基础上,研究二元约束数据库的存储表示的实现,及相应数据操作和关系代数的操作的实现。这样利用关系数据库的理论实现二元约束数据库。将二元约束作为永久性数据存储在数据库中即成为二元约束数据库。本文在后面几章中扩展了普通数据库的语言功能,使其能够在二元约束数据库上实现。然后,对扩展扩展数据库语言的查询执行过程进行了阐述。设计和实现数据库系统的一项重要技术,也是影响数据库系统性能的一个重要因素是数据库的查询优化操作。任意数据域上不等式合取查询的极小化问题可以在二元约束关系模了在二元约束数据库中如何对查询进行优化。典关系数据库理论。非经典关系数据库中的约束数据库理论逐渐成为人们研究数约束”。二元关系约束在数据库应用中可以在很多领域推广和发展。操作的目的。关系约束。建立起含有二元关系约束的扩展关系数据库模型,在扩展的关系数据型上得到很好的解决,文章中对不等式合取查询的极小化问题作了阐述,并介绍山东大学硕士学位论文
进行了展现。二元约束关系数据库的实现和查询优化还有很多需要进一步研究和探讨的地方,希望将此作为以后进一步研究和工作的方向。文章在最后介绍了扩展的二元约束关系数据库模型的系统结构,通过具体的实验数据和图示说明,将新的数据库系统模型在数据库查询优化方面的优越性关键词非经典关系数据库;约束关系模型;二元约束关系:不等式合取查询:查询优化山东大学硕士学位论文Ⅱ
.甒,,琣珼甒山东大学硕士学位论文..琺琣瑆,.,瑆‘‘甀甇,.“痠’.瓸瑆.
瓺..,琣,山东大学硕士学位论文...瑆’,.瑃:;;
论文作者签名:邀丝翩签名棰纷论文作者签名:望塑耋:期:竺后茫期:竺塑:竺:原创性声明关于学位论文使用授权的声明原创性声明和关于论文使用授权的说明本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的科研成果。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本声明的法律责任由本人承担。本人完全了解山东大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权山东大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或其他复制手段保存论文和汇编本学位论文。C苈畚脑诮饷芎笥ψ袷卮斯娑
第一章绪论研究背景元关系,每个元组在这两个属性上都只能取这个二元关系中的值。随着信息社会的到来,大量的数据需要存储、处理和查询,目前的数据库系统大多采用三层体系结构,这样就将大量的数据处理工作转移到了数据库服务器上菘獾闹饕H挝袷翘峁└咝У氖荽娲ⅰ⒉檠⑿薷囊及数据安全机制,如何得到一种高效处理大量结构化数据的有效机制成为当今数据库的核心任务。这些对数据库技术的不断需求,促使人们在关系数据库理论基础上研究创新,形成了非经典关系数据库理论。非经典数据库理论中的约束关系数据库理论研究成为推广与改革关系数据库的热点之一。经典的关系数据库理论中,约束都是加在数据库上。在关系数据库深入应用和广泛研究中,有一种非常广泛地出现在各种实际问题当中的“二元关系约束”被人们发现,这种“二元关系约束”既可以加在原始数据库上,又可以加在查询结果上。这种二元关系约束是在两个属性的值域间给定一个二二元关系的约束普遍存在于数据库中。对二元关系约束进行研究、推广和应用可以更好得提高数据库的性能,在很多领域的应用效果非常显著