BLOCK SEARCHING- A BLOCK IS A SUBDIVISION OF AN INDEX. A BLOCK IS...

3. Block searching

- A block is a subdivision of an index. A block is devised to contain, roughly the

square root of the number of keys in the whole index

- The search is first through the block index to find the appropriate block and then

through this to find the wanted key

- The average number of examinations is square – root –

^k

(k is the total number

of keys)