一种SQL负载裁剪新方法的研究.pdf

收稿日期“ “ “ 作者简介周晓云 6 7 5 ; A/ 8 B; 6 ; 6 CDE F 6 / 0 / C AB7 5 GG G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G G ,“ 2 文章编号 ’ ’ 2 H / 5实验证实该算法可以裁剪 I JK负载到原有负载的2 W和H - WM 减 少S 6 T UVT ; / 5的运行时间达到2 - W和 “ WM同时性能的损失分别是L W和H W证明本算法 是行之有效的, 关键词性能优化MI JK负载M裁剪MQ R “ MS 6 T UVT ; / 5 中图分类号E O- ’ ’文献标识码V V1/ 0 V0 C / 5 ; X /O 5 4 6 I JKY/ 5 Z 0 / 7 T [ P\ F 5 ; F 7 0 _ 6 C ; 6 5 ; 6 C 9 ; 6 7 5 ; A/ 8 B; 6 ; 6 CDE F 6 / 0 / C A ] 4 ‘ / 4 3 ; 7 6 C 4“ “ ’ L 9 ; 6 7 M“ ,9 / 0 0 C / 8 9 / X 4 5 I F ; 6 F 7 6 TE F 6 / 0 / C A ] 4 ‘ / 41/ 5 X7 0 5 ; A ] 4 ‘ / 4 3 ; 7 6 C 4“ “ ’ L 9 ; 6 7 M - ,I F / / 0 / 8 S 6 8 / 5 X7 ; / 6 a 6 X; 6 5 ; A/ 8 9 ; 6 7 R ; b ; 6 C’ L “ 9 ; 6 7 * c d e f g h i f R AX 7 6 / 8 7 6 7 0 A ‘ ; 6 C ; X; 0 7 5 ; Aj k 6 k/I JKl 4 5 ; 76 / 0 T ; 7 6 F 8 4 6 F ; / 6 k7 5 6 T ,R 7 T / 6 ; T ; 7 6 F 8 4 6 F ; / 6 kT 0 / T 7 6 7 0 C / 5 ; X /F 0 4 5I JK k/ 5 Z 0 / 7 T k ; F F 7 6 5 4 6 I JKk/ 5 Z 0 / 7 T /7 X7 0 0 5 I JK 7 6 TF 7 6; X 5 / F 7 0 7 j ; 0 ; A / 8T 7 7 j 7 4 6 ; 6 C / / 0 8 ; F 7 0 0 AT 7 7 j 7 ; 6 T U 4 6 ; 6 C / / 0 * X 7 6 k ; 0 5 4 6 TI JK k/ 5 Z 0 / 7 TT / 6 / 0 / k 5 / ; X; ‘ 7 ; / 6 8 8 F / /X4 F ,Y; X 0 X 6 T 7 0 C / 5 ; X 7 6 T U 5 ; X 6 / 6; k; S R B Q R “; 6 T U 7 T ; / 54 ; 6 CE O 9 P k/ 5 Z 0 / 7 T7 6 T75 7 0F 4 / X 5 T 7 7 j 7 m k/ 5 Z 0 / 7 T ,E 5 4 0 / k 7 7 0 C / 5 ; X F 7 6 5 4 6 I JKk/ 5 Z 0 / 7 Tj A2 W 7 6 TH - WF 4 T / k6 5 4 6 6 ; 6 C ; X/ 8S 6 T UVT ; / 5j A2 - W 7 6 T “ WX 7 6 k ; 0 5 8 / 5 X7 6 F 0 / ; L W 7 6 TH W5 F ; 0 A , no pq r g s e 5 8 / 5 X7 6 F / ; X; ‘ 7 ; / 6 MI JKk/ 5 Z 0 / 7 T M 5 4 6 MQ R “ MS 6 T UVT ; / 5 利用实际数据库系统所运行的工作负载的相 关信息来进行数据库自我管理和自我优化的辅助 决策是非常重要的,在本文所谓的I JK工作负 载指的是施加在系统上的I JK语句集合这个语 句集合可以通过对数据库系统在一段时间内 8 , A BC D E 等语句F 每个5 7赋予一个权重G7“ 为了不失一般性首先定义一应用程序为 该应用程序以一个, -.负载作为输入经过分析 该负载进行决策输出一结果H I在以下讨论中 限定为物理设计优化索引选择程序 BG J *J * G * * 7 23 A B C D EcC v X L K [运行时间的减少情况 O X } D C S 7 M X K BK B[ S B B X B M X DK z A B C D EU C v X L K [F f D [ 7 D B M U D G Y工作负载集合被裁减成Y以后 被剔除了 若干查询于是会影响A B C D EcC v X L K [的优化结果 也就是A B C D EcC v X L K [得到的索引建议质量有了下 降通过图 可以看到对于 P p J N s工作负载来 讲性能损失u “而合成的J } r数据库Q {|工 作负载性能仅仅损失了 “性能损失在两类负 99 中国矿业大学学报第 卷 万方数据 载情况下都不是很大 图“性能损失情况 “ 3 A XW] XWC E 4 3 B 6 4 F X* / ’ 0 8J / 1 H ’ - 0 * - , / I* [ / * , H U , I, ’ G 0 1 * , 9 A ; A XW] XWC E 4 3V E WL C ’ 1 G - [ - H , 1 , Y , 0 ’ 0 M 0 1 ’ , . G 1 ’ . 1 J ’ 8F * I, H 0,0 ’ / U 1 J - - 0 . U 0 1 M / ’ H , 1 , Y , 0 ’0 M 0 1 ’ 9 A ; \6 ] D 3O P P P 8 U P 9 b ; A XC E CL3 WX 4 3F C ] B 4 3’ 1, / . * - 0 1 , - 1 U , . 1 * , K K * a , 1 * - , / * 1 G * 1 G ’[ U ’ H , -K * Y / ’ 9 A ; A C E4 3 B F F 6 B D F , - 0 / , 1 - 4 56 - 1 * ’ / U , 1 * - , / , / ’ Y , 8B K 1 ‘ , 1 * - 30 ’ , - 1 . 0 , - H ’ d J Z , / ’ - . ’* 4 56 d J ’ ’ 0 9 A ; E F , - 0 , . 1 * - 0 * -4 * 1 I, ’ - - ’ ’ - 34 3R c e “ 8 O U Q 9 e ; XB \34 N] d J Z , / ’ - . ’ * ’ / , 1 * - , /’ a K ’ 0 0 * - 09 A; 4 E LN * J - , /* A * K J 1 - 3 c c 3 S e T 8 “ Q U “ S责任编辑 邓群T QO 第O期周晓云等8一种4 56负载裁剪新方法的研究 万方数据