Incremental DIRECTORY Indexes in a Write-Once Recording Environment
Original Publication Date: 1988-Mar-01
Included in the Prior Art Database: 2005-Feb-14
Data objects which are stored on write-once media, will not, in general, be stored in a linear fashion. Since the size of the control directory cannot be pre-determined, a directory management technique is required which will make maximum use of a scarce resource (sector size) and minimize the directory search time. The directory management technique described below addresses the problem of maximizing the information available in each directory block while minimizing both space consumption and directory search times. This technique is useful for write once optical disks having a plurality of connecting tracks. The description which follows is broken into two sections. The first section contains a generalized description of the directory management technique.