# 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![](https://2548495579-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FTsnKOX7xLvOtvOXY9MlI%2Fuploads%2Ffw2yHcdN1jvlvs2yNdRl%2Fimage.png?alt=media\&token=5dc7e2c6-8938-4e41-bcab-23dbe0c19b76)