Organization of quasi-consecutive retrieval files

K Tanaka, Y Kambayashi, S Yajima - Information Systems, 1979 - Elsevier
In 1972, Ghosh introduced the consecutive retrieval (CR) file organization. It is an efficient
file organization in which all records pertinent to a query are consecutively stored on linear
storage locations. In this paper, we introduce the quasi-consecutive retrieval (QCR) file
organization. The QCR file organization is an extension of Ghosh's CR file organization and
normally offers less redundancy. In the QCR file, all the records pertinent to each query are
not necessarily stored consecutively, but rather they are stored within an area of the buffer …
Showing the best result for this search. See all results