[prev] 60 [next]

Exercise 4: Buffer Cost Benefit (i)

Assume that:
  • the Customer relation has bC pages (e.g. 10)
  • the Employee relation has bE pages (e.g. 4)
Compute how many page reads occur ...
  • if we have only 2 buffers (i.e. effectively no buffer pool)
  • if we have 20 buffers
  • when a buffer pool with MRU replacement strategy is used
  • when a buffer pool with LRU replacement strategy is used
For the last two, buffer pool has n=3 slots (n < bC and n < bE)