JPH0325636A - データレコードの管理方法 - Google Patents
データレコードの管理方法Info
- Publication number
- JPH0325636A JPH0325636A JP1159774A JP15977489A JPH0325636A JP H0325636 A JPH0325636 A JP H0325636A JP 1159774 A JP1159774 A JP 1159774A JP 15977489 A JP15977489 A JP 15977489A JP H0325636 A JPH0325636 A JP H0325636A
- Authority
- JP
- Japan
- Prior art keywords
- record
- volume
- data
- index
- data record
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明は、追記型の光ディスク装置等のデータレコー
ドの管理方法に関するものである．特に、キーを用いて
ランダムに検索できるデータレコードの管理方法に関す
るものである。
ドの管理方法に関するものである．特に、キーを用いて
ランダムに検索できるデータレコードの管理方法に関す
るものである。
し従来の技術］
従来のファイルシステムの構成を第２図及び第３図を参
照しながら説明する． 第２図は従来のデータレコードの管理方法で使用する索
引ファイルとデータファイルを示す説明図、第３図は従
来のデータレコードの管理方法で使用する索引レコード
を示す説明図である。
照しながら説明する． 第２図は従来のデータレコードの管理方法で使用する索
引ファイルとデータファイルを示す説明図、第３図は従
来のデータレコードの管理方法で使用する索引レコード
を示す説明図である。
第２図において、索引ファイル（１）は、多数の索引レ
コード（２）から楕或され、磁気ディスク上に作成され
ている。
コード（２）から楕或され、磁気ディスク上に作成され
ている。
また、データファイル〈３〉及び（４）は、多数のデー
タレコード（５）から構成され、かつデータレコード（
５）はキ一部（６）とデータ部〈７）とから構成されて
いる．なお、データファイル〈３〉及び〈４）は、それ
ぞれ異なるボリューム（光ディスク）上に作成されてい
る。
タレコード（５）から構成され、かつデータレコード（
５）はキ一部（６）とデータ部〈７）とから構成されて
いる．なお、データファイル〈３〉及び〈４）は、それ
ぞれ異なるボリューム（光ディスク）上に作成されてい
る。
第３図において、索引レコード（２）は、該当データレ
コード（５）のキ一部（６）に対し前後のレコードのキ
ーの関係から前方、後方の圧縮処理を行った後のキー（
８）と、前方圧縮のバイｌ・数（９）と、圧縮処理後の
キーの長さ（１０）と、該当ボリュームのデータファイ
ル先頭からの相対アドレス（１１〉とから構成されてい
る．なお、この索引レコード（２）は、各データレコー
ド（５）に対応している． つぎに、上述した従来例の動作を説明する。
コード（５）のキ一部（６）に対し前後のレコードのキ
ーの関係から前方、後方の圧縮処理を行った後のキー（
８）と、前方圧縮のバイｌ・数（９）と、圧縮処理後の
キーの長さ（１０）と、該当ボリュームのデータファイ
ル先頭からの相対アドレス（１１〉とから構成されてい
る．なお、この索引レコード（２）は、各データレコー
ド（５）に対応している． つぎに、上述した従来例の動作を説明する。
まず、例えばデータファイル（３）内の任意のデータレ
コード（５）を検索する場合、データレコード（５）を
代表するキー値をパラメータとして指定する． これにより、ファイルシステムは、磁気ディスク上の索
引ファイル（１）を検索し、該当するキーをもつ索引レ
コード（２）を選択する．この索引レコード（２）内の
相対アドレス〈１１〉に基づいて、目的のデータレコー
ド（５）のデータファイル（３）の先頭からの物理アド
レスを算出して、データファイル（３）上のデニタレコ
ード（５）を該当ボリュームがら主記憶装置内に読み込
み、プログラムに引き渡す． ところで、データファイル（３）が複数のボリュームに
またがっている場合は、索引レコード（２）にはデータ
レコード（５）がどのボリュームに存在しているかを表
す情報がないために、一度、全てのボリュームをマウン
トし、ラベルより各ボリューム上の相対アドレスを調べ
、これを主記憶装置内で管理しなければ、任意のデータ
レコード（５）をアクセスすることができない． ［発明が解決しようとする課題］ 上述したような従来のデータレコードの管理方法では、
データファイルが複数のボリュームにまたがっている場
合、任意のデータレコードをアクセスするのに時間がか
かるという問題点があった．この発明は、上述した問題
点を解決するためになされたもので、データファイルが
複数のボリュームにまたがっている場合、任意のデータ
レコードのアクセスを高速化することができるデータレ
コードの管理方法を得ることを目的とする．［課題を解
決するための手段］ この発明に係るデータレコードの管理方法は、以下に述
べるようなステップから成り立つものである． （ｉ）、複数のデータレコードから構成されるデータフ
ァイルが複数のボリュームにまたがって存在する場合に
、データレコードが存在するボリュームのボリューム識
別情報と、先頭ボリュームからの位置情報とを付加して
索引レコードを生成するステップ． （ｉｉ）．上記データレコードを検索するとき、上記索
引レコードのボリューム識別情報に基づいて上記ボリュ
ームを選択し、上記索引レコードの位置情報に基づいて
物理アドレスを算出して上記データレコードの読み取り
を行うステップ．［作用］ この発明においては、最初のステップによって、複数の
データレコードから構成されるデータファイルが複数の
ボリュームにまたがって存在する場合に、データレコー
ドが存在するボリュームのボリューム識別情報と、先頭
ボリュームからの位置情報とが付加されて、索引レコー
ドが生成される．また、次のステップによって、上記デ
ータレコードを検索するとき、上記索引レコードのボリ
ューム識別情報に基づいて上記ボリュームが選択され、
上記索引レコードの位置情報に基づいて物理アドレスが
算出されて、上記データレコードの読み取りが行われる
． ［実施例］ この発明の実施例を使用するファイルシステムの構成を
第１図を参照しながら説明する。
コード（５）を検索する場合、データレコード（５）を
代表するキー値をパラメータとして指定する． これにより、ファイルシステムは、磁気ディスク上の索
引ファイル（１）を検索し、該当するキーをもつ索引レ
コード（２）を選択する．この索引レコード（２）内の
相対アドレス〈１１〉に基づいて、目的のデータレコー
ド（５）のデータファイル（３）の先頭からの物理アド
レスを算出して、データファイル（３）上のデニタレコ
ード（５）を該当ボリュームがら主記憶装置内に読み込
み、プログラムに引き渡す． ところで、データファイル（３）が複数のボリュームに
またがっている場合は、索引レコード（２）にはデータ
レコード（５）がどのボリュームに存在しているかを表
す情報がないために、一度、全てのボリュームをマウン
トし、ラベルより各ボリューム上の相対アドレスを調べ
、これを主記憶装置内で管理しなければ、任意のデータ
レコード（５）をアクセスすることができない． ［発明が解決しようとする課題］ 上述したような従来のデータレコードの管理方法では、
データファイルが複数のボリュームにまたがっている場
合、任意のデータレコードをアクセスするのに時間がか
かるという問題点があった．この発明は、上述した問題
点を解決するためになされたもので、データファイルが
複数のボリュームにまたがっている場合、任意のデータ
レコードのアクセスを高速化することができるデータレ
コードの管理方法を得ることを目的とする．［課題を解
決するための手段］ この発明に係るデータレコードの管理方法は、以下に述
べるようなステップから成り立つものである． （ｉ）、複数のデータレコードから構成されるデータフ
ァイルが複数のボリュームにまたがって存在する場合に
、データレコードが存在するボリュームのボリューム識
別情報と、先頭ボリュームからの位置情報とを付加して
索引レコードを生成するステップ． （ｉｉ）．上記データレコードを検索するとき、上記索
引レコードのボリューム識別情報に基づいて上記ボリュ
ームを選択し、上記索引レコードの位置情報に基づいて
物理アドレスを算出して上記データレコードの読み取り
を行うステップ．［作用］ この発明においては、最初のステップによって、複数の
データレコードから構成されるデータファイルが複数の
ボリュームにまたがって存在する場合に、データレコー
ドが存在するボリュームのボリューム識別情報と、先頭
ボリュームからの位置情報とが付加されて、索引レコー
ドが生成される．また、次のステップによって、上記デ
ータレコードを検索するとき、上記索引レコードのボリ
ューム識別情報に基づいて上記ボリュームが選択され、
上記索引レコードの位置情報に基づいて物理アドレスが
算出されて、上記データレコードの読み取りが行われる
． ［実施例］ この発明の実施例を使用するファイルシステムの構成を
第１図を参照しながら説明する。
第１図は、この発明の一実施例の概念を示す説明図であ
り、データレコード（５）の橿或は上記従来例のものと
全く同一である． 第１図において、この発明の一実施例で使用する索引レ
コード（２＾）は、該当データレコード（５）のキ一部
〈６）に対し前後のレコードのキーの関係から前方、後
方の圧縮処理を行った後のキー〈８〉と、前方圧縮．の
バイト数（９〉と、圧縮処理後のキーの長さ（１０）と
、先頭ボリューム（１４）からの相対変位を表す相対ボ
リューム番号〈１２）と、先頭ボリヱーム（１４）のデ
ータファイル先頭からの相対変位を表す相対アドレス（
１３）とから横戒されている．なお、この索引レコード
（２＾）は、各データレコード（５）に対応している。
り、データレコード（５）の橿或は上記従来例のものと
全く同一である． 第１図において、この発明の一実施例で使用する索引レ
コード（２＾）は、該当データレコード（５）のキ一部
〈６）に対し前後のレコードのキーの関係から前方、後
方の圧縮処理を行った後のキー〈８〉と、前方圧縮．の
バイト数（９〉と、圧縮処理後のキーの長さ（１０）と
、先頭ボリューム（１４）からの相対変位を表す相対ボ
リューム番号〈１２）と、先頭ボリヱーム（１４）のデ
ータファイル先頭からの相対変位を表す相対アドレス（
１３）とから横戒されている．なお、この索引レコード
（２＾）は、各データレコード（５）に対応している。
図示していない索引ファイル（ｌ＾）は、多数の索引レ
コード（２＾）から横成され、磁気ディスク２Ｌに作成
されている． また、データファイル（３〉は、３つのボリューム（１
４）、（１５）及び（１６）、すなわち３つの光ディス
ク（１４） 、（１５）及び（１６）にまたがっている
． つぎに、上述した実施例の動作を第１図を参照しながら
説明する． まず、キー（８〉が“ｏ■ｏｔｏ＝の索引レコード（２
八〉を生成するとき、キ一部（６）が“０１０１０”の
データレコード（５〉が存在するボリューム（１６）の
先頭ボリューム（１４）からの相対変位“３”を相対ボ
リューム番号（１２）として、索引レコード（２＾）に
付加する． また２先頭ボリエーム（１４）のデータファイル先頭か
らの相対変位を相対アドレス〈１３）として、索引レコ
ード〈２＾〉に付加する． そして、キ一部（６）が“０１０１０”であるデータレ
コード（５）を検索する場合、プログラムは、“０１０
１０”というキーをパラメータとして設定する． これにより、ファイルシステムは、磁気ディスク上に作
成された索引ファイル（１＾）を検索し、このキーをも
つ索引レコード（２＾〉を得る。
コード（２＾）から横成され、磁気ディスク２Ｌに作成
されている． また、データファイル（３〉は、３つのボリューム（１
４）、（１５）及び（１６）、すなわち３つの光ディス
ク（１４） 、（１５）及び（１６）にまたがっている
． つぎに、上述した実施例の動作を第１図を参照しながら
説明する． まず、キー（８〉が“ｏ■ｏｔｏ＝の索引レコード（２
八〉を生成するとき、キ一部（６）が“０１０１０”の
データレコード（５〉が存在するボリューム（１６）の
先頭ボリューム（１４）からの相対変位“３”を相対ボ
リューム番号（１２）として、索引レコード（２＾）に
付加する． また２先頭ボリエーム（１４）のデータファイル先頭か
らの相対変位を相対アドレス〈１３）として、索引レコ
ード〈２＾〉に付加する． そして、キ一部（６）が“０１０１０”であるデータレ
コード（５）を検索する場合、プログラムは、“０１０
１０”というキーをパラメータとして設定する． これにより、ファイルシステムは、磁気ディスク上に作
成された索引ファイル（１＾）を検索し、このキーをも
つ索引レコード（２＾〉を得る。
この後、得られた索引レコード（２＾）の相対ボリュー
ム番号（１２）である゛３”に基づいて、該当データレ
コード（５）が存在するボリューｌいく１Ｂ〉を選択し
、図示しない駆動装置にマウントする． 次に、得られた索引レコード（２＾）の相対アドレス（
１３〉から、先頭ボリューム（１４）内のデータファイ
ル先頭からの相対変位を得て、該当データレコード（５
）の物理アドレスを算出する，そして、該当ボリューム
（光ディスク＞（１６）から該当データレコード（５）
の読み取りを行う。
ム番号（１２）である゛３”に基づいて、該当データレ
コード（５）が存在するボリューｌいく１Ｂ〉を選択し
、図示しない駆動装置にマウントする． 次に、得られた索引レコード（２＾）の相対アドレス（
１３〉から、先頭ボリューム（１４）内のデータファイ
ル先頭からの相対変位を得て、該当データレコード（５
）の物理アドレスを算出する，そして、該当ボリューム
（光ディスク＞（１６）から該当データレコード（５）
の読み取りを行う。
この発明の一実施例は、Ｌ述したように、全てのボリュ
ームをマウントしてデータレコードの相対変位を調べる
ことなく、目的のデータレコードの存在するボリューム
及び目的のデータレコードの相対変位を無駄なレコード
検索を行わずに、直接目的のデータレコードの検索を行
うことができる． したがって、複数のボリエームにまたがったデータファ
イルの各レコードのアクセス時間を均一化することがで
きる効果を奏する． なお、上記実施例では追記型の光ディスクの場合を示し
ているため、索引ファイルは書き換え可能な磁気ディス
ク上に記録しているが、書き換え可能な記録媒体上にデ
ータレコードを記録する場合には索引ファイルもデータ
レコードと同一の記録媒体に記録しても同様の動作を期
待できる．［発明の効果］ この発明は、以上説明したとおり、複数のデータレコー
ドから構成されるデータファイルが複数のボリュームに
またがって存在する場合に、データレコードが存在する
ボリエームのボリューム識別情報と、先頭ボリヱームか
らの位置情報とを付加して索引レコードを生成するステ
ップと、上記データレコードを検索するとき、上記索引
レコードのボリューム識別情報に基づいて上記ボリュー
ムを選択し、上記索引レコードの位置情報に基づいて物
理アドレスを算出して上記データレコードの読み取りを
行うステップとから成り立つので、データファイルが複
数のボリュームにまたがっている場合、任意のデータレ
コードのアクセスを高速化することができるという効果
を奏する。
ームをマウントしてデータレコードの相対変位を調べる
ことなく、目的のデータレコードの存在するボリューム
及び目的のデータレコードの相対変位を無駄なレコード
検索を行わずに、直接目的のデータレコードの検索を行
うことができる． したがって、複数のボリエームにまたがったデータファ
イルの各レコードのアクセス時間を均一化することがで
きる効果を奏する． なお、上記実施例では追記型の光ディスクの場合を示し
ているため、索引ファイルは書き換え可能な磁気ディス
ク上に記録しているが、書き換え可能な記録媒体上にデ
ータレコードを記録する場合には索引ファイルもデータ
レコードと同一の記録媒体に記録しても同様の動作を期
待できる．［発明の効果］ この発明は、以上説明したとおり、複数のデータレコー
ドから構成されるデータファイルが複数のボリュームに
またがって存在する場合に、データレコードが存在する
ボリエームのボリューム識別情報と、先頭ボリヱームか
らの位置情報とを付加して索引レコードを生成するステ
ップと、上記データレコードを検索するとき、上記索引
レコードのボリューム識別情報に基づいて上記ボリュー
ムを選択し、上記索引レコードの位置情報に基づいて物
理アドレスを算出して上記データレコードの読み取りを
行うステップとから成り立つので、データファイルが複
数のボリュームにまたがっている場合、任意のデータレ
コードのアクセスを高速化することができるという効果
を奏する。
第１図はこの発明の一実施例の概念を示す説明図、第２
図は従来のデータレコードの管理方法で使用した索引フ
ァイルとデータファイルを示す説明図、第３図は従来の
データレコードの管理方法で使用した索引レコードを示
す説明図である。 図において、 （２＾〉 ・・・ 索引レコード、 （３） ・・・ データファイル、 （５） ・・・ データレコード、 （６） ・・・ キ一部、 （７） ・・・ データ部、 （１２） ・・・ 相対ボリューム番号、（１３）
・・・ 相対アドレス、 （１４） 、（１５）、（１６） ・・・ 光ディス
ク（ボリューム）である． なお、各図中、同一符号は同一、又は相当部分乙１（７
）Ｌｎの
図は従来のデータレコードの管理方法で使用した索引フ
ァイルとデータファイルを示す説明図、第３図は従来の
データレコードの管理方法で使用した索引レコードを示
す説明図である。 図において、 （２＾〉 ・・・ 索引レコード、 （３） ・・・ データファイル、 （５） ・・・ データレコード、 （６） ・・・ キ一部、 （７） ・・・ データ部、 （１２） ・・・ 相対ボリューム番号、（１３）
・・・ 相対アドレス、 （１４） 、（１５）、（１６） ・・・ 光ディス
ク（ボリューム）である． なお、各図中、同一符号は同一、又は相当部分乙１（７
）Ｌｎの
Claims (1)
- 複数のデータレコードから構成されるデータファイル
が複数のボリュームにまたがって存在する場合に、デー
タレコードが存在するボリュームのボリューム識別情報
と、先頭ボリュームからの位置情報とを付加して索引レ
コードを生成するステップ、及び上記データレコードを
検索するとき、上記索引レコードのボリューム識別情報
に基づいて上記ボリュームを選択し、上記索引レコード
の位置情報に基づいて物理アドレスを算出して上記デー
タレコードの読み取りを行うステップから成り立つこと
を特徴とするデータレコードの管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1159774A JPH0325636A (ja) | 1989-06-23 | 1989-06-23 | データレコードの管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1159774A JPH0325636A (ja) | 1989-06-23 | 1989-06-23 | データレコードの管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0325636A true JPH0325636A (ja) | 1991-02-04 |
Family
ID=15700971
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1159774A Pending JPH0325636A (ja) | 1989-06-23 | 1989-06-23 | データレコードの管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0325636A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100411107B1 (ko) * | 2001-07-12 | 2003-12-12 | 현대자동차주식회사 | 안전펜스 |
-
1989
- 1989-06-23 JP JP1159774A patent/JPH0325636A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100411107B1 (ko) * | 2001-07-12 | 2003-12-12 | 현대자동차주식회사 | 안전펜스 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5819290A (en) | Data recording and management system and method for detecting data file division based on quantitative number of blocks | |
| KR20030011100A (ko) | 순차 매체에 파일을 기록 또는 판독하는 방법 및 장치와순차 매체 | |
| JPH0543135B2 (ja) | ||
| JP3421898B2 (ja) | データ記録装置およびデータ管理方法 | |
| JPH0330034A (ja) | 光デイスクフアイル管理方法 | |
| JPH0325636A (ja) | データレコードの管理方法 | |
| JPS63104284A (ja) | デイスクフアイルアクセス方式 | |
| JP4027726B2 (ja) | 情報記録再生装置と情報記録再生方法とプログラムと記録媒体及び情報記録再生システム | |
| JPH09115246A (ja) | 情報記録方法及び情報記録装置並びに記録媒体 | |
| JPH03217972A (ja) | ファイル検索装置 | |
| JPH0770194B2 (ja) | 追記型記録媒体におけるデータ追記方法 | |
| JPH11175380A (ja) | 情報再生方法 | |
| JP2612589B2 (ja) | ディレクトリ検索方法 | |
| JP3936839B2 (ja) | データ保管システム | |
| JPS62245574A (ja) | 回転型記憶媒体へのデ−タ格納方式 | |
| JP3114399B2 (ja) | 記録媒体管理装置および方法 | |
| JPH02132516A (ja) | 書込可能型光ディスク管理システム及び方法 | |
| JPH0317752A (ja) | 索引によるアクセス方法 | |
| JPS61103242A (ja) | 高速検索方式 | |
| US7634172B1 (en) | Methods for recording multiple sessions on a rewritable DVD disc | |
| JPS59183450A (ja) | フアイル管理方式 | |
| KR20080069071A (ko) | 개선된 파일 시스템과 이를 이용한 파일 관리 방법 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JPH064384A (ja) | イメージデータ管理方式 | |
| JPH04205153A (ja) | 情報記録媒体のデータ検索方法 |