Share Email Print

Proceedings Paper

Magnetic disk architecture yielding improved retrieval and update performance
Author(s): William E. Wright
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 15 January 1996
PDF: 8 pages
Proc. SPIE 2604, High-Density Data Recording and Retrieval Technologies, (15 January 1996); doi: 10.1117/12.230066
Show Author Affiliations
William E. Wright, Southern Illinois Univ./Carbondale (United States)

Published in SPIE Proceedings Vol. 2604:
High-Density Data Recording and Retrieval Technologies
Ted A. Schwarz; Martin Francis, Editor(s)

© SPIE. Terms of Use
Back to Top