Prepared to Insert Brown

Dynamic Hashing Example

Next: After Inserting Brown

Here, we are preparing to insert brown. It hashes into the 10 block, presently occupied by jones and carter. Since it will not fit, we must split the block. However, there is no place in the index for a 110 block, therefore we must double the index. For this, we simply duplicate the present index immediately below it. This duplicates each link, giving the above structure.

smith	011101	white	001011	smart	010101
jones	010010	black	111001	watkins	101010
james	101000	brown	000110	franks	110010
carter	011010	archer	110111