Title :
Hashing for dynamic and static internal tables
Author :
Lewis, Ted G. ; Cook, Curtis R.
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Abstract :
The authors survey the classical hashing-function approach to information retrieval and show how general hashing techniques exchange speed for memory space and flexibility in data manipulation operations such as insert, delete, and overflow. They also discuss recent developments in perfect hashing and minimal perfect hashing, which provide speed and memory compactness when the keys are known in advance.<>
Keywords :
data handling; file organisation; information retrieval; data handling; data manipulation; dynamic internal tables; file organisation; hashing-function; information retrieval; memory space; perfect hashing; static internal tables; Calendars; Computer science; Databases; Disk drives; Information retrieval; Operating systems;
