Memory Mapped External Sort
Memory Mapped External Sort Memory mapped external sort uses memory-mapped files to sort data larger than ordinary working memory. Instead of manually reading and writing file blocks with explicit I/O calls, the program maps file regions into virtual memory and lets the operating system page data in and out. This can simplify implementation, but it does not remove the external-memory problem. The algorithm still needs chunking, sorted runs, and merging...