|<
<
5
>
>|
External Sorting
Analysis
About those page reads and writes
The I/O pattern is extremely efficient.
The initial reads (forming runs) read
B
sequential pages.
The initial runs are
B
sequential pages.
Later runs write
B
(
B
-1),
B
(
B
-1)
2
, ... pages.
|<
<
5
>
>|