[prev] 10 [next]

Exercise 1: Buffer Management Cost Benefit (i)

Assume that:
  • the Customer relation has bC pages (e.g. 5)
  • 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)
  • 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)