|
|
|
@article{DBLP:journals/tods/Kluge78,
author = {Werner E. Kluge},
title = {Data File Management in Shift Register Memories},
journal = {ACM Trans. Database Syst.},
volume = {3},
number = {2},
year = {1978},
pages = {159-177},
ee = {http://doi.acm.org/10.1145/320251.320256, db/journals/tods/Kluge78.html},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
The paper proposes a shift-register memory, structured as a two-dimensional array of uniform shift-register loops which are linked by flow-steering switches, whose switch control scheme is tailored to perform with great efficiency data management operations on sequentially organized files. The memory operates in a linear input/output mode to perform record insertion, deletion, and relocation on an existing file, and in a sublinear mode for rapid internal file movement to expedite file positioning and record retrieval and update operations.
The memory, implemented as a large capacity charge-coupled device or magnetic domain memory, permits efficient data management on very large databases at the level of secondary storage and lends itself to applications as a universal disk replacement, particularly in database computers.
Copyright © 1978 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.