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
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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
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?
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!