Hybrid Hash Join
SELECT NM, AG, AMT
FROM CUSTOMER,PURCHASE
WHERE CUSTOMER.NM = PURCHASE.NM
CUSTOMER (R)
rrn NM AG CTY CD
0 hu 54 ffs N34
1 re 16 bis Y21
2 iq 7 bis M2
3 oi 25 mhd N21
4 fu 32 min N12
5 nn 12 min M23
6 ez 38 min Y32
7 aa 54 fgo Y12
8 fl 14 fgo M43
9 ar 75 bis Y23
10 fx 82 bis M24
11 ls 99 wap N21
12 sd 81 fgo N12
13 su 67 gfs M23
14 ke 78 fgo Y32
15 fc 64 ffs Y12
16 op 77 fgo M43
17 kz 55 gfs Y21
18 sg 17 dls M2
19 do 82 fgo N21
20 ng 34 ffs N12
21 nz 14 gfs M23
22 gi 54 fgo Y32
23 lm 7 ffs Y12
24 ob 18 fgo M43
25 be 17 fgo Y23
26 ag 54 fgo M24
27 qk 34 ffs N21
28 cp 14 dls N12
29 oy 82 fgo M23
30 ge 17 zap Y32
31 gv 15 fgo Y12
32 lk 54 fgo M43
33 tf 12 ffs Y32
34 av 17 wap Y12
PURCHASES (S)
rrn PO NM AMT CTY
0 3 jo 14 bis
1 1 su 143 ffs
2 2 bo 7 wap
3 5 ma 18 dls
4 4 bo 17 dls
5 6 jo 54 bis
6 7 na 34 gfs
7 8 li 127 min
8 9 na 154 min
9 11 su 17 bis
10 10 di 15 bis
11 12 iz 243 ffs
12 13 di 12 wap
13 14 mo 17 dls
14 15 mo 14 dls
15 16 hu 53 dls
16 17 ab 211 wap
17 18 ng 99 mhd
18 20 mo 17 bis
19 19 jo 52 bis
20 21 bo 17 fgo
21 22 iz 14 wap
22 23 di 5 wap
23 24 ng 17 mhd
24 25 kz 14 ffs
25 26 jo 34 wap
26 27 bo 17 wap
27 30 iz 34 bis
28 28 bo 76 dls
29 29 ma 154 min
30 31 jo 17 wap
31 32 jo 15 ffs
32 33 su 214 fgo
33 34 li 12 wap
34 35 na 8 gfs
35 36 su 14 wap
36 37 cy 143 wap
37 38 iz 164 fgo
38 39 di 99 mhd
39 40 mo 17 wap
40 42 mo 52 dls
41 41 hi 6 fgo
42 43 ab 14 fgo
43 44 ng 17 bis
44 45 kz 17 ffs
45 46 jo 67 wap
46 47 bo 3 dls
47 51 iz 17 dls
48 49 di 24 dls
49 50 cy 53 wap
50 48 iz 15 wap
51 52 di 17 bis
52 53 mo 17 bis
53 54 mo 44 fgo
54 55 hi 36 wap
55 56 ab 123 fgo
56 57 ng 111 mhd
Memory layout:
.-IN---------------.
| |
| |
| |
| |
| |
|R0----------------|
| 0 |
| 1 |
| 2 |
| 3 |
| 4 |
| 5 |
| 6 |
| 7 |
| 8 |
| 9 |
|11 |
|12 |
|13 |
|14 |
|15 |
|16 |
|17 |
|18 |
|R1----------------|
| |
| |
| |
| |
| |
|R2----------------|
| |
| |
| |
| |
| |
|OUT---------------|
| |
| |
| |
| |
| |
`------------------'
h(NM) = mod3(N(NM)) where
N(NM): map a-m to 1 and n-z to 2, add #s.
k(NM) = mod19(M(NM)) M(NM) maps 2nd char:
a-1 b-2 c-3 d-4 e-5 f-6 g-7 h-8 i-9 j-10
k-11 l-12 m-13 n-14 o-15 p-16 q-17 r-18
s-19 t-20 u-21 v-22 w-23 x-24 y-25 z-26
bitfilters: i1(NM)=i2(NM)=mod11(I(NM))
where I(NM) maps 1st char as above
.-IN---------------.
| 0 hu 54 ffs N34|----.
| 1 re 16 bis Y21| :
| 2 iq 7 bis M2 | :
| 3 oi 25 mhd N21| h(hu) = mod3(3) = 0
| 4 fu 32 min N12| : M(hu) = 21
|R0----------------| k(hu) = mod19(21) = 2
| 0 | :
| 1 | :
| 2 hu 54 ffs N34|<- -'
| 3 |
| 4 |
.-IN---------------.
| 0 hu 54 ffs N34|
| 1 re 16 bis Y21|----.
| 2 iq 7 bis M2 | :
| 3 oi 25 mhd N21| h(re) = mod3(3) = 0
| 4 fu 32 min N12| : M(re) = 5
|R0----------------| k(re) = mod19( 5) = 5
| 0 | :
| 1 | :
| 2 hu 54 ffs N34| :
| 3 | :
| 4 | :
| 5 re 16 bis Y21|<---'
.-IN---------------.
| 0 hu 54 ffs N34|
| 1 re 16 bis Y21
| 2 iq 7 bis M2 |----.
| 3 oi 25 mhd N21| h(iq) = mod3(3) = 0
| 4 fu 32 min N12| : M(iq) = 17
|R0----------------| k(iq) = mod19(17) = 17
| 0 | :
| 1 | :
| 2 hu 54 ffs N34| :
| 3 | :
| 4 | :
| 5 re 16 bis Y21| :
| 6 | :
| 7 | :
| 8 | :
| 9 | :
| 10 | :
| 11 | :
| 12 | :
| 13 | :
| 14 | :
| 15 | :
| 16 | :
| 17iq 7 bis M2 |<---'
.-IN---------------.
| 0 hu 54 ffs N34|
| 1 re 16 bis Y21
| 2 iq 7 bis M2 |
| 3 oi 25 mhd N21|----h(oi) = mod3(3) = 0
| 4 fu 32 min N12| : M(oi) = 9
|R0----------------| k(oi) = mod19(9) = 9
| 0 | :
| 1 | :
| 2 hu 54 ffs N34| :
| 3 | :
| 4 | :
| 5 re 16 bis Y21| :
| 6 | :
| 7 | :
| 8 | :
| 9 oi 25 mhd N21|<---'
| 10 |
| 11 |
| 12 |
| 13 |
| 14 |
| 15 |
| 16 |
| 17iq 7 bis M2 |
.-IN---------------.
| 0 hu 54 ffs N34|
| 1 re 16 bis Y21
| 2 iq 7 bis M2 |
| 3 oi 25 mhd N21|
| 4 fu 32 min N12|----h(fu) = mod3(3) = 0
|R0----------------| k(fu) = mod19(21) = 2
| 0 | : M9fu)=21
| 1 | :
| 2 hu 54 ffs N34| :
| 3 fu 32 min N12|<---'
| 4 |
| 5 re 16 bis Y21|
| 6 |
| 7 |
| 8 |
| 9 oi 25 mhd N21|
| 10 |
| 11 |
| 12 |
| 13 |
| 14 |
| 15 |
| 16 |
| 17iq 7 bis M2 |
.-IN---------------.
| 5 nn 12 min M23|----.
| 6 ez 38 min Y32| :
| 7 aa 54 fgo Y12| :
| 8 fl 14 fgo M43| :
| 9 ar 75 bis Y23| :
|R0----------------| h(nn) = mod3(4) = 1
| 0 | :
| 1 | :
| 2 hu 54 ffs N34| :
| 3 fu 32 min N12| :
| 4 | :
| 5 re 16 bis Y21| :
| 6 | :
| 7 | :
| 8 | :
| 9 oi 25 mhd N21| :
|10 | :
|11 | :
|12 | :
|13 | :
|14 | :
|15 | :
|16 | :
|17iq 7 bis M2 | :
|18 | :
|R1---0001-0000-000| :
| nn 12 min M23|<---'
| | i1(nn)=mod11(14)=3
| |
| |
| |
|R2---0000-0000-000|
| |
| |
| |
| |
| |
`------------------'
.-IN---------------.
| 5 nn 12 min M23|
| 6 ez 38 min Y32|----.
| 7 aa 54 fgo Y12| :
| 8 fl 14 fgo M43| :
| 9 ar 75 bis Y23| :
|R0----------------| h(ez) = mod3(3) = 0
| 0 | k(ez) = mod19(26) = 7
| 1 | : M(ez)=26
| 2 hu 54 ffs N34| :
| 3 fu 32 min N12| :
| 4 | :
| 5 re 16 bis Y21| :
| 6 | :
| 7 ex 38 min Y32|<---'
| 8 |
| 9 oi 25 mhd N21|
|10 |
|11 |
|12 |
|13 |
|14 |
|15 |
|16 |
|17 iq 7 bis M2 |
|18 |
|R1---0001-0000-000|
| nn 12 min M23|
| |
| |
| |
| |
|R2---0000-0000-000|
| |
| |
| |
| |
| |
`------------------'
.-IN---------------.
| 5 nn 12 min M23|
| 6 ez 38 min Y32|
| 7 aa 54 fgo Y12|----.
| 8 fl 14 fgo M43| :
| 9 ar 75 bis Y23| :
|R0----------------| h(aa) = mod3(2) = 2
| 0 | :
| 1 | :
| 2 hu 54 ffs N34| :
| 3 fu 32 min N12| :
| 4 | :
| 5 re 16 bis Y21| :
| 6 | :
| 7 ex 38 min Y32| :
| 9 oi 25 mhd N21| :
| 8 | :
|10 | :
|11 | :
|12 | :
|13 | :
|14 | :
|15 | :
|16 | :
|17 iq 7 bis M2 | :
|18 | :
|R1---0001-0000-000| :
| nn 12 min M23| :
| | :
| | :
| | :
| | :
|R2---0100-0000-000| :
| aa 54 fgo Y12|<---'
| | i2(aa)=mod11(1)=1
| |
| |
| |
`------------------'
.-IN---------------.
| 5 nn 12 min M23|
| 6 ez 38 min Y32|
| 7 aa 54 fgo Y12|
| 8 fl 14 fgo M43|----.
| 9 ar 75 bis Y23| :
|R0----------------| h(fl) = mod3(2) = 2
| 0 | :
| 1 | :
| 2 hu 54 ffs N34| :
| 3 fu 32 min N12| :
| 4 | :
| 5 re 16 bis Y21| :
| 6 | :
| 7 ex 38 min Y32| :
| 8 | :
| 9 oi 25 mhd N21| :
|10 | :
|11 | :
|12 | :
|13 | :
|14 | :
|15 | :
|16 | :
|17 | :
|17 iq 7 bis M2 | :
|18 | :
|R1---0001-0000-000| :
| nn 12 min M23| :
| | :
| | :
| | :
| | :
|R2---0100-0010-000| :
| aa 54 fgo Y12| :
| fl 14 fgo M43|<---'
| | i2(fl)=mod11(6)=6
| |
| |
`------------------'
.-IN---------------.
| 5 nn 12 min M23|
| 6 ez 38 min Y32|
| 7 aa 54 fgo Y12|
| 8 fl 14 fgo M43|
| 9 ar 75 bis Y23|----.
|R0----------------| h(ar) = mod3(3) = 0
| 0 | k(ar) = mod19(18) = 18
| 1 | : M(ar) = 18
| 2 hu 54 ffs N34| :
| 3 fu 32 min N12| :
| 4 | :
| 5 re 16 bis Y21| :
| 6 | :
| 7 ex 38 min Y32| :
| 8 | :
| 9 oi 25 mhd N21| :
|10 | :
|11 | :
|12 | :
|13 | :
|14 | :
|15 | :
|16 | :
|17 | :
|17 iq 7 bis M2 | :
|18 ar 75 bis Y23|<---'
|R1---0001-0000-000|
| nn 12 min M23|
| |
| |
| |
| |
|R2---0100-0010-000|
| aa 54 fgo Y12|
| fl 14 fgo M43|
| |
| |
| |
`------------------'
.-IN---------------.
|10 fx 82 bis M24|----.
|11 ls 99 wap N21| :
|12 sd 81 fgo N12| :
|13 su 67 gfs M23| :
|14 ke 78 fgo Y32| :
|R0----------------| h(fx) = mod3(3) = 0
| 0 | k(fx) = mod19(24) = 5
| 1 | :
| 2 hu 54 ffs N34| :
| 3 fu 32 min N12| :
| 4 | :
| 5 re 16 bis Y21| :
| 6 fx 82 bis M24|<---'
| 7 ex 38 min Y32|
| 8 |
| 9 oi 25 mhd N21|
|10 |
|11 |
|12 |
|13 |
|14 |
|15 |
|16 |
|17 iq 7 bis M2 |
|18 ar 75 bis Y23|
|R1---0001-0000-000|
| nn 12 min M23|
| |
| |
| |
| |
|R2---0100-0010-000|
| aa 54 fgo Y12|
| fl 14 fgo M43|
| |
| |
| |
`------------------'
.-IN---------------.
|10 fx 82 bis M24|
|11 ls 99 wap N21|----.
|12 sd 81 fgo N12| :
|13 su 67 gfs M23| :
|14 ke 78 fgo Y32| :
|R0----------------| h(ls) = mod3(3) = 0
| 0 ls 99 wap N21|