About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Information and Control
Paper
File organization: Consecutive storage of relevant records on drum-type storage
Abstract
Certain structure relationships between a query set, a record set, and storage media provide an opportunity to organize the record set without redundancy on the storage media, in such a manner that all records pertinent to any query in the query set can be retrieved with minimum access time. This property between query sets and record sets has been studied for drum-type storage media. Sufficient conditions for such a property have been established. It has been shown that the two dimensional storage capability of the drum-type storage can be utilized to extend the class of query sets and record sets for which the consecutive retrieval property exists on a linear storage media. © 1974 Academic Press, Inc.