An efficient I/O interface for optical disks
- 1 June 1985
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Database Systems
- Vol. 10 (2) , 129-162
- https://doi.org/10.1145/3857.3862
Abstract
We introduce the notion of an I/O interface for optical digital (write-once) disks, which is quite different from earlier research. The purpose of an I/O interface is to allow existing operating systems and application programs that use magnetic disks to use optical disks instead, with minimal change. We define what it means for an I/O interface to be disk-efficient. We demonstrate a practical disk- efficient I/O interface and show that its I/O performance in many cases is optimum, up to a constant factor, among all disk-efficient interfaces. The interface is most effective for applications that are not update-intensive. An additional capability is a built-in history mechanism that provides software support for accessing previous versions of records. Even if not implemented, the I/O interface can be used as a programming tool to develop efficient special purpose applications for use with optical disks.Keywords
This publication has 11 references indexed in Scilit:
- Self-adjusting binary search treesJournal of the ACM, 1985
- US&R: A New Framework for RedoingIEEE Software, 1984
- Computational complexity of an optical disk interfacePublished by Springer Nature ,1984
- What if Mass Storage Were Free?Computer, 1982
- Software Considerations in Mass Storage SystemsComputer, 1982
- Optical Disk Technology and InformationScience, 1982
- How to reuse a "write - once " memory (Preliminary Version)Published by Association for Computing Machinery (ACM) ,1982
- Using write-once memory for database storagePublished by Association for Computing Machinery (ACM) ,1982
- A dichromatic framework for balanced treesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1978
- Organization and maintenance of large ordered indexesActa Informatica, 1972