JPH0916451A - ファイル管理情報復元方式 - Google Patents

ファイル管理情報復元方式

Info

Publication number
JPH0916451A
JPH0916451A JP7184677A JP18467795A JPH0916451A JP H0916451 A JPH0916451 A JP H0916451A JP 7184677 A JP7184677 A JP 7184677A JP 18467795 A JP18467795 A JP 18467795A JP H0916451 A JPH0916451 A JP H0916451A
Authority
JP
Japan
Prior art keywords
management information
file
file management
index
index 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
Application number
JP7184677A
Other languages
English (en)
Inventor
Masahiko Watanabe
理彦 渡▲辺▼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP7184677A priority Critical patent/JPH0916451A/ja
Publication of JPH0916451A publication Critical patent/JPH0916451A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 【目的】 索引ファイルのファイル管理情報をメインメ
モリに展開し、それを利用して索引ファイルをアクセス
している時に商用電源がダウンした場合、索引ファイル
の実際の内容と整合するファイル管理情報を高速に復元
する。 【構成】 索引ファイル５のファイルオープン時、ファ
イル管理情報展開手段９が、索引ファイル５のファイル
管理情報４をバックアップメモリ１３上に展開する。フ
ァイル管理情報更新手段１０は、索引ファイル５の更新
時、必要に応じてバックアップメモリ１３上に展開され
ているファイル管理情報４を更新する。復元手段１４
は、商用電源ダウン後の再立ち上げ時、バックアップメ
モリ１３上に展開されているファイル管理情報及び索引
ファイル５の内容に基づいてファイル管理情報４を実際
の索引ファイル５の内容に整合したものにする。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は索引ファイルのファイル
オープン時に二次記憶装置に格納されているファイル管
理情報をメインメモリ上に展開し、索引ファイルの更新
時にメインメモリ上に展開されているファイル管理情報
を利用して索引ファイルを更新すると共に必要に応じて
メインメモリ上に展開されたファイル管理情報を更新
し、ファイルクローズ時にメインメモリ上に展開されて
いるファイル管理情報を二次記憶装置に書き戻すコンピ
ュータに関し、特に、メインメモリ上に展開されたファ
イル管理情報を二次記憶装置に書き戻す前に、商用電源
がダウンすることによりメインメモリ上に展開されてい
るファイル管理情報が失われた場合に於いても索引ファ
イルの実際の内容と整合したファイル管理情報を復元す
ることができるファイル管理情報復元方式に関する。
【０００２】
【従来の技術】大容量でランダムアクセス可能な磁気デ
ィスク装置等の二次記憶装置を有するコンピュータに於
いて、索引アクセスを可能にするための索引部とレコー
ドが格納されたデータ部とを備えたファイル（索引ファ
イル）をアクセスする場合、ファイルオープン時に、二
次記憶装置に格納されているファイル管理情報（索引フ
ァイルの開始アドレス，索引ファイルの終了アドレス，
データ部の位置情報，第１レベルの索引ブロックのアド
レス，削除レコード数等）をメインメモリ上に展開して
おき、ファイルアクセス時にはメインメモリ上に展開さ
れているファイル管理情報を利用して索引ファイルをア
クセスすると共に、必要に応じてメインメモリ上に展開
されているファイル管理情報を更新するということが従
来から行われている。ここで、ファイル管理情報をメイ
ンメモリ上に展開するのは、アクセス処理を高速化する
ためである。また、ファイルクローズ時に、メインメモ
リ上に展開されたファイル管理情報を二次記憶装置に書
き戻すということも従来から行われている（例えば、
「ＮＥＣオフィスプロセッサ Ａ−ＶＸ１０ データ管
理説明書」，１９９１年１０月第４版，Ｐ３，発行所
日本電気株式会社）。
【０００３】ところで、索引ファイルの内容とファイル
管理情報との整合性は、ファイルクローズ時にメインメ
モリ上に展開されているファイル管理情報を二次記憶装
置に書き戻すことにより保つことができるが、メインメ
モリ上に展開されているファイル管理情報を二次記憶装
置に書き戻す前に、商用電源がダウンすると、メインメ
モリ上に展開されているファイル管理情報が失われるた
め、索引ファイルの内容と整合するファイル管理情報が
存在しなくなってしまう。
【０００４】このような場合、従来は、索引ファイルに
格納されているレコードを１件ずつ読み込んで索引部を
１件ずつ組み立て、更に、組み立てた索引部の内容，読
み込んだレコードの内容，レコードの存在する範囲等に
基づいて、索引ファイルの内容と整合するファイル管理
情報を復元するようにするか、或いは、索引ファイル中
の全レコードを読み込んでソートし、ソート結果を用い
て索引部を組み立て、更に、組み立てた索引部の内容，
読み込んだレコードの内容，レコードの存在する範囲等
に基づいて、索引ファイルの内容と整合するファイル管
理情報を復元するようにしている。
【０００５】例えば、ファイル管理情報中の第１レベル
の索引ブロックのアドレスは索引部の内容に基づいて復
元することができ、データ部の位置情報はレコードの存
在する範囲に基づいて復元することができ、削除レコー
ド数は読み込んだレコードの内容に基づいて復元するこ
とができる。尚、索引ファイルからレコードを読み込む
際は、索引ファイルの実際の内容と整合がとれたファイ
ル管理情報が存在しないので、データ部中のレコードと
思われるものを全て読み込むようにしている。
【０００６】
【発明が解決しようとする課題】上述したように、従来
は、データ部中のレコードを１件ずつ読み込んで索引部
を組み立てていくという処理であっても、データ部中の
レコードを全件読み込んで、ソートの手法により索引部
を生成するという処理であっても、データ部中の全ての
レコードを１回は読み込まなければならないため、索引
ファイルの内容と整合したファイル管理情報を復元する
のに時間がかかるという問題があった。また、データ部
中のレコードと思われるものを読み込んで、その内容及
び存在範囲に基づいてファイル管理情報を復元するよう
にしているので、復元したファイル管理情報と索引ファ
イルの内容とが整合しない場合があるという問題もあっ
た。
【０００７】そこで、本発明の目的は、索引ファイルの
実際の内容と整合するファイル管理情報を高速に復元す
ることができるファイル管理情報復元方式を提供するこ
とにある。
【０００８】
【課題を解決するための手段】本発明は上記目的を達成
するため、索引ファイルのファイルオープン時に、前記
索引ファイルを管理する、二次記憶装置に格納されてい
るファイル管理情報をメインメモリ上に展開し、前記索
引ファイルの更新時に、前記メインメモリ上に展開され
ているファイル管理情報を利用して前記索引ファイルを
更新すると共に必要に応じて前記メインメモリ上に展開
されているファイル管理情報を更新し、前記索引ファイ
ルのファイルクローズ時に、前記メインメモリ上に展開
されているファイル管理情報を前記二次記憶装置に書き
戻すコンピュータシステムに於いて、バックアップメモ
リと、前記索引ファイルのファイルオープン時に、前記
二次記憶装置に格納されているファイル管理情報を前記
バックアップメモリ上に展開するファイル管理情報展開
手段と、前記索引ファイルの更新時に、必要に応じて前
記バックアップメモリ上に展開されているファイル更新
情報を更新するファイル管理情報更新手段と、商用電源
ダウン後の再立ち上げ時に、前記バックアップメモリ上
に展開されているファイル管理情報と前記索引ファイル
との内容とに基づいて、前記索引ファイルの内容と整合
するファイル管理情報を復元する復元手段とを備えてい
る。
【０００９】また、本発明は上記目的を達成するため、
索引ファイルのファイルオープン時、前記索引ファイル
を管理する、二次記憶装置に格納されているファイル管
理情報をメインメモリ上に展開し、前記索引ファイルの
更新時、前記メインメモリ上に展開されているファイル
管理情報を利用して前記索引ファイルを更新すると共に
必要に応じて前記メインメモリ上に展開されているファ
イル管理情報を更新し、前記索引ファイルのファイルク
ローズ時、前記メインメモリ上に展開されているファイ
ル管理情報を前記二次記憶装置に書き戻すコンピュータ
システムに於いて、無停電電源装置と、該無停電電源装
置がシステムパワーオフを検出した時、前記メインメモ
リ上に展開されているファイル管理情報を前記二次記憶
装置に書き戻す書き戻し手段と、商用電源ダウン後の再
立ち上げ時に、前記二次記憶装置に書き戻されたファイ
ル管理情報と前記索引ファイルの内容とに基づいて、前
記索引ファイルの内容と整合するファイル管理情報を復
元する復元手段とを備えている。
【００１０】更に、本発明はコンピュータシステムがバ
ックアップメモリ，無停電電源装置の両方を備えている
場合であっても、何れか一方しか備えていない場合であ
っても、ファイル管理情報と索引ファイルとの整合性を
保つことができるようにするため、索引ファイルのファ
イルオープン時、前記索引ファイルを管理する、二次記
憶装置に格納されているファイル管理情報をメインメモ
リ上に展開し、前記索引ファイルの更新時、前記メイン
メモリ上に展開されているファイル管理情報を利用して
前記索引ファイルを更新すると共に必要に応じて前記メ
インメモリ上に展開されているファイル管理情報を更新
し、前記索引ファイルのファイルクローズ時、前記メイ
ンメモリ上に展開されているファイル管理情報を前記二
次記憶装置に書き戻すコンピュータシステムであって、
少なくともバックアップメモリ或いは無停電電源装置の
何れか一方を備えたコンピュータシステムに於いて、前
記コンピュータシステムがバックアップメモリを備えて
いる場合は前記索引ファイルのファイルオープン時に、
前記二次記憶装置に格納されているファイル管理情報を
前記バックアップメモリ上に展開するファイル管理情報
展開手段と、前記コンピュータシステムがバックアップ
メモリを備えている場合は前記索引ファイルの更新時
に、必要に応じて前記バックアップメモリ上に展開され
ているファイル管理情報を更新するファイル管理情報更
新手段と、前記コンピュータシステムがバックアップメ
モリを備えていない場合は無停電電源装置がシステムパ
ワーオフを検出した時、前記メインメモリ上に展開され
ているファイル管理情報を前記二次記憶装置に書き戻す
書き戻し手段と、前記コンピュータシステムがバックア
ップメモリを備えている場合は、商用電源ダウン後の再
立ち上げ時に前記バックアップメモリ上に展開されてい
るファイル管理情報と前記索引ファイルの内容とに基づ
いて前記索引ファイルの内容と整合したファイル管理情
報を復元し、前記コンピュータシステムがバックアップ
メモリを備えていない場合は、商用電源ダウン後の再立
ち上げ時に前記書き戻し手段によって前記二次記憶装置
に書き戻されたファイル管理情報と前記索引ファイルの
内容とに基づいて前記索引ファイルの内容と整合したフ
ァイル管理情報を復元する復元手段とを備えている。
【００１１】
【作用】索引ファイルのファイルオープン時、ファイル
管理情報展開手段がバックアップメモリに、二次記憶装
置に格納されているファイル管理情報を展開し、索引フ
ァイルの更新時、ファイル管理情報更新手段が必要に応
じてバックアップメモリ上に展開されているファイル管
理情報を更新する。また、復元手段は、商用電源ダウン
後の再立ち上げ時に、バックアップメモリ上に展開され
ているファイル管理情報と索引ファイルの内容とに基づ
いて索引ファイルの内容とファイル管理情報とを整合さ
せる。
【００１２】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
【００１３】図１は本発明の実施例のブロック図であ
り、コンピュータシステムがバックアップメモリを備え
ている場合と、バックアップメモリは備えていないが無
停電電源装置は備えている場合とで、処理を切り換える
ようにした場合についてのものである。
【００１４】図１に示すように、本実施例は、アプリケ
ーションプログラム１と、ファイル制御手段２と、磁気
ディスク装置等の二次記憶装置３と、メインメモリ６
と、ファイル管理情報更新手段７と、ファイル管理情報
入出力制御部８と、バックアップメモリ１３と、復元手
段１４と、無停電電源装置１５と、書き戻し指示手段１
６とを備えている。ファイル管理情報入出力制御部８
は、ファイル管理情報展開手段９と、ファイル管理情報
更新手段１０と、書き戻し手段１１と、入力手段１２と
を有している。尚、図１に於いては、バックアップメモ
リ１３，無停電電源装置１５の両方を備えている場合を
示しているが、バックアップメモリ１３，無停電電源装
置１５の両方を備えることは必ずしも必要ではなく、少
なくとも何れか一方を備えていれば良い。
【００１５】二次記憶装置３には、索引ファイル５と、
索引ファイル５を管理するためのファイル管理情報４と
が格納されている。索引ファイル５は、索引部５１と、
未使用領域５２と、データ部５３とから構成されてい
る。
【００１６】図２は索引ファイル５の内容例を示した図
である。同図の例は、アドレス「Ａ１」〜「Ａ４」が索
引部５１に、アドレス「Ａ５」〜「Ａ１００」が未使用
領域５２に、アドレス「Ａ１０１」〜「Ａ１０９」がデ
ータ部５３に割り当てられている状態を示している。そ
して、データ部５３のアドレス「Ａ１０１」，「Ａ１０
２」，…，「Ａ１０９」にはキー値が「１００」，「２
００」，…，「９００」のレコードが格納され、索引部
５１の各アドレス「Ａ１」〜「Ａ４」にはそれぞれ索引
エントリ数が３個の索引ブロック５１１〜５１４が格納
されている。
【００１７】各索引ブロック５１１〜５１４のレベルに
は、その索引ブロックが最下位レベルの索引ブロックで
ある場合には８０(16)が、最下位レベル以外の索引ブロ
ックである場合には００(16)が、削除索引ブロックであ
る場合にはＦＦ(16)が設定される。
【００１８】また、Ｐポインタには、その索引ブロック
がレベル内の先頭の索引ブロックである場合にはＦＦ
(16)が、直前に索引ブロックが存在する場合にはそのア
ドレスが設定される。Ｎポインタには、その索引ブロッ
クがレベル内の最終の索引ブロックである場合にはＦＦ
(16)が、直後に索引ブロックが存在する場合にはそのア
ドレスが設定される。
【００１９】また、索引エントリには、その索引ブロッ
クが最下位レベルの索引ブロックである場合にはレコー
ドのキー値とそのレコードのアドレスとが設定され、最
下位レベルの索引ブロックでない場合には、下位レベル
の索引ブロックの最大キー値とアドレスとが設定され
る。
【００２０】図３は第１レベルの索引ブロック５１１に
よって第２レベルの索引ブロック５１２〜５１４がポイ
ントされ、第２レベルの索引ブロック５１２〜５１４に
よってデータ部５３に格納されているキー値が「１０
０」〜「９００」のレコードがポイントされる様子を示
した図である。
【００２１】図４は索引ファイル５の内容が図２に示し
たものであるとしたときのファイル管理情報４の内容例
を示した図であり、索引ファイル５の開始アドレス，終
了アドレスとしてそれぞれ「Ａ１」，「Ａ１０９」が、
未使用領域５２の開始アドレス，終了アドレスとしてそ
れぞれ「Ａ５」，「Ａ１００」が、削除索引ブロック開
始アドレスとしてＦＦ(16)が、削除索引ブロック数とし
て０が、削除レコード開始アドレスとしてＦＦ(16)が、
削除レコード数として０が設定されている。ここで、削
除索引ブロック，削除レコードが存在しない場合、削除
索引ブロック開始アドレス，削除レコード開始アドレス
には、図４に示すようにＦＦ(16)が設定される。
【００２２】ファイル制御手段２は、アプリケーション
プログラム１から発行された命令によって指示された操
作を索引ファイル５に対して行う機能，ファイルオープ
ン時に二次記憶装置３に格納されているファイル管理情
報４をメインメモリ６上に展開する機能，ファイルクロ
ーズ時にメインメモリ６上に展開されているファイル管
理情報を二次記憶装置３に書き戻す機能，メインメモリ
６上に展開されているファイル管理情報を更新すること
が必要になった場合、ファイル管理情報の変更を指示す
るファイル管理情報変更指示を出力する機能，ファイル
オープン時にファイル管理情報入出力制御部８に対して
ファイル管理情報４を含むファイル管理情報展開指示を
出力する機能等を有する。
【００２３】ファイル管理情報更新手段７は、メインメ
モリ６上に展開されているファイル管理情報をファイル
制御手段２からのファイル管理情報更新指示に従って更
新する機能を有する。
【００２４】無停電電源装置１５は、コンピュータシス
テムの電源ダウン時に、コンピュータシステムの各部に
電力を供給する機能，電力を供給できなくなる直前（例
えば、３分前）の状態になったことを検出した時、即ち
システムパワーオフを検出した時、システムパワーオフ
検出信号を出力する機能を有する。
【００２５】書き戻し指示手段１６は、無停電電源装置
１５からシステムパワーオフ検出信号が出力されること
により、書き戻し指示を出力する機能を有する。
【００２６】ファイル管理情報展開手段９は、ファイル
制御手段２からファイル管理情報展開指示が出力された
時、コンピュータシステムがバックアップメモリを備え
ている場合は、バックアップメモリにファイル管理情報
を展開する機能を有する。
【００２７】ファイル管理情報更新手段１０は、ファイ
ル制御手段２からファイル管理情報更新指示が出力され
た時、コンピュータシステムがバックアップメモリを備
えている場合はバックアップメモリに展開されているフ
ァイル管理情報をファイル管理情報更新指示に従って更
新する機能を有する。
【００２８】書き戻し手段１１は、書き戻し指示手段１
６から書き戻し指示が出力された時、コンピュータシス
テムがバックアップメモリを備えていない場合は、メイ
ンメモリ６上に展開されているファイル管理情報を二次
記憶装置３に書き戻す機能を有する。
【００２９】入力手段１２は、復元手段１４からファイ
ル管理情報の入力要求があった時、コンピュータシステ
ムがバックアップメモリを備えている場合はバックアッ
プメモリ上に展開されているファイル管理情報を復元手
段１４に渡し、バックアップメモリを備えていない場合
は二次記憶装置３に格納されているファイル管理情報４
を復元手段１４に渡す機能を有する。
【００３０】復元手段１４は、商用電源ダウン後の再立
ち上げ時、ファイル管理情報入出力制御部８に対してフ
ァイル管理情報の入力要求を行う機能，入力要求に応答
してファイル管理情報入出力制御部８からファイル管理
情報が渡されることによりそれと索引ファイル５の内容
に基づいて索引ファイル５の内容と整合するファイル管
理情報を復元する機能を有する。
【００３１】次に本実施例の動作について説明する。
【００３２】アプリケーションプログラム１は、索引フ
ァイル５をアクセスする場合、それに先立ってファイル
オープン命令を発行する。
【００３３】ファイル制御手段２は、アプリケーション
プログラム１がファイルオープン命令を発行すると、フ
ァイルオープン処理を行う。その際、ファイル制御手段
２は、二次記憶装置３に格納されているファイル管理情
報４をメインメモリ６上に展開すると共に、ファイル管
理情報入出力制御部８に対してファイル管理情報４を含
むファイル管理情報展開指示を出力する。
【００３４】ファイル管理情報入出力制御部８内のファ
イル管理情報展開手段９は、ファイル制御手段２からフ
ァイル管理情報展開指示が出力されると、図５の流れ図
に示すように、コンピュータシステムがバックアップメ
モリを備えている場合に限り、ファイル制御手段２から
のファイル管理情報展開指示に含まれているファイル管
理情報をバックアップメモリに展開する（ステップＳ
１，Ｓ２）。図１の例の場合、コンピュータシステムは
バックアップメモリ１３を備えているので、ファイル管
理情報展開手段９は、バックアップメモリ１３にファイ
ル管理情報４を展開することになる。
【００３５】ファイルオープン後、アプリケーションプ
ログラム１から索引ファイル５のデータ部５３を操作す
るための命令が発行されると、ファイル制御手段２は、
メインメモリ６上に展開されているファイル管理情報４
及び索引ファイル５の索引部５１を利用してデータ部５
３に対して上記命令によって指定された操作を行う。更
に、ファイル制御手段２は、データ部５３を操作するこ
とにより索引部５１を更新することが必要になった場合
は、索引部５１を更新し、メインメモリ６上に展開され
ているファイル管理情報４を更新することが必要になっ
た場合は、更新内容を示すファイル管理情報更新指示を
出力する。
【００３６】今、例えば、索引ファイル５の内容が図２
に示すものであり、且つメインメモリ６に展開されてい
るファイル管理情報４が図４に示すものであるときに、
アプリケーションプログラム１からキー値が「５００」
のレコードの読み取りを指示する命令が発行されたとす
ると、ファイル制御手段２は以下の処理を行う。
【００３７】ファイル制御手段２は、上記命令が発行さ
れると、先ず、メインメモリ６上に展開されているファ
イル管理情報４を参照し、第１レベルの索引ブロック５
１１のアドレス「Ａ１」を取得する。次いで、ファイル
制御手段２は、アドレス「Ａ１」に格納されている第１
レベルの索引ブロック５１１、アドレス「Ａ３」に格納
されている第２レベル（最下位レベル）の索引ブロック
５１３をたどることにより、キー値が「５００」のレコ
ードのアドレス「Ａ１０５」を取得する。次いで、ファ
イル制御手段２は、アドレス「Ａ１０５」に格納されて
いるレコードを読み取り、アプリケーションプログラム
１に渡す。
【００３８】また、例えば、索引ファイル５の内容が図
２に示すものであり、且つメインメモリ６に展開されて
いるファイル管理情報４が図４に示すものであるとき
に、アプリケーションプログラム１からキー値が「５０
０」のレコードの削除を指示する命令が発行されたとす
ると、以下の処理が行われる。
【００３９】ファイル制御手段２は、上記命令が発行さ
れると、前述したと同様にしてキー値が「５００」のレ
コードが格納されているアドレス「Ａ１０５」を取得す
る。次いで、ファイル制御手段２は、アドレス「Ａ１０
５」に格納されているレコードに、削除レコードである
ことを示すコードＦＦ(16)及び削除レコードのチェイン
の最後のレコードであることを示すコードＦＦ０００
(16)を設定する。
【００４０】上記処理を行うことにより、索引部５１及
びメインメモリ６上に展開されているファイル管理情報
４を更新することが必要になるので、ファイル制御手段
２は、索引部５１を更新すると共に、ファイル管理情報
４の更新を指示するファイル管理情報更新指示を出力す
る。この例の場合は、ファイル制御手段２は、索引ブロ
ック５１３中のキー値「５００」のレコードをポイント
する索引エントリを削除すると共に、削除レコード開始
アドレスを「Ａ１０５」に変更すること及び削除レコー
ド数を「１」に更新することを指示するファイル管理情
報更新指示を出力する。
【００４１】また、例えば、索引ファイル５の内容が図
２に示すものであり、且つメインメモリ６上に展開され
ているファイル管理情報４が図４に示すものであると
き、アプリケーションプログラム１からキー値が「４５
０」のレコードの追加を指示する命令が発行されたとす
ると、以下の処理がファイル制御手段２に於いて行われ
る。
【００４２】ファイル制御手段２は、上記命令が発行さ
れると、先ず、メインメモリ６上に展開されたファイル
管理情報４の削除レコード数に基づいて削除レコードが
存在するか否かを判断する。そして、存在すると判断し
た場合は、削除レコード開始アドレスに設定されている
アドレスに追加レコードを格納し、存在しないと判断し
た場合は、未使用領域終了アドレスに設定されているア
ドレスによって示される未使用領域５２中の領域に追加
レコードを格納する。この例の場合、削除レコードは存
在しないので、ファイル制御手段２は、未使用領域終了
アドレスに設定されているアドレス「Ａ１００」によっ
て示される領域に追加レコードを格納する。上記処理を
行うことより、索引部５１及びメインメモリ６上に展開
されているファイル管理情報４を更新することが必要に
なるので、ファイル制御手段２は、索引部５１を更新す
ると共に、ファイル管理情報更新指示を出力する。
【００４３】ファイル制御手段２からファイル管理情報
更新指示が出力されると、ファイル管理情報更新手段７
は、それに従ってメインメモリ６上に展開してあるファ
イル管理情報４を更新する。
【００４４】また、ファイル制御手段２からファイル管
理情報更新指示が出力されると、ファイル管理情報更新
手段１０は、図６の流れ図に示すように、コンピュータ
システムがバックアップメモリを備えている場合のみ、
バックアップメモリ上に展開されているファイル管理情
報４をファイル管理情報更新指示に従って更新する（ス
テップＳ１１，Ｓ１２）。図１の例の場合、コンピュー
タシステムは、バックアップメモリ１３を備えているの
で、バックアップメモリ１３に展開されているファイル
管理情報がファイル管理情報更新指示に従って更新され
る。
【００４５】アプリケーションプログラム１は、索引フ
ァイル５に対するアクセス処理が終了すると、ファイル
クローズ命令を発行し、ファイル制御手段２は、ファイ
ルクローズ命令が発行されると、ファイルクローズ処理
を行うと共に、メインメモリ６上に展開されているファ
イル管理情報を二次記憶装置３に書き戻す。この処理に
より、二次記憶装置３上のファイル管理情報４と索引フ
ァイル５の内容との整合性が保たれる。
【００４６】しかし、メインメモリ６上に展開されてい
るファイル管理情報を二次記憶装置３に書き戻す前に商
用電源がダウンすると、二次記憶装置３上のファイル管
理情報４と索引ファイル５との内容の整合性が保たれな
くなってしまう。そこで、本実施例では、次のようにし
て整合性を保つようにしている。
【００４７】電源ダウンが発生すると、無停電電源装置
１５が動作し、無停電電源装置１５から供給される電力
によってコンピュータシステムは処理を継続して行う。
【００４８】その後、無停電電源装置１５がシステムパ
ワーオフ検出信号を出力すると、書き戻し指示手段１６
がファイル管理情報入出力制御部８に対して書き戻し指
示を出力する。
【００４９】この指示を受けると、書き戻し手段１１
は、コンピュータシステムがバックアップメモリを備え
ていない場合に限り、メインメモリ６上に展開されてい
るファイル管理情報を二次記憶装置３に書き戻す。図１
の例の場合、コンピュータシステムは、バックアップメ
モリ１３を備えているので、メインメモリ６上に展開さ
れているファイル管理情報が二次記憶装置３に書き戻さ
れることはないが、若し、書き戻されたとすると、書き
戻されたファイル管理情報４は索引ファイル５の内容と
は整合しているか、不整合があったとしても高々１更新
命令分である。
【００５０】その後、コンピュータシステムが再立ち上
げされると、復元手段１４は、図７，図８の流れ図に示
す処理を行う。
【００５１】先ず、復元手段１４は、ファイル管理情報
入出力制御部８内の入力手段１２に対してファイル管理
情報の入力を要求する（ステップＳ２１）。
【００５２】入力手段１２は、ファイル管理情報の入力
が要求されると、コンピュータシステムがバックアップ
メモリを備えている場合は、バックアップメモリ１３に
展開されているファイル管理情報を復元手段１４に渡
し、バックアップメモリを備えていない場合は、書き戻
し手段１１によって二次記憶装置３に書き戻されたファ
イル管理情報４を復元手段１４に渡す。図１の例の場
合、コンピュータシステムは、バックアップメモリ１３
を備えているので、入力手段１２は、バックアップメモ
リ１３に展開されているファイル管理情報を復元手段１
４に渡す。ここで、バックアップメモリ１３に展開され
ているファイル管理情報は、ファイル管理情報更新手段
１０によって更新が必要になる度に更新されているの
で、索引ファイル５の内容と整合しているか、不整合が
あったとしても高々１更新命令分である。
【００５３】復元手段１４は、入力手段１２から渡され
たファイル管理情報を入力すると（ステップＳ２２）、
入力手段１２から渡されたファイル管理情報中の第１レ
ベル索引ブロックアドレスが索引ファイル５の内容と整
合しているか否かを判断する（ステップＳ２３）。この
判断は、第１レベル索引ブロックアドレスによってポイ
ントされる索引ブロック中のＰポインタ，Ｎポインタが
共にＦＦ(16)になっているか否かに基づいて判断する。
【００５４】そして、整合していると判断した場合、即
ちＰポインタ，Ｎポインタが共にＦＦ(16)である場合
は、復元手段１４はステップＳ２６の処理を行う。ま
た、整合していないと判断した場合は、索引部５１をサ
ーチしてＰポインタ，Ｎポインタが共にＦＦ(16)になっ
ている索引ブロックのアドレスを求め（ステップＳ２
４）、二次記憶装置３に格納されているファイル管理情
報４中の第１レベル索引ブロックアドレスをステップＳ
２４で求めたアドレスに更新し（ステップＳ２５）、そ
の後、ステップＳ２６の処理を行う。
【００５５】ステップＳ２６では、復元手段１４は、先
ず、索引部５１中の全ての索引ブロックのアドレスの内
の最大アドレスを、第１レベルの索引ブロックから下位
レベルの索引ブロックに向かって順番にたどることによ
り求め、二次記憶装置３に格納されているファイル管理
情報４中の未使用領域開始アドレスを、求めた最大アド
レスの次のアドレスに更新する。
【００５６】次のステップＳ２７では、二次記憶装置３
に格納されているファイル管理情報４中の未使用領域終
了アドレスと、未使用領域５２の実際の終了アドレスと
が整合しているか否かを判断する。ここで、未使用領域
終了アドレスが整合しているか否かは、例えば、次のよ
うにして判断する。先ず、ファイル管理情報４中の未使
用領域終了アドレスに設定されているアドレスに従っ
て、索引ファイル５からそのアドレスの内容を読み込
む。次に読み込んだ内容中の、レコードのキー値に対応
する部分を抽出する。その後、索引部５１をサーチし、
抽出したキー値とファイル管理情報４中の未使用領域終
了アドレスとの組を含む索引エントリが存在するか否か
を調べる。そして、存在する場合は整合していないと判
断し、存在しない場合は整合していると判断する。
【００５７】そして、整合していると判断した場合は、
復元手段１４は、図８のステップＳ２９の処理を行う。
また、整合していないと判断した場合は、二次記憶装置
３に格納されているファイル管理情報４中の未使用領域
終了アドレスを、１アドレス分前のアドレスに更新し
（ステップＳ２８）、その後、ステップＳ２９の処理を
行う。
【００５８】ステップＳ２９では、二次記憶装置３に格
納されているファイル管理情報４中の削除索引ブロック
数が実際の削除索引ブロック数と整合しているか否かを
判断する。ここで、削除索引ブロック数が整合している
か否かは、例えば、次のようにして判断する。先ず、索
引部５１中の全ての索引ブロックを順次読み込み、レベ
ルにＦＦ(16)が設定されている削除索引ブロックの数を
カウントする。次いで、カウント値とファイル管理情報
４中の削除索引ブロック数とを比較し、一致している場
合は整合していると判断し、一致していない場合は整合
していないと判断する。
【００５９】そして、ステップＳ２９で整合していると
判断した場合は、復元手段１４はステップＳ３２の処理
を行う。また、整合していないと判断した場合は、ファ
イル管理情報４中の削除索引ブロック数を上記カウント
値に更新し（ステップＳ３０）、更に、索引部５１中の
削除索引ブロックのポインタのつなぎ替えを行い、ファ
イル管理情報４中の削除索引ブロック開始アドレスをポ
インタのつなぎ替え後の先頭の削除索引ブロックのアド
レスに更新する（ステップＳ３１）。
【００６０】ステップＳ３２では、二次記憶装置３に格
納されているファイル管理情報４中の削除レコード数と
実際の削除レコード数が整合しているか否かを判断す
る。ここで、削除レコード数が整合しているか否かは、
例えば、次のようにして判断する。先ず、データ部５３
中の全てのレコードを順次読み込み、ＦＦ(16)が設定さ
れている削除レコードの数をカウントする。次いで、カ
ウント値とファイル管理情報４中の削除レコード数とを
比較し、一致している場合は整合していると判断し、一
致していない場合は整合していないと判断する。
【００６１】そして、ステップＳ３２に於いて整合して
いると判断した場合は、復元手段１４はその処理を終了
する。また、整合していないと判断した場合は、ファイ
ル管理情報４中の削除レコード数を上記カウント値に更
新し（ステップＳ３３）、更に、データ部５３中の削除
レコードのポインタのつなぎ替えを行い、ファイル管理
情報４中の削除レコード開始アドレスをポインタの付け
替え後の先頭の削除レコードのアドレスに更新する（ス
テップＳ３４）。
【００６２】以上の処理を行うことにより、二次記憶装
置３中のファイル管理情報４を索引ファイル５の内容と
整合させることができる。また、復元手段１４は、入力
手段１２から二次記憶装置３に格納されているファイル
管理情報４が渡された場合も前述したと同様の処理を行
う。この場合、入力手段１２から渡されるファイル管理
情報４は、メインメモリ６上に展開されているファイル
管理情報を書き戻し手段１１によって書き戻したもので
あり、索引ファイル５の内容と不整合があったとしても
高々１更新命令分であるので、前述したと同様の処理を
行うことにより、ファイル管理情報４と索引ファイル５
の内容とを整合させることができる。
【００６３】
【発明の効果】以上説明したように本発明は、ファイル
管理情報をバックアップメモリにも展開しておき、ファ
イル管理情報を更新することが必要になった場合は、バ
ックアップメモリに展開されているファイル管理情報を
更新するようにしており、商用電源がダウンした場合に
於いても、索引ファイルの内容と整合しているか、或い
は不整合があったとしても高々１更新命令分の不整合し
かないファイル管理情報がバックアップメモリに保存さ
れるので、それに基づいて高速にファイル管理情報を復
元できる効果がある。
【００６４】また、本発明は、メインメモリ上に展開さ
れているファイル管理情報を無停電電源装置がシステム
パワーオフを検出した時、二次記憶装置に書き戻すよう
にしており、商用電源がダウンした場合に於いても、索
引ファイルの内容と整合しているか、或いは不整合があ
ったとしても高々１更新命令分の不整合しかないファイ
ル管理情報が二次記憶装置に書き戻されるので、それに
基づいて更新にファイル管理情報を復元できる効果があ
る。
【図面の簡単な説明】
【図１】本発明の実施例のブロック図である。
【図２】索引ファイル５の内容例を示す図である。
【図３】索引部によってレコードがポイントされる様子
を示した図である。
【図４】ファイル管理情報４の内容例を示す図である。
【図５】ファイル管理情報展開手段９の処理例を示す流
れ図である。
【図６】ファイル管理情報更新手段１０の処理例を示す
流れ図である。
【図７】復元手段１４の処理例を示す流れ図である。
【図８】復元手段１４の処理例を示す流れ図である。
【符号の説明】
１…アプリケーションプログラム ２…ファイル制御手段 ３…二次記憶装置 ４…ファイル管理情報 ５…索引ファイル ５１…索引部 ５２…未使用領域 ５３…データ部 ６…メインメモリ ７…ファイル管理情報更新手段 ８…ファイル管理情報入出力制御部 ９…ファイル管理情報展開手段 １０…ファイル管理情報更新手段 １１…書き戻し手段 １２…入力手段 １３…バックアップメモリ １４…復元手段 １５…無停電電源装置 １６…書き戻し指示手段

Claims (3)

    【特許請求の範囲】
  1. 【請求項１】 索引ファイルのファイルオープン時に、
    前記索引ファイルを管理する、二次記憶装置に格納され
    ているファイル管理情報をメインメモリ上に展開し、前
    記索引ファイルの更新時に、前記メインメモリ上に展開
    されているファイル管理情報を利用して前記索引ファイ
    ルを更新すると共に必要に応じて前記メインメモリ上に
    展開されているファイル管理情報を更新し、前記索引フ
    ァイルのファイルクローズ時に、前記メインメモリ上に
    展開されているファイル管理情報を前記二次記憶装置に
    書き戻すコンピュータシステムに於いて、 バックアップメモリと、 前記索引ファイルのファイルオープン時に、前記二次記
    憶装置に格納されているファイル管理情報を前記バック
    アップメモリ上に展開するファイル管理情報展開手段
    と、 前記索引ファイルの更新時に、必要に応じて前記バック
    アップメモリ上に展開されているファイル更新情報を更
    新するファイル管理情報更新手段と、 商用電源ダウン後の再立ち上げ時に、前記バックアップ
    メモリ上に展開されているファイル管理情報と前記索引
    ファイルとの内容とに基づいて、前記索引ファイルの内
    容と整合するファイル管理情報を復元する復元手段とを
    備えたことを特徴とするファイル管理情報復元方式。
  2. 【請求項２】 索引ファイルのファイルオープン時、前
    記索引ファイルを管理する、二次記憶装置に格納されて
    いるファイル管理情報をメインメモリ上に展開し、前記
    索引ファイルの更新時、前記メインメモリ上に展開され
    ているファイル管理情報を利用して前記索引ファイルを
    更新すると共に必要に応じて前記メインメモリ上に展開
    されているファイル管理情報を更新し、前記索引ファイ
    ルのファイルクローズ時、前記メインメモリ上に展開さ
    れているファイル管理情報を前記二次記憶装置に書き戻
    すコンピュータシステムに於いて、 無停電電源装置と、 該無停電電源装置がシステムパワーオフを検出した時、
    前記メインメモリ上に展開されているファイル管理情報
    を前記二次記憶装置に書き戻す書き戻し手段と、 商用電源ダウン後の再立ち上げ時に、前記二次記憶装置
    に書き戻されたファイル管理情報と前記索引ファイルの
    内容とに基づいて、前記索引ファイルの内容と整合する
    ファイル管理情報を復元する復元手段とを備えたことを
    特徴とするファイル管理情報復元方式。
  3. 【請求項３】 索引ファイルのファイルオープン時、前
    記索引ファイルを管理する、二次記憶装置に格納されて
    いるファイル管理情報をメインメモリ上に展開し、前記
    索引ファイルの更新時、前記メインメモリ上に展開され
    ているファイル管理情報を利用して前記索引ファイルを
    更新すると共に必要に応じて前記メインメモリ上に展開
    されているファイル管理情報を更新し、前記索引ファイ
    ルのファイルクローズ時、前記メインメモリ上に展開さ
    れているファイル管理情報を前記二次記憶装置に書き戻
    すコンピュータシステムであって、少なくともバックア
    ップメモリ或いは無停電電源装置の何れか一方を備えた
    コンピュータシステムに於いて、 前記コンピュータシステムがバックアップメモリを備え
    ている場合は前記索引ファイルのファイルオープン時
    に、前記二次記憶装置に格納されているファイル管理情
    報を前記バックアップメモリ上に展開するファイル管理
    情報展開手段と、 前記コンピュータシステムがバックアップメモリを備え
    ている場合は前記索引ファイルの更新時に、必要に応じ
    て前記バックアップメモリ上に展開されているファイル
    管理情報を更新するファイル管理情報更新手段と、 前記コンピュータシステムがバックアップメモリを備え
    ていない場合は無停電電源装置がシステムパワーオフを
    検出した時、前記メインメモリ上に展開されているファ
    イル管理情報を前記二次記憶装置に書き戻す書き戻し手
    段と、 前記コンピュータシステムがバックアップメモリを備え
    ている場合は、商用電源ダウン後の再立ち上げ時に前記
    バックアップメモリ上に展開されているファイル管理情
    報と前記索引ファイルの内容とに基づいて前記索引ファ
    イルの内容と整合したファイル管理情報を復元し、前記
    コンピュータシステムがバックアップメモリを備えてい
    ない場合は、商用電源ダウン後の再立ち上げ時に前記書
    き戻し手段によって前記二次記憶装置に書き戻されたフ
    ァイル管理情報と前記索引ファイルの内容とに基づいて
    前記索引ファイルの内容と整合したファイル管理情報を
    復元する復元手段とを備えたことを特徴とするファイル
    管理情報復元方式。
JP7184677A 1995-06-28 1995-06-28 ファイル管理情報復元方式 Pending JPH0916451A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7184677A JPH0916451A (ja) 1995-06-28 1995-06-28 ファイル管理情報復元方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7184677A JPH0916451A (ja) 1995-06-28 1995-06-28 ファイル管理情報復元方式

Publications (1)

Publication Number Publication Date
JPH0916451A true JPH0916451A (ja) 1997-01-17

Family

ID=16157437

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7184677A Pending JPH0916451A (ja) 1995-06-28 1995-06-28 ファイル管理情報復元方式

Country Status (1)

Country Link
JP (1) JPH0916451A (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61240347A (ja) * 1985-04-17 1986-10-25 Nec Corp 自動フアイル復旧装置
JPS6222159A (ja) * 1985-07-22 1987-01-30 Fuji Electric Co Ltd フアイル復旧方法
JPH03211645A (ja) * 1990-01-17 1991-09-17 Mitsubishi Heavy Ind Ltd 停電時のデータ保護装置
JPH04256006A (ja) * 1991-02-07 1992-09-10 Nec Corp ファイル復旧方式
JPH04307643A (ja) * 1991-04-04 1992-10-29 Mitsubishi Electric Corp 高信頼性ファイルシステム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61240347A (ja) * 1985-04-17 1986-10-25 Nec Corp 自動フアイル復旧装置
JPS6222159A (ja) * 1985-07-22 1987-01-30 Fuji Electric Co Ltd フアイル復旧方法
JPH03211645A (ja) * 1990-01-17 1991-09-17 Mitsubishi Heavy Ind Ltd 停電時のデータ保護装置
JPH04256006A (ja) * 1991-02-07 1992-09-10 Nec Corp ファイル復旧方式
JPH04307643A (ja) * 1991-04-04 1992-10-29 Mitsubishi Electric Corp 高信頼性ファイルシステム

Similar Documents

Publication Publication Date Title
US7039778B2 (en) Data backup method in a network storage system
US8103843B2 (en) Snapshot system
US7107294B2 (en) Method and apparatus for interrupting updates to a database to provide read-only access
US8296264B1 (en) Method and system for file-level continuous data protection
US7472139B2 (en) Database recovery method applying update journal and database log
KR100238925B1 (ko) 비휘발성 메모리를 갖는 복원 가능 디스크 제어 시스템
US11860840B2 (en) Update of deduplication fingerprint index in a cache memory
KR100280221B1 (ko) 데이터 베이스에 있어서의 메모리 공간의 최적화 방법
JPH04233639A (ja) ファイル管理システム
US7640276B2 (en) Backup system, program and backup method
US6192376B1 (en) Method and apparatus for shadowing a hierarchical file system index structure to enable error recovery
CN119248197B (zh) 一种数据处理方法、装置、设备及介质
US20090063797A1 (en) Backup data erasure method
US20050262033A1 (en) Data recording apparatus, data recording method, program for implementing the method, and program recording medium
CN113051241B (zh) 数据库持久化的方法、装置及设备
CN120336088A (zh) 快照回滚方法、装置、电子设备及存储介质
JPH0916451A (ja) ファイル管理情報復元方式
JP2008033527A (ja) ストレージ装置、ディスク装置及びデータ復元方法
GB2540179A (en) An integrated system for the transactional management of main memory and data storage
JPH11353215A (ja) 更新後ジャーナル採取処理方式
JP2008090378A (ja) ハイブリッドファイルシステム、オペレーティングシステム、キャッシュ制御方法および記録媒体
JP2012185686A (ja) ファイルシステム
US9075819B1 (en) Method and apparatus for providing parallel backup set processing for creating a synthetic backup
JP2822869B2 (ja) ライブラリファイル管理装置
JP4086600B2 (ja) ロールバック可能ｆａｔファイルシステム及びプログラム