Programozás | SQL » Ahmed-Amor - Enhanced subquery optimizations in Oracle

! " ! # " $ % # & $ % & ! 6 9 ! ! . $ ! 7< 5 6=9 " #$% & > # (##) % * # # ( %*+) $ + # #,%," +" # 67:9 #$% #$% -. / 01,, 1*2 34 5 +" 1 6789 * +" 1 5 5 5 5 ;; 5 / ? ! + ! 2%A 2 % # 6796;96=96@9 0 , & " *"/ * ;8 ;= ;<<@ % ;<<@ 2%A , 5 *"/ <<< < <<<<< <<< <&<<&<< ! ! 5 ! H A 5 ( +AD 5 ( ) ) ! " #$ % # 5 " B # ! ! 5 ! ( ! +AD 5 0 3 0 AD ! " " ( C *3D E%% ) # I 5 ( ( 0 . ! &&) ( ! # # ## # ) 0 5 ) #B/ #B/ ! 5 G " # $ %& #$% ;<<F 6779 7 #$% ! ! " #$ % ! * 5 0 + 5 G )*$ +, !$ -. /0 + 1212 3 4 5 6 , 5 7 8- 4 6, $ --. 7 8- , 239 , , 5 90 0 3 AD (+AD) 5 57 5; ., AD ( AD) 5 +*. 57 5; ( 0 3 0 5 ( *3# #$% ) ( #$% ( 5 H ) 67<9 6779 H ( ) = 5 & +, ) ) 0 !# $ % ( )* 2 . #B/

4 4 <; - <@ : 7= 4 4 <F - <@ K 7= 4 4 <8 - <@ L 7= D1 <; - <@ ;7 K; D1 <F - <@ 7@ K; D1 <8 - <@ ;; K; " # ## # +AD 5 0 # (4 ) 0 5 4. B+ AD 4 01,., 1*2 34 AD 5 +AD ) + 5 ,) - # 0 ! AD 5 +AD ! * # I 5 AD 5 +AD ! 5 5 & 1 5 7 . J I * 5M ( D 5D ) 5 5 M ! $F D D ! D ,M # # ,M # # M M + M 5 + 6 D . * 01 " & " . 23 4 55678978 4 ;! 0 / . * 01 ! . . ! ? #$ . 63 # ,M # # , " ! " $8 ;7 +" 1 ( ,M # # ,M # #) 3 @ 0 * 01 -*%#,& .B, ! ! ! 0 . ! ! ! .+ && / . .+ && ": 3 ": " ,M # # ": 3 B2 A . A .+ && ;! / 6 . 3 A . .+ && B2 A .+ && . & 2 . * 01 ! 3 3 * 01 ,M # # ,M # # +. + && +.+ && ;! ,M # # ": ! ! 9 ,M # # *3D *%% 3 ,M # # *3D&%% ": 3 . ( 3 = > 2 . < & & "

! / + ": ": , $8 # ! ! ! ,M # # ) ( ) ! 3 ,M # # " ! > ,M # # ! +. + && +.+ && ;! * 01 3 . * 01 & " . 23 4 55678978 4 / . . / . . * 01 ;! * 01 ? / 1 + ;! #$ . & # ,M # # C * 01 $; ,M # # ( ) $: ! ,M # # 3 5 .+ && . - A . .+ && ": B2 A .+ && 01 " . & 2 . 8 ": 3 8 , 3 !"? ": 1 " < 3 . ( 3 = > ": 3 ": ": 1*2 34 1*2 34 5 & , . 2 . 3 ,M # # - * $8 G • 0 0 $: %7 9 ,M # # ( • 0 ? 1 -*%#,) -*%#, $: ! +. + && +.+ && A . #$ A !"? * 01 ( 3 A .+ && ": 3 -A . E A E A+. 01 " -A . & 2 -A . 1 " 8 ": 3 8 , 3 ( ) 1 -*%#, ,M # # ,M # # 3 %7 %M 1*2 34 ,M # # ,M # # .B,) 1*2 34 ) 5 -*%#,> 5 %M ! -*%#, • $L ! ( ,M # # -*%#,) -*%#, $K %M 5 # ! $: .B, 1*2 34 ) 5 .B,> ) / ( 77 5 )* ) . 1*2 34 $L .B,

$8 "23+ ) "+ $: 3 ,M # # ,M # # ! ,M # # -*%#,) 5 I $ ) 5 ( ) 7 5 .7 $ ) ;<<< " 4 ! $ 6 ) ) #B/ "+ ,M # # ! > ( ! # " 31+=. # -*%#, 3 6: ; $L ,M # # ,M # # :6;%* <%7 3 ,M # # 1 ( .7 - ,M # # .B,) ( ( . 5 -*%#, 3 5 $ ) 5 + . # " " (4+) 6=9 5 ( ) # ! ( $: $K ( - +. + && 5 $L ;A ? 1 7 . +7N +3 * 01 01 & 4+ D * ) )2 E F - A .+ && A . #$ ;A E !"? +.+ && A E E ; B2 ;A .+ && 3 ;A . 01 " -A . -A . 1 " 3 A .+ && 3 AF E , 1*2 34 # 5 ": + 5 , & 8 2 ": ": :6;%* <%7 $ ) 6: 31+=. ( 6 "+ "23+ ) 5 $ ) . ( 7 5 3 8 ; 0 ( 5 > . * "7 N "3 4 + A 1 %7 # * ? 1 # H #$ 4 A P ? Q 0 - + .H 1 3 3 2 68 -A . A . . + . + 3 B 6:96K96=9 &! + . !"? . . . + #$ . 01 +7 N +3 . ! ": ": , ( ) /6 &6

$7<> 0 .$ % "+ )?$ " - 01 + 2 )# ), ( $@ 8 . # ! # ! * ! * 5 * ? 1 ! 1 θO . ! 7 7 ; ; 7 * ? 01 ; ; ! ≡ .MO 7D . M θO ; D ≡ M O 7 D . M θO ; D ≡ M θO 7 D ? .MO ;D .MO 7D .MO 7D . M θO 7 D * /7I . #,%," ! . + AH + + + . .H H #$ . !"? .H 2 68 . .H H #$ . . 3 A . ": . 3 -A . ": . + 3 . + #$ . . + , * /6 /7 /7 /6 1*2 34 /7 - 5 ! 27 2; ) ! ! > ! ! /6 /7 , ; 17 ! /6 ! $7< $77 * ! ,M # # . " 2 %) " $= * +" 1 * 01 . + . . . + .H + + 3 * ? 1 3 . 01 ": . + ? ": . . #$ !" . * ? 1 ? + #$ #$ + #$ .H . !"? .H 3 + . -AH + 3 -A . . + . + 2 68 ": , $@ /7 ! . !"? .H . . / # 2 68 , & $= ) /7 ( ! + . 7= G . . + ) + )( 2 , #& 6779 ! $@ $@ ! ! # /7 /7 @ 5 . . + .H 67F9 * !" &+.+ && + + && + && ( 3 &+.& +.+

&& 3 &+.+ && +. 3 . . ( 3 . ( . 3 4 ! 4 , 5 * & 5 " 01 " # ; # ! "23 " @ 31 ( " ) /A $7; 7 ; $78 . &.& &+.+ && + !" &+.+ && + ! ! " #$ &+.& .&+ +. . &.& * & + + && & + && ( 01 &.& 3 &+.& ": +.+ && 3 &+.+ && ": +. 3 . ": . ( 3 . ( ": &.+ I 3 6D ": . 3 4 ! 4 A&+.+ && + 3 A .&+, * AF -A & ?? * 01 * ! 7 -AE -A 3 ; A , ! 5 5 ; 7 5 $7F 6 ?? * 01 AI 01 ! 01 AF * AF -AI -AE E . (( A 3 -A & E . ((, 7 ; ! ! ! " #$ ( 7L 1 $7KG & D A ! * & (. F & .H .H ! ! " #$ 1 " . F & ": (. F & 0 $78 01 +" 1 1 1 * 01 . &.& + && & + && ( &.& 3 &+.& ": +.+ && 3 &+.+ && ": +. 3 . ": . ( 3 . (

": &.+ I 3 6D ": . 3 4 ! 4 ": &+.+ && + !" & +. + " 7: $7L ( A- / .& " &.& 3 A .& ": A (. F & ! " " ": .K 3 4# L-64 ": &. 3 4 : # ;4, / @ B .& * $ ; (. 01 " ? I " J9 + $7; $ ) 1 ! 1 ! / ! "23B" @ /3 -A 1 $7: 1 1 2 $7:G +. ; - A 3 -AI ": ": C 7 * 01 ": ": # ! AA ( 5) $ $ $7L +" 1 )2 9 0! 1 * 01 .+ && . F & .+M & 23 4 55D78 78 4 * 01 ? +.+ && + && +.+ && A #$ .+ && +. A * 01 3 A+.+ && ": 3 ; A * , $7= & + && + && &+.+ && 3 +.+ && ": +. 3 . ": . 3 4* " 4 #$ &+.& 2 A( . / 8A888 , ? 01 A // 0 $ ! ( 1 # G +.+ && + && * +. .+ && . F & ; . * 01 .+M & ? #$ .+ +.+ && 3 A 3 # 2,. ( ) ) 01 A

" R*%%S - F & ( . 23 4 55D78 78 4 && A .+ && A( . , ": /*M ( #B/( H +AD ) &+.& +. &+.+ && + / &+. * & + && + && 01 &+.+ && 3 +.+ && +. 3 . . 3 =? "$> ? #$ +. &+.& 1 !"? &+.+ && + / &+. $7L 0 : $ 3 4 ! 0 # +" 1 ": H -- $7@ $7@ 77 + &+.+ && + /&+. H / 8A8 & + && + && . 3 =? "$> ": &+.+ && 3 +.+ && ": +. 3 . , $;;G $7= /" H ": * 01 # # $;7 &+.& +. * &+.& &+.+ && + +. / &+. H + ; ; &+.+ && + /&+. .& & + && + && . 3 =? "$> ": &+.+ && 3 +.+ && +. 3 . #$ +. &+.& 2 A .& / 8A8 , RC *3DS / 3 (/ 3 ( H T H RO *%%S 5 &+.& &+.+ && + / &+. H * & + && + && 01 &+.+

&& 3 +.+ && ": +. 3 . ": . 3 4* " 4 ? #$ &+.& 1 !"? &+.+ && + / &+. H 2 &+.+ && + / &+. H / 8A888 * & + && + && 01 &+.+ && 3 +.+ && ": +. 3 . ": . 3 4* " 4 , $7@ $;< * # ? 01 A ( ) B 5 , ,) 0 ": )) 2,. RO *3DS ,,), )6) 3 $7L +AD 5 $7@ # -8 (+AD) 5 6L9 , #$% 5 A&+.& * * 01 H A(K.+ &+.& &+.+ && + /&+. H &+.+ && + /&+. ( . $7K + H 5 5 G $7K 0 *24 ( H 2,. (+*. AD H 5 ) # "7 N "3 - ) F $ 4 3 " ($") # "7 $" 4 R # U# 1 H "3 # 5 S 7F * 5 R S ! 4 + + 0 $ Q # V # +7 N +3 ! 4 4 &! + (" 0 7 # $ %& +7 ! ) $" $" +3 " 0 "7 4 "3 , 5 - *24 +AD 5 ( (" 8 $" ) +AD 5 ( # # " +AD 5 0 # # " ? . /0 +. 1 8 $;< +AD 5 # # # 8F

"+ "+5 ) $55 (4 ) A P "7 N "3 5 ) C $ +AD ) # 4 U# A 1 H 5 = +7 N +3 + $ V4 ( Q 4 +AD 5 4 4 + 5 + A ) 4 3 - 4 &! F $" ( / 0 - & 0 "7 "3 , ) 0 $" A # # 7 U $" ( ) . 5 # # "7 N "3 1 4 0 ! ( A ) $" $" ( 7<<<) # U# 1 H ( 5 5 + Q + " 1 $ V4 ( 10 5) # 4 +7 N +3 &! + A +AD 5 ) 0 $" - & "7 -@ "3 $" +AD 5 $" ( +AD 5 ) ! 8 ,,1 # ) : ! 77 (3*Q) EC*%% ( 5 ; ; 7 ; 3*Q / F 7 3*Q ,M # # # 3 ! ! ! ,M # # - 7 3*Q > 0 # .B, ; B3W3 03 # 7 7 7 ! EC*%% > ! * ; 6@9 ! #$% 8 ! ! $;8 17 F ( 6 EC*%% 3 8, ; ; 9; 3) 3 -AI 2 3*Q 7 L 9 # ! # -A 3*Q ! $" 0 AF " 3 0 5 $" * +AD 5 A * 01 F 3B%% # ! ! EC *%% E *%% EO %% C %% #$% # 8 ! 8 3*Q 0 ! ! CO *%% B3W3 03 3 3*Q 3*Q ! B3W3 03 EC 3B%% 3B%% O 3B%% 3B%% EC 3B%%

-*%#, B3W3 03 01,., -*%#, $;F B3W3 03 B3W3 03 " EC *%% -C * 01 - 6 - 6 B2 * -6 8 A * 01 G L O 3B%% L )* ! 9 ! 3*Q AF B2 - -A * 01 ! -AI 2 8 , # 3B%%Y 16 D EC *%% 66 39 16 D ( 3 && ( 3 && 16 D 6 , XL 77 G X3B%% : 77Y 16 D ( E 39 16 D ( B3W3 03 16 D B3W3 03 $;F . ! X3B%% :Y 5 B3W3 03 ( F ) F ) F ) 3*Q " % $;: * .OX(7 F 7) (; F ;)Y * . % 5 ; F . ( . ( ! ! 8 1 % < ! $;F $;8 0 3*QG 16 D 3 > 17 . ( 3B%% ) 3*Q 7 ; ! - 7 ; # K7 ! F # K7 ! 7 G 7 # 6; 6H ; B 6G 7 ; ! F 7 67 ; 6 (7 ; F) F) (7 F) ( ; F) ( ; H F G 3 5 5 7 ( F) 0 F ; ) ( ( F) ( ; ; ; F) ( 6 &! 5 5 ? B - 5 0 13 G 1 ! 2 %) 4 A 4 F7 +" 1 # A $77 0 F< 1*2 34 ; <<< - ; 7 > ( 3*Q F8 <<< <<< F<< ( M ) K 6H $;8) 6G . ! E $= 7= F ; F) ! 1= H @ - 5 ; 7 ( I ) F 7 5 67 5 6 ; ? 0) & 0 0 ( ) % + H F<4 +" 1

8<</1 = 7 F;4A * / C G # 6 6 7 7 I & I G ! "+B * &! "+B ? " " ;; $8 $: ($:) ;7 ! ;: # : # ($8) ;LZ A@ 2 % ) 1*2 34 ;7 +" 1 +" 1 0 13 $77 ! $8 $8 8 ?" & 4 % .# $ % +" 1 7: 7L R " S) $7: $7K L ;8 ( +" 1 +" 1 ; ; 77 5 7L ; ! I I 5 I 5 I 7 7 7 6 7 6 6 7 G H ; 6 67 6G 6H 6; 6 &! ?7 5 ?7 ?66 5 ?66 ?6 " #$% 5 ?6 ?6E 5 ?6E B 0 7 # $ %& % . 3 & (( () (* 1 &! - 0 + ? 4 ; ; + !# $ %& = @ +C= 5 7: +" 1 # $7L ( ) - ?5 8; 1 % 9 0 $7= ( ) = ! =8 $;K (Q &) ; 7@@K) J04 ) J04 -D E H +. +.+ && +.+ && 01 G * + && B+ && . + 2 ": B2 .+ && * .+M & 23 4 55D78 78 4 .+M & B 4 55D78-78 4 01 I ?6 7 ?6 5 F 5 F 0 3*Q ": $;K 6 7 G H ; 6 67 6G *%% 3 &! A ; 0 13 77 ?/ 5@ 4 ! +" 1 7: 7L )* )

$ +" 1 +) 8< 7< ; . F & , # 7K - 0 : ) $55 > ) $55 . 5 7< $55 , # "./ " 7 ( @ 3 && 3*Q ;87 <<< * 78 <<< - 0 ! 2 5 # $ %& +AD * ,M # # ( ) $55 1 7:@ . / = C I = #,) -() 5 5 I " - 5 3 $" # # 5 # 7 5 # - 5 7 )&) ) 6 %3 6 3 6 6 &! 7 C 7 1 G ( G 9 && K= LFKLF< 3*Q 3*Q [ 3*Q 7<< "+B I 3*Q "+B < <<7 < <<<<<7 < <7K F:< 8 * 6;9 , (= 7 @) 77 6F9 / / * + 5 R #$% $ 2 ! 6:96K9 # 67F9 67;9 0 689 1 + Q/ 1 . A $ . 0 *+, /23,. , # #$% #$% I 5 5 F S 0 # W ) ;<<K # R R" # A 4 4 5 Q 1 A + $ % + ) .A/# %*+S B#* ;<<F $ 4 + % )# R, S 0 ;<<L W W 5 S /23,. ! / # *+, R#$%G ;<<F 1 ;<<8 A *6/2 6+2-/ L/ * # Q S &L8:887K 67F9 " 1 + , B 0 *+, /23,. # 6789 +" A # R, # S B # * 7@@; # " 4 #$%

# A ! " 67:9 +" # # G&& ! B# 5 * # 7@@; *+ % R, * S 0 # 4 7@@: 67;9 " , G&& S *+, 0 1 W # S 0 " 7@@8 6=9 . * 67<9 * , + $ * # # B S 0 " 6779 - 5 ]. 5 / %*+ ] 5 544 " " 5 ! B $ A 6@9 / , # /23,. 5 6=9 * G*B 3 S 0 B W 7@=L " 6L9 * 0 5 5 R# 0 # *+, /23,. ) # 5 ! 3 $ 6K9 0 + D * # = 6796;96F96896@9 F R 6:9 # " ) # #$% % 5 3 7@=; 6;9 B + * + # ), ) 679 0 W R -. / # K 94 L; A I K R0 / G# * S 0 B#* ;<<F 5 1 ( . ;= # G&& & & & . & ) # & F; F; # & ;=<