文档介绍：摘要成为数据交换事实上的标准,这也使得我们对牡荡娲⒂辛诵碌睦砟睢!利用统计信息优化数据库查询,是提高查询效率的重要方法之一,由于Ⅺ“近年来,随着互连网的迅猛发展,菘猓⑶宜孀哦訶查询的要求越来越多,在菘馍辖胁檠成为目前际跹芯苛煊虻闹匾W槌刹糠帧T趚模式的研究方面,年抡酵萍鰔为J降谋曜迹⑶以嚼丛蕉嗟钠笠岛组织都开始支持该标准,如何利用的信息正在成为一个新的研究热点。由于用于定义牡档慕峁梗虼藊拥有牡结构的大量信息,在对和南喙匚南捉醒芯恐螅疚奶岢了使用ⅪⅥ对泶锸浇谐醪郊煅榈姆椒ǎ梅椒ǖ挠旁叫栽谟诮使用而不用存取牡凳菥涂墒迪侄訶表达式的初步检验。本文提出了实现该方法的基本算法,并对算法进行了实验,实验证明算法的性能非常好。数据自身的特点,传统数据库统计信息的收集和计算方法不适用于菘猓所以要根据莸慕峁固氐愎乖焓视玫耐臣菩畔ⅰ1疚亩越诠赜赬数据库统计信息研究的相关成果进行了综述,包括统计信息的构造方法和模型等,并提出了一种统计信息的通用框架,该框架结构主要包括两个部分的统计信息,一部分是针对祖先,后裔关系,另一部分是针对父/子关系,特别是对于父/子关系的统计信息,本文提出一种父点模型方法,如果以该模型结构构造统计信息,运用该统计信息对父/子关系的连接结果集进行估计,其结果比较能反映真实情况。本文针对父点模型方法,提出了构造该模型统计信息的算法,并对该算法进行了实验,通过对实验结果进行性能分析,证明该模型方法可以达到要求。关键字:、⑼臣菩畔ⅰ查询优化、模型丫
签名:乃李墨独创性声明关于论文使用授权的说明日期:竺ぃ,。厶本人郑重声明:所呈交的论文是我个人在导师指导下进行的研究日期:砭茫簔本人完全了解江西财经大学有关保留、使用学位论文的规定,印:,除了文中特别加以标注和致谢的地方外,论文中不包含其他入已经发表或撰写的研究成果,,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保C艿穆畚脑诮饷芎笞袷卮斯娑存论文。,
绪论论文背景研究课题的提出及意义本文的主要工作由于陨淼奶氐阋话虢峁够⒆悦枋觥⒖衫┱购土榛钚裕乖靫数菘庀低车牟檠呕际跹芯俊和江西省教育厅科技项目“基找娉晌V匾5氖萁换桓袷剑嚼丛蕉嗟膞数据存储在库中,并且随着对檠囊G笤嚼丛蕉啵趚数据库上进行查询成为目前ⅪⅥ际跹芯苛煊虻闹匾W槌刹糠郑磕甑氖澜缡菘獾南喙鼗嵋槎加邢嗟笔量的研究文献是关于这方面的,并且、和仁菘獬桃在深入的研究该领域的商业应用。据库与传统的数据库的方法不尽相同,因此对于菘獾牟檠椒ǖ氖迪忠不同,以目前已有的成果来看,檠男室1却车氖菘獾牟檠实许多,如何提高檠室丫缘檬种匾:推惹辛恕6允菘庑畔⒔型计,并利用统计信息来优化查询是传统的查询优化方法之一,但莘植嫉不规则性使得传统的数据库统计信息方法难以达到所需的估计精度,误差相当大。在J降难芯糠矫妫瑆组织于年抡酵萍鰔J降谋曜迹⑶以嚼丛蕉嗟钠笠岛妥橹伎J贾С指帽曜迹J降娜范ǘ于理解莸慕峁褂兄卮笠庖澹绾卫肵的信息正在成为一个新的研究热点。利用莸耐臣菩畔⒂呕痻查询,是提高查询效率的重要方法之一,随着的广泛应用,利用的信息来为查询服务也将受到更多的重视,本文的研究包括两部分,一部分是用验证檠的存在性,另一部分提出一种统计信息通用框架结构,该框架结构可以用于提高对檠墓兰谱既范取N颐堑难芯康玫搅私魇∽匀豢蒲Щ稹盎诠叵档于关系数据库的檠芯俊赣财教【的资助。本文的主要研究工作是提出了一种基于的檠肪侗泶式分析方法,它可以初步检验肪侗泶锸降拇嬖谛裕疚幕固岢鲆恢滞臣信息通用框架,并且提出父点模型方法用于存储统计父/子关系节点,同时给出了生成该统计信息的算法。髀为
本文其它部分的组织结构是这样的,第二章中介绍了一些基本知识包括和龋谌虏隽嘶趚的檠路径表达式检验方法,提出了实现算法,并给出部分实现的实例,第四章据库统计信息的研究介绍了几篇关于菘馔臣菩畔⒌木湮南祝冉细髯的特点,在第五章中提出了一种统计信息通用框架,同时提出了一种父点模型结构用于构造统计信息,并给出了收集该模型统计信息的算法和分析,最后第六章檠哪J郊煅橛離统计信息的收集方法是总结与展望。
.奶氐け钢J攀,可扩展标记语言觥渴怯蓋蛭设计的用来自动描述数据信息的一种新的标记语言,它是对当初复杂的,标准广义标记语言进行简化以后制定的一种轻量级标记语言规范。初期纳杓剖峭ü峁└吡榛钚院褪视π缘男息定义标识来提高镜愎δ苄裕琗解决了标准的规范的许多限制和不足,使得人们可以开发出格式更加复杂的趁妗K孀磐缂际跫坝τ玫迅速发展,苟匀绾伪泶锬谌一个镜阃ㄐ诺男畔和形式谌菡故镜方式以及元素