关系数据库的查询优化

查询优化是数据库管理系统设计和实现所采用的一项重要技术．它是影响数据库性能的关键因素。在对数据库查询优化所涉及的因素例如文件组织、存储介质、查询策略、查询算法、查询的操作方式、存储映射算法等讨论的基础上,全面地研究关系数据库的各种查询优化技术。     

关系数据库的查询优化技术

查询优化是数据库管理系统设计和实现所采用的一项重要技术,也是影响数据库性能的关键因素。以实例为基础,结合数据库理论知识,对关系数据库查询优化策略从数据库设计、程序设计方面进行分析,并说明查询优化策略的具体应用。     

关系数据库查询优化技术研究

对关系数据库查询技术的现状进行了分析,结合关系数据库理论知识,介绍了常用的一些数据库查询优化技术。     

计算机网络环境中的小型关系数据库系统

MRDS是一个在计算机网络环境中的小型关系数据库,是我们对设计、实现关系式数据库管理系统的一个尝试。本文介绍了此关系数据库的查询语言SRQL,数据查询、数据管理系统以及索引文件的实现,并讨论了在小型机上关系数据库的查询优化策略。     

基于统计的关系数据库查询优化器模型分析与研究

如果没有良好的查询优化器,即使是小型的数据库也会表现出非常明显的性能低下。由于实际优化器的内部结构所涉及的功能和过程异常复杂,通常的商业数据库的查询优化器至少需要50人/年的开发量。主要分析研究关系数据库中的查询优化技术,提出基于统计的、适应于关系数据库的查询优化器设计模型。     

多关系子句相关的查询优化

关系数据库通过SQL语言进行查询操作.由于SQL语言是一种非过程化语言,因此,用户所编写的SQL语句一般不是最优的,于是,对SQL查询进行优化就成为数据库管理系统的任务.本文以应用实例为基础,结合数据库理论,介绍查询优化技术在多关系相关子查询中的运用.     

关系数据库查询优化方法研究

以数据库为中心的应用系统,查询操作最为频繁,查询操作的优劣直接影响数据库应用程序的性能。为了提高数据库应用系统的执行效率,本文从分析关系数据库系统查询处理过程入手,指出关系数据库查询优化的一般原则,总结出关系数据库查询优化的多种有效方法。     

SEEKER:基于关键词的关系数据库信息检索

传统上,SQL是存取关系数据库中数据的主要界面.但是,对于没有经验的用户来说,学习复杂的SQL语法是一件困难的事情.实现基于关键词的关系数据库信息检索,将使用户不需要任何SQL语言和底层数据库模式的知识,用搜索引擎的方式来获取数据库中的相关数据.描述了一个基于关键词的关系数据库信息检索系统SEEKER的设计和实现.现有的关系数据库关键词查询系统只能检索关系数据库中的文本属性,而SEEKER还可以检索数据库元数据以及数字属性.并且,SEEKER采用了更合理的排序公式,支持Top-k查询.实验结果显示,SEEKER具有良好的查询性能.     

圆桌共话数据库

正QA 1今年是关系型数据库40周年,您觉得这期间数据库领域发生了哪些具有里程碑意义的事件?有哪些重要的技术突破?周傲英:里程碑意义的三大事件分别是关系数据模型的提出、查询处理和优化技术的发展以及事务管理技术的进步。关系数据库的优点是模型简单、理论完备,查询优化也是伴随着关系数据库而生的。在IMS盛行的时代,最初     

查询重写关系数据库查询优化技术

随着数据仓库技术应用越来越广泛,数据仓库中查询使用频率也越来越高,基于查询重写的关系数据库查询优化技术,通过视图重写、子查询合并、等价谓词替换、使用临时表、以及用集合运算UNION代替逻辑运算OR等技术的使用。本文详细讨论了数据库查询优化器中查询重写模块的设计与实现;探讨了XML、SQL语句等查询重写方法。     

基于全文检索的XML存储查询系统

XML数据库已经成为数据库领域的重要成员,但是在商业数据库产品中它主要构建在关系数据库基础之上,这自然引入很多难题.针对XML的关系数据库存储,提出一种新的XML索引编码,解决了在关系数据库中集成全文检索技术和XML结构连接查询算法的问题,同时借助全文检索技术达到XML查询加速的效果.该方案应用于实际软件开发项目中.很好地解决了XML文档的关系数据库存储管理工作,并且具有很高的查询效率.     

面向关系数据库的智能索引调优方法

数据库索引是关系数据库系统实现快速查询的有效方式之一.智能索引调优技术可以有效地对数据库实例进行索引调节,从而保持数据库高效的查询性能.现有的方法大多利用了数据库实例的查询日志,它们先从查询日志中得到候选索引,再利用人工设计的模型选择索引,从而调节索引.然而,从查询日志中产生出的候选索引可能并未实际存在于数据库实例中,因此导致这些方法不能有效地估计这类索引对于查询的优化效果.首先,设计并实现了一种面向关系数据库的智能索引调优系统;其次,提出了一种利用机器学习方法来构造索引的量化模型,根据该模型,可以准确地对索引的查询优化效果进行估计;接着设计了一种高效的最优索引选择算法,实现快速地从候选索引空间中选择满足给定大小约束的最优的索引组合;最后,通过实验测试不同场景下智能索引调优系统的调优性能.实验结果表明,所提出的技术可以在不同的场景下有效地对索引进行优化,从而实现数据库系统查询性能的提升.     

关系数据库基于索引查询的优化设计研究

在数据库应用中,让用户高效准确地从海量的信息中查询到想要的数据,是数据库设计人员的首要任务.对于一个SQL查询请求,不同形式的查询语句表达,数据库对查询的响应速度会大不相同.在实际应用中,需要对不同形式的查询语句进行分析,并利用查询优化技术使执行查询所需要的系统开销将至最低.以关系数据库SQLServer为例,重点探讨基于索引的查询优化设计方法.     

基于E-R图的关系数据库关键字查询

随着信息检索技术和数据库理论的发展,如何通过信息检索技术在关系数据库中获取有用信息,并使普通用户也可以完成在关系数据库中的关键字查询,成为近期研究人员研究的热点.基于关键字的关系数据库查询系统无需用户了解数据库模式和结构化查询语言,用户只需输入几个关键字就可以得到查询结果.基于关系数据库的原型E-R图,根据意义的不同对实体进行分组.查询时根据关键字所属关系表,确定查询的实体集合,划定查询范围,提高查询效率.提出了新的算法来提高系统的查准率.最后,通过实验对E-RKS系统效能进行验证.     

基于代数的Transform查询优化策略

XQuery/Update中定义了一种特殊的查询--Transform查询.Transform查询类似于关系数据库中的假设查询,可以表示成假设查询的一般形式:"Q when{U}",即查询Q的查询结果是假设数据库执行了更新操作{U}以后的结果,而更新操作U实际不修改数据库的状态.Transform查询需要拷贝XML数据库中的结点,并对拷贝的结点执行更新操作,所以不影响数据库的状态.但该操作通常拷贝和更新了大量与查询结果无关的结点,因此如何减少拷贝与更新操作的代价是Transform查询处理优化的关键.提出了基于OrientXA的Transform查询优化方法,并在NativeXML数据库系统OrientX 3.0里实现和验证了该方法.     

关系数据库上基于非数值属性关键词的模糊查询

关系数据库上的关键词查找技术使得用户像使用搜索引擎一样获取数据库中的相关数据.然而,这种技术只实现了精确查询,还不能很好地实现模糊查询.本文通过引进分类学习中的Rocchio算法并对其做小部分修改,用于数据库的关键词查询中,结合不同类型对象之间相异度和相关度的量化计算,每次返回的结果集按照相关度降序排列,实现精确到模糊的查询.如果用户不满意初始查询结果集,利用Rocchio算法经过几次交互,便可不断满足需求.对权值优化的Rocchio算法反馈过程进行了实验测试,结果证明是比较令用户满意的,而且返回的结果集中少量的不相关集合可以提高查询的性能.     

XML文档在关系数据库中的存储研究

XML目前正在成为各种数据库特别是文档的首选格式,然而由于数据模型的差异.利用关系数据库查询处理XML数据给传统数据库技术带来新的挑战.通过一种基于DTD的XML关系数据库存储方法.该方法分别针对DTD和XML文档建立独立的表结构和索引,从而提高查询效率.     

数据库物理结构优化技术

面对快速增长的数据量和复杂的查询请求,关系数据库要满足用户检索的高效性,不能仅仅依靠SQL查询优化,必须针对不同的应用背景,对数据库的物理结构进行优化,从底层提高数据库的检索查询效率.描述了4种已被商业数据库优化的物理结构,总结了物理结构优化领域的关键技术,并介绍了商业数据库中使用的数据库物理结构优化推荐工具,最后展望了未来的研究方向.     

基于XML数据的通用路径表达式的查询

查询重写是数据库研究的一个基本问题,它和查询优化、数据仓库、数据集成、语义缓存等数据库问题密切相关.同时,查询重写也是在关系数据库中存储和查询XML数据的关键问题.由于XML数据是元素嵌套和元素引用的,嵌套层数可以任意,并且模式和数据混合,因此XML的查询会涉及到广义路径表达式(GPE).文中着重研究了如何解决XML数据的查询重写的方案,把含有广义路径表达式的XML查询语句重写为含有简单路径表达式(SPE)的XML查询语句,再转化为基于关系数据库的SQL语句.     

Cbase查询优化的重写机制及其实现

Cbase是南京大学计算机系与南大谷元石油软件研究所有限公司研制的新一代商用关系数据库管理系统。为了提高查询效率,作者开发了Cbase数据库的查询优化器。文章详细论述了Cbase查询优化器中重写模块的设计思想与实现技术,并讨论了基于执行引擎特点引入的一组基于等价谓词的简单语句的重写规则。测试结果表明,所设计的重写器能够显著提高系统的查询效率。