Key compression using segment strings

摘要

The paper presents a method for one-probe accessing of records in static files. It compresses the record keys to the size of the required addresses. Unique addresses are produced, having the same order as the keys. A major advantage of the method is considerable reduction in the RAM storage, in comparison with the standard key-index methods.