Cost Models
An important aspect of this course is
- analysis of cost of various query methods
Cost can be measured in terms of
- Time Cost: total time taken to execute method, or
- Page Cost: number of pages read and/or written
Primary assumptions in our cost models:
- memory (RAM) is "small", fast, byte-at-a-time
- disk storage is very large, slow, page-at-a-time
|