•As a good approximation, we ignore CPU costs:
–B: The number of data pages
–R: Number of records per page
–D: (Average) time to read or write
disk page
–Measuring number of page I/O’s
ignores gains of pre-fetching blocks of pages; thus, even I/O cost is
only approximated.
–Average-case analysis; based on
several simplistic assumptions.