Abstract
This paper presents alternatives for efficient file organization and placement on read-only optical disks, known as CD-ROM. We extend an analytical model for retrieval costs found in the literature, adding additional aspects to the model, such as rotational latency and file structure. From CD-ROM standards we derive algorithms for file mapping and access time calculations to build a deterministic model which is used in simulations. Experimental results on different file structures and file sizes show that rotational latency, file size, file structure, and file allocation strongly affects the retrieval performance in CD-ROM disks. A comparative study considering a sequence of accesses to sequential, indexed sequential, B-tree and hashing file structures shows that hashing and indexed sequential are the organizations that presented the smallest total time under the limitations of optical devices. We present an indexed sequential organization for CD-ROM file systems which minimizes disk accesses.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Barbosa, E. F. (1990) “(atEstruturas de Dados e Alocação de Arquivos em Discos CD-ROM ”, Master Thesis, Departamento de Ciência da Computação, Universidade Federal de Minas Gerais, Brazil.
Barbosa, E. F. and Ziviani, N. (1991) “(atEstruturas de Dados e Métodos de Acesso para Discos Oticos de Apenas-Leitura”, VI Simpósio Brasileiro de Bancos de Dados, Manaus, Brazil, 39–58.
Christodoulakis, S. (1987) “(atAnalysis of Retrieval Performance for Records and Objects Using Optical Disk Technology”, ACM Transaction on Database Systems 12 (vn (sn2), 137–169.
Christodoulakis, S. and Ford, D. A. (1988) “(atPerformance Analysis and Fundamental Performance Trade Offs for CLV Optical Disks”, Proceedings of ACM SIGMOD, 286–294.
Christodoulakis, S. and Ford, D. A. (1989) “(atFile Organizations and Access Methods for CLV Optical Discs”, ACM SIGIR Forum 23 (1 & 2), 152–159.
Knuth, D.E. (1973) The Art of Computer Programming; Volume 3: Sorting and Searching. Addison-Wesley.
Lambert, S. (1986) (atCD-ROM The New Papyrus, Microsoft Press.
Laub, L. (1986) “(atThe Evolution of Mass Storage”, Byte 11(sn5), 161–172.
Ropiequet, S. (1987) (atCD-ROM Optical Publishing, Microsoft Press.
Shermann, C. (1989) The CD-ROM Handbook, McGraw-Hill
Ziemer, S. M. (1988) “(atDesign Considerations for CD-ROM Retrieval Software”, Journal of The American Society for Information Science 39(sn1), 43–46.
Zoellick, B. (1986) “CD-ROM Software Development”, Byte 11(sn5), 177–188.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer Science+Business Media New York
About this chapter
Cite this chapter
Barbosa, E.F., Ziviani, N. (1992). Data Structures and Access Methods for Read-Only Optical Disks. In: Baeza-Yates, R., Manber, U. (eds) Computer Science. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-3422-8_18
Download citation
DOI: https://doi.org/10.1007/978-1-4615-3422-8_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6513-6
Online ISBN: 978-1-4615-3422-8
eBook Packages: Springer Book Archive