Week 05 Lecture (5)

5

Reminder on Cost Analyses

When showing the cost of operations, don't include T_r and T_w:

for queries, simply count number of pages read
for updates, use n_r and n_w to distinguish reads/writes

When comparing two methods for same query

ignore the cost of writing the result (same for both)

In counting reads and writes, assume minimal buffering

each request_page() causes a read
each release_page() causes a write (if page is dirty)