Sorting vs. Hashing
Many implementation problems have both a sorting and a hashing solution
Sorting
- A DBMS needs sorting anyway, so general-purpose sorting utility is available
- Applies in more situations (range selections, etc.)
- Result is sorted, which might be useful
- Kind of a blunt instrument sometimes
Hashing
- More elegant
- Makes effective use of large memories