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