Question: Work out how many comparisons would be done to intersect the two postings lists with the following two strategies. Briefly justify your answers ( Let
Work out how many comparisons would be done to intersect the two postings lists with the following two strategies. Briefly justify your answers Let xy denote a posting comparison. x refers to a value in the upper list and y refers to a value in the lower list
write down those comparisons:
a Using standard postings lists
b Using postings lists stored with skip pointers, with a skip length of p for a postings l
ist of length P
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
