Cost Models and Analysis
The cost of evaluating a query is determined by:
- size of relations (database relations and temporary relations)
- access mechanisms (indexing, hashing, sorting, join algorithms)
- size/number of main memory buffers (and replacement strategy)
Analysis of costs involves estimating:
- size of intermediate results
- number of secondary storage accesses
|