Explain why this assumption is required and extend the idea


Consider the refinement to the external sort algorithm that produces runs of length 2B on average, where B is the number of buffer pages. This refinement was described in Section 11.2.1 under the assumption that all records are the same size. Explain why this assumption is required and extend the idea to cover the case of variable length records.

Request for Solution File

Ask an Expert for Answer!!
Basic Computer Science: Explain why this assumption is required and extend the idea
Reference No:- TGS01594656

Expected delivery within 24 Hours