Data management apparatus and method for managing data of variable lengths recorded on a record medium

• US 5,740,435 A
• Filed: 10/27/1995
• Issued: 04/14/1998
• Est. Priority Date: 10/31/1994
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Fujita, Hiroyuki, Yamamoto, Tsutomu
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): MIN, DONALD
• Application Number:
  US08/548,982
• Time in Patent Office: 900 Days
• Field of Search: 395/611, 395/612, 395/615, 395/621
• US Class Current: 1/1
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: G06F 3/0677 Optical disk device, e.g. CD-ROM, DVD
• CPC Class Codes: G11B 11/10563 Access of indexed parts
• CPC Class Codes: G11B 20/1252 for discontinuous data, e.g. digital information signals, computer programme data
• CPC Class Codes: G11B 2020/1265 Control data, system data or management information, i.e. data used to access or process user data
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 2220/2525 Magneto-optical [MO] discs
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/105 of operating discs
• CPC Class Codes: G11B 27/329 on a disc [VTOC]
• CPC Class Codes: H04N 21/21 Server components or server architectures
• CPC Class Codes: H04N 21/23 Processing of content or additional data; Elementary server operations; Server middleware
• CPC Class Codes: H04N 21/6332 : directed to client
• CPC Class Codes: H04N 21/654 : Transmission by server directed to the client
• CPC Class Codes: H04N 21/84 : Generation or processing of descriptive data, e.g. content descriptors systems specially adapted for using meta-information in broadcast systems H04H60/73
• CPC Class Codes: H04N 5/781 : on disks or drums
• CPC Class Codes: H04N 5/85 : on discs or drums
• CPC Class Codes: H04N 5/9261 : involving data reduction
• CPC Class Codes: Y10S 707/99931 : Database or file accessing
• CPC Class Codes: Y10S 707/99932 : Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99942 : Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99945 : Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 : Recoverability
• CPC Class Codes: Y10S 707/99956 : File allocation

Abstract

A system for managing data including at least a randomly accessible recording medium, comprised of a data area in which recordal data is recorded in one or more variable length recording blocks by file and a management data area in which file entries and recording entries for each recording block of the files are recorded, the file entries including name data showing the names of the recordal data recorded in the files and identification data showing the record entries of the first recording blocks in which the recordal data are recorded, the record entries including head position data showing the heads of the recording blocks, link data showing the recording blocks in which continuations of the recordal data are recorded, and recording length data showing the recording lengths of the recording blocks.

Claims

1. A method of generating and recording recordal data on a randomly accessible recording medium and management data for managing that recordal data, comprising the steps of:

a) generating a file entry including name data showing the name of the recordal data,

b) acquiring record entry numbers,

c) writing the first record entry number in the file entry as the head record entry number,

d) securing an empty recording area in the data recording area on the recording medium,

e) writing the head position of the empty recording area in the record entry as head position data,

f) recording the recordal data in the empty recording area,

g) writing the size of the recorded recordal data in the record entry as the recording length data when the empty recording area becomes full and there is still recordal data remaining,

h) acquiring the next record entry number and writing the next record entry number in the previous record entry as link data when there is still recordal data remaining,

i) repeating steps d) to h) until there is no longer any recordal data to be recorded,

j) writing the size of the recordal data recorded in the recording area in the record entry as the recording length data, and

k) writing link data in the record entry indicating that said record entry is the final record entry when there is no longer any recordal data to be recorded.

2. A data management apparatus for managing recordal data recorded at recording areas of variable length on a randomly accessible recording medium, said data management apparatus comprising:

record entry generating means for generating a record entry establishing correspondence among link data, head position data, and recording length data for each said recording area,

link data generating means for generating link data showing the record entry of the recording area on which a continuation of said recordal data recorded at said recording area is recorded,

head position data generating means for generating head position data showing the head position of said recording area,

recording length data generating means for generating recording length data showing the length of said recordal data recorded at said recording area,

file entry generating means for generating a file entry establishing correspondence between name data showing the name of said recordal data and identification data showing the record entry of said recording area on which the head portion of the recordal data is recorded, and

access management means for accessing said recordal data by finding said file entry corresponding to the name of the recordal data to be accessed, ascertaining the record entry identified by said identification data of said file entry, utilizing the head position data and recording length data of the record entry to access the recordal data, and utilizing a next record entry as indicated by the link data of the record entry to access the continuation of said recordal data.

3. A data management apparatus as set forth in claim 2, further provided with:

an empty recording area securing means for securing empty areas on which data is not continuously recorded in said recording medium,

a recordal data writing means for writing said recordal data successively in said empty recording area,

an empty recording area managing means for causing said empty recording area securing means to secure a next empty recording area when said recordal data has been recorded in all of said secured empty recording area, and

a data managing means for recording said file entry and said record entry at predetermined recording areas of said recording medium when said recordal data has finished being written and when said recordal data has been recorded at all of said secured empty recording area.