Page 1 of 1
4 External Merge Sort You are trying to sort the S table which has 200 pages. Suppose that during Pass 0, you have 10 bu
Posted: Sun May 15, 2022 12:26 pm
by answerhappygod
- 4 External Merge Sort You Are Trying To Sort The S Table Which Has 200 Pages Suppose That During Pass 0 You Have 10 Bu 1 (44.88 KiB) Viewed 45 times
4 External Merge Sort You are trying to sort the S table which has 200 pages. Suppose that during Pass 0, you have 10 buffer pages available to you, but for Pass 1 and onwards, you only have 5 buffer pages available. 1. How many sorted runs will be produced after each pass? 2. How many pages will be in each sorted run for each pass? 3. How many I/Os does the entire sorting operation take?