Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Sort using disk as “memory”?

  • Can we use the same index construction algorithm for larger collections, but by using disk instead of memory?

  • No: Sorting T = 100,000,000 records on disk is too slow – too many disk seeks.

  • We need an external sorting algorithm.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.