Search for question
Question

Q3. Compute the cost of r JOINA-B S using the method of index loops with an index of height 2 on B of s. (So the index has nodes on 3

levels.) Do the computation for the clustering index case. Assume that r occupies 4,000 blocks with 20 tuples per block, s occupies 10,000 blocks with 5 tuples per block, and the amount of main memory available is 402 blocks. Assume that at most 5 tuples in s match each tuple in r. 04 Supporo wo have the following relations: P(ARC) and S(DPF)

Fig: 1