[prev] 42 [next]

Scanning

Consider the query: 

select * from Rel;

Operational view: 

for each page P in file of relation Rel {
   for each tuple t in page P {
      add tuple t to result set
   }
}

Cost: read every data page once

Time Cost = b.Tr,     Page Cost = b