Case #1 - Clustered B+ Tree
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
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
Last updated