Another similar question is "how can I sort a 10G of data while I have only 4G of memory"?
The answer should be "correlated" to "External Sorting" and "Internal Sorting", and usually beyond the in-memory sorting taught in general algorithm textbook.
Here are the links to two articles:
"Implementing Sorting in Database Systems" by GOETZ GRAEFE from Microsoft provides more detailed discussion on the sorting algorithm in DBMS.
No comments:
Post a Comment