[prev] 11 [next]

Exercise 2: Buffer Management Cost Benefit (ii)

If the tables were larger, the above analysis would be tedious.

Write a C program to simulate buffer pool usage

  • assuming a nested loop join as above
  • argv[1] gives number of pages in "outer" table
  • argv[2] gives number of pages in "inner" table
  • argv[3] gives number of slots in buffer pool
  • argv[4] gives replacement strategy (LRU,MRU,FIFO-Q)