How long does a sort-based join take under same conditions

Assignment Help Computer Engineering

Reference no: EM133368739

Question: Suppose that we are using a disk system where the time to move the readfwrite head to a block is 15 ms, and the time for a block transfer is 0.4 ms. Suppose we want to compute a two-pass hash-join of R with S, and we have that B(R)=1000, B(S)=500, and M=101. To speed up the join, we want to use as few buckets as possible (assuming tuples distribute evenly among buckets), and read and write as many blocks as we can to consecutive positions on the disk. Answer the following questions:

a) How many disk IfO's are required to perform this join operation?

b) How long would it take to perform this operation if we use hybrid hash-join (as described in Example 15.9)?

c) How long does a sort-based join take under the same conditions, assuming we write sorted sublists to consecutive blocks in disk?

Reference no: EM133368739

Questions Cloud

Style and function of brass plaque : What might the STYLE and FUNCTION of brass Plaque with Warrior and Attendants, dated to 17th or early 18th century from Benin in Nigeria

A discussion on story telling with data in data analytics : A discussion on Story telling with data in data analytics, and its significance in today's world, with an examples in an exsiting companies

Explain the etl process to staff who will work directly : Explain the ETL process to staff who will work directly with the data team for this project. Although the staff are not data experts, they will need to assist

Did you feel any effect from the mindfulness meditation : Explain what you think is happening at a physiological level and incorporate relevant concepts/terminology in your response.

How long does a sort-based join take under same conditions : How long does a sort-based join take under the same conditions, assuming we write sorted sublists to consecutive blocks in disk

Depictions of female fertility : Discuss the various interpretations for the depictions of female fertility and animals in prehistoric art, using the Woman from Willendorf, and cave paintings

How many periods will the account have enough money : Johnny has a loan for $50,000 at a rate of i() = 8% on which he makes quarterly payments of $2,000. In addition, Johnny is depositing $500 a quarter

Discuss developing your own cyber declaration : Discuss developing your own cyber declaration of 2023 and beyond. This is your chance to display your critical thinking

What does apneic mean : You intubate the patient and place them on 100 % O2 and turn the isoflurane vaporizer to 4%. You note the patient is apneic.

User Account

All Pages