Question: A relational database holds two relations: professor (ID, name, email) and research Interest (ID, researchTopic) with the following information: Relation professor: Tuples are stored as

 A relational database holds two relations: professor (ID, name, email) andresearch Interest (ID, researchTopic) with the following information: Relation professor: Tuples are

A relational database holds two relations: professor (ID, name, email) and research Interest (ID, researchTopic) with the following information: Relation professor: Tuples are stored as fixed-format, fixed-length records, each of 400 bytes. There are 5,000 tuples. Each tuple contains a key attribute ID of length 20 bytes; other fields and the record header make up the rest. Relation research Interest: Tuples are stored as fixed-format, fixed-length records, each of 100 bytes. There are 25,000 tuples. Tuples contain attribute researchInterest. ID, referencing professor. ID. . Assume that the size of one block is 4-kilobyte (4,096 bytes), and no tuple spans over more than one block. Each professor can specify up to five research interests, and space is allocated even if a professor specifies less than five interests. Tuples in professor are sequentially ordered by ID. The "clustered disk organisation strategy is used, which means that, for each professor tuple, the five tuples of researchInterest also reside in the same block. Assume that none of the relations can fit in memory, time for one block transfer tr=0.1ms, and time for one seek ts=4ms. Which of the two algorithms, the block nested loop join and indexed nested loop join (using the sparse primary B+ tree index in Question 2.c), is more efficient to evaluate customer transaction?? Justify your

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!