KEY SPACE COMPRESSION USING FORBIDDEN ZONES

Recent methods of data organisation have sought to preserve the original sequence of keys in the address space yet this often also results in the wastage of valuable storage space as a consequence of the simultaneous preservation of gaps in the sequence. The method of key space compression using forbidden zones seeks to minimize such wastage by removing those gaps in the sequence corresponding with keys which the designer knows beforehand cannot occur.