Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Assume that the size after joining R1 and R2 is B(RI R2) B(R) B(R2)*0.01 and we want to join five tables A, B, C, D,

image text in transcribed

Assume that the size after joining R1 and R2 is B(RI R2) B(R) B(R2)*0.01 and we want to join five tables A, B, C, D, E, using a left-deep tree in the order of A BC D E. The sizes of them are B(A) 200, B(B) 300, B(C) 700, B(D)- 400, B(E) 100. What will be the minimal required memory we must have if we allow materializing the intermediate results? If we do not allow materialization and we want to pipeline (the output from previous step will feed directly as the input to the next step) all the intermediate steps, how much memory must we have? Assume that we use simple hash-join, which means that, for joining two tables (they could be the original tables or intermediate results), we always have one of them hashed and stored entirely in memory, and then we read from the other table one block at a time to join with the hashed table in memory. Notice that order of siblings in the same subtree does not matter, meaning that A D

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Intranet And Web Databases For Dummies

Authors: Paul Litwin

1st Edition

0764502212, 9780764502217

More Books

Students also viewed these Databases questions

Question

What does Processing of an OLAP Cube accomplish?

Answered: 1 week ago