Question
Given a relation R of size 510,000 blocks which is sorted using the external sort-merge algorithm. Assume a main memory of 51 blocking buffers. (a)
Given a relation R of size 510,000 blocks which is sorted using the external sort-merge algorithm. Assume a main memory of 51 blocking buffers. (a) How many sorted runs are produced initially? What is the size of each run? How many merge passes are required to sort R?
(b) How many block transfers are required for sorting R?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started
Machine Learning And Knowledge Discovery In Databases European Conference Ecml Pkdd 2010 Barcelona Spain September 2010 Proceedings Part 1 Lnai 6321
Authors: Jose L. Balcazar ,Francesco Bonchi ,Aristides Gionis ,Michele Sebag
2010th Edition
364215879X, 978-3642158797
