关系数据库的查询及优化.docVIP

２．４　查询优化 关系系统和关系模型既密切相关，又是不相同的概念。一般支持关系模型的ＤＢＭＳ称之 为关系系统，但是一个实际的关系数据库管理系统，不必苛求它完全支持关系模型，所以要 讨论关系系统的最小要求和分类。对于一个给定的查询问题会有多种等价的实现办法，能否 找出一个与之等价而操作时间又少的表达式，换句话说，究竟哪一种方法是最优的？这就是 查询优化要讨论的问题。 ２．４．１　关系代数表达式的优化问题 查询处理：是指从数据库中提取数据的一系列活动。这一系列活动包括：将高级数据库 语言表示的查询语句翻译成为能在文件系统这一物理层次上实现的表达式，为优化查询进 行各种转换，以及查询的实际执行。 查询处理的代价：通常取决于磁盘的访问，磁盘的访问比内存访问速度要慢。对于一个 给定的查询，可以有许多可能的处理策略，复杂查询更是如此。就所需的磁盘访问次数而言， 策略好坏差别很大，有时甚至相差几个数量级。所以，多花一点时间选择一个较好的查询策 略是很值得的。 查询优化：是为了查询选择最有效的查询计划的过程。查询优化一方面是在关系代数级 进行优化，要做的是力图找出与给定表达式等价，但执行效率更高的一个表达式。查询优化 的另一方面涉及查询语句处理的详细策略的选择，例如选择执行运算所采用的具体算法，以 及将使用的特定索引，等等。 一个查询往往会有许多实现办法，关键是如何找出一个与之等价的且操作时间又少