JPH02239492A - 追記型記録媒体におけるデータ追記方法 - Google Patents
追記型記録媒体におけるデータ追記方法Info
- Publication number
- JPH02239492A JPH02239492A JP5916189A JP5916189A JPH02239492A JP H02239492 A JPH02239492 A JP H02239492A JP 5916189 A JP5916189 A JP 5916189A JP 5916189 A JP5916189 A JP 5916189A JP H02239492 A JPH02239492 A JP H02239492A
- Authority
- JP
- Japan
- Prior art keywords
- track
- eod
- data
- last
- 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.)
- Granted
Links
Landscapes
- Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
順編成ファイルのＥＯＤを検出するＥＯＤ検出機構に関
し、 トラック単位に２分探索法によって最終書き込みトラッ
クを求め、更にトラック内を順検索してＥＯＤを高速に
見つけ、データ書き込みを可能にすることを目的とし、 トラック単位にランダムアクセス可能で破壊追記型記録
の順編成ファイルに予め記録されている管理簿から先頭
位置および最終位置を読み出し、これらが存在する先頭
トラックおよび最終トラックをもとに、２分探索法によ
ってデータが記録されている最終トラックを求め、更に
トラック内を順検索してデータが記録されている最終記
録位置（Ｅ Ｏ Ｄ）を見つけ、この見つけたＥＯＤの
次の位置からデータを順次書き込むように構成する．〔
産業上の利用分野〕 本発明は、順編成ファイルのＥＯＤを検出するＥＯＤ検
出機構に関するものである． 〔従来の技術と発明が解決しようとするｍ題〕追記型光
ディスクは、破壊型追加記録方式を採用しているため、
一旦記録してしまった情報を更新することができない．
このため、従来の追記型光ディスク装置は、光ディスク
媒体上の管理簿に、恒久的な情報（ファイル名、ファイ
ルの初期量、増分量、作成日付など）のみを格納し、更
新が必要なＥＯＤ （最終記録位置）情報を格納してい
ない． 従来、追記型光ディスク装置は、管理簿を更新可能な他
の磁気ディスク装置に設け、これにＥＯＤ情報を格納す
るようにしている．このため、磁気ディスク装置などに
障害が発生した場合、第３図に示すように、光ディスク
の順編成ファイルの先頭からデータ領域を順次検索して
記録済の領域か、未記録の領域かを検索してＥｏＤを見
つけるようにしていたため、光ディスクのアクセス速度
の遅さと相まってＥＯＤ検出に長時間必要となってしま
うという問題があった． 本発明は、トラック単位に２分探索法によって最終書き
込みトラックを求め、更にトラック内を順検索してＥＯ
Ｄを高速に見つけ、データ嘗き込みを可能にすることを
目的としている．〔課題を解決する手段〕 第１図は原理構成図を示す． 第１図において、管理簿領域ｌは、ランダムアクセス可
能で破壊追記型記録によって順編成ファイルの管理簿を
書き込む領域である．内容の主なものは、ファイル名、
ファイルの先頭ブロック番号、最終ブロック番号、初期
値、増分値などである． 育効データ領域２は、データを書き込んだ領域である． 空きＨｋＲ３ば、データを會き込んでいｔいｊｌｆｔ’
である． ＥＯＤ４は、有効データの最終記録位置である．〔作用
〕 本発明は、第１図に示すように、管理ＩＩ ８１４域１
から読み出した先頭位２および最終位買が存在する先頭
トラックおよび最終トラックをもとに、２分探索法によ
って有効データが記録されている有効データ頷域２のＥ
ＯＤか存在する最終トラックを検索して求め（図中■ト
ラック探索）、更にトラック内を順検索して有効データ
領域のＥＯＤを求める（図中■トラック内順検索）よう
にしている（データの読み込みがトラック単位に行われ
るので、検索法を２つ用いている）． 従って、例えば破壊型追加記録方式の媒体と、別の媒体
に記録されているＥＯＤの情報が何らかの原因で破壊さ
れても、本発明により高速に検索してＥＯＤを見つけ出
し、この見つけ出したＥＯＤの次の位置からデータを書
き込むことが可能となる． 〔実施例〕 次に、第２図を用いて本発明の１実施例の構成の動作を
詳細に説明する． 第２図において、◎は、ファイルの先頭および最終位置
を求める．これは、第１図順纏成ファイルの先頭にある
管理簿碩域１からデータ領域の先頭ブロックおよび最終
ブロンクを読み出し、これらのブロックが存在する先頭
トラックおよび最終トラックを求める（例えば１トラッ
クが６０ブロックから構成されている場合、ブロック数
を６０で除算して先頭トラックおよび最終トラックを求
める）ことを意味している． ＠は、 位置Ａ←ファイル先頭トラック 位置Ｂ−ファイル最終トラック とする．これば、ファイル先頭トラックを位置Ａ（Ａは
変数）に代入し、ファイル最終トラックを位置Ｂ （Ｂ
は変数）に代入することを意味している． ＠ば、位置八と位置Ｂとの中間地点 位置Ｃ−〔（位置Ｂ一位置Ａ）＋２） ・・・ｆ１＋
を求める．この際、（位置Ｂ一位置Ａ）＋２を演算した
結果に余りが生じた場合、余りを切り上げて商に１を足
す． ［相］は、位置Ｃに位置付け、トラノクのデータを読む
．これは、■で求めた中間点の位２ｃにヘッドを位置つ
け、当該位置Ｃのトラックのデータを読むことを意味し
ている． ■は、読んだデータの状態を判別する．そして、状態に
対応して下記１０ないし（３）のいずれかを実行する． （１）データが途中でＥＯＦの場合（ｙＥんだトラソク
のデータが途中で記録済が終了（ＥＯＦ）Ｌ，ていた場
合）：＠で読み込んだデータ（トラック長）内を順サー
チしてＥＯＤを検出し、終了する．（２）データが正常
に読めた場合：０で位置八一位置Ｃとし、［相］ないし
■を実行する． ［相］は、位置八一位置Ｂか否かを判別する．ＹＥＳの
場合には、０でＥＯＤを位置Ａのトラックの最後とする
（０でデータが正常に読め、かつ［相］ＹＥＳで先頭ト
ラックの位置Ａと、最終トラックの位置Ｂとが等しいと
判別されたので、位置Ａのトラックの最後をＥＯＤとし
たものである）．ＮＯの場合には、［相］を実行する． ［相］は、位置Ａと位置Ｂとが隣りあうか否かを判別す
る．ＹＥＳの場合には、■で位置已に位置づけ、ｌトラ
ックのデータを読み、◎で読んだデータの状態を判断し
、データが途中でＥＯＦの時に０で読み込んだデータ内
を順サーチしてＥＯＤを検出し、データが正常に読めた
時に［相］でＥＯＤを読んだデータの最後と決定し、デ
ータが無い（未記録）の時に［相］でＥＯＤを読んだデ
ータの直前のトラックの最後と決定する．一方、［相］
でＮＯの場合には、０以降を繰り返し実行する． （３） データが無い場合（全て未記録の場合）：［
相］で 位置Ｂ一位置Ｃとし、■ないし［相］、Ｏないし［相］
を実行する． ■は、位１ｊＡ一位置Ｂか否かを判別する．ＹＥＳの場
合には、［相］でＥＯＤを直前のトラックの最後とする
（■でデータは無く、かつＯＹＥＳで先頭トラックの位
置Ａと、最終トラックの位置Ｂとが等しいと判別された
ので、直前のトラックの最後をＥＯＤとしたものである
》．ＮＯの場合には、［相］を実行する． ［相］は、位置Ａと位置Ｂとが隣りあうか否かを判別す
る．ＹＥＳの場合には、［相］で位置Ａに位置づけ、１
トラックのデータを読み、［相］で読んだデータの状態
を判断し、データが途中でＥＯＦの時に０で読み込んだ
データ内を順サーチしてＥＯＤを検出し、データが正常
に読めた時に［相］でＥＯＤを読んだデータの最後と決
定し、データが無い（未記ｔＪ！）の時に［相］でＥＯ
Ｄを読んだデータの直前のトラックの最後と決定する．
一方、■でＮｏの場合には、０以降を繰り返し実行する
． 〔発明の効果〕 以上説明したように、本発明によれば、例えば破壊型追
加記録方式の媒体とは別の媒体に記録されているＥＯＤ
の情報が何らかの原因で破壊されても、破壊型追記記録
の媒体の管理簿から読み出した先頭位買および最終位！
をもとに、２分探索法によってＥＯＤが存在するトラッ
クを見つけ、更にトラック内を順サーチしてＥＯＤの位
置を見つける構成を採用しているため、ＥＯＤ情報がな
くても、順編成ファイルのＥＯＤ位置を高速に検索して
見つけ出し、このＥＯＤの次の位置からデータを書き込
むことができる．例えばＮトラックの有効データ頷域を
持つｍｕ成ファイルに対して、ＥＯＤを検出するために
、従来の方法ではＮ回の人出力が必要であったが、本発
明では（ＩＪＩｏｇＪ）回の入出力に削減できる．
し、 トラック単位に２分探索法によって最終書き込みトラッ
クを求め、更にトラック内を順検索してＥＯＤを高速に
見つけ、データ書き込みを可能にすることを目的とし、 トラック単位にランダムアクセス可能で破壊追記型記録
の順編成ファイルに予め記録されている管理簿から先頭
位置および最終位置を読み出し、これらが存在する先頭
トラックおよび最終トラックをもとに、２分探索法によ
ってデータが記録されている最終トラックを求め、更に
トラック内を順検索してデータが記録されている最終記
録位置（Ｅ Ｏ Ｄ）を見つけ、この見つけたＥＯＤの
次の位置からデータを順次書き込むように構成する．〔
産業上の利用分野〕 本発明は、順編成ファイルのＥＯＤを検出するＥＯＤ検
出機構に関するものである． 〔従来の技術と発明が解決しようとするｍ題〕追記型光
ディスクは、破壊型追加記録方式を採用しているため、
一旦記録してしまった情報を更新することができない．
このため、従来の追記型光ディスク装置は、光ディスク
媒体上の管理簿に、恒久的な情報（ファイル名、ファイ
ルの初期量、増分量、作成日付など）のみを格納し、更
新が必要なＥＯＤ （最終記録位置）情報を格納してい
ない． 従来、追記型光ディスク装置は、管理簿を更新可能な他
の磁気ディスク装置に設け、これにＥＯＤ情報を格納す
るようにしている．このため、磁気ディスク装置などに
障害が発生した場合、第３図に示すように、光ディスク
の順編成ファイルの先頭からデータ領域を順次検索して
記録済の領域か、未記録の領域かを検索してＥｏＤを見
つけるようにしていたため、光ディスクのアクセス速度
の遅さと相まってＥＯＤ検出に長時間必要となってしま
うという問題があった． 本発明は、トラック単位に２分探索法によって最終書き
込みトラックを求め、更にトラック内を順検索してＥＯ
Ｄを高速に見つけ、データ嘗き込みを可能にすることを
目的としている．〔課題を解決する手段〕 第１図は原理構成図を示す． 第１図において、管理簿領域ｌは、ランダムアクセス可
能で破壊追記型記録によって順編成ファイルの管理簿を
書き込む領域である．内容の主なものは、ファイル名、
ファイルの先頭ブロック番号、最終ブロック番号、初期
値、増分値などである． 育効データ領域２は、データを書き込んだ領域である． 空きＨｋＲ３ば、データを會き込んでいｔいｊｌｆｔ’
である． ＥＯＤ４は、有効データの最終記録位置である．〔作用
〕 本発明は、第１図に示すように、管理ＩＩ ８１４域１
から読み出した先頭位２および最終位買が存在する先頭
トラックおよび最終トラックをもとに、２分探索法によ
って有効データが記録されている有効データ頷域２のＥ
ＯＤか存在する最終トラックを検索して求め（図中■ト
ラック探索）、更にトラック内を順検索して有効データ
領域のＥＯＤを求める（図中■トラック内順検索）よう
にしている（データの読み込みがトラック単位に行われ
るので、検索法を２つ用いている）． 従って、例えば破壊型追加記録方式の媒体と、別の媒体
に記録されているＥＯＤの情報が何らかの原因で破壊さ
れても、本発明により高速に検索してＥＯＤを見つけ出
し、この見つけ出したＥＯＤの次の位置からデータを書
き込むことが可能となる． 〔実施例〕 次に、第２図を用いて本発明の１実施例の構成の動作を
詳細に説明する． 第２図において、◎は、ファイルの先頭および最終位置
を求める．これは、第１図順纏成ファイルの先頭にある
管理簿碩域１からデータ領域の先頭ブロックおよび最終
ブロンクを読み出し、これらのブロックが存在する先頭
トラックおよび最終トラックを求める（例えば１トラッ
クが６０ブロックから構成されている場合、ブロック数
を６０で除算して先頭トラックおよび最終トラックを求
める）ことを意味している． ＠は、 位置Ａ←ファイル先頭トラック 位置Ｂ−ファイル最終トラック とする．これば、ファイル先頭トラックを位置Ａ（Ａは
変数）に代入し、ファイル最終トラックを位置Ｂ （Ｂ
は変数）に代入することを意味している． ＠ば、位置八と位置Ｂとの中間地点 位置Ｃ−〔（位置Ｂ一位置Ａ）＋２） ・・・ｆ１＋
を求める．この際、（位置Ｂ一位置Ａ）＋２を演算した
結果に余りが生じた場合、余りを切り上げて商に１を足
す． ［相］は、位置Ｃに位置付け、トラノクのデータを読む
．これは、■で求めた中間点の位２ｃにヘッドを位置つ
け、当該位置Ｃのトラックのデータを読むことを意味し
ている． ■は、読んだデータの状態を判別する．そして、状態に
対応して下記１０ないし（３）のいずれかを実行する． （１）データが途中でＥＯＦの場合（ｙＥんだトラソク
のデータが途中で記録済が終了（ＥＯＦ）Ｌ，ていた場
合）：＠で読み込んだデータ（トラック長）内を順サー
チしてＥＯＤを検出し、終了する．（２）データが正常
に読めた場合：０で位置八一位置Ｃとし、［相］ないし
■を実行する． ［相］は、位置八一位置Ｂか否かを判別する．ＹＥＳの
場合には、０でＥＯＤを位置Ａのトラックの最後とする
（０でデータが正常に読め、かつ［相］ＹＥＳで先頭ト
ラックの位置Ａと、最終トラックの位置Ｂとが等しいと
判別されたので、位置Ａのトラックの最後をＥＯＤとし
たものである）．ＮＯの場合には、［相］を実行する． ［相］は、位置Ａと位置Ｂとが隣りあうか否かを判別す
る．ＹＥＳの場合には、■で位置已に位置づけ、ｌトラ
ックのデータを読み、◎で読んだデータの状態を判断し
、データが途中でＥＯＦの時に０で読み込んだデータ内
を順サーチしてＥＯＤを検出し、データが正常に読めた
時に［相］でＥＯＤを読んだデータの最後と決定し、デ
ータが無い（未記録）の時に［相］でＥＯＤを読んだデ
ータの直前のトラックの最後と決定する．一方、［相］
でＮＯの場合には、０以降を繰り返し実行する． （３） データが無い場合（全て未記録の場合）：［
相］で 位置Ｂ一位置Ｃとし、■ないし［相］、Ｏないし［相］
を実行する． ■は、位１ｊＡ一位置Ｂか否かを判別する．ＹＥＳの場
合には、［相］でＥＯＤを直前のトラックの最後とする
（■でデータは無く、かつＯＹＥＳで先頭トラックの位
置Ａと、最終トラックの位置Ｂとが等しいと判別された
ので、直前のトラックの最後をＥＯＤとしたものである
》．ＮＯの場合には、［相］を実行する． ［相］は、位置Ａと位置Ｂとが隣りあうか否かを判別す
る．ＹＥＳの場合には、［相］で位置Ａに位置づけ、１
トラックのデータを読み、［相］で読んだデータの状態
を判断し、データが途中でＥＯＦの時に０で読み込んだ
データ内を順サーチしてＥＯＤを検出し、データが正常
に読めた時に［相］でＥＯＤを読んだデータの最後と決
定し、データが無い（未記ｔＪ！）の時に［相］でＥＯ
Ｄを読んだデータの直前のトラックの最後と決定する．
一方、■でＮｏの場合には、０以降を繰り返し実行する
． 〔発明の効果〕 以上説明したように、本発明によれば、例えば破壊型追
加記録方式の媒体とは別の媒体に記録されているＥＯＤ
の情報が何らかの原因で破壊されても、破壊型追記記録
の媒体の管理簿から読み出した先頭位買および最終位！
をもとに、２分探索法によってＥＯＤが存在するトラッ
クを見つけ、更にトラック内を順サーチしてＥＯＤの位
置を見つける構成を採用しているため、ＥＯＤ情報がな
くても、順編成ファイルのＥＯＤ位置を高速に検索して
見つけ出し、このＥＯＤの次の位置からデータを書き込
むことができる．例えばＮトラックの有効データ頷域を
持つｍｕ成ファイルに対して、ＥＯＤを検出するために
、従来の方法ではＮ回の人出力が必要であったが、本発
明では（ＩＪＩｏｇＪ）回の入出力に削減できる．
第１図は本発明の原理構成図、第２図は本発明の動作説
明フローチャート、第３図は従来技術の説明図を示す． 図中、ｌは管理簿領域、２は育効データ領域、３は空き
領域、４はＥＯＤを表す．
明フローチャート、第３図は従来技術の説明図を示す． 図中、ｌは管理簿領域、２は育効データ領域、３は空き
領域、４はＥＯＤを表す．
Claims (1)
- 【特許請求の範囲】 順編成ファイルのＥＯＤを検出するＥＯＤ検出機構にお
いて、 トラック単位にランダムアクセス可能で破壊追記型記録
の順編成ファイルに予め記録されている管理簿から先頭
位置および最終位置を読み出し、これらが存在する先頭
トラックおよび最終トラックをもとに、２分探索法によ
ってデータが記録されている最終トラックを求め、更に
トラック内を順検索してデータが記録されている最終記
録位置（ＥＯＤ）を見つけ、 この見つけたＥＯＤの次の位置からデータを順次書き込
むように構成したことを特徴とする順編成ファイルのＥ
ＯＤ検出機構。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1059161A JPH0770194B2 (ja) | 1989-03-10 | 1989-03-10 | 追記型記録媒体におけるデータ追記方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1059161A JPH0770194B2 (ja) | 1989-03-10 | 1989-03-10 | 追記型記録媒体におけるデータ追記方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02239492A true JPH02239492A (ja) | 1990-09-21 |
| JPH0770194B2 JPH0770194B2 (ja) | 1995-07-31 |
Family
ID=13105371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1059161A Expired - Fee Related JPH0770194B2 (ja) | 1989-03-10 | 1989-03-10 | 追記型記録媒体におけるデータ追記方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0770194B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0553734A (ja) * | 1991-08-29 | 1993-03-05 | Sharp Corp | 追記型記憶媒体のアクセス方式 |
| US7468938B2 (en) | 2001-03-22 | 2008-12-23 | Panasonic Corporation | Recording method, reproduction method, recording apparatus, reproduction apparatus, and information recording medium |
| JP2009104755A (ja) * | 2007-10-25 | 2009-05-14 | Sony Corp | 記録装置、検出方法、およびプログラム |
-
1989
- 1989-03-10 JP JP1059161A patent/JPH0770194B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0553734A (ja) * | 1991-08-29 | 1993-03-05 | Sharp Corp | 追記型記憶媒体のアクセス方式 |
| US7468938B2 (en) | 2001-03-22 | 2008-12-23 | Panasonic Corporation | Recording method, reproduction method, recording apparatus, reproduction apparatus, and information recording medium |
| US7508743B2 (en) | 2001-03-22 | 2009-03-24 | Panasonic Corporation | Recording method, reproduction method, recording apparatus, reproduction apparatus, and information recording medium |
| US7903516B2 (en) | 2001-03-22 | 2011-03-08 | Panasonic Corporation | Recording medium and information reproduction method for reproducing management information from the information recording medium |
| JP2009104755A (ja) * | 2007-10-25 | 2009-05-14 | Sony Corp | 記録装置、検出方法、およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0770194B2 (ja) | 1995-07-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63121179A (ja) | ステ−ジング方法 | |
| JP4759609B2 (ja) | テープ駆動制御装置およびテープ駆動制御方法 | |
| KR920018734A (ko) | 데이타 기록 재생 장치와 데이타 기록 방법 및 데이타 재생 방법 | |
| JPH02239492A (ja) | 追記型記録媒体におけるデータ追記方法 | |
| TWI223190B (en) | Method of generating an efficient sequence of multi-level random numbers used for an information recording medium | |
| JPS5841578B2 (ja) | 回転形記憶装置の制御方法 | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| TWI236006B (en) | Optical storage apparatus and method of gathering track information from an optical storage medium | |
| CN1155963C (zh) | 利用保留容量以回复受损坏的储存容量的方法 | |
| JPH10255405A (ja) | データ記録装置 | |
| JPH0325636A (ja) | データレコードの管理方法 | |
| JPS61283091A (ja) | フアイル装置の記録デ−タアクセス方式 | |
| JPH0212346A (ja) | データ保証方式 | |
| JPS6225319A (ja) | 光学式記録再生方法 | |
| JPH01258288A (ja) | ディレクトリ検索方法 | |
| JPS5858703B2 (ja) | 情報処理方法 | |
| JPS6396740A (ja) | 光学式記録媒体 | |
| JPS607652A (ja) | 情報記録方法 | |
| JPH01286191A (ja) | ディレクトリ領域の検索方法およびディレクトリフォーマット | |
| JPH0642299B2 (ja) | シリアルアクセスデイスクのデ−タ処理方法 | |
| JPH01144270A (ja) | データ管理方法 | |
| JPS62285290A (ja) | 光デイスクコピ−方法 | |
| JPS61267123A (ja) | デイスク制御装置 | |
| JPH041977A (ja) | データ記録方法 | |
| JPH03144949A (ja) | データ記録再生装置の制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees | ||
| S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |