JPH01120647A - ファイル管理方式 - Google Patents
ファイル管理方式Info
- Publication number
- JPH01120647A JPH01120647A JP62279727A JP27972787A JPH01120647A JP H01120647 A JPH01120647 A JP H01120647A JP 62279727 A JP62279727 A JP 62279727A JP 27972787 A JP27972787 A JP 27972787A JP H01120647 A JPH01120647 A JP H01120647A
- Authority
- JP
- Japan
- Prior art keywords
- record
- key
- index table
- relative position
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 9
- 238000012217 deletion Methods 0.000 claims abstract description 7
- 230000037430 deletion Effects 0.000 claims abstract description 7
- 230000008520 organization Effects 0.000 claims description 21
- 238000007726 management method Methods 0.000 claims description 8
- 230000015556 catabolic process Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
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 |
|---|---|---|---|
| JP62279727A JPH01120647A (ja) | 1987-11-04 | 1987-11-04 | ファイル管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62279727A JPH01120647A (ja) | 1987-11-04 | 1987-11-04 | ファイル管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01120647A true JPH01120647A (ja) | 1989-05-12 |
Family
ID=17615041
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62279727A Pending JPH01120647A (ja) | 1987-11-04 | 1987-11-04 | ファイル管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01120647A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61160133A (ja) * | 1985-01-09 | 1986-07-19 | Hitachi Ltd | デ−タの入力管理方法 |
-
1987
- 1987-11-04 JP JP62279727A patent/JPH01120647A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61160133A (ja) * | 1985-01-09 | 1986-07-19 | Hitachi Ltd | デ−タの入力管理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ATE192249T1 (de) | Speicherung von rechnerdaten | |
| JP2022501747A (ja) | データバックアップ方法、装置、サーバ及びコンピュータプログラム | |
| WO2020207010A1 (zh) | 数据备份方法、装置及计算机可读存储介质 | |
| US20060129618A1 (en) | Method and a computer system for synchronising backups of objects and of meta data about the objects | |
| CN115328864A (zh) | 被删除文件的管理方法、装置、设备和存储介质 | |
| JP2001344139A (ja) | データベース管理装置 | |
| JPS62197840A (ja) | フアイル管理装置 | |
| JPH0385650A (ja) | ディスクボリューム復元方式 | |
| JP3178671B2 (ja) | ファイルシステム及びそのファイル復旧方法 | |
| JPS58114149A (ja) | 電子フアイリングシステム | |
| JP2507604B2 (ja) | 情報処理装置 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JPH0319044A (ja) | ファイル自動削除方式 | |
| JPH04107653A (ja) | ファイル退避方式 | |
| JPH04195559A (ja) | サブファイル管理方式 | |
| CN111831231A (zh) | 分区合并、分区拆分的方法及装置 | |
| JPH0228846A (ja) | データ格納方式 | |
| JPH0293959A (ja) | フアイル管理方式 | |
| JPH04145548A (ja) | ファイル制御方式 | |
| JPH0797346B2 (ja) | ファイルアクセス装置 | |
| O'Brien | Retrieval with dBase II | |
| JPH06222970A (ja) | 履歴情報蓄積方法 | |
| EP1669870A2 (en) | A method and a computer system for synchronising backups of objects and of meta data about the objects | |
| JPH04170672A (ja) | 記事データ削除方式 | |
| JPH03222046A (ja) | ログファイルのオーバフロー防止方式 |