JPH076068A - ファイル管理方法、記録媒体、及び、それを組み込んだ情報処理システム - Google Patents
ファイル管理方法、記録媒体、及び、それを組み込んだ情報処理システムInfo
- Publication number
- JPH076068A JPH076068A JP5324538A JP32453893A JPH076068A JP H076068 A JPH076068 A JP H076068A JP 5324538 A JP5324538 A JP 5324538A JP 32453893 A JP32453893 A JP 32453893A JP H076068 A JPH076068 A JP H076068A
- Authority
- JP
- Japan
- Prior art keywords
- version
- media
- majority
- file
- majority version
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/187—Voting techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/1658—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
- G06F11/1662—Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit the resynchronized component or unit being a persistent storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/18—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits
- G06F11/183—Error detection or correction of the data by redundancy in hardware using passive fault-masking of the redundant circuits by voting, the voting not being performed by the redundant components
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 ファイルの記録媒体の間欠的故障に起因す
る、内容が異なるのに同一のバージョン番号を有するフ
ァイルコピーの混在による混乱が解消され、かつ、大多
数の場合に自動操作を可能にするコピー管理方法、記録
媒体、それを組み込んだ情報処理システムを提供する。 【構成】 少くとも２個の媒体（Ｓ０−Ｓ４）で可用な
ファイルの連続バージョンの番号を１単位だけ増加させ
ることによりファイルを更新することを含むファイル管
理方法において、多数決バージョン（ＭＶ）の選択後に
可用媒体の全てを正常動作で更新し、この多数決バージ
ョンを、それを含まない媒体に再書込みし、そして、あ
る媒体が使用不能になったら、多数決バージョンの選
択、再書込み後に可用媒体の全てを更新し、２単位だけ
その番号を増加させる。
る、内容が異なるのに同一のバージョン番号を有するフ
ァイルコピーの混在による混乱が解消され、かつ、大多
数の場合に自動操作を可能にするコピー管理方法、記録
媒体、それを組み込んだ情報処理システムを提供する。 【構成】 少くとも２個の媒体（Ｓ０−Ｓ４）で可用な
ファイルの連続バージョンの番号を１単位だけ増加させ
ることによりファイルを更新することを含むファイル管
理方法において、多数決バージョン（ＭＶ）の選択後に
可用媒体の全てを正常動作で更新し、この多数決バージ
ョンを、それを含まない媒体に再書込みし、そして、あ
る媒体が使用不能になったら、多数決バージョンの選
択、再書込み後に可用媒体の全てを更新し、２単位だけ
その番号を増加させる。
Description
【０００１】
【産業上の利用分野】本発明は、ファイル管理方法に関
する。本発明は、より一般的には、情報ファイルを管理
するための情報処理システム、特に、ファイルの可用性
(availability)の改良に適用される。それは又、当然、
前記方法を実施するためのソフトウェアを組み込んだ記
録媒体、そして、それを用いる情報処理システムにも関
する。
する。本発明は、より一般的には、情報ファイルを管理
するための情報処理システム、特に、ファイルの可用性
(availability)の改良に適用される。それは又、当然、
前記方法を実施するためのソフトウェアを組み込んだ記
録媒体、そして、それを用いる情報処理システムにも関
する。
【０００２】
【従来の技術】情報ファイルは一般に、磁気媒体である
ディスクまたはテープに記憶される。これら媒体のいず
れも、可用性の完全保証を達成できるものではない。媒
体の使用不能(unavailability)には多様な原因があり、
媒体に含まれる全ファイルを修復復元できる単純エラー
から、物理的媒体およびそのファイルの完全破壊にわた
る。例えば、再書込み不可のデジタル光ディスクは、フ
ァイルの正確さと耐久性は保証するが、例えば取扱い時
に物理的媒体がやはり損傷されることがある。従って、
データのファイルを失わないためには、ファイル管理方
法が必要である。
ディスクまたはテープに記憶される。これら媒体のいず
れも、可用性の完全保証を達成できるものではない。媒
体の使用不能(unavailability)には多様な原因があり、
媒体に含まれる全ファイルを修復復元できる単純エラー
から、物理的媒体およびそのファイルの完全破壊にわた
る。例えば、再書込み不可のデジタル光ディスクは、フ
ァイルの正確さと耐久性は保証するが、例えば取扱い時
に物理的媒体がやはり損傷されることがある。従って、
データのファイルを失わないためには、ファイル管理方
法が必要である。
【０００３】現在、ファイル管理およびファイル保存
は、それらの可用性を高めるために、同様な記録媒体に
１以上のコピーを作ることを含む、しかし、ファイルは
進化するものであり、その開発から始まり、多くの場合
に幾多のバージョン(version)を経る。
は、それらの可用性を高めるために、同様な記録媒体に
１以上のコピーを作ることを含む、しかし、ファイルは
進化するものであり、その開発から始まり、多くの場合
に幾多のバージョン(version)を経る。
【０００４】その進化は、ファイルを扱うマシンが故障
する場合や、その媒体が部分的ないし全体的に劣化する
場合には、重大な問題を提起する。
する場合や、その媒体が部分的ないし全体的に劣化する
場合には、重大な問題を提起する。
【０００５】ディスクの欠陥は修復でき、ディスクは完
全ないし部分的に再可用になるかもしれない。同様に、
マシンの故障によりファイルの新しい部分が消去される
ことがあり、また、その修復によりユーザーが、確定し
た状況か不確定な構成のいずれかにおかれることがあ
る。ファイルが様々な遠隔マシンを通して様々な人によ
って扱われ得るときは、問題は遥かに重大になる。これ
らの人にとっては、ファイルとその様々なバージョン
を、その最新バージョンを失う危険や、様々な可用なバ
ージョンの存在との矛盾なく管理することが不可避とな
る。
全ないし部分的に再可用になるかもしれない。同様に、
マシンの故障によりファイルの新しい部分が消去される
ことがあり、また、その修復によりユーザーが、確定し
た状況か不確定な構成のいずれかにおかれることがあ
る。ファイルが様々な遠隔マシンを通して様々な人によ
って扱われ得るときは、問題は遥かに重大になる。これ
らの人にとっては、ファイルとその様々なバージョン
を、その最新バージョンを失う危険や、様々な可用なバ
ージョンの存在との矛盾なく管理することが不可避とな
る。
【０００６】
【発明が解決しようとする課題】しかし、ファイル管理
に対する現在の解決策は、それらの媒体の少なくとも一
つにおける間欠的故障の場合における一つの大きな問題
を提起している。古典的解決策では、順次のバージョン
の番号を１単位だけ増加させる。したがって、媒体の一
つが故障するならば、単に他媒体で可用なバージョンの
番号を参照することによって、可用なバージョンのうち
でいずれが最新であるかを見いだすことができる。しか
し、高速運転中は、この解決策は、媒体の少なくとも一
つにおける間欠的故障のために不十分であることが判明
している。例えば、バージョン１の５つの同一コピーが
５個の各媒体に存在すると仮定する。あるユーザーが媒
体のうちの一つで変更を行い、バージョン２を作る。同
媒体が使用不可となると、同ユーザー或いは、同一マシ
ンまたは他のマシンのユーザーは番号１を有する４つの
同一バージョンを探し、それらを更新し、以後バージョ
ン２と呼ばれる新バージョンを作る。結局、破損したデ
ィスクは修復され、この修復ディスクは業務に戻され、
最初のバージョンが可用となる。このバージョンも番号
２を有するが、通常、他媒体に作られた第２のバージョ
ンの番号２とは異なる。混乱は引き続いて発生し、同一
バージョン番号を持つ様々な混合セットが生ずる。さら
に、媒体の一つにおける別の間欠的故障により混乱が繰
り返される。実際問題として、コピーが急速に一致しな
くなることがわかるであろう。
に対する現在の解決策は、それらの媒体の少なくとも一
つにおける間欠的故障の場合における一つの大きな問題
を提起している。古典的解決策では、順次のバージョン
の番号を１単位だけ増加させる。したがって、媒体の一
つが故障するならば、単に他媒体で可用なバージョンの
番号を参照することによって、可用なバージョンのうち
でいずれが最新であるかを見いだすことができる。しか
し、高速運転中は、この解決策は、媒体の少なくとも一
つにおける間欠的故障のために不十分であることが判明
している。例えば、バージョン１の５つの同一コピーが
５個の各媒体に存在すると仮定する。あるユーザーが媒
体のうちの一つで変更を行い、バージョン２を作る。同
媒体が使用不可となると、同ユーザー或いは、同一マシ
ンまたは他のマシンのユーザーは番号１を有する４つの
同一バージョンを探し、それらを更新し、以後バージョ
ン２と呼ばれる新バージョンを作る。結局、破損したデ
ィスクは修復され、この修復ディスクは業務に戻され、
最初のバージョンが可用となる。このバージョンも番号
２を有するが、通常、他媒体に作られた第２のバージョ
ンの番号２とは異なる。混乱は引き続いて発生し、同一
バージョン番号を持つ様々な混合セットが生ずる。さら
に、媒体の一つにおける別の間欠的故障により混乱が繰
り返される。実際問題として、コピーが急速に一致しな
くなることがわかるであろう。
【０００７】本発明は、間欠的故障から生じるこの問題
を解消するものであり、容易に実施されるという利点を
持ち、同時に、使用時の大きな確実性を提供し、かつ、
多くの場合に自動操作を可能にするコピー管理方法を提
案するものである。
を解消するものであり、容易に実施されるという利点を
持ち、同時に、使用時の大きな確実性を提供し、かつ、
多くの場合に自動操作を可能にするコピー管理方法を提
案するものである。
【０００８】本発明の主題は、少くとも２個の媒体で可
用なファイルの連続バージョンの番号を１単位だけ増加
させることによりファイルを更新することを含むファイ
ル管理方法であり、多数決バージョン(majority versio
n)の選択後に可用媒体の全てを正常動作で更新し、この
多数決バージョンを、それを含まない媒体に再書込み
し、そして、ある媒体が使用不能になったら、多数決バ
ージョンの選択、再書込み後に可用媒体(available med
ia) の全てを更新し、２単位だけその番号を増加させる
ことを含むことを特徴とするファイル管理方法である。
用なファイルの連続バージョンの番号を１単位だけ増加
させることによりファイルを更新することを含むファイ
ル管理方法であり、多数決バージョン(majority versio
n)の選択後に可用媒体の全てを正常動作で更新し、この
多数決バージョンを、それを含まない媒体に再書込み
し、そして、ある媒体が使用不能になったら、多数決バ
ージョンの選択、再書込み後に可用媒体(available med
ia) の全てを更新し、２単位だけその番号を増加させる
ことを含むことを特徴とするファイル管理方法である。
【０００９】この方法を使う記録媒体および情報処理シ
ステムも、従って、本発明の主題である。
ステムも、従って、本発明の主題である。
【００１０】本発明の特徴および利点は、一例として与
えられ、添付図面に例示される以下の記載から明白にな
るであろう。
えられ、添付図面に例示される以下の記載から明白にな
るであろう。
【００１１】
【課題を解決するための手段】図１Ａは、バージョン番
号ＶＮ＝０として新しくつくられたファイルを記録する
ための媒体Ｓ０−Ｓ４の数ｎ＝５の例示である。これら
媒体は、ハードディスク、磁気ディスケット、光ディス
ク、磁気テープ等、類似のものでも相互に異なるタイプ
のものでもよい。
号ＶＮ＝０として新しくつくられたファイルを記録する
ための媒体Ｓ０−Ｓ４の数ｎ＝５の例示である。これら
媒体は、ハードディスク、磁気ディスケット、光ディス
ク、磁気テープ等、類似のものでも相互に異なるタイプ
のものでもよい。
【００１２】図１Ｂ〜１Ｊは、本発明の方法によるファ
イル管理での様々な段階を例示する。本発明の方法によ
る、ファイルに書込みそれを更新するモード、及びファ
イルの読取りモードはそれぞれ、図２Ａ、２Ｂに機能図
(function diagram)の形で例示されている。本発明によ
り、全ｎ個の媒体に記録されるファイルの多数決バージ
ョンＭＶが、これら媒体にアクセス可能か否かに係わり
なく定義される。選ばれた例の定義により、バージョン
番号ＶＮが厳密な意味において全ｎ個の媒体のうちの半
数より多くがアクセス可能であり、かつ、このバージョ
ンを含むならば、この場合に限り、多数決バージョンＭ
Ｖと呼ばれる。図示された例では、従って、或るバージ
ョンが５個の媒体のうちの少なくとも３個に含まれるな
らば、それは多数決バージョンである。
イル管理での様々な段階を例示する。本発明の方法によ
る、ファイルに書込みそれを更新するモード、及びファ
イルの読取りモードはそれぞれ、図２Ａ、２Ｂに機能図
(function diagram)の形で例示されている。本発明によ
り、全ｎ個の媒体に記録されるファイルの多数決バージ
ョンＭＶが、これら媒体にアクセス可能か否かに係わり
なく定義される。選ばれた例の定義により、バージョン
番号ＶＮが厳密な意味において全ｎ個の媒体のうちの半
数より多くがアクセス可能であり、かつ、このバージョ
ンを含むならば、この場合に限り、多数決バージョンＭ
Ｖと呼ばれる。図示された例では、従って、或るバージ
ョンが５個の媒体のうちの少なくとも３個に含まれるな
らば、それは多数決バージョンである。
【００１３】図１Ａ、２Ａを参照すると、今、ファイル
のバージョンＶＮ＝０に書き込みをしてそれを更新しよ
うとしているところである。書込み処理は、排他的アク
セスモード(exclusive access mode) に対応して、媒体
Ｓ０−Ｓ４へのアクセスを阻止することにより始まる
（図のブロック１０）。この書込み処理はまず、媒体Ｓ
Ｏ‐Ｓ４の全てがアクセス可能な否かを探索することを
含む（図のブロック１１）。この場合に、図１Ａの媒体
Ｓ０−Ｓ４の全てがアクセス可能であると仮定すると、
書込み処理は、次いで、多数決バージョンＭＶをその５
個の媒体から選択することを含む（ブロック１２）。図
１Ａに示された例では、多数決バージョンＭＶは、バー
ジョン番号ＶＮ＝０を持つ。この方法は継続され、媒体
の全てが多数決バージョンＭＶ＝０を含むか否かが探索
される（ブロック１３）。これが、図１Ａに例示される
場合であり、媒体Ｓ０−Ｓ４の全てで新バージョンがバ
ージョン番号ＶＮ＝ＭＶ＋１（ＭＶは多数決バージョン
の番号である）として、即ち、この場合にはＶＮ＝１と
して書き込まれる（ブロック１４）。書込みは、媒体へ
のアクセス阻止の解除により完了する（ブロック１
５）。
のバージョンＶＮ＝０に書き込みをしてそれを更新しよ
うとしているところである。書込み処理は、排他的アク
セスモード(exclusive access mode) に対応して、媒体
Ｓ０−Ｓ４へのアクセスを阻止することにより始まる
（図のブロック１０）。この書込み処理はまず、媒体Ｓ
Ｏ‐Ｓ４の全てがアクセス可能な否かを探索することを
含む（図のブロック１１）。この場合に、図１Ａの媒体
Ｓ０−Ｓ４の全てがアクセス可能であると仮定すると、
書込み処理は、次いで、多数決バージョンＭＶをその５
個の媒体から選択することを含む（ブロック１２）。図
１Ａに示された例では、多数決バージョンＭＶは、バー
ジョン番号ＶＮ＝０を持つ。この方法は継続され、媒体
の全てが多数決バージョンＭＶ＝０を含むか否かが探索
される（ブロック１３）。これが、図１Ａに例示される
場合であり、媒体Ｓ０−Ｓ４の全てで新バージョンがバ
ージョン番号ＶＮ＝ＭＶ＋１（ＭＶは多数決バージョン
の番号である）として、即ち、この場合にはＶＮ＝１と
して書き込まれる（ブロック１４）。書込みは、媒体へ
のアクセス阻止の解除により完了する（ブロック１
５）。
【００１４】好ましくは、全媒体へのファイルの新バー
ジョンの書込みは順次に行う。事実、もし書込みが全媒
体で並行して行われ、例えば電力障害で妨害されるなら
ば、全媒体がこの事故の影響を受けてしまう。その結
果、原バージョンＶＮ＝０はもはや使用不可となり、次
の番号ＶＮ＝１を有するであろう新バージョンは実際に
は、その新バージョンの一部のみを含むことになる。逆
に、順次書込み(successive writing)では、最後の媒体
でのファイルの新バージョンの書込み以前に原バージョ
ンの一つの完全コピーが常に可用であり(available) 、
従って、新バージョンを少なくとも一つの媒体に書き込
んだ後に事故が発生するならば、新バージョンの少なく
とも一つのコピーが保存されているという利点が提供さ
れる。
ジョンの書込みは順次に行う。事実、もし書込みが全媒
体で並行して行われ、例えば電力障害で妨害されるなら
ば、全媒体がこの事故の影響を受けてしまう。その結
果、原バージョンＶＮ＝０はもはや使用不可となり、次
の番号ＶＮ＝１を有するであろう新バージョンは実際に
は、その新バージョンの一部のみを含むことになる。逆
に、順次書込み(successive writing)では、最後の媒体
でのファイルの新バージョンの書込み以前に原バージョ
ンの一つの完全コピーが常に可用であり(available) 、
従って、新バージョンを少なくとも一つの媒体に書き込
んだ後に事故が発生するならば、新バージョンの少なく
とも一つのコピーが保存されているという利点が提供さ
れる。
【００１５】図１Ｃは、番号ＶＮ＝２を有する新規バー
ジョンとしてのファイルの更新が妨害された一例であ
る。この例では、２個の媒体Ｓ０、Ｓ１が新バージョン
を受け取り、一方、他媒体Ｓ２−Ｓ４は、番号１という
直前のバージョンを保存している。
ジョンとしてのファイルの更新が妨害された一例であ
る。この例では、２個の媒体Ｓ０、Ｓ１が新バージョン
を受け取り、一方、他媒体Ｓ２−Ｓ４は、番号１という
直前のバージョンを保存している。
【００１６】図１Ｄでは、新バージョンを書き込んで更
新しようとする新たな試みがなされようとする時に、媒
体Ｓ０も使用不能(unavailable) になっていたと仮定し
ている。図２Ａに目を転じると、媒体へのアクセスが阻
止された後に、ブロック１１でさなれる探索により、Ｓ
０媒体の使用不能が確認され、否定的結果(negativeres
ult) が供給されて、図のブロック１６に進む。このブ
ロックで、まだ可用な４個の媒体Ｓ１−Ｓ４から、多数
決バージョンが選択される。図１Ｄの例では、番号１の
バージョンが媒体Ｓ２、Ｓ３、Ｓ４に含まれ、一方、番
号２のバージョンが媒体Ｓ１のみに含まれる。したがっ
て、多数決バージョンＭＶは番号ＶＮ＝１を持つ。ブロ
ック１６でなされた探索の結果が肯定的(positive)なの
で、図のブロック１７に進む。本発明の方法のこの段階
で、多数決バージョンＶＭが、可用媒体Ｓ１−Ｓ４の全
てにおいて、番号ＭＶ＝ＭＶ＋２として再書き込みされ
る。この場合、多数決バージョンが番号１を持つので、
このバージョンは、従って、図１Ｅに示される様に、番
号３として再書き込みされる。前述と同じ理由により、
再書込みは順次に行うのが好ましい。本発明の方法は、
次いで、図のブロッ１４に進む。この段階で、可用媒体
Ｓ１−Ｓ４の全てに記録を望む新バージョンを番号ＶＮ
＝ＭＶ＋１、例えば、図１Ｆに示される様にＶＮ＝４、
として書き込む。
新しようとする新たな試みがなされようとする時に、媒
体Ｓ０も使用不能(unavailable) になっていたと仮定し
ている。図２Ａに目を転じると、媒体へのアクセスが阻
止された後に、ブロック１１でさなれる探索により、Ｓ
０媒体の使用不能が確認され、否定的結果(negativeres
ult) が供給されて、図のブロック１６に進む。このブ
ロックで、まだ可用な４個の媒体Ｓ１−Ｓ４から、多数
決バージョンが選択される。図１Ｄの例では、番号１の
バージョンが媒体Ｓ２、Ｓ３、Ｓ４に含まれ、一方、番
号２のバージョンが媒体Ｓ１のみに含まれる。したがっ
て、多数決バージョンＭＶは番号ＶＮ＝１を持つ。ブロ
ック１６でなされた探索の結果が肯定的(positive)なの
で、図のブロック１７に進む。本発明の方法のこの段階
で、多数決バージョンＶＭが、可用媒体Ｓ１−Ｓ４の全
てにおいて、番号ＭＶ＝ＭＶ＋２として再書き込みされ
る。この場合、多数決バージョンが番号１を持つので、
このバージョンは、従って、図１Ｅに示される様に、番
号３として再書き込みされる。前述と同じ理由により、
再書込みは順次に行うのが好ましい。本発明の方法は、
次いで、図のブロッ１４に進む。この段階で、可用媒体
Ｓ１−Ｓ４の全てに記録を望む新バージョンを番号ＶＮ
＝ＭＶ＋１、例えば、図１Ｆに示される様にＶＮ＝４、
として書き込む。
【００１７】図１Ｇでは、使用不可の媒体Ｓ０が修復さ
れ、他媒体Ｓ１−Ｓ４に混じって戻されていると仮定し
ている。媒体Ｓ０はバージョン番号ＶＮ＝２を有し、一
方、他媒体Ｓ１−Ｓ４はバージョン番号４を有す。図２
Ａに例示される通りに、本発明の方法により新規更新を
行う。媒体へのアクセスを阻止後に、ブロック１１の段
階で行う探索により全媒体が可用であることを確認し、
次いでブロック１２に進む。この階段で、選択された多
数決バージョンＭＶはバージョン番号ＶＮ＝４を有す
る。次いで方法はブロック１３に進み、そこで、媒体の
全てが多数決バージョンを有するのではないことを確認
する。次いで方法は、図のブロック１８に示される新段
階に進む。この階段は、多数決バージョンＭＶを、それ
を含まない媒体に書き込むことを含む。特にこの場合に
は、図１Ｈに例示される様に、多数決バージョンＭＶ＝
４を媒体Ｓ０に書き込んで、番号２を有するバージョン
を置き換える。この方法は、次いで、ブロック１４の階
段へ進む。次いで、新バージョンが全媒体Ｓ０‐Ｓ４に
番号ＶＮ＝ＭＶ＋１、この場合には、図１Ｉに示される
様にＶＮ＝５、として書き込まれる。次いで、書込みは
ブロック１５で完了し、媒体へのアクセス阻止が解除さ
れる。
れ、他媒体Ｓ１−Ｓ４に混じって戻されていると仮定し
ている。媒体Ｓ０はバージョン番号ＶＮ＝２を有し、一
方、他媒体Ｓ１−Ｓ４はバージョン番号４を有す。図２
Ａに例示される通りに、本発明の方法により新規更新を
行う。媒体へのアクセスを阻止後に、ブロック１１の段
階で行う探索により全媒体が可用であることを確認し、
次いでブロック１２に進む。この階段で、選択された多
数決バージョンＭＶはバージョン番号ＶＮ＝４を有す
る。次いで方法はブロック１３に進み、そこで、媒体の
全てが多数決バージョンを有するのではないことを確認
する。次いで方法は、図のブロック１８に示される新段
階に進む。この階段は、多数決バージョンＭＶを、それ
を含まない媒体に書き込むことを含む。特にこの場合に
は、図１Ｈに例示される様に、多数決バージョンＭＶ＝
４を媒体Ｓ０に書き込んで、番号２を有するバージョン
を置き換える。この方法は、次いで、ブロック１４の階
段へ進む。次いで、新バージョンが全媒体Ｓ０‐Ｓ４に
番号ＶＮ＝ＭＶ＋１、この場合には、図１Ｉに示される
様にＶＮ＝５、として書き込まれる。次いで、書込みは
ブロック１５で完了し、媒体へのアクセス阻止が解除さ
れる。
【００１８】次いで、図１Ａと関連させて記載したと同
様な方法で、媒体の使用不能を伴わない新規更新を行
い、図１Ｊに示された状況に進み、そこで全媒体が番号
６のバージョンを有する。
様な方法で、媒体の使用不能を伴わない新規更新を行
い、図１Ｊに示された状況に進み、そこで全媒体が番号
６のバージョンを有する。
【００１９】ブロック１２、１６で多数決バージョンＭ
Ｖの選択が不可能であると判明するならば、この方法
は、次いで、検査状態に進み、図の対応するブロック１
９で停止する。しかし、原則として、多数決バージョン
の不存在は希であり、それは、その不存在ということ
が、媒体の半分より多くが実質上同時に使用不能である
か、あったかの時に発生するからである。しかし、これ
が発生するならば、一つのバージョンが再度多数決バー
ジョンになるような方法で１以上のコピーを明確に排除
するために、介入がなされなければならない。
Ｖの選択が不可能であると判明するならば、この方法
は、次いで、検査状態に進み、図の対応するブロック１
９で停止する。しかし、原則として、多数決バージョン
の不存在は希であり、それは、その不存在ということ
が、媒体の半分より多くが実質上同時に使用不能である
か、あったかの時に発生するからである。しかし、これ
が発生するならば、一つのバージョンが再度多数決バー
ジョンになるような方法で１以上のコピーを明確に排除
するために、介入がなされなければならない。
【００２０】図２Ｂは、本発明によるファイル管理方法
でなされるファイル読取りの例図を示す。この方法は、
共用モードの媒体へのアクセスを阻止するブロック２０
から始まる。次いで、ブロック２１へ進んで多数決バー
ジョンＭＶを選択する。同バージョンが不存在の場合に
は、読取りが不可能となるが、これは、２つの競合バー
ジョンの存在によるジレンマのためである。次いで、方
法は、ブロック２２で停止し、２つのバージョンのうち
のいずれが多数決バージョンであるかを決定する人間の
介入を要請する。逆に、多数決バージョンが選ばれるな
らば、多数決バージョンを含む媒体のいずれかで読取り
がなされる（ブロック２３）。読取り方法は、媒体への
アクセス阻止を解除するためのブロック２４に達する。
でなされるファイル読取りの例図を示す。この方法は、
共用モードの媒体へのアクセスを阻止するブロック２０
から始まる。次いで、ブロック２１へ進んで多数決バー
ジョンＭＶを選択する。同バージョンが不存在の場合に
は、読取りが不可能となるが、これは、２つの競合バー
ジョンの存在によるジレンマのためである。次いで、方
法は、ブロック２２で停止し、２つのバージョンのうち
のいずれが多数決バージョンであるかを決定する人間の
介入を要請する。逆に、多数決バージョンが選ばれるな
らば、多数決バージョンを含む媒体のいずれかで読取り
がなされる（ブロック２３）。読取り方法は、媒体への
アクセス阻止を解除するためのブロック２４に達する。
【００２１】一般に、図示の例では、本発明の主題が、
少なくとも２個の媒体で可用なファイルの連続バージョ
ンの番号を１単位だけ増加することによる常法によるフ
ァイルの更新を含むファイル管理方法であり、本発明に
より、多数決バージョンを選択した後に可用媒体の全て
を通常操作で更新し、多数決バージョンを、それを含ま
ない媒体に再書き込みし、ある媒体が使用不能になった
ら、２単位増加した番号を持つ多数決バージョンを選
択、再書込み後に可用媒体の全てを更新することを含む
方法であるという事実を強調している。
少なくとも２個の媒体で可用なファイルの連続バージョ
ンの番号を１単位だけ増加することによる常法によるフ
ァイルの更新を含むファイル管理方法であり、本発明に
より、多数決バージョンを選択した後に可用媒体の全て
を通常操作で更新し、多数決バージョンを、それを含ま
ない媒体に再書き込みし、ある媒体が使用不能になった
ら、２単位増加した番号を持つ多数決バージョンを選
択、再書込み後に可用媒体の全てを更新することを含む
方法であるという事実を強調している。
【００２２】図示の例には、本方法が、媒体の合計数の
厳密に半分より多くに含まれるバージョンを多数決バー
ジョンとして選択することを含むことが示されている。
この場合、記述され、示された例から、本発明の方法
が、媒体の合計数ｎが少なくとも３に等しい場合以外は
有効ではないことも明白である。事実、３個の媒体を使
用することによって、１個の媒体に欠陥が生じても、他
の２個の媒体が同じバージョンを有すならば、多数決バ
ージョンを確立することが依然として可能である。ｎ＝
２ならば、媒体の１つに欠陥が生じると、多数決バージ
ョン選択の余地が無くなり、即ち、同バージョンは、媒
体数２のまさに半数に対応し、前記定義により要求され
る厳密に半数より多いことに対応しなくなる。しかし、
多数決バージョンのよりゆるやかな定義が可能であり、
しかし、それを使うと、前記定義を使うよりも有効性が
低下するかもしれないことも明かであろう。本発明の方
法を実施するための媒体の最小数が、特に、多数決バー
ジョンの定義に依存することは明白であろう。その数
は、非制限的定義においては必ず２でなければならず、
より制限的な定義が与えられるならば、３より多くなろ
う。示された例は、好ましい折衷案であり、本発明の好
ましい態様を構成する。
厳密に半分より多くに含まれるバージョンを多数決バー
ジョンとして選択することを含むことが示されている。
この場合、記述され、示された例から、本発明の方法
が、媒体の合計数ｎが少なくとも３に等しい場合以外は
有効ではないことも明白である。事実、３個の媒体を使
用することによって、１個の媒体に欠陥が生じても、他
の２個の媒体が同じバージョンを有すならば、多数決バ
ージョンを確立することが依然として可能である。ｎ＝
２ならば、媒体の１つに欠陥が生じると、多数決バージ
ョン選択の余地が無くなり、即ち、同バージョンは、媒
体数２のまさに半数に対応し、前記定義により要求され
る厳密に半数より多いことに対応しなくなる。しかし、
多数決バージョンのよりゆるやかな定義が可能であり、
しかし、それを使うと、前記定義を使うよりも有効性が
低下するかもしれないことも明かであろう。本発明の方
法を実施するための媒体の最小数が、特に、多数決バー
ジョンの定義に依存することは明白であろう。その数
は、非制限的定義においては必ず２でなければならず、
より制限的な定義が与えられるならば、３より多くなろ
う。示された例は、好ましい折衷案であり、本発明の好
ましい態様を構成する。
【００２３】記述された例では、本発明の方法による更
新は、ブロック１１の段階で、多数決バージョンの選択
前に全媒体が可用か否かを探索することを含むことも明
らかである。この解決策は、図２Ａから明白な通り、本
方法の進行を促進する。
新は、ブロック１１の段階で、多数決バージョンの選択
前に全媒体が可用か否かを探索することを含むことも明
らかである。この解決策は、図２Ａから明白な通り、本
方法の進行を促進する。
【００２４】更にこの例では、過半数バージョンが選択
不可なら、この方法は中断される。しかし、最高番号Ｖ
Ｎを持つバージョンを採用する等、他の解決策が可能で
あることは明白である。
不可なら、この方法は中断される。しかし、最高番号Ｖ
Ｎを持つバージョンを採用する等、他の解決策が可能で
あることは明白である。
【００２５】示された例は、全媒体を順次更新し、更
に、それらに多数決バージョンを順次再書込みする利点
をも強調している。
に、それらに多数決バージョンを順次再書込みする利点
をも強調している。
【００２６】最後に、示された例の図２Ｂは、有益なこ
とには、ファイル読取りが、多数決バージョンの探索、
それを含む媒体の一つの選択を含むことを実証してい
る。
とには、ファイル読取りが、多数決バージョンの探索、
それを含む媒体の一つの選択を含むことを実証してい
る。
【００２７】本発明はまた、以上に一般的に記載してき
た方法を実施するためのファイル管理ソフトウエアを含
む何らかの記録媒体と、この方法を用いる情報処理シス
テムとにも関する。上述の説明から、本発明がモノーま
たはマルチプロセッサ情報処理システムに適しているこ
と、マルチプロセッサシステムで特に有利であることが
理解されであろう。
た方法を実施するためのファイル管理ソフトウエアを含
む何らかの記録媒体と、この方法を用いる情報処理シス
テムとにも関する。上述の説明から、本発明がモノーま
たはマルチプロセッサ情報処理システムに適しているこ
と、マルチプロセッサシステムで特に有利であることが
理解されであろう。
【００２８】
【発明の効果】本発明は、上述の通りに構成されている
ので、ファイルの記録媒体の間欠的故障に起因する、内
容が異なるのに同一のバージョン番号を有するファイル
コピーの混在による混乱が解消され、容易に実施され、
同時に、使用時の大きな確実性を提供し、かつ、大多数
の場合に自動操作を可能にするコピー管理方法、記録媒
体、それを組み込んだ情報処理システムが提供される。
ので、ファイルの記録媒体の間欠的故障に起因する、内
容が異なるのに同一のバージョン番号を有するファイル
コピーの混在による混乱が解消され、容易に実施され、
同時に、使用時の大きな確実性を提供し、かつ、大多数
の場合に自動操作を可能にするコピー管理方法、記録媒
体、それを組み込んだ情報処理システムが提供される。
【図面の簡単な説明】
【図１】本発明の方法による、ファイルの５つのコピー
の管理の一例を示す図である。
の管理の一例を示す図である。
【図２Ａ】図１に示された５つのコピーの管理方法によ
りなされるファイルの書込み、読取りを示す２つの図で
ある。
りなされるファイルの書込み、読取りを示す２つの図で
ある。
【図２Ｂ】図１に示された５つのコピーの管理方法によ
りなされるファイルの書込み、読取りを示す２つの図で
ある。
りなされるファイルの書込み、読取りを示す２つの図で
ある。
Ｓ０、Ｓ１、Ｓ２、Ｓ３、Ｓ４ 記録媒体 ＶＮ ファイルのバージョン番号 １０、２０ 記録媒体へのアクセス阻止段階 １１ 記録媒体へのアクセス可否の探索段階 １２、１６、２１ 多数決バージョン選択段階 １３ 全記録媒体が多数決バージョンを含むか否かを探
索する段階 １４ ファイルの新バージョン書込み段階 １５、２４ 記録媒体へのアクセス阻止解除段階 １７ 多数決バージョン再書込み段階 １９、２２ 停止段階 ２３ 多数決バージョン読取り段階
索する段階 １４ ファイルの新バージョン書込み段階 １５、２４ 記録媒体へのアクセス阻止解除段階 １７ 多数決バージョン再書込み段階 １９、２２ 停止段階 ２３ 多数決バージョン読取り段階
Claims (10)
- 【請求項１】 少くとも２個の媒体（Ｓ０−Ｓ４）で可
用なファイルの連続バージョンの番号を１単位だけ増加
させることによりファイルを更新することを含むファイ
ル管理方法であって、 多数決バージョン（ＭＶ）の選択後に可用媒体の全てを
正常動作で更新し、この多数決バージョンを、それを含
まない媒体に再書込みし、そして、ある媒体が使用不能
になった際に、多数決バージョンの選択、再書込み後に
可用媒体の全てを更新し、２単位だけその番号を増加さ
せることを含むことを特徴とするファイル管理方法。 - 【請求項２】 多数決バージョンの定義により決定され
る最少媒体数を使用することを特徴とする、請求項１に
記載の方法。 - 【請求項３】 媒体の合計数の厳密に半数より多くに含
まれるバージョンを多数決バージョン（ＭＶ）として選
択し、最少３個の可用媒体を有することを含むことを特
徴とする、請求項１又は２記載の方法。 - 【請求項４】 多数決バージョンの選択前に、全媒体が
可用であるか否かを探索することを含むことを特徴とす
る、請求項１から３のいずれか一項に記載の方法。 - 【請求項５】 多数決バージョンが選択不可ならば停止
されることを特徴とする、請求項１から４のいずれか一
項に記載の方法。 - 【請求項６】 更新を全媒体で順次に行うことを特徴と
する、請求項１から５のいずれか一項に記載の方法。 - 【請求項７】 多数決バージョンの再書込みが順次であ
ることを特徴とする、請求項１から６のいずれか一項に
記載の方法。 - 【請求項８】 ファイルの読取りに、多数決バージョン
の探索と、それを含む媒体の一つの読取りとが含まれる
ことを特徴とする、請求項１から７のいずれか一項に記
載の方法。 - 【請求項９】 請求項１から８のいずれか一項に記載の
方法を実施するためのソフトウエアを組み込んでいるこ
とを特徴とする、記録媒体。 - 【請求項１０】 請求項１から８のいずれか一項に記載
の方法を用いることを特徴とする、情報処理システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9215520A FR2699708B1 (fr) | 1992-12-22 | 1992-12-22 | Procédé de gestion de fichiers, support d'enregistrement et système informatique l'incorporant. |
| FR9215520 | 1992-12-22 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH076068A true JPH076068A (ja) | 1995-01-10 |
| JP2711066B2 JP2711066B2 (ja) | 1998-02-10 |
Family
ID=9436953
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5324538A Expired - Lifetime JP2711066B2 (ja) | 1992-12-22 | 1993-12-22 | ファイル管理方法、及びそれを組み込んだ情報処理システム |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5613107A (ja) |
| EP (1) | EP0604311B1 (ja) |
| JP (1) | JP2711066B2 (ja) |
| DE (1) | DE69308790T2 (ja) |
| FR (1) | FR2699708B1 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5794251A (en) * | 1994-06-06 | 1998-08-11 | Canon Kabushiki Kaisha | Information file processing apparatus and method |
| US5740348A (en) * | 1996-07-01 | 1998-04-14 | Sun Microsystems, Inc. | System and method for selecting the correct group of replicas in a replicated computer database system |
| US6052341A (en) * | 1997-12-16 | 2000-04-18 | International Business Machines Corporation | Device element allocation manager and method for a multi-library system for multiple host connections |
| US20040230862A1 (en) * | 2003-05-16 | 2004-11-18 | Arif Merchant | Redundant data assigment in a data storage system |
| US7761421B2 (en) | 2003-05-16 | 2010-07-20 | Hewlett-Packard Development Company, L.P. | Read, write, and recovery operations for replicated data |
| US8272058B2 (en) * | 2005-07-29 | 2012-09-18 | Bit 9, Inc. | Centralized timed analysis in a network security system |
| US8984636B2 (en) * | 2005-07-29 | 2015-03-17 | Bit9, Inc. | Content extractor and analysis system |
| US7895651B2 (en) * | 2005-07-29 | 2011-02-22 | Bit 9, Inc. | Content tracking in a network security system |
| US20070028291A1 (en) * | 2005-07-29 | 2007-02-01 | Bit 9, Inc. | Parametric content control in a network security system |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4714996A (en) * | 1985-11-26 | 1987-12-22 | International Business Machines Corporation | Impact calculation for version management in a distributed information service |
| GB2203573A (en) * | 1987-04-02 | 1988-10-19 | Ibm | Data processing network with upgrading of files |
| US5155847A (en) * | 1988-08-03 | 1992-10-13 | Minicom Data Corporation | Method and apparatus for updating software at remote locations |
| US5136707A (en) * | 1988-10-28 | 1992-08-04 | At&T Bell Laboratories | Reliable database administration arrangement |
| US5495610A (en) * | 1989-11-30 | 1996-02-27 | Seer Technologies, Inc. | Software distribution system to build and distribute a software release |
| US5271013A (en) * | 1990-05-09 | 1993-12-14 | Unisys Corporation | Fault tolerant computer system |
| JP3182806B2 (ja) * | 1991-09-20 | 2001-07-03 | 株式会社日立製作所 | バージョンアップ方法 |
| US5287459A (en) * | 1991-10-03 | 1994-02-15 | International Business Machines Corporation | Method and apparatus for reducing response time in automated library data retrieval systems |
| US5418945A (en) * | 1992-05-18 | 1995-05-23 | Motorola, Inc. | File based and highly available hybrid database |
-
1992
- 1992-12-22 FR FR9215520A patent/FR2699708B1/fr not_active Expired - Fee Related
-
1993
- 1993-12-20 US US08/169,403 patent/US5613107A/en not_active Expired - Lifetime
- 1993-12-21 EP EP93403132A patent/EP0604311B1/fr not_active Expired - Lifetime
- 1993-12-21 DE DE69308790T patent/DE69308790T2/de not_active Expired - Lifetime
- 1993-12-22 JP JP5324538A patent/JP2711066B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| DE69308790T2 (de) | 1997-06-19 |
| FR2699708B1 (fr) | 1995-02-24 |
| DE69308790D1 (de) | 1997-04-17 |
| EP0604311B1 (fr) | 1997-03-12 |
| FR2699708A1 (fr) | 1994-06-24 |
| EP0604311A1 (fr) | 1994-06-29 |
| JP2711066B2 (ja) | 1998-02-10 |
| US5613107A (en) | 1997-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7133599B2 (en) | Realtime data recording method | |
| US7974954B2 (en) | Recording method, recording apparatus, and record medium | |
| JP2002123421A (ja) | フラッシュメモリのための再写像制御方法及びこれによるフラッシュメモリの構造 | |
| JPH0728631A (ja) | ソフトウェアアプリケーションを可逆インストールする方法及びシステム | |
| JPH076068A (ja) | ファイル管理方法、記録媒体、及び、それを組み込んだ情報処理システム | |
| JPS63121179A (ja) | ステ−ジング方法 | |
| US7813248B2 (en) | Method and apparatus for protecting data when a recording process has failed | |
| JP2003317387A (ja) | 情報記録装置および記録媒体への情報記録方法 | |
| KR20050085136A (ko) | 정전시 복원방법 | |
| JPH0158533B2 (ja) | ||
| JPH01269290A (ja) | 光記録媒体の記録再生装置 | |
| JPH03192436A (ja) | 情報記録再生方式 | |
| JP3707396B2 (ja) | 記録方法および記録装置 | |
| US20080140729A1 (en) | Method for Changing Operation on a Storage Medium from a Current File System to a New or Updated File System | |
| JPH01248358A (ja) | フアイル保護装置 | |
| JP2004206742A (ja) | 記録再生装置 | |
| JP3133525B2 (ja) | データバックアップシステム | |
| JP2652388B2 (ja) | 光ディスクの記憶管理方法 | |
| JPH0594348A (ja) | フアイルの更新方法 | |
| JPH04209044A (ja) | データベース制御方式 | |
| JPS6340949A (ja) | フアイル管理方法 | |
| JPH01184775A (ja) | 光ディスク装置システムのためのファイル管理方式 | |
| JPH11162117A (ja) | 光ディスク記録方法及び光ディスク装置 | |
| JPS60220438A (ja) | ログ制御方式 | |
| JPH03196328A (ja) | 情報記録装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 16 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |