Slideshow:
|
Reason:
|
The maximum file size (in # blocks - B(R)) that can be sorted using TPMMS is: File size ≤ M(M − 1) // From previous analysis !! B(R) ≤ M(M − 1) ≤ M2 ==> sqrt( B(R) ) ≤ M |
sqrt( B(R) ) ≤ M |
|
cost of TPMMS on relation R = 3 B(R)
|
Note:
|
|
1 G 1,024,000 M = ------ buffers = ----------- = 16,000 buffers 64 K 64,000 |
|