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 (x,y) 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 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 Programming Questions!