[prev] 26 [next]

Exercise 3: Cost of Relation Copy

Analyse cost for relation copying:

  1. if both input and output are heap files
  2. if input is sorted and output is heap file
  3. if input is heap file and output is sorted

Assume bin = number of pages in input file

Give cost in terms of #pages read + #pages written