A method and system is provided for doing compact disc TOC look-ups cheaply and efficiently by using a special indexing mechanism particularized to TOC look-ups. The indexing scheme allows a successful search of TOCs using as few as 2 disk seeks in contrast to the usual hundreds of disk seeks required by a general purpose indexing scheme. This performance improvement is achieved by using a static database of TOCs in a read-only implementation so that the data organization and code for lookups can be optimized without regard for any updates to this data at a later time. The index data structure is arranged in a fashion that allows for seek-less, linear scans of index information once the proper scan location in the index has been identified.
展开▼