Answered: You have a computer with only 2Mb of…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

You have a computer with only 2Mb of main memory. How do you use it to sort

a large file of 500 Mb that is on disk?

Expert Solution

Step 1

The external merge sort algorithm, which sorts chunks that can all fit in RAM before merging the sorted chunks, is one type of external sorting. In order to accommodate each run into main memory, the file is first divided into runs of a manageable size. Then use the merge sort sorting technique to order each run in main memory. Once the file is sorted, combine the resultant runs into gradually larger runs.

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions