Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the postings list h 4 , 10 , 11 , 12 , 15 , 62 , 63 , 265 , 268 , 270 ,

Consider the postings list h4,10,11,12,15,62,63,265,268,270,400i with a corresponding list of gaps h4,6,1,1,3,47,1,202,3,2,130i. Assume that the length of the postings list is stored separately, so the system knows when a postings list is complete. Using variable byte encoding: (i) What is the largest gap you can encode in 1 byte? (ii) What is the largest gap you can encode in 2 bytes? (iii) How many bytes will the above postings list require under this encoding? (Count only space for encoding the sequence of numbers.)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions