File Structure for an On-Line Catalog of One Million Titles

Abstract

A description is given of the file organization and design of an on-line catalog suitable for automation of a library of one million books. A method of virtual hash addressing allows rapid search of the indexes to the catalog file. Storage of textual material in a compressed form allows considerable reduction in storage costs.