Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Suppose you have two tables, R and S. These two tables have 10000 and 30000 tuples respectively. Suppose comparing two field values for equality takes
Suppose you have two tables, R and S. These two tables have 10000 and 30000 tuples respectively. Suppose comparing two field values for equality takes one unit of time, and computing the hash of an indexed value takes two units of time. Approximately how much time would an equijoin query take on these tables if: a) You used the full cross product method (nested loop over both tables) b) You had a hash index into table Ron the relevant field c) There is no index, but you sort the two tables beforehand
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