A scatter storage scheme for dictionary lookups
Journal of library automation
Murray, D M
Copyright (c) 1970 Information Science and Automation Division
Abstract: Scatter storage schemes are examined with respect to their applicability to dictionary lookup procedures. Of particular interest are virtual scatter methods which combine the advantages of rapid search speed and reasonable storage requirements. The theoretical aspects of computing hash address are developed, and several algorithms are evaluated. Finally, experiments with actual text lookup process are described, and a possible library application is discussed.