优化数据库查询的六种方法

第９卷第１期　

２００６年３月　湖北职业技术学院学报　

Ｊｏｕｒｎａｌ　ｏｆ　Ｈｕｂｅｉ　Ｖｏｃａｔｉｏｎａｌ—－Ｔｅｃｈｎｉｃａｌ　Ｃｏｌｌｅｇｅ　Ｎｏ．１　Ｖｏ１．９　

Ｍａｒ．２ｏｏ６　

［文章编号］ｌ　１＿８１７８（２ｏｏ６）０１—ｏｏ９３－＿ｏ３　

数据库的语义查询优化方法研究　

许新华　

（华中科技大学计算机学院，湖北武汉４３００７４）　

［摘要］语义查询是一种完全不同于传统的基于查询树的查询技术，实现语义查询优化的关键是寻找　

与给定查询有关的完整性约束条件；谓词逻辑中的归结原理，能对未知结果求解，即能求出问题的答案来；　

采用归结原理，设计一个查找Ａｇｅｎｔ来完成完整性约束条件的自动查找，从而实现了数据库的语义查询优　

化。　

［关键词］并行数据库；语义；查询优化；归结原理；Ａｇｅｎｔ　

［中图分类号］ＴＰ１８１；ＴＰ３１１．１３１　［文献标识码】Ａ　

１　引言　查询优化是数据库操作中的一项关键技术，目前研究较　多是围绕着具有多个连接操作的复杂关系数据库查询（简称　ＭＪ查询）的优化问题进行。并行数据库查询优化问题与顺序　数据库查询优化问题不同。在并行数据库系统中，查询优化　的目标是寻找Ｑ的具有最小响应时间的执行计划，执行计划　（ＱＥＰ）的工作量不是最重要的。于是，在并行数据库系统中，　产生了许多查询处理算法和查询优化技术。例如…，基于查　询树模型左、右线形树的查询优化方法、基于浓密树的查询　优化方法、基于片断式右线形树的查询优化方法、基于操作森　林的查询优化方法、基于遗传算法的并行数据库查询优化算　法等已经被提出。但到目前为止，还没有一个并行查询优化　算法能够保证一定产生出优化查询计划。　

２　基于归结原理的演绎推理和问题求解　在人工智能（Ａｒｔｉｆｉｃｉａｌ　Ｉｎｔｅｌｌｉｇｅｎｃｅ，ＡＩ）领域，谓词逻辑是　

一种表达能力很强的形式语言，同时，它又有许多成熟的推理　方法，归结原理即时其中的佼佼者。归结原理是由鲁滨逊（Ｊ．　Ａ．Ｒｏｂｉｎｓｏｎ）于１９６５年首先提出的，亦称消解原理（Ｐｒｉｎｃｉｐｌｅ　Ｏｆ　Ｒｅｓｏｌｕｔｉｏｎ），它是谓词逻辑中一个相当有效的机械化推理　方法，它是定理机器证明领域的重大突破。　谓词逻辑中的归结原理表述为：谓词逻辑中的消解式是　它的亲本子句的逻辑结果。　由此定理即得谓词逻辑中的推理规则：ｃ１　Ａ　Ｃ２Ｔ（Ｃｈｒ一　｛Ｌｈｒ｝）ｕ（ｃ２叮一｛Ｉ２叮｝）　其中ｃ１，ｃ２是两个无相同变元的子句，Ｌ１，Ｉ２分别是　ｃ１，ｃ２中的文字，ｏｒ为Ｌ１与＿１Ｌ２的最一般合一，此规则称为　

2008年第5期

(总第111期)牡丹江教育学院学报

JOURNALOFMUDANJIANGCOLLEGEOFEDUCATIONNo．5，2008

SerialNo．111

关于数据库查询优化设计的方法

苏树鹏

(广西机电职业技术学院，广西南宁530007)

[摘要]结构化查询语言(sQL)的查询效率一直是人们关注的焦点．本文从数据库查询的角度出发．探

讨了如何设计性能更优的查询策略。以便提高系统的运行效率．

[关键词]关系数据库；壹询；优化

[中图分类号]TP31[文献标识码]A[文章编号]1009--2323(2008)05一0147一02

1．引言以关系数据库技术为主体的计算机应用系统已得到广

泛应用，了解和掌握结构化查询语言(SQL)成为数据应用中必备的技能．在应用系统开发初期，由于开发数据库数

据比较少．对于查询SQL语句、复杂视图的编写等体会不出SQL语句各种写法的性能优劣，但是如果将应用系统提交实际应用后。随着数据库中数据的增加，系统的响应速度

就成为目前系统需要解决的最主要的问题之一．因为对于海量数据，劣质sQL语句和优质SQL语句之间的速度差别可以达到上百倍。可见．对于一个系统不是简单地能实

现其功能就可以了．而是要写出高质量的SQL语句。提高

系统的性能。本文从实际工作出发．对利用SQL的查询优化方法从

6个方面探讨如何改善用户的查询计划。以便提高系统的

查询效率．2．优化方法本文探讨的优化方法中使用到如下3个关系；

employee(ssnum．Flame，managerdept，salary，sum-friends)，ssnum和name都是码。

student(ssnum，name。course，grade)．ssnum和name都是码。

teehdept(dept．manager．10cation)。dept是码．2．1合理使用索引

索引是数据库中重要的数据结构，其根本目的就是为了提高查询效率。目前多数数据库产品都采用IBM最先

Ｍｉｃｒｏｃｏｍ

ｐｕｔｅｒ

　Ａ

ｐｐｌｉｃａｔｉｏｎｓ

　Ｖｏｌ．３５，

Ｎｏ．９，

２０１９开发应用微型电脑应用

２０１９年第

３５卷第

９期

作者简介：

王崑凌（

１９７８

－），

女，

长安人，

硕士，

讲师，

研究方向：

数据库技术，

图像处理。文章编号：

１００７－７５７Ｘ（

２０１９）

０９－０１４６－０３

改进粒子群优化算法的数据库查询优化方法

王崑凌

（

西安工程大学计算机科学学院，

西安

７１００４８）

摘

　要：

查询优化是数据库管理系统中的关键技术，

针对当前数据库查询优化过程存在的查询效率低、

查询结果错误大等缺

陷，

设计了基于改进粒子群优化算法的数据库查询优化方法。

首先对当前数据库查询优化研究现状进行分析，

指出当前各种

数据库查询优化方法存在局限性；

然后采用粒子群优化算法对数据库查询最优方案进行搜索，

并针对标准粒子群优化算法存

在的收敛速度慢、

易得到局部最优解缺陷进行相应改进；

最后与其它数据库查询优化方法在相同实验条件下进行仿真对比实

验。

结果表明，

改进粒子群优化算法找到最优数据库查询优化方案的时间短，

加快了数据库查询优化速度，

并且得到的数据

库查询优化方案要明显优于对比方法，

提高了数据库查询精度，

具有更高的实际应用价值。

关键词：

数据库管理系统；

查询速度；

最优方案；

全局最优解；

查询精度

中图分类号：

ＴＰ３１１

文献标志码：

Ａ

Ｄａｔａｂａｓｅ

Ｑｕｅｒ

ｙ

　Ｏ

ｐｔｉｍｉｚａｔｉｏｎ

　Ｍｅｔｈｏｄ

　Ｂａｓｅｄ

　ｏｎ

　Ｉｍ

ｐｒｏｖｅｄ

Ｐａｒｔｉｃｌｅ

　Ｓｗａｒｍ

　Ｏ

ｐｔｉｍｉｚａｔｉｏｎ

　Ａｌ

ｇｏｒｉｔｈｍ

ＷＡＮＧ

　Ｋｕｎｌｉｎ

ｇ

（

Ｓｃｈｏｏｌ

　ｏｆ

　Ｃｏｍ

ｐｕｔｅｒ

　Ｓｃｉｅｎｃｅ，

Ｘｉ’

ａｎ

　Ｐｏｌ

ｙｔｅｃｈｎｉｃ

　Ｕｎｉｖｅｒｓｉｔ

ｙ，

Ｘｉ‘

ａｎ

　７１００４８）

Ａｂｓｔｒａｃｔ：

Ｑｕｅｒ

ｙ

　ｏ

ｐｔｉｍｉｚａｔｉｏｎ

　ｉｓ

　ａ

　ｋｅ

ｙ

　ｔｅｃｈｎｏｌｏ

ｇｙ

　ｉｎ

　ｄａｔａｂａｓｅ

　ｍａｎａ

ｇｅｍｅｎｔ

　ｓ

ｙｓｔｅｍ．Ａｉｍｉｎ

ｇ

　ａｔ

　ｔｈｅ

　ｓｈｏｒｔｃｏｍｉｎ

龙源期刊网

谈关系数据库查询优化方法

作者：殷美桂

来源：《电脑知识与技术·学术交流》2008年第16期

摘要：以数据库为中心的管理信息系统，查询操作最多。查询操作的优劣直接影响数据库应用程序的性能，因此必须对数据库的查询进行优化。提出了一些如何利用关系数据查询技术实现数据库查询优化的方法。

关键词：关系数据库；查询优化；方法

中图分类号：TP311文献标识码：A 文章编号：1009-3044(2008)16-21188-02

On Optimization Method for Query in Relational Database

YIN Mei-gui

(Heyuan Polytechnic, Heyuan 517000, China)

Abstract: In the database application MIS, query process is the most frequent. Whether query

process is good or bad will directly affect the performance of database application system. Therefore,

query in database should be optimized. This article suggests some methods of how to realize the

optimization by making use of the technology of query in relational database.

Key words: RDBMS; query optimization; methods

1 引言