Hong-Tai Chou, David J. DeWitt.
University of Wisconsin
Scribe by: Zuyu Zhang
| iteration | cache 1 | cache 2 | cache 3 |
|---|---|---|---|
| 1 | A | ||
| 2 | A | B | |
| 3 | A | B | C |
| 4 | D | B | C |
| 5 | D | E | C |
| 6 | D | E | F |
| iteration | cache 1 | cache 2 | cache 3 |
|---|---|---|---|
| 1 | A | ||
| 2 | A | B | |
| 3 | A | B | C |
| 4 | D | B | C |
| 5 | D | E | C |
| 6 | D | E | F |
for each r in R
for each s in S
if r.a = s.b
output <r, s>.
| page fault | page 1 | page 2 | page 3 |
|---|---|---|---|
| 1 | A | ||
| 2 | A | B | |
| 3 | A | B | C |
| 4 | D | B | C |
| 5 | D | A | C |
| 6 | D | A | B |
| 7 | C | A | B |
| 8 | C | D | B |
| 9 | C | D | A |
| 10 | B | D | A |
| 11 | B | C | A |
| 12 | B | C | D |
| page miss | page 1 | page 2 | page 3 |
|---|---|---|---|
| 1 | A | ||
| 2 | A | B | |
| 3 | A | B | C |
| 4 | A | B | D |
| 5 | A | C | D |
| 6 | B | C | D |
| Query # | Query Operators | Selectivity | Access Path of Selection | Join Method | Access Path of Join | CPU Demand | Disk | Memory |
|---|---|---|---|---|---|---|---|---|
| Ⅰ | select(A) | 1% | clustered index | - | - | Low | Low | Low |
| Ⅱ | select(B) | 2% | non-clustered index | - | - | Low | High | Low |
| Ⅲ | select(A) join B | 2% | clustered index | index join | clustered index on B | High | Low | Low |
| Ⅳ | select(A′) join B | 10% | sequential scan | index join | non-clustered index on B | High | High | Low |
| Ⅴ | select(A) join B′ | 3% | clustered index | nested loops | sequential scan over B′ | High | Low | High |
| Ⅵ | select(A) join A′ | 4% | clustered index | hash join | hash on result of select(A) | High | High | High |
| Query Mix | Type Ⅰ | Type Ⅱ | Type Ⅲ | Type Ⅳ | Type Ⅴ | Type Ⅵ |
| M1 | 16.67 | 16.67 | 16.67 | 16.67 | 16.67 | 16.67 |
| M2 | 25.00 | 25.00 | 12.50 | 12.50 | 12.50 | 12.50 |
| M3 | 37.50 | 37.50 | 6.25 | 6.25 | 6.25 | 6.25 |