一种新的关系数据库查询优化方法
- 格式:pdf
- 大小:170.57 KB
- 文档页数:3
( 南昌大学信息工程 学院计算机科 学与技术 系, 江西 南昌 302 ) 309
摘要 : 现代关 系数据库查询优化器通常根据查询代价评估 不同查询计划的执行效率 , 对查询计划 中产生的 中间结 果集的
错误预 测是 造成优化 器效率低 下的主要原 因。为了解决这个问题 , 文介绍一种新 的 SS S ttsPei e) 本 P (tii rd t t查询优 化 asc cS 方法 , 该方法能够有效地解决这方面的问题 。
前, 首先要将用户输入的查询语言(Q ) s L 转换为数据 库系统物理层能够识别和实现的形式, 然后将用户输 入的查询语句转换成等价的、 执行效率更高的可替换 的查询语句 , 改进查询处理策略的过程称为查询优 化 。最后 执行优 化后 的查询语 句 以取 得最好 的性 能 。 如图 1 所示 , 查询 优化器 的核心 结构通常 由三 部分 组 成 :1语 法分析与转换;2 查 询优化 ( () () 代价估计 ) ; () 3执行查询计划。
i si ̄d n. t et y n o
Ke o d :rlt nldtb8 ;q eyp0 es y w rs e i a aa ae u r 1c8 ao
0 引 言
关系数据库模式作为事实上 的工业标准有很多 优点, 这是毫无疑问的。但是关系数据库模型也有一 些缺点 , 其中最主要的就是查询优化的问题 , 如果不 采取有效的措施 , 那么查询的效率将会很低。目前,
r T ecsel ao o p Id . . h t sm dnf a 1 Ie o J r a
p n s o e e a co s m n h s cos h tr d a rs l s e e t t ni te na u e f o f ce c ui go i l a e d n s v rl a tr ,a o gt ee f tr ,te i eme i ̄ e ut i s mai l n 8 r ̄o lw e iin y d r Ii . f a n z i o sh i o n Iz
E n.T d rs Is i tt n hstei nrd cstecn et f P w ihaes t t sb i nq eye pesos S i cl n o oa destil a o ,ti hssit u e h o cp S S, hc r t s c ulo ur x rsin l mi i o o a i i t P dr t a d e y
关键词 : 系数据库 ;查询处理 关 中图分类号 :P 1 T31 文献标识码 : A
A N w eyP oes gOpi z t nA g r h B s nSai i e Qu r rcsi t ai loi m ae o tt t n mi o t d sc
— —
查询优化技术对查询代价 的估计存在着对一些情况 采用过于简单的等概率假设 的问题 , 这不符合实际情 况的假设将使得查询优化的效率变得很低, 本文介绍 了一种新的基于统计的优化技术 , 这将大大改变这种 情况的发生【 J 卜2 。
苎 I
怕 J 集 l果 I 结
合 计J 统
输 入 盘询
1 查询优化
11 查 询优 化器 .
图 1 数据库查询优化器的简单结构
12 等 价关 系树 .
查询优化器是关 系数据库管理系统的一个重要 组成部件 。一般来说 , 数据库系统处理查询请求之
收稿 日期 :050-2 :0.71 2
对于关系数据库而言 , 查询在数据库内部表达形 式是基于关系代数形式的[ 引。在产生数据库系统 3 -
N Iln 309 C i ) acl g 02 ,hn la 3 a
,aca U i rt, N nh ̄ n esy v i
舢
:M dm pm z s ee l xlem n lrav ur p n sl e oe ot i r gnrl ep r ayae teqe l si a ot m d i e ay o tni y a n e - o
.
a c r tl c u aeymo esit z e mt rs l n aq e y麟e u d l n e n d e e ut u r a si c 由n pa a dt eeoe a od errp n i lyn su t n uil c r ia. ln, n h r fr v i r - r e s o o mpi ig as mp o sd I g a dn 1 f i I
WU Jn y n,X ho pn , I h nmn , NG We— u —u U S - ig LN Z e — g WA il i
( ea m n o Cm u r c neadTcnl ySho o hfm  ̄ n脚 咄 D pr et f o pt i c eho g,col f o ao t eSe n o r
维普资讯
20 06年第 7期 文章编号 :O627 ( x )703 . lO-45 a  ̄ o.030 6 3
计 , 机 与 现 代 化 J U 1 Y XA D I U I U U /N AH A S
总第 11 3 期
一
种新 的关 系数 据库 查 询优 化方 法
作者简介 : 伍军云( 9 , , 7) 广西全州人, -男 南昌大学信息工程学院计算机科学与技术系助教 , 研究方向: 数据库 , 计算机网络。 维普资讯 Fra bibliotek3 4计
算
机
与
现
代
化
20 06年 第 7期