15 January 1996 Magnetic disk architecture yielding improved retrieval and update performance
Author Affiliations +
Abstract
We describe an integrated disk and file design, called IIS, and present algorithms for processing operations using this design. The operations include sequential and random retrieval, range queries, insertion, deletion, and get next record. We analyze the disk space requirements of IIS files, and the primary memory requirements. We analyze the time requirements for the various operations and give results for some examples. We show that IIS files provide 1-access random retrieval with a small transfer time, very fast sequential retrieval, efficient insertion and deletion, good storage utilization, and low primary memory requirements. We show that the IIS design is potentially superior to other popular file organizations for a wide range of realistic applications using modern technology.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
William E. Wright, "Magnetic disk architecture yielding improved retrieval and update performance", Proc. SPIE 2604, High-Density Data Recording and Retrieval Technologies, (15 January 1996); doi: 10.1117/12.230066; https://doi.org/10.1117/12.230066
PROCEEDINGS
8 PAGES


SHARE
Back to Top