chap14a_singleSlides

chap14a_singleSlides - ! " # $% $ ! # $ &...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ! " # $% $ ! # $ & $% ' (#( $ ! $ '# %$ ' ( $ ! $# ' $ % # $ ! )' $ $ ' $* ! )' $ $ $* + , %! . + /0 %% ( # %2 3' ' ( $ % % # #$ $ 1 % ' # $ 2 & & & & & ! & & & $ ! ! $ $% 2& 5% '$ 6 7 6 4 $ $ 6 '$ 6 8 '$ 6 (2 66 6 76 6 $& 5% '$ " ! 5>5 ) ? @. " A5 5 # 2 B $ $ ,$ 9 $% ' & $ (% ( & '$ $ 1' 4 '$ 2 % ($ '$ ($ # $ - '$ $ ,': " # $% $ $ &< (, =. % $ :; " #$ $ % $ ' '% % ( & ; % '$ ( % '$ ( BB E F '$ @ % '$ $ & C ? $ # % ? - B 6 6C 6 ? 6 6 6 , 6 6 6 ?7 6 =. D % '$ E ( F# > # ; ' D &@ % % ( ( D & C ?- B 6 6C 6 6 6 6 6 ?7 6 , ( $ $ $ ! ' % B 7 6C 7 6 6 6 6 6? 6 ' ( % & # F '$ BB ; % '$ ( % '$ E , ( !% & C ? : !?% ; (( %$ ' ( :$ % $ : '$! @ % ( '$ $ ' ' '$% ( : * ( /C D ' $* ! %' $ , =. :, & =. % : ( !( '$ '$ ' ( ! * % $ ' %' ! $ & ' A % @ % ( $ & !& D : $* ! 2 & 66 6 , =. 6 ? 6 6 ' $ 66 % 2 ' $& *, =. :$ ', =. : %$ ! % ' $ ) $ * 66 6, & * 6 =. $ A % @ D : $* ! ( 2 !& $ &7 6 6 , =. 8 ?7 6 ' $ 66 % $ ' $& *, =. ( : # $% ' ( 2 % 2 '$ ' '( ' *7 2 $ 6 6 6= 66 6 66 6! ( 2 *7, =. # : %' $ ( )% + & ' '( ( % ( ' ' '( ( $ G $% H ( ' G H ' $ $ @ E % F I % '$ '$ ) D $% : D $% D % % '$ Hash table for block of R (k < B-1 pages) Input buffer for S Output buffer ( )% &% <' & ( ( ) * (' $% B C<' ! ' $% ? % 6 6 " 2 # of pages of outer / blocksize $% & , ( (% 6 6, 4 6 =. $(6 $% ( # % $ !4 6 6 , ?7 6 =. % ( ;' J 6 ( # # '$ % " 6D 6 $% ( $ ' & (% $% ( # 7 6, 4 6 =. $ (7 $ % % 2 4 7 6 6, ? 6 =. " 2 " '( ( % 2$ $ # % & * G G H H ; + B; , % '$ ' $ ; %$ ' %$ ! '' 2%% ( ' $' % D ' $ FB % ' '$ 2%% ( ' $' % D ' $ FB % ' ' $4 ' $' % ' $ B% ' '$ $ '$ # $ 2$ ' ! $ '$ # $ 2$ ' ; ! 4 ' ' E F( $ $ ( '% ' $ ) ' % % % $$ ( %4 % ' % '$ '$ $ % ( '( ! ( % ' * sid 22 28 31 44 58 sname rating age dustin 7 45.0 yuppy 9 35.0 lubber 8 55.5 guppy 5 35.0 rusty 10 35.0 sid 28 28 31 31 31 58 bid 103 103 101 102 101 103 C-! day 12/4/96 11/3/96 10/10/96 10/12/96 10/11/96 11/12/96 ?- 2 rname guppy yuppy dustin lubber lubber dustin ' $ $1 ! & ) % $ (% C- $ - C 6 '( 6( * (%& C- % '$ " 76 6 $% 4 $ ; 2 % &76 K6 1 0 0' ! /0 2 -. 0 /0 * "% " % # ( 3' ( ; /F L # & 9( $ $ ' ( '% ' ($ * / 6<' (% $ E /=* $% $ ' (% $ G H$ # %% ; % & C# %$ 6C %$ $! C# ( '$ ' $ ! ,: $% #( K6 76 7 6, 6 =. , : %% % $ ( D ; $ % ( 3 $ ( & % ' '$ #$ $ $ '$ Original Relation OUTPUT 1 INPUT hash function 2 Partitions 1 2 B-1 Disk Join Result h B-1 Disk Partitions of R & S B main memory buffers ( % ( % ' % %( Disk hash fn Hash table for partition Ri (k < B-1 pages) h2 h2 Input buffer for Si Output buffer B main memory buffers Disk 3 < 9 B /D E /D # $ L ! : /D*F 9 ($ ' '( 9 # & / ' FM $ = /D ! E /D* ,# ( % , ( $ D '$ D (' $ (% ' D; # % $ $$ '( 3' % ( % 2$ ' D ' $ ; ( $ , , % ,'' D 2 3 C# : $ 2A ' $4 * C-! =. $ 4 C- , $ ( 7 6, 6 =. 6 ! & 2% ( %' ( $ # $ D $ ' ( 4 5 C-! , =. A ' 9 ( ( $ $A $ $9 $ $ 2 #4 '$ 7 53' $ 8 2 2 98 $ $ !& ' 898 F( !4 @ , :-> ' $ :E5 ': : @ D A = % ( #; %$ ' , 3' $ % @ M 3' $ ; 8 %' $ 4 < % :8 : '% !& ( , :-> 1 /C ! $$ A /$ % -> 3' $$ $% $ ; ...
View Full Document

This note was uploaded on 04/13/2011 for the course CS 61321 taught by Professor Matigolani during the Winter '10 term at Technion.

Ask a homework question - tutors are online