Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP2831369B2 - Information recording / reproducing method and system - Google Patents
[go: Go Back, main page]

JP2831369B2 - Information recording / reproducing method and system - Google Patents

Information recording / reproducing method and system

Info

Publication number
JP2831369B2
JP2831369B2 JP1035631A JP3563189A JP2831369B2 JP 2831369 B2 JP2831369 B2 JP 2831369B2 JP 1035631 A JP1035631 A JP 1035631A JP 3563189 A JP3563189 A JP 3563189A JP 2831369 B2 JP2831369 B2 JP 2831369B2
Authority
JP
Japan
Prior art keywords
file
data
information recording
block
data file
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP1035631A
Other languages
Japanese (ja)
Other versions
JPH02214924A (en
Inventor
稔之 織田
保 伊藤
規 斉藤
崇 竹内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP1035631A priority Critical patent/JP2831369B2/en
Publication of JPH02214924A publication Critical patent/JPH02214924A/en
Application granted granted Critical
Publication of JP2831369B2 publication Critical patent/JP2831369B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)

Description

【発明の詳細な説明】 [産業上の利用分野] 本発明は、情報記録再生方式およびシステムに係り、
特に情報記録媒体の利用効率を向上させ、かつ、情報記
録媒体に対するリード・ライトアクセスの回数を削減し
得る情報記録再生方式およびシステムに関する。
The present invention relates to an information recording / reproducing method and system.
In particular, the present invention relates to an information recording / reproducing method and system capable of improving the utilization efficiency of an information recording medium and reducing the number of read / write accesses to the information recording medium.

[従来の技術] 従来、追記型光ディスクメモリ等の情報記録媒体を大
容量ファイルメモリとして利用した方式として、例え
ば、特開昭61−22488号公報に記載のものや、特開昭56
−156936号公報に記載のものが挙げられる。
2. Description of the Related Art Conventionally, as a method of using an information recording medium such as a write-once optical disk memory as a large-capacity file memory, for example, a method described in JP-A-61-22488,
-156936.

前者の方式は、追記型光ディスクメモリ上にデータフ
ァイル記録とファイルディレクトリ(データファイルの
管理情報)記録を行なったもので、ファイル単位でのリ
ード・ライトを行なうものである。また、後者の方式
は、追記型光ディスクメモリを新規データ記録領域、更
新データ記録領域、更新データリスト記録領域の各領域
に分割管理し、ブロック単位でファイルのリード・ライ
トを行なうものである。
In the former method, a data file is recorded on a write-once optical disc memory and a file directory (data file management information) is recorded, and read / write is performed in file units. In the latter method, the write-once optical disc memory is divided and managed in a new data recording area, an updated data recording area, and an updated data list recording area, and a file is read / written in block units.

[発明が解決しようとする課題] 上記特開昭61−22488号公報に記載の従来技術におい
ては、ファイルディレクトリ記録の内容のうち、データ
ファイルのアドレス情報を示すものとしては、データフ
ァイルの開始アドレスとデータファイルのサイズしかな
く、ファイルの新規登録・更新はシーケンシャルなファ
イル単位で行なわれなければならないという問題があっ
た。
[Problem to be Solved by the Invention] In the prior art described in the above-mentioned Japanese Patent Application Laid-Open No. 61-22488, the start address of the data file is indicated as the address information of the data file among the contents of the file directory record. However, there is a problem in that the data file has only the size of the data file, and new registration / update of the file must be performed in a sequential file unit.

また、上記特開昭56−156936号公報に記載の従来技術
においては、追記型光ディスク上の同一ブロックに更新
データを書込むかわりに、更新データ記録領域にデータ
を書込み、その更新情報を更新データリスト記録領域に
書込むという方式によりブロック単位のファイルアクセ
スを実現しているが、この方式では外部制御システム本
体内に不揮発性メモリを設け、適当な時期を見て更新デ
ータリスト記録を行なっているため、光ディスクメディ
アの交換や電源切断などを常にシステムが監視していな
ければならないという問題が生じた。
In the prior art described in JP-A-56-156936, instead of writing update data to the same block on a write-once optical disc, data is written to an update data recording area, and the update information is updated. File access in block units is realized by writing to the list recording area. In this method, a non-volatile memory is provided in the external control system body, and the update data list is recorded at an appropriate time. For this reason, there has been a problem that the system must constantly monitor the replacement of the optical disk medium, the disconnection of the power supply, and the like.

[課題を解決するための手段] 上記した問題を解決するために、本発明では情報記録
媒体をデータファイル記録領域とファイルディレクトリ
記録領域に分割管理し、情報記録媒体上にランダムなブ
ロックとして散在するデータファイルのアドレス情報を
含むファイル管理情報を、ファイルディレクトリ記録領
域の先頭未記録ブロックに記録する。また、このファイ
ルディレクトリ記録領域に記録されたファイルディレク
トリデータを用いて、ランダムアクセスが可能な仮想ブ
ロックデバイスをシステム本体メモリに構築する。ここ
で言う仮想ランダムブロックデバイスは、ファイル検索
を行なうために必要十分な大きさのファイルエントリを
集約したファイルエントリテーブルと、リード・ライト
されるファイルの有するブロックが仮想デバイス上のど
の位置に散在しているのかを示すブロックリンクテーブ
ルと、仮想デバイス上の各ブロックが実際に記録再生を
行なう情報記録媒体のどのアドレスのブロックに相当し
ているのかを示すデータファイルアドレステーブルと
の、3つのテーブルから構成されたものである。
[Means for Solving the Problems] In order to solve the above-mentioned problem, in the present invention, the information recording medium is divided and managed into a data file recording area and a file directory recording area, and are scattered as random blocks on the information recording medium. The file management information including the address information of the data file is recorded in the head unrecorded block of the file directory recording area. Using the file directory data recorded in the file directory recording area, a virtual block device that can be randomly accessed is constructed in the system main body memory. The virtual random block device referred to here is a file entry table in which file entries of a size necessary and sufficient for performing a file search are collected, and blocks in a file to be read / written are scattered at any position on the virtual device. And a data file address table indicating which address block of the information recording medium on which information is actually recorded / reproduced corresponds to each block on the virtual device. It is composed.

ファイルの記録はすべて仮想デバイスを通して行な
う。データファイルは情報記録媒体のデータファイル記
録領域の先頭未記録ブロックに順次書き出され、情報記
録媒体上に散在するデータファイルのファイル管理情報
はすべて仮想デバイス上で処理され、ファイルがクロー
ズされた時点で該当ファイルの有するすべての管理情報
(仮想デバイスの3つのテーブルデータのうち該当ファ
イルに関係したもの)を集約して、情報記録媒体のファ
イルディレクトリ記録領域の先頭未記録ブロックに記録
する。従って、ファイルディレクトリデータは情報記録
媒体上のファイルアドレス情報のみならず、情報記録媒
体と仮想デバイスとの間のブロックアドレスの対応デー
タをも有するものである。
All file recording is done through a virtual device. The data file is sequentially written to the first unrecorded block of the data file recording area of the information recording medium, and all the file management information of the data file scattered on the information recording medium is processed on the virtual device, and when the file is closed Collects all the management information (corresponding to the file out of the three table data of the virtual device) of the file and records it in the first unrecorded block of the file directory recording area of the information recording medium. Therefore, the file directory data has not only the file address information on the information recording medium but also the corresponding data of the block address between the information recording medium and the virtual device.

ファイルの読み出しはすべて仮想デバイスを通して行
なう。ファイルの検索およびファイルの有する任意のブ
ロック情報記録媒体上のアドレス取得はすべて仮想デバ
イス上で処理され、目的のブロックのデータを読み出す
ことができる。
All reading of the file is performed through the virtual device. All of the file search and address acquisition on any block information recording medium of the file are processed on the virtual device, and the data of the target block can be read.

[作 用] ファイルの記録はすべて仮想デバイスを通して行なわ
れる。仮想デバイスは前述のように3つのテーブル
ブロックリンクテーブル、ファイルエントリテーブ
ル、データファイルアドレステーブルから成り、それ
ぞれは次の様に作用する。
[Operation] All recording of files is performed through a virtual device. Virtual device has three tables as described above
It consists of a block link table, a file entry table, and a data file address table, and each operates as follows.

仮想デバイスのブロックリンクテーブルは仮想デバ
イス上におけるファイルが有する各ブロックの結合状態
を表わすだけでなく、これにより仮想デバイスの有する
ブロックの使用/未使用状況を把握することができる。
また、ブロックリンクテーブルの大きさは仮想デバイス
の有する総ブロック数によって決定される。
The block link table of the virtual device indicates not only the connection state of each block of the file on the virtual device but also the use / unused status of the block of the virtual device.
The size of the block link table is determined by the total number of blocks of the virtual device.

仮想デバイスのファイルエントリテーブルには、情
報記録媒体に記録されたすべてのファイルの検索情報が
集約してあり、ファイル名の検索の他に、ファイル削
除、ファイル更新中などの状態を示すファイルエントリ
データも設定できる。このファイルエントリテーブルに
対して、ファイル記録の終了を意味するファイルクロー
ズエントリデータを書き込んだ時点で、該当ファイルに
関する3つのデーブル(ブロックリンクテーブル、ファ
イルエントリテーブル、ファイルデータアドレステーブ
ル)のデータを集約し、情報記録媒体のファイルディレ
クトリ記録領域に記録する。また、ファイルエントリテ
ーブルの大きさは仮想デバイスの有するファイルエント
リの総数によって決定される。
In the file entry table of the virtual device, search information of all files recorded on the information recording medium is aggregated, and in addition to searching for a file name, file entry data indicating a state such as file deletion and file update. Can also be set. When file close entry data indicating the end of file recording is written to the file entry table, data of three tables (block link table, file entry table, and file data address table) relating to the file are aggregated. , In the file directory recording area of the information recording medium. The size of the file entry table is determined by the total number of file entries of the virtual device.

仮想デバイスのファイルアドレステーブルは、仮想
デバイスのブロックアドレスと、情報記録媒体のブロッ
クアドレスの対応を記録するテーブルであり、そのアド
レス対応データを更新することによって、実際には情報
記録媒体のデータファイル記録領域の未記録ブロックに
追記されたデータであっても、見かけ上同じブロックで
更新されたように見ることができる。また、ファイルア
ドレステーブルの大きさは仮想デバイスの有する総ブロ
ック数によって決定される。
The file address table of the virtual device is a table for recording the correspondence between the block address of the virtual device and the block address of the information recording medium. By updating the address correspondence data, the file address table of the information recording medium is actually recorded. Even if data is additionally written in an unrecorded block in the area, it can be seen that the data is apparently updated in the same block. The size of the file address table is determined by the total number of blocks of the virtual device.

以上3つのテーブルのイニシャライズは、システム本
体の電源投入時または情報記録媒体の挿入時に行なわ
れ、ファイルの記録などで更新されたテーブルのデータ
はファイルクローズを基準に該当ファイル関係部分のみ
が情報記録媒体に書き込まれるため、すべてのファイル
書き込みが終了した時点からは電源の切断、情報記録媒
体の交換は任意に行なうことができる。また、最終的に
すべてのファイルがクローズされるのならば、同時に複
数のファイルをオープンして任意のファイルの任意のブ
ロックに対するリード・ライトが可能である。
The initialization of the above three tables is performed when the power of the system body is turned on or when the information recording medium is inserted, and only the relevant file-related portions of the table data updated by file recording or the like are updated on the basis of file close. Therefore, the power supply can be turned off and the information recording medium can be exchanged arbitrarily from the point in time when writing of all the files is completed. If all the files are finally closed, a plurality of files can be opened at the same time to read / write to an arbitrary block of an arbitrary file.

[実施例] 以下、主として追記型光ディスクメモリに本発明を適
用した実施例について図面により詳細に説明する。
Embodiment Hereinafter, an embodiment in which the present invention is mainly applied to a write-once optical disc memory will be described in detail with reference to the drawings.

第2図は、本発明が適用される追記型光ディスクシス
テムのシステムブロックを示したブロック図である。
FIG. 2 is a block diagram showing system blocks of a write-once optical disc system to which the present invention is applied.

追記型光ディスクシステム20を構成する追記型光ディ
スクメモリ21には、リード・ライト制御部23の制御のも
とに、光ディスクドライブ22によりデータファイルおよ
びそのデータファイルのファイルディレクトリの記録再
生が行なわれる。インタフェイス制御部24は、リード・
ライト制御部23を制御して、追記型光ディスクメモリ21
と外部制御システム25との間におけるデータ転送を行な
う。
Under the control of the read / write control unit 23, the optical disc drive 22 records and reproduces a data file and a file directory of the data file on the write-once optical disc memory 21 that constitutes the write-once optical disc system 20. The interface control unit 24
By controlling the write control unit 23, the write-once optical disc memory 21
And data transfer between the external control system 25.

第1図(a)は、本発明の一実施例における追記型光
ディスクメモリ(情報記録媒体)での記録状態および仮
想デバイスの構造を模式的に示した説明図である。第1
図(b)は各ファイルとそれに含まれるデータとの関係
を示している。
FIG. 1A is an explanatory view schematically showing a recording state and a virtual device structure in a write-once optical disc memory (information recording medium) according to an embodiment of the present invention. First
FIG. 2B shows the relationship between each file and the data contained therein.

第1図(a)に示す様に、光ディスクメモリにおける
記録可能領域の先頭(本実施例では内周側)よりファイ
ルディレクトリ記録領域、データファイル記録領域が構
成されている。各領域は固定長領域であり、各領域に対
する記録は常に先頭未記録ブロックに対して行なわれ
る。
As shown in FIG. 1A, a file directory recording area and a data file recording area are formed from the head (in this embodiment, the inner circumference side) of the recordable area in the optical disk memory. Each area is a fixed length area, and recording in each area is always performed on the head unrecorded block.

これに対して、仮想ランダムブロックデバイスは、外
部制御システム25内のシステム本体メモリ上に設けられ
たものであり、ファイルディレクトリ記録領域に記録さ
れたファイルディレクトリから構築される。この仮想デ
バイスは、ブロックリンクテーブル、ファイルエントリ
テーブル、データファイルアドレステーブルの3つのテ
ーブルから成る。(本実施例では3つのテーブルを上記
の順に配置しているが、他の順に配置をしても構わな
い。)このうち先頭から2つのテーブル(ブロックリン
クテーブル、ファイルエントリテーブル)は仮想デバイ
スにおけるファイルディレクトリ記録部分であり、ファ
イルエントリテーブルにはファイル名、データファイル
開始ブロックアドレスを含むファイルディレクトリエン
トリデータが、また、ブロックリンクテーブルには仮想
デバイス上でランダムに散在するブロックから成るデー
タファイルのファイルチェインデータが、それぞれ記録
されている。また、最後に置かれたデータファイルアド
レステーブルは仮想デバイスにおけるデータファイル記
録部分であり、仮想デバイスのブロックアドレスと光デ
ィスクメディアのブロックアドレスとの対応が記録され
ている。
On the other hand, the virtual random block device is provided on the system main body memory in the external control system 25 and is constructed from a file directory recorded in a file directory recording area. This virtual device includes three tables: a block link table, a file entry table, and a data file address table. (Though the three tables are arranged in the above order in the present embodiment, they may be arranged in any other order.) Of these, the first two tables (block link table and file entry table) in the virtual device File directory recording part, file entry table contains file directory entry data including file name and data file start block address, and block link table contains data file files consisting of blocks randomly scattered on the virtual device. Chain data is respectively recorded. The data file address table placed last is a data file recording portion in the virtual device, and records the correspondence between the block address of the virtual device and the block address of the optical disk medium.

以上3つのテーブルを構築するのに用いる光ディスク
メモリのファイルディレクトリデータは、ファイル検索
用のファイルディレクトリエントリデータ(仮想デバイ
スのファイルエントリテーブルに記録されたものと同一
で、ファイル名、データファイル開始ブロックアドレス
などを含むもの)や、光ディスクメモリならびに仮想デ
バイス上に散在して記録されたファイルのファイルブロ
ックチェインデータを含むファイル管理情報から成る。
このファイルディレクトリデータはファイルのクローズ
時に、光ディスクメモリのファイルディレクトリ記録領
域の先頭未記録ブロックに書き込まれる。
The file directory data of the optical disk memory used to construct the above three tables is the file directory entry data for file search (the same as the one recorded in the file entry table of the virtual device, the file name and the data file start block address). And file management information including file block chain data of files scattered and recorded on the optical disk memory and the virtual device.
This file directory data is written to the head unrecorded block of the file directory recording area of the optical disk memory when the file is closed.

従って、ファイルがクローズされるまでは、光ディス
クメモリに対してはデータファイルの追記を行なうだけ
で、ファイル管理情報はすべて仮想デバイス上で処理さ
れるため、同時に複数のファイルをオープンしてランダ
ムにデータファイルの記録を行なったとしても、実際に
光ディスクメモリにアクセスするのは、データファイル
ライトと、ファイルクローズ時のファイルディレクトリ
ライトに限られ、アクセス時間が短縮される。また、複
数のファイルオープンに伴なって必要となるシステム本
体メモリの大きさは、仮想デバイスのサイズによって固
定的に決定され、ファイル数には無関係なので、システ
ム本体メモリを有効に利用することができる。
Therefore, until the file is closed, the data file is simply added to the optical disk memory, and all the file management information is processed on the virtual device. Even if the file is recorded, the actual access to the optical disk memory is limited to the data file write and the file directory write when the file is closed, and the access time is shortened. In addition, the size of the system main memory required for opening a plurality of files is fixedly determined by the size of the virtual device and is not related to the number of files, so that the system main memory can be used effectively. .

第3図は、本発明の一実施例に係る第1図における記
録状態を、追記型光ディスク上に適用した説明図であ
る。
FIG. 3 is an explanatory diagram in which the recording state in FIG. 1 according to one embodiment of the present invention is applied to a write-once optical disc.

第3図において、追記型光ディスクメモリ31は、内周
側記録不可領域32、外周側記録不可領域33、およびそれ
らの領域に挾まれた記録可能領域に分割され、更に記録
可能領域は記録可能領域の最内周から最外周に向かっ
て、ファイルディレクトリ記録領域38とデータファイル
記録領域39の2つの領域に分割されている。どちらの領
域も先頭(本実施例では内周側)からデータの記録が行
なわれ、前者は記録済のファイルディレクトリ群34と、
ファイルディレクトリ未記録領域35を、また後者は記録
済のデータファイル群36と、データファイル未記録領域
37をそれぞれ有している。本実施例では、ファイルディ
レクトリ記録領域38とデータファイル記録領域39の2領
域を固定長で確保してあり、書き込み中にどちらか一方
又は両方の領域に残り未記録領域がなくなって書き込み
が行なえなくなった場合は、ディスクフルエラーのエラ
ー処理を実行し、ライト動作を中断する。以下、ディス
クフルエラーについては考慮せずに実施例を説明する。
In FIG. 3, the write-once optical disc memory 31 is divided into an inner peripheral non-recordable area 32, an outer peripheral non-recordable area 33, and a recordable area sandwiched between these areas. Is divided into two areas, a file directory recording area 38 and a data file recording area 39, from the innermost circumference to the outermost circumference. In both areas, data recording is performed from the beginning (in the present embodiment, on the inner circumference side).
The file directory unrecorded area 35, the latter is a recorded data file group 36, and the data file unrecorded area
37 each. In the present embodiment, two areas, the file directory recording area 38 and the data file recording area 39, are secured with a fixed length. During writing, one or both areas remain and the unrecorded area disappears, and writing cannot be performed. If the error occurs, the disk full error processing is executed and the write operation is interrupted. Hereinafter, an embodiment will be described without considering a disk full error.

以下、実際に動作させる場合の追記型光ディスクシス
テムのシーケンスを、第4図〜第7図に示すフローチャ
ートを用いて説明する。
Hereinafter, the sequence of the write-once optical disc system when actually operating will be described with reference to the flowcharts shown in FIGS.

第4図は電源投入時(起動時)または光ディスクメデ
ィア交換時のシーケンス、すなわちイニシャライズルー
チンのシーケンスを示すフローチャートである。以下第
4図を各ステップ毎に説明する。
FIG. 4 is a flowchart showing a sequence at the time of turning on the power (at the time of startup) or at the time of replacing the optical disk medium, that is, a sequence of an initialization routine. FIG. 4 will be described below for each step.

ステップ401:仮想ランダムブロックデバイスの初期化を
する。すなわち、ブロックリンクテーブルおよびデータ
ファイルアドレステーブルのデータを全て空白ブロック
を意味するSPACEで埋め、ファイルエントリテーブルの
データを全てエントリなしを意味するno entryで埋め
る。
Step 401: Initialize a virtual random block device. That is, the data of the block link table and the data file address table are all filled with SPACE indicating a blank block, and the data of the file entry table are all filled with no entry indicating no entry.

ステップ402:光ディスクメモリのファイルディレクトリ
記録領域の先頭未読出ブロックから、順次ディレクトリ
データを読み出し、システムバッファに格納する。
Step 402: The directory data is sequentially read from the head unread block of the file directory recording area of the optical disk memory and stored in the system buffer.

ステップ403:システムバッファにディレクトリデータが
格納されていれば、そのデータを用いて仮想デバイスの
構築をするためにステップ404へ移行し、格納されてい
なければすべてのファイル管理情報が仮想デバイスに反
映されたので、ステップ406へ移行し終了する。
Step 403: If directory data is stored in the system buffer, the process proceeds to step 404 to construct a virtual device using the data.If not, all file management information is reflected in the virtual device. Therefore, the process proceeds to step 406 and ends.

ステップ404:システムバッファに格納されたファイルデ
ィレクトリデータのうち、ファイル検索に用いるデータ
(ファイル名、ファイル作成日時、ファイナルサイズ、
ファイル開始ブロックアドレスなど)をファイルエント
リテーブルの先頭空きエントリ領域(no entryのデータ
が入っている領域)に格納する。
Step 404: Among the file directory data stored in the system buffer, data (file name, file creation date and time, final size,
The file start block address, etc.) is stored in the first free entry area (the area containing no entry data) of the file entry table.

ステップ405:上部ファイルディレクトリデータのうち、
データファイルが有するブロックが光ディスクメモリや
仮想デバイス上のどのブロックに散在しているのかを示
すファイルチェインデータを取り出し、仮想デバイス上
でのブロックチェインデータをブロックリンクテーブル
に格納し、仮想デバイスのブロックと光ディスクメモリ
のブロックの対応データをデータファイルアドレステー
ブルに格納する。
Step 405: Of the upper file directory data,
The file chain data indicating which blocks on the optical disk memory or the virtual device are scattered in the data file is taken out, the block chain data on the virtual device is stored in the block link table, and the block of the virtual device is The corresponding data of the block of the optical disk memory is stored in the data file address table.

ステップ406:終了する。Step 406: end.

第5図および第6図は、データファイルをライトする
場合のシーケンスを示すフローチャートである。以下、
第5図および第6図を各ステップ毎に説明する。
FIG. 5 and FIG. 6 are flowcharts showing a sequence when writing a data file. Less than,
5 and 6 will be described for each step.

ステップ501:仮想デバイスのファイルエントリテーブル
中に、ライトファイル名と同一のファイル名が既にエン
トリされているかどうか検索する。
Step 501: Search whether a file name identical to the write file name has already been entered in the file entry table of the virtual device.

ステップ502:同一ファイル名のエントリがある場合はフ
ァイルの更新を意味するので、旧ファイルを見かけ上削
除する(仮想デバイス上でエントリを削除する)ために
ステップ503へ移行する。同一名がない場合は、データ
ファイル書込みをするため505へ移行する。
Step 502: If there is an entry with the same file name, it means that the file is updated. Therefore, the process proceeds to step 503 to apparently delete the old file (delete the entry on the virtual device). If the same name does not exist, the process proceeds to 505 to write the data file.

ステップ503:該当するファイルエントリデータから旧フ
ァイルのファイル開始ブロックアドレス取得し、対応す
るブロックリンクテーブルからデータを順次読み出し、
ファイル終了を示すEOF(エンド・オブ・ファイル)デ
ータが読み出されるまでテーブル内容をSPACE(スペー
ス)データで埋めて行く。これによって、旧ファイルが
占めていた仮想デバイス上の全てのブロックが再使用可
能となる。
Step 503: Obtain the file start block address of the old file from the corresponding file entry data, sequentially read data from the corresponding block link table,
The table contents are filled with SPACE data until EOF (end of file) data indicating the end of the file is read. As a result, all blocks on the virtual device occupied by the old file can be reused.

ステップ504:該当するファイルエントリデータの代わり
にno eytryデータを格納する。これにより、旧ファイル
の占めていたファイルエントリ領域は再使用可能とな
る。
Step 504: Store noeytry data instead of the corresponding file entry data. As a result, the file entry area occupied by the old file can be reused.

ステップ505:ブロクリンクテーブルのデータを順次読み
出し、SPACEデータが得られたならばそのブロックは書
込み可能であることを示すので、そのブロックを仮想デ
バイスにおけるデータファイルの書込みブロックに設定
する。
Step 505: The data of the block link table is sequentially read, and if SPACE data is obtained, it indicates that the block is writable, so that the block is set as a write block of the data file in the virtual device.

ステップ506:光ディスクメモリのデータファイル記録領
域の先頭未記録ブロックにデータファイルを書込む。
Step 506: Write a data file in the first unrecorded block of the data file recording area of the optical disk memory.

ステップ507:ステップ505で設定された仮想デバイスに
おける書込みブロックに対応するデータファイルアドレ
ステーブルのブロックに、実際に光ディスクメモリに書
込んだブロックのアドレスをデータとして格納する。
Step 507: The address of the block actually written in the optical disk memory is stored as data in the block of the data file address table corresponding to the write block in the virtual device set in step 505.

ステップ508:また未書込みデータファイルがあるならス
テップ509へ移行し、ないのならステップ510へ移行す
る。
Step 508: If there is an unwritten data file, go to step 509; otherwise, go to step 510.

ステップ509:ステップ505で設定された仮想デバイスに
おける書込みブロックに対応するブロックリンクテーブ
ルのブロックに、次のSPACEデータを持つブロック番号
をデータとして格納し、ステップ505へ移行する。
Step 509: The block number having the next SPACE data is stored as data in the block of the block link table corresponding to the write block in the virtual device set in step 505, and the process proceeds to step 505.

ステップ510:すべてのデータファイルの書込みが終了し
たので、ステップ505で設定された仮想デバイスにおけ
る書込みブロックに対応するブロックリンクテーブルの
ブロックに、ファイル終了を示すEOFデータを格納す
る。
Step 510: Since all data files have been written, the EOF data indicating the end of the file is stored in the block of the block link table corresponding to the write block in the virtual device set in step 505.

ステップ511:ファイルエントリテーブルのデータを順次
読み出し、no entryデータが得られたならばそのエント
リ領域は使用可能なので、ライトしたファイルのファイ
ル名、ファイル開始ブロックアドレスなどのファイルデ
ィレクトリデータを格納する。
Step 511: The data of the file entry table is sequentially read, and if no entry data is obtained, the entry area is usable, so that file directory data such as the file name of the written file and the file start block address are stored.

ステップ512:ブロックリンクテーブルと、データファイ
ルアドレステーブルから、ライトしたファイルの有する
ブロックのデータを取得し、[仮想デバイスのブロッ
ク,光ディスクメモリのブロック]の連鎖からなるファ
イルチェインデータを作成する。
Step 512: The data of the block of the written file is acquired from the block link table and the data file address table, and file chain data composed of a chain of [virtual device block, optical disk memory block] is created.

ステップ513:ステップ511で格納したファイルディレク
トリデータと、ステップ512で作成したファイルチェイ
ンデータとを、光ディスクメモリのファイルディレクト
リ記録領域の先頭未記録ブロックに書込む。
Step 513: The file directory data stored in step 511 and the file chain data created in step 512 are written in the head unrecorded block of the file directory recording area of the optical disc memory.

ステップ514:終了する。Step 514: End.

第7図は、データファイルをリードする場合のシーケ
ンスを示すフローチャートである。以下、第7図を各ス
テップ毎に説明する。
FIG. 7 is a flowchart showing a sequence for reading a data file. Hereinafter, FIG. 7 will be described for each step.

ステップ701:仮想デバイスのファイルエントリテーブル
をリードし、リードファイル名と同一のファイル名があ
るかどうか検索する。
Step 701: Read the file entry table of the virtual device and search for a file name identical to the read file name.

ステップ702:同一ファイル名があればステップ703へ移
行し、なければステップ707へ移行する。
Step 702: If the same file name exists, the process proceeds to step 703; otherwise, the process proceeds to step 707.

ステップ703:該当ファイルのファイルディレクトリデー
タから取得できるファイル開始ブロックをリードするブ
ロックとして設定する。
Step 703: A file start block that can be obtained from the file directory data of the file is set as a read block.

ステップ704:データファイルアドレステーブルの対応ブ
ロックのデータから、光ディスクメモリのブロックアド
レスを取得し、データファイルをリードする。
Step 704: Obtain the block address of the optical disk memory from the data of the corresponding block in the data file address table, and read the data file.

ステップ705:ブロックリンクテーブルの対応ブロックデ
ータから、チェインされた次のブロックの番号を取得
し、それを次のリードブロックとする。
Step 705: The number of the next block in the chain is acquired from the corresponding block data in the block link table, and is set as the next read block.

ステップ706:まだ読み出していないデータファイルがあ
ればステップ704へ移行し、なければステップ708へ移行
する。
Step 706: If there is a data file that has not been read yet, proceed to step 704; otherwise, proceed to step 708.

ステップ707:該当するファイルがなかったので該当ファ
イルなしというエラー処理を行なう。
Step 707: Since there is no corresponding file, an error processing that there is no corresponding file is performed.

ステップ708:終了する。Step 708: End.

なお、第4図〜第7図に示した各ルーチンはそれぞれ
一例であり、好ましくは、ファイルディレクトリ記録
領域のデータから固定サイズの仮想デバイスを構成し、
データファイルは上位システムのデータ書込み命令ご
とにデータファイル記録領域に書込み、仮想デバイス
上で更新されたファイルの管理情報をファイルクローズ
時にファイルディレクトリ記録領域の先頭未記録ブロッ
クに書込むという3点を満足すれば、いかなる手法を用
いてもよい。
Each routine shown in FIGS. 4 to 7 is an example, and preferably, a virtual device of a fixed size is formed from data in the file directory recording area.
The data file satisfies the three points of writing to the data file recording area for each data write command of the host system, and writing the file management information updated on the virtual device to the first unrecorded block of the file directory recording area when the file is closed. Then, any method may be used.

第8図(a)は、本発明の第2の実施例における追記
型光ディスクメモリでの記録状態を模式的に示したもの
であり、同図(b)はファイルとデータとの関係を示し
たものである。
FIG. 8A schematically shows a recording state in a write-once optical disc memory according to a second embodiment of the present invention, and FIG. 8B shows a relationship between a file and data. Things.

第8図(a)では、ファイルがデータファイルを持つ
ファイルであるのか、一つまたは複数のファイルのファ
イルエントリデータを持つファイルであるのか、を基準
にそれぞれデータファイルとディレクトリを区別するFI
LE,DIRというファイル属性を設定し、これをファイルデ
ィレクトリデータに与えることによってディレクトリの
階層構造を構成している。この階層構造の最上層をルー
トディレクトリと呼び、それより下の層をサブディレク
トリと呼ぶことにする。
In FIG. 8 (a), an FI that distinguishes a data file from a directory based on whether the file is a file having a data file or a file having file entry data of one or a plurality of files, respectively.
By setting file attributes LE and DIR and giving them to file directory data, a directory hierarchical structure is formed. The top layer of this hierarchical structure is called a root directory, and the layers below it are called subdirectories.

サブディレクトリの中にファイルを記録するために
は、あらかじめサブディレクトリを作成しておかねばな
らない。サブディレクトリはそのファイル属性としてDI
Rデータを持っているという点を除けは通常のデータフ
ァイルと同じシーケンスでリード・ライトが行なえる。
ただし、そのデータファイルはファイルエントリテーブ
ルと同形式の仕様で書かれたファイルディレクトリエン
トリデータでなければならない。また、サブディレクト
リを新規作成する場合のデータファイルはすべてno ent
ryデータで埋めておく必要がある。
In order to record files in a subdirectory, a subdirectory must be created in advance. Subdirectories have DI as their file attribute
Reading and writing can be performed in the same sequence as a normal data file except that it has R data.
However, the data file must be file directory entry data written in the same format as the file entry table. When creating a new subdirectory, all data files are no ent
It must be filled with ry data.

これに対しルートディレクトリはファイルエントリテ
ーブルの事を指し、イニシャライズの時に自動的に作成
される。
On the other hand, the root directory indicates the file entry table, and is automatically created at the time of initialization.

ルートディレクトリに直接含まれるファイルはイニシ
ャライズ時にファイルエントリテーブルを構成するのに
必要である。一方、サブディレクトリに含まれるファイ
ルはファイルエントリテーブルの構成には無関係なの
で、光ディスクメモリのファイルディレクトリ記録領域
に記録されるファイルディレクトリデータには、ルート
ディレクトリのファイルかサブディレクトリのファイル
かを区別するROOT,SUBというファイル属性を与える。ま
た、データファイルアドレステーブルにも、書込まれる
データファイルが通常のデータファイルなのか、ディレ
クトリエントリデータなのかが区別できるようにDIR,FI
LEの属性を与える。
The files directly contained in the root directory are necessary to configure the file entry table at initialization. On the other hand, the files included in the sub-directory are irrelevant to the configuration of the file entry table. Therefore, the file directory data recorded in the file directory recording area of the optical disk memory includes a ROOT that distinguishes between a file in the root directory and a file in the sub-directory. , SUB file attributes. The data file address table also has DIR, FI so that it can be distinguished whether the data file to be written is a normal data file or directory entry data.
Give LE attribute.

以下、階層ディレクトリを用いた場合の追記型光ディ
スクシステムのシーケンスを第9図〜第15図のフローチ
ャートを用いて説明する。
Hereinafter, the sequence of the write-once optical disc system using the hierarchical directory will be described with reference to the flowcharts of FIGS.

第9図は電源投入時または光ディスクメモリ交換時の
シーケンスすなわちイニシャライズ時のシーケンスを示
すフローチャートである。以下、第9図を各ステップご
とに説明する。
FIG. 9 is a flowchart showing a sequence at the time of turning on the power or replacing the optical disk memory, that is, a sequence at the time of initialization. Hereinafter, FIG. 9 will be described for each step.

ステップ901:仮想ランダムブロックデバイスを初期化す
る。すなわちブロックリンクテーブルとデータファイル
アドレステーブルのデータをすべてSPACEで埋め、ファ
イルエントリテーブルのデータをすべてno entryで埋め
る。
Step 901: Initialize a virtual random block device. That is, all data in the block link table and data file address table are filled with SPACE, and all data in the file entry table are filled with no entry.

ステップ902:ファイルディレクトリ記録領域の未読み出
しデータを順次読み出し、システム本体のバッファに格
納する。
Step 902: Unread data in the file directory recording area is sequentially read and stored in a buffer of the system main body.

ステップ903:バッファの中にファイルディレクトリエン
トリデータがあればステップ904へ移行しなければステ
ップ908へ移行する。
Step 903: If there is file directory entry data in the buffer, go to step 904; otherwise go to step 908.

ステップ904:バッファの中のファイルディレクトリエン
トリデータのファイル属性にSUBがあればステップ906へ
移行しなければステップ905へ移行する。
Step 904: If there is SUB in the file attribute of the file directory entry data in the buffer, go to step 906, otherwise go to step 905.

ステップ905:ファイル属性はROOTであり、ファイルエン
トリテーブルを構築する必要があるので、ファイルディ
レクトリエントリデータの中からファイル名、ファイル
開始ブロック、ファイル属性(FILEかDIRかという属
性)を含むディレクトリエントリデータをファイルエン
トリテーブルの先頭空きエントリ領域に格納する。
Step 905: Since the file attribute is ROOT and the file entry table needs to be constructed, the directory entry data including the file name, the file start block, and the file attribute (the attribute of FILE or DIR) from the file directory entry data Is stored in the first free entry area of the file entry table.

ステップ906:ファイルディレクトリエントリデータのう
ち、ファイルチェインデータを取り出しブロックリンク
テーブルを構築する。
Step 906: Take out the file chain data from the file directory entry data and construct a block link table.

ステップ907:ファイルディレクトリエントリデータのう
ち、ファイルチェインデータを取り出しファイル属性
(FILEまたはDIR)を付加してデータファイルブロック
テーブルを構築し、ステップ902へ移行する。
Step 907: The file chain data is taken out of the file directory entry data, and a file attribute (FILE or DIR) is added to construct a data file block table.

ステップ908:終了する。Step 908: End.

次に、ファイルのリード・ライトのシーケンスについ
て説明を行なうが、その時のファイル名の指定方法は次
の形式をとるものとする。
Next, a description will be given of a file read / write sequence. At this time, a file name is specified in the following format.

\SUB1\SUB2\…\SUBN\FILE1 \(バックスラッシュ)はディレクトリ名またはファ
イル名の区切を示すセパレータであり、SUB1,SUB2,…,S
UBNはそれぞれサブディレクトリ名を、FILE1はファイル
名を示す。ここで、 \SUB1\SUB2\…\SUBN の部分をパス名部分と呼び、 \FILE1 の部分をファイル名部分と呼ぶことにする。
\SUB1\SUB2\… \SUBN\FILE1 \ (backslash) is a separator that indicates the delimitation of the directory name or file name, SUB1, SUB2,…, S
UBN indicates a subdirectory name, and FILE1 indicates a file name. Here, the part {SUB1} SUB2} ... {SUBN} is called the path name part, and the part {FILE1} is called the file name part.

ファイルのリード・ライトにおいては該当ファイルの
検索をするためにパス名部分をひとつひとつ検索して行
くことになる。
In reading / writing a file, a path name portion is searched one by one in order to search for the file.

第10図〜第12図はデータファイルをリードする場合の
シーケンスを示すフローチャートである。この中で「単
層ファイルリードサブルーチン」というルーチンがある
が、これは与えられた検索対象バッファから、与えられ
たリードファイル名のファイルを探し出しデータファイ
ルを読み出すルーチンである。パス名部分をひとつひと
つのサブディレクトリ名で分割して検索して行く時など
にこのルーチンを利用している。
FIG. 10 to FIG. 12 are flow charts showing the sequence when reading a data file. Among these, there is a routine called "single-layer file read subroutine", which is a routine for searching for a file having a given read file name from a given search target buffer and reading a data file. This routine is used when the path name part is searched by dividing it by each subdirectory name.

第10図〜第11図を各ステップ毎に説明する。 10 to 11 will be described for each step.

ステップ1001:仮想デバイスのファイルエントリテーブ
ルをファイル名検索対象バッファに設定する。
Step 1001: The file entry table of the virtual device is set in the file name search target buffer.

ステップ1002:リードファイル名にパス名部分があれば
ステップ1003へ移行しなければパス名部分の解析が終了
したことを意味するので、目的とするファイルのリード
を行なうためステップ1008へ移行する。
Step 1002: If there is a path name portion in the read file name, the process does not proceed to step 1003, which means that the analysis of the path name portion has been completed. Therefore, the process proceeds to step 1008 to read the target file.

ステップ1003:パス名部分のうち、先頭パス名(バック
スラッシュにディレクトリ名をつけたもの)を仮のリー
ドファイル名に設定する。
Step 1003: In the path name portion, the first path name (backslash with directory name) is set as a temporary read file name.

ステップ1004:パス名部分から先頭パス名を削除する。Step 1004: Delete the leading path name from the path name part.

ステップ1005:すでに設定された検索対象バッファと仮
のリードファイル名を引数として単層ファイルリードサ
ブルーチン(詳細は第12図の説明を参照)を実行し、エ
ラーの有無、データファイルをバッファに取得する。
Step 1005: Execute the single-layer file read subroutine (see the description of FIG. 12 for details) using the already set search target buffer and the temporary read file name as arguments, and obtain the presence or absence of an error and the data file in the buffer. .

ステップ1006:ステップ1005で実行したサブルーチンが
エラーを返して来たならば該当するパス名がなかった事
を意味するので、エラー処理をするためステップ1012へ
移行する。
Step 1006: If the subroutine executed in step 1005 returns an error, it means that there is no corresponding path name, so the flow shifts to step 1012 to perform error processing.

ステップ1007:ステップ1005のサブルーチンで得られた
バッファの内容は、パス名の持つファイルディレクトリ
エントリデータ群であるので、これを新たにファイル名
検索対象バッファに設定し、ステップ1002へ移行する。
Step 1007: Since the contents of the buffer obtained in the subroutine of step 1005 are a file directory entry data group having a path name, this is newly set as a file name search target buffer, and the process proceeds to step 1002.

ステップ1008:パス名部分の解析がすべて終了したの
で、ファイル名部分をリードファイル名に設定する。
Step 1008: Since all the analysis of the path name part is completed, the file name part is set to the read file name.

ステップ1009:すでに設定された検索対象バッファとリ
ードファイル名を引数として単層ファイルリードルーチ
ンを実行する。
Step 1009: A single-layer file read routine is executed by using the already set search target buffer and read file name as arguments.

ステップ1010:ステップ1009のサブルーチン実行でエラ
ーがあればステップ1012へ移行し、なければステップ10
11へ移行する。
Step 1010: If there is an error in the execution of the subroutine of step 1009, proceed to step 1012; otherwise, go to step 1012.
Move to 11.

ステップ1011:ステップ1009のサブルーチンで得られた
バッファの内容が目的とするファイルのデータファイル
であるので、これを読み出したデータファイルとする。
Step 1011: Since the contents of the buffer obtained in the subroutine of step 1009 are the data file of the target file, this is set as the read data file.

ステップ1012:指定ファイル名のうち、パス名部分また
はファイル名部分の解析中に該当する名称が存在しなか
ったので、まとめて該当ファイルなしのエラー処理を行
なう。
Step 1012: Among the specified file names, since the corresponding name did not exist during the analysis of the path name portion or the file name portion, error processing without the corresponding file is collectively performed.

ステップ1013:終了する。Step 1013: Terminate.

第12図は、第10図〜第11図で使用する単層ディレクト
リのファイルをリードするサブルーチンシーケンスであ
る。
FIG. 12 shows a subroutine sequence for reading a file in the single-layer directory used in FIGS. 10 to 11.

第12図を各ステップ毎に説明する。 FIG. 12 is described for each step.

ステップ1201:検索対象バッファの中からリードファイ
ル名を検索する。
Step 1201: Search for a read file name from the search target buffer.

ステップ1202:該当するファイル名があればステップ120
3へ、なければステップ1207へ移行する。
Step 1202: If there is a corresponding file name, step 120
If not, go to step 1207.

ステップ1203:該当するファイルのファイルディレクト
リデータから得られたファイル開始ブロックを、リード
するブロックに設定する。
Step 1203: The file start block obtained from the file directory data of the corresponding file is set as the block to be read.

ステップ1204:データファイルアドレステーブルの対応
ブロックのデータから、光ディスクメモリのブロックア
ドレスを取得し、データファイルをリードする。
Step 1204: Obtain the block address of the optical disk memory from the data of the corresponding block in the data file address table, and read the data file.

ステップ1205:ブロックリンクテーブルの対応ブロック
データから、チェインされた次のブロックの番号を取得
し、それを次のリードブロックに設定する。
Step 1205: Obtain the number of the next chained block from the corresponding block data in the block link table and set it as the next read block.

ステップ1206:まだ読み出していないデータファイルが
あればステップ1204へ移行し、なければステップ1208へ
移行する。
Step 1206: If there is a data file that has not been read yet, proceed to Step 1204; otherwise proceed to Step 1208.

ステップ1207:該当するファイルがなかったので該当フ
ァイルなしというエラー処理を行なう。
Step 1207: Since there is no corresponding file, an error process is performed to determine that there is no corresponding file.

ステップ1208:終了する。Step 1208: end.

次にファイルライトのシーケンスについて説明をする
が、ルートディレクトリにおけるファイルライトは第5
図、第6図に示したものと同じなのでここでは省略す
る。よって、サブディレクトリにおけるファイルライト
のシーケンスのみを第13図〜第15図で、各ステップ毎に
説明する。
Next, the file write sequence will be described.
Since it is the same as that shown in FIG. 6 and FIG. 6, it is omitted here. Therefore, only the file write sequence in the subdirectory will be described for each step with reference to FIGS.

ステップ1301:ライトファイル名のうち、パス名部分を
仮のリードファイル名に設定する。
Step 1301: The path name portion of the write file name is set to a temporary read file name.

ステップ1302:ステップ1301で設定した仮のリードファ
イル名を用いて、第10図〜第12図で示したファイルリー
ドルーチンをサブルーチンコールする。
Step 1302: Using the temporary read file name set in step 1301, a subroutine call is made to the file read routine shown in FIGS.

ステップ1303:該当ファイルなしのエラーが返って来た
ら、パス名部分が存在しないことを意味するので、ステ
ップ1307へ移行する。エラーがなければステップ1304へ
移行する。
Step 1303: If an error indicating that there is no corresponding file is returned, it means that the path name part does not exist. If there is no error, the process proceeds to step 1304.

ステップ1304:リードしたパス名部分のデータファイル
をファイル検索対象バッファに設定する。
Step 1304: The data file of the read path name portion is set as a file search target buffer.

ステップ1305:検索対象バッファにおいて、ライトファ
イルのファイル名部分の検索を行なう。
Step 1305: Search for the file name portion of the write file in the search target buffer.

ステップ1306:同一ファイル名があればステップ1308へ
移行し、なければステップ1310へ移行する。
Step 1306: If there is the same file name, proceed to step 1308, otherwise proceed to step 1310.

ステップ1307:該当パス名なしのエラー処理を行なう。Step 1307: Perform error processing without a corresponding path name.

ステップ1308:該当するファイル名の対応するブロック
リンクテーブルのブロックデータをすべてSPACEで埋め
る。
Step 1308: All block data of the block link table corresponding to the corresponding file name is filled with SPACE.

ステップ1309:検索対象バッファから、該当ファイルの
エントリを消去し、no entryデータにする。
Step 1309: Delete the entry of the file from the search target buffer and make it no entry data.

ステップ1310:ブロックリンクテーブルの中で、SPACEデ
ータを持つ先頭ブロックを探し、それを書込みブロック
に設定する。
Step 1310: Search for the first block having SPACE data in the block link table and set it as the write block.

ステップ1311:データファイル記録領域の先頭未記録ブ
ロックにデータファイルを書込む。
Step 1311: Write the data file to the head unrecorded block of the data file recording area.

ステップ1312:データファイルアドレステーブルの対応
するブロックに、ステップ1311で書込んだ光ディスクメ
モリのブロックアドレスを格納する。
Step 1312: The block address of the optical disk memory written in step 1311 is stored in the corresponding block of the data file address table.

ステップ1313:まだ未書込みデータファイルがあるのな
らステップ1314へ移行し、ないのならステップ1315へ移
行する。
Step 1313: If there is still an unwritten data file, proceed to step 1314; otherwise, proceed to step 1315.

ステップ1314:ブロックリンクテーブルの対応するブロ
ックに、次のSPACEデータを持つブロック番号をデータ
として格納し、ステップ1310へ移行する。
Step 1314: The block number having the next SPACE data is stored as data in the corresponding block of the block link table, and the routine goes to Step 1310.

ステップ1315:ブロックリンクテーブルの対応するブロ
ックにEOFを格納する。
Step 1315: Store EOF in the corresponding block of the block link table.

ステップ1316:検索対象バッファの先頭no entry領域に
ライトしたファイルのディレクトリエントリデータを格
納し、それをデータファイル記録領域の先頭未記録ブロ
ックに書込む。
Step 1316: Store the directory entry data of the written file in the head no entry area of the search target buffer and write it to the head unrecorded block of the data file recording area.

ステップ1317:検索対象バッファのデータを読み出して
来たブロックに対応するデータファイルアドレステーブ
ルのデータを、ステップ1316で書込んだ光ディスクメモ
リのブロックアドレスに設定する。
Step 1317: The data of the data file address table corresponding to the block from which the data of the search target buffer has been read is set to the block address of the optical disk memory written in step 1316.

ステップ1318:ブロックリンクテーブルとデータファイ
ルアドレステーブルから、ライトしたデータファイルの
ファイルチェインデータを作成する。
Step 1318: Create file chain data of the written data file from the block link table and the data file address table.

ステップ1319:ステップ1316で書込んだファイルディレ
クトリエントリデータとステップ1318で作成したファイ
ルチェインデータに、SUBという属性(サブディレクト
リで作られたファイルという意味)を付加して、ファイ
ルディレクトリ記録領域の先頭未記録ブロックに書込
む。
Step 1319: An attribute SUB (meaning a file created in a subdirectory) is added to the file directory entry data written in step 1316 and the file chain data created in step 1318, so that the first Write to recording block.

ステップ1320:検索対象バッファのデータを読み出した
ブロックを有するファイル(パス名部分の最後尾のパス
名で表わされるファイル)のファイルディレクトリエン
トリとファイルチェインデータを作成する。
Step 1320: Create a file directory entry and file chain data of a file (a file represented by the last path name of the path name portion) having the block from which the data of the search target buffer has been read.

ステップ1321:ステップ1320で作成したデータにDIRとい
う属性(サブディレクトリファイルを示す)を付加し
て、ファイルディレクトリ記録領域の先頭未記録ブロッ
クに書込む。
Step 1321: An attribute DIR (indicating a subdirectory file) is added to the data created in step 1320, and the data is written in the head unrecorded block of the file directory recording area.

ステップ1322:終了する。Step 1322: End.

この実施例によれば、ファイルを階層構造で管理する
ことができるので、同一名のファイルであっても異なる
階層で同時に管理することが可能になる。
According to this embodiment, files can be managed in a hierarchical structure, so that even files with the same name can be managed simultaneously in different hierarchies.

以上、階層ディレクトリ構造の識別に、ROOT/SUB,FIL
E/DIRという属性を与え、前者はイニジャライズ時に、
後者はファイルエントリデータとデータファイルアドレ
ステーブルの作成時に、それぞれ用いたが、DIRという
属性を持つブロックに直接データを書込んだ時を基準に
ファイルディレクトリ記録領域への記録を行なうことに
してもよい。このようにすれば、ファイル・仮想デバイ
ス間のデータ交換と、仮想デバイス・光ディスクメモリ
間のデータ交換の2つのシステムインタフェイスが完全
に分離可能で、より効率の良いシステムが設計できる。
ROOT / SUB, FIL is used to identify the hierarchical directory structure.
Give attribute E / DIR, the former at the time of initialization,
The latter is used when creating the file entry data and the data file address table, respectively, but the recording in the file directory recording area may be performed on the basis of writing the data directly to the block having the attribute of DIR. . In this way, the two system interfaces of data exchange between a file and a virtual device and data exchange between a virtual device and an optical disk memory can be completely separated, and a more efficient system can be designed.

第16図は、本発明の第3の実施例における追記型光デ
ィスクメモリでの記録状態を模式的に示した図である。
FIG. 16 is a diagram schematically showing a recording state in a write-once optical disc memory according to a third embodiment of the present invention.

光ディスクメモリは大容量メモリであるため、その全
容量に対して任意にアクセスするには非常に多くのブロ
ックテーブルが必要となり、仮想デバイスがシステム本
体メモリを占める割合が大きくなってしまう。ここでは
光ディスクメモリに対してリード・ライトが可能な最小
サイズのブロックをセクタと呼び、複数のセクタの集め
たものを改めてブロック(例えば1ブロック=32セクタ
などとしたもの)と呼ぶことにする。
Since the optical disk memory is a large-capacity memory, an arbitrarily large number of block tables are required to arbitrarily access the entire capacity, and the ratio of the virtual device occupying the system main body memory increases. Here, a block of the minimum size that can be read from and written to the optical disk memory is called a sector, and a collection of a plurality of sectors is called a block (for example, one block = 32 sectors).

光ディスクメモリに対してはセクタ単位でリード・ラ
イトが可能で、仮想デバイスがブロック単位でリード・
ライトが可能ならば、大容量光ディスクメモリを効率よ
く管理することができる。
The optical disk memory can be read / written in sector units, and the virtual device can read / write in block units.
If writing is possible, a large capacity optical disk memory can be managed efficiently.

第16図では、仮想ブロックの有するセクタアドレスデ
ータ列(光ディスクメモリ上での対応セクタのアドレス
並び)がシーケンシャル列であるかランダム列であるか
を基準として、そのブロックに対して、それぞれSEQ,RA
Nという属性を与え、データファイルアドレステーブル
の各ブロックデータに格納している。
In FIG. 16, based on whether the sector address data sequence (address arrangement of the corresponding sectors on the optical disk memory) of the virtual block is a sequential sequence or a random sequence, SEQ, RA
The attribute N is given and stored in each block data of the data file address table.

ファイルライトで使用中のブロックのセクタアドレス
データ列はブロックストラクチャテーブルというシステ
ム本体内のバッファに格納され、ファイルのクローズ時
にそのテーブル内の構造をデータファイルアドレステー
ブルに変換し、光ディスクメモリに記録する。その変換
とは、シーケンシャル列の場合はSEQの属性と先頭アド
レスとをデータアドレステーブルデータとして格納し、
ランダム列の場合はデータファイル記録領域の先頭未記
録セクタにテーブルの内容(ランダムセクタアドレスデ
ータ列)を記録し、RANの属性とその光ディスクメモリ
に記録したアドレスとをデータアドレステーブルデータ
として格納するという作業である。シーケンシャルファ
イルついては先頭アドレスとともに、その使用セクタ数
もデータファイルアドレステーブルに格納してもよい。
この変換終了後は第1図に示すファイルチェインデータ
としてSEQ,RANの属性データ付きで利用できる。
The sector address data string of the block used in the file write is stored in a buffer in the system body called a block structure table. When the file is closed, the structure in the table is converted into a data file address table and recorded on the optical disk memory. The conversion means that in the case of a sequential column, the attribute of SEQ and the head address are stored as data address table data,
In the case of a random column, the contents of the table (random sector address data column) are recorded in the first unrecorded sector of the data file recording area, and the RAN attribute and the address recorded in the optical disk memory are stored as data address table data. Work. For the sequential file, the number of used sectors may be stored in the data file address table together with the start address.
After the completion of the conversion, the file chain data shown in FIG. 1 can be used with the attribute data of SEQ and RAN.

以上の様にして、データファイルはセクタ単位で光デ
ィスクメモリに記録しながら、仮想デバイスの大きさは
ブロック数によってのみ決定されるので、システム本体
メモリにかかる負担が低減する。
As described above, the size of the virtual device is determined only by the number of blocks while the data file is recorded on the optical disk memory in sector units, so that the load on the system main body memory is reduced.

また、データファイルのリード時にはデータファイル
アドレステーブルの該当ブロックデータからブロックス
トラクチャテーブルに逆変換すれば第1図におけるリー
ドのシーケンスと同様にしてデータファイルが得られ
る。
Also, at the time of reading a data file, the data file can be obtained in the same manner as the read sequence shown in FIG. 1 by reversely converting the corresponding block data in the data file address table into a block structure table.

また、イニシャライズのシーケンスについてはファイ
ルチェインデータにSEQ,RANの属性が付加されている点
を除けば、全く第1図のシーケンスと同様に行なうこと
ができる。
The initialization sequence can be performed in exactly the same manner as the sequence shown in FIG. 1, except that SEQ and RAN attributes are added to the file chain data.

第17図〜第18図はデータファイルをライトする場合の
シーケンスを示すフローチャートである。第17図〜第18
図を各ステップ毎に説明する。
FIGS. 17 and 18 are flowcharts showing the sequence when writing a data file. Figures 17-18
The figure will be described for each step.

ステップ1701:仮想デバイスのファイルエントリテーブ
ル中に、ライトファイル名と同一のファイル名が既にエ
ントリされているかどうか検索する。
Step 1701: A search is made as to whether a file name identical to the write file name has already been entered in the file entry table of the virtual device.

ステップ1702:同一ファイル名のエントリがある場合は
ステップ1703へ移行しない場合はステップ1705へ移行す
る。
Step 1702: If there is an entry with the same file name, go to step 1703. Otherwise, go to step 1705.

ステップ1703:該当するファイルエントリデータから旧
ファイルのファイル開始ブロックを取得し、対応するブ
ロックリンクテーブルのデータをSPACEで埋める。
Step 1703: Obtain the file start block of the old file from the corresponding file entry data, and fill the corresponding block link table data with SPACE.

ステップ1704:該当する旧ファイルエントリを消去し、n
o entryを格納する。
Step 1704: Erase applicable old file entry, n
o Store the entry.

ステップ1705:ブロックリンクテーブルの中で先頭のSPA
CEブロックを書込みブロックに設定する。
Step 1705: First SPA in block link table
Set the CE block as the write block.

ステップ1706:光ディスクメモリのデータファイル記録
領域の先頭未記録セクタにデータファイルを書込む。
Step 1706: Write the data file to the head unrecorded sector of the data file recording area of the optical disk memory.

ステップ1707:ステップ1705で設定された仮想デバイス
における書込みブロックに対応するブロックストラクチ
ャテーブルの先頭SPACEセクタに、ステップ1706で実際
に書込んだセクタアドレスをデータとして格納する。
Step 1707: The sector address actually written in step 1706 is stored as data in the first SPACE sector of the block structure table corresponding to the write block in the virtual device set in step 1705.

ステップ1708:まだ未書込みデータファイルがあればス
テップ1709へ移行し、なければステップ1711へ移行す
る。
Step 1708: If there is still an unwritten data file, proceed to step 1709; otherwise, proceed to step 1711.

スッテプ1709:ステップ1705で設定された仮想デバイス
における書込みブロックに対応するブロックストラクチ
ャテーブルにSPACEセクタがあればステップ1706へ移行
し、なければステップ1710へ移行する。
Step 1709: If there is a SPACE sector in the block structure table corresponding to the write block in the virtual device set in step 1705, the process proceeds to step 1706; otherwise, the process proceeds to step 1710.

ステップ1710:ステップ1705で設定された仮想デバイス
における書込みブロックに対応するブロックリンクテー
ブルに、次のSPACEデータを持つブロック番号をデータ
として格納し、ステップ1705へ移行する。
Step 1710: A block number having the next SPACE data is stored as data in the block link table corresponding to the write block in the virtual device set in step 1705, and the process proceeds to step 1705.

ステップ1711:ステップ1705で設定された仮想デバイス
における書込みブロックに対応するブロックリンクテー
ブルにEOFを格納する。
Step 1711: The EOF is stored in the block link table corresponding to the write block in the virtual device set in step 1705.

ステップ1712:該当ファイルのライトに関して作成され
たブロックストラクチャテーブルを変換し、データファ
イルアドレステーブルに格納する。
Step 1712: Convert the block structure table created for writing the corresponding file and store it in the data file address table.

ステップ1713:ファイルエントリテーブルの先頭no entr
y領域にファイルディレクトリエントリデータを格納す
る。
Step 1713: beginning of file entry table no entr
Store the file directory entry data in the y area.

ステップ1714:ブロックリンクテーブルとデータファイ
ルアドレステーブルから、該当ファイルのファイルチェ
インデータを作成する。
Step 1714: Create file chain data of the file from the block link table and the data file address table.

ステップ1715:ステップ1713で格納したファイルディレ
クトリエントリデータと、ステップ1714で作成したファ
イルチェインデータを光ディスクメモリのファイルディ
レクトリ記録領域の先頭未記録ブロックに書込む。
Step 1715: The file directory entry data stored in step 1713 and the file chain data created in step 1714 are written in the head unrecorded block of the file directory recording area of the optical disc memory.

ステップ1716:終了する。Step 1716: Terminate.

第19図は、データファイルをリードする場合のシーケ
ンスを示すフローチャートである。第19図を各ステップ
毎に説明する。
FIG. 19 is a flowchart showing a sequence when reading a data file. FIG. 19 is described for each step.

ステップ1901:仮想デバイスのファイルエントリテーブ
ルにリードファイル名と同一のファイル名があるかどう
か検索する。
Step 1901: A search is made to determine whether the file entry table of the virtual device has the same file name as the read file name.

ステップ1902:同一ファイル名があればステップ1903へ
移行しなければステップ1904へ移行する。
Step 1902: If there is the same file name, go to step 1903, otherwise go to step 1904.

ステップ1903:該当ファイルのファイルディレクトリデ
ータから得られたファイル開始ブロックをリードするブ
ロックに設定する。
Step 1903: Set the file start block obtained from the file directory data of the file as the block to be read.

ステップ1904:該当するファイルがないので、該当ファ
イルなしというエラー処理を行なう。
Step 1904: Since there is no corresponding file, an error processing that there is no corresponding file is performed.

ステップ1905:リードするブロックのデータファイルア
ドレステーブルをブロックストラクチャテーブルに逆変
換する。
Step 1905: Invert the data file address table of the block to be read into a block structure table.

ステップ1906:順次リードセクタに対応する光ディスク
メモリのデータファイルをリードする。
Step 1906: Data files of the optical disk memory corresponding to the read sectors are sequentially read.

ステップ1907:まだリードしていないデータファイルが
あるならステップ1908へ移行しないならステップ1910へ
移行する。
Step 1907: If there is a data file that has not been read yet, go to step 1908; otherwise go to step 1910.

ステップ1908:リードブロックにまだ読み出していない
セクタがあればステップ1906へ移行しなければステップ
1909へ移行する。
Step 1908: If there is a sector that has not been read yet in the read block, go to step 1906.
Move to 1909.

ステップ1909:ブロックリンクテーブルの対応ブロック
データから、チェインされた次のブロック番号を取得
し、それを次のリードブロックに設定する。
Step 1909: The next block number in the chain is acquired from the corresponding block data in the block link table, and is set as the next read block.

ステップ1910:終了する。Step 1910: End.

イニシャライズについては第1図と同じなのでここで
は省略する。
Initialization is the same as in FIG.

以上、オープンされた複数のファイルに対してセクタ
単位でリード・ライトが可能なので、複数項目のデータ
ロギングなどに有効となる。
As described above, reading and writing can be performed on a plurality of opened files in sector units, which is effective for data logging of a plurality of items.

第20図は、本発明の第4の実施例における追記型光デ
ィスクメモリでの記録状態を模式的に示した図である。
FIG. 20 is a diagram schematically showing a recording state in a write-once optical disc memory according to a fourth embodiment of the present invention.

第20図において、ファイルが削除された場合は対応す
るブロックリンクテーブルとデータファイルアドレステ
ーブルのデータをすべてSPACEで埋めたものをファイル
チェインデータとし、ファイルエントリテーブルの該当
ファイルを削除することを示すDELETEという属性をファ
イルディレクトリエントリに付加し、このファイルディ
レクトリエントリデータと、上記ファイルチェインデー
タをファイルディレクトリ記録領域に記録する。イニシ
ャライズのシーケンスではDELETE属性を持つデータの場
合はファイルエントリテーブルの該当ファイル名を消去
してno entryを格納する。
In FIG. 20, when a file is deleted, DELETE indicating that the corresponding block link table and data file address table data are all filled with SPACE as file chain data and the corresponding file in the file entry table is deleted. Is added to the file directory entry, and the file directory entry data and the file chain data are recorded in the file directory recording area. In the initialization sequence, if the data has the DELETE attribute, the corresponding file name in the file entry table is deleted and no entry is stored.

第21図は、データファイルをデリート(消去)する場
合のシーケンスを示すフローチャートである。第21図
を、各ステップ毎に説明する。
FIG. 21 is a flowchart showing a sequence when deleting (erasing) a data file. FIG. 21 is described for each step.

ステップ2101:仮想デバイスのファイルエントリテーブ
ル中に、ライトファイル名と同一のファイル名が既にエ
ントリされているかどうか検索する。
Step 2101: A search is made as to whether a file name identical to the write file name has already been entered in the file entry table of the virtual device.

ステップ2102:同一ファイル名のエントリがある場合は
ステップ2103へ移行しない場合はステップ2104へ移行す
る。
Step 2102: If there is an entry with the same file name, go to step 2103, otherwise go to step 2104.

ステップ2103:該当するファイルエントリデータから削
除するファイルのファイル開始ブロックを取得し、対応
するブロックリンクテーブルのデータをSPACEで埋め
る。
Step 2103: Obtain the file start block of the file to be deleted from the corresponding file entry data, and fill the corresponding block link table data with SPACE.

ステップ2104:該当するファイルが存在しないので、該
当ファイルなしのエラー処理を行なう。
Step 2104: Since the corresponding file does not exist, the error processing without the corresponding file is performed.

ステップ2105:該当するファイルエントリデータを消去
し、no entryを格納する。
Step 2105: Delete the corresponding file entry data and store no entry.

ステップ2106:ブロックリンクテーブルから、削除され
たファイルに関係するブロックのデータ(すべてSPACE
データとなっている)を取得し、ファイルチェインデー
タを作成する。
Step 2106: From the block link table, the data of the block related to the deleted file (all SPACE
Data) and create file chain data.

ステップ2107:削除したファイルのファイル名、削除日
時、ファイル削除開始ブロックなどを含むファイル検索
情報に削除を示すDELETE属性を付加してファイルディレ
クトリエントリデータを作成する。
Step 2107: Create file directory entry data by adding a DELETE attribute indicating deletion to file search information including the file name of the deleted file, the deletion date and time, and the file deletion start block.

ステップ2108:ステップ2106で作成したファイルチェイ
ンデータとステップ2107で作成したファイルディレクト
リエントリデータを、光ディスクメモリのファイルディ
レクトリ記録領域の先頭未記録ブロックに書込む。
Step 2108: The file chain data created in step 2106 and the file directory entry data created in step 2107 are written to the head unrecorded block of the file directory recording area of the optical disc memory.

ステップ2109:終了する。Step 2109: end.

以上の様にしてファイルが削除されると、仮想デバイ
スからは見かけ上ファイルが削除された様に見えるが、
DELETE属性の付加されていないディレクトリエントリが
光ディスクのファイルディレクトリ記録領域に記録され
ているので、完全に元のファイルを復旧させることは可
能である。
When a file is deleted as described above, the file appears to be deleted from the virtual device,
Since the directory entry to which the DELETE attribute is not added is recorded in the file directory recording area of the optical disc, it is possible to completely restore the original file.

第22図は、本発明の他の実施例における消去可能型光
ディスクメモリでの記録状態を模式的に示した図であ
る。
FIG. 22 is a diagram schematically showing a recording state in an erasable optical disk memory according to another embodiment of the present invention.

消去可能型光ディスクメモリにおいても追記型光ディ
スクメモリの実施例がそのまま適用できるのは自明であ
るが、消去可能型光ディスクメモリでは必要のなくなっ
たデータファイルを消去して同じブロックに新しいデー
タファイルを書込むことができるので、仮想デバイスの
データファイルアドレステーブルと光ディスクメモリの
データファイル記録領域のブロックを1対1に対応させ
ることができる。
It is obvious that the embodiment of the write-once optical disk memory can be applied to the erasable optical disk memory as it is, but the erasable optical disk memory erases a data file that is no longer needed and writes a new data file in the same block. Therefore, the data file address table of the virtual device and the blocks of the data file recording area of the optical disk memory can be made to correspond one-to-one.

この場合、ファイルライトでデータファイルの記録は
データファイル記録領域の対応ブロックアドレスに対し
て行なうようにすれば、追記型光ディスクメモリのファ
イルライトと同じシーケンスとなる。リードのシーケン
スとイニシャライズのシーケンスは追記型光ディスクメ
モリの実施例と同じである。
In this case, if the recording of the data file is performed on the corresponding block address of the data file recording area in the file write, the sequence becomes the same as that of the file write in the write-once optical disc memory. The read sequence and the initialization sequence are the same as in the embodiment of the write-once optical disc memory.

これよって、消去可能型光ディスクメモリの場合で
も、ファイル検索やファイル管理情報の書込みなどが仮
想デバイス上で処理され、実際に光ディスクメモリにア
クセスするのはデータファイルのリード・ライトと、フ
ァイルクローズ時のディレクトリデータの書込みに限ら
れ、高速なデータファイルの入出力が実現できる。
Thus, even in the case of an erasable optical disk memory, file search, writing of file management information, and the like are processed on the virtual device, and actual access to the optical disk memory is performed when reading / writing a data file and when closing the file. High-speed input / output of data files can be realized only by writing directory data.

以上の実施例において、追記型光ディスクメモリを前
提としたものを、消去可能型光ディスクメモリ、時期デ
ィスクメディア、磁気テープメディアに適用することは
可能であり、また消去可能型光ディスクメモリを前提と
したものを、磁気ディスクメディア、磁気テープメディ
アに適用することも可能である。
In the above-described embodiment, the write-once optical disk memory can be applied to an erasable optical disk memory, a time disk medium, and a magnetic tape medium. Can be applied to magnetic disk media and magnetic tape media.

[発明の効果] 以上説明した様に、本発明によれば、システム本体メ
モリに設けられたランダムアクセスが可能な仮想ブロッ
クデバイスを通してすべてのファイルがアクセスされる
ので、同時に複数のファイルをオープンすることがで
き、ファイルの有する任意のブロックに対してリード・
ライトをすることができるようになる。
[Effects of the Invention] As described above, according to the present invention, all files are accessed through the randomly accessible virtual block device provided in the system main body memory, so that a plurality of files can be opened at the same time. Can be read from any block in the file.
You will be able to light.

また、ファイルの管理情報がすべて仮想デバイス上で
処理され、ファイルのクローズ時にそのファイルに関係
した仮想デバイスのテーブルが光ディスクメモリに記録
されるため、実際に光ディスクメモリにアクセスする回
数を低減でき、ファイルのメモリ消費効率も記録・再生
速度も向上させることができる。ファイルクローズを基
準にファイルのすべての管理情報が光ディスクに反映さ
れ、逆に電源投入時またはディスク交換時には光ディス
クから仮想デバイスが初期化できるので、システム本体
は電源のオン/オフやディスク交換を常に統制下に置く
ような必要はなくなる。
In addition, since all file management information is processed on the virtual device and a table of the virtual device related to the file is recorded in the optical disk memory when the file is closed, the number of times of actually accessing the optical disk memory can be reduced. And the recording / reproducing speed can be improved. All management information of the file is reflected on the optical disk based on the file close. On the contrary, when the power is turned on or the disk is replaced, the virtual device can be initialized from the optical disk, so that the system body always controls the power on / off and disk replacement. There is no need to put it down.

また、光ディスクメモリのファイルディレクトリ記録
領域の個々のファイルディレクトリデータは、光ディス
クメモリ上のアドレス情報を含んでいるので、特に、追
記型情報記録媒体では更新された旧ファイルを完全に復
元して読み出すことが可能となる。
Also, since each file directory data in the file directory recording area of the optical disc memory includes address information on the optical disc memory, it is particularly necessary to completely restore and read the updated old file in the write-once type information recording medium. Becomes possible.

【図面の簡単な説明】[Brief description of the drawings]

第1図、第3図、第8図、第16図、第20図、第22図は、
本発明の実施例における追記型光ディスクメモリの情報
記録状態を示す説明図、第2図は本発明が適用される追
記型光ディスクシステムのシステムブロック図、第4図
〜第7図、第9図〜第15図、第17図〜第19図、第21図
は、各実施例においてデータを記録再生するシーケンス
を示すフローチャートである。 20……追記型光ディスクシステム、 21……追記型光ディスクメモリ、 22……光ディスクドライブ、 23……リード・ライト制御部、 24……インタフェイス制御部、 25……外部制御システム、 31……追記型光ディスクメモリ、 32……内周記録不可領域、 33……外周記録不可領域、 34……記録済ファイルディレクトリ、 35……ファイルディレクトリ領域(未記録)、 36……記録済データファイル、 37……データファイル領域(未記録)。
FIG. 1, FIG. 3, FIG. 8, FIG. 16, FIG. 20, and FIG.
FIG. 2 is an explanatory view showing the information recording state of a write-once optical disc memory according to an embodiment of the present invention. FIG. 2 is a system block diagram of a write-once optical disc system to which the present invention is applied, FIG. 4 to FIG. FIG. 15, FIG. 17 to FIG. 19, and FIG. 21 are flowcharts showing a sequence for recording and reproducing data in each embodiment. 20: write-once optical disk system, 21: write-once optical disk memory, 22: optical disk drive, 23: read / write control unit, 24: interface control unit, 25: external control system, 31: write-once Type optical disk memory, 32 ... inner area non-recordable area, 33 ... outer area non-recordable area, 34 ... recorded file directory, 35 ... file directory area (unrecorded), 36 ... recorded data file, 37 ... ... Data file area (unrecorded).

───────────────────────────────────────────────────── フロントページの続き (72)発明者 竹内 崇 神奈川県横浜市戸塚区吉田町292番地 株式会社日立製作所家電研究所内 (56)参考文献 特開 平1−116819(JP,A) 特開 昭62−26533(JP,A) (58)調査した分野(Int.Cl.6,DB名) G06F 3/06 G06F 3/08 G06F 12/00 G11B 27/10──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Takashi Takeuchi 292, Yoshida-cho, Totsuka-ku, Yokohama-shi, Kanagawa Prefecture Inside the Home Appliances Research Laboratory, Hitachi, Ltd. (56) References JP-A-1-116819 (JP, A) JP-A Sho 62-26533 (JP, A) (58) Fields investigated (Int. Cl. 6 , DB name) G06F 3/06 G06F 3/08 G06F 12/00 G11B 27/10

Claims (11)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】情報記録媒体と、ブロック単位でランダム
・リードライトアクセスが可能な仮想ランダムブロック
デバイスを格納するメモリとを備え、前記仮想ランダム
ブロックデバイスを介して前記情報記録媒体にファイル
を記録し、その再生を行う情報記録再生方式であって、 前記仮想ランダムブロックデバイスは、ファイルエント
リテーブルと、ブロックリンクテーブルと、データファ
イルアドレステーブルとを有するものであり、 前記情報記録媒体にデータファイルを記録したときに、
当該データファイルの前記仮想ランダムブロックデバイ
ス上での開始ブロックアドレスと、当該データファイル
が前記仮想ランダムブロックデバイス上のどのブロック
に散在しているのかを示すデータとを、それぞれ前記フ
ァイルエントリテーブルおよびブロックリンクテーブル
に登録するとともに、当該データファイルに割り当てら
れた前記仮想ランダムブロックデバイス上のアドレスと
当該データファイルが記録された前記情報記録媒体のア
ドレスとの対応関係を、前記データファイルアドレステ
ーブルに登録し、 前記情報記録媒体に記録したデータファイルの読み出し
は、前記ファイルエントリテーブルおよびブロックリン
クテーブルを参照して、当該データファイルを構成する
ブロック各々を特定するとともに、特定したブロック各
々の前記仮想ランダムブロックデバイス上でのアドレス
に対応する前記情報記録媒体のアドレスを、前記ファイ
ルアドレステーブルから検索することで行う ことを特徴とする情報記録再生方式。
1. An information recording medium, comprising: a memory for storing a virtual random block device capable of random read / write access in block units; and recording a file on the information recording medium via the virtual random block device. An information recording / reproducing method for reproducing the data, wherein the virtual random block device has a file entry table, a block link table, and a data file address table, and records a data file on the information recording medium. When you do
The start block address of the data file on the virtual random block device and the data indicating which block of the data file is scattered on the virtual random block device are stored in the file entry table and the block link, respectively. While registering in the table, the correspondence between the address on the virtual random block device assigned to the data file and the address of the information recording medium on which the data file is recorded is registered in the data file address table, The reading of the data file recorded on the information recording medium is performed by referring to the file entry table and the block link table to specify each block constituting the data file, and to specify each of the specified blocks. An information recording / reproducing method, wherein an address of the information recording medium corresponding to an address on each of the virtual random block devices is retrieved from the file address table.
【請求項2】請求項1記載の情報記録再生方式であっ
て、 前記情報記録媒体は、データファイルを記録するデータ
ファイル記録領域と、ファイルディレクトリを記録する
ファイルディレクトリ記録領域とを有するものであり、 前記データファイル記録領域へのデータファイルの記録
後、当該データファイルについてのファイルエントリデ
ータ、ファイルブロックチェインデータ、および、前記
仮想ランダムブロックデバイス及び前記情報記録媒体間
のアドレス対応情報を、前記ファイルディレクトリ記録
領域に記録する ことを特徴とする情報記録再生方式。
2. The information recording / reproducing method according to claim 1, wherein said information recording medium has a data file recording area for recording a data file and a file directory recording area for recording a file directory. After recording the data file in the data file recording area, file entry data, file block chain data, and address correspondence information between the virtual random block device and the information recording medium for the data file are stored in the file directory. An information recording / reproducing method characterized by recording in a recording area.
【請求項3】請求項2記載の情報記録再生方式であっ
て、 当該情報記録再生方式が適用されたシステムの電源投入
時に、前記情報記録媒体のファイルディレクトリ記録領
域の記録内容に基づいて、前記仮想ランダムブロックデ
バイスのファイルエントリテーブル、ブロックリンクテ
ーブル、およびデータファイルアドレステーブルの内容
を再現し格納する ことを特徴とする情報記録再生方式。
3. The information recording / reproducing method according to claim 2, wherein when a power supply of a system to which the information recording / reproducing method is applied is turned on, based on a recorded content of a file directory recording area of the information recording medium. An information recording / reproducing method for reproducing and storing the contents of a file entry table, a block link table, and a data file address table of a virtual random block device.
【請求項4】請求項2記載の情報記録再生方式であっ
て、 前記ファイルディレクトリ記録領域に記録する前記アド
レス対応情報に、ファイルの階層ディレクトリ構造を示
す属性を付加した ことを特徴とする情報記録再生方式。
4. An information recording / reproducing method according to claim 2, wherein an attribute indicating a hierarchical directory structure of a file is added to said address correspondence information recorded in said file directory recording area. Playback method.
【請求項5】請求項4記載の情報記録再生方式であっ
て、 前記属性は、前記ファイルが通常のデータファイルであ
るか、あるいはファイルディレクトリをデータファイル
とするディレクトリファイルであるかを識別するための
ファイル属性である ことを特徴とする情報記録再生方式。
5. The information recording / reproducing method according to claim 4, wherein the attribute is for identifying whether the file is a normal data file or a directory file having a file directory as a data file. An information recording / reproducing method characterized by having a file attribute of:
【請求項6】請求項4または5記載の情報記録再生方式
であって、 前記属性は、前記ファイルが階層ディレクトリのどの階
層に位置するファイルであるかを識別するためのファイ
ル属性である ことを特徴とする情報記録再生方式。
6. The information recording / reproducing method according to claim 4, wherein the attribute is a file attribute for identifying in which hierarchy of the hierarchical directory the file is located. Characteristic information recording / reproducing method.
【請求項7】請求項2記載の情報記録再生方式であっ
て、 前記仮想ランダムブロックデバイスにおけるブロック
は、前記情報記録媒体に記録再生可能な最小単位である
セクタを複数個集めたものである ことを特徴とする情報記録再生方式。
7. The information recording / reproducing method according to claim 2, wherein the blocks in the virtual random block device are obtained by collecting a plurality of sectors which are the minimum units recordable / reproducible on / from the information recording medium. An information recording / reproducing method characterized by the following.
【請求項8】請求項1記載の情報記録再生方式であっ
て、 前記データファイルを削除するときに、前記ファイルエ
ントリテーブルおよびブロックリンクテーブルに各々登
録された当該データファイルについての情報に削除した
ファイルであることを示す属性を付加したものと、当該
削除により再利用可能となったブロックについての前記
アドレス対応情報とを、前記ファイルディレクトリ記録
領域に記録する ことを特徴とする情報記録再生方式。
8. The information recording / reproducing method according to claim 1, wherein, when the data file is deleted, information about the data file registered in the file entry table and the block link table is deleted. An information recording / reproducing method characterized by recording, in the file directory recording area, a file to which an attribute indicating that the attribute is added and the address correspondence information of a block that can be reused by the deletion.
【請求項9】データファイルを任意のブロックに書換可
能に記録するデータファイル記憶領域および当該データ
ファイルのファイルディレクトリを記録するファイルデ
ィレクトリ記録領域を有する情報記録媒体と、ブロック
単位でランダム・リードライトアクセスが可能な仮想ラ
ンダムブロックデバイスを格納するメモリとを備え、前
記仮想ランダムブロックデバイスを介して前記情報記録
媒体にファイルを記録し、その再生を行う情報記録再生
方式であって、 前記仮想ランダムブロックデバイスは、ファイルエント
リテーブルと、ブロックリンクテーブルと、データファ
イルアドレステーブルとを有するものであり、 前記情報記録媒体のデータファイル記録領域にデータフ
ァイルを記録したときに、当該データファイルの前記仮
想ランダムブロックデバイス上での開始ブロックアドレ
スと、当該データファイルが前記仮想ランダムブロック
デバイス上のどのブロックに散在しているのかを示すデ
ータとを、それぞれ前記ファイルエントリテーブルおよ
びブロックリンクテーブルに登録するとともに、当該デ
ータファイルに割り当てられた前記仮想ランダムブロッ
クデバイス上のアドレスと当該データファイルが記録さ
れた前記情報記録媒体のアドレスとの対応関係を、前記
データファイルアドレステーブルに登録し、 さらに、当該データファイルのファイルディレクトリデ
ータ、ファイルブロックチェインデータ、および前記仮
想ランダムブロックデバイス及び前記情報記録媒体間の
アドレス対応情報を含むファイル管理情報を、前記情報
記録媒体のファイルディレクトリ記録領域に記録し、 前記情報記録媒体に記録したデータファイルの読み出し
は、前記ファイルエントリテーブルおよびブロックリン
クテーブルを参照して、当該データファイルの構成する
ブロック各々を特定するとともに、特定したブロック各
々の前記仮想ランダムブロックデバイス上でのアドレス
に対応する前記情報記録媒体のアドレスを、前記ファイ
ルアドレステーブルから検索することで行う ことを特徴とする情報記録再生方式。
9. An information recording medium having a data file storage area for rewritably recording a data file in an arbitrary block and a file directory recording area for recording a file directory of the data file, and random read / write access in block units. A memory for storing a virtual random block device capable of performing the following. An information recording / reproducing method of recording a file on the information recording medium via the virtual random block device and reproducing the file, wherein the virtual random block device Has a file entry table, a block link table, and a data file address table. When a data file is recorded in a data file recording area of the information recording medium, the virtual lander of the data file Registering the start block address on the block device and data indicating which block on the virtual random block device the data file is scattered with in the file entry table and the block link table, respectively, Registering, in the data file address table, the correspondence between the address on the virtual random block device assigned to the data file and the address of the information recording medium on which the data file is recorded, File management information including directory data, file block chain data, and address correspondence information between the virtual random block device and the information recording medium is recorded in a file directory of the information recording medium. Reading the data file recorded in the area, and reading the data file recorded on the information recording medium, by referring to the file entry table and the block link table, specifying each block constituting the data file, and An information recording / reproducing method, wherein an address of the information recording medium corresponding to an address on a virtual random block device is retrieved from the file address table.
【請求項10】情報記録媒体と、プロック単位でランダ
ム・リードライトアクセスが可能な仮想ランダムブロッ
クデバイスを格納するメモリとを備え、前記仮想ランダ
ムブロックデバイスを介して前記情報記録媒体にファイ
ルを記録し、その再生を行う情報記録再生システムであ
って、 前記仮想ランダムブロックデバイスは、ファイルエント
リテーブルと、ブロックリンクテーブルと、データファ
イルアドレステーブルとを有するものであり、 前記情報記録媒体にデータファイルを記録したときに、
当該データファイルの前記仮想ランダムブロックデバイ
ス上での開始ブロックアドレスと、当該データファイル
が前記仮想ランダムブロックデバイス上のどのブロック
に散在しているのかを示すデータとを、それぞれ前記フ
ァイルエントリテーブルおよびブロックリンクテーブル
に登録するとともに、当該データファイルに割り当てら
れた前記仮想ランダムブロックデバイス上のアドレスと
当該データファイルが記録された前記情報記録媒体のア
ドレスとの対応関係を、前記データファイルアドレステ
ーブルに登録する手段と、 前記ファイルエントリテーブルおよびブロックリンクテ
ーブルを参照して、データファイルを構成するブロック
各々を特定するとともに、特定したブロック各々の前記
仮想ランダムブロックデバイス上でのアドレスに対応す
る前記情報記録媒体のアドレスを前記ファイルアドレス
テーブルから検索することで、前記情報記録媒体に記録
した当該データファイルの読み出しを行う手段と、 を備えていることを特徴とする情報記録再生システム。
10. An information recording medium, and a memory for storing a virtual random block device capable of random read / write access in units of blocks, wherein a file is recorded on the information recording medium via the virtual random block device. An information recording / reproducing system for performing the reproduction, wherein the virtual random block device has a file entry table, a block link table, and a data file address table, and records a data file on the information recording medium. When you do
The start block address of the data file on the virtual random block device and the data indicating which block of the data file is scattered on the virtual random block device are stored in the file entry table and the block link, respectively. Means for registering in the data file address table a correspondence between an address on the virtual random block device assigned to the data file and an address of the information recording medium on which the data file is recorded. With reference to the file entry table and the block link table, each of the blocks constituting the data file is specified, and the address of the specified block on the virtual random block device is specified. Means for reading the data file recorded on the information recording medium by retrieving the address of the information recording medium corresponding to the information from the file address table, the information recording / reproducing system comprising: .
【請求項11】請求項10記載の情報記録再生システムで
あって、 前記情報記録媒体は、データファイルを記録するデータ
ファイル記録領域と、ファイルディレクトリを記録する
ファイルディレクトリ記録領域とを有するものであり、 前記データファイル記録領域に記録したデータファイル
についてのファイルエントリデータ、ファイルブロック
チェインデータ、および、前記仮想ランダムブロックデ
バイス及び前記情報記録媒体間のアドレス対応情報を、
前記ファイルディレクトリ記録領域に記録する手段を さらに備えることを特徴とする情報記録再生システム。
11. The information recording / reproducing system according to claim 10, wherein the information recording medium has a data file recording area for recording a data file and a file directory recording area for recording a file directory. File entry data for the data file recorded in the data file recording area, file block chain data, and address correspondence information between the virtual random block device and the information recording medium,
An information recording / reproducing system, further comprising means for recording in the file directory recording area.
JP1035631A 1989-02-15 1989-02-15 Information recording / reproducing method and system Expired - Fee Related JP2831369B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP1035631A JP2831369B2 (en) 1989-02-15 1989-02-15 Information recording / reproducing method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP1035631A JP2831369B2 (en) 1989-02-15 1989-02-15 Information recording / reproducing method and system

Publications (2)

Publication Number Publication Date
JPH02214924A JPH02214924A (en) 1990-08-27
JP2831369B2 true JP2831369B2 (en) 1998-12-02

Family

ID=12447217

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1035631A Expired - Fee Related JP2831369B2 (en) 1989-02-15 1989-02-15 Information recording / reproducing method and system

Country Status (1)

Country Link
JP (1) JP2831369B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004303381A (en) * 2003-04-01 2004-10-28 Hitachi Ltd Optical disk recording method and reproduction method
JP2006059525A (en) * 2005-09-09 2006-03-02 Hitachi Ltd Optical disc recording method and reproducing method
JP2007179740A (en) * 2004-06-23 2007-07-12 Lg Electron Inc Method and apparatus for overwriting data on recording medium, and the recording medium
US7613874B2 (en) 2004-10-14 2009-11-03 Lg Electronics, Inc. Recording medium, and a method and apparatus for overwriting data in the same
CN103038854A (en) * 2010-05-05 2013-04-10 Tel艾派恩有限公司 Gas cluster ion beam system with rapid gas switching apparatus

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3112709B2 (en) * 1991-08-08 2000-11-27 シャープ株式会社 Access device for write-once storage medium
US5687160A (en) * 1993-12-10 1997-11-11 Sony Corporation Optical recording medium with lists having playback control information
US6138203A (en) * 1995-11-10 2000-10-24 Sony Corporation Information processing apparatus and method enabling a write-once recording medium to be utilized as a rewriteable recording medium
US5978812A (en) * 1995-11-10 1999-11-02 Sony Corporation Information processor and method of information processing
DE10162046A1 (en) 2001-12-17 2003-06-26 Thomson Brandt Gmbh Reproducing apparatus, e.g. DVD player, has buffer memory for reducing average access time for information carrier, with place holders that point to next place holder in endless chain
KR100667758B1 (en) 2004-07-30 2007-01-11 삼성전자주식회사 Information storage media, recording / reproducing apparatus, and recording / reproducing method
JP4480592B2 (en) * 2005-01-19 2010-06-16 シャープ株式会社 File system
JP2009064243A (en) * 2007-09-06 2009-03-26 Seiko Epson Corp Document management apparatus, document management method, and document management program
JP5396760B2 (en) * 2008-07-11 2014-01-22 株式会社ニコン Recording control apparatus and imaging apparatus

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH077329B2 (en) * 1985-07-29 1995-01-30 株式会社日立製作所 Method and apparatus for controlling information rewriting of optical disk memory
JPH01116819A (en) * 1987-10-30 1989-05-09 Matsushita Electric Ind Co Ltd Optical disk management system by hierarchical directory

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004303381A (en) * 2003-04-01 2004-10-28 Hitachi Ltd Optical disk recording method and reproduction method
JP2007179740A (en) * 2004-06-23 2007-07-12 Lg Electron Inc Method and apparatus for overwriting data on recording medium, and the recording medium
US7675829B2 (en) 2004-06-23 2010-03-09 Lg Electronics Inc. Method and apparatus for overwriting data on recording-medium and the recording medium
US7613874B2 (en) 2004-10-14 2009-11-03 Lg Electronics, Inc. Recording medium, and a method and apparatus for overwriting data in the same
JP2006059525A (en) * 2005-09-09 2006-03-02 Hitachi Ltd Optical disc recording method and reproducing method
CN103038854A (en) * 2010-05-05 2013-04-10 Tel艾派恩有限公司 Gas cluster ion beam system with rapid gas switching apparatus

Also Published As

Publication number Publication date
JPH02214924A (en) 1990-08-27

Similar Documents

Publication Publication Date Title
US4953122A (en) Pseudo-erasable and rewritable write-once optical disk memory system
EP0333165B1 (en) System for managing recording areas on writable type optical disk
JP3509285B2 (en) Compressed data management method
JP2831369B2 (en) Information recording / reproducing method and system
EP0325823A1 (en) Data storage system
US5214781A (en) Method of managing storage medium
JPH05313980A (en) Information recording method
JPH02278440A (en) Method and equipment for efficiently managing writable volume
JP5128131B2 (en) Data recording / playback for write-once discs
JP4221959B2 (en) Bridge file system, computer system, data management method and recording medium using bridge file system
JPH11232838A (en) Optical disk, optical disk recording device, and optical disk reader
JP5128130B2 (en) Data pseudo-rewrite for write-once discs
US7821896B2 (en) Data recording/reproduction for write-once discs
US20080192595A1 (en) Data Recording/Reproduction for Write-Once Discs
JP2774691B2 (en) File system
JPH03217972A (en) File search device
JPH01116819A (en) Optical disk management system by hierarchical directory
JPH03166634A (en) Information recording and playback method
JP2612589B2 (en) Directory search method
JPH01236488A (en) Rewritable type optical disk control system
JPH0254327A (en) Control system for disk data
JPH03268037A (en) Data editing system
JP3222898B2 (en) Information recording medium and information recording method
JPS6376153A (en) Information recording and reproducing method in non-rewritable optical disk system
JPH0256021A (en) Managing system for disk data

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees