文章基本信息

标题：A Scatter Storage Scheme for Dictionary Lookups
本地全文：下载
作者：D. M. Murray
期刊名称：Information Technology and Libraries
印刷版ISSN：2163-5226
出版年度：1970
卷号：3
期号：3
页码：173-206
DOI：10.6017/ital.v3i3.5255
语种：English
出版社：Library Information Technology Association
摘要：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 reason able storage requirements. The theoretical aspects of computing hash addresses are developed, and several algorithms are evaluated. Finally, experiments with an actual text lookup process are described, and a possible library application is discussed.