JPH06149640A - オブジェクト指向データベース管理システム - Google Patents
オブジェクト指向データベース管理システムInfo
- Publication number
- JPH06149640A JPH06149640A JP4304125A JP30412592A JPH06149640A JP H06149640 A JPH06149640 A JP H06149640A JP 4304125 A JP4304125 A JP 4304125A JP 30412592 A JP30412592 A JP 30412592A JP H06149640 A JPH06149640 A JP H06149640A
- Authority
- JP
- Japan
- Prior art keywords
- backup
- file
- database
- management system
- data
- 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
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】不要なデータの保存を回避して記憶資源を有効
に利用することができるオブジェクト指向データベース
管理システムを提供する。 【構成】オブジェクト指向データベース管理システム１
０のバックアップ手段１１は、データベースファイル２
０内に保存されているオブジェクト指向データベース中
の、ユーザが指示可能なオブジェクトから当該オブジェ
クトに関係付けられたオブジェクトであって、かつ有効
なオブジェクトのみを、バックアップファイル３０にバ
ックアップする。またバックアップ手段１１は、バック
アップ処理の際に、無効なオブジェクトについては、デ
ータベースファイル２０から削除する。
に利用することができるオブジェクト指向データベース
管理システムを提供する。 【構成】オブジェクト指向データベース管理システム１
０のバックアップ手段１１は、データベースファイル２
０内に保存されているオブジェクト指向データベース中
の、ユーザが指示可能なオブジェクトから当該オブジェ
クトに関係付けられたオブジェクトであって、かつ有効
なオブジェクトのみを、バックアップファイル３０にバ
ックアップする。またバックアップ手段１１は、バック
アップ処理の際に、無効なオブジェクトについては、デ
ータベースファイル２０から削除する。
Description
【０００１】
【産業上の利用分野】この発明は、オブジェクト指向デ
ータベース管理システムに関する。
ータベース管理システムに関する。
【０００２】
【従来の技術】従来においては、ハードウェア上のデー
タが破壊、紛失する場合に備えて、当該データをバック
アップしておくのが一般的である。バックアップするよ
うにしたものとして、特開平３−２９０４０号公報に開
示されたものが知られている。この公報に開示されたも
のでは、データベースファイルの全てのデータをバック
アップファイルに保存するようにしている。
タが破壊、紛失する場合に備えて、当該データをバック
アップしておくのが一般的である。バックアップするよ
うにしたものとして、特開平３−２９０４０号公報に開
示されたものが知られている。この公報に開示されたも
のでは、データベースファイルの全てのデータをバック
アップファイルに保存するようにしている。
【０００３】また近年においては、データベースをオブ
ジェクト指向データベースとして構築し、このデータベ
ースを管理するオブジェクト指向データベース管理シス
テムが提案されている。このオブジェクト指向データベ
ース管理システムは次に説明する（Ａ）、（Ｂ）の様な
特徴を持っている。 （Ａ）ユーザが認識可能なルート（ユーザが指示可能な
ルート）から到達可能なデータのみを利用できる。 （Ｂ）参照制約の維持を、遅延して実施することができ
る。なお参照制約とは、“データへの参照があれば、そ
の参照されたデータは必ず存在する”というデータの一
貫性を保証するための制約である。
ジェクト指向データベースとして構築し、このデータベ
ースを管理するオブジェクト指向データベース管理シス
テムが提案されている。このオブジェクト指向データベ
ース管理システムは次に説明する（Ａ）、（Ｂ）の様な
特徴を持っている。 （Ａ）ユーザが認識可能なルート（ユーザが指示可能な
ルート）から到達可能なデータのみを利用できる。 （Ｂ）参照制約の維持を、遅延して実施することができ
る。なお参照制約とは、“データへの参照があれば、そ
の参照されたデータは必ず存在する”というデータの一
貫性を保証するための制約である。
【０００４】そのため、次に説明する（ａ）、（ｂ）の
様な事象が発生することがある。 （ａ）存在しないデータへの参照が、データベースファ
イル中に一時的に発生する。 （ｂ）ルートから到達不可能なデータの存在が、データ
ベースファイル中に一時的に発生する。
様な事象が発生することがある。 （ａ）存在しないデータへの参照が、データベースファ
イル中に一時的に発生する。 （ｂ）ルートから到達不可能なデータの存在が、データ
ベースファイル中に一時的に発生する。
【０００５】なおオブジェクト指向データベースの基礎
概念としては、 （１）「“オブジェクト指向データベースの基礎概念”
（田中克己著 情報処理Vol.32 No.5 pp500 〜513 May
1991）」 （２）「“オブジェクト指向データベース管理システム
のアーキテクチャ”（牧之内顕文著 情報処理 Vol.32
No5 pp514〜522 May 1991）」 に記述されている技術が知られている。
概念としては、 （１）「“オブジェクト指向データベースの基礎概念”
（田中克己著 情報処理Vol.32 No.5 pp500 〜513 May
1991）」 （２）「“オブジェクト指向データベース管理システム
のアーキテクチャ”（牧之内顕文著 情報処理 Vol.32
No5 pp514〜522 May 1991）」 に記述されている技術が知られている。
【０００６】またオブジェクト指向データベース管理シ
ステムを実現したシステムとしては、特開平３−１３７
７３０号公報に開示されたものが知られている。
ステムを実現したシステムとしては、特開平３−１３７
７３０号公報に開示されたものが知られている。
【０００７】
【発明が解決しようとする課題】この様に上記従来のオ
ブジェクト指向データベース管理システムにおいては、
次に説明する様な３つの問題点がある。
ブジェクト指向データベース管理システムにおいては、
次に説明する様な３つの問題点がある。
【０００８】第１の問題点としては、上記（ａ）の事象
が発生している時点でバックァップを実施した際には、
バックアップファイルの記憶効率が低下する。
が発生している時点でバックァップを実施した際には、
バックアップファイルの記憶効率が低下する。
【０００９】何故ならば、上記（ａ）の事象が発生して
いると言うことは、例えば、オブジェクトＡがオブジェ
クトＢを参照しているときに、オブジェクトＢに対する
削除要求に対して、実際にはオブジェクトＢは削除され
ていないが、取り敢えず削除されているという前提で、
所定の処理を継続し、当該所定処理を終了した時点や所
定の時間経過した後に、実際にオブジェクトＢを削除す
るということ（すなわち参照制約の維持の遅延の実施）
を意味する。従って、参照制約の維持の遅延の実施前
に、バックアップを実施した場合は、削除されているは
ずのオブジェクトが実際には存在していることになり、
このため、削除されているはずのオブジェクトもバック
アップしなければならず、記憶効率の低下を招く要因と
なる。
いると言うことは、例えば、オブジェクトＡがオブジェ
クトＢを参照しているときに、オブジェクトＢに対する
削除要求に対して、実際にはオブジェクトＢは削除され
ていないが、取り敢えず削除されているという前提で、
所定の処理を継続し、当該所定処理を終了した時点や所
定の時間経過した後に、実際にオブジェクトＢを削除す
るということ（すなわち参照制約の維持の遅延の実施）
を意味する。従って、参照制約の維持の遅延の実施前
に、バックアップを実施した場合は、削除されているは
ずのオブジェクトが実際には存在していることになり、
このため、削除されているはずのオブジェクトもバック
アップしなければならず、記憶効率の低下を招く要因と
なる。
【００１０】第２の問題点としては、上記（ｂ）の事象
が発生している時点でバックアップを実施した際には、
参照関係のないオブジェクト（不必要なオブジェクト）
が存在しているので、バックアップファイルの記憶効率
が低下する。
が発生している時点でバックアップを実施した際には、
参照関係のないオブジェクト（不必要なオブジェクト）
が存在しているので、バックアップファイルの記憶効率
が低下する。
【００１１】第３の問題点としては、データベースファ
イル自身も不要なデータを保存するようにしているの
で、データベースファイルの記憶効率が低下する。
イル自身も不要なデータを保存するようにしているの
で、データベースファイルの記憶効率が低下する。
【００１２】一方、特開平３−２９０４０号公報に開示
されたものでは、データベースファイルの全てのデータ
をバックアップファイルに保存するようにしているの
で、不要なデータが存在されていた場合であっても、そ
の不要なデータもバックアップされることとなり、この
ためバックアップファイルの記憶効率が低下する。
されたものでは、データベースファイルの全てのデータ
をバックアップファイルに保存するようにしているの
で、不要なデータが存在されていた場合であっても、そ
の不要なデータもバックアップされることとなり、この
ためバックアップファイルの記憶効率が低下する。
【００１３】本発明は、不要なデータの保存を回避して
記憶資源を有効に利用することができるオブジェクト指
向データベース管理システムを提供することを目的とす
る。
記憶資源を有効に利用することができるオブジェクト指
向データベース管理システムを提供することを目的とす
る。
【００１４】
【課題を解決するための手段】上記目的を達成するた
め、第１の発明は、オブジェクト指向データベースを管
理するオブジェクト指向データベース管理システムにお
いて、前記データベース内の、指示可能なオブジェクト
から当該オブジェクトに関係付けられたオブジェクトに
ついて、有効か否かを判定し、該判定の結果、有効なオ
ブジェクトについてのみバックアップするバックアップ
手段を具えている。なお、好ましくは、バックアップ手
段は、バックアップ処理の際に、オブジェクト指向デー
タベースから、無効なオブジェクトを削除するようにし
たものである。
め、第１の発明は、オブジェクト指向データベースを管
理するオブジェクト指向データベース管理システムにお
いて、前記データベース内の、指示可能なオブジェクト
から当該オブジェクトに関係付けられたオブジェクトに
ついて、有効か否かを判定し、該判定の結果、有効なオ
ブジェクトについてのみバックアップするバックアップ
手段を具えている。なお、好ましくは、バックアップ手
段は、バックアップ処理の際に、オブジェクト指向デー
タベースから、無効なオブジェクトを削除するようにし
たものである。
【００１５】第２の発明は、オブジェクト指向データベ
ースを管理するオブジェクト指向データベース管理シス
テムにおいて、前記データベース内の、指示可能なオブ
ジェクトから当該オブジェクトに関係付けられたオブジ
ェクトについて、有効か否かを判定し、該判定の結果、
無効なオブジェクトを前記データベースから削除する削
除手段を具えている。
ースを管理するオブジェクト指向データベース管理シス
テムにおいて、前記データベース内の、指示可能なオブ
ジェクトから当該オブジェクトに関係付けられたオブジ
ェクトについて、有効か否かを判定し、該判定の結果、
無効なオブジェクトを前記データベースから削除する削
除手段を具えている。
【００１６】
【作用】第１の発明によれば、バックアップ手段によっ
て、オブジェクト指向データベースファイル内に保存さ
れている、指示可能なオブジェクトから当該オブジェク
トに関係付けられたオブジェクトであって、かつ有効な
オブジェクトのみを、バックアップファイルにバックア
ップするようにしているので、必要なオブジェクトのみ
をバックアップすることができる。特にバックアップ手
段によって、バックアップ処理の際に、オブジェクト指
向データベースから、無効なオブジェクトを削除するこ
とにより、オブジェクト指向データベースを記憶するた
めの記憶領域を削減することができる。
て、オブジェクト指向データベースファイル内に保存さ
れている、指示可能なオブジェクトから当該オブジェク
トに関係付けられたオブジェクトであって、かつ有効な
オブジェクトのみを、バックアップファイルにバックア
ップするようにしているので、必要なオブジェクトのみ
をバックアップすることができる。特にバックアップ手
段によって、バックアップ処理の際に、オブジェクト指
向データベースから、無効なオブジェクトを削除するこ
とにより、オブジェクト指向データベースを記憶するた
めの記憶領域を削減することができる。
【００１７】第２の発明によれば、削除手段によって、
オブジェクト指向データベースファイルから、無効なオ
ブジェクトを削除するようにしているので、オブジェク
ト指向データベースを記憶するための記憶領域を削減す
ることができる。
オブジェクト指向データベースファイルから、無効なオ
ブジェクトを削除するようにしているので、オブジェク
ト指向データベースを記憶するための記憶領域を削減す
ることができる。
【００１８】
【実施例】以下、本発明の実施例を添付図面を参照して
説明する。
説明する。
【００１９】図１は、本発明に係るオブジェクト指向デ
ータベース管理システム（Object Oriented Database M
anagement Syatem＝ＯＯＤＢＭＳ）の一実施例を機能ブ
ロック図で示したものである。同図において、ＯＯＤＢ
ＭＳ１０は、オブジェクト指向データベースを保存して
いるデータベースファイル２０を管理する。またＯＯＤ
ＢＭＳ１０はバックアップ手段１１を有しており、この
バックアップ手段１１は、本発明に係るバックアップ処
理に従って、データベースファイル２０内のデータを、
バックアップファイル３０にバックアップする。
ータベース管理システム（Object Oriented Database M
anagement Syatem＝ＯＯＤＢＭＳ）の一実施例を機能ブ
ロック図で示したものである。同図において、ＯＯＤＢ
ＭＳ１０は、オブジェクト指向データベースを保存して
いるデータベースファイル２０を管理する。またＯＯＤ
ＢＭＳ１０はバックアップ手段１１を有しており、この
バックアップ手段１１は、本発明に係るバックアップ処
理に従って、データベースファイル２０内のデータを、
バックアップファイル３０にバックアップする。
【００２０】バックアップ手段１１は、データベースフ
ァイルのバックアップを次の２つの段階に分けて処理す
る。
ァイルのバックアップを次の２つの段階に分けて処理す
る。
【００２１】（１）バックアップ対象のデータベースフ
ァイルにおいて、ユーザが認識可能なルート（ユーザが
指示可能なルート）から参照するデータを順に辿り、到
達可能な全てのデータに、有効である旨を示すＶａｌｉ
ｄマークを付加する。その際に、存在しないデータへの
参照を行っているデータを発見した場合は、そのデータ
にＮＵＬＬ値をセットする。
ァイルにおいて、ユーザが認識可能なルート（ユーザが
指示可能なルート）から参照するデータを順に辿り、到
達可能な全てのデータに、有効である旨を示すＶａｌｉ
ｄマークを付加する。その際に、存在しないデータへの
参照を行っているデータを発見した場合は、そのデータ
にＮＵＬＬ値をセットする。
【００２２】（２）データベースファイル中の全てのデ
ータの中から、Ｖａｌｉｄマークが付加されたデータを
バックアップファイルに保存する。またデータベースフ
ァイルにおいてＶａｌｉｄマークのないデータを削除す
る。なおＶａｌｉｄマークは保存時に削除する。
ータの中から、Ｖａｌｉｄマークが付加されたデータを
バックアップファイルに保存する。またデータベースフ
ァイルにおいてＶａｌｉｄマークのないデータを削除す
る。なおＶａｌｉｄマークは保存時に削除する。
【００２３】このようなバックアップ処理を、ユーザか
らのバックアップ要求があった時点で行うようにしても
良いし、定期的に行うようにしても良い。
らのバックアップ要求があった時点で行うようにしても
良いし、定期的に行うようにしても良い。
【００２４】この実施例においては、上記ＯＯＤＢＭＳ
１０は、当該システムの機能を遂行させるためのソフト
ウェア（プログラム）をプロセッサや中央処理装置など
の制御手段が実行することにより実現される。勿論、フ
ァームウェアやハードウェアで実現するようにしても良
い。
１０は、当該システムの機能を遂行させるためのソフト
ウェア（プログラム）をプロセッサや中央処理装置など
の制御手段が実行することにより実現される。勿論、フ
ァームウェアやハードウェアで実現するようにしても良
い。
【００２５】図２は、図１に示したシステムを実現する
ための装置、例えばコンピュータやワークステーション
等のハードウェア構成を示したものである。同図におい
て、装置は、上記データベースファイル２０を格納する
外部記憶装置２１０と、上記バックアップファイル３０
を格納する外部記憶装置２２０と、バックアップ要求や
データベースの編集操作を行う入力装置２３０と、デー
タベースの内容等を出力する出力装置２４０と、上記各
部を制御すると共にバックアップ処理を行う制御手段と
してのプロセッサ２５０とを有している。
ための装置、例えばコンピュータやワークステーション
等のハードウェア構成を示したものである。同図におい
て、装置は、上記データベースファイル２０を格納する
外部記憶装置２１０と、上記バックアップファイル３０
を格納する外部記憶装置２２０と、バックアップ要求や
データベースの編集操作を行う入力装置２３０と、デー
タベースの内容等を出力する出力装置２４０と、上記各
部を制御すると共にバックアップ処理を行う制御手段と
してのプロセッサ２５０とを有している。
【００２６】次に、ＯＯＤＢＭＳ１０によるバックアッ
プ処理について、図３乃至図７及び上述した図１を参照
して説明する。
プ処理について、図３乃至図７及び上述した図１を参照
して説明する。
【００２７】なお図３は第１段階のバックアップ処理動
作を示すフローチャートであり、図４は第２段階のバッ
クアップ処理動作を示すフローチャートであり、図５乃
至図７はバックアップ処理の処理過程を説明するための
図である。
作を示すフローチャートであり、図４は第２段階のバッ
クアップ処理動作を示すフローチャートであり、図５乃
至図７はバックアップ処理の処理過程を説明するための
図である。
【００２８】ＯＯＤＢＭＳ１０による第１段階のバック
アップ処理について、図１及び図３を参照して説明す
る。
アップ処理について、図１及び図３を参照して説明す
る。
【００２９】バックアップ要求等よりバックアップのタ
イミングに達すると、図３に示すように、ＯＯＤＢＭＳ
１０のバックアップ手段１１は、指定されたデータベー
スファイル２０内のデータベースでの、ユーザが認識可
能な全てのルートについて、ある１つのルートを“Ｒ”
に代入し（ステップ３０１）、その後、全ての“Ｒ”に
ついて実行したか否かを判断する（ステップ３０２）。
イミングに達すると、図３に示すように、ＯＯＤＢＭＳ
１０のバックアップ手段１１は、指定されたデータベー
スファイル２０内のデータベースでの、ユーザが認識可
能な全てのルートについて、ある１つのルートを“Ｒ”
に代入し（ステップ３０１）、その後、全ての“Ｒ”に
ついて実行したか否かを判断する（ステップ３０２）。
【００３０】ステップ３０２において未実行の“Ｒ”が
存在する場合は、バックアップ手段１１は、“Ｒ”から
の参照を順に辿って、参照するデータを“Ｏ”に代入
し、また参照されるデータを“Ｐ”に代入し（ステップ
３０３）、その後、“Ｒ”からの参照を全て辿ったか否
かを判断する（ステップ３０４）。
存在する場合は、バックアップ手段１１は、“Ｒ”から
の参照を順に辿って、参照するデータを“Ｏ”に代入
し、また参照されるデータを“Ｐ”に代入し（ステップ
３０３）、その後、“Ｒ”からの参照を全て辿ったか否
かを判断する（ステップ３０４）。
【００３１】ステップ３０４において、“Ｒ”からの参
照を全て辿った場合には上記ステップ１に戻り、一方、
“Ｒ”からの参照を全て辿っていない場合は、“Ｏ”に
Ｖａｌｉｄマークを付加し（ステップ３０５）、その
後、“Ｐ”は存在するか否かを判断する（ステップ３０
６）。
照を全て辿った場合には上記ステップ１に戻り、一方、
“Ｒ”からの参照を全て辿っていない場合は、“Ｏ”に
Ｖａｌｉｄマークを付加し（ステップ３０５）、その
後、“Ｐ”は存在するか否かを判断する（ステップ３０
６）。
【００３２】ステップ３０６において、“Ｐ”が存在す
る場合には上記ステップ３０３に戻り、一方、“Ｐ”が
存在しない場合は“Ｏ”での“Ｐ”への参照を示す旨を
ＮＵＬＬ値とし（ステップ３０７）、その後、上記ステ
ップ３０３に戻る。
る場合には上記ステップ３０３に戻り、一方、“Ｐ”が
存在しない場合は“Ｏ”での“Ｐ”への参照を示す旨を
ＮＵＬＬ値とし（ステップ３０７）、その後、上記ステ
ップ３０３に戻る。
【００３３】なおステップ３０２において全ての“Ｒ”
について実行した場合は処理を終了する。
について実行した場合は処理を終了する。
【００３４】このような第１段階のバックアップ処理を
具体例を挙げて説明する。ここで、バックアップ対象の
データベースファイル２０の初期状態を図５に示す。こ
のデータベースファイル２０には、オブジェクトＲ、オ
ブジェクトＡ、オブジェクトＣの３つのオブジェクトが
存在している。またオブジェクトＲのみがユーザが認識
可能なルートオブジェクトである。更にオブジェクトＲ
はオブジェクトＡと既に削除されているオブジェクトＢ
とを参照している。
具体例を挙げて説明する。ここで、バックアップ対象の
データベースファイル２０の初期状態を図５に示す。こ
のデータベースファイル２０には、オブジェクトＲ、オ
ブジェクトＡ、オブジェクトＣの３つのオブジェクトが
存在している。またオブジェクトＲのみがユーザが認識
可能なルートオブジェクトである。更にオブジェクトＲ
はオブジェクトＡと既に削除されているオブジェクトＢ
とを参照している。
【００３５】この様な前提において、上記第１段階のバ
ックアップ処理を実行した際には、各ファイルは図６に
示す様な状態に変化する。すなわち、図６に示すように
データベースファイル２０においては、オブジェクトＲ
はオブジェクトＡを参照しているので、当該オブジェク
トＲにはＶａｌｉｄマークが付加されている。またオブ
ジェクトＲは削除されているオブジェクトＢを参照して
いるので、オブジェクトＢへの参照を示す旨はＮＵＬＬ
値に変更されている。またオブジェクトＲから参照され
ていたオブジェクトＡは、次回には参照するオブジェク
トと定義されてバックアップ処理が実行されるので、こ
の結果としてオブジェクトＡにはＶａｌｉｄマークが付
加される。更にオブジェクトＣには、オブジェクトＲか
らは辿れないのでＶａｌｉｄマークは付加されていな
い。一方、バックアップファイル３０にはまだ何も保存
されていない。
ックアップ処理を実行した際には、各ファイルは図６に
示す様な状態に変化する。すなわち、図６に示すように
データベースファイル２０においては、オブジェクトＲ
はオブジェクトＡを参照しているので、当該オブジェク
トＲにはＶａｌｉｄマークが付加されている。またオブ
ジェクトＲは削除されているオブジェクトＢを参照して
いるので、オブジェクトＢへの参照を示す旨はＮＵＬＬ
値に変更されている。またオブジェクトＲから参照され
ていたオブジェクトＡは、次回には参照するオブジェク
トと定義されてバックアップ処理が実行されるので、こ
の結果としてオブジェクトＡにはＶａｌｉｄマークが付
加される。更にオブジェクトＣには、オブジェクトＲか
らは辿れないのでＶａｌｉｄマークは付加されていな
い。一方、バックアップファイル３０にはまだ何も保存
されていない。
【００３６】次に、ＯＯＤＢＭＳ１０による第２段階の
バックアップ処理について図１及び図４を参照して説明
する。
バックアップ処理について図１及び図４を参照して説明
する。
【００３７】上述したような第１段階のバックアップ処
理を終了したバックアップ手段１１は、指定されたデー
タベースファイル２０内のデータベース内での、ユーザ
が認識可能な全てのルートについて、ある１つのルート
を“Ｒ”に代入し（ステップ４０１）、その後、全ての
“Ｒ”について実行したか否かを判断する（ステップ４
０２）。
理を終了したバックアップ手段１１は、指定されたデー
タベースファイル２０内のデータベース内での、ユーザ
が認識可能な全てのルートについて、ある１つのルート
を“Ｒ”に代入し（ステップ４０１）、その後、全ての
“Ｒ”について実行したか否かを判断する（ステップ４
０２）。
【００３８】ステップ４０２において未実行の“Ｒ”が
存在する場合は、バックアップ手段１１は、“Ｒ”から
の参照を順に辿って、参照するデータを“Ｏ”に代入し
（ステップ４０３）、その後、“Ｒ”からの参照を全て
辿ったか否かを判断する（ステップ４０４）。
存在する場合は、バックアップ手段１１は、“Ｒ”から
の参照を順に辿って、参照するデータを“Ｏ”に代入し
（ステップ４０３）、その後、“Ｒ”からの参照を全て
辿ったか否かを判断する（ステップ４０４）。
【００３９】ステップ４０４において、“Ｒ”からの参
照を全て辿った場合には上記ステップ４０１に戻り、一
方、“Ｒ”からの参照を全て辿っていない場合は、
“Ｏ”にＶａｌｉｄマークが付加されているか否かを判
断する（ステップ４０５）。
照を全て辿った場合には上記ステップ４０１に戻り、一
方、“Ｒ”からの参照を全て辿っていない場合は、
“Ｏ”にＶａｌｉｄマークが付加されているか否かを判
断する（ステップ４０５）。
【００４０】ステップ４０５において、Ｖａｌｉｄマー
クが付加されていない場合には上記ステップ４０３に戻
り、一方、Ｖａｌｉｄマークが付加されている場合は、
該当する“Ｏ”を指定されたバックアップファイル３０
に保存するとともに、データベースファイル２０及びバ
ックアップファイル３０において現在処理対象となって
いた該当する“Ｏ”のＶａｌｉｄマークを除去し（ステ
ップ４０６）、その後、上記ステップ４０３に戻る。
クが付加されていない場合には上記ステップ４０３に戻
り、一方、Ｖａｌｉｄマークが付加されている場合は、
該当する“Ｏ”を指定されたバックアップファイル３０
に保存するとともに、データベースファイル２０及びバ
ックアップファイル３０において現在処理対象となって
いた該当する“Ｏ”のＶａｌｉｄマークを除去し（ステ
ップ４０６）、その後、上記ステップ４０３に戻る。
【００４１】なお上記ステップ４０２において全ての
“Ｒ”について実行した場合は、処理を終了する。
“Ｒ”について実行した場合は、処理を終了する。
【００４２】このような第２段階のバックアップ処理に
ついて具体例を挙げて説明する。第１段階のバックアッ
プ処理が終了した時点での図６に示すようなデータベー
スファイル２０に対して、第２段階のバックアップ処理
を実行した場合は、データベースファイル２０及びバッ
クアップファイル３０は、図７に示すような状態にな
る。すなわち、図７に示すようにデータベースファイル
２０においては、Ｖａｌｉｄマークのないオブジェクト
Ｃは削除されている。一方、バックアップファイル３０
には、Ｖａｌｉｄマークが付加されていたオブジェクト
Ｒ及びオブジェクトＡのみが保存されている。
ついて具体例を挙げて説明する。第１段階のバックアッ
プ処理が終了した時点での図６に示すようなデータベー
スファイル２０に対して、第２段階のバックアップ処理
を実行した場合は、データベースファイル２０及びバッ
クアップファイル３０は、図７に示すような状態にな
る。すなわち、図７に示すようにデータベースファイル
２０においては、Ｖａｌｉｄマークのないオブジェクト
Ｃは削除されている。一方、バックアップファイル３０
には、Ｖａｌｉｄマークが付加されていたオブジェクト
Ｒ及びオブジェクトＡのみが保存されている。
【００４３】上記実施例では、バックアップ手段１１
は、バックアップ処理の際に、データベースファイル２
０から無効なオブジェクトを削除するようにしている
が、これに限定されることなく、上記したような削除処
理に加えて、バックアップ処理以外の任意のタイミング
で、データベースファイル２０から無効なオブジェクト
を削除するようにしても良い。これによって、バックア
ップ時において、無効なオブジェクトの削除処理を軽減
することができるので、バックアップ処理を迅速に行う
ことができる。
は、バックアップ処理の際に、データベースファイル２
０から無効なオブジェクトを削除するようにしている
が、これに限定されることなく、上記したような削除処
理に加えて、バックアップ処理以外の任意のタイミング
で、データベースファイル２０から無効なオブジェクト
を削除するようにしても良い。これによって、バックア
ップ時において、無効なオブジェクトの削除処理を軽減
することができるので、バックアップ処理を迅速に行う
ことができる。
【００４４】以上説明した様に本実施例によれば、デー
タベースファイルの内容をバックアップファイルにバッ
クアップする際に、データベースファイルから、データ
ベースとして無効なデータを削除し、一方、バックアッ
プファイルにはデータベースとして有効なデータのみを
保存するようにしているので、バックアップファイル及
びデータベースファイルの記憶効率を向上させることが
できる。
タベースファイルの内容をバックアップファイルにバッ
クアップする際に、データベースファイルから、データ
ベースとして無効なデータを削除し、一方、バックアッ
プファイルにはデータベースとして有効なデータのみを
保存するようにしているので、バックアップファイル及
びデータベースファイルの記憶効率を向上させることが
できる。
【００４５】またデータベースファイル内の元のデータ
ベースも参照制約が維持されたものとなり、遅延した参
照制約の維持の実施が不要となる。更にバックアップフ
ァイルからのデータのリロードにおいても、参照制約が
維持されたデータを得ることができる。
ベースも参照制約が維持されたものとなり、遅延した参
照制約の維持の実施が不要となる。更にバックアップフ
ァイルからのデータのリロードにおいても、参照制約が
維持されたデータを得ることができる。
【００４６】またオブジェクト指向データベースの内容
をバックアップするに際に、当該オブジェクト指向デー
タベースから、無効なオブジェクトを削除するようにし
たので、オブジェクト指向データベースを記憶するデー
タベースファイルの記憶効率を向上させることができ
る。
をバックアップするに際に、当該オブジェクト指向デー
タベースから、無効なオブジェクトを削除するようにし
たので、オブジェクト指向データベースを記憶するデー
タベースファイルの記憶効率を向上させることができ
る。
【００４７】特に、この様な無効なオブジェクトの削除
処理を、バックフップ時ではなく、任意のタイミングで
実行することにより、バックアップ処理をより一層迅速
に行うことができる。
処理を、バックフップ時ではなく、任意のタイミングで
実行することにより、バックアップ処理をより一層迅速
に行うことができる。
【００４８】
【発明の効果】以上説明したように、第１の発明によれ
ば、オブジェクト指向データベースファイルの内容をバ
ックアップするに際し、指示可能なオブジェクトから当
該オブジェクトに関係付けられたオブジェクトであっ
て、かつ有効なオブジェクトのみがバックアップされる
の、バックアップファイルの記憶効率を向上させること
ができるという利点がある。
ば、オブジェクト指向データベースファイルの内容をバ
ックアップするに際し、指示可能なオブジェクトから当
該オブジェクトに関係付けられたオブジェクトであっ
て、かつ有効なオブジェクトのみがバックアップされる
の、バックアップファイルの記憶効率を向上させること
ができるという利点がある。
【００４９】また第２の発明によれば、無効なオブジェ
クトについては、オブジェクト指向データベースファイ
ルから削除されるので、オブジェクト指向データベース
ファイルの記憶効率を向上させることができるという利
点がある。
クトについては、オブジェクト指向データベースファイ
ルから削除されるので、オブジェクト指向データベース
ファイルの記憶効率を向上させることができるという利
点がある。
【００５０】上述したことから、不要なデータの保存を
回避して記憶資源を有効に利用することができるという
効果を奏する。
回避して記憶資源を有効に利用することができるという
効果を奏する。
【図１】本発明に係るオブジェクト指向データベース管
理システムの一実施例を示す機能ブロック図。
理システムの一実施例を示す機能ブロック図。
【図２】図１に示した実施例のシステムを実現するため
の装置のハードウェア構成を示すブロック図。
の装置のハードウェア構成を示すブロック図。
【図３】本実施例のバックアップ手段１１のバックアッ
プ処理（第１段階の処理）動作を示すフローチャート。
プ処理（第１段階の処理）動作を示すフローチャート。
【図４】本実施例のバックアップ手段１１のバックアッ
プ処理（第２段階の処理）動作を示すフローチャート。
プ処理（第２段階の処理）動作を示すフローチャート。
【図５】バックアップ処理の処理過程を説明するための
図。
図。
【図６】バックアップ処理の処理過程を説明するための
図。
図。
【図７】バックアップ処理の処理過程を説明するための
図。
図。
１０…オブジェクト指向データベース管理システム １１…バックアップ手段、２０…データベースファイ
ル、３０…バックアップファイル。
ル、３０…バックアップファイル。
Claims (2)
- 【請求項１】オブジェクト指向データベースを管理する
オブジェクト指向データベース管理システムにおいて、 前記データベース内の、指示可能なオブジェクトから当
該オブジェクトに関係付けられたオブジェクトについ
て、有効か否かを判定し、該判定の結果、有効なオブジ
ェクトについてのみバックアップするバックアップ手段
を具えたことを特徴とするオブジェクト指向データベー
ス管理システム。 - 【請求項２】オブジェクト指向データベースを管理する
オブジェクト指向データベース管理システムにおいて、 前記データベース内の、指示可能なオブジェクトから当
該オブジェクトに関係付けられたオブジェクトについ
て、有効か否かを判定し、該判定の結果、無効なオブジ
ェクトを前記データベースから削除する削除手段を具え
たことを特徴とするオブジェクト指向データベース管理
システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4304125A JPH06149640A (ja) | 1992-11-13 | 1992-11-13 | オブジェクト指向データベース管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4304125A JPH06149640A (ja) | 1992-11-13 | 1992-11-13 | オブジェクト指向データベース管理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06149640A true JPH06149640A (ja) | 1994-05-31 |
Family
ID=17929342
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4304125A Pending JPH06149640A (ja) | 1992-11-13 | 1992-11-13 | オブジェクト指向データベース管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06149640A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997029422A1 (fr) * | 1996-02-05 | 1997-08-14 | Athena Telecom Lab, Inc. | Procede et appareil de gestion d'objets et structure de donnees |
-
1992
- 1992-11-13 JP JP4304125A patent/JPH06149640A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1997029422A1 (fr) * | 1996-02-05 | 1997-08-14 | Athena Telecom Lab, Inc. | Procede et appareil de gestion d'objets et structure de donnees |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000259456A (ja) | ファイルリビジョン管理システム | |
| JP3113841B2 (ja) | 並列トランザクション処理システム | |
| CN112000649B (zh) | 一种基于map reduce的增量数据同步的方法和装置 | |
| JPH06149640A (ja) | オブジェクト指向データベース管理システム | |
| JP3378594B2 (ja) | データベース再配置を行う処理装置 | |
| JP2624170B2 (ja) | 論理削除データ物理削除方式 | |
| JP3484440B2 (ja) | 分散型データベース更新方法 | |
| JP2003030391A (ja) | ワークフローシステムおよびその案件削除方法、並びに該方法に係るプログラム | |
| JPH0962554A (ja) | 静止点セーブ作成方式 | |
| JPH0553882A (ja) | メモリダンプ収集方式 | |
| JPH0448348A (ja) | 分散更新処理方式 | |
| JPH0833856B2 (ja) | 通番管理方式 | |
| JPS62194558A (ja) | ジヤ−ナルレコ−ドの書込み制御方式 | |
| JPS63196956A (ja) | フアイル排他方式 | |
| CN116431063A (zh) | 流式数据的处理方法、装置、电子设备及存储介质 | |
| JPH06214856A (ja) | データバックアップ方式 | |
| JPH04139545A (ja) | データベース更新処理方式 | |
| JP3042427B2 (ja) | データファイル管理装置及びデータファイル管理方法 | |
| JPH0580993A (ja) | ジヨブ実行順序制御方式 | |
| JPH0573325A (ja) | プログラムロード方式 | |
| JPH04167152A (ja) | 空きメモリ管理方式 | |
| JPH11212838A (ja) | テーブル分割による変更レコード履歴管理方式及び方法 | |
| JPH05181717A (ja) | データベース運用制御システム | |
| JPH05151051A (ja) | データベース更新方式 | |
| JPH04105159A (ja) | 業務代行方式 |