[prev] 11 [next]

Cost Models

Throughout this course, we compare costs of DB operations

Important aspects in determining cost:

  • data is always transferred to/from disk as whole blocks (pages)
  • cost of manipulating tuples in memory is negligible
  • overall cost determined primarily by #data-blocks read/written
Complicating factors in determining costs:
  • not all page accesses require disk access  (buffer pool)
  • tuples typically have variable size  (tuples/page ?)
More details later ...