I/O cost of table accesses based on index range scans

1. Access the root block of the index.
2. Go through the branch blocks to locate the leaf block containing the first keys.
3. For each key fulfilling the search criteria, do the following:

          Extract the rowid referencing the data block.

          Access the data block referenced by the rowid.