Paper
15 January 1996 Magnetic disk architecture yielding improved retrieval and update performance
William E. Wright
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); https://doi.org/10.1117/12.230066
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Information technology

Head

Logic

Magnetism

Yield improvement

Switching

Binary data

RELATED CONTENT


Back to Top