Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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) 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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started