JP2003223350A - Data base system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a data base system capable of executing the restoration of a base page region and a version map region in a short time with a small amount of manipulated variables. <P>SOLUTION: In this data base system, multi-version system transaction simultaneous execution control adopting a system for storing the latest information of a page in a base page region where the old version is stored is executed, and a new version is generated by a copy destination updating system. Then, the version-map information indicating the identifier of the page and the storing position of the latest version of the page is copied when updated, and the copy contents are rewritten at the time of failure restoration. <P>COPYRIGHT: (C)2003,JPO

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明の属する技術分野】本発明はデータベースシステ
ムに関し、詳細にはデータベースシステム上で発生する
トランザクション障害等の障害から復旧する方法に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a database system, and more particularly to a method for recovering from a failure such as a transaction failure occurring on the database system.

【０００２】[0002]

【従来の技術】従来から、複数のトランザクションの実
行の直列化可能性を保証し、その結果、操作対象のデー
タベースの一貫性を保証するための、トランザクション
の同時実行制御の方法として、ロック方式、時刻印方
式、マルチバージョン方式などが知られている。このう
ち、マルチバージョン方式でにおける書き込み操作は、
操作対象を複製して、新しいバージョンを生成し、新し
いバージョンを操作することでなされる。また、読み出
し操作は、操作対象に対する複数のバージョンの内の一
つに対してバージョンを生成したときの時刻を表す値を
使う方法などによって、直列化可能性を保証するように
選択することでなされる。2. Description of the Related Art Conventionally, a lock method has been used as a method of controlling transaction concurrency in order to guarantee the serializability of execution of a plurality of transactions and, as a result, to guarantee the consistency of the operation target database. Time stamp method, multi-version method, etc. are known. Of these, the write operation in the multi-version method is
This is done by duplicating the operation target, generating a new version, and operating the new version. Also, the read operation is performed by selecting so as to guarantee the serializability by a method of using a value indicating the time when the version is generated for one of the plurality of versions for the operation target. It

【０００３】トランザクション同時実行制御にどの方式
を使うかに関わらず、一般的にトランザクションのある
操作内容を取り消したり、再実行するための情報とし
て、トランザクションの操作ごとに、その操作を取り消
すための情報と、再実行するための情報を組にして、記
憶することが行われてきた。この記憶内容のことをログ
と呼ぶ。Regardless of which method is used for transaction concurrency control, information for canceling an operation for each transaction is generally used as information for canceling or re-executing a certain operation content of a transaction. Then, the information for re-execution has been stored as a set. This stored content is called a log.

【０００４】記憶する情報の種類によって、ログは以下
のように分類される。論理ログ(logical log)は、どの
ような操作を行ったか、その操作を取り消すためにはど
のような操作を行うかを記録する。例えば、「表Ａの行
識別子が１０の行を削除」と「表Ａに行識別子が１０
で、列の値としてａ，ｂ，ｃを持つ行を挿入」を組にし
て記録する。The logs are classified as follows according to the type of information to be stored. The logical log records what operation is performed and what operation is performed to cancel the operation. For example, “Delete the row whose row identifier is 10 in Table A” and “Delete the row whose row identifier is 10 in Table A.
Then, insert a row having a, b, and c as column values, and record.

【０００５】物理ログ(physical log)は、ファイル中の
ページに対する更新前と更新後のイメージを記録する。
論理ログと比較して、記録する情報量は膨大になるが、
操作の実行、再実行は単にページの操作になるため、単
純である。The physical log records images before and after updating for pages in a file.
The amount of information to record is huge compared to the logical log,
Execution and re-execution of operations are simply page operations, so they are simple.

【０００６】論理・物理の折衷ログ(physiological lo
g)は、表や索引を構成するレコードファイルやＢ木ファ
イルなど、論理的なファイルに対して、どのような操作
を行ったか、その操作を取り消すためにどのような操作
を行うかを記録する。必要に応じて、ページに対する操
作の内容を記録する。記録する情報量は、論理ログと物
理ログの中間になる。論理ログと比較して、ページに対
してログに記録された操作を適用すべきかを判断しやす
い。[0006] A logical / physical eclectic log
g) records what kind of operation is performed on a logical file such as a record file or B-tree file that constitutes a table or index, and what kind of operation is performed to cancel the operation. . If necessary, record the details of the operation on the page. The amount of information recorded is intermediate between the logical log and the physical log. Compared to logical logs, it is easier to determine if the logged operations should be applied to a page.

【０００７】また、データベースシステムにおける障害
からの復旧は、ある時点で確保されている一貫性のある
データベースから、これらのログにより、その時点以降
の操作を再実行(以下ＲＥＤＯと称す)、または取り消す
（以下ＵＮＤＯと称す）することにより行う。In order to recover from a failure in a database system, an operation after that point is re-executed (hereinafter referred to as REDO) or canceled from a consistent database secured at a certain point by these logs. (Hereinafter referred to as UNDO).

【０００８】ここで、データベースシステムにおける障
害は、トランザクション障害、システム障害及び媒体障
害の３種類に分類できる。各々の障害について説明する
と、トランザクション障害とは、トランザクションが異
常終了することである。原因には、利用者からの明示的
なアボートやデッドロックを回避するためのデータベー
ス管理システムによる強制終了などがある。また、シス
テム障害とは、システムを構成するハードウェアの不具
合からシステムが停止し、メモリなどの揮発性媒体上の
内容を消失することである。原因には、停電やデータベ
ース管理システムの不具合などがある。そして、媒体障
害とは、データベースを格納するディスクなどの不揮発
性媒体において障害が発生し、内容を消失することであ
る。原因には、ディスククラッシュ、オペレーティング
システムのデータ書き出しルーチンの不具合などがあ
る。Faults in the database system can be classified into transaction faults, system faults and medium faults. Explaining each failure, a transaction failure is the abnormal termination of a transaction. Causes include explicit abort from the user and forced termination by the database management system to avoid deadlock. Further, the system failure means that the system stops due to a malfunction of the hardware configuring the system and the contents on a volatile medium such as a memory are lost. Causes include power outages and database management system malfunctions. The medium failure means that a failure occurs in a non-volatile medium such as a disk storing a database and the contents are lost. Causes include disk crash, operating system data export routine failure.

【０００９】また、上記トランザクション障害から復旧
するとき、そのトランザクションにおける最後の操作の
終了時点で、データベースの一貫性は保証されているの
で、トランザクションを開始してから障害が発生する直
前まで行われた操作を、ログを読み出しながらＵＮＤＯ
して、復旧する。また、上記媒体障害に対してトランザ
クションの耐久性を保証するには、データベースやログ
を別の媒体に複製する、つまり、データベースのバック
アップを前もって取っておく必要がある。更に、媒体障
害から復旧するには、先ずバックアップした一貫性のあ
るデータベースを戻してから、バックアップしてから障
害が発生する直前まで行われた操作を、ログを読み出し
ながらＲＥＤＯ−ＵＮＤＯして、復旧する。ログの記録
は、WAL(Write Ahead Logging)プロトコルに従う必要が
ある。すなわち、データベースに対する更新操作のバッ
ファリング内容をディスクへ書き込むときは、必ず、そ
の操作のログはディスクに書き込まれていなければなら
ない。また、システム障害も同様に回復可能であるが、
システムの運用中にチェックポイント処理を行うことに
より、復旧時間を短縮することができる。Further, when recovering from the transaction failure, since the consistency of the database is guaranteed at the end of the last operation in the transaction, the operation is performed from the start of the transaction until immediately before the failure. Operation, UNDO while reading the log
And then recover. Further, in order to guarantee the durability of the transaction against the above-mentioned medium failure, it is necessary to copy the database or log to another medium, that is, to back up the database in advance. Furthermore, in order to recover from a media failure, first restore the backed up consistent database, then perform the operations that were performed after the backup until just before the failure occurred by REDO-UNDO while reading the log, and restore To do. The recording of logs must follow the WAL (Write Ahead Logging) protocol. That is, when writing the buffering contents of the update operation for the database to the disk, the log of the operation must be written to the disk. Also, system failure can be recovered as well,
By performing checkpoint processing during system operation, recovery time can be shortened.

【００１０】以下、ログとして物理ログ及び論理ログを
使うデータベースシステムについて説明する。チェック
ポイント処理を以下の手順１〜４で行う。 １．トランザクションの実行、及び新たなトランザクシ
ョンの受付を一時停止する。 ２．バッファリングされているデータベースの更新内容
のうち、まだディスクに書き出されていないものを全て
書き出すことにより、データベースを構成するファイル
の一貫性をこの時点で保証する。 ３．あるトランザクションがチェックポイント処理後に
最初にページを更新するごとに、その更新前のページイ
メージを物理ログへ記録する。この物理ログへの記録内
容を破棄する。 ４．トランザクションの実行、及び新たなトランザクシ
ョンの受付を再開する。 以上のチェックポイント処理中には、書き出す必要のあ
るバッファリングされているデータベースの更新内容を
全てディスクへ書き出さなければならないので、場合に
よってはかなり長時間、トランザクションの実行及び受
付を停止しなければならない。A database system using physical logs and logical logs as logs will be described below. Checkpoint processing is performed by the following steps 1 to 4. 1. Suspend execution of transaction and acceptance of new transaction. 2. By writing all buffered database updates that have not yet been written to disk, the consistency of the files that make up the database is guaranteed at this point. 3. Each time a transaction updates the page for the first time after checkpoint processing, the page image before the update is recorded in the physical log. The recorded contents in this physical log are discarded. 4. Resume execution of transactions and acceptance of new transactions. During the above checkpoint processing, all buffered database updates that need to be written must be written to disk, so in some cases transaction execution and acceptance must be stopped for a considerably long time. .

【００１１】この時間を短縮するために、以下のような
ファジーチェックポイント処理が提案されている。 １．トランザクションの実行、及び新たなトランザクシ
ョンの受付を一時停止する。 ２．バッファリングされているデータベースの更新内容
で、まだディスクに書き出されていないもののうち、直
前のファジーチェックポイント処理時のときも書き出さ
れていなかったものを全て書き出す。 ３．バッファリングされているデータベースの更新内容
で、まだディスクに書き出されていないものを、覚えて
おく。これは、次のファジーチェックポイント処理の上
記２．で使用する。 ４．物理ログから２つ前のファジーチェックポイント処
理が終了してから、直前のファジーチェックポイント処
理を開始するまでに記録した内容を全て破棄する。 ５．トランザクションの実行、及び新たなトランザクシ
ョンの受付を再開する。 ファジーチェックポイントでは、書き出す必要のあるバ
ッファリングされているデータベースの更新内容のう
ち、直前のファジーチェックポイントでも書き出されて
いなかったもののみ、ディスクに書き出すので、普通の
チェックポイント処理に比べて、処理時間が短縮される
可能性が高い。In order to reduce this time, the following fuzzy checkpoint processing has been proposed. 1. Suspend execution of transaction and acceptance of new transaction. 2. Of the buffered database updates that have not yet been written to disk, those that were not written at the time of the last fuzzy checkpoint process are also written out. 3. Remember any buffered database updates that have not yet been written to disk. This is the same as the above 2. of the fuzzy checkpoint processing. Used in. 4. All the contents recorded from the end of the fuzzy checkpoint process immediately before the physical log to the start of the last fuzzy checkpoint process are discarded. 5. Resume execution of transactions and acceptance of new transactions. In the fuzzy checkpoint, among the buffered database updates that need to be written, only those that have not been written in the previous fuzzy checkpoint are written to disk, so compared with normal checkpoint processing, Processing time is likely to be shortened.

【００１２】普通のチェックポイント処理を行っている
場合、システム障害からの回復は、以下のようにして行
う。 １．直前のチェックポイント処理後に更新されたページ
に対して、物理ログに記録されている更新前のページイ
メージを書き戻すことにより、チェックポイント処理終
了時のデータベースの状態に戻す。 ２．直前のチェックポイント処理時に実行されていたト
ランザクションのチェックポイント処理後の操作は論理
ログを読み出しながら再実行される。 ３．障害発生時に終了していないトランザクションは論
理ログを読み出しながら取り消される。When normal checkpoint processing is performed, recovery from a system failure is performed as follows. 1. The page image before update recorded in the physical log is written back to the page updated after the last checkpoint process, thereby returning to the state of the database at the end of the checkpoint process. 2. The operation after the checkpoint processing of the transaction executed at the immediately preceding checkpoint processing is reexecuted while reading the logical log. 3. Transactions that have not finished when the failure occurs are canceled while reading the logical log.

【００１３】このようにファジーチェックポイント処理
を行っている場合、２つ前のチェックポイント処理の開
始する前までに更新されたデータベースの内容は確実に
ディスクに書き出されているが、それ以降の内容は保証
されない。そのため、普通のチェックポイント処理の場
合は最初に直前のチェックポイント処理終了直後の状態
に戻すが、ファジーチェックポイント処理の場合は２つ
前のチェックポイント処理終了直後の状態に戻す。チェ
ックポイント処理は、データベースのバックアップと比
較して短時間に行えるので、システムの運用中にかなり
の頻度で定期的に行うことができる。そのため、バック
アップ内容からの回復処理と比較して、ＲＥＤＯ−ＵＮ
ＤＯする操作の量が少なくなるので、回復時間が短くな
る。When the fuzzy checkpoint processing is performed in this manner, the contents of the database updated up to the start of the second previous checkpoint processing are surely written to the disk. Content is not guaranteed. Therefore, in the case of normal checkpoint processing, the state immediately after the end of the immediately preceding checkpoint processing is first returned, but in the case of fuzzy checkpoint processing, the state immediately after the end of the checkpoint processing two before is returned. Since the checkpoint process can be performed in a shorter time than the backup of the database, the checkpoint process can be performed regularly at a considerable frequency during the operation of the system. Therefore, compared with the recovery process from the backup content, the REDO-UN
Since the amount of DO operations is reduced, the recovery time is shortened.

【００１４】また、マルチバージョン方式のトランザク
ション同時実行制御を行うデータベースシステムにおけ
るデータベースシステムを介さないファイルバックアッ
プ手段による方法が提案されている。この方法では、バ
ージョンページ領域中の更新前のバージョンを物理ログ
として使用することにしているため、障害が発生する
と、普通のチェックポイント処理を行っていれば、最後
のチェックポイント処理終了時へ、ファジーチェックポ
イント処理を行っていれば、２つ前のチェックポイント
処理終了時へ、それぞれバージョンページ領域を回復す
ることができる。In addition, a method by a file backup means which does not go through a database system in a database system which performs multi-version system simultaneous transaction execution control has been proposed. In this method, since the version before update in the version page area is used as a physical log, if an error occurs, if normal checkpoint processing is performed, at the end of the last checkpoint processing, If the fuzzy checkpoint processing is performed, the version page area can be restored to the end of the checkpoint processing two before.

【００１５】[0015]

【発明が解決しようとする課題】しかしながら、上記従
来例には、ベースページ領域やバージョンマップ領域に
ついては回復する手段が用意されていない。However, the above-mentioned conventional example does not have means for recovering the base page area and the version map area.

【００１６】本発明はこの問題点を解決するためのもの
であり、短時間に、かつ少ない操作量でベースページ領
域及びバージョンマップ領域の回復を実行できるデータ
ベースシステムを提供することを目的とする。An object of the present invention is to solve this problem, and an object of the present invention is to provide a database system capable of executing recovery of a base page area and a version map area in a short time and with a small amount of operation.

【００１７】[0017]

【課題を解決するための手段】前記問題点を解決するた
めに、本発明によれば、古いバージョンが記憶されてい
るベースページ領域にページの最新の情報を記憶する方
式を採用したマルチバージョン方式のトランザクション
同時実行制御を行うデータベースシステムで、複写先更
新方式によって新しいバージョンを生成するデータベー
スシステムにおいて、複数のトランザクションが最新の
バージョンを更新しながら、データベースを構成するフ
ァイルに直接アクセスしてデータベースをバックアップ
することを可能にする。また、システム障害からの回復
処理では普通のチェックポイント処理を行っていれば、
または障害発生時の直前のチェックポイント終了時ファ
ジーチェックポイント処理を行っていれば、そして障害
発生時の２つ前のチェックポイント終了時媒体障害から
の回復処理ではバックアップ内容をディスクへ書き戻せ
ば、後はシステム障害と同様に、または普通のチェック
ポイント処理を行っていれば、バックアップ開始時の直
前のチェックポイント終了時ファジーチェックポイント
処理を行っていれば、バックアップ開始時の２つ前のチ
ェックポイント終了時のデータベースへ、最新バージョ
ンを選択するための管理情報を回復するための少しの更
新操作だけで短時間で戻すことを可能にする。In order to solve the above problems, according to the present invention, a multi-version method adopting a method of storing the latest information of a page in a base page area in which an old version is stored. In a database system that performs transaction concurrency control for a database system that creates a new version by the copy destination update method, multiple transactions update the latest version while directly accessing the files that make up the database to back up the database. To enable that. Also, if normal checkpoint processing is performed in recovery processing from system failure,
Or if fuzzy checkpoint processing is performed at the end of checkpoint immediately before the failure occurs, and if the backup content is written back to the disk at the recovery processing from the media failure at the end of the second previous checkpoint when the failure occurs, After the same check as the system failure, or if normal checkpoint processing is performed, the checkpoint immediately before the start of the backup If the fuzzy checkpoint processing is performed at the end of the backup, the two checkpoints before the backup start It enables to return to the database at the end in a short time with only a few update operations for recovering the management information for selecting the latest version.

【００１８】また、トランザクションを参照操作のみを
行う読取専用トランザクションと、更新操作も行う更新
トランザクションに分類したとき、本発明の回復処理で
は、システム障害または障害発生時媒体障害では、バッ
クアップ開始時の直前または２つ前のチェックポイント
終了時の状態にデータベースを戻してから、論理ログの
内容を読み出しながらトランザクションの再実行と取り
消しを行うが、この再実行と取り消しの間、利用者から
の読取専用トランザクションの実行を可能にする。When the transaction is classified into a read-only transaction that only performs a reference operation and an update transaction that also performs an update operation, in the recovery processing of the present invention, immediately before the start of backup in the case of a system failure or a media failure when a failure occurs. Alternatively, after returning the database to the state at the end of the last two checkpoints, the transaction is re-executed and canceled while reading the contents of the logical log. During this re-execution and cancellation, a read-only transaction from the user Enable execution of.

【００１９】その結果、参照のみを行う利用者に対して
は、システム障害が発生しても、サービスの提供を回復
処理のためにほとんど停止しなくてもよく、媒体傷害の
原因であるディスククラッシュが起きても、バックアッ
プ内容をディスクへ書き戻せば、システム障害時と同様
にほとんど時間をかけずにサービスの提供を開始でき
る。As a result, for a user who only makes a reference, even if a system failure occurs, the service provision may be hardly stopped for the recovery process, and the disk crash which is the cause of the medium injury. Even if something happens, if you write the backup contents back to the disk, you can start providing the service almost in the same time as when the system failed.

【００２０】また、システムを構成するディスクを多重
化(ミラーリング)するだけで、媒体障害が発生しても、
システム障害の場合と同様の効果を得ることができる。Further, even if a medium failure occurs simply by multiplexing (mirroring) the disks constituting the system,
The same effect as in the case of system failure can be obtained.

【００２１】[0021]

【発明の実施の形態】本発明のデータベースシステムに
よれば、古いバージョンが記憶されているベースページ
領域にページの最新の情報を記憶する方式を採用したマ
ルチバージョン方式のトランザクション同時実行制御を
行い、複写先更新方式によって新しいバージョンを生成
する。そして、ページの識別子と当該ページの最新のバ
ージョンの格納位置を示唆するバージョンマップ情報を
更新時に複写し、障害回復時に複写内容を書き戻す。BEST MODE FOR CARRYING OUT THE INVENTION According to the database system of the present invention, transaction concurrency control of a multi-version system that employs a system of storing the latest information of a page in a base page area in which an old version is stored, A new version is generated by the copy destination update method. Then, the page identifier and the version map information indicating the storage location of the latest version of the page are copied at the time of updating, and the copied contents are written back at the time of failure recovery.

【００２２】[0022]

【実施例】図１は本発明のデータベースシステムのシス
テム全体のハードウェア構成を示すブロック図である。
同図において、本発明のデータベースシステムは、主
に、サーバ１００と１つ又は複数の端末装置２００−１
〜２００−ｎとを通信ネットワーク３００を介して接続
されて構築されているシステムである。ここで、サーバ
１００は、メモリ１０１、ＣＰＵ１０２及びハードディ
スク１０３を有し、ソフトウェアによるプログラムが実
行可能である。また、このサーバ１００は、端末装置２
００−１〜２００−ｎから入力された問合せ要求に応じ
た問合せ処理を行い、その結果を端末装置２００−１〜
２００−ｎに返すためのコンピュータであり、端末装置
２００−１〜２００−ｎからのバックアップ対象である
ファイルの取得要求に応じて、ファイルの内容を端末に
返したり、端末装置２００−１〜２００−ｎからのバッ
クアップ対象のあるファイルのテープへの書き込み要求
に応じて、ファイルの内容をテープドライブ１０４へ書
き込んだりするために利用するコンピュータでもある。
また、ハードディスク１０３は、媒体障害に備えるため
にミラーリングするための技術、例えばＲＡＩＤによっ
てデータベースファイルを記録する場合もある。更に、
端末装置２００−１〜２００−ｎは、メモリ２０１−１
〜２０１−ｎ、ＣＰＵ２０２−１〜２０２−ｎ、ハード
ディスク２０３−１〜２０３−ｎを有し、システムの利
用者がサーバで実行されている、後述する図２の点線で
囲んだ、任意のデータベースシステムへの問合せ要求を
入力したり、問合せの結果を出力したりするために利用
するコンピュータである。また、端末装置２００−１〜
２００−ｎは、サーバ１００のハードディスク１０３に
記録されているデータベースファイルを問合せて、その
内容をテープドライブ２４０−１〜２４０−ｎへ書き込
んだりするために利用するコンピュータでもある。一般
に、端末装置２００−１〜２００−ｎには、問合せ要求
を入力するためのキーボード２３０−１〜２３０−ｎ及
びマウス２２０−１〜２２０−ｎなどのポインティング
デバイスや、問合せ結果を表示するためのディスプレイ
２１０−１〜２１０−ｎがそれぞれ装備される。端末装
置２００−１〜２００−ｎでは、図２のファイルバック
アップ手段１１、バックアップ開始・終了指示手段１３
及び問合せ入出力手段１４がプログラムとして実行され
る。テープドライブ２４０−１〜２４０−ｎにはバック
アップファイルを記録できる。なお、通信ネットワーク
３００は、サーバ１００と端末装置２００−１〜２００
−ｎをつなぐ伝送路である。一般に、ケーブルで実現さ
れ、通信プロトコルにはＴＣＰ／ＩＰが使われる。ただ
し、サーバ１００と端末装置２００−１〜２００−ｎと
の通信プロトコルが一致すれば、ケーブルを使用しない
無線ＬＡＮや放送波を使ったネットワークでも構わな
い。FIG. 1 is a block diagram showing the hardware configuration of the entire database system of the present invention.
In the figure, the database system of the present invention mainly includes a server 100 and one or a plurality of terminal devices 200-1.
~ 200-n are connected to each other through the communication network 300. Here, the server 100 has a memory 101, a CPU 102, and a hard disk 103, and can execute a program by software. In addition, this server 100 is the terminal device 2
Inquiry processing is performed in accordance with the inquiry request input from 00-1 to 200-n, and the result is sent to the terminal devices 200-1 to 200-1.
It is a computer for returning to the terminal 200-n, and returns the content of the file to the terminal in response to an acquisition request of the file to be backed up from the terminal device 200-1 to 200-n, or the terminal device 200-1 to 200-200. It is also a computer used for writing the contents of the file to the tape drive 104 in response to a request from the -n to write the file to be backed up to the tape.
Further, the hard disk 103 may record a database file by a technique for mirroring to prepare for a medium failure, for example, RAID. Furthermore,
The terminal devices 200-1 to 200-n have the memory 201-1.
-201-n, CPUs 202-1 to 202-n, and hard disks 203-1 to 203-n, and any database that is executed by the system user on the server and is surrounded by a dotted line in FIG. 2 described later. It is a computer used for inputting an inquiry request to the system and outputting an inquiry result. In addition, the terminal devices 200-1 to 200-1
The reference numeral 200-n is also a computer used for inquiring a database file recorded on the hard disk 103 of the server 100 and writing the contents into the tape drives 240-1 to 240-n. In general, the terminal devices 200-1 to 200-n display pointing devices such as keyboards 230-1 to 230-n and mice 220-1 to 220-n for inputting inquiry requests and inquiry results. The displays 210-1 to 210-n are respectively equipped. In the terminal devices 200-1 to 200-n, the file backup means 11 and the backup start / end instruction means 13 shown in FIG.
And the inquiry input / output unit 14 is executed as a program. Backup files can be recorded in the tape drives 240-1 to 240-n. The communication network 300 includes a server 100 and terminal devices 200-1 to 200.
It is a transmission line connecting -n. Generally, it is realized by a cable and TCP / IP is used as a communication protocol. However, as long as the communication protocols of the server 100 and the terminal devices 200-1 to 200-n match, a wireless LAN that does not use cables or a network that uses broadcast waves may be used.

【００２３】図２は本発明のデータベースシステムのソ
フトウェアの構成図である。同図において、本発明のデ
ータベースシステムは、ファイルバックアップ手段１
１、バックアップ開始・終了指示手段１２、問合せ入出
力手段１３、障害回復開始手段１４、問合せ実行手段１
５、トランザクション制御手段１６、チェックポイント
制御手段１７、障害回復手段１８、データベースファイ
ルアクセス手段１９、タイムスタンプ生成手段２０、ロ
グファイルアクセス手段２１、データベースファイル２
２、ログファイル２３及びバックアップファイル２４を
含んで構成されている。FIG. 2 is a block diagram of software of the database system of the present invention. In the figure, the database system of the present invention is a file backup means 1
1, backup start / end instruction means 12, inquiry input / output means 13, failure recovery start means 14, inquiry execution means 1
5, transaction control means 16, checkpoint control means 17, failure recovery means 18, database file access means 19, time stamp generation means 20, log file access means 21, database file 2
2, a log file 23 and a backup file 24 are included.

【００２４】また、ファイルバックアップ手段１１は、
データベースを構成するファイルを、データベースシス
テムを介さずに直接アクセスし、そのバックアップを取
る。バックアップ開始・終了指示手段１２は、バックア
ップの開始または終了をデータベース管理システムに対
して指示する。問合せ入出力手段１３は、問合せ要求を
受付、その結果を出力する。障害回復開始手段１４は、
障害回復の開始をデータベースシステムに対して指示す
る。問合せ実行手段１５は、問合せ入出力手段１３から
の問合せを、後述するデータベースファイルアクセス手
段１９を使って実行し、その結果を返す。また、バック
アップ開始・終了指示手段１２からの指示を実行する。
また、問合せの内容に応じた論理ログを、後述するログ
ファイルアクセス手段２１を使って記録する。トランザ
クション制御手段１６は、問合せ入出力手段１３からの
要求に応じて、トランザクションを開始、終了する。障
害回復手段１８によって障害回復中か、障害回復中であ
れば、どのような回復処理中かを判断し、その結果に応
じて、読取専用トランザクションや更新トランザクショ
ンの開始を禁止する。アボートするトランザクションに
ついては、そのトランザクションが行った全ての操作
を、ログファイルアクセス手段を使って取り消す。ま
た、マルチバージョン方式によりトランザクションの同
時実行制御を行う。チェックポイント制御手段１７は、
一定時間ごとやある条件を満たしたときに、普通のチェ
ックポイント処理またはファジーチェックポイント処理
を行う。チェックポイント処理の終了時に、後述するタ
イムスタンプ生成手段２０を使って新たなタイムスタン
プを求め、記憶し、ログファイルアクセス手段２１を使
って論理ログとしても記録する。データベースファイル
アクセス手段１９からの要求に応じ、直前や２つ前のチ
ェックポイント処理の終了時点のタイムスタンプとし
て、この記憶している値を返す。障害回復手段１８は、
本手段を実装するプログラムの開始時、または障害回復
開始手段１４からの要求に応じて、障害回復を開始す
る。必要に応じて障害発生時までに実行されたトランザ
クションを、ログファイルアクセス手段２１を使ってＲ
ＥＤＯ、ＵＮＤＯする。Further, the file backup means 11 is
Directly access the files that make up the database without going through the database system and take a backup of them. The backup start / end instruction means 12 instructs the database management system to start or end the backup. The inquiry input / output unit 13 receives the inquiry request and outputs the result. The disaster recovery starting means 14 is
Instructs the database system to start disaster recovery. The query execution means 15 executes the query from the query input / output means 13 using the database file access means 19 described later, and returns the result. Further, the instruction from the backup start / end instruction means 12 is executed.
Further, a logical log corresponding to the content of the inquiry is recorded using the log file access means 21 described later. The transaction control means 16 starts and ends a transaction in response to a request from the inquiry input / output means 13. The failure recovery unit 18 determines whether the failure is being recovered or, if the failure is being recovered, what kind of recovery processing is being executed, and according to the result, the start of the read-only transaction or the update transaction is prohibited. For the transaction to be aborted, all operations performed by the transaction are canceled using the log file access means. In addition, simultaneous execution control of transactions is performed by the multi-version method. The checkpoint control means 17
Perform regular checkpoint processing or fuzzy checkpoint processing at regular intervals or when certain conditions are met. At the end of the checkpoint process, a new time stamp is obtained and stored using the time stamp generating means 20 described later, and recorded as a logical log using the log file access means 21. In response to a request from the database file access means 19, this stored value is returned as the time stamp at the end of the checkpoint process immediately before or two before. The failure recovery means 18 is
Fault recovery is started at the start of the program implementing this means or in response to a request from the failure recovery start means 14. If necessary, the transaction executed up to the time of the failure can be read using the log file access means 21.
EDO and UNDO.

【００２５】次に、データベースファイルアクセス手段
１９は、データベースを構成するファイルを操作するた
めのインタフェースを提供し、ディスクへの入出力をバ
ッファリングする。バッファリングされた内容のディス
クへの書き出しは、WALプロトコルに従うように、ログ
ファイルアクセス手段２１と協調して行われる。また、
トランザクション制御手段１６によるマルチバージョン
方式でのトランザクションの同時実行制御を可能にする
ために、データベースのバージョンの生成、破棄や同期
を行う。そして、タイムスタンプ生成手段２０は、チェ
ックポイント制御手段１７やデータベースファイルアク
セス手段１９からの要求に応じて、後述するバージョン
マップ領域中の多重化されたブロックの選択に使用する
タイムスタンプを生成し、永続化する。また、障害回復
時に指定された値にタイムスタンプを初期化する。Next, the database file access means 19 provides an interface for manipulating the files constituting the database and buffers the input / output to / from the disk. The writing of the buffered contents to the disk is performed in cooperation with the log file access means 21 so as to comply with the WAL protocol. Also,
In order to enable simultaneous execution control of transactions in the multi-version method by the transaction control means 16, generation, discarding and synchronization of database versions are performed. Then, the time stamp generation unit 20 generates a time stamp used for selecting a multiplexed block in the version map area described later in response to a request from the checkpoint control unit 17 or the database file access unit 19, Make it permanent. Also, the time stamp is initialized to the value specified at the time of failure recovery.

【００２６】データベースファイル２２は、データベー
ス中のデータオブジェクトごとに複数のバージョンを記
憶する。記憶するバージョンは、あるチェックポイント
処理の終了時に回復するための物理ログとしても使用す
る。２１ログファイルアクセス手段ログファイルを操作
するためのインタフェースを提供し、ディスクへの入出
力をバッファリングする。ログファイル２３は、トラン
ザクションで行われた操作を再実行及び取り消すために
必要な情報である論理ログを記憶する。トランザクショ
ンの開始、終了や、チェックポイント処理の実施したこ
とも記憶する。The database file 22 stores multiple versions for each data object in the database. The stored version is also used as a physical log to recover at the end of some checkpoint process. 21 Log file access means Provides an interface for operating a log file and buffers input / output to / from the disk. The log file 23 stores a logical log that is information necessary for re-executing and canceling the operation performed in the transaction. It also stores the start and end of transactions and the fact that checkpoint processing has been performed.

【００２７】以下の説明では、マルチバージョン同時実
行制御方式におけるバージョンの最小構成単位を、デー
タベースを構成するファイル中のページとする。In the following description, the minimum structural unit of the version in the multi-version simultaneous execution control system is the page in the file forming the database.

【００２８】もし、バージョンの最小構成単位がページ
でなくても、それがファイル以下のなんらかの単位であ
れば、以下の記述中のページをそれで置き換えることに
より対応できる。また、ディスクへの入出力の単位をブ
ロックと呼ぶ。Even if the minimum structural unit of the version is not a page, if it is any unit under the file, it can be dealt with by replacing the page in the following description with it. The unit of input / output to / from the disk is called a block.

【００２９】本発明では、複写先更新方式によって新し
いバージョンを生成する。つまり、あるページの最新の
バージョンの更新するときに、必要があれば、それを複
写して、複写元をひとつ古いバージョンに、複写先を新
たな最新のバージョンにしてから、複写先を更新する。In the present invention, a new version is generated by the copy destination update method. In other words, when updating the latest version of a page, if necessary, copy it, make the copy source one older version, make the copy destination the new latest version, and then update the copy destination. .

【００３０】図３及び図５に示すように、データベース
は、以下の領域から構成されるとみなす。それぞれの領
域は、複数のファイルから構成される。ベースページ領
域３１には、あるページの最も古いバージョンが記憶さ
れる。この領域は、データベースファイルに存在する。
また、バージョンページ領域３２には、あるページのバ
ージョンのうち、最も古いもの以外が全て記憶される。
この領域は、データベースファイルに存在する。更に、
バージョンマップ領域３３には、ページごとに、ページ
の識別子と、そのページの最新のバージョンの格納位置
を記憶する。あるバージョンの格納位置は、例えばバー
ジョンを記憶するデータベースファイルの識別子または
パス名と、バージョンを記憶する領域のデータベースフ
ァイルの先頭からのオフセットの組で表現できる。この
領域は、データベースファイルに存在する。また、同期
ログ領域３４には、後述する同期処理時に、上書き前の
ベースページ領域の内容が記憶される。この領域は、デ
ータベースファイルに存在する。更に、論理ログ領域に
は、データベースに対する操作を取り消したり、再実行
するための情報である論理ログを記録する。論理ログに
は記録した順序をあらわす情報も記録するので、記録し
た順や逆順に論理ログを読み出すことができる。この領
域は、ログファイルに存在する。As shown in FIGS. 3 and 5, the database is considered to be composed of the following areas. Each area is composed of a plurality of files. The oldest version of a page is stored in the base page area 31. This area exists in the database file.
In the version page area 32, all versions of a page except the oldest version are stored.
This area exists in the database file. Furthermore,
The version map area 33 stores, for each page, the page identifier and the storage location of the latest version of the page. The storage position of a certain version can be represented by, for example, a set of an identifier or a path name of a database file that stores the version and an offset from the beginning of the database file of the area that stores the version. This area exists in the database file. Further, in the synchronization log area 34, the contents of the base page area before overwriting are stored at the time of synchronization processing described later. This area exists in the database file. Further, in the logical log area, a logical log which is information for canceling or re-executing the operation on the database is recorded. Since information indicating the recording order is also recorded in the logical log, the logical log can be read out in the recorded order or in the reverse order. This area exists in the log file.

【００３１】バージョンページ領域中のバージョンごと
に、以下の情報が記録される。ひとつ前のバージョンの
格納位置とは、自分自身を生成するときに元となったバ
ージョンの格納位置である。使用するマルチバージョン
同時実行制御方式が必要とする情報があれば、記憶す
る。例えば、あるトランザクションが参照すべきバージ
ョンを選択するためのそのバージョンを生成したときの
時刻を表す値などがある。バージョンデータとは、ある
時点におけるデータベース中のデータオブジェクトその
ものの全体または一部である。あるトランザクションが
あるページの最新のバージョンを更新するとき、以下の
条件のいずれかを満たせば、その最新のバージョンをバ
ージョンページ領域に複写して、新しいバージョンを生
成する。The following information is recorded for each version in the version page area. The storage location of the previous version is the storage location of the version that was the source when generating itself. Store any information required by the multi-version concurrency control method used. For example, there is a value that represents the time when a version is generated for selecting a version that a transaction should refer to. The version data is the whole or a part of the data object itself in the database at a certain point in time. When a transaction updates the latest version of a page and one of the following conditions is met, the latest version is copied to the version page area and a new version is generated.

【００３２】１．生成されてから、このバージョンは一
度も更新されていない。 ２．現在実行中のトランザクションのうち、このバージ
ョンを更新したものは存在しない。 ３．このバージョンについて、直前のチェックポイント
処理が終了してから、初めての更新になる。例えば、図
３で、ページ３への書き込み操作は、ベースページ領域
３１のファイル格納位置ｃにある最新のバージョンをバ
ージョンページ領域３２のファイル格納位置ｙへ複製
し、ｙを操作する。その結果、ページ３のバージョンは
２つになり、ファイル格納位置ｙのバージョンには、直
前のバージョンのファイル格納位置ｃが記録され、バー
ジョンマップ領域３３には、ページ３の新しい最新のバ
ージョンのファイル格納位置であるｙが記録される。も
し、条件３．を満たして新たなバージョンが生成された
とき、複写元のバージョンは、あるページをあるチェッ
クポイント時点の状態に回復するための物理ログとし
て、使用できる。複写元のバージョンを記憶する複数の
ブロックをフラッシュ後、複写元のバージョンを物理ロ
グとして使用する間は、それらのブロックを更新しては
ならない。バージョンマップ領域３３には、バージョン
マップ情報と呼ばれる、ページごとのその識別子とその
最新のバージョンにおける格納位置の組が、存在するペ
ージの分、複数のブロックに記憶される。1. This version has never been updated since it was generated. 2. There are no currently running transactions that have updated this version. 3. This version is the first update since the last checkpoint process was completed. For example, in FIG. 3, in the write operation to page 3, the latest version at the file storage position c in the base page area 31 is copied to the file storage position y in the version page area 32, and y is operated. As a result, the number of versions of page 3 becomes two, the file storage position c of the immediately previous version is recorded in the version of the file storage position y, and the file of the new latest version of page 3 is recorded in the version map area 33. The storage position y is recorded. If condition 3. When a new version is satisfied, the copy source version can be used as a physical log for restoring a page to a state at a checkpoint. After flushing multiple blocks that store the copy source version, those blocks must not be updated while using the copy source version as a physical log. In the version map area 33, a set of the version map information, which is an identifier for each page and a storage position in the latest version, is stored in a plurality of blocks corresponding to existing pages.

【００３３】以下の説明では、ひとつにブロックに、こ
の組を複数個、単純に直列に並べて記憶するが、あるペ
ージの最新のバージョンにおける格納位置を高速に取得
するために、Ｂ木などの探索木やハッシュ表を構築する
ための情報を付加して記憶してもよい。図２のデータベ
ースファイルアクセス手段１９は、バージョンマップ情
報を格納するブロックをフラッシュするとき、図２のタ
イムスタンプ生成手段２０にタイムスタンプの生成を要
求し、後述する方法で生成されたタイムスタンプをブロ
ックに記憶してから、フラッシュを行う。バージョンマ
ップ情報を格納するブロックの内容は、その更新時に以
下の手順で複数のブロックに複写することにより、ブロ
ックを直前、または２つ前のチェックポイント時点の状
態に回復可能にする。In the following description, a plurality of sets are simply arranged in series in a block and stored. However, in order to quickly obtain the storage position in the latest version of a page, a search for a B-tree or the like is performed. Information for constructing a tree or a hash table may be added and stored. When flushing the block storing the version map information, the database file access means 19 of FIG. 2 requests the time stamp generation means 20 of FIG. 2 to generate a time stamp and blocks the time stamp generated by the method described later. Remember, then flash. The contents of the block storing the version map information are copied to a plurality of blocks in the following procedure at the time of updating, so that the block can be restored to the state at the immediately previous check point or the check point at the previous two points.

【００３４】１．図４のように、ブロックの内容は、普
通のチェックポイント処理時には最高１つ、ファジーチ
ェックポイント処理時には最高２つの他のブロックに複
写される。まず、自分自身と複写が存在するブロックを
全て読み出す。 ２．読み出したブロックのうち、記憶されているタイム
スタンプを使って、一番最近に更新されたものを求め
る。 ３．一番最近に更新されたブロックが、直前のチェック
ポイント以後に更新されたものか調べる。直前のチェッ
クポイント以後に更新されたものであれば、それを実際
は更新する。 ４．直前のチェックポイント以後に更新されたものでな
ければ、一番最近に更新されたブロックの内容を一番昔
に更新されたブロックへ複写し、複写先を実際は更新す
る。1. As shown in FIG. 4, the contents of a block are copied into at most one other block during normal checkpoint processing and at most two other blocks during fuzzy checkpoint processing. First, it reads all the blocks in which it and itself are duplicated. 2. Among the read blocks, the latest updated block is obtained using the stored time stamp. 3. Find out if the most recently updated block has been updated since the last checkpoint. If it has been updated since the last checkpoint, it is actually updated. 4. If it has not been updated since the last checkpoint, the contents of the most recently updated block are copied to the oldest updated block, and the copy destination is actually updated.

【００３５】図４ではバージョンマップ情報を格納する
ブロックを参照するとき、自分自身と複写が存在するブ
ロックのうち、一番最近に更新されたブロックを実際は
参照する。論理ログ領域には、データベースに対する操
作の取り消し、再実行に関する情報のほかに、以下の操
作を行ったことをバックアップと復旧のために論理ログ
として記録する。In FIG. 4, when referring to a block that stores version map information, the block that has been updated most recently is actually referred to among the blocks in which self and the copy exist. In the logical log area, in addition to information regarding cancellation and re-execution of database operations, the fact that the following operations have been performed is recorded as a logical log for backup and restoration.

【００３６】チェックポイント処理の開始 チェックポイント処理の終了 バックアップの開始 バックアップの終了 同期の開始 同期の終了Start checkpoint processing End of checkpoint processing Start backup End of backup Start sync End of synchronization

【００３７】このうち、同期とは、現在のトランザクシ
ョン、または将来開始されるトランザクションから参照
されることのないバージョンを、バージョンページ領域
から破棄し、あるページに関するバージョンページ領域
中の参照され得る最も古いバージョンを、そのページの
ベースページ領域中の参照されることのない最も古いバ
ージョンに上書きすることである。Of these, the synchronization means discarding a version that is not referred to by the current transaction or a transaction started in the future from the version page area, and referring to the oldest version page area in the version page area. Overwriting the version with the oldest unreferenced version in the page's base page area.

【００３８】その結果、あるページのバージョンが１つ
になり、バージョンページ領域にそのページのバージョ
ンがひとつも格納されなくなれば、バージョンマップ領
域中のそのページの最新バージョンのファイル格納位置
は、ベースページ領域中の新たな格納位置に更新され
る。As a result, if there is one version of a page and no version of that page is stored in the version page area, the file storage position of the latest version of that page in the version map area is the base page. It is updated to a new storage location in the area.

【００３９】例えば、図５で、ページ２には４つのバー
ジョンがあり、格納位置ｂ、ｘ、ｙのバージョンは参照
されることがないときに同期すると、参照され得る最も
古いバージョンである格納位置ｚのバージョンで、格納
位置ｂのバージョンを上書きし、格納位置ｘ、ｙ、ｚの
バージョンを破棄する。図５に示すように、同期ログ領
域３４には、同期時にベースページ領域中のバージョン
を上書きする前に、そのバージョンを複写し、フラッシ
ュすることにより、後で上書きを取り消すことを可能に
する。複写先のバージョンを記憶する複数のブロックを
フラッシュ後、同期が終了するまでは、それらのブロッ
クを更新してはならない。同期が終了すると、同期ログ
領域に記録されている内容は、全て破棄される。例え
ば、図５で、ページ２の同期時に格納位置ｂのバージョ
ンを上書きする前に、同期ログ領域へ複写する。複写先
のバージョンには、複写元の格納位置ｂが記録される。
図２のタイムスタンプ生成手段２０により生成されるタ
イムスタンプは、６４ビット長の自然数で、上位３２ビ
ットはシステムがインストールされてからタイムスタン
プ生成手段の実行が何度開始されたかを表し、下位３２
ビットはタイムスタンプ生成手段の実行が開始されてか
らタイムスタンプの生成が何度要求されたかを表す。こ
の上位３２ビットはデータベースファイルに記録され
る。タイムスタンプ生成手段２０は、その実行の開始時
に以下の処理を行う。For example, in FIG. 5, page 2 has four versions, and when the versions at storage locations b, x, and y are synchronized when they are not referenced, the storage location that is the oldest version that can be referenced. The version of storage location b is overwritten with the version of z, and the versions of storage locations x, y, and z are discarded. As shown in FIG. 5, in the synchronization log area 34, before the version in the base page area is overwritten at the time of synchronization, the version is copied and flushed so that the overwriting can be canceled later. After flushing the blocks that store the copy-destination version, do not update those blocks until synchronization is complete. When the synchronization ends, all the contents recorded in the synchronization log area are discarded. For example, in FIG. 5, when the page 2 is synchronized, the version in the storage position b is copied to the synchronization log area before being overwritten. The storage location b of the copy source is recorded in the copy destination version.
The time stamp generated by the time stamp generating means 20 of FIG. 2 is a natural number having a 64-bit length, and the upper 32 bits indicate how many times the time stamp generating means has been started since the system was installed, and the lower 32 bits.
The bit indicates how many times the generation of the time stamp has been requested since the execution of the time stamp generation means was started. The upper 32 bits are recorded in the database file. The time stamp generating means 20 performs the following processing at the start of its execution.

【００４０】１．データベースファイルに記録されてい
るタイムスタンプ生成手段の実行開始回数を読み出し、
メモリ上に記憶する。 ２．このメモリ上に記憶する値を１増やし、データベー
スファイルに書き戻し、データベースファイルをフラッ
シュする。 ３．タイムスタンプの生成要求回数として、メモリ上の
記憶する値を０に初期化する。 ここで、図２のタイムスタンプ生成手段２０は、タイム
スタンプの生成が要求されると、以下の処理を行い、タ
イムスタンプを生成する。 １．メモリ上に記憶するタイムスタンプの生成要求回数
を１増やす。 ２．このメモリ上に記憶する値を下位３２ビットにし、
上位３２ビットをメモリ上に記憶するタイムスタンプ生
成手段の実行開始回数とする６４ビット値を新しいタイ
ムスタンプとする。1. Read the execution start count of the time stamp generation means recorded in the database file,
Store in memory. 2. The value stored in this memory is incremented by 1, written back to the database file, and the database file is flushed. 3. The value stored in the memory is initialized to 0 as the number of time stamp generation requests. Here, when the time stamp generation unit 20 of FIG. 2 is requested to generate the time stamp, the time stamp generation unit 20 performs the following processing to generate the time stamp. 1. The time stamp generation request count stored in the memory is incremented by one. 2. The value stored in this memory is the lower 32 bits,
A 64-bit value, which is the number of times of execution of the time stamp generating means for storing the upper 32 bits in the memory, is set as a new time stamp.

【００４１】この例では、タイムスタンプを６４ビット
長の自然数とし、上位と下位の３２ビットづつにそれぞ
れ前述の意味を与えたが、この構成に特に限定するわけ
でなく、必要に応じて変更してかまわない。また、使用
するマルチバージョン同時実行制御方式によっては、あ
るトランザクションが参照すべきバージョンを選択する
ための そのバージョンを生成したときの時刻を表す値
として、このタイムスタンプを使用してもよい。なお、
バックアップ方式は、従来のベースページ方式、論理ロ
グ方式、全ファイル方式を使用できる。In this example, the time stamp is a natural number having a length of 64 bits, and the above-mentioned meanings are given to the upper and lower 32 bits respectively, but the present invention is not limited to this configuration and may be changed as necessary. It doesn't matter. In addition, depending on the multi-version concurrency control method used, this timestamp may be used as a value indicating the time when a certain transaction generates a version for selecting the version to be referenced. In addition,
The conventional base page method, logical log method, and all file method can be used as the backup method.

【００４２】システム障害からの回復は、以下の手順で
行う。 １．図２のトランザクション制御手段１６に対して、問
合せ実行手段１５からのトランザクションの受付の禁止
を要求する。 ２．チェックポイント制御手段１６に対して、チェック
ポイント処理の禁止を要求する。 ３．普通のチェックポイント処理を行っている場合、障
害発生時の直前のチェックポイント、ファジーチェック
ポイント処理を行っている場合、障害発生時の２つ前の
チェックポイントを表す論理ログを読み出し、チェック
ポイント処理終了時のタイムスタンプを得る。 ４．タイムスタンプ生成手段２０に対して、上記１．で
得られたタイムスタンプを最後に生成したタイムスタン
プにするように要求する。ここで、タイムスタンプ生成
手段２０は、以下の処理を行う。 １．与えられたタイムスタンプの上位３２ビットを、タ
イムスタンプ生成手段の実行開始回数として、メモリ上
に記憶する。 ２．このメモリ上に記憶する値をデータベースファイル
に書き出し、データベースファイルをフラッシュする。 ３．与えられたタイムスタンプの下位３２ビットを、タ
イムスタンプの生成要求回数として、メモリ上に記憶す
る。 ５．同期ログ領域に記録されているバージョンがあれ
ば、同期処理中にシステム障害が発生しているので、以
下の処理を行う。 １．同期ログ領域に記録されている全てのバージョンに
ついて、それぞれに記録されている格納位置から、ベー
スページ領域中のその複写元のバージョンを求め、書き
戻し、フラッシュする。 ２．同期ログ領域に記録されている内容を全て破棄す
る。 ６．バージョンマップ情報を格納するブロックのうち、
記憶されているタイムスタンプを使って、上記１．で得
られたタイムスタンプ以降に更新されたものを求め、全
て記憶されているタイムスタンプを０に更新する。ここ
までの処理の結果、普通のチェックポイント処理を行っ
ている場合、障害発生時の直前のチェックポイント終了
時、ファジーチェックポイント処理を行っている場合、
障害発生時の２つ前のチェックポイント終了時の状態に
データベースは回復される。 ７．トランザクション制御手段１６に対して、問合せ実
行手段１５からの読取専用トランザクションの受付の解
禁を要求する。以降、利用者は読取専用トランザクショ
ンを実行できる。 ８．普通のチェックポイント処理を行っている場合、障
害発生時の直前のチェックポイント終了時、ファジーチ
ェックポイント処理を行っている場合、障害発生時の２
つ前のチェックポイント終了時以降、障害発生時までに
実行された更新トランザクションを、論理ログを読み出
しながら、再実行する。 ９．終了していない更新トランザクションがあれば、全
てロールバックする。ここまでの処理の結果、障害発生
直前の状態にデータベースは回復される。 １０．トランザクション制御手段１６に対して、問合せ
実行手段１５からの更新トランザクションの受付の解禁
を要求する。以降、利用者は更新トランザクションを実
行できる。 １１．チェックポイント制御手段１７に対して、チェッ
クポイント処理の解禁を要求する。Recovery from a system failure is performed by the following procedure. 1. The transaction control means 16 of FIG. 2 is requested to prohibit acceptance of the transaction from the query execution means 15. 2. The checkpoint control means 16 is requested to prohibit checkpoint processing. 3. If normal checkpoint processing is being performed, the checkpoint immediately before the failure occurred, and if fuzzy checkpoint processing is being performed, the logical log representing the two previous checkpoints at the time of the failure occurrence is read and the checkpoint processing is performed. Get the end time stamp. 4. For the time stamp generating means 20, the above 1. Request that the time stamp obtained in step 3 be the last generated time stamp. Here, the time stamp generating means 20 performs the following processing. 1. The upper 32 bits of the given time stamp are stored in the memory as the number of times of execution of the time stamp generating means. 2. The value stored in this memory is written to the database file and the database file is flushed. 3. The lower 32 bits of the given time stamp are stored in the memory as the time stamp generation request count. 5. If there is a version recorded in the synchronization log area, a system failure has occurred during synchronization processing, so the following processing is performed. 1. For all the versions recorded in the synchronization log area, the copy source version in the base page area is obtained from the storage locations recorded in each, and written back and flashed. 2. All contents recorded in the synchronization log area are discarded. 6. Of the blocks that store version map information,
Using the stored time stamp, 1. The time stamps obtained after the time stamp obtained in step 1 are obtained, and all the stored time stamps are updated to 0. As a result of the processing up to this point, if normal checkpoint processing is being performed, at the end of the checkpoint immediately before the failure occurred, if fuzzy checkpoint processing is being performed,
The database is restored to the state at the end of the checkpoint that was two times before the failure. 7. The transaction control unit 16 is requested to release the ban on acceptance of the read-only transaction from the query execution unit 15. Thereafter, the user can execute read-only transactions. 8. When normal checkpoint processing is performed, at the end of the checkpoint immediately before the failure occurs, when fuzzy checkpoint processing is performed, 2 when the failure occurs
After the end of the previous checkpoint, the update transaction executed up to the occurrence of the failure is reexecuted while reading the logical log. 9. If there are any unfinished update transactions, roll back all. As a result of the processing so far, the database is restored to the state immediately before the failure. 10. It requests the transaction control means 16 to release the acceptance of the update transaction from the query execution means 15. After that, the user can execute the update transaction. 11. The checkpoint control unit 17 is requested to release the checkpoint process.

【００４３】次に、媒体障害からの全ファイル方式によ
るバックアップを使っての回復は、以下の手順で行う。 １．トランザクション制御手段１６に対して、問合せ実
行手段１５からのトランザクションの受付の禁止を要求
する。 ２．チェックポイント制御手段１７に対して、チェック
ポイント処理の禁止を要求する。 ３．バックアップ内容をディスクへ書き戻す。 ４．上記３．でディスクへ書き戻した内容をバックアッ
プしたときの開始を表す論理ログを読み出す。 ５．上記４．で読み出した論理ログより前に記録された
ものから、普通のチェックポイント処理を行っている場
合、バックアップ開始時の直前のチェックポイント、フ
ァジーチェックポイント処理を行っている場合、バック
アップ開始時の２つ前のチェックポイントを表す論理ロ
グを読み出し、チェックポイント処理終了時のタイムス
タンプを得る。 ６．タイムスタンプ生成手段２０に対して、上記５．で
得られたタイムスタンプを最後に生成した タイムスタ
ンプにするように要求する。ここで、タイムスタンプ生
成手段２０は、以下の処理を行う。 １．与えられたタイムスタンプの上位３２ビットを、タ
イムスタンプ生成手段２０の実行開始回数として、メモ
リ上に記憶する。 ２．このメモリ上に記憶する値をデータベースファイル
に書き出し、データベースファイルをフラッシュする。 ３．与えられたタイムスタンプの下位３２ビットを、タ
イムスタンプの生成要求回数として、メモリ上に記憶す
る。 ７．バージョンマップ情報を格納するブロックのうち、
記憶されているタイムスタンプを使って、上記５．で得
られたタイムスタンプ以降に更新されたものを求め、全
て記憶されているタイムスタンプを０に更新する。ここ
までの処理の結果、普通のチェックポイント処理を行っ
ている場合、バックアップ開始時の直前のチェックポイ
ント終了時、ファジーチェックポイント処理を行ってい
る場合、バックアップ開始時の２つ前のチェックポイン
ト終了時の状態にデータベースは回復される。 ８．トランザクション制御手段１６に対して、問合せ実
行手段１５からの読取専用トランザクションの受付の解
禁を要求する。以降、利用者は読取専用トランザクショ
ンを実行できる。 ９．普通のチェックポイント処理を行っている場合、バ
ックアップ開始時の直前のチェックポイント終了時、フ
ァジーチェックポイント処理を行っている場合、バック
アップ開始時の２つ前のチェックポイント終了時以降、
バックアップ開始時までに実行された更新トランザクシ
ョンを、論理ログを読み出しながら、再実行する。 １０．終了していない更新トランザクションがあれば、
全てロールバックする。ここまでの処理の結果、バック
アップ開始直前の状態にデータベースは回復される。 １１．トランザクション制御手段１６に対して、問合せ
実行手段１５からの更新トランザクションの受付の解禁
を要求する。以降、利用者は更新トランザクションを実
行できる。 １２．チェックポイント制御手段１７に対して、チェッ
クポイント処理の解禁を要求する。Next, recovery from a medium failure using backup by the all file method is performed in the following procedure. 1. The transaction control unit 16 is requested to prohibit acceptance of the transaction from the query execution unit 15. 2. The checkpoint control unit 17 is requested to prohibit the checkpoint processing. 3. Write the backup contents back to disk. 4. The above 3. Read the logical log that indicates the start of backup of the contents written back to the disk. 5. Above 4. From the one recorded before the logical log read in step 2, when normal checkpoint processing is being performed, the checkpoint immediately before the start of backup, and when fuzzy checkpoint processing is being performed, there are two Read the logical log representing the previous checkpoint and get the timestamp at the end of the checkpoint process. 6. For the time stamp generating means 20, the above 5. Request that the time stamp obtained in step 3 be the last generated time stamp. Here, the time stamp generating means 20 performs the following processing. 1. The upper 32 bits of the given time stamp are stored in the memory as the number of times of execution of the time stamp generating means 20. 2. The value stored in this memory is written to the database file and the database file is flushed. 3. The lower 32 bits of the given time stamp are stored in the memory as the time stamp generation request count. 7. Of the blocks that store version map information,
Using the stored time stamp, 5. The time stamps obtained after the time stamp obtained in step 1 are obtained, and all the stored time stamps are updated to 0. As a result of the processing up to this point, if normal checkpoint processing is being performed, at the end of the checkpoint immediately before the start of backup, or if fuzzy checkpoint processing is being performed, then the end of the last two checkpoints at the start of backup The database is restored to the state at the time. 8. The transaction control unit 16 is requested to release the ban on acceptance of the read-only transaction from the query execution unit 15. Thereafter, the user can execute read-only transactions. 9. When performing normal checkpoint processing, at the end of the checkpoint immediately before the start of backup, when performing fuzzy checkpoint processing, after the end of the last two checkpoints at the start of backup,
The update transaction executed up to the start of backup is re-executed while reading the logical log. 10. If there are any unfinished update transactions,
Roll back all. As a result of the processing up to this point, the database is restored to the state just before the start of backup. 11. It requests the transaction control means 16 to release the acceptance of the update transaction from the query execution means 15. After that, the user can execute the update transaction. 12. The checkpoint control unit 17 is requested to release the checkpoint process.

【００４４】次に、媒体障害からの論理ログ方式による
バックアップを使っての回復は、以下の手順で行う。 １．トランザクション制御手段１６に対して、問合せ実
行手段１５からのトランザクションの受付の禁止を要求
する。 ２．チェックポイント制御手段１７に対して、チェック
ポイント処理の禁止を要求する。 ３．バックアップ内容をディスクへ書き戻す。ここまで
の処理の結果、バックアップ開始時の直前のバックアッ
プの開始または同期処理の後に実行されたほうの終了時
の状態にデータベースは回復される。 ４．トランザクション制御手段１６に対して、問合せ実
行手段１５からの読取専用トランザクションの受付の解
禁を要求する。以降、利用者は読取専用トランザクショ
ンを実行できる。 ５．上記３．でディスクへ書き戻した内容をバックアッ
プしたときの開始を表す論理ログを読み出す。 ６．上記５．で読み出した論理ログより前に記録された
ものから、バックアップ開始時の直前のバックアップの
開始または同期処理を表す論理ログを読み出す。 ７．バックアップ開始時の直前のバックアップの開始ま
たは同期処理の後実行されたほうの終了時以降、バック
アップ開始時までに実行された更新トランザクション
を、論理ログを読み出しながら、再実行する。 ８．終了していない更新トランザクションがあれば、全
てロールバックする。ここまでの処理の結果、バックア
ップ開始直前の状態にデータベースは回復される。 ９．トランザクション制御手段１６に対して、問合せ実
行手段１５からの更新トランザクションの受付の解禁を
要求する。以降、利用者は更新トランザクションを実行
できる。 １０．チェックポイント制御手段１７に対して、チェッ
クポイント処理の解禁を要求する。Next, the recovery from the media failure using the logical log backup is performed in the following procedure. 1. The transaction control unit 16 is requested to prohibit acceptance of the transaction from the query execution unit 15. 2. The checkpoint control unit 17 is requested to prohibit the checkpoint processing. 3. Write the backup contents back to disk. As a result of the processing up to this point, the database is restored to the state at the start of the backup immediately before the start of the backup or at the end of the one executed after the synchronous processing. 4. The transaction control unit 16 is requested to release the ban on acceptance of the read-only transaction from the query execution unit 15. Thereafter, the user can execute read-only transactions. 5. The above 3. Read the logical log that indicates the start of backup of the contents written back to the disk. 6. The above 5. The logical log representing the start of the backup or the synchronous process immediately before the start of the backup is read from the one recorded before the logical log read in. 7. The update transaction executed up to the start of the backup after the start of the backup immediately before the start of the backup or the end of the one executed after the synchronous processing is executed again while reading the logical log. 8. If there are any unfinished update transactions, roll back all. As a result of the processing up to this point, the database is restored to the state just before the start of backup. 9. It requests the transaction control means 16 to release the acceptance of the update transaction from the query execution means 15. After that, the user can execute the update transaction. 10. The checkpoint control unit 17 is requested to release the checkpoint process.

【００４５】なお、本発明は上記実施例に限定されるも
のではなく、特許請求の範囲内の記載であれば多種の変
形や置換可能であることは言うまでもない。It is needless to say that the present invention is not limited to the above-mentioned embodiments, and various modifications and substitutions can be made within the scope of the claims.

【００４６】[0046]

【発明の効果】以上説明したように、本発明によれば、
古いバージョンが記憶されているベースページ領域にペ
ージの最新の情報を記憶する方式を採用したマルチバー
ジョン方式のトランザクション同時実行制御を行うデー
タベースシステムで、複写先更新方式によって新しいバ
ージョンを生成するデータベースシステムにおいて、複
数のトランザクションが最新のバージョンを更新しなが
ら、データベースを構成するファイルに直接アクセスし
てデータベースをバックアップすることを可能にする。
また、システム障害からの回復処理では普通のチェック
ポイント処理を行っていれば、または障害発生時の直前
のチェックポイント終了時ファジーチェックポイント処
理を行っていれば、そして障害発生時の２つ前のチェッ
クポイント終了時媒体障害からの回復処理ではバックア
ップ内容をディスクへ書き戻せば、後はシステム障害と
同様に、または普通のチェックポイント処理を行ってい
れば、バックアップ開始時の直前のチェックポイント終
了時ファジーチェックポイント処理を行っていれば、バ
ックアップ開始時の２つ前のチェックポイント終了時の
データベースへ、最新バージョンを選択するための管理
情報を回復するための少しの更新操作だけで短時間で戻
すことを可能にする。As described above, according to the present invention,
A database system that controls transaction concurrency in a multi-version method that uses the method that stores the latest page information in the base page area that stores the old version, and a database system that creates a new version by the copy destination update method. Allows multiple transactions to directly access the files that make up the database and back up the database while updating the latest version.
Also, in the recovery process from a system failure, if normal checkpoint processing is performed, or if fuzzy checkpoint processing is performed at the end of the checkpoint immediately before the failure occurs, At the end of a checkpoint In the recovery process from a media failure, write the backup contents back to the disk, and after that, the same as a system failure, or if normal checkpoint processing is performed, at the end of the checkpoint immediately before the start of the backup If fuzzy checkpoint processing is performed, it will be returned to the database at the end of the checkpoint two times before the start of the backup in a short time with only a small update operation to restore the management information for selecting the latest version. To enable that.

【００４７】また、トランザクションを参照操作のみを
行う読取専用トランザクションと、更新操作も行う更新
トランザクションに分類したとき、本発明の回復処理で
は、システム障害または障害発生時媒体障害では、バッ
クアップ開始時の直前または２つ前のチェックポイント
終了時の状態にデータベースを戻してから、論理ログの
内容を読み出しながらトランザクションの再実行と取り
消しを行うが、この再実行と取り消しの間、利用者から
の読取専用トランザクションの実行を可能にする。When the transaction is classified into a read-only transaction that only performs a reference operation and an update transaction that also performs an update operation, in the recovery processing of the present invention, in the case of a system failure or medium failure at the time of failure, immediately before the start of backup. Alternatively, after returning the database to the state at the end of the last two checkpoints, the transaction is re-executed and canceled while reading the contents of the logical log. During this re-execution and cancellation, a read-only transaction from the user Enable execution of.

【００４８】その結果、参照のみを行う利用者に対して
は、システム障害が発生しても、サービスの提供を回復
処理のためにほとんど停止しなくてもよく、媒体傷害の
原因であるディスククラッシュが起きても、バックアッ
プ内容をディスクへ書き戻せば、システム障害時と同様
にほとんど時間をかけずにサービスの提供を開始でき
る。As a result, for a user who only makes a reference, even if a system failure occurs, the service provision may be hardly stopped for the recovery process, and the disk crash which is the cause of the medium injury. Even if something happens, if you write the backup contents back to the disk, you can start providing the service almost in the same time as when the system failed.

【００４９】また、システムを構成するディスクを多重
化(ミラーリング)するだけで、媒体障害が発生しても、
システム障害の場合と同様の効果を得ることができる。Further, even if a medium failure occurs simply by multiplexing (mirroring) the disks constituting the system,
The same effect as in the case of system failure can be obtained.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明のデータベースシステムのシステム全体
のハードウェア構成を示すブロック図である。FIG. 1 is a block diagram showing a hardware configuration of an entire system of a database system of the present invention.

【図２】本発明のデータベースシステムのソフトウェア
の構成図である。FIG. 2 is a block diagram of software of the database system of the present invention.

【図３】本発明のデータベースにおけるバージョン格納
位置を示す図である。FIG. 3 is a diagram showing a version storage position in the database of the present invention.

【図４】ブロック内容を示す図である。FIG. 4 is a diagram showing block contents.

【図５】本発明のデータベースにおける別のバージョン
格納位置を示す図である。FIG. 5 is a diagram showing another version storage position in the database of the present invention.

【符号の説明】[Explanation of symbols]

１１；ファイルバックアップ手段、１２；バックアップ
開始・終了指示手段、１３；問合せ入出力手段、１４；
障害回復開始手段、１５；問合せ実行手段、１６；トラ
ンザクション制御手段、１７；チェックポイント制御手
段、１８；障害回復手段、１９；データベースファイル
アクセス手段、２０；タイムスタンプ生成手段、２１；
ログファイルアクセス手段、２２；データベースファイ
ル、２３；ログファイル、２４；バックアップファイ
ル。11; file backup means, 12; backup start / end instruction means, 13; inquiry input / output means, 14;
Failure recovery starting means, 15; inquiry execution means, 16; transaction control means, 17; checkpoint control means, 18; failure recovery means, 19; database file access means, 20; time stamp generation means, 21;
Log file access means, 22; database file, 23; log file, 24; backup file.

Claims (7)

【特許請求の範囲】[Claims] 【請求項１】 古いバージョンが記憶されているベース
ページ領域にページの最新の情報を記憶する方式を採用
したマルチバージョン方式のトランザクション同時実行
制御を行うデータベースシステムであって、複写先更新
方式によって新しいバージョンを生成するデータベース
システムにおいて、 ページの識別子と当該ページの最新のバージョンの格納
位置を示唆するバージョンマップ情報を更新時に複写
し、障害回復時に複写内容を書き戻すことを特徴とする
データベースシステム。1. A database system for performing transaction concurrency control of a multi-version method, which adopts a method of storing the latest information of a page in a base page area in which an old version is stored, which is new by a copy destination update method. A database system for generating a version, characterized in that a page identifier and version map information indicating the storage location of the latest version of the page are copied at the time of updating and the copied contents are written back at the time of failure recovery. 【請求項２】 古いバージョンが記憶されているベース
ページ領域にページの最新の情報を記憶する方式を採用
したマルチバージョン方式のトランザクション同時実行
制御を行うデータベースシステムであって、複写先更新
方式によって新しいバージョンを生成するデータベース
システムにおいて、 同期処理中に、前記ベースページ領域中のバージョンを
上書き前の記憶領域である同期ログ領域に複写し、同期
処理の終了時に前記同期ログ領域の記録内容を破棄し、
障害回復時に前記同期ログ領域の複写内容を前記ベース
ページ領域中の複写元のバージョンへ書き戻すことを特
徴とするデータベースシステム。2. A database system for performing transaction concurrency control of a multi-version method, which adopts a method of storing the latest information of a page in a base page area in which an old version is stored, which is new by a copy destination update method. In a database system that generates a version, during synchronization processing, the version in the base page area is copied to the synchronization log area, which is the storage area before overwriting, and the recorded contents of the synchronization log area are discarded at the end of the synchronization processing. ,
A database system characterized in that when a failure is recovered, the copy contents of the synchronization log area are written back to the copy source version in the base page area. 【請求項３】 古いバージョンが記憶されているベース
ページ領域にページの最新の情報を記憶する方式を採用
したマルチバージョン方式のトランザクション同時実行
制御を行うデータベースシステムであって、チェックポ
イント処理を行うデータベースシステムにおいて、 障害回復中に利用者からのトランザクションの実行を禁
止し、障害発生時の直前のチェックポイント時に回復し
た時点で、利用者からの読取専用トランザクションの実
行を解禁し、障害回復処理を継続することを特徴とする
データベースシステム。3. A database system for performing checkpoint processing, which is a database system for performing transaction concurrency control of a multi-version system adopting a system for storing the latest information of a page in a base page area in which an old version is stored. In the system, the transaction execution by the user is prohibited during failure recovery, the read-only transaction execution by the user is lifted at the time of recovery at the checkpoint immediately before the failure, and the failure recovery processing is continued. A database system characterized by: 【請求項４】 古いバージョンが記憶されているベース
ページ領域にページの最新の情報を記憶する方式を採用
したマルチバージョン方式のトランザクション同時実行
制御を行うデータベースシステムであって、ファジーチ
ェックポイント処理を行うデータベースシステムにおい
て、 障害回復中に利用者からのトランザクションの実行を禁
止し、障害発生時の２つ前のチェックポイント時に回復
した時点で、利用者からの読取専用トランザクションの
実行を解禁し、障害回復処理を継続することを特徴とす
るデータベースシステム。4. A multi-version database concurrency control system that employs a method of storing the latest page information in a base page area in which an old version is stored, and performs fuzzy checkpoint processing. In the database system, prohibit the execution of transactions by the user during failure recovery, and at the time of recovery at the checkpoint two times before the failure occurred, release the execution of read-only transactions by the user and recover from the failure. A database system characterized by continuing processing. 【請求項５】 古いバージョンが記憶されているベース
ページ領域にページの最新の情報を記憶する方式を採用
したマルチバージョン方式のトランザクション同時実行
制御を行うデータベースシステムであって、チェックポ
イント処理を行い、全ファイル方式のバックアップが可
能なデータベースシステムにおいて、 障害回復中に利用者からのトランザクションの実行を禁
止し、バックアップ開始時の直前のチェックポイント時
に回復した時点で、利用者からの読取専用トランザクシ
ョンの実行を解禁し、障害回復処理を継続することを特
徴とするデータベースシステム。5. A database system for performing transaction concurrency control of a multi-version method that adopts a method of storing the latest information of a page in a base page area in which an old version is stored, which performs checkpoint processing, In a database system that can back up all files, prohibit transaction execution from users during failure recovery, and execute read-only transactions from users at the time of recovery at the checkpoint immediately before the start of backup The database system is characterized by lifting the ban and continuing the failure recovery process. 【請求項６】 古いバージョンが記憶されているベース
ページ領域にページの最新の情報を記憶する方式を採用
したマルチバージョン方式のトランザクション同時実行
制御を行うデータベースシステムであって、ファジーチ
ェックポイント処理を行い、全ファイル方式のバックア
ップが可能なデータベースシステムにおいて、 障害回復中に利用者からのトランザクションの実行を禁
止し、バックアップ開始時の２つ前のチェックポイント
時に回復した時点で、利用者からの読取専用トランザク
ションの実行を解禁し、障害回復処理を継続することを
特徴とするデータベースシステム。6. A database system for performing transaction concurrency control of a multi-version method, which adopts a method of storing the latest information of a page in a base page area in which an old version is stored, which performs fuzzy checkpoint processing. , In a database system that can back up all files, it is prohibited to execute transactions from the user during failure recovery, and read-only from the user at the time of recovery at the two checkpoints before the start of backup. A database system characterized by releasing the execution of transactions and continuing fault recovery processing. 【請求項７】 古いバージョンが記憶されているベース
ページ領域にページの最新の情報を記憶する方式を採用
したマルチバージョン方式のトランザクション同時実行
制御を行うデータベースシステムであって、論理ログ方
式のバックアップが可能なデータベースシステムにおい
て、 障害回復中に利用者からのトランザクションの実行を禁
止し、バックアップ開始時の直前のバックアップの開始
又は同期処理の後に実行された更新トランザクションの
実行の終了時に回復した時点で、利用者からの読取専用
トランザクションの実行を解禁し、障害回復処理を継続
することを特徴とするデータベースシステム。7. A database system for performing transaction concurrency control of a multi-version method, which adopts a method of storing the latest information of a page in a base page area in which an old version is stored, wherein a backup of the logical log method is provided. In a possible database system, prohibit the execution of transactions from the user during failure recovery, and at the time of recovery at the end of execution of update transactions executed after the start of backup or synchronous processing immediately before the start of backup, A database system characterized by prohibiting execution of read-only transactions by users and continuing fault recovery processing.