JPH04329423A - 継続連鎖内の最後に記録されたデータにアクセスする方法及びシステム - Google Patents
継続連鎖内の最後に記録されたデータにアクセスする方法及びシステムInfo
- Publication number
- JPH04329423A JPH04329423A JP4026962A JP2696292A JPH04329423A JP H04329423 A JPH04329423 A JP H04329423A JP 4026962 A JP4026962 A JP 4026962A JP 2696292 A JP2696292 A JP 2696292A JP H04329423 A JPH04329423 A JP H04329423A
- Authority
- JP
- Japan
- Prior art keywords
- areas
- last
- group
- chain
- data
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/34—Indicating arrangements
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
- G11B20/1252—Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals or computer program data
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
- G11B27/022—Electronic editing of analogue information signals, e.g. audio or video signals
- G11B27/028—Electronic editing of analogue information signals, e.g. audio or video signals with computer assistance
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
- G11B27/327—Table of contents
- G11B27/328—Table of contents on a tape [TTOC]
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/218—Write-once discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/90—Tape-like record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
- G11B27/022—Electronic editing of analogue information signals, e.g. audio or video signals
- G11B27/024—Electronic editing of analogue information signals, e.g. audio or video signals on tapes
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99956—File allocation
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Moving Of Head For Track Selection And Changing (AREA)
- Optical Recording Or Reproduction (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、単一書込み複数読出し
（ｗｒｉｔｅ−ｏｎｃｅ ｒｅａｄ−ｍａｎｙ，ＷＯＲ
Ｍ）媒体の継続連鎖のようにデータが連結されたリスト
で格納されるデータ格納システムに関する。
（ｗｒｉｔｅ−ｏｎｃｅ ｒｅａｄ−ｍａｎｙ，ＷＯＲ
Ｍ）媒体の継続連鎖のようにデータが連結されたリスト
で格納されるデータ格納システムに関する。
【０００２】
【従来の技術】ＷＯＲＭは、例えば、アブラティブ（ａ
ｂｌａｔｉｖｅ） 記録、位相変化記録、ダイ（ｄｙｅ
）記録その他のように情報を光学的に敏感な形式にて格
納するために長年使用されている。殆どのＷＯＲＭ媒体
は単一の螺旋トラックを使用し、この螺旋トラックの個
々の一巻きをアドレス指定可能なトラックとして扱うが
、この扱により、この螺旋トラックはディスクの同心パ
ラレルトラックと見なされる。本発明による実現は、同
心パラレルトラック、螺旋トラック、あるいは直線トラ
ックのいずれでも実施できる。ＷＯＲＭ媒体上のデータ
は、通常、継続連鎖（ｃｏｎｔｉｎｕａｔｉｏｎ ｃｈ
ａｉｎ）と呼ばれるディスク媒体のアドレス指定可能な
セクタの連結されたリストに配列されるのが通常である
。ディレクトリ手段によって、複数のこのような継続連
鎖の任意の一つにアクセスすることが可能になる。事実
、ＷＯＲＭ媒体上に格納されるディレクトリ構造も継続
連鎖内に格納される。この継続連鎖はＷＯＲＭ媒体を使
用するコンピュータシステムを持つコンピュータユーザ
に対して透過性である。１９９０年８月２０に出願され
た本発明と譲受人を同一とする特許出願ＳＮ０７／５７
０，０３６は、このような継続連鎖を示す。
ｂｌａｔｉｖｅ） 記録、位相変化記録、ダイ（ｄｙｅ
）記録その他のように情報を光学的に敏感な形式にて格
納するために長年使用されている。殆どのＷＯＲＭ媒体
は単一の螺旋トラックを使用し、この螺旋トラックの個
々の一巻きをアドレス指定可能なトラックとして扱うが
、この扱により、この螺旋トラックはディスクの同心パ
ラレルトラックと見なされる。本発明による実現は、同
心パラレルトラック、螺旋トラック、あるいは直線トラ
ックのいずれでも実施できる。ＷＯＲＭ媒体上のデータ
は、通常、継続連鎖（ｃｏｎｔｉｎｕａｔｉｏｎ ｃｈ
ａｉｎ）と呼ばれるディスク媒体のアドレス指定可能な
セクタの連結されたリストに配列されるのが通常である
。ディレクトリ手段によって、複数のこのような継続連
鎖の任意の一つにアクセスすることが可能になる。事実
、ＷＯＲＭ媒体上に格納されるディレクトリ構造も継続
連鎖内に格納される。この継続連鎖はＷＯＲＭ媒体を使
用するコンピュータシステムを持つコンピュータユーザ
に対して透過性である。１９９０年８月２０に出願され
た本発明と譲受人を同一とする特許出願ＳＮ０７／５７
０，０３６は、このような継続連鎖を示す。
【０００３】継続連鎖内の最も最近記録されたデータに
アクセスするためには、最後に記録された連鎖のアドレ
ス指定可能な領域を見つけることが最初に必要である。 この最後のアドレス指定可能な領域（例えば、光学ディ
スク内のセクタあるいは一群のセクタ）は最も最近のデ
ータを含む。連鎖の終端を除き、いかなる継続連鎖もそ
の連鎖内にゼロのあるいは空のアドレス指定可能な領域
を持たない。この連鎖の終端は、従って、以下に説明さ
れるように、この連鎖内の第一のゼロあるいは空のアド
レス指定可能な領域によって示される。
アクセスするためには、最後に記録された連鎖のアドレ
ス指定可能な領域を見つけることが最初に必要である。 この最後のアドレス指定可能な領域（例えば、光学ディ
スク内のセクタあるいは一群のセクタ）は最も最近のデ
ータを含む。連鎖の終端を除き、いかなる継続連鎖もそ
の連鎖内にゼロのあるいは空のアドレス指定可能な領域
を持たない。この連鎖の終端は、従って、以下に説明さ
れるように、この連鎖内の第一のゼロあるいは空のアド
レス指定可能な領域によって示される。
【０００４】このアドレス指定可能な領域の各々は、こ
の連鎖内の次のアドレス指定可能な領域のアドレスを示
す順ポインタを含む。継続連鎖の生成あるいは延長にお
いて、ＷＯＲＭ媒体の一群のアドレス指定可能な領域が
この継続連鎖に割り当てられる。このアドレス指定可能
な領域は、任意のサイズで良く、またある連鎖内におい
てサイズの変動も許される。本発明を最も簡単に実施す
るためには、連鎖内の全てのグループのサイズを一定に
することが好ましい。但し、これに制限することを意図
するものではない。個々の一定のサイズのグループは、
ディスク媒体の１トラックを占拠する。勿論、一つのグ
ループが二つあるいはそれ以上のトラック、トラックの
半分、あるいは任意の数のアドレス指定可能な領域ある
いはセクタを要求することもある。割り当てられている
が満たされてないこれら領域のグループ内の継続連鎖内
のアドレス指定可能な領域の一つの中にデータを記録す
る場合、アドレス指定可能な領域の追加の割り当ては必
要でなく、アドレス指定可能な領域の現在のグループが
満たされているときにのみ、これら領域の追加のグルー
プがこの連鎖に割り当てられる。この記述から、一つの
グループ内の全てのアドレス指定可能な領域はこの媒体
上で隣接しており、一方、これらグループは空間的に離
れていることが分かる。
の連鎖内の次のアドレス指定可能な領域のアドレスを示
す順ポインタを含む。継続連鎖の生成あるいは延長にお
いて、ＷＯＲＭ媒体の一群のアドレス指定可能な領域が
この継続連鎖に割り当てられる。このアドレス指定可能
な領域は、任意のサイズで良く、またある連鎖内におい
てサイズの変動も許される。本発明を最も簡単に実施す
るためには、連鎖内の全てのグループのサイズを一定に
することが好ましい。但し、これに制限することを意図
するものではない。個々の一定のサイズのグループは、
ディスク媒体の１トラックを占拠する。勿論、一つのグ
ループが二つあるいはそれ以上のトラック、トラックの
半分、あるいは任意の数のアドレス指定可能な領域ある
いはセクタを要求することもある。割り当てられている
が満たされてないこれら領域のグループ内の継続連鎖内
のアドレス指定可能な領域の一つの中にデータを記録す
る場合、アドレス指定可能な領域の追加の割り当ては必
要でなく、アドレス指定可能な領域の現在のグループが
満たされているときにのみ、これら領域の追加のグルー
プがこの連鎖に割り当てられる。この記述から、一つの
グループ内の全てのアドレス指定可能な領域はこの媒体
上で隣接しており、一方、これらグループは空間的に離
れていることが分かる。
【０００５】継続連鎖として格納されたデータへのアク
セスにおいて、しばしば、最後に記録されたデータに最
初にアクセスすること、つまり、継続連鎖の終端を見つ
けることが必要とされる。従来の方法においては、アド
レス指定可能な領域のグループ全体がランダムアクセス
メモリ内に読み込まれ、次に、最後に記録された領域（
ゼロ領域の直前に記録された領域がこの最後に記録され
た領域である）を見つけるためにこうして読み込まれた
アドレス指定可能な領域の内容が分析される。最初の読
出しの失敗によって割り当てられてはいるがるがゼロ、
あるいは記録されてない領域、つまり、継続連鎖の終端
が示される。
セスにおいて、しばしば、最後に記録されたデータに最
初にアクセスすること、つまり、継続連鎖の終端を見つ
けることが必要とされる。従来の方法においては、アド
レス指定可能な領域のグループ全体がランダムアクセス
メモリ内に読み込まれ、次に、最後に記録された領域（
ゼロ領域の直前に記録された領域がこの最後に記録され
た領域である）を見つけるためにこうして読み込まれた
アドレス指定可能な領域の内容が分析される。最初の読
出しの失敗によって割り当てられてはいるがるがゼロ、
あるいは記録されてない領域、つまり、継続連鎖の終端
が示される。
【０００６】
【発明が解決しようとする課題】このことは、この連鎖
の全部にアクセスすることは必要以上に時間を消費する
ものであり、従って、より迅速でより効率的な連結され
たリストの終端を発見するための方法及び装置が要求さ
れる。
の全部にアクセスすることは必要以上に時間を消費する
ものであり、従って、より迅速でより効率的な連結され
たリストの終端を発見するための方法及び装置が要求さ
れる。
【０００７】本発明の一つの目的は、完全に満たされた
連結されたリスト、つまり、継続連鎖を走査するための
改良された方法及び装置を提供することにある。
連結されたリスト、つまり、継続連鎖を走査するための
改良された方法及び装置を提供することにある。
【０００８】
【課題を解決するための手段および作用】本発明による
と、所定のサイズ、好ましくは一定のサイズの配列され
連結されたリスト、つまり、一群のアドレス指定可能な
領域が個々のグループ内の最後のアドレス指定可能な領
域をゼロのアドレス指定可能な領域が発見されるまで走
査することによって連結された最後のエントリを発見す
る。この最後のゼロの領域は、この最後のエントリが現
在のグループ内、あるいは幾つかのケースにおいては、
このリストの直前のグループ内に存在し、また現在のグ
ループがこの連鎖の最後のグループであることを示す。 この現在のグループが次にデータをこれら連結されたリ
ストの最後のエントリとして含む最後のアドレス指定可
能な領域を見つけるために分析される。
と、所定のサイズ、好ましくは一定のサイズの配列され
連結されたリスト、つまり、一群のアドレス指定可能な
領域が個々のグループ内の最後のアドレス指定可能な領
域をゼロのアドレス指定可能な領域が発見されるまで走
査することによって連結された最後のエントリを発見す
る。この最後のゼロの領域は、この最後のエントリが現
在のグループ内、あるいは幾つかのケースにおいては、
このリストの直前のグループ内に存在し、また現在のグ
ループがこの連鎖の最後のグループであることを示す。 この現在のグループが次にデータをこれら連結されたリ
ストの最後のエントリとして含む最後のアドレス指定可
能な領域を見つけるために分析される。
【０００９】本発明の前述の及びその他の目的、特徴、
及び長所は、添付図面に図示される本発明の好ましい実
施例の以下のより具体的な説明から明らかとなるもので
ある。
及び長所は、添付図面に図示される本発明の好ましい実
施例の以下のより具体的な説明から明らかとなるもので
ある。
【００１０】
【実施例】添付の図面をより詳細に参照すると、同一の
数字は様々な図面の中において同一の部分および構造上
の要素を示している。ホストプロセッサ（１０）は一つ
あるいは複数のマイクロコンピュータによって制御され
る周辺コントローラ１１に接続されるが、これら二つの
ユニットとディスク装置１２、１３内の電子回路によっ
てこれら装置を動作するための手段が構成される。コン
トローラ１１は、一方、ここではプレーヤ１２、１３と
呼ばれる一つあるいは複数の光学ディスク装置に接続さ
れる。プレーヤ１２、１３は好ましくは、これもディス
ク媒体上にデータを記録する。多くの光学プレーヤにお
いては、これら媒体は取り外しが可能である。本発明の
最良のモードにおいては、この光学媒体はＷＯＲＭ媒体
である。プレーヤ内において使用可能なディスク媒体上
に記録されたデータは、通常、後に説明されるように継
続連鎖内に記録される。
数字は様々な図面の中において同一の部分および構造上
の要素を示している。ホストプロセッサ（１０）は一つ
あるいは複数のマイクロコンピュータによって制御され
る周辺コントローラ１１に接続されるが、これら二つの
ユニットとディスク装置１２、１３内の電子回路によっ
てこれら装置を動作するための手段が構成される。コン
トローラ１１は、一方、ここではプレーヤ１２、１３と
呼ばれる一つあるいは複数の光学ディスク装置に接続さ
れる。プレーヤ１２、１３は好ましくは、これもディス
ク媒体上にデータを記録する。多くの光学プレーヤにお
いては、これら媒体は取り外しが可能である。本発明の
最良のモードにおいては、この光学媒体はＷＯＲＭ媒体
である。プレーヤ内において使用可能なディスク媒体上
に記録されたデータは、通常、後に説明されるように継
続連鎖内に記録される。
【００１１】個々のＷＯＲＭディスク媒体は、典型的に
は、複数のトラックを持ち、これらトラックの各々は、
複数のアドレス指定可能なセクタに分割される。図示さ
れる実施例においては、個々のセクタは対応する一つの
アドレス指定可能な領域を構成する。個々のアドレス指
定可能な領域１５のフォーマットはディスク媒体上に直
前に記録されたアドレス指定可能な領域を指す逆ポイン
タ１６を含む。ただしこの逆ポインタは本発明の実施に
は必要でない。データフィールド１７はデータを格納す
る。これらデータは、ユーザデータ、ディレクトリーデ
ータ、ディスク状態データなどである。事実、ディスク
上に格納される全てのデータはこのフィーマットにて格
納することができる。最後に、順ポインタ１８は、継続
連鎖内のアドレス指定可能な領域の次の一つを指す。ア
ドレス指定可能な領域の最後の一つはゼロである次のア
ドレス指定可能な領域、、つまり、ポインタ１６、１８
を格納しない、あるいはデータフィールド１７を持たな
い領域を指すデータにて満たされたフィールド１７を持
つ。
は、複数のトラックを持ち、これらトラックの各々は、
複数のアドレス指定可能なセクタに分割される。図示さ
れる実施例においては、個々のセクタは対応する一つの
アドレス指定可能な領域を構成する。個々のアドレス指
定可能な領域１５のフォーマットはディスク媒体上に直
前に記録されたアドレス指定可能な領域を指す逆ポイン
タ１６を含む。ただしこの逆ポインタは本発明の実施に
は必要でない。データフィールド１７はデータを格納す
る。これらデータは、ユーザデータ、ディレクトリーデ
ータ、ディスク状態データなどである。事実、ディスク
上に格納される全てのデータはこのフィーマットにて格
納することができる。最後に、順ポインタ１８は、継続
連鎖内のアドレス指定可能な領域の次の一つを指す。ア
ドレス指定可能な領域の最後の一つはゼロである次のア
ドレス指定可能な領域、、つまり、ポインタ１６、１８
を格納しない、あるいはデータフィールド１７を持たな
い領域を指すデータにて満たされたフィールド１７を持
つ。
【００１２】図３は、二つの継続連鎖２０及び２１を示
し、各々の連鎖は、所定のサイズの割り当てられた一群
のアドレス指定可能なデータ格納領域１５から成る。継
続連鎖の一つの中の最後のエントリを見つけるために連
鎖２０あるいは２１のいずれかにアクセスする方法が次
に説明される。それ自体が継続連鎖を使用して構成され
るか、あるいは継続連鎖内のエントリによってポイント
される（ディスク媒体５２上の）ハッシュテーブルとし
て実現されるディレクトリ１９は、複数の継続連鎖のそ
れぞれの最初のエントリポイントのアドレスを格納する
。これら連鎖もまた集合的に１５として示される対応す
るアドレス指定可能な領域内にサブディレクトリデータ
、ユーザデータ、あるいはその他の制御データを格納す
る。
し、各々の連鎖は、所定のサイズの割り当てられた一群
のアドレス指定可能なデータ格納領域１５から成る。継
続連鎖の一つの中の最後のエントリを見つけるために連
鎖２０あるいは２１のいずれかにアクセスする方法が次
に説明される。それ自体が継続連鎖を使用して構成され
るか、あるいは継続連鎖内のエントリによってポイント
される（ディスク媒体５２上の）ハッシュテーブルとし
て実現されるディレクトリ１９は、複数の継続連鎖のそ
れぞれの最初のエントリポイントのアドレスを格納する
。これら連鎖もまた集合的に１５として示される対応す
るアドレス指定可能な領域内にサブディレクトリデータ
、ユーザデータ、あるいはその他の制御データを格納す
る。
【００１３】継続連鎖２０は割当てられた一定の大きさ
のグループ２５−２８を有するが、一方で継続連鎖２１
は割当てられた一定の大きさのグループ４０，４３，４
５，４９を有する。グループ２８および４９はそれぞれ
２つの継続連鎖の最後のエントリを含む。これらのグル
ープ２８および４９の最後のエントリを発見する従来の
方法は、対応する連鎖の全ての先行するグループの全体
を読んで解析のためにメモリへ入れるというものであっ
た。
のグループ２５−２８を有するが、一方で継続連鎖２１
は割当てられた一定の大きさのグループ４０，４３，４
５，４９を有する。グループ２８および４９はそれぞれ
２つの継続連鎖の最後のエントリを含む。これらのグル
ープ２８および４９の最後のエントリを発見する従来の
方法は、対応する連鎖の全ての先行するグループの全体
を読んで解析のためにメモリへ入れるというものであっ
た。
【００１４】本発明によれば、そのような拡大された読
出しは最後に記録された領域を発見するのに不必要な経
過走査時間を招来することが知られているので、連鎖中
の最後のアドレス可能領域のみを読出すことによりいか
なる継続連鎖の最後のエントリをより速く効率的に発見
できる。
出しは最後に記録された領域を発見するのに不必要な経
過走査時間を招来することが知られているので、連鎖中
の最後のアドレス可能領域のみを読出すことによりいか
なる継続連鎖の最後のエントリをより速く効率的に発見
できる。
【００１５】第一のグループ２５内のアドレス指定可能
な領域１５はアドレス指定可能な領域２１Ａから開始し
て逐次的に記録される。このアドレス指定可能な領域は
、継続連鎖の最初のエントリを格納する。中に入るアド
レス指定可能な領域１５が次に逐次的にグループ２０の
終端まで記録され、次に後に割り当てられたグループ２
６−２８が最後の記録されたアドレス指定可能な領域３
０の記録が終了するまで記録される。グループ２８の残
りのアドレス指定可能な領域３４、３４Ａは記録されて
ない割り当てられたアドレス指定可能なデータ格納領域
である。継続連鎖２０の最後の記録された領域３０の探
索は、連鎖個々の対応する割り当てられたグループの最
後の領域３１、３２、３３及び３４Ａのみを読み出すこ
とから成る。この探索は、最初に記録されてない割り当
てられた領域（ゼロ）３４Ａを識別する。この連鎖の前
のグループ内の全ての前に調べられた最後の領域３１、
３２及び３３は記録されており、従って、連鎖の終端を
示さない。ゼロ領域３４Ａは最後の記録された領域が割
り当てられたグループ２７あるいは２８内にあることを
示す。この探索の次のステップは、分析のために割り当
てられたグループ２８の全体をホストプロセッサ１０内
に読み込むことから成る。こうして読み込まれたグルー
プ２８の最も高いアドレスを持つ割り当てられた領域３
０がこの継続連鎖の最後の、つまり、最も最近記録され
たデータである。最初の記録されてない領域３４の読出
しの失敗は、領域３０が連鎖２０の最後の記録された領
域であることを識別する。
な領域１５はアドレス指定可能な領域２１Ａから開始し
て逐次的に記録される。このアドレス指定可能な領域は
、継続連鎖の最初のエントリを格納する。中に入るアド
レス指定可能な領域１５が次に逐次的にグループ２０の
終端まで記録され、次に後に割り当てられたグループ２
６−２８が最後の記録されたアドレス指定可能な領域３
０の記録が終了するまで記録される。グループ２８の残
りのアドレス指定可能な領域３４、３４Ａは記録されて
ない割り当てられたアドレス指定可能なデータ格納領域
である。継続連鎖２０の最後の記録された領域３０の探
索は、連鎖個々の対応する割り当てられたグループの最
後の領域３１、３２、３３及び３４Ａのみを読み出すこ
とから成る。この探索は、最初に記録されてない割り当
てられた領域（ゼロ）３４Ａを識別する。この連鎖の前
のグループ内の全ての前に調べられた最後の領域３１、
３２及び３３は記録されており、従って、連鎖の終端を
示さない。ゼロ領域３４Ａは最後の記録された領域が割
り当てられたグループ２７あるいは２８内にあることを
示す。この探索の次のステップは、分析のために割り当
てられたグループ２８の全体をホストプロセッサ１０内
に読み込むことから成る。こうして読み込まれたグルー
プ２８の最も高いアドレスを持つ割り当てられた領域３
０がこの継続連鎖の最後の、つまり、最も最近記録され
たデータである。最初の記録されてない領域３４の読出
しの失敗は、領域３０が連鎖２０の最後の記録された領
域であることを識別する。
【００１６】連鎖２０の最後に記録された領域は、ある
時期においてグループ２７の領域３３であった。グルー
プ２７の領域３３を記録しようとしたとき、従って、グ
ループ２８は割り当てられていたが、これへの記録はな
かった。従って、領域３３は、割り当てるための順ポイ
ンタ１８の記録を持つが、但し、完全に記録されてない
グループ２８から成る。従って、グループ２８のこうし
て割り当てられた領域がホストプロセッサ１０内にロー
ドされ、これら領域の全てが記録されてないときは、最
後のあるいは最も最近記録された領域はグループ２７の
領域３３であると示される。このタイプの検索を楽にす
るためには、こうして割り当てられたグループが同一数
のアドレス指定可能なデータ格納領域を持つことが望ま
しい。
時期においてグループ２７の領域３３であった。グルー
プ２７の領域３３を記録しようとしたとき、従って、グ
ループ２８は割り当てられていたが、これへの記録はな
かった。従って、領域３３は、割り当てるための順ポイ
ンタ１８の記録を持つが、但し、完全に記録されてない
グループ２８から成る。従って、グループ２８のこうし
て割り当てられた領域がホストプロセッサ１０内にロー
ドされ、これら領域の全てが記録されてないときは、最
後のあるいは最も最近記録された領域はグループ２７の
領域３３であると示される。このタイプの検索を楽にす
るためには、こうして割り当てられたグループが同一数
のアドレス指定可能なデータ格納領域を持つことが望ま
しい。
【００１７】割り当てられたグループ４０、４３、４５
及び４９を含む第二の継続連鎖は、二つの継続連鎖間へ
の割り当てられたグループの挿入を示す。一つの現実的
な実施例においては、多数の関連を持たない継続連鎖が
挿入された割り当てグループを持つ。このような継続連
鎖の多くは、個々のグループ内に異なる数のデータ格納
領域を持つ。後者の継続連鎖の一例として、直ちに記録
されるべきユーザデータに記録されない割り当てられた
データ格納領域が残されることなくデータを記録するの
に必要とされるのに等しい数のデータ格納領域１５が割
り当てられる。これら連鎖の全ては間に挿入される。こ
の挿入は、割り当てられたグループの円周の開始が変動
することを意味する。但し、一定のサイズの割り当てら
れたグループを持つ場合は、次の一定のサイズの割り当
てられたグループの開始アドレスは個々の割り当てられ
たグループの最後の領域の順ポインタ１８によって示さ
れる。個々のグループのサイズは先験的な情報であるた
め、これら情報はホストプロセッサのプログラミングの
一部とされるか、あるいはレジスタあるいはランダムア
クセスメモリ１４の格納領域に別個に格納され、次の一
定のサイズのグループの個々の最後の領域のアドレスは
このような一定のサイズに領域の数を単に加えるのみで
計算でき、これによって、継続連鎖内の個々の割り当て
られたグループ内の個々の最後の割り当てられた領域の
内容の迅速な検索が可能となる。これに関して、この先
験的な情報はホストプロセッサ１０に知られており、個
々のグループの最後に割り当てられた領域の個々のこれ
らグループの最初に割り当てられたグループからの変位
の指標である。前のグループの前の最後の領域からの任
意のグループの個々の最後の領域へのアクセスは、その
グループ内の領域の数を順ポインタ１８の値に加えるこ
とによって達成される。個々のグループ内の最後の領域
の走査の開始において、ディレクトリ１９内に発見され
る継続連鎖２０の領域２１Ａのアドレスがグループ２５
の最後の領域３１に直ちにアクセスするためにグループ
２５内の領域の数だけ修正される。
及び４９を含む第二の継続連鎖は、二つの継続連鎖間へ
の割り当てられたグループの挿入を示す。一つの現実的
な実施例においては、多数の関連を持たない継続連鎖が
挿入された割り当てグループを持つ。このような継続連
鎖の多くは、個々のグループ内に異なる数のデータ格納
領域を持つ。後者の継続連鎖の一例として、直ちに記録
されるべきユーザデータに記録されない割り当てられた
データ格納領域が残されることなくデータを記録するの
に必要とされるのに等しい数のデータ格納領域１５が割
り当てられる。これら連鎖の全ては間に挿入される。こ
の挿入は、割り当てられたグループの円周の開始が変動
することを意味する。但し、一定のサイズの割り当てら
れたグループを持つ場合は、次の一定のサイズの割り当
てられたグループの開始アドレスは個々の割り当てられ
たグループの最後の領域の順ポインタ１８によって示さ
れる。個々のグループのサイズは先験的な情報であるた
め、これら情報はホストプロセッサのプログラミングの
一部とされるか、あるいはレジスタあるいはランダムア
クセスメモリ１４の格納領域に別個に格納され、次の一
定のサイズのグループの個々の最後の領域のアドレスは
このような一定のサイズに領域の数を単に加えるのみで
計算でき、これによって、継続連鎖内の個々の割り当て
られたグループ内の個々の最後の割り当てられた領域の
内容の迅速な検索が可能となる。これに関して、この先
験的な情報はホストプロセッサ１０に知られており、個
々のグループの最後に割り当てられた領域の個々のこれ
らグループの最初に割り当てられたグループからの変位
の指標である。前のグループの前の最後の領域からの任
意のグループの個々の最後の領域へのアクセスは、その
グループ内の領域の数を順ポインタ１８の値に加えるこ
とによって達成される。個々のグループ内の最後の領域
の走査の開始において、ディレクトリ１９内に発見され
る継続連鎖２０の領域２１Ａのアドレスがグループ２５
の最後の領域３１に直ちにアクセスするためにグループ
２５内の領域の数だけ修正される。
【００１８】図４は任意の光学プレーヤ１２、１３内に
挿入可能あるいはこれから取り外しできるＷＯＲＭディ
スク５２の略平面図である。ディレクトリ１９のコピー
はディスク５２の径方向の最も内側から格納を開始され
、ディレクトリのサイズが増加すると、ディスク５２の
追加のセクタがディレクトリによる使用のために割り当
てられる。ディレクトリ１９あるいは任意の連鎖格納制
御情報は一定の数の領域を持つ継続連鎖内にアドレス指
定可能な領域の数を格納する。三つのトラック５５、５
６及び５７が継続連鎖内に三つのトラックサイズのグル
ープ、例えば、継続連鎖２０内のグループ２５、２６及
び２７を持つ継続連鎖として連結される。第四番目のグ
ループ２８は示されていない。通常のように、ディスク
５２は円周的に間隔をおかれたセクタマーク５３によっ
てハードセクタに分割され、隣接する任意の二つのセク
タマーク５３の間の記録可能な領域はセクタと呼ばれ、
これは通常の方法によってアドレス指定可能である。つ
まり、セクタマーク５３は、それぞれ、マーク５３の直
隣りのセクタのアドレス情報を含む。個々のセクタは図
３に示される継続連鎖内のアドレス指定可能なデータ格
納領域の一つである。ディレクトリ１９は、好ましくは
、通常の方法によってディスク５２上の記録される。
挿入可能あるいはこれから取り外しできるＷＯＲＭディ
スク５２の略平面図である。ディレクトリ１９のコピー
はディスク５２の径方向の最も内側から格納を開始され
、ディレクトリのサイズが増加すると、ディスク５２の
追加のセクタがディレクトリによる使用のために割り当
てられる。ディレクトリ１９あるいは任意の連鎖格納制
御情報は一定の数の領域を持つ継続連鎖内にアドレス指
定可能な領域の数を格納する。三つのトラック５５、５
６及び５７が継続連鎖内に三つのトラックサイズのグル
ープ、例えば、継続連鎖２０内のグループ２５、２６及
び２７を持つ継続連鎖として連結される。第四番目のグ
ループ２８は示されていない。通常のように、ディスク
５２は円周的に間隔をおかれたセクタマーク５３によっ
てハードセクタに分割され、隣接する任意の二つのセク
タマーク５３の間の記録可能な領域はセクタと呼ばれ、
これは通常の方法によってアドレス指定可能である。つ
まり、セクタマーク５３は、それぞれ、マーク５３の直
隣りのセクタのアドレス情報を含む。個々のセクタは図
３に示される継続連鎖内のアドレス指定可能なデータ格
納領域の一つである。ディレクトリ１９は、好ましくは
、通常の方法によってディスク５２上の記録される。
【００１９】図５は図１に示されるシステム内での本発
明の実施を図解する簡略化されたマシン動作チャートで
ある。継続連鎖２０へのアクセスにおいて、最初にディ
レクトリ１９が連鎖２０内の第一のアドレス指定可能な
領域２１Ａの位置を識別するためにアクセスされる。ス
テップ６５において、ディスクプレーヤ１２はグループ
２５の最後のセクタに対するそのレンズシステムを探す
。領域２１Ａのアドレスは知られているため、ホストプ
ロセッサ１０は、ステップ６５の一部として、グループ
２５の最後の領域（セクタ）のアドレスを計算する。 この計算されたアドレスはグループ１５内の領域の数に
ディレクトリ１９内に発見される領域２１Ａのアドレス
を加えた値である。レンズシステムの発見が終了すると
、最後の領域３１のみがホストプロセッサ１０による分
析のためにマシンステップ６６において読まれる。分岐
ステップ６７において、ホストプロセッサ１０は、最後
の領域３１がゼロの（記録されてない）割り当てられた
領域であるか否かを決定する。このケースにおいては、
領域３１は記録されている。ホストプロセッサ１０は、
次に、ステップ７０において、領域２５の順ポインタ１
８を読む。ステップ６５−７０が最後の領域３２（グル
ープ２６）及び３３（グループ２７）に対して反復され
る。グループ２８の最後の領域３４Ａの読出しの試みに
おいて、レコーダ１２はこの領域を読むことができない
（データが存在しない）。このデータ読み出しの失敗が
ホストプロセッサ１０に送信される。この失敗は、ホス
トプロセッサ１０によって領域３４Ａがゼロ領域である
と解釈される。ステップ６５及び６６において領域３４
Ａにアクセスした後のステップ６７から、マシン動作は
ステップ６９へと進み、ここで、ホストプロセッサ１０
は、継続連鎖２０の最後の記録された領域がグループ２
７あるいは２８内にあることを知る。確率として、最後
の領域３０がグループ２８内に存在することが考えられ
るために、グループ２８の全ての領域について読むこと
が試みられる。記録されたグループ３０に直ちに隣接す
る領域３４を読もうとしたとき、レコーダ１２によって
ホストプロセッサ１０に読みの失敗が合図される。この
読みの失敗は、ホストプロセッサ１０に継続連鎖２０の
最後の領域が領域３０であることを示す。ステップ６９
から、次のデータアクセス動作などの他のマシン動作が
遂行される。
明の実施を図解する簡略化されたマシン動作チャートで
ある。継続連鎖２０へのアクセスにおいて、最初にディ
レクトリ１９が連鎖２０内の第一のアドレス指定可能な
領域２１Ａの位置を識別するためにアクセスされる。ス
テップ６５において、ディスクプレーヤ１２はグループ
２５の最後のセクタに対するそのレンズシステムを探す
。領域２１Ａのアドレスは知られているため、ホストプ
ロセッサ１０は、ステップ６５の一部として、グループ
２５の最後の領域（セクタ）のアドレスを計算する。 この計算されたアドレスはグループ１５内の領域の数に
ディレクトリ１９内に発見される領域２１Ａのアドレス
を加えた値である。レンズシステムの発見が終了すると
、最後の領域３１のみがホストプロセッサ１０による分
析のためにマシンステップ６６において読まれる。分岐
ステップ６７において、ホストプロセッサ１０は、最後
の領域３１がゼロの（記録されてない）割り当てられた
領域であるか否かを決定する。このケースにおいては、
領域３１は記録されている。ホストプロセッサ１０は、
次に、ステップ７０において、領域２５の順ポインタ１
８を読む。ステップ６５−７０が最後の領域３２（グル
ープ２６）及び３３（グループ２７）に対して反復され
る。グループ２８の最後の領域３４Ａの読出しの試みに
おいて、レコーダ１２はこの領域を読むことができない
（データが存在しない）。このデータ読み出しの失敗が
ホストプロセッサ１０に送信される。この失敗は、ホス
トプロセッサ１０によって領域３４Ａがゼロ領域である
と解釈される。ステップ６５及び６６において領域３４
Ａにアクセスした後のステップ６７から、マシン動作は
ステップ６９へと進み、ここで、ホストプロセッサ１０
は、継続連鎖２０の最後の記録された領域がグループ２
７あるいは２８内にあることを知る。確率として、最後
の領域３０がグループ２８内に存在することが考えられ
るために、グループ２８の全ての領域について読むこと
が試みられる。記録されたグループ３０に直ちに隣接す
る領域３４を読もうとしたとき、レコーダ１２によって
ホストプロセッサ１０に読みの失敗が合図される。この
読みの失敗は、ホストプロセッサ１０に継続連鎖２０の
最後の領域が領域３０であることを示す。ステップ６９
から、次のデータアクセス動作などの他のマシン動作が
遂行される。
【００２０】上に述べたように、連鎖２０の本当の最後
の領域は直前のグループ２７の最後の領域３３であるこ
ともある。このケースにおいては、グループ２８の全て
の領域の失敗が連鎖２０の最後の記録された領域がグル
ープ２７の最後の領域３３であろうことを示す。
の領域は直前のグループ２７の最後の領域３３であるこ
ともある。このケースにおいては、グループ２８の全て
の領域の失敗が連鎖２０の最後の記録された領域がグル
ープ２７の最後の領域３３であろうことを示す。
【００２１】本発明の実施における時間節約の長所は、
分析のために個々のグループの全ての領域を読む必要が
ないことから生じる。このような追加の読出しはかなり
大きな時間の経過をともない、幾つかのテストにおいて
は、本発明ではない分析のための先行技術による方法を
使用したときのこのような追加の時間は、４：１あるい
は最高１０：１の走査時間の増加となる。
分析のために個々のグループの全ての領域を読む必要が
ないことから生じる。このような追加の読出しはかなり
大きな時間の経過をともない、幾つかのテストにおいて
は、本発明ではない分析のための先行技術による方法を
使用したときのこのような追加の時間は、４：１あるい
は最高１０：１の走査時間の増加となる。
【００２２】本発明は様々なサイズのグループとともに
簡単に実施できる。図６においては、アドレス指定可能
な領域１５がアドレス指定可能な領域１５Ａに修正され
る。ポインタフィールド１６及び１８は修正されない。 データフィールド１７Ａは新たなフィールド「次のサイ
ズ」８０を収容するためにデータフィールド１７よりも
少し小さい。フィールド８０は、順ポインタ１８によっ
てポイントされるグループ内の割り当てられたセクタの
数を格納する。図５との関連で説明された本発明の実施
において、順ポインタによって指されるアドレスに領域
の一定の数を加える代わりに次の割り当てグループの第
一の領域のアドレスにフィールド「次のサイズ」の内容
が加えられる。個々のグループの最後の領域以外の領域
内において、フィールド「次のサイズ」８０は、連鎖の
次の領域が隣接する次の領域あるいはセクタ内にあるこ
とを示す指標（不当アドレス）を含む。本発明を実現す
るための複数の構造及び手順に対する修正が本発明の真
の精神から逸脱することなく考えられる。
簡単に実施できる。図６においては、アドレス指定可能
な領域１５がアドレス指定可能な領域１５Ａに修正され
る。ポインタフィールド１６及び１８は修正されない。 データフィールド１７Ａは新たなフィールド「次のサイ
ズ」８０を収容するためにデータフィールド１７よりも
少し小さい。フィールド８０は、順ポインタ１８によっ
てポイントされるグループ内の割り当てられたセクタの
数を格納する。図５との関連で説明された本発明の実施
において、順ポインタによって指されるアドレスに領域
の一定の数を加える代わりに次の割り当てグループの第
一の領域のアドレスにフィールド「次のサイズ」の内容
が加えられる。個々のグループの最後の領域以外の領域
内において、フィールド「次のサイズ」８０は、連鎖の
次の領域が隣接する次の領域あるいはセクタ内にあるこ
とを示す指標（不当アドレス）を含む。本発明を実現す
るための複数の構造及び手順に対する修正が本発明の真
の精神から逸脱することなく考えられる。
【００２３】本発明が本発明の好ましい実施例との関連
で特に示され説明されたが、当業者においては、形式及
び細部における様々な修正を本発明の精神及び範囲から
逸脱することなく加えられることが容易に理解できるも
のである。例えば、周辺コントローラ１１は、ホストコ
ンピュータ内の差し込み可能な回路基板であることも、
ホストコンピュータの一部として埋め込むことも、ホス
トコンピュータへの取り付けカードであることも、ある
いはホストコンピュータに接続された別個の常設ユニッ
トであっても良い。またこのような周辺コントローラを
ホストプロセッサ内に大部分プログラム化することもで
きる。
で特に示され説明されたが、当業者においては、形式及
び細部における様々な修正を本発明の精神及び範囲から
逸脱することなく加えられることが容易に理解できるも
のである。例えば、周辺コントローラ１１は、ホストコ
ンピュータ内の差し込み可能な回路基板であることも、
ホストコンピュータの一部として埋め込むことも、ホス
トコンピュータへの取り付けカードであることも、ある
いはホストコンピュータに接続された別個の常設ユニッ
トであっても良い。またこのような周辺コントローラを
ホストプロセッサ内に大部分プログラム化することもで
きる。
【００２４】以下の実施の態様も本発明に含まれる。
【００２５】請求項２に記載の方法に対して、１．
個々の割り当てられたグループ内の領域の所定の数を一
定にするステップ；個々の記録された領域内にそれぞれ
次に続く領域のアドレスを含む順ポインタを挿入するス
テップ；及び直前のグループから対応するグループの個
々の一連の最後の一つの領域にアドレスし、直前のグル
ープの最後の領域内の順ポインタの内容に一定の所定の
数を加え、こうして加算された総和をアクセスされるべ
き次の領域のアドレスとして使用するステップから成る
マシンにて実行されるステップがさらに含まれる方法。
個々の割り当てられたグループ内の領域の所定の数を一
定にするステップ；個々の記録された領域内にそれぞれ
次に続く領域のアドレスを含む順ポインタを挿入するス
テップ；及び直前のグループから対応するグループの個
々の一連の最後の一つの領域にアドレスし、直前のグル
ープの最後の領域内の順ポインタの内容に一定の所定の
数を加え、こうして加算された総和をアクセスされるべ
き次の領域のアドレスとして使用するステップから成る
マシンにて実行されるステップがさらに含まれる方法。
【００２６】２． 継続連鎖内の個々のグループの個
々の最後の領域内に連鎖内の次に続くグループの最初の
領域に対するアドレスポインタ及び前記次に続くグルー
プ内の領域の指標を記録するステップから成るマシンに
て実行されるステップがさらに含まれる方法。
々の最後の領域内に連鎖内の次に続くグループの最初の
領域に対するアドレスポインタ及び前記次に続くグルー
プ内の領域の指標を記録するステップから成るマシンに
て実行されるステップがさらに含まれる方法。
【００２７】３． 連鎖内の全てのグループに対して
所定の数の指標を生成及び格納するステップ；連鎖内の
個々の領域内に次の領域に対するアドレスポインタを格
納するステップ；及び対応するグループの個々の最後の
領域のアドレスポインタに所定の数を加え、こうして加
えられた総計をアドレスとして使用して直後のグループ
の最後の領域にアドレスするステップから成るステップ
がさらに含まれる方法。
所定の数の指標を生成及び格納するステップ；連鎖内の
個々の領域内に次の領域に対するアドレスポインタを格
納するステップ；及び対応するグループの個々の最後の
領域のアドレスポインタに所定の数を加え、こうして加
えられた総計をアドレスとして使用して直後のグループ
の最後の領域にアドレスするステップから成るステップ
がさらに含まれる方法。
【００２８】４． 複数の継続連鎖にてその中に格納
されたデータを持つ記録されたレコード部材を取るステ
ップがさらに含まれ、これらの個々の連鎖が前述の単一
開始ポイント及び連結されたアドレス指定可能な領域の
複数の連結されたグループを含み、さらにこれら複数の
継続連鎖の一つを選択し、次に、存在する場合、データ
をこのレコード部材からランダムアクセス記憶手段内に
移すことによって前記読出しステップにおけるアドレス
指定可能な最後の一つを読み出すステップを含む複数の
ステップを遂行し、さらにそのレコード部材から最後に
移されたデータ内容を持つアドレス指定可能な領域の最
後の一つ内にデータが格納されているか否かを決定する
ためにランダムアクセス記憶手段の内容を分析するステ
ップが含まれ、さらに前記の逐次的に読み出すステップ
に、そのレコード部材から全てのアドレス指定可能な領
域のデータ内容をランダムアクセス記憶手段内に移し、
前記ランダムアクセス記憶手段を使用して前記分析ステ
ップを遂行するステップが含まれる方法。
されたデータを持つ記録されたレコード部材を取るステ
ップがさらに含まれ、これらの個々の連鎖が前述の単一
開始ポイント及び連結されたアドレス指定可能な領域の
複数の連結されたグループを含み、さらにこれら複数の
継続連鎖の一つを選択し、次に、存在する場合、データ
をこのレコード部材からランダムアクセス記憶手段内に
移すことによって前記読出しステップにおけるアドレス
指定可能な最後の一つを読み出すステップを含む複数の
ステップを遂行し、さらにそのレコード部材から最後に
移されたデータ内容を持つアドレス指定可能な領域の最
後の一つ内にデータが格納されているか否かを決定する
ためにランダムアクセス記憶手段の内容を分析するステ
ップが含まれ、さらに前記の逐次的に読み出すステップ
に、そのレコード部材から全てのアドレス指定可能な領
域のデータ内容をランダムアクセス記憶手段内に移し、
前記ランダムアクセス記憶手段を使用して前記分析ステ
ップを遂行するステップが含まれる方法。
【００２９】５． 実施の態様４に対して記録された
レコード部材を複数の同心円トラックを持つ単一書込み
複数読出しデータ記憶ディスクであるものと選択するス
テップがさらに含まれ、個々のトラックが所定の数のア
ドレス指定可能なセクタを持つ、これら領域の各々がこ
れらセクタの一つであると選択され、さらにこれらグル
ープが前記同心トラック内のこれらセクタの数の整数倍
あるいは整数分の一である数の領域を持つものと選択す
るステップがさらに含まれる方法。
レコード部材を複数の同心円トラックを持つ単一書込み
複数読出しデータ記憶ディスクであるものと選択するス
テップがさらに含まれ、個々のトラックが所定の数のア
ドレス指定可能なセクタを持つ、これら領域の各々がこ
れらセクタの一つであると選択され、さらにこれらグル
ープが前記同心トラック内のこれらセクタの数の整数倍
あるいは整数分の一である数の領域を持つものと選択す
るステップがさらに含まれる方法。
【００３０】請求項４に記載のシステムに対して６．
コンピュータ手段内の読み出される領域からのデータ
を受信及び格納するためのランダムアクセス記憶手段、
及びコンピュータ手段が継続連鎖内の最後のデータを識
別するためにランダムアクセス記憶手段内に格納された
データを分析することができるようにするための分析指
標を含むデータアクセスプログラム指標が組合わせにて
さらに含まれるシステム。
コンピュータ手段内の読み出される領域からのデータ
を受信及び格納するためのランダムアクセス記憶手段、
及びコンピュータ手段が継続連鎖内の最後のデータを識
別するためにランダムアクセス記憶手段内に格納された
データを分析することができるようにするための分析指
標を含むデータアクセスプログラム指標が組合わせにて
さらに含まれるシステム。
【００３１】請求項７に記載の装置に対して７． 連
鎖内のデータ格納領域の第一の一つの第一のアドレスを
持ち、前記アドレス手段にこの第一のアドレスをアドレ
ス手段にこの連鎖内の第一のグループの第一の領域のア
ドレスであるものとして供給するために接続されたディ
レクトリ手段がさらに組合わせにて含まれ、前記アドレ
ス手段がこの連鎖の第一のグループの最後の領域にアク
セスするための修正されたアドレスをエントリの数をこ
の第一のアドレスに加えることによって生成する装置。
鎖内のデータ格納領域の第一の一つの第一のアドレスを
持ち、前記アドレス手段にこの第一のアドレスをアドレ
ス手段にこの連鎖内の第一のグループの第一の領域のア
ドレスであるものとして供給するために接続されたディ
レクトリ手段がさらに組合わせにて含まれ、前記アドレ
ス手段がこの連鎖の第一のグループの最後の領域にアク
セスするための修正されたアドレスをエントリの数をこ
の第一のアドレスに加えることによって生成する装置。
【発明の効果】本発明によれば、迅速かつ効果的に継続
連鎖の終端を発見することができる。
連鎖の終端を発見することができる。
【図１】本発明が有利に採用できるコンピュータシステ
ムを示すブロック図である。
ムを示すブロック図である。
【図２】図１に示されるシステム内で使用される継続連
鎖内に使用されるアドレス指定可能領域内のフォーマッ
トを示す線図である。
鎖内に使用されるアドレス指定可能領域内のフォーマッ
トを示す線図である。
【図３】図１のシステム内において使用される複数の継
続連鎖及びそれらの対応するアクセス及び走査を示す略
図である。
続連鎖及びそれらの対応するアクセス及び走査を示す略
図である。
【図４】図１に示されるシステム内で本発明を実施する
ために使用可能なディスク形状のレコード媒体を示す図
面である。
ために使用可能なディスク形状のレコード媒体を示す図
面である。
【図５】図１に示されるシステム内での本発明の実施を
示す簡略化されたマシン動作のチャートである。
示す簡略化されたマシン動作のチャートである。
【図６】本発明を実施するためのアドレス指定可能な領
域の第二のフォーマットを示す線図である。
域の第二のフォーマットを示す線図である。
１０ ホストプロセッサ
１１ 周辺コントローラ
１２、１３ ディスク装置
１６ 逆ポインタ
１７ データ領域
１８ 順ポインタ
１９ ディレクトリ
２０ 継続連鎖
５２ ＷＯＲＭ媒体
Claims (7)
- 【請求項１】単一開始ポイントから互いにアドレス指定
可能にリンクされた一群のアドレス指定可能な領域にて
特性化される継続連鎖内のデータにアクセスするための
方法において、前記一群のアドレス指定可能な領域の各
々が所定の数のアドレス指定可能なデータ領域を含み、
個々のグループ内のこれら領域がこれら領域の入り口の
一つからこれら領域の最後の一つまで逐次的にアドレス
指定できるように連結され、この方法がその連鎖内の全
てのこれら領域の最後に記録された一つである単一の開
始ポイントに至るまでに最も多い数の中間のアドレス指
定可能な領域を持つアドレス指定可能なデータを見つけ
るための方法であり、この方法が：これらグループの一
連の個々のグループ内の任意の他のアドレス指定可能な
領域を読出すことなくこれらグループ内の所定の一つ内
にデータが含まれないこれらアドレス指定可能な領域の
最後の一つが発見されるまで読み出すステップ；及び単
一開始ポイントから数えて最も多い数の中間のアドレス
指定可能な領域を持つアドレス指定可能なデータがこれ
らグループの所定の一つである確率が最も高いことを示
すステップを含むことを特徴とする継続連鎖内の最後に
記録されたデータにアクセスする方法。 - 【請求項２】前記確率の高いことを示すステップの後に
、前記入力の一つの領域から開始して、リストの連結を
通じて前記一群の所定の一つ内の複数の領域の最後の一
つに向かって一群の所定の一つ内の複数の領域を逐次的
に読み出すステップ；及び一群の所定の一つ内の複数の
領域の任意の一つがデータを含まないことを検出し、次
にそれ以上の読出しを中止し、複数の領域のこの任意の
一つの直前の領域が単一の開始ポイントに至るまでに最
も多くの数の中間に挿入された領域を持つ領域であるこ
とを示すステップがさらに含まれることを特徴とする請
求項１に記載の継続連鎖内の最後に記録されたデータに
アクセスする方法。 - 【請求項３】データを複数の継続連鎖にて格納するため
のレコード部材及びこのレコード部材上の対応する継続
連鎖の第一のエントリポイントを示すディレクトリ手段
を含み、個々の連鎖がアドレスポインタによってアドレ
ス指定できるように連結された複数のアドレス指定可能
なデータ格納領域を含み、これら領域が逐次的に連結さ
れた一群の領域に配列され、あるグループ内のこれら領
域がこの媒体上で隣接し、これらグループの各々がこれ
ら領域の最初の一つから開始して最後の一つで終端する
ように逐次的に連結されたこれら領域の最初及び最後の
一つを持ち、これら領域の最後の一つがこの継続連鎖内
のこれらグループの他の一つ内のこれら領域の最初の一
つに対するアドレスポインタを持つデータ格納システム
において、システム内に存在し、レコード部材上に格納
されたデータを読み出すためにレコード部材に動作可能
に結合されたコンピュータ手段とデータアクセスプログ
ラムとの組合わせにて達成され、このコンピュータ手段
がこれらグループの一連の各々の中のアドレス指定可能
な領域の最後の一つをコンピュータ手段がこれらグルー
プの所定の一つ内のこれらアドレス指定可能な領域のデ
ータを含まない最後の一つが見つかるまで読み出すこと
ができるようにするためのデータアクセスプログラム指
標を持ち、前記データアクセスプログラム指標内の指示
プログラム指標によってコンピュータ手段が単一開始ポ
イントに至るまでに最も多くの数の中間に挿入されたア
ドレス指定可能な領域を持つアドレス指定可能なデータ
がこれらグループ内の前記の所定の一つであることが決
定されることを特徴とする継続連鎖内の最後に記録され
たデータにアクセスするためのシステム。 - 【請求項４】前記データアクセスプログラム指標がさら
に前記指示プログラム指標が実行された後にコンピュー
タ手段がこれらグループの所定の一つ内のこれら領域を
これら領域の所定の一つから開始し、この連結を通じて
これらグループの前記所定の一つ内のこれら領域の最後
の一つまで逐次的に読み通し、これらグループの所定の
一つ内のこれら領域の任意の一つがデータを含まないこ
とを検出し、次にさらに読むことを中止し、この連結内
のこれらグループの前記所定の一つ内のこれら領域の前
記の任意の一の直前の領域がこれら領域の前記の所定の
一つに至るまでに最も多くの中間に挿入された領域を持
つ領域のデータを含むことを示すことを可能にする走査
プログラム指標をさらに含むことを特徴とする請求項３
に記載のシステム。 - 【請求項５】媒体上に複数の隣接した領域の別個のグル
ープとして配列されたアドレス指定可能なデータ格納領
域の連鎖を走査するための装置において、これら領域の
各々がこの連鎖内の次に続く領域へのポインタを含むデ
ータを格納し、これらグループの最後に続く一つ内のこ
れら領域の幾つかが記録されてない領域を含み、この装
置が：こうして連結されたリストのこれらグループ内の
エントリの数を示すサイズ手段；これら領域のアドレス
指定された一つにアクセスするための領域アクセス手段
；及びこれらグループの一つの最後のエントリ内のポイ
ンタに応答してこのポインタを修正するために指標をこ
のポインタに加え、この総和を使用してこれらエントリ
の次に続くグループの最後のエントリのアドレスを指定
し、またアドレス指定された領域にアクセスするための
領域アクセス手段にこの総和を供給するために領域アク
セス手段に接続されたアドレス手段を含むことを特徴と
する走査装置。 - 【請求項６】個々の前記グループ内のエントリの同一数
を示す前記サイズ手段がさらに組合わせにて含まれる請
求項５に記載の走査装置。 - 【請求項７】複数の前記アドレス指定可能なデータ格納
領域を持つＷＯＲＭデータ格納手段；これらグループの
最後に続く一つがこれら領域の記録されてない割り当て
られた一つを含むように一群の記録されてない領域を連
結されたリストに加えられたエントリを受信及び格納で
きるように割り当てることを含むこれら領域のグループ
をこれら領域のこれらグループの追加の一つであるもの
と割り当てるための割り当て手段；及びアドレス手段及
び領域アクセス手段に接続されたこれらグループの一つ
の中の領域にこの一つのグループのこれら領域の所定の
最初の一つから開始し、この一つのグループの領域を通
じて逐次的に記録されてない領域に遭遇するまでアクセ
スし、この記録されてない領域へのアクセスをこの連鎖
に一つの領域が加えられた連鎖の終端であると示すため
の終端手段がさらに組合わせにて含まれることを特徴と
する請求項５に記載の走査装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US07/688,228 US5321824A (en) | 1991-04-22 | 1991-04-22 | Accessing last recorded data in a continuation chain |
| US688228 | 1991-04-22 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04329423A true JPH04329423A (ja) | 1992-11-18 |
| JPH0731578B2 JPH0731578B2 (ja) | 1995-04-10 |
Family
ID=24763618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4026962A Expired - Lifetime JPH0731578B2 (ja) | 1991-04-22 | 1992-02-13 | 継続連鎖内の最後に記録されたデータにアクセスする方法及びシステム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5321824A (ja) |
| EP (1) | EP0510834A3 (ja) |
| JP (1) | JPH0731578B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08163129A (ja) * | 1994-12-09 | 1996-06-21 | Nippon Telegr & Teleph Corp <Ntt> | 同報機能実現方法 |
| USRE41688E1 (en) | 1995-06-26 | 2010-09-14 | Pioneer Electronic Corporation | Method of recording information on a writable optical disc and a system thereof |
Families Citing this family (35)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5448728A (en) * | 1991-08-08 | 1995-09-05 | Sharp Kabushiki Kaisha | Storage medium control system for controlling a write-once read-many storage medium |
| JP3435703B2 (ja) * | 1992-05-20 | 2003-08-11 | ソニー株式会社 | 再生装置、再生方法 |
| US5687160A (en) * | 1993-12-10 | 1997-11-11 | Sony Corporation | Optical recording medium with lists having playback control information |
| US5590320A (en) * | 1994-09-14 | 1996-12-31 | Smart Storage, Inc. | Computer file directory system |
| US5579516A (en) * | 1994-12-15 | 1996-11-26 | Hewlett-Packard Company | Method for storing data files on a multiple volume media set |
| EP0836187A4 (en) * | 1995-06-29 | 1999-03-10 | Ibm | SIGNAL RECORDING / REPRODUCING APPARATUS AND METHOD FOR CHANGING A RUNNING SEQUENCE OF AN ERROR CORRECTION PROCEDURE |
| WO1997003405A2 (en) * | 1995-07-13 | 1997-01-30 | Philips Electronics N.V. | Method and system for data repetition between logically successive clusters |
| JP3493825B2 (ja) * | 1995-08-02 | 2004-02-03 | ソニー株式会社 | 情報再生装置 |
| US5832526A (en) * | 1996-01-24 | 1998-11-03 | Symantec Corporation | Method and apparatus using slack area of file storage structures for file reconstruction |
| GB2312079B (en) * | 1996-04-12 | 2000-11-15 | Sony Uk Ltd | Editing of recorded material |
| JP3874211B2 (ja) * | 1996-10-31 | 2007-01-31 | ソニー株式会社 | 情報記録方法及びその装置 |
| US5960452A (en) * | 1996-12-23 | 1999-09-28 | Symantec Corporation | Optimizing access to multiplexed data streams on a computer system with limited memory |
| US6173291B1 (en) * | 1997-09-26 | 2001-01-09 | Powerquest Corporation | Method and apparatus for recovering data from damaged or corrupted file storage media |
| US6820144B2 (en) * | 1999-04-06 | 2004-11-16 | Microsoft Corporation | Data format for a streaming information appliance |
| KR100713402B1 (ko) * | 1999-09-16 | 2007-05-03 | 엘지전자 주식회사 | 디스크 기록매체의 기록가능 위치 결정방법 및 장치 |
| US6662310B2 (en) | 1999-11-10 | 2003-12-09 | Symantec Corporation | Methods for automatically locating url-containing or other data-containing windows in frozen browser or other application program, saving contents, and relaunching application program with link to saved data |
| US6630946B2 (en) * | 1999-11-10 | 2003-10-07 | Symantec Corporation | Methods for automatically locating data-containing windows in frozen applications program and saving contents |
| US6631480B2 (en) | 1999-11-10 | 2003-10-07 | Symantec Corporation | Methods and systems for protecting data from potential corruption by a crashed computer program |
| MY135904A (en) | 2000-05-31 | 2008-07-31 | Matsushita Electric Industrial Co Ltd | Information recording medium, information recording method, information recording apparatus, information reproducing method, and information reproducing apparatus |
| US20030120858A1 (en) | 2000-09-15 | 2003-06-26 | Matrix Semiconductor, Inc. | Memory devices and methods for use therewith |
| US6591394B2 (en) | 2000-12-22 | 2003-07-08 | Matrix Semiconductor, Inc. | Three-dimensional memory array and method for storing data bits and ECC bits therein |
| US6745340B1 (en) * | 2001-01-11 | 2004-06-01 | International Business Machines Corporation | Method and system for recovering data from an optical write once read many (WORM) medium with both directory entries damaged |
| US6778974B2 (en) | 2001-02-02 | 2004-08-17 | Matrix Semiconductor, Inc. | Memory device and method for reading data stored in a portion of a memory device unreadable by a file system of a host device |
| US20020108054A1 (en) * | 2001-02-02 | 2002-08-08 | Moore Christopher S. | Solid-state memory device storing program code and methods for use therewith |
| US7003619B1 (en) | 2001-04-09 | 2006-02-21 | Matrix Semiconductor, Inc. | Memory device and method for storing and reading a file system structure in a write-once memory array |
| US6895490B1 (en) | 2001-04-09 | 2005-05-17 | Matrix Semiconductor, Inc. | Method for making a write-once memory device read compatible with a write-many file system |
| US6996660B1 (en) | 2001-04-09 | 2006-02-07 | Matrix Semiconductor, Inc. | Memory device and method for storing and reading data in a write-once memory array |
| US7062602B1 (en) * | 2001-04-09 | 2006-06-13 | Matrix Semiconductor, Inc. | Method for reading data in a write-once memory device using a write-many file system |
| US7051251B2 (en) * | 2002-12-20 | 2006-05-23 | Matrix Semiconductor, Inc. | Method for storing data in a write-once memory array using a write-many file system |
| US20060209649A1 (en) * | 2003-03-11 | 2006-09-21 | Ruud Vlutters | Dual-speed optical record carrier recording apparatus |
| US7162602B2 (en) * | 2004-03-16 | 2007-01-09 | Hitachi, Ltd. | More granular and more efficient write protection for disk volumes |
| JP2005284816A (ja) * | 2004-03-30 | 2005-10-13 | Hitachi Ltd | ディスクアレイシステム |
| US20050231846A1 (en) * | 2004-04-14 | 2005-10-20 | International Business Machines Corporation | Write-once read-many hard disk drive using a WORM pointer |
| US7398348B2 (en) | 2004-08-24 | 2008-07-08 | Sandisk 3D Llc | Method and apparatus for using a one-time or few-time programmable memory with a host device designed for erasable/rewritable memory |
| US20080270728A1 (en) * | 2007-04-25 | 2008-10-30 | Hewlett-Packard Development Company, L.P. | Burst structure allocation for parallel cache pre-loading |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6129955A (ja) * | 1984-07-19 | 1986-02-12 | Matsushita Electric Ind Co Ltd | 追記型媒体における情報蓄積方式 |
| JPS6277662A (ja) * | 1985-09-30 | 1987-04-09 | Fujitsu Ltd | バッファ管理方式 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3829837A (en) * | 1971-06-24 | 1974-08-13 | Honeywell Inf Systems | Controller for rotational storage device having linked information organization |
| US3984817A (en) * | 1973-11-08 | 1976-10-05 | Honeywell Information Systems, Inc. | Data processing system having improved program allocation and search technique |
| JPS59165161A (ja) * | 1983-03-11 | 1984-09-18 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | ワード・プロセッシング・システムにおけるデータ・セットのボリューム回復方法 |
| JPS59165162A (ja) * | 1983-03-11 | 1984-09-18 | インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン | ボリューム回復方法 |
| US4630234A (en) * | 1983-04-11 | 1986-12-16 | Gti Corporation | Linked list search processor |
| US4584640A (en) * | 1984-06-27 | 1986-04-22 | Motorola, Inc. | Method and apparatus for a compare and swap instruction |
| US4791623A (en) * | 1986-04-03 | 1988-12-13 | Optotech, Inc. | File management system for use in an optical data storage system |
| JPH02189780A (ja) * | 1989-01-18 | 1990-07-25 | Nec Corp | 光ディスク管理方式 |
| EP0389399A3 (en) * | 1989-03-20 | 1993-01-20 | International Business Machines Corporation | Directory structure for worm optical media |
| US5043967A (en) * | 1990-08-20 | 1991-08-27 | International Business Machines Corporation | Structured data storage method and medium |
-
1991
- 1991-04-22 US US07/688,228 patent/US5321824A/en not_active Expired - Fee Related
-
1992
- 1992-02-13 JP JP4026962A patent/JPH0731578B2/ja not_active Expired - Lifetime
- 1992-04-08 EP EP19920303126 patent/EP0510834A3/en not_active Withdrawn
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6129955A (ja) * | 1984-07-19 | 1986-02-12 | Matsushita Electric Ind Co Ltd | 追記型媒体における情報蓄積方式 |
| JPS6277662A (ja) * | 1985-09-30 | 1987-04-09 | Fujitsu Ltd | バッファ管理方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08163129A (ja) * | 1994-12-09 | 1996-06-21 | Nippon Telegr & Teleph Corp <Ntt> | 同報機能実現方法 |
| USRE41688E1 (en) | 1995-06-26 | 2010-09-14 | Pioneer Electronic Corporation | Method of recording information on a writable optical disc and a system thereof |
| USRE41735E1 (en) | 1995-06-26 | 2010-09-21 | Pioneer Electronic Corporation | Writable optical disc having a plurality of chapters each having recording area, management area and partition area provided therein |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0731578B2 (ja) | 1995-04-10 |
| EP0510834A3 (en) | 1993-12-08 |
| EP0510834A2 (en) | 1992-10-28 |
| US5321824A (en) | 1994-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04329423A (ja) | 継続連鎖内の最後に記録されたデータにアクセスする方法及びシステム | |
| KR950014668B1 (ko) | 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체 | |
| EP0284037B1 (en) | Modular data storage directories for large-capacity data storage units | |
| US5111444A (en) | Method of managing defective sectors in a disk-shaped information recording medium and an apparatus for performing the same | |
| US5764880A (en) | Method and system for rebuilding log-structured arrays | |
| EP0165382B1 (en) | Data processing system including a data storage unit and its method of operation | |
| US4953122A (en) | Pseudo-erasable and rewritable write-once optical disk memory system | |
| EP1313093B1 (en) | Information storage apparatus that writes data in unrecorded regions of a recording medium | |
| US5481691A (en) | Cache page replacement using sequential LIFO and non-sequential LRU cast out | |
| JP2770855B2 (ja) | ディジタル式情報記憶検索方法及びその装置 | |
| EP0440413A2 (en) | Disk drive system and method for accessing a physical memory location therein | |
| EP0325823A1 (en) | Data storage system | |
| EP0487331A2 (en) | Directory management system | |
| US5347651A (en) | System for allocating worm optical medium file storage in groups of fixed size addressable areas while tracking unrecorded areas and end of volume | |
| KR100491193B1 (ko) | 정보 기록 매체, 정보 기록 방법, 정보 기록 장치, 정보재생 방법, 및 정보 재생 장치 | |
| JPH11232838A (ja) | 光ディスク、光ディスク記録装置、及び光ディスク読取装置 | |
| US3676857A (en) | Data storage systems | |
| JPS6141018B2 (ja) | ||
| US8782353B2 (en) | Information processing device having data field and operation methods of the same | |
| EP1713071A1 (en) | Control device, control method, recording device, and recording method | |
| JP2002091806A (ja) | ファイルシステム | |
| WO2004109691A1 (ja) | 情報記録方法、情報記録システム、ドライブ制御ユニットおよび半導体集積回路 | |
| JP2922956B2 (ja) | ファイル領域割当て方法 | |
| JPH03194629A (ja) | 追記型光ディスクデータアクセス制御方式 | |
| JP2701271B2 (ja) | 画像ファイル記録方法 |