文档介绍：纯菘獾牟檠呕芯硕士学位论文崔月萍分类号论文答辩日期斓鱼旦学位授予日期阍昼目锶
’
指导教师答名:磁々论文作者签名:粒】Ⅲ冢晟籪≥胡日期:矽郾月·硼切环保密。广西大学学位论文原创性和使用授权声明本人声明所呈交的论文,是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加以标注和致谢的地方外,论文不包含任何其他个人或集体已经发表或撰写的研究成果,也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指导下所完成的学位论文及相关的职务作品,知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权,即:学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文的全部或部分内容编入有关数据库进行检索和传播,可以采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于:口保密,在年解密后适用授权。朐谝陨舷嘤Ψ娇蚰诖颉啊作者联系电话:日期:电子邮箱:.:
糕嚣瓣海骸鬻“萋蘧辑群甏黪≯,嘲甏醚鬻~攀躐一穗毒懈褥蠼哮餐煮薹鬻璃一势一鏊薰妻积一“【.。’‘霈臻弩雷磨静臻誊聪埘荤灞孰黼蜊叠琟一一趣唬墨,蟛设、鞋﹟;要于毋≥孓;譤娜蝌争笋扎∽黔《妒州墨麓≠琏:呵矗一晴喧⒁挥一咎¨啊甜省跨翔。竹誊.■:‘,:矿’....弘雾冉,∥一呻,‘时一.,~‘书..~;.“.、~、唬弋,,~,●、一瑅小牛,●●..,●一‘.●●
纯菘獾牟檠呕芯摘要随着τ玫脑龆啵縓数据库的技术正受到数据库界的关注,查询优化目前依然是这一领域的重点研究内容之一。本文从一个新的角度出发,研究了诘愕墓亓9叵担岢觥諼文档的基于关联元素的查询优化模型,给出查询相关元素信息的算法及查询计划,为的快速导航和检索提供了一种灵活的策略。首先,本文定义了牡档幕诠亓TK氐牟檠呕P偷闹骷虚拟主键、桥键、被关联子树、被关联键值、关联子树和关联键值,并给出了模型结构图。为了高效检索相关节点信息本文提出了采用建立索引策略实现被关联子树与关联子树间的相互直接指向以及利用哈希表存取主键及其对应子树的方法进行二级索引达到检索目的,并且在理论上分析了该模型及其查询优化解决方案实现查询的复杂度。其次,基于该模型,本文给出了键值分配、树元组绑定、子树关联、子树反关联以及索引键映射五种算法,通过调用组合这五种算法描述了牡倒亓TK匦畔⒌牟檠苹最后,通过馐约愿媚P图八惴ń胁馐裕⑶乙圆檠奔作为性能指标,与馐曰继峁┑牟慰糥葱胁檠奔浣对比,验证本文提出的基于关联元素的查询优化模型及其算法的可行性与
有效性。关键词:查询优化模型主键虚拟主键桥键树元组索引哈希存取
,,瑅瑃—瑃甌猼甀猼甌.,珺
簈琣籶籦—.;籬
目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章纯菘獾牟檠呕喙丶际踅樯堋基于关联元素的查询优化模型的构建⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文的研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..本文的组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..菽J胶臀牡到馕銎鳌腄数据模式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯数据模式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.馕鯴文档⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.檠镅院捅喑探涌凇⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⒒⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章基于关联元素查询优化模型的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.
第四章基于关联元素查询优化模型查询算法的研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。实验验证及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.诠亓TK夭檠呕P徒峁雇肌查询优化解决方案⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.∽⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于关联元素查询优化模型的算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.