欢迎来到天天文库
浏览记录
ID：74998886
大小：511.78 KB
页数：55页
时间：2022-01-11
《基于连接索引的查询优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、分类号学号2003612100013学校代码10487硕士学位论文基于连接索引的查询优化研究学位申请人：倪志鹏学科专业：计算机软件与理论指导教师：周英飚副教授答辩日期:2006年4月AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringResearchofQueryOptimizationBasedonJoinIndexCandidate：NiZhipengMajor：Compu
2、terSoftwareandTheorySupervisor：AssociateProf.ZhouYingbiaoHuazhongUniversityofScienceandTechnologyWuhan430074,P.R.ChinaApril,2006独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本
3、人完全意识到，本声明的法律结果由本人承担。学位论文作者签名：倪志鹏日期：2006年4月28日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_____年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学位论文作者签名：倪志鹏
4、指导教师签名：周英飚日期：2006年4月28日日期：2006年4月28日摘要在数据库系统中,查询速度的快慢直接影响到应用系统的生命力,其中连接作为关系数据库模型的一个基本的操作，将在不同的关系上进行，使用频率较高，执行的开销也很大，因此查询优化的关键是多元连接查询的优化。本课题将基于连接索引来优化连接查询。关于多元连接查询的优化的讨论，一般都是先讨论连接顺序，选择最小代价的连接先执行。本课题将忽略这个部分，而集中在具体连接操作的优化上，即连接算法的改进。在分析传统连接算法所采用的优化途径和影响连
5、接算法的各个因素的基础上，将利用连接索引来进一步优化连接查询。由于连接索引是预连接产生的，建立在多个关系上，故而需要付出较大的维护代价，在分析连接索引的存储结构和算法改进的过程中，考虑了连接索引对整个DBMS的影响。在对一些已有的基于连接索引的算法分析和比较的基础上，优化了它们的部分实现，并改进了连接索引应用于复杂查询中的情况。空间数据的无序性，使得应用在其上的利用连接索引的算法需要进一步的改进，为此分析了其中关键的
此文档下载收益归作者所有
