Question: Consider a postings intersection between this postings list, with skip pointers: 3 5 9 1 5 2 4 3 9 6 0 6 8 7
Consider a postings intersection between this postings list, with skip pointers:and the following intermediate result postings list which hence has no skip pointers:Trace through the postings intersection algorithm in Figure page a How often is a skip pointer followed ie p is advanced to skippb How many postings comparisons will be made by this algorithm while intersect ing the two lists?c How many postings comparisons would be made if the postings lists are inter sected without the use of skip pointers?
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
