|<
<
8
>
>|
External Sorting
Analysis
To be concrete: Number of passes as a function of
N
,
B
.
B
= 10
B
= 100
B
= 1,000
B
= 10,000
B
= 100,000
N
= 1,000
4
2
1
1
1
N
= 1,000,000
7
4
3
2
2
N
= 1,000,000,000
10
5
4
3
2
|<
<
8
>
>|