Exercise 7: Nested Loop Join Cost (ii)
Compute the cost (# pages fetched) of (S ⋈ E)
| Sym |
Meaning |
Value |
| rS |
# student records |
20,000 |
| rE |
# enrollment records |
80,000 |
| cS |
Student records/page |
20 |
| cE |
Enrolled records/page |
40 |
| bS |
# data pages in Student |
1,000 |
| bE |
# data pages in Enrolled |
2,000 |
for N = 22, 202, 2002 and different inner/outer combinations
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}