A system for optimizing data storage and retrieval by an audio/video system
using a number of different tables is disclosed. According to one aspect
of the system, the system includes two different types of hierarchical
file allocation tables (HFATs), a contiguous space table, a track table
and a list table. The two different types of HFATs are a 0th order HFAT
and a 1st order HFAT. Each of the two types of HFATs contains a number of
entries. Each 0th order HFAT entry corresponds to a specific disk block
and each 1st order HFAT entry corresponds to a specific subdivision within
a subdivided disk block. A 0th order HFAT entry and an 1st order HFAT
entry is linkable to one another to allow disk blocks and subdivisions
which make up a file to be identified. The contiguous space table is used
to store information relating to the location and availability of
contiguous spaces or disk blocks. The track table contains a number of
records. Each record, in turn, contains various track, HMSF and descriptor
information. The list table similarly contains a number of records each
containing information about a list such as size and starting location.
Ein System für optimierendatenspeicher und -wiederherstellung durch ein audio/video System, das eine Anzahl von unterschiedlichen Tabellen verwendet, wird freigegeben. Entsprechend einem Aspekt des Systems, schließt das System zwei unterschiedliche Arten hierarchische Akte Verteilung Tabellen (HFATs), angrenzende Raumtabelle, Schiene Tabelle und Liste Tabelle ein. Die zwei unterschiedlichen Arten von HFATs sind ein 0. Auftrag HFAT und ein 1. Auftrag HFAT. Jede der zwei Arten von HFATs enthält eine Anzahl von Eintragungen. Jede 0. Auftrag HFAT Eintragung entspricht einem spezifischen Scheibe Block und jede 1. Auftrag HFAT Eintragung entspricht einer spezifischen Unterteilung innerhalb eines unterteilten Scheibe Blockes. Eine 0. Auftrag HFAT Eintragung und eine 1. Auftrag HFAT Eintragung ist bis eine andere verbindbar, Scheibe Blöcke und Unterteilungen zu erlauben, die eine gekennzeichnet zu werden bilden Akte. Die angrenzende Raumtabelle wird benutzt, um Informationen in bezug auf die Position und Verwendbarkeit der angrenzenden Räume oder der Scheibe Blöcke zu speichern. Die Schiene Tabelle enthält eine Anzahl von Aufzeichnungen. Jede Aufzeichnung enthält der Reihe nach verschiedene Schiene, HMSF und Beschreiberinformationen. Die Liste Tabelle enthält ähnlich eine Anzahl von Aufzeichnungen jede enthaltenen Informationen über eine Liste wie Größe und Ausgangspunkt.
