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