Case #1 - Clustered B+ Tree
Traverse to the left-most leaf page, and then retrieve tuples from all leaf pages
Last updated
Traverse to the left-most leaf page, and then retrieve tuples from all leaf pages
Last updated
This is always better than external sorting because there is no computational cost and all disk access is sequential