JPH05204735A - データ管理方式 - Google Patents
データ管理方式Info
- Publication number
- JPH05204735A JPH05204735A JP4012040A JP1204092A JPH05204735A JP H05204735 A JPH05204735 A JP H05204735A JP 4012040 A JP4012040 A JP 4012040A JP 1204092 A JP1204092 A JP 1204092A JP H05204735 A JPH05204735 A JP H05204735A
- Authority
- JP
- Japan
- Prior art keywords
- file
- data
- record
- storage device
- stored
- 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 |
|---|---|---|---|
| JP4012040A JPH05204735A (ja) | 1992-01-27 | 1992-01-27 | データ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4012040A JPH05204735A (ja) | 1992-01-27 | 1992-01-27 | データ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05204735A true JPH05204735A (ja) | 1993-08-13 |
Family
ID=11794490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4012040A Pending JPH05204735A (ja) | 1992-01-27 | 1992-01-27 | データ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05204735A (ja) |
-
1992
- 1992-01-27 JP JP4012040A patent/JPH05204735A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5943683A (en) | Data processing method using record division storing scheme and apparatus therefor | |
| US5752020A (en) | Structured document retrieval system | |
| US5408654A (en) | Method to reorganize an index file without sorting by changing the physical order of pages to match the logical order determined from the index structure | |
| CA2218270C (en) | Text index registration and retrieval method | |
| EP0487331B1 (en) | Directory management system | |
| JPH0916607A (ja) | データベース管理システムにおけるインデクス管理方法 | |
| JPH0146898B2 (ja) | ||
| US5133066A (en) | Method for selecting multiple versions of data in a reduced record units text editing system | |
| JPH096653A (ja) | データベースのチェックを行う情報処理装置 | |
| JPH0198020A (ja) | 索引管理方式 | |
| JPH06103134A (ja) | インデックスの構築方法 | |
| JP2885625B2 (ja) | 索引表付きファイルシステム | |
| JP2747009B2 (ja) | 索引順編成ファイルのレコード追加方式 | |
| JPH0557624B2 (ja) | ||
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JPH05324734A (ja) | 電子ファイリング装置 | |
| JPH07182215A (ja) | データ管理装置 | |
| JPH04182749A (ja) | 関係型データベースのデータ格納方式 | |
| JPH07141230A (ja) | データベースの管理方法 | |
| JPH0279163A (ja) | 情報検索方法 | |
| JPH08190501A (ja) | データベースのデータ格納方法 | |
| JPH03100841A (ja) | 情報処理装置 | |
| JPH05342081A (ja) | 情報処理装置とそのデータ管理方法 | |
| JPS62226487A (ja) | 光デイスクの記憶管理方式 | |
| JPH04359372A (ja) | 電子ファイリング装置の検索方法 |