JPH10333948A - 仮想データベース空間システムおよびデータベースプログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
仮想データベース空間システムおよびデータベースプログラムを記録したコンピュータ読み取り可能な記録媒体Info
- Publication number
- JPH10333948A JPH10333948A JP9149607A JP14960797A JPH10333948A JP H10333948 A JPH10333948 A JP H10333948A JP 9149607 A JP9149607 A JP 9149607A JP 14960797 A JP14960797 A JP 14960797A JP H10333948 A JPH10333948 A JP H10333948A
- Authority
- JP
- Japan
- Prior art keywords
- page
- log
- virtual
- contents
- space
- 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
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/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1466—Management of the backup or restore process to make the backup process non-disruptive
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
-
- 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
- Y10S707/99953—Recoverability
-
- 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
- Y10S707/99955—Archiving or backup
Abstract
(57)【要約】
【課題】 論理的に不揮発で広大な仮想データベース空
間をもつ仮想データベース空間システムを提供する。 【解決手段】 ＯＳの仮想記憶空間４よりも大きい補助
記憶装置を仮想データベース空間５のステージングドラ
イブ３として備え、処理を行うページが仮想記憶空間４
上に存在しない場合は前記ステージングドライブ３から
仮想記憶空間４上の空ページに読み込む。システムを立
ち上げると自動的に前回終了時の状態に回復するため、
利用者からみるとステージングドライブ３と同じ容量で
論理的に不揮発性の仮想データベース空間５が提供され
る。また、データベースの更新を受け付けながら、ステ
ージングドライブ３の内容をバックアップドライブ９に
バックアップすることができる。
間をもつ仮想データベース空間システムを提供する。 【解決手段】 ＯＳの仮想記憶空間４よりも大きい補助
記憶装置を仮想データベース空間５のステージングドラ
イブ３として備え、処理を行うページが仮想記憶空間４
上に存在しない場合は前記ステージングドライブ３から
仮想記憶空間４上の空ページに読み込む。システムを立
ち上げると自動的に前回終了時の状態に回復するため、
利用者からみるとステージングドライブ３と同じ容量で
論理的に不揮発性の仮想データベース空間５が提供され
る。また、データベースの更新を受け付けながら、ステ
ージングドライブ３の内容をバックアップドライブ９に
バックアップすることができる。
Description
【０００１】
【発明の属する技術分野】本発明はコンピュータを利用
したデータベースに関するものであり、特に不揮発性の
仮想データベース空間を採用した仮想データベース空間
システムに関するものである。
したデータベースに関するものであり、特に不揮発性の
仮想データベース空間を採用した仮想データベース空間
システムに関するものである。
【０００２】
【従来の技術】仮想記憶機構をもったコンピュータシス
テムの技術は、メインフレ−ムにおいては１９７０年代
に、パーソナルコンピュータにおいては約２０年遅れて
１９９０年代に入って実用化され、市場の中核をなすコ
ンピュータ技術として受け入れられ発展してきた。当初
は主として狭小な実記憶を拡大する効用が評価され、実
記憶容量が大きくなってくると、それまで不可能であっ
た多種多様の適用分野において異種トランザクションミ
ックスに対し最大スループットを発揮する有効な技術と
して歴史的に評価されてきた。
テムの技術は、メインフレ−ムにおいては１９７０年代
に、パーソナルコンピュータにおいては約２０年遅れて
１９９０年代に入って実用化され、市場の中核をなすコ
ンピュータ技術として受け入れられ発展してきた。当初
は主として狭小な実記憶を拡大する効用が評価され、実
記憶容量が大きくなってくると、それまで不可能であっ
た多種多様の適用分野において異種トランザクションミ
ックスに対し最大スループットを発揮する有効な技術と
して歴史的に評価されてきた。
【０００３】しかるに、データベースでは、これ等の貴
重なコンピュータ技術による歴史的経験が必ずしも生か
されてきたとはいえそうにない。従来、関係データベー
ス等のデータベースで行う処理はデータの検索が中心で
あった。コンピュータの主記憶は一般に小容量なので、
データベースのデータは二次記憶装置内に格納されてい
た。二次記憶装置のアクセス速度は主記憶装置に比べて
遅いため、主記憶装置内にバッファ領域を設け、バッフ
ァ領域を介して必要に応じて要求時ページングを行いデ
ータの読み書きを行っていた。バッファ領域の空きがな
くなると、ＬＲＵ等の方式により最も古く利用されたデ
ータを二次記憶装置に書き込んで、バッファ領域からは
消去させていた。
重なコンピュータ技術による歴史的経験が必ずしも生か
されてきたとはいえそうにない。従来、関係データベー
ス等のデータベースで行う処理はデータの検索が中心で
あった。コンピュータの主記憶は一般に小容量なので、
データベースのデータは二次記憶装置内に格納されてい
た。二次記憶装置のアクセス速度は主記憶装置に比べて
遅いため、主記憶装置内にバッファ領域を設け、バッフ
ァ領域を介して必要に応じて要求時ページングを行いデ
ータの読み書きを行っていた。バッファ領域の空きがな
くなると、ＬＲＵ等の方式により最も古く利用されたデ
ータを二次記憶装置に書き込んで、バッファ領域からは
消去させていた。
【０００４】従来のデータベースのバッファ領域はせい
ぜい仮想記憶装置の容量の範囲であり、仮想記憶装置は
揮発性であるため、そのままでそこにデータベースを収
容することは全く不可能な考え方であった。したがっ
て、従来データベースの操作や回復の最終的ターゲット
はハードディスク等の二次記憶装置のデータを操作し回
復することが目的であったと断じてはばからないほどで
ある。
ぜい仮想記憶装置の容量の範囲であり、仮想記憶装置は
揮発性であるため、そのままでそこにデータベースを収
容することは全く不可能な考え方であった。したがっ
て、従来データベースの操作や回復の最終的ターゲット
はハードディスク等の二次記憶装置のデータを操作し回
復することが目的であったと断じてはばからないほどで
ある。
【０００５】
【発明が解決しようとする課題】しかしながら、このよ
うに二次記憶装置へのデータ操作が実質的に最終目的で
あったため、処理効率の向上には限度があり、関係デー
タベース等のデータベース処理は実用範囲におのずと限
界があった。すなわち、近年まで検索を主体に利用され
ていた関係データベースシステムを更新トランザクショ
ンが圧倒的に多い基幹系データベースとしても併用すべ
く数々の試行、実験が繰り返されてきているが、従来の
システムのままではこのような異質のトランザクション
が混在した状態で十分なスループットが得られたとの報
告はほとんどない。
うに二次記憶装置へのデータ操作が実質的に最終目的で
あったため、処理効率の向上には限度があり、関係デー
タベース等のデータベース処理は実用範囲におのずと限
界があった。すなわち、近年まで検索を主体に利用され
ていた関係データベースシステムを更新トランザクショ
ンが圧倒的に多い基幹系データベースとしても併用すべ
く数々の試行、実験が繰り返されてきているが、従来の
システムのままではこのような異質のトランザクション
が混在した状態で十分なスループットが得られたとの報
告はほとんどない。
【０００６】さらに、主記憶装置上のバッファはシステ
ムダウンなどの障害が生じると消失してしまうためリカ
バリーを行う必要があるが、従来は、ほとんど更新の履
歴であるログ等を用いて目的の二次記憶装置内のデータ
をリカバリーしていた。リカバリーをするためにはリカ
バリー用のプログラムを別に実行する必要があり、ま
た、リカバリー中の障害についてはほとんど長時間のシ
ステムダウンに直結していた。
ムダウンなどの障害が生じると消失してしまうためリカ
バリーを行う必要があるが、従来は、ほとんど更新の履
歴であるログ等を用いて目的の二次記憶装置内のデータ
をリカバリーしていた。リカバリーをするためにはリカ
バリー用のプログラムを別に実行する必要があり、ま
た、リカバリー中の障害についてはほとんど長時間のシ
ステムダウンに直結していた。
【０００７】また、二次記憶装置に障害が発生したとき
にデータベースをリカバリーするために、二次記憶装置
内のデータベースの全データを別の記憶装置にバックア
ップコピーを取っておくことがあるが、バックアップ作
業中に二次記憶装置内のデータベースを更新すると、バ
ックアップされたデータベースの整合性がとれなくなる
ことがあるので、バックアップ作業中にはデータベース
の更新を停止する必要があった。
にデータベースをリカバリーするために、二次記憶装置
内のデータベースの全データを別の記憶装置にバックア
ップコピーを取っておくことがあるが、バックアップ作
業中に二次記憶装置内のデータベースを更新すると、バ
ックアップされたデータベースの整合性がとれなくなる
ことがあるので、バックアップ作業中にはデータベース
の更新を停止する必要があった。
【０００８】本発明は上記欠点を解消するためになされ
たものであり、その目的の一つは異質のトランザクショ
ンが混在する状況でデータベース操作の最大スループッ
トが期待できる仮想データベース空間システムを提供す
ることにある。本発明のもう一つの目的は利用者にリカ
バリーの概念を要求する必要がなく、利用者からみると
論理的に不揮発性の広大な仮想データベース空間をもつ
仮想データベース空間システムを提供することにある。
たものであり、その目的の一つは異質のトランザクショ
ンが混在する状況でデータベース操作の最大スループッ
トが期待できる仮想データベース空間システムを提供す
ることにある。本発明のもう一つの目的は利用者にリカ
バリーの概念を要求する必要がなく、利用者からみると
論理的に不揮発性の広大な仮想データベース空間をもつ
仮想データベース空間システムを提供することにある。
【０００９】本発明のさらにもう一つの目的は、バック
アップコピーをとる作業中にもデータベースの更新を受
け付けることができる仮想データベース空間システムを
提供することにある。
アップコピーをとる作業中にもデータベースの更新を受
け付けることができる仮想データベース空間システムを
提供することにある。
【００１０】
【課題を解決するための手段】本発明の請求項１記載の
仮想データベース空間システムまたは請求項９記載のデ
ータベースプログラムによれば、コンピュータのオペレ
ーティングシステム（Operating System：ＯＳ）の仮想
記憶機構によって形成される仮想記憶空間よりも大きい
容量をもつ補助記憶装置を仮想データベース空間のステ
ージングドライブとして備え、データベースページを前
記ステージングドライブと仮想記憶空間との間で転送し
つつ処理を行い、処理を行う仮想データベース空間内の
データベースページが仮想記憶空間内に存在しない場合
は前記ステージングドライブから仮想記憶空間のページ
フレームに読み込む手段を備えるため、仮想記憶空間よ
りも大容量の仮想データベース空間を提供することがで
きる。
仮想データベース空間システムまたは請求項９記載のデ
ータベースプログラムによれば、コンピュータのオペレ
ーティングシステム（Operating System：ＯＳ）の仮想
記憶機構によって形成される仮想記憶空間よりも大きい
容量をもつ補助記憶装置を仮想データベース空間のステ
ージングドライブとして備え、データベースページを前
記ステージングドライブと仮想記憶空間との間で転送し
つつ処理を行い、処理を行う仮想データベース空間内の
データベースページが仮想記憶空間内に存在しない場合
は前記ステージングドライブから仮想記憶空間のページ
フレームに読み込む手段を備えるため、仮想記憶空間よ
りも大容量の仮想データベース空間を提供することがで
きる。
【００１１】本発明の請求項２記載の仮想データベース
空間システムまたは請求項１０記載のデータベースプロ
グラムによれば、ＯＳの仮想記憶空間内でデータベース
に割り当てた各ページフレームを、前記仮想データベー
ス空間と前記ステージングドライブとで内容が同一な整
合ページのうち、仮想記憶空間内にあるページのみを含
むページフレームの集合であるページフレーム群と、前
記仮想データベース空間と前記ステージングドライブと
で内容が異なり、必ず仮想記憶空間内にある変更ページ
のみを含むページフレームの集合であるページフレーム
群と、空ページのみを含むページフレームの集合である
ページフレーム群とに分類する。前記整合ページのみを
含むページフレーム群、変更ページのみを含むページフ
レーム群及び空ページのページフレーム群の中のページ
フレームにはそれぞれ群の中での順番を付ける。前記仮
想データベース空間内のページで、前記仮想記憶空間内
に存在しないページを必要とするときは、前記空ページ
のページフレーム群の先頭又は先頭に近いページフレー
ムに前記仮想データベース空間内の前記ページの論理ペ
ージ番号に対応するステージングドライブ内のページレ
コードの内容を転送して前記整合ページのみを含むペー
ジフレーム群の先頭又は先頭に近いページフレームとす
る。前記空ページが不足したときは、前記整合ページの
みを含むページフレーム群の末尾又は末尾に近いページ
フレームを空ページのページフレーム群の先頭又は先頭
に近いページフレームとする。前記仮想記憶空間内の整
合ページ又は変更ページの内容を更新するときは、更新
後のページを含むページフレームを前記変更ページのみ
を含むページフレーム群の先頭又は先頭に近いページフ
レームとする。前記変更ページのみを含むページフレー
ム群の末尾又は末尾に近いページフレームの内容を他の
通常のトランザクション処理よりも低い優先度で前記ス
テージングドライブに遅れ書きし、前記変更ページのペ
ージフレームを前記整合ページのみを含むページフレー
ム群の先頭又は先頭に近いページフレームとする。した
がって、前記仮想記憶空間内の変更ページの内容が前記
ステージングドライブに書き込まれた後も、そのページ
は整合ページとして仮想記憶空間内に存在するため、前
記ステージングドライブからの読み込み回数が減少し、
その分スループットの増大に寄与させることができる。
空間システムまたは請求項１０記載のデータベースプロ
グラムによれば、ＯＳの仮想記憶空間内でデータベース
に割り当てた各ページフレームを、前記仮想データベー
ス空間と前記ステージングドライブとで内容が同一な整
合ページのうち、仮想記憶空間内にあるページのみを含
むページフレームの集合であるページフレーム群と、前
記仮想データベース空間と前記ステージングドライブと
で内容が異なり、必ず仮想記憶空間内にある変更ページ
のみを含むページフレームの集合であるページフレーム
群と、空ページのみを含むページフレームの集合である
ページフレーム群とに分類する。前記整合ページのみを
含むページフレーム群、変更ページのみを含むページフ
レーム群及び空ページのページフレーム群の中のページ
フレームにはそれぞれ群の中での順番を付ける。前記仮
想データベース空間内のページで、前記仮想記憶空間内
に存在しないページを必要とするときは、前記空ページ
のページフレーム群の先頭又は先頭に近いページフレー
ムに前記仮想データベース空間内の前記ページの論理ペ
ージ番号に対応するステージングドライブ内のページレ
コードの内容を転送して前記整合ページのみを含むペー
ジフレーム群の先頭又は先頭に近いページフレームとす
る。前記空ページが不足したときは、前記整合ページの
みを含むページフレーム群の末尾又は末尾に近いページ
フレームを空ページのページフレーム群の先頭又は先頭
に近いページフレームとする。前記仮想記憶空間内の整
合ページ又は変更ページの内容を更新するときは、更新
後のページを含むページフレームを前記変更ページのみ
を含むページフレーム群の先頭又は先頭に近いページフ
レームとする。前記変更ページのみを含むページフレー
ム群の末尾又は末尾に近いページフレームの内容を他の
通常のトランザクション処理よりも低い優先度で前記ス
テージングドライブに遅れ書きし、前記変更ページのペ
ージフレームを前記整合ページのみを含むページフレー
ム群の先頭又は先頭に近いページフレームとする。した
がって、前記仮想記憶空間内の変更ページの内容が前記
ステージングドライブに書き込まれた後も、そのページ
は整合ページとして仮想記憶空間内に存在するため、前
記ステージングドライブからの読み込み回数が減少し、
その分スループットの増大に寄与させることができる。
【００１２】本発明の請求項３記載の仮想データベース
空間システムまたは請求項１１記載のデータベースプロ
グラムによれば、整合ページのうち仮想記憶空間内にあ
るページのみを含むページフレームの数に対して変更ペ
ージのみを含むページフレームの数の比率が特定の方式
で与えられた基準値以上になると、他の通常のトランザ
クション処理よりも高い優先度で前記変更ページを含む
ページフレーム群の内容をステージングドライブに遅れ
書きするので、整合ページの数を増すことができる。
空間システムまたは請求項１１記載のデータベースプロ
グラムによれば、整合ページのうち仮想記憶空間内にあ
るページのみを含むページフレームの数に対して変更ペ
ージのみを含むページフレームの数の比率が特定の方式
で与えられた基準値以上になると、他の通常のトランザ
クション処理よりも高い優先度で前記変更ページを含む
ページフレーム群の内容をステージングドライブに遅れ
書きするので、整合ページの数を増すことができる。
【００１３】本発明の請求項４記載の仮想データベース
空間システムまたは請求項１２記載のデータベースプロ
グラムによれば、仮想データベース空間内のページの全
ての更新の履歴を記録するログの通番をログ通番記録部
に記録する。また、前記変更ページのみを含むページフ
レーム群よりステージングドライブに遅れ書きする直前
にログ通番記録部より取得したログ通番を、前記変更ペ
ージ内にセットして、前記変更ページが整合ページにな
ったときのＤＷ通番として遅れ書きするとともに書き込
む。ページの内容を更新するときは、前記ログ通番記録
部のログ通番を増加させそのログ通番をＴＷ通番として
含み且つ少なくとも１つ以上のトランザクションからな
るトランザクション群毎にトランザクション群単位に更
新する１つ以上のページ番号とそれぞれのページ内の更
新対象となるデータ要素毎のデータの長さと更新前後又
は更新後の内容又はそれらの繰返しとを含むログを一旦
ログスタックに書き込む。前記ログスタック内のログの
内容を用いて仮想記憶空間内のページを必要に応じて前
記ステージングドライブより転送して来て、更新すると
ともに同じログスタック内のログの内容を不揮発のログ
格納部に記録するため、通常の更新と障害時の回復を同
じ手順で実行することができる。
空間システムまたは請求項１２記載のデータベースプロ
グラムによれば、仮想データベース空間内のページの全
ての更新の履歴を記録するログの通番をログ通番記録部
に記録する。また、前記変更ページのみを含むページフ
レーム群よりステージングドライブに遅れ書きする直前
にログ通番記録部より取得したログ通番を、前記変更ペ
ージ内にセットして、前記変更ページが整合ページにな
ったときのＤＷ通番として遅れ書きするとともに書き込
む。ページの内容を更新するときは、前記ログ通番記録
部のログ通番を増加させそのログ通番をＴＷ通番として
含み且つ少なくとも１つ以上のトランザクションからな
るトランザクション群毎にトランザクション群単位に更
新する１つ以上のページ番号とそれぞれのページ内の更
新対象となるデータ要素毎のデータの長さと更新前後又
は更新後の内容又はそれらの繰返しとを含むログを一旦
ログスタックに書き込む。前記ログスタック内のログの
内容を用いて仮想記憶空間内のページを必要に応じて前
記ステージングドライブより転送して来て、更新すると
ともに同じログスタック内のログの内容を不揮発のログ
格納部に記録するため、通常の更新と障害時の回復を同
じ手順で実行することができる。
【００１４】本発明の請求項５記載の仮想データベース
空間システムまたは請求項１３記載のデータベースプロ
グラムによれば、特定の方式により与えられた間隔毎に
チェックポイントを設けて、前記チェックポイントで前
記変更ページのみを含むページフレーム群の全ての変更
ページの内容をステージングドライブに書き込み、前記
全ての変更ページのページフレームを前記整合ページの
みを含むページフレーム群に加えて整合ページとする。
システムがスタートするときには使用者が意識しなくて
もシステムは必ず最終チェックポイント以降のログ全て
を順にログスタックに転送し、ログスタックの中のＴＷ
通番がログの中のページ番号が示すページのＤＷ通番よ
りも大きいページのログレコードのみをログスタックに
残し、前記ログスタック内のログの内容を用いて仮想記
憶空間内のページを、必要に応じてステージングドライ
ブより転送して来て、更新するため、障害の後で有る無
しに関係なく、システムをスタートさせるだけで、前回
終了時の仮想データベース空間が回復する。このため、
使用者からみれば不揮発性の仮想データベース空間が存
在していることになる。
空間システムまたは請求項１３記載のデータベースプロ
グラムによれば、特定の方式により与えられた間隔毎に
チェックポイントを設けて、前記チェックポイントで前
記変更ページのみを含むページフレーム群の全ての変更
ページの内容をステージングドライブに書き込み、前記
全ての変更ページのページフレームを前記整合ページの
みを含むページフレーム群に加えて整合ページとする。
システムがスタートするときには使用者が意識しなくて
もシステムは必ず最終チェックポイント以降のログ全て
を順にログスタックに転送し、ログスタックの中のＴＷ
通番がログの中のページ番号が示すページのＤＷ通番よ
りも大きいページのログレコードのみをログスタックに
残し、前記ログスタック内のログの内容を用いて仮想記
憶空間内のページを、必要に応じてステージングドライ
ブより転送して来て、更新するため、障害の後で有る無
しに関係なく、システムをスタートさせるだけで、前回
終了時の仮想データベース空間が回復する。このため、
使用者からみれば不揮発性の仮想データベース空間が存
在していることになる。
【００１５】本発明の請求項６記載の仮想データベース
空間システムまたは請求項１４記載のデータベースプロ
グラムによれば、前記仮想記憶空間に代えて主記憶装置
を用いるため、仮想記憶機構をもたないコンピュータに
おいても使用することができる。本発明の請求項７記載
の仮想データベース空間システムまたは請求項１５記載
のデータベースプログラムによれば、前記ステージング
ドライブの内容を不揮発な補助記憶装置であるバックア
ップドライブに複写して記憶し、前記ステージングドラ
イブの内容を前記バックアップドライブに複写する間
は、前記変更ページのみを含むページフレーム群の末尾
または末尾に近いページフレームの内容を前記ステージ
ングドライブに遅れ書きする手順を完全に停止するの
で、その分だけ負荷増を抑えながらデータベースの更新
を受け付けた状態で前記ステージングドライブの内容を
前記バックアップドライブにバックアップすることがで
きる。
空間システムまたは請求項１４記載のデータベースプロ
グラムによれば、前記仮想記憶空間に代えて主記憶装置
を用いるため、仮想記憶機構をもたないコンピュータに
おいても使用することができる。本発明の請求項７記載
の仮想データベース空間システムまたは請求項１５記載
のデータベースプログラムによれば、前記ステージング
ドライブの内容を不揮発な補助記憶装置であるバックア
ップドライブに複写して記憶し、前記ステージングドラ
イブの内容を前記バックアップドライブに複写する間
は、前記変更ページのみを含むページフレーム群の末尾
または末尾に近いページフレームの内容を前記ステージ
ングドライブに遅れ書きする手順を完全に停止するの
で、その分だけ負荷増を抑えながらデータベースの更新
を受け付けた状態で前記ステージングドライブの内容を
前記バックアップドライブにバックアップすることがで
きる。
【００１６】本発明の請求項８記載の仮想データベース
空間システムまたは請求項１６記載のデータベースプロ
グラムによれば、バックアップを開始した時点以前に記
録されたログ及び該ログ以降のログ全てを順にログスタ
ックに転送し、ログスタックの中のＴＷ通番がログの中
のページ番号が示すページのＤＷ通番よりも大きいペー
ジのみについて、前記ログスタック内のログの内容を用
いて更新するため、不要なログはスキップされ、正常に
リカバリーすることができる。
空間システムまたは請求項１６記載のデータベースプロ
グラムによれば、バックアップを開始した時点以前に記
録されたログ及び該ログ以降のログ全てを順にログスタ
ックに転送し、ログスタックの中のＴＷ通番がログの中
のページ番号が示すページのＤＷ通番よりも大きいペー
ジのみについて、前記ログスタック内のログの内容を用
いて更新するため、不要なログはスキップされ、正常に
リカバリーすることができる。
【００１７】
【発明の実施の形態】以下、本発明の実施例を図面に基
づいて詳細に説明する。図１は本発明の不揮発性仮想デ
ータベース空間システムを概念的に示した図である。以
下、データベースをＤＢという。本発明実施例におい
て、コンピュータは主記憶装置として数ＭＢ（MegaByt
e）〜数百ＭＢのメモリ１と、二次記憶装置の仮想記憶
ステージングドライブ２として例えば数ＧＢ〜数百ＧＢ
（GigaByte）のハードディスクとを備える。オペーレー
ティングシステム（以下ＯＳという。）は、仮想記憶機
構によって固定長のデータ構造であるページをメモリ１
と仮想記憶ステージングドライブ２間で転送しつつ処理
を行う。処理を行うページがメモリ１上に存在しない場
合は仮想記憶ステージングドライブ２からメモリ１のペ
ージフレームに読み込む。一般に知られているように仮
想記憶機構を用いると、仮想記憶ステージングドライブ
２と同じ容量の仮想記憶空間４に対してメモリと同じよ
うに処理を行うことができる。仮想記憶空間４内のペー
ジとメモリ１内のページとはセグメントテーブルと複数
のページテーブルによって関連付けられている。
づいて詳細に説明する。図１は本発明の不揮発性仮想デ
ータベース空間システムを概念的に示した図である。以
下、データベースをＤＢという。本発明実施例におい
て、コンピュータは主記憶装置として数ＭＢ（MegaByt
e）〜数百ＭＢのメモリ１と、二次記憶装置の仮想記憶
ステージングドライブ２として例えば数ＧＢ〜数百ＧＢ
（GigaByte）のハードディスクとを備える。オペーレー
ティングシステム（以下ＯＳという。）は、仮想記憶機
構によって固定長のデータ構造であるページをメモリ１
と仮想記憶ステージングドライブ２間で転送しつつ処理
を行う。処理を行うページがメモリ１上に存在しない場
合は仮想記憶ステージングドライブ２からメモリ１のペ
ージフレームに読み込む。一般に知られているように仮
想記憶機構を用いると、仮想記憶ステージングドライブ
２と同じ容量の仮想記憶空間４に対してメモリと同じよ
うに処理を行うことができる。仮想記憶空間４内のペー
ジとメモリ１内のページとはセグメントテーブルと複数
のページテーブルによって関連付けられている。
【００１８】本発明の不揮発性仮想データベース空間シ
ステムは、仮想ＤＢステージングドライブ３として、前
記ＯＳの仮想記憶空間４よりも大幅に大容量な補助記憶
装置、例えば数ＴＢ（TeraByte）〜数百ＴＢあるいはそ
れ以上のハードディスクを備え、ＯＳの仮想記憶空間４
と仮想ＤＢステージングドライブ３との間でページを転
送しつつ処理を行うので、仮想ＤＢステージングドライ
ブ３と同じ容量の仮想ＤＢ空間５に対して参照や更新の
処理を行うことができる。
ステムは、仮想ＤＢステージングドライブ３として、前
記ＯＳの仮想記憶空間４よりも大幅に大容量な補助記憶
装置、例えば数ＴＢ（TeraByte）〜数百ＴＢあるいはそ
れ以上のハードディスクを備え、ＯＳの仮想記憶空間４
と仮想ＤＢステージングドライブ３との間でページを転
送しつつ処理を行うので、仮想ＤＢステージングドライ
ブ３と同じ容量の仮想ＤＢ空間５に対して参照や更新の
処理を行うことができる。
【００１９】仮想ＤＢステージングドライブ３に障害が
発生したときのために、仮想ＤＢステージングドライブ
３内のデータベースの全内容をバックアップドライブ９
にバックアップコピーをとる。バックアップドライブ９
としては、ハードディスクや磁気テープ等の不揮発性で
大容量の記憶装置を用いることができる。仮想ＤＢ空間
５上の論理的データベースの各ページには、使用者が指
定するＤＢページ番号が与えられており、このＤＢペー
ジ番号と仮想ＤＢステージングドライブ上のページレコ
ード番号とは、一定の計算式により１対１に対応付けら
れている。仮想記憶空間４上でＤＢに割り当てた各ペー
ジフレーム番号と仮想ＤＢ空間５のＤＢページ番号との
間は、図２に示すようなＤＢページディレクトリとＤＢ
ページテーブルによって対応がとられている。
発生したときのために、仮想ＤＢステージングドライブ
３内のデータベースの全内容をバックアップドライブ９
にバックアップコピーをとる。バックアップドライブ９
としては、ハードディスクや磁気テープ等の不揮発性で
大容量の記憶装置を用いることができる。仮想ＤＢ空間
５上の論理的データベースの各ページには、使用者が指
定するＤＢページ番号が与えられており、このＤＢペー
ジ番号と仮想ＤＢステージングドライブ上のページレコ
ード番号とは、一定の計算式により１対１に対応付けら
れている。仮想記憶空間４上でＤＢに割り当てた各ペー
ジフレーム番号と仮想ＤＢ空間５のＤＢページ番号との
間は、図２に示すようなＤＢページディレクトリとＤＢ
ページテーブルによって対応がとられている。
【００２０】ここでは一例として、仮想ＤＢ空間のＤＢ
ページ番号は３２ビットであり、上位２２ビットとＤＢ
ページテーブルとをＤＢページディレクトリによって対
応づけている。ＤＢページテーブルはＤＢページ番号と
仮想記憶空間４のページフレーム番号を対応づけるテー
ブルである。本例ではＤＢページ番号の下位１０ビット
で表される１０２４エントリを１ページとしてページ単
位に確保される。仮想記憶空間４のページフレームが割
り当てられていないエントリは０が格納される。
ページ番号は３２ビットであり、上位２２ビットとＤＢ
ページテーブルとをＤＢページディレクトリによって対
応づけている。ＤＢページテーブルはＤＢページ番号と
仮想記憶空間４のページフレーム番号を対応づけるテー
ブルである。本例ではＤＢページ番号の下位１０ビット
で表される１０２４エントリを１ページとしてページ単
位に確保される。仮想記憶空間４のページフレームが割
り当てられていないエントリは０が格納される。
【００２１】ＤＢページディレクトリの中で、ＤＢペー
ジテーブルが割り当てられていないエントリは０が格納
される。ページ数カウンタには１つの該当するＤＢペー
ジテーブルが保持しているページフレームの数が格納さ
れている。仮想記憶空間４内の各ページフレームは、整
合ページのうち仮想記憶空間４にある整合ページのみを
含むページフレーム群と変更ページのみを含むページフ
レーム群と空ページのページフレーム群とに分類され
る。例えば、ＤＢページ自身のヘッダ部分又はページフ
レームを管理するために別途設けられたページフレーム
管理テーブルに含ませたページチェーン域によって種類
別に一連のページチェーンを構成することによって分類
することができる。ページチェーン域にはページチェー
ン内の前のページフレーム番号と、次のページフレーム
番号が含まれる。
ジテーブルが割り当てられていないエントリは０が格納
される。ページ数カウンタには１つの該当するＤＢペー
ジテーブルが保持しているページフレームの数が格納さ
れている。仮想記憶空間４内の各ページフレームは、整
合ページのうち仮想記憶空間４にある整合ページのみを
含むページフレーム群と変更ページのみを含むページフ
レーム群と空ページのページフレーム群とに分類され
る。例えば、ＤＢページ自身のヘッダ部分又はページフ
レームを管理するために別途設けられたページフレーム
管理テーブルに含ませたページチェーン域によって種類
別に一連のページチェーンを構成することによって分類
することができる。ページチェーン域にはページチェー
ン内の前のページフレーム番号と、次のページフレーム
番号が含まれる。
【００２２】ページチェーンには、仮想ＤＢ空間５と仮
想ＤＢステージングドライブ３とで内容が同一な整合ペ
ージのうち仮想記憶空間４上にある整合ページのみを含
むページフレームのチェーンである整合ページチェーン
（Correct Page Chain：ＣＰＣ）と、仮想ＤＢ空間５と
仮想ＤＢステージングドライブ３とで内容が異なり、必
ず仮想記憶空間４上にある変更ページのみを含むページ
フレームのチェーンである変更ページチェーン（Differ
ed Page Chain ：ＤＰＣ）と、仮想記憶空間内でＤＢに
割り当てられてはいるが、整合ページと変更ページのい
ずれをも含んでいない空ページフレームのチェーンであ
るフリーページチェーン（Free Page Chain ：ＦＰＣ）
とがある。
想ＤＢステージングドライブ３とで内容が同一な整合ペ
ージのうち仮想記憶空間４上にある整合ページのみを含
むページフレームのチェーンである整合ページチェーン
（Correct Page Chain：ＣＰＣ）と、仮想ＤＢ空間５と
仮想ＤＢステージングドライブ３とで内容が異なり、必
ず仮想記憶空間４上にある変更ページのみを含むページ
フレームのチェーンである変更ページチェーン（Differ
ed Page Chain ：ＤＰＣ）と、仮想記憶空間内でＤＢに
割り当てられてはいるが、整合ページと変更ページのい
ずれをも含んでいない空ページフレームのチェーンであ
るフリーページチェーン（Free Page Chain ：ＦＰＣ）
とがある。
【００２３】システム共通域には図３に示すようなＣＰ
Ｃ／ＤＰＣ／ＦＰＣ管理域を設けて、各チェーンと接続
し、それぞれ現ページフレーム数を保持する。ここで、
先頭ページ番号はチェーンの先頭ページのページフレー
ム番号であり、末尾ページ番号はチェーンの末尾のペー
ジフレーム番号であり、ページ数カウンタはチェーンに
連結されているページフレーム数である。
Ｃ／ＤＰＣ／ＦＰＣ管理域を設けて、各チェーンと接続
し、それぞれ現ページフレーム数を保持する。ここで、
先頭ページ番号はチェーンの先頭ページのページフレー
ム番号であり、末尾ページ番号はチェーンの末尾のペー
ジフレーム番号であり、ページ数カウンタはチェーンに
連結されているページフレーム数である。
【００２４】図４は、ページチェーンの中のページ状態
の遷移を示す図である。仮想記憶空間４上に存在しない
ページを読み込むときは、ＦＰＣの先頭のページフレー
ムに仮想ＤＢステージングドライブ３の一定の計算式に
よって算出された番号のページレコードの内容を転送
（ページイン）してＣＰＣの先頭につなぐことにより、
そのページフレームは整合ページのみを含むページフレ
ーム７となる。
の遷移を示す図である。仮想記憶空間４上に存在しない
ページを読み込むときは、ＦＰＣの先頭のページフレー
ムに仮想ＤＢステージングドライブ３の一定の計算式に
よって算出された番号のページレコードの内容を転送
（ページイン）してＣＰＣの先頭につなぐことにより、
そのページフレームは整合ページのみを含むページフレ
ーム７となる。
【００２５】システムのスタート直後には空ページフレ
ーム６が多く存在するが、データベースの参照や更新を
行うにつれて空ページフレーム６は減少し、最終的には
整合ページのみを含むページフレーム７と変更ページの
みを含むページフレーム８だけとなる。したがって、前
記空ページフレーム６が不足したときは、前記ＣＰＣの
末尾の整合ページのみを含むページフレーム７をＦＰＣ
の先頭につなぐことにより、空ページフレーム６を得
る。
ーム６が多く存在するが、データベースの参照や更新を
行うにつれて空ページフレーム６は減少し、最終的には
整合ページのみを含むページフレーム７と変更ページの
みを含むページフレーム８だけとなる。したがって、前
記空ページフレーム６が不足したときは、前記ＣＰＣの
末尾の整合ページのみを含むページフレーム７をＦＰＣ
の先頭につなぐことにより、空ページフレーム６を得
る。
【００２６】具体的には、ＣＰＣの末尾から整合ペー
ジのみを含むページフレーム番号を取得し、で得た
ページフレーム番号に対応するＤＢページテーブルのエ
ントリを０に設定し、必要とするＤＢページ番号より
前記一定の計算式によって算出された番号の仮想ＤＢス
テージングドライブ３上のページレコードの内容をで
得たページフレームに読み込み、読み込まれた整合ペ
ージのページフレームをＣＰＣの先頭につなぎ、ＤＢ
ページテーブルのエントリを更新する。
ジのみを含むページフレーム番号を取得し、で得た
ページフレーム番号に対応するＤＢページテーブルのエ
ントリを０に設定し、必要とするＤＢページ番号より
前記一定の計算式によって算出された番号の仮想ＤＢス
テージングドライブ３上のページレコードの内容をで
得たページフレームに読み込み、読み込まれた整合ペ
ージのページフレームをＣＰＣの先頭につなぎ、ＤＢ
ページテーブルのエントリを更新する。
【００２７】ページの内容を更新するときには、更新後
のページフレームを前記ＤＰＣの先頭につなぎ、変更ペ
ージのみを含むページフレーム８とする。ＤＰＣの末尾
の変更ページのみを含むページフレーム８の内容は遅れ
書きによって他の通常のトランザクションよりも低い優
先度で仮想ＤＢステージングドライブ３に書き込まれ、
前記変更ページのみを含むページフレーム８は前記ＣＰ
Ｃの先頭につながれて整合ページのみを含むページフレ
ーム７となる。一般に知られている方法により、仮想記
憶空間４に存在する整合ページの数に対して変更ページ
の数の比率が特定の方式で決められた基準値以上になる
と、例えば変更ページの割合が８０％を超えると、他の
通常のトランザクションよりも高い優先度で変更ページ
の内容を仮想ＤＢステージングドライブ３に書き込むこ
とにより、整合ページのみを含むページフレーム７を増
やす。そして変更ページの割合が例えば７０％以下に回
復した場合は優先度を元に戻す。
のページフレームを前記ＤＰＣの先頭につなぎ、変更ペ
ージのみを含むページフレーム８とする。ＤＰＣの末尾
の変更ページのみを含むページフレーム８の内容は遅れ
書きによって他の通常のトランザクションよりも低い優
先度で仮想ＤＢステージングドライブ３に書き込まれ、
前記変更ページのみを含むページフレーム８は前記ＣＰ
Ｃの先頭につながれて整合ページのみを含むページフレ
ーム７となる。一般に知られている方法により、仮想記
憶空間４に存在する整合ページの数に対して変更ページ
の数の比率が特定の方式で決められた基準値以上になる
と、例えば変更ページの割合が８０％を超えると、他の
通常のトランザクションよりも高い優先度で変更ページ
の内容を仮想ＤＢステージングドライブ３に書き込むこ
とにより、整合ページのみを含むページフレーム７を増
やす。そして変更ページの割合が例えば７０％以下に回
復した場合は優先度を元に戻す。
【００２８】整合ページのみを含むページフレーム７を
参照した場合には、そのページフレームはＣＰＣの先頭
につながれる。変更ページのみを含むページフレーム８
を参照または更新した場合には、そのページフレームは
ＤＰＣの先頭につながれる。上記のようにして、最も古
く更新されたページから順に仮想ＤＢステージングドラ
イブ３に書き込まれる。そのページフレームは整合ペー
ジのみを含むページフレーム７として仮想記憶空間５に
存在し続けるため、再びその整合ページを利用する場合
にページインする必要がないのでスループットを増大さ
せることができる。
参照した場合には、そのページフレームはＣＰＣの先頭
につながれる。変更ページのみを含むページフレーム８
を参照または更新した場合には、そのページフレームは
ＤＰＣの先頭につながれる。上記のようにして、最も古
く更新されたページから順に仮想ＤＢステージングドラ
イブ３に書き込まれる。そのページフレームは整合ペー
ジのみを含むページフレーム７として仮想記憶空間５に
存在し続けるため、再びその整合ページを利用する場合
にページインする必要がないのでスループットを増大さ
せることができる。
【００２９】上記において、ページチェーンの先頭とは
最先頭の１つのページフレームのみを示すものではな
く、先頭に近いページフレームの中から最も適切なフレ
ームを特定の手段によって選択することができる。同様
に、末尾とは最末尾の１つのみを示すものではなく、末
尾に近いフレームの中から最も適切なフレームを特定の
手段により選択することができる。
最先頭の１つのページフレームのみを示すものではな
く、先頭に近いページフレームの中から最も適切なフレ
ームを特定の手段によって選択することができる。同様
に、末尾とは最末尾の１つのみを示すものではなく、末
尾に近いフレームの中から最も適切なフレームを特定の
手段により選択することができる。
【００３０】以下に、本発明の仮想データベース空間シ
ステムの仮想データベース空間を利用者から見て不揮発
性とするための仕組みについて説明する。本発明の不揮
発性の仮想データベース空間システムでは、ページを更
新するときには履歴として、図５に示すようにログ通番
１１を含むログヘッダー部分１０と、更新するページ番
号２１と同一ページ内のデータ要素の更新の順序を示す
ページ内番号２２とページ内の更新部分を示すオフセッ
ト２３とデータの長さ２４とページのトランザクション
単位の更新前後の内容２５、２６とを含むログデータ部
分２０（以下ＴＬＯＧという）を記録する。システム共
通域には、ログの通番を記録しておくＴＬＯＧ通番記録
部を備える。ＴＬＯＧ通番は、例えば日付とその日の処
理通番とからなる。各ページ内の例えば末尾には、前記
変更ページが遅れ書きによって整合ページになる直前の
時点におけるＴＬＯＧ通番であるＤＷ通番（Delayed Wr
ite 通番）を含む。ここでＤＷ通番を各ページ内の末尾
に置く例を示した理由は、ページの遅れ書き中に障害が
発生した場合でもＤＷ通番とログに記録されたＴＷ通番
と更新前後の内容によって比較的簡単な方法でページの
回復が可能となるためである。しかし、本発明における
ＤＷ通番のページ内での位置は、末尾に限定されるもの
ではない。
ステムの仮想データベース空間を利用者から見て不揮発
性とするための仕組みについて説明する。本発明の不揮
発性の仮想データベース空間システムでは、ページを更
新するときには履歴として、図５に示すようにログ通番
１１を含むログヘッダー部分１０と、更新するページ番
号２１と同一ページ内のデータ要素の更新の順序を示す
ページ内番号２２とページ内の更新部分を示すオフセッ
ト２３とデータの長さ２４とページのトランザクション
単位の更新前後の内容２５、２６とを含むログデータ部
分２０（以下ＴＬＯＧという）を記録する。システム共
通域には、ログの通番を記録しておくＴＬＯＧ通番記録
部を備える。ＴＬＯＧ通番は、例えば日付とその日の処
理通番とからなる。各ページ内の例えば末尾には、前記
変更ページが遅れ書きによって整合ページになる直前の
時点におけるＴＬＯＧ通番であるＤＷ通番（Delayed Wr
ite 通番）を含む。ここでＤＷ通番を各ページ内の末尾
に置く例を示した理由は、ページの遅れ書き中に障害が
発生した場合でもＤＷ通番とログに記録されたＴＷ通番
と更新前後の内容によって比較的簡単な方法でページの
回復が可能となるためである。しかし、本発明における
ＤＷ通番のページ内での位置は、末尾に限定されるもの
ではない。
【００３１】図６はページの内容を更新するときの手順
を示すフローチャートである。ページの内容を更新する
一連の処理部分は、他のトランンザクションによる同様
処理と同時間に重ならないように排他制御を行う。ステ
ップ１０１で排他制御を開始した後に、ステップ１０２
でＴＬＯＧ通番記録部に記録されているＴＬＯＧ通番を
増加させる。本実施例では１を加えているが、単調に増
加させてさえいれば、任意の値を加えることができる。
常に負の数を増加させる、すなわち単調に減少させるこ
とも可能である。ＴＬＯＧ通番が単調に減少する場合
は、後の行程における通番の大小の比較は逆になる。
を示すフローチャートである。ページの内容を更新する
一連の処理部分は、他のトランンザクションによる同様
処理と同時間に重ならないように排他制御を行う。ステ
ップ１０１で排他制御を開始した後に、ステップ１０２
でＴＬＯＧ通番記録部に記録されているＴＬＯＧ通番を
増加させる。本実施例では１を加えているが、単調に増
加させてさえいれば、任意の値を加えることができる。
常に負の数を増加させる、すなわち単調に減少させるこ
とも可能である。ＴＬＯＧ通番が単調に減少する場合
は、後の行程における通番の大小の比較は逆になる。
【００３２】ステップ１０３でＴＬＯＧスタックのヘッ
ダー部分の中のログ通番にはＴＷ通番（TLOG Write通
番）として、この加算後のＴＬＯＧ通番が記録される。
次に、ステップ１０４でログデータ部分であるＴＬＯＧ
がＴＬＯＧスタックに追加される。ＴＬＯＧスタックと
しては、ＯＳの仮想記憶空間４内のバッファが用いられ
る。
ダー部分の中のログ通番にはＴＷ通番（TLOG Write通
番）として、この加算後のＴＬＯＧ通番が記録される。
次に、ステップ１０４でログデータ部分であるＴＬＯＧ
がＴＬＯＧスタックに追加される。ＴＬＯＧスタックと
しては、ＯＳの仮想記憶空間４内のバッファが用いられ
る。
【００３３】ステップ１０５でＴＬＯＧスタックの中の
ＴＬＯＧの内容を用いて仮想ＤＢ空間５上のページを更
新する。同時にＴＬＯＧスタックの内容はＴＬＯＧ格納
部に記録される。ステップ１０６では、一般に知られて
いるコンピュータハードウェア又はＯＳの機能によっ
て、又は再度ログ格納部を読み取ることによって、書き
込み検査を行う。この間、本排他制御区間外のトランザ
クション処理は併行して実行することができる。ＴＬＯ
Ｇ格納部には不揮発性の記憶装置が用いられるが、ログ
に障害が発生したときのために二重に記録することが好
ましい。
ＴＬＯＧの内容を用いて仮想ＤＢ空間５上のページを更
新する。同時にＴＬＯＧスタックの内容はＴＬＯＧ格納
部に記録される。ステップ１０６では、一般に知られて
いるコンピュータハードウェア又はＯＳの機能によっ
て、又は再度ログ格納部を読み取ることによって、書き
込み検査を行う。この間、本排他制御区間外のトランザ
クション処理は併行して実行することができる。ＴＬＯ
Ｇ格納部には不揮発性の記憶装置が用いられるが、ログ
に障害が発生したときのために二重に記録することが好
ましい。
【００３４】その後、ステップ１０７で排他制御を終了
すると、仮想ＤＢ空間の更新が終了する。本発明の不揮
発性の仮想データベース空間システムでは、定期的にチ
ェックポイントを設けて、前記チェックポイントで前記
変更ページチェーンの全ての変更ページの内容が前記仮
想ＤＢステージングドライブ３に書き込まれる。チェッ
クポイントは、詳細にはある一定のサイクル毎、例えば
一定時間毎または一定の更新の回数毎に開始される。チ
ェックポイントが開始されると、前記変更ページの内容
を仮想ＤＢステージングドライブへの書き込むことが優
先され、やがて全ての変更ページが前記整合ページチェ
ーンにつながれて整合ページとなり、すなわち仮想ＤＢ
空間５の全ページと仮想ＤＢステージングドライブ３の
全ページの内容が一致する。この時点で、ＴＬＯＧ格納
部にはチェックポイントをとったことを示すフラグとそ
の時のＴＬＯＧ通番であるＴＷ通番とを含むチェックポ
イントログが書き込まれる。
すると、仮想ＤＢ空間の更新が終了する。本発明の不揮
発性の仮想データベース空間システムでは、定期的にチ
ェックポイントを設けて、前記チェックポイントで前記
変更ページチェーンの全ての変更ページの内容が前記仮
想ＤＢステージングドライブ３に書き込まれる。チェッ
クポイントは、詳細にはある一定のサイクル毎、例えば
一定時間毎または一定の更新の回数毎に開始される。チ
ェックポイントが開始されると、前記変更ページの内容
を仮想ＤＢステージングドライブへの書き込むことが優
先され、やがて全ての変更ページが前記整合ページチェ
ーンにつながれて整合ページとなり、すなわち仮想ＤＢ
空間５の全ページと仮想ＤＢステージングドライブ３の
全ページの内容が一致する。この時点で、ＴＬＯＧ格納
部にはチェックポイントをとったことを示すフラグとそ
の時のＴＬＯＧ通番であるＴＷ通番とを含むチェックポ
イントログが書き込まれる。
【００３５】本発明の仮想データベース空間システムを
普通に終了させる時には、チェックポイントを最後にと
ってから終了を使用者に通知する。したがって、全ての
変更ページの内容が仮想ＤＢステージングドライブ３に
書き込まれた状態で終了する。図７は本発明の不揮発性
仮想データベース空間システムをスタートするときの行
程を示すフローチャートである。まず、ステップ２０１
でログ格納部の中の最終チェックポイントログが選択さ
れる。ステップ２０２ではログのＴＷ通番を共通域のＴ
ＬＯＧ通番記録部に記録する。ステップ２０３では次の
ログを選択する。ステップ２０４で次のログが存在する
と判定されると、ステップ２０５では、ステップ２０３
で選択選択したログをＴＬＯＧスタックに転送する。ス
テップ２０６では、ＴＬＯＧスタックの中のＴＷ通番
と、そのＴＬＯＧに記録されたページ番号が示す仮想Ｄ
Ｂ空間内のＤＢページの中のＤＷ通番とを比較し、ＴＷ
通番がＤＷ通番よりも大きければ、ステップ２０７でＴ
ＬＯＧスタックの中のログの内容を用いて前記ＤＢペー
ジを更新する。ただし、スタート時の処理では、ＴＬＯ
Ｇスタックの内容はすでにＴＬＯＧ格納部に記録されて
いるものなので、ＴＬＯＧ格納部に記録する処理をバイ
パスする。
普通に終了させる時には、チェックポイントを最後にと
ってから終了を使用者に通知する。したがって、全ての
変更ページの内容が仮想ＤＢステージングドライブ３に
書き込まれた状態で終了する。図７は本発明の不揮発性
仮想データベース空間システムをスタートするときの行
程を示すフローチャートである。まず、ステップ２０１
でログ格納部の中の最終チェックポイントログが選択さ
れる。ステップ２０２ではログのＴＷ通番を共通域のＴ
ＬＯＧ通番記録部に記録する。ステップ２０３では次の
ログを選択する。ステップ２０４で次のログが存在する
と判定されると、ステップ２０５では、ステップ２０３
で選択選択したログをＴＬＯＧスタックに転送する。ス
テップ２０６では、ＴＬＯＧスタックの中のＴＷ通番
と、そのＴＬＯＧに記録されたページ番号が示す仮想Ｄ
Ｂ空間内のＤＢページの中のＤＷ通番とを比較し、ＴＷ
通番がＤＷ通番よりも大きければ、ステップ２０７でＴ
ＬＯＧスタックの中のログの内容を用いて前記ＤＢペー
ジを更新する。ただし、スタート時の処理では、ＴＬＯ
Ｇスタックの内容はすでにＴＬＯＧ格納部に記録されて
いるものなので、ＴＬＯＧ格納部に記録する処理をバイ
パスする。
【００３６】ステップ２０７の後、またはステップ２０
６でスタック内のＴＷ通番が、そのＴＬＯＧに記録され
たページ番号が示すページの中のＤＷ通番以下ならば、
ステップ２０８でＴＬＯＧの対象ページが全て終了して
いるかどうかを判定し、次の対象ページがあれば、ステ
ップ２０９でその対象ページを選択し、すべて終了して
いれば、ステップ２０２に戻る。
６でスタック内のＴＷ通番が、そのＴＬＯＧに記録され
たページ番号が示すページの中のＤＷ通番以下ならば、
ステップ２０８でＴＬＯＧの対象ページが全て終了して
いるかどうかを判定し、次の対象ページがあれば、ステ
ップ２０９でその対象ページを選択し、すべて終了して
いれば、ステップ２０２に戻る。
【００３７】ステップ２０４でログが無いと判定される
と、すなわちＴＬＯＧ格納部の中の最終チェックポイン
ト以降のログを全て確認すると、ステップ２１０でデー
タベースへのトランザクション入力受付を開始し、仮想
ＤＢ空間システムの立ち上げが完了する。また、仮想Ｄ
Ｂ空間システムの立ち上げ中に、意図的を含む何らかの
理由により停止した場合も、再度立ち上げることによっ
て、本発明によれば途中まで回復されたログデータ部分
の処理を行わず未回復のログデータ部分の処理を続行す
る。これらを繰り返しても同様である。
と、すなわちＴＬＯＧ格納部の中の最終チェックポイン
ト以降のログを全て確認すると、ステップ２１０でデー
タベースへのトランザクション入力受付を開始し、仮想
ＤＢ空間システムの立ち上げが完了する。また、仮想Ｄ
Ｂ空間システムの立ち上げ中に、意図的を含む何らかの
理由により停止した場合も、再度立ち上げることによっ
て、本発明によれば途中まで回復されたログデータ部分
の処理を行わず未回復のログデータ部分の処理を続行す
る。これらを繰り返しても同様である。
【００３８】普通に終了した後のスタートでは最終チェ
ックポイントが最後のログであり、回復すべきログデー
タが無い。すなわち、回復処理が終了した状態と同じな
ので、通常通りチェックポイントログの中のログ通番が
共通域のＴＬＯＧ通番記録部にセットされるのみで、デ
ータベースによるトランザクションを受け付け得る状態
になる。普通でない終了をした後のスタートでは通常、
最終チェックポイント後にログが存在するため、仮想Ｄ
Ｂ空間５に書き込まれていないページを上記方式で自動
的に判別して仮想ＤＢ空間５上に反映される。この場
合、ＤＰＣ又はＣＰＣ上に無いページについては仮想Ｄ
Ｂステージングドライブ３から通常の処理として入力し
てくる。最後のログレコードの中のログ通番が共通域の
ＴＬＯＧ通番記録部に残されて、データベースに対する
トランザクションを受け付け得る状態になる。使用者は
障害後で有る無しに関係なく単にスタートするのみでよ
いことになる。この場合、ステージングドライブ３に反
映されているかどうかは問題ではなく、開始されたトラ
ンザクション処理の結果と混ざり合ってやがて遅れ書き
がなされる。
ックポイントが最後のログであり、回復すべきログデー
タが無い。すなわち、回復処理が終了した状態と同じな
ので、通常通りチェックポイントログの中のログ通番が
共通域のＴＬＯＧ通番記録部にセットされるのみで、デ
ータベースによるトランザクションを受け付け得る状態
になる。普通でない終了をした後のスタートでは通常、
最終チェックポイント後にログが存在するため、仮想Ｄ
Ｂ空間５に書き込まれていないページを上記方式で自動
的に判別して仮想ＤＢ空間５上に反映される。この場
合、ＤＰＣ又はＣＰＣ上に無いページについては仮想Ｄ
Ｂステージングドライブ３から通常の処理として入力し
てくる。最後のログレコードの中のログ通番が共通域の
ＴＬＯＧ通番記録部に残されて、データベースに対する
トランザクションを受け付け得る状態になる。使用者は
障害後で有る無しに関係なく単にスタートするのみでよ
いことになる。この場合、ステージングドライブ３に反
映されているかどうかは問題ではなく、開始されたトラ
ンザクション処理の結果と混ざり合ってやがて遅れ書き
がなされる。
【００３９】このように、本発明によれば普通の終了を
させずとも、時間がないときには単にシステムを停止す
ればよく、スタート時は単に立ち上げればよい。この間
の必要な空間の回復は全て本発明のシステムそのものが
行うので、そのシステムのプログラム自体あるいはその
環境、特に仮想ＤＢステージングドライブ３に問題が無
ければ、利用者から見れば不揮発な仮想ＤＢ空間５に一
時的でない恒久的なデータベースが存在していることに
なる。
させずとも、時間がないときには単にシステムを停止す
ればよく、スタート時は単に立ち上げればよい。この間
の必要な空間の回復は全て本発明のシステムそのものが
行うので、そのシステムのプログラム自体あるいはその
環境、特に仮想ＤＢステージングドライブ３に問題が無
ければ、利用者から見れば不揮発な仮想ＤＢ空間５に一
時的でない恒久的なデータベースが存在していることに
なる。
【００４０】上記の実施例では、ＴＬＯＧスタックには
１つのトランザクションのログデータが記録されている
が、複数のトランザクションのログデータをＴＬＯＧス
タック上にスタックして、一定時間（例えば１００ミリ
秒）毎にＴＬＯＧスタックの内容を一括して仮想ＤＢ空
間５上のページを更新し、ＴＬＯＧ格納部に書き出し、
続けて前記書き込み検査を行うことによりシステムの処
理効率を向上することもできる。
１つのトランザクションのログデータが記録されている
が、複数のトランザクションのログデータをＴＬＯＧス
タック上にスタックして、一定時間（例えば１００ミリ
秒）毎にＴＬＯＧスタックの内容を一括して仮想ＤＢ空
間５上のページを更新し、ＴＬＯＧ格納部に書き出し、
続けて前記書き込み検査を行うことによりシステムの処
理効率を向上することもできる。
【００４１】仮想ＤＢステージングドライブ３内のデー
タベースの全内容をバックアップドライブ９にバックア
ップする間は、ＤＰＣの末尾の変更ページのみを含むペ
ージフレーム８の内容を遅れ書きによって仮想ＤＢステ
ージングドライブ３に書き込むことを完全に停止する。
これにより、仮想ＤＢステージングドライブ３内のデー
タベースは更新されないので、正常にバックアップを行
うことができる。
タベースの全内容をバックアップドライブ９にバックア
ップする間は、ＤＰＣの末尾の変更ページのみを含むペ
ージフレーム８の内容を遅れ書きによって仮想ＤＢステ
ージングドライブ３に書き込むことを完全に停止する。
これにより、仮想ＤＢステージングドライブ３内のデー
タベースは更新されないので、正常にバックアップを行
うことができる。
【００４２】遅れ書きを停止していても、仮想ＤＢ空間
５はデータベースの更新を受け付けることができる。バ
ックアップ中は変更ページの割合は増え続け、変更ペー
ジが１００％になるとデータベースの更新が不可能にな
るが、このようなことを防ぐため、バックアップはチェ
ックポイントの直後、即ち変更ページが０％のとき、か
つデータベースの更新の負荷が少ない時刻に開始するこ
とが望ましい。
５はデータベースの更新を受け付けることができる。バ
ックアップ中は変更ページの割合は増え続け、変更ペー
ジが１００％になるとデータベースの更新が不可能にな
るが、このようなことを防ぐため、バックアップはチェ
ックポイントの直後、即ち変更ページが０％のとき、か
つデータベースの更新の負荷が少ない時刻に開始するこ
とが望ましい。
【００４３】仮想ＤＢステージングドライブ３に障害が
発生したときは、まず、バックアップドライブ９の内容
を仮想ＤＢステージングドライブ３に書き戻す。また
は、仮想ＤＢステージングドライブ３を取り外し、バッ
クアップドライブ９を仮想ＤＢステージングドライブと
して用いる。そして、図８に示すように、バックアップ
を開始した時点より前のログ以降のログを用いて仮想Ｄ
Ｂ空間５をリカバリーする。このとき、ステップ２０
１’で選択するログがＴＬＯＧ格納部の中の最終チェッ
クポイントのログではなく、バックアップを開始する以
前に記録されたログである以外は、ステップ２０２〜２
１０は通常のスタートと全く同じ手順を用いることがで
きる。回復された仮想ＤＢ空間５の内容はやがて遅れ書
きにより仮想ＤＢステージングドライブ３に反映され
る。
発生したときは、まず、バックアップドライブ９の内容
を仮想ＤＢステージングドライブ３に書き戻す。また
は、仮想ＤＢステージングドライブ３を取り外し、バッ
クアップドライブ９を仮想ＤＢステージングドライブと
して用いる。そして、図８に示すように、バックアップ
を開始した時点より前のログ以降のログを用いて仮想Ｄ
Ｂ空間５をリカバリーする。このとき、ステップ２０
１’で選択するログがＴＬＯＧ格納部の中の最終チェッ
クポイントのログではなく、バックアップを開始する以
前に記録されたログである以外は、ステップ２０２〜２
１０は通常のスタートと全く同じ手順を用いることがで
きる。回復された仮想ＤＢ空間５の内容はやがて遅れ書
きにより仮想ＤＢステージングドライブ３に反映され
る。
【００４４】本発明の別の実施例によれば、バックアッ
プ中に遅れ書きを停止せずに、すなわち仮想ＤＢステー
ジングドライブ３の内容を書換えながらバックアップド
ライブ９に複写することもできる。この場合、バックア
ップドライブ９内のデータベースの整合性がとれなくな
ることがあるが、上述の実施例と同様に、バックアップ
ドライブ９の内容を仮想ＤＢステージングドライブ３に
書き戻す、または、バックアップドライブ９を仮想ＤＢ
ステージングドライブとして用いた後に、図８に示すよ
うな手順でリカバリーを行えば、不要なログはスキップ
され、更新されるべきページは更新されるため、正常に
リカバリーされる。
プ中に遅れ書きを停止せずに、すなわち仮想ＤＢステー
ジングドライブ３の内容を書換えながらバックアップド
ライブ９に複写することもできる。この場合、バックア
ップドライブ９内のデータベースの整合性がとれなくな
ることがあるが、上述の実施例と同様に、バックアップ
ドライブ９の内容を仮想ＤＢステージングドライブ３に
書き戻す、または、バックアップドライブ９を仮想ＤＢ
ステージングドライブとして用いた後に、図８に示すよ
うな手順でリカバリーを行えば、不要なログはスキップ
され、更新されるべきページは更新されるため、正常に
リカバリーされる。
【００４５】以上の実施例では、仮想記憶機構をもつコ
ンピュータに適用したが、本発明は仮想記憶空間４に代
えてメモリ１を用いることにより仮想記憶機構をもたな
いコンピュータにおいても使用することができる。本発
明の論理的に不揮発でかつ広大な空間を提供する不揮発
性仮想データベース空間システムは、コンピュータと上
記のような手順を実行させるプログラムとによって実現
される。コンピュータプログラムは通常ＣＤ−ＲＯＭ、
フロッピーディスク、磁気テープ、またはその他の磁気
記録媒体により提供され、コンピュータの二次記憶装置
であるハードディスク等にインストールされ、コンピュ
ータシステムの主記憶装置であるメモリなどに読み込ま
れて使用される。
ンピュータに適用したが、本発明は仮想記憶空間４に代
えてメモリ１を用いることにより仮想記憶機構をもたな
いコンピュータにおいても使用することができる。本発
明の論理的に不揮発でかつ広大な空間を提供する不揮発
性仮想データベース空間システムは、コンピュータと上
記のような手順を実行させるプログラムとによって実現
される。コンピュータプログラムは通常ＣＤ−ＲＯＭ、
フロッピーディスク、磁気テープ、またはその他の磁気
記録媒体により提供され、コンピュータの二次記憶装置
であるハードディスク等にインストールされ、コンピュ
ータシステムの主記憶装置であるメモリなどに読み込ま
れて使用される。
【図１】本発明の不揮発性仮想データベースを概念的に
示した図である。
示した図である。
【図２】本発明実施例のページ番号変換の仕組みを示す
図である。
図である。
【図３】本発明実施例のＣＰＣ／ＤＰＣ／ＦＰＣの管理
域の内容を示す図である。
域の内容を示す図である。
【図４】本発明実施例のページフレーム状態の遷移を示
す図である。
す図である。
【図５】本発明実施例のＴＬＯＧスタック内のデータ構
造を示す図である。
造を示す図である。
【図６】本発明実施例の不揮発性仮想データベース空間
システムによりページを更新する手順を示すフローチャ
ートである。
システムによりページを更新する手順を示すフローチャ
ートである。
【図７】本発明実施例の不揮発性仮想データベース空間
システムをスタートするときの行程を示すフローチャー
トである。
システムをスタートするときの行程を示すフローチャー
トである。
【図８】本発明実施例の不揮発性仮想データベース空間
システムをリカバリーするときの行程を示すフローチャ
ートである。
システムをリカバリーするときの行程を示すフローチャ
ートである。
１ メモリ（主記憶装置） ２ 仮想記憶ステージングドライブ（二次記憶装置） ３ 仮想データベースステージングドライブ（ステー
ジングドライブ） ４ 仮想記憶空間 ５ 仮想データベース空間 ６ 空ページフレーム ７ 整合ページのみを含むページフレーム ８ 変更ページのみを含むページフレーム ９ バックアップドライブ １０ ログヘッダー部分 １１ ログ通番 ２０ ログデータ部分（ＴＬＯＧ） ２１ ページ番号 ２２ ページ内番号 ２３ オフセット ２４ データの長さ ２５ 更新前の内容 ２６ 更新後の内容
ジングドライブ） ４ 仮想記憶空間 ５ 仮想データベース空間 ６ 空ページフレーム ７ 整合ページのみを含むページフレーム ８ 変更ページのみを含むページフレーム ９ バックアップドライブ １０ ログヘッダー部分 １１ ログ通番 ２０ ログデータ部分（ＴＬＯＧ） ２１ ページ番号 ２２ ページ内番号 ２３ オフセット ２４ データの長さ ２５ 更新前の内容 ２６ 更新後の内容
Claims (16)
- 【請求項１】 主記憶装置とその二次記憶装置とを備
え、固定長のデータ構造であるページを二次記憶装置と
主記憶装置間で転送しつつ処理を行い、処理を行うペー
ジが主記憶装置上に存在しない場合は二次記憶装置から
主記憶装置上の空ページフレームに、又は主記憶装置上
の使用済みページを二次記憶装置に書き出すことによっ
て開放されたページフレームに、前記処理を行うページ
を読み込む仮想記憶機構を備えたコンピュータシステム
を用いるデータベースシステムであって、 前記仮想記憶機構によって形成される仮想記憶空間より
も大きく不揮発な補助記憶装置であり、データベースシ
ステムの停止時は一時的なデータベース保管手段として
も利用されるステージングドライブと、 データベースの稼働時にはデータベースのページを前記
ステージングドライブと仮想記憶空間との間で転送しつ
つ処理を行い、処理を行うページが仮想記憶空間内に存
在しない場合は前記ステージングドライブから仮想記憶
空間のページフレームに読み込んで処理する手段と、 前記仮想記憶空間よりも大きい容量をもつ仮想データベ
ース空間の論理ページ番号を前記仮想記憶空間のページ
フレーム番号に対応させる手段とを備えることを特徴と
する仮想データベース空間システム。 - 【請求項２】 前記仮想記憶空間内の各ページフレーム
を、 前記仮想データベース空間と前記ステージングドライブ
とで内容が同一な整合ページのうち、仮想記憶空間内に
あるページのみを含むページフレームの集合であるペー
ジフレーム群と、 前記仮想データベース空間と前記ステージングドライブ
とで内容が異なり、必ず仮想記憶空間内にある変更ペー
ジのみを含むページフレームの集合であるページフレー
ム群と、 空ページのみを含むページフレームの集合であるページ
フレーム群とに分類する手段と、 前記整合ページのみを含むページフレーム群、変更ペー
ジのみを含むページフレーム群及び空ページのページフ
レーム群の中のページフレームにそれぞれ群の中での順
番を付ける手段と、 前記仮想データベース空間内のページで前記仮想記憶空
間内に存在しないページを必要とするときは、前記空ペ
ージのページフレーム群の先頭又は先頭に近いページフ
レームに前記仮想記憶空間内の前記ページの論理ページ
番号に対応するステージングドライブ内のページレコー
ドの内容を転送して前記整合ページのみを含むページフ
レーム群の先頭又は先頭に近いページフレームとする手
段と、 前記空ページが不足したときは、前記整合ページのみを
含むページフレーム群の末尾又は末尾に近いページフレ
ームを空ページのページフレーム群の先頭又は先頭に近
いページフレームとする手段と、 前記仮想記憶空間内の整合ページ又は変更ページの内容
を更新するときは、更新後のページを含むページフレー
ムを前記変更ページのみを含むページフレーム群の先頭
又は先頭に近いページフレームとする手段と、 前記変更ページのみを含むページフレーム群の末尾又は
末尾に近いページフレームの内容を他の通常のトランザ
クション処理よりも低い優先度で前記ステージングドラ
イブに遅れ書きし、前記変更ページを含むページフレー
ムを前記整合ページのみを含むページフレーム群の先頭
又は先頭に近いページフレームとする手段とを備えるこ
とを特徴とする請求項１に記載の仮想データベース空間
システム。 - 【請求項３】 前記整合ページのうち仮想記憶空間内に
あるページのみを含むページフレームの数に対して前記
変更ページを含むページフレームの数の比率が特定の方
式で与えられた基準値以上になると、他の通常のトラン
ザクション処理よりも高い優先度で前記変更ページのみ
を含むページフレーム群の内容をステージングドライブ
に遅れ書きし、前記整合ページのページフレームを増や
す手段を備えることを特徴とする請求項２に記載の仮想
データベース空間システム。 - 【請求項４】 前記仮想データベース空間内のページの
全ての更新の履歴を記録するログの通番をログ通番記録
部に記録する手段と、 前記変更ページのみを含むページフレーム群よりステー
ジングドライブに遅れ書きする直前にログ通番をログ通
番記録部より取得し、前記変更ページ内にセットして前
記変更ページが整合ページになったときのログ通番を、
各ページにＤＷ通番として遅れ書きするとともに書き込
む手段と、 ページの内容を更新するときに、前記ログ通番記録部の
ログ通番を増加させそのログ通番をＴＷ通番として含み
且つ少なくとも１つ以上のトランザクションからなるト
ランザクション群毎に前記トランザクション群単位に更
新する１つ以上のページ番号とそれぞれのページ内の更
新対象となるデータ要素毎のデータの長さと更新前後又
は更新後の内容あるいはそれらの繰返しとを含むログを
ログスタックに書き込む手段と、 前記ログスタック内のログの内容を用いて仮想記憶空間
内のページを必要に応じて前記ステージングドライブよ
り転送して来て更新するとともにログスタック内のログ
の内容を不揮発な記憶装置のログ格納部に記録する手段
とを含むことを特徴とする請求項２または３のいずれか
に記載の仮想データベース空間システム。 - 【請求項５】 特定の方式により与えられた間隔毎にチ
ェックポイントを設けて、前記チェックポイントに達し
たとき前記変更ページのみを含むページフレーム群の全
ての変更ページの内容をステージングドライブに書き込
み、前記全ての変更ページのページフレームを前記整合
ページのみを含むページフレーム群に加えて整合ページ
のページフレームとする手段と、 システムがスタートするときには最終チェックポイント
以降のログ全てを順にログスタックに転送し、ログスタ
ックの中のＴＷ通番がログの中のページ番号が示すペー
ジのＤＷ通番よりも大きければ、前記ログスタック内の
ログの内容を用いて仮想記憶空間内のページを必要に応
じてステージングドライブより転送して来て更新する手
段とを備えることを特徴とする請求項４に記載の仮想デ
ータベース空間システム。 - 【請求項６】 前記仮想記憶空間に代えて主記憶装置を
用いることを特徴とする請求項１〜５のいずれか一項に
記載の仮想データベース空間システム。 - 【請求項７】 さらに、前記ステージングドライブの内
容を複写して記憶する不揮発な補助記憶装置であるバッ
クアップドライブを備え、 前記ステージングドライブの内容を前記バックアップド
ライブに複写する間は、前記変更ページのみを含むペー
ジフレーム群の末尾または末尾に近いページフレームの
内容を前記ステージングドライブに遅れ書きすることを
完全に停止する手段を備えることを特徴とする請求項２
〜６のいずれか一項に記載の仮想データベース空間シス
テム。 - 【請求項８】 前記ステージングドライブに障害が発生
したときに前記バックアップドライブの内容を前記ステ
ージングドライブに書き戻す手段と、前記バックアップ
ドライブに複写を開始した時点以前に記録されたログお
よび該ログ以降のログ全てを順にログスタックに転送
し、ログスタックの中のＴＷ通番がログの中のページ番
号が示すページのＤＷ通番よりも大きければ、前記ログ
スタック内のログの内容を用いて仮想記憶空間内のペー
ジを必要に応じてステージングドライブより転送して来
て更新する手段とを備えることを特徴とする請求項７に
記載の仮想データベース空間システム。 - 【請求項９】 請求項１に記載の仮想データベース空間
システムを実現するためのプログラムを記録したコンピ
ュータ読み取り可能な記録媒体であって、データベース
の稼働時にはデータベースのページを前記ステージング
ドライブと仮想記憶空間との間で転送しつつ処理を行
い、処理を行うページが仮想記憶空間内に存在しない場
合は前記ステージングドライブから仮想記憶空間のペー
ジフレームに読み込んで処理する手順と、 前記仮想記憶空間よりも大きい容量をもつ仮想データベ
ース空間の論理ページ番号を前記仮想記憶空間のページ
フレーム番号に対応させる手順とを含むことを特徴とす
る仮想データベース空間システム。 - 【請求項１０】 前記仮想記憶空間内の各ページフレー
ムを、 前記仮想データベース空間と前記ステージングドライブ
とで内容が同一な整合ページのうち、仮想記憶空間内に
あるページのみを含むページフレームの集合であるペー
ジフレーム群と、 前記仮想データベース空間と前記ステージングドライブ
とで内容が異なり、必ず仮想記憶空間内にある変更ペー
ジのみを含むページフレームの集合であるページフレー
ム群と、 空ページのみを含むページフレームの集合であるページ
フレーム群とに分類する手順と、 前記整合ページのみを含むページフレーム群、変更ペー
ジのみを含むページフレーム群及び空ページのページフ
レーム群の中のページフレームにそれぞれ群の中での順
番を付ける手順と、 前記仮想データベース空間内のページで前記仮想記憶空
間内に存在しないページを必要とするときは、前記空ペ
ージのページフレーム群の先頭又は先頭に近いページフ
レームに前記仮想データベース空間内の前記ページの論
理ページ番号に対応するステージングドライブ内のペー
ジレコードの内容を転送して前記整合ページのみを含む
ページフレーム群の先頭又は先頭に近いページフレーム
とする手順と、 前記空ページが不足したときは、前記整合ページのみを
含むページフレーム群の末尾又は末尾に近いページフレ
ームを空ページのページフレーム群の先頭又は先頭に近
いページフレームとする手順と、 前記仮想記憶空間内の整合ページ又は変更ページの内容
を更新するときは、更新後のページを含むページフレー
ムを前記変更ページのみを含むページフレーム群の先頭
又は先頭に近いページフレームとする手順と、 前記変更ページのみを含むページフレーム群の末尾又は
末尾に近いページフレームの内容を他の通常のトランザ
クション処理よりも低い優先度で前記ステージングドラ
イブに遅れ書きし、該変更ページのページフレームを前
記整合ページのみを含むページフレーム群の先頭又は先
頭に近いページフレームとする手順とを含むデータベー
スプログラムを記録した請求項９に記載のコンピュータ
読み取り可能な記録媒体。 - 【請求項１１】 前記整合ページのうち仮想記憶空間内
にあるページのみを含むページフレームの数に対して前
記変更ページを含むページフレームの数の比率が特定の
方式で与えられた基準値以上になると、他の通常のトラ
ンザクション処理よりも高い優先度で前記変更ページの
みを含むページフレーム群の内容をステージングドライ
ブに遅れ書きし、前記整合ページのページフレームを増
やす手順を含むデータベースプログラムを記録した請求
項１０に記載のコンピュータ読み取り可能な記録媒体。 - 【請求項１２】 請求項４に記載の仮想データベース空
間システムを実現するためのプログラムを記録したコン
ピュータ読み取り可能な記録媒体であって、 前記仮想データベース空間内のページの全ての更新の履
歴を記録するログの通番をログ通番記録部に記録する手
順と、 前記変更ページのみを含むページフレーム群よりステー
ジングドライブに遅れ書きする直前にログ通番をログ通
番記録部より取得し、前記変更ページ内にセットして前
記変更ページが整合ページになったときのログ通番を、
各ページにＤＷ通番として遅れ書きするとともに書き込
む手順と、 ページの内容を更新するときに、前記ログ通番記録部の
ログ通番を増加させそのログ通番をＴＷ通番として含み
且つ少なくとも１つ以上のトランザクションからなるト
ランザクション群毎に前記トランザクション群単位に更
新する１つ以上のページ番号とそれぞれのページ内の更
新対象となるデータ要素毎のデータの長さと更新前後又
は更新後の内容あるいはそれらの繰返しとを含むログを
ログスタックに書き込む手順と、 前記ログスタック内のログの内容を用いて仮想記憶空間
内のページを必要に応じて前記ステージングドライブよ
り転送して来て更新するとともにログスタック内のログ
の内容を不揮発な記憶装置のログ格納部に記録する手順
とを含むデータベースプログラムを記録した請求項１０
または１１のいずれかに記載のコンピュータ読み取り可
能な記録媒体。 - 【請求項１３】 特定の方式により与えられた間隔毎に
チェックポイントを設けて、前記チェックポイントに達
したとき前記変更ページのみを含むページフレーム群の
全ての変更ページの内容をステージングドライブに書き
込み、前記全ての変更ページのページフレームを前記整
合ページのみを含むページフレーム群に加えて整合ペー
ジのページフレームとする手順と、 システムがスタートするときには最終チェックポイント
以降のログ全てを順にログスタックに転送し、ログスタ
ックの中のＴＷ通番がログの中のページ番号が示すペー
ジのＤＷ通番よりも大きければ、前記ログスタック内の
ログの内容を用いて仮想記憶空間内のページを必要に応
じてステージングドライブより転送して来て更新する手
順とを含むデータベースプログラムを記録した請求項１
２に記載のコンピュータ読み取り可能な記録媒体。 - 【請求項１４】 前記仮想記憶空間に代えて主記憶装置
を用いる手順を含むデータベースプログラムを記録した
請求項１０〜１３のいずれか一項に記載のコンピュータ
読み取り可能な記録媒体。 - 【請求項１５】 さらに、前記ステージングドライブの
内容を不揮発な補助記憶装置であるバックアップドライ
ブに複写して記憶する手順と、 前記ステージングドライブの内容を前記バックアップド
ライブに複写する間は、前記変更ページのみを含むペー
ジフレーム群の末尾または末尾に近いページフレームの
内容を前記ステージングドライブに遅れ書きすることを
完全に停止する手順とを含むデータベースプログラムを
記録した請求項１０〜１４のいずれか一項に記載のコン
ピュータ読み取り可能な記録媒体。 - 【請求項１６】 前記ステージングドライブに障害が発
生したときに前記バックアップドライブの内容を前記ス
テージングドライブに書き戻す手順と、前記バックアッ
プドライブに複写を開始した時点以前に記録されたログ
及び該ログ以降のログ全てを順にログスタックに転送
し、ログスタックの中のＴＷ通番がログの中のページ番
号が示すページのＤＷ通番よりも大きければ、前記ログ
スタック内のログの内容を用いて仮想記憶空間内のペー
ジを必要に応じてステージングドライブより転送して来
て更新する手順とを含むデータベースプログラムを記録
した請求項１５に記載のコンピュータ読み取り可能な記
録媒体。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9149607A JPH10333948A (ja) | 1997-04-01 | 1997-06-06 | 仮想データベース空間システムおよびデータベースプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| EP98102893A EP0869437A3 (en) | 1997-04-01 | 1998-02-19 | Virtual database space system and computer-readable recording medium recorded with database program |
| US09/025,834 US6108671A (en) | 1997-04-01 | 1998-02-19 | Virtual database space system and computer-readable recording medium recorded with database program |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9-83042 | 1997-04-01 | ||
| JP8304297 | 1997-04-01 | ||
| JP9149607A JPH10333948A (ja) | 1997-04-01 | 1997-06-06 | 仮想データベース空間システムおよびデータベースプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10333948A true JPH10333948A (ja) | 1998-12-18 |
Family
ID=26424110
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9149607A Pending JPH10333948A (ja) | 1997-04-01 | 1997-06-06 | 仮想データベース空間システムおよびデータベースプログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6108671A (ja) |
| EP (1) | EP0869437A3 (ja) |
| JP (1) | JPH10333948A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100423701B1 (ko) * | 2001-02-08 | 2004-03-18 | 주식회사 클래러스 | 가상적으로 통합된 분산파일그룹에 데이터를 백업하기위한 방법 및 시스템 |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7177856B1 (en) * | 2001-10-03 | 2007-02-13 | International Business Machines Corporation | Method for correlating data from external databases |
| US6874071B2 (en) * | 2001-12-13 | 2005-03-29 | International Business Machines Corporation | Database commit control mechanism that provides more efficient memory utilization through consideration of task priority |
| US7028138B2 (en) * | 2003-01-28 | 2006-04-11 | Dell Products L.P. | RAID configuration protocol for SCSI drives and RAID controllers |
| CN1826610A (zh) * | 2003-05-07 | 2006-08-30 | Sap股份有限公司 | 包括带协作过程引擎的特设型工作流结构化处理的面向终端用户的工作流方法 |
| EP1484680A1 (en) | 2003-06-02 | 2004-12-08 | Hewlett-Packard Development Company, L.P. | Method to perform a non-disruptive backup and data processing system therefor |
| JP2005063139A (ja) * | 2003-08-12 | 2005-03-10 | Toshiba Corp | コンピュータシステムおよびプログラム |
| JP4390618B2 (ja) * | 2004-04-28 | 2009-12-24 | 富士通株式会社 | データベース再編成プログラム、データベース再編成方法、及びデータベース再編成装置 |
| US7587429B2 (en) * | 2004-05-24 | 2009-09-08 | Solid Information Technology Oy | Method for checkpointing a main-memory database |
| KR100515890B1 (ko) * | 2005-03-07 | 2005-09-20 | 주식회사 퓨전소프트 | 효율적인 데이터베이스 복구방법 |
| KR100678926B1 (ko) * | 2006-01-05 | 2007-02-06 | 삼성전자주식회사 | 로그 정보 관리 시스템 및 방법 |
| US7849114B2 (en) * | 2006-06-19 | 2010-12-07 | International Business Machines Corporation | Method, system, and program product for generating a virtual database |
| US8768890B2 (en) * | 2007-03-14 | 2014-07-01 | Microsoft Corporation | Delaying database writes for database consistency |
| US8271612B2 (en) * | 2008-04-04 | 2012-09-18 | International Business Machines Corporation | On-demand virtual storage capacity |
| US8055723B2 (en) * | 2008-04-04 | 2011-11-08 | International Business Machines Corporation | Virtual array site configuration |
| RU2487398C1 (ru) * | 2011-12-13 | 2013-07-10 | Общество с ограниченной ответственностью "ЛАН-ПРОЕКТ" | Способ формирования виртуальной памяти и устройство для его реализации |
| US11847031B2 (en) | 2022-03-04 | 2023-12-19 | Insight Direct Usa, Inc. | Database recovery and database recovery testing |
Family Cites Families (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4814971A (en) * | 1985-09-11 | 1989-03-21 | Texas Instruments Incorporated | Virtual memory recovery system using persistent roots for selective garbage collection and sibling page timestamping for defining checkpoint state |
| US4787035A (en) * | 1985-10-17 | 1988-11-22 | Westinghouse Electric Corp. | Meta-interpreter |
| US4905138A (en) * | 1985-10-17 | 1990-02-27 | Westinghouse Electric Corp. | Meta-interpreter |
| US5537574A (en) * | 1990-12-14 | 1996-07-16 | International Business Machines Corporation | Sysplex shared data coherency method |
| US5426747A (en) * | 1991-03-22 | 1995-06-20 | Object Design, Inc. | Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system |
| DE69119222T2 (de) * | 1991-06-04 | 1996-11-21 | Ibm | Datensicherung und Beseitigung in einem Datenverarbeitungssystem |
| CA2285096C (en) * | 1991-11-12 | 2000-05-09 | Ibm Canada Limited-Ibm Canada Limitee | Logical mapping of data objects using data spaces |
| FR2704677B1 (fr) * | 1993-04-29 | 1995-06-23 | Alcatel Business Systems | Procédé et dispositif de programmation pour mémoire non volatile électriquement reprogrammable. |
| JPH08263600A (ja) * | 1995-03-22 | 1996-10-11 | Toshiba Corp | 携帯可能記憶媒体の発行方法および発行装置 |
| US5806062A (en) * | 1995-10-17 | 1998-09-08 | Lucent Technologies Inc. | Data analysis system using virtual databases |
| US5862312A (en) * | 1995-10-24 | 1999-01-19 | Seachange Technology, Inc. | Loosely coupled mass storage computer cluster |
| US5862318A (en) * | 1995-10-26 | 1999-01-19 | Microsoft Corporation | System for generating a gapless series of identity values |
| US5862158A (en) * | 1995-11-08 | 1999-01-19 | International Business Machines Corporation | Efficient method for providing fault tolerance against double device failures in multiple device systems |
| US5860122A (en) * | 1995-11-14 | 1999-01-12 | Matsushita Electric Industrial Co., Ltd. | Backup unit including identifier conversion means |
| US5806066A (en) * | 1996-03-26 | 1998-09-08 | Bull Hn Information Systems Inc. | Method of integrating schemas of distributed heterogeneous databases |
| US5857208A (en) * | 1996-05-31 | 1999-01-05 | Emc Corporation | Method and apparatus for performing point in time backup operation in a computer system |
| US5860141A (en) * | 1996-12-11 | 1999-01-12 | Ncr Corporation | Method and apparatus for enabling physical memory larger than corresponding virtual memory |
| US5859965A (en) * | 1996-12-17 | 1999-01-12 | Sun Microsystems, Inc. | Method and apparatus for maintaining data consistency in raid |
-
1997
- 1997-06-06 JP JP9149607A patent/JPH10333948A/ja active Pending
-
1998
- 1998-02-19 EP EP98102893A patent/EP0869437A3/en not_active Withdrawn
- 1998-02-19 US US09/025,834 patent/US6108671A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100423701B1 (ko) * | 2001-02-08 | 2004-03-18 | 주식회사 클래러스 | 가상적으로 통합된 분산파일그룹에 데이터를 백업하기위한 방법 및 시스템 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0869437A3 (en) | 2002-05-15 |
| US6108671A (en) | 2000-08-22 |
| EP0869437A2 (en) | 1998-10-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH10333948A (ja) | 仮想データベース空間システムおよびデータベースプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| EP3724764B1 (en) | Write-ahead style logging in a persistent memory device | |
| EP0762302B1 (en) | Single transaction technique for a journaling file system of a computer operating system | |
| EP0351387B1 (en) | Minimizing locking and reading in a segmented storage space | |
| US6185699B1 (en) | Method and apparatus providing system availability during DBMS restart recovery | |
| US6078999A (en) | Recovering from a failure using a transaction table in connection with shadow copy transaction processing | |
| US7266669B2 (en) | File system with file management function and file management method | |
| CN107735774B (zh) | 一种smr感知只追加文件系统 | |
| EP0767435A1 (en) | Transaction device driver technique for a journaling file system | |
| JPH06318165A (ja) | 故障後の再起動中でのトランザクション適応システムにおいてデータを利用可能にする方法 | |
| CN102012849B (zh) | 一种基于闪存的数据库恢复方法 | |
| US20060200500A1 (en) | Method of efficiently recovering database | |
| CA2071346A1 (en) | Method and means for time zero backup copy of data | |
| US20220129420A1 (en) | Method for facilitating recovery from crash of solid-state storage device, method of data synchronization, computer system, and solid-state storage device | |
| JP2007188497A (ja) | トランザクション処理のためのログ情報管理システムおよび方法 | |
| US7000083B2 (en) | Resynchronization of count key data with its corresponding meta data | |
| KR20170054767A (ko) | 데이터베이스 관리 시스템 및 그의 데이터 변경 및 복구 방법 | |
| US9003106B1 (en) | Crash consistency | |
| US8977830B1 (en) | Crash consistency | |
| US7191360B2 (en) | Method of data backup and recovery | |
| US6684308B2 (en) | Method and system for providing direct access recovery using seekable tape device | |
| EP2534568A1 (en) | Data storage method | |
| CN111506458B (zh) | 一种提升f2fs事务性能的方法、模块及系统 | |
| JPH0816881B2 (ja) | データベース更新方法 | |
| CN113722052A (zh) | 一种基于数据双版本的非易失内存更新方法 |