JP2009252148A - Database automatic recovery device and method, and database automatic recovery program - Google Patents

Database automatic recovery device and method, and database automatic recovery program Download PDF

Info

Publication number
JP2009252148A
JP2009252148A JP2008102499A JP2008102499A JP2009252148A JP 2009252148 A JP2009252148 A JP 2009252148A JP 2008102499 A JP2008102499 A JP 2008102499A JP 2008102499 A JP2008102499 A JP 2008102499A JP 2009252148 A JP2009252148 A JP 2009252148A
Authority
JP
Japan
Prior art keywords
record
database
function unit
update
repair
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2008102499A
Other languages
Japanese (ja)
Other versions
JP5044475B2 (en
Inventor
Hirotoshi Suga
啓敏 須賀
Masaki Hisada
正樹 久田
Fumikazu Konishi
史和 小西
Seiji Tomita
清次 冨田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2008102499A priority Critical patent/JP5044475B2/en
Publication of JP2009252148A publication Critical patent/JP2009252148A/en
Application granted granted Critical
Publication of JP5044475B2 publication Critical patent/JP5044475B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To continue service without stopping the database (DB) service by automatically recovering the DB even if the DB is damaged. <P>SOLUTION: A database operation input/output device 001 receives a record insertion request and a record reference/update request from a DB user, and issues an insertion instruction of records and a record reference/update instruction to a record insertion function section 002 and a record reference/update function section, respectively. The record insertion function section inserts a record into the table of a database management section 005. A record reference/update function section 003 refers to and updates the record stored in the table of the database management section 005. When the record ID of the record existing at an address indicated by a pointer does not coincide with that of a leaf node in record reference/update, it is determined that the database has been damaged, and a database damage recovery request is issued to a database recovery function section 004, thus automatically recovering the DB. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、特に、データベース破壊が発生している状況において、データベースシステムが自動的にデータベースの修復を行い、サービスの停止を必要とせずにデータベースを復旧させることを可能とする、データベース自動修復装置及びその方法並びにデータベース自動修復プログラムに関するものである。   The present invention particularly relates to a database automatic repair apparatus that enables a database system to automatically repair a database in a situation where a database is broken, and to restore the database without requiring a service stop. And its method and database automatic repair program.

データベースに格納されるテーブル（表）のレコード（行）を高速に検索する方法として、事前にインデックスを作成しておき、このインデックスを使用することで高速な検索を可能とする方法がある。   As a method for searching records (rows) of a table (table) stored in a database at high speed, there is a method in which an index is created in advance and high speed search is possible by using this index.

このようなインデックス方式で、一般的なデータベースシステムで使用されるものとしては、木構造のインデックスのＢ＋−ｔｒｅｅ等がある（例えば、非特許考文献１参照。）。   As such an index method, B + -tree or the like of a tree structure index is used in a general database system (for example, see Non-Patent Document 1).

このような木構造のインデックスリーフノード（末端のノード）に、例えば、図５に示す、キー値とテーブル内のレコードへのポインタＰを格納しておき、レコードの検索を行う際には、キー値を使用して木構造のインデックスをたどり、リーフノードのキー値とポインタＰの組みを特定し、そのポインタＰが示す場所を参照することで該当レコードを検索することができる。   In such a tree-structured index leaf node (terminal node), for example, a key value and a pointer P to a record in the table shown in FIG. By using the value, the tree structure index is traced, the combination of the key value of the leaf node and the pointer P is specified, and the corresponding record can be searched by referring to the location indicated by the pointer P.

図５に示すテーブル中にｎ個のレコードが格納されている場合に、図６（ａ）に示すように、一件ずつキー値で順次検索するとＯ（ｎ）のオーダの検索コストがかかるのに対し、図６（ｂ）に示す木構造のインデックスを使用して検索すると、Ｏ（ｌｏｇ ｎ）のオーダに検索コストが低減され、高速な検索が可能となる。
ＤＯＵＧＡＬＡＳ ＣＯＭＥＲＤ，“Ｔｈｅ Ｕｂｉｑｕｉｔｏｕｓ Ｂ−Ｔｒｅｅ”，ＡＣＭ Ｃｏｍｐｕｔｉｎｇ Ｓｕｒｖｅｙｓ，Ｖｏｌ １１，Ｎｏ２，１２１−１３８，Ｊｕｎｅ １９７９． When n records are stored in the table shown in FIG. 5, as shown in FIG. 6A, if the search is sequentially performed by the key value one by one, the search cost of the order of O (n) is incurred. On the other hand, when a search is performed using the tree structure index shown in FIG. 6B, the search cost is reduced to the order of O (log n), and a high-speed search is possible.
DOUGALAS COMMERD, “The Ubiquitous B-Tree”, ACM Computing Surveys, Vol 11, No 2, 121-138, June 1979.

データベースの更新（レコードの挿入、削除、更新）が発生する際には、木構造のインデックスも更新されることになる。その更新の際にハードウェアの不具合、またはソフトウェアの不具合があった場合には、例えば、図７に示すようにインデックスには、キー値とポインタＰは存在（図中○印）するが、テーブルにはレコードが存在しないとき、木構造のインデックスリーフノードに格納されたポインタＰが、テーブル内の正しいレコードのアドレスを指していない状態（図中×印）が発生する。これをデータベース破壊と呼ぶ。このようなデータベース破壊の状態では、正常なデータベースの参照・更新処理ができなくなるため、サービスの継続が不可能になってしまう。   When a database update (record insertion, deletion, update) occurs, the tree structure index is also updated. When there is a hardware failure or software failure at the time of the update, for example, as shown in FIG. 7, the key value and the pointer P exist in the index (marked with a circle in the figure), but the table When there is no record, a state occurs in which the pointer P stored in the index leaf node of the tree structure does not point to the correct record address in the table (indicated by a cross in the figure). This is called database destruction. In such a database destruction state, normal database reference / update processing cannot be performed, and service continuation becomes impossible.

データベース破壊を復旧する方法として、定期的に取得しておいたバックアップから復旧させる方法が考えられる。この復旧方法では、バックアップされたデータベースからの再起動が必要となり、一旦データベースのサービスを停止する必要がある。しかし、電話サービス等の２４時間３６５日無停止でサービスを継続することが必要な業務では、サービスを停止することは許容できないため、バックアップからの復旧は許容できない。   As a method of recovering from database corruption, a method of recovering from a backup that has been acquired regularly can be considered. In this recovery method, it is necessary to restart from the backed up database, and it is necessary to stop the database service once. However, for services that require 24 hours 365 days of continuous service, such as telephone service, it is not acceptable to stop the service, so recovery from backup is not acceptable.

一方、サービス継続中（オンライン）にデータベースを修復する方法として、データベース破壊が発生しているポインタと同じリーフノードに格納されているキー値と同一のキー値を持つレコードを、テーブル内の全レコードを順次検索することで探し、同一のキー値が見つかった場合には、インデックスのポインタを修正することでデータベース破壊を復旧する方法が考えられる。   On the other hand, as a method of repairing the database during service continuation (online), records with the same key value as the key value stored in the same leaf node as the pointer that caused the database corruption are all records in the table. If the same key value is found by searching sequentially, it is conceivable to correct the database pointer by correcting the index pointer.

しかし、レコードのキー値がテーブル内で一意でなく、異なるレコードでキー値が同一となるレコードがテーブル内に格納されている場合には、どのレコードのアドレスをポインタに設定すべきか決定できないため、データベースを修復することができない。   However, if the record key value is not unique in the table and records with the same key value in different records are stored in the table, it is not possible to determine which record address should be set as the pointer. The database cannot be repaired.

よって、データベースのサービスを停止することなく自動的に、かつ異なるレコードが同一のキー値データベース破壊を修復する方法が必要となる。   Therefore, there is a need for a method of automatically repairing the same key value database destruction of different records without stopping the database service.

本発明の目的は、上記のような問題点に鑑みてなされたもので、データベース破壊が発生しても、そのデータベースを自動修復することによって、データベースのサービスを停止することなく、サービスの継続を可能としたデータベース自動修復装置及びその方法並びにデータベース自動修復プログラム提供することにある。   The object of the present invention has been made in view of the above problems, and even if a database is destroyed, the service can be continued without stopping the database service by automatically repairing the database. An object of the present invention is to provide a database automatic repair apparatus and method, and a database automatic repair program.

上記課題を達成するために、請求項１に係る発明は、データベースユーザからのデータベースの操作を受け付けるデータベース操作入出力装置と、データベースにレコードを挿入するレコード挿入機能部と、データベースに格納されたレコードを参照・更新するレコード参照・更新機能部と、レコード参照・更新機能部からのデータベース破壊修復依頼によりデータベース破壊を修復するデータベース破壊修復機能部と、データベースの実体である複数のインデックス及び複数のテーブルを管理するデータベース管理部とを備え、
前記データベース操作入出力装置は、前記ユーザからのデータベースへのレコード挿入要求及びレコード参照・更新要求操作を受け付けて、それぞれ前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出す手段を有し、
前記レコード挿入機能部は、前記データベース管理部のテーブルにレコードを挿入し、そのレコード挿入の際に、レコードにレコードＩＤを付与して前記テーブルに格納するとともに、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入する手段を有し、
前記レコード参照・更新機能部は、前記データベース管理部のテーブルに格納されたレコードを参照・更新し、前記レコード参照・更新の際、リーフノードからレコードへのポインタを取得し、そのポインタの指すアドレスに存在するレコードのレコードＩＤと、リーフノードのレコードＩＤが一致の場合には、レコード参照・更新処理を行い、不一致の場合には、データベース破壊と判断して、前記データベース破壊修復機能部にデータベース破壊修復依頼を出す手段を有し、
前記データベース破壊修復機能部は、前記テーブル内のレコードのレコードＩＤの列を順次走査して、リーフノードのレコードＩＤと同一のレコードＩＤを検索し、同一のレコードＩＤが検索された場合は、リーフノードのレコードへのポインタを、検索された同一のレコードＩＤを含むレコードのアドレスで上書きしてデータベース破壊を修復する手段を有し、かつ、同一のレコードＩＤが検索されなかった場合、当該リーフノードを削除してデータベース破壊を修復する手段を有することを特徴とする。 To achieve the above object, the invention according to claim 1 is a database operation input / output device that accepts database operations from database users, a record insertion function unit that inserts records into the database, and records stored in the database. A record reference / update function unit that references / updates data, a database destruction / repair function unit that repairs database destruction by a database destruction / repair request from the record reference / update function unit, and a plurality of indexes and a plurality of tables that are the entities of the database And a database management unit for managing
The database operation input / output device accepts a record insertion request and a record reference / update request operation from the user to the database, and sends a record insertion instruction and a record to the record insertion function unit and the record reference / update function unit, respectively. A means for issuing a reference / update instruction;
The record insertion function unit inserts a record into the table of the database management unit, assigns a record ID to the record when the record is inserted, stores the record ID in the table, and holds a pointer to the record Means for inserting into the index of the database management unit,
The record reference / update function unit references / updates a record stored in the table of the database management unit, acquires a pointer from the leaf node to the record at the time of the record reference / update, and an address indicated by the pointer If the record ID of the record existing in the record matches the record ID of the leaf node, record reference / update processing is performed. If the record ID does not match, it is determined that the database is destroyed, and the database destruction repair function unit Has a means to submit a destructive repair request,
The database destruction / repair function unit sequentially scans the record ID column of the records in the table to search for a record ID that is the same as the record ID of the leaf node, and when the same record ID is searched, If the pointer to the record of the node is overwritten with the address of the record including the same record ID that has been searched, and the database destruction is repaired, and if the same record ID is not searched, the leaf node It is characterized by having means for deleting database and repairing database corruption.

また、請求項２に係る発明は、請求項１において、前記データベース操作入出力装置は、前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出した際のそれぞれの処理結果を受け取り、前記ユーザに通知する手段を有し、
前記レコード挿入機能部は、前記レコードにレコードＩＤを付与して前記テーブルに格納するとともに、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入した際のそれぞれの処理結果を前記データベース入出力操作装置に通知する手段を有し、
前記レコード参照・更新機能部は、レコードＩＤが一致の場合のレコード参照・更新処理と、前記ＩＤが不一致の場合のデータベース破壊修復機能部よりの修復依頼を出した際のそれぞれの処理結果を前記データベース操作入出力装置に通知する手段を有する、ことを特徴とする。 Further, in the invention according to claim 2, in the claim 1, the database operation input / output device issues a record insertion instruction and a record reference / update instruction to the record insertion function section and the record reference / update function section. Means for receiving each processing result at the time and notifying the user,
The record insertion function unit assigns a record ID to the record and stores the record ID in the table. The processing result when the leaf node holding a pointer to the record is inserted into the index of the database management unit is Means for notifying the database input / output operation device;
The record reference / update function unit includes a record reference / update process when the record IDs match, and a process result when a repair request is issued from the database destruction / repair function unit when the IDs do not match. It has a means to notify a database operation input / output device.

また、請求項３に係る発明は、データベースユーザからのデータベースの操作を受け付けるデータベース操作入出力装置と、データベースにレコードを挿入するレコード挿入機能部と、データベースに格納されたレコードを参照・更新するレコード参照・更新機能部と、レコード参照・更新機能部からのデータベース破壊修復依頼によりデータベース破壊を修復するデータベース破壊修復機能部と、データベースの実体である複数のインデックス及び複数のテーブルを管理するデータベース管理部とを備えたデータベース自動修復方法であって、
前記データベース操作入出力装置は、前記ユーザからのデータベースへのレコード挿入要求及びレコード参照・更新要求操作を受け付けるステップと、前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出すステップとを有し、
前記レコード挿入機能部は、前記データベース管理部のテーブルにレコードを挿入するステップと、前記レコード挿入の際に、前記レコードにレコードＩＤを付与して前記テーブルに格納するステップと、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入するステップとを有し、
前記レコード参照・更新機能部は、前記データベース管理部のテーブルに格納されたレコードを参照・更新するステップと、前記レコード参照・更新の際、前記リーフノードからレコードへのポインタを取得し、そのポインタの指すアドレスに存在するレコードのレコードＩＤと、リーフノードのレコードＩＤが一致の場合には、レコード参照・更新処理を行うステップと、前記それぞれのＩＤが不一致の場合には、データベース破壊と判断して、前記データベース破壊修復機能部にデータベース破壊修復依頼を出すステップとを有し、
前記データベース破壊修復機能部は、前記テーブル内のレコードのレコードＩＤの列を順次走査して、リーフノードのレコードＩＤと同一のレコードＩＤを検索するステップと、同一のレコードＩＤが検索された場合は、リーフノードのレコードへのポインタを、検索された同一のレコードＩＤを含むレコードのアドレスで上書きしてデータベース破壊を修復するステップとを有し、かつ、同一のレコードＩＤが検索されなかった場合、当該リーフノードを削除してデータベース破壊を修復するステップとを有する、ことを特徴とする。 The invention according to claim 3 is a database operation input / output device that accepts database operations from database users, a record insertion function unit that inserts records into the database, and a record that references / updates records stored in the database. A reference / update function part, a database destruction / repair function part that repairs database destruction by a database destruction / repair request from the record reference / update function part, and a database management part that manages a plurality of indexes and a plurality of tables that are the entities of the database A database automatic repair method comprising:
The database operation input / output device receives a record insertion request and a record reference / update request operation from the user to the database, and inserts a record insertion instruction and a record into the record insertion function unit and the record reference / update function unit. A step of issuing a reference / update instruction,
The record insertion function unit includes a step of inserting a record into the table of the database management unit, a step of assigning a record ID to the record and storing the record in the table at the time of the record insertion, and a pointer to the record. Inserting a leaf node to be held into the index of the database management unit,
The record reference / update function unit refers to and updates a record stored in the table of the database management unit, and obtains a pointer from the leaf node to the record at the time of the record reference / update, and the pointer When the record ID of the record existing at the address indicated by and the record ID of the leaf node match, the step of performing record reference / update processing is determined, and when the respective IDs do not match, it is determined that the database is destroyed. Submitting a database destruction / repair request to the database destruction / repair function unit,
The database destruction repair function unit sequentially scans the record ID column of the records in the table to search for a record ID that is the same as the record ID of the leaf node, and when the same record ID is searched , Overwriting the pointer to the record of the leaf node with the address of the record including the same record ID searched, and repairing the database destruction, and if the same record ID is not searched, And deleting the leaf node to repair the database corruption.

また、請求項４に係る発明は、請求項３において、前記データベース操作入出力装置は、前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出すステップを実施した際のそれぞれの処理結果を受け取り、前記ユーザに通知するステップを有し、
前記レコード挿入機能部は、前記レコードにレコードＩＤを付与して前記テーブルに格納するステップと、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入するステップの実施によるそれぞれの処理結果を前記データベース操作入出力装置に通知するステップを有し、
前記レコード参照・更新機能部は、レコードＩＤが一致の場合のレコード参照・更新処理するステップと、前記ＩＤが不一致の場合のデータベース破壊修復機能部よりの修復依頼を出すステップの実施によるそれぞれの処理結果を前記データベース操作入出力装置に通知するステップとを有する、ことを特徴とする。 According to a fourth aspect of the present invention, in the third aspect, the database operation input / output device outputs a record insertion instruction and a record reference / update instruction to the record insertion function section and the record reference / update function section. Receiving each processing result at the time of carrying out and notifying the user,
The record insertion function unit includes a step of assigning a record ID to the record and storing the record ID in the table, and a step of inserting a leaf node holding a pointer to the record into the index of the database management unit. Notifying the database operation input / output device of the result,
The record reference / update function unit performs a process of performing a record reference / update process when the record IDs match and a step of issuing a repair request from the database destruction repair function unit when the IDs do not match. And a step of notifying the database operation input / output device of the result.

また請求項５に係る発明は、請求項１から請求項４のいずれか１項に記載のデータベース自動修復装置及びデータベース自動修復方法を、コンピュータプログラムで記載してそれを実行可能にしたことを特徴とするプログラムである。   The invention according to claim 5 is characterized in that the database automatic repair apparatus and database automatic repair method according to any one of claims 1 to 4 are described by a computer program and can be executed. It is a program.

本発明によれば、データベース破壊が発生しても、データベースのサービスを停止することなく、データベースを自動修復することによって、データベースのサービスの継続が可能となり、システムの可用性が向上する。また、レコードＩＤを使用してデータベースを修復することにより、キー値がテーブル内で一意でなく、同一のキー値のレコードが複数存在する場合でも、データベースの自動修復が可能となる。   According to the present invention, even if database destruction occurs, the database service can be continued by automatically repairing the database without stopping the database service, thereby improving the system availability. Further, by repairing the database using the record ID, the database can be automatically repaired even when the key value is not unique in the table and there are a plurality of records having the same key value.

以下本発明の実施の形態を図面に基づいて説明する。図１は本発明のデータベース自動修復装置を示す構成図である。データベース自動修復装置は、データベースユーザからのデータベースの操作を受け付けるデータベース操作入出力装置００１と、データベースにレコードを挿入するレコード挿入機能部００２と、データベースに格納されたレコードを参照・更新するレコード参照・更新機能部００３と、レコード参照・更新機能部００３からのデータベース破壊修復依頼によりデータベース破壊を修復するデータベース破壊修復機能部００４と、データベースの実体である複数のインデックス及び複数のテーブルを管理するデータベース管理部００５とからなる。   Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing an automatic database repair apparatus according to the present invention. The database automatic repair device includes a database operation input / output device 001 that accepts database operations from database users, a record insertion function unit 002 that inserts records into the database, and a record reference / reference that updates records stored in the database. An update function unit 003, a database destruction / repair function unit 004 that repairs database destruction by a database destruction / repair request from the record reference / update function unit 003, and a database management that manages a plurality of indexes and a plurality of tables that are entities of the database Part 005.

データベース操作入出力装置００１では、データベースユーザからのレコード挿入要求、レコード参照・更新要求を受け付けて、それぞれレコード挿入機能部００２、レコード参照・更新機能部００３に、レコードの挿入指示、レコード参照・更新指示を出す。その後、データベース操作入出力装置００１は、レコード挿入機能部００２、レコード参照・更新機能部００３からそれぞれの処理結果を受け取り、データベースのユーザに処理結果を通知する。   The database operation input / output device 001 receives a record insertion request and a record reference / update request from a database user, and sends a record insertion instruction and a record reference / update to the record insertion function unit 002 and the record reference / update function unit 003, respectively. Give instructions. Thereafter, the database operation input / output device 001 receives the respective processing results from the record insertion function unit 002 and the record reference / update function unit 003 and notifies the database user of the processing results.

レコード挿入機能部００２では、データベース管理部００５のテーブルにレコードを挿入し、その処理結果をデータベース操作入出力装置００１に通知する。レコードの挿入の際には、図２に示すように、レコードにレコードＩＤを付与してテーブル内に格納し、さらに、この挿入したレコードのレコードＩＤ、キー値、レコードへのポインタＰを保持するリーフノードを木構造インデックスに挿入する。このとき、レコードＩＤはテーブル内において、レコードが一意に識別可能となる数値とする。   The record insertion function unit 002 inserts a record into the table of the database management unit 005 and notifies the database operation input / output device 001 of the processing result. When inserting a record, as shown in FIG. 2, a record ID is assigned to the record and stored in the table, and the record ID, key value, and pointer P to the record are held. Insert a leaf node into the tree index. At this time, the record ID is a numerical value that allows the record to be uniquely identified in the table.

次に、図１に戻って、レコード参照・更新機能部００３では、データベース管理部００５のテーブルに格納されたレコードを参照・更新し、その処理結果をデータベース操作入出力装置００１に通知する。レコードの参照・更新する際には、ユーザが指定したキー値：Ｋで、木構造インデックスをルートノードからリーフノードへと走査して、このキー値：Ｋを含むリーフノード：Ｌを取得する。そのリーフノード：Ｌからレコードへのポインタ：Ｐを取得し、そのポインタ：Ｐの指すアドレスに存在するレコードのレコードＩＤと、リーフノード：ＬのレコードＩＤが一致している場合には、正常にレコード参照・更新処理を行い、その処理結果をデータベース操作入出力装置００１に通知する。   Next, returning to FIG. 1, the record reference / update function unit 003 refers to and updates the record stored in the table of the database management unit 005 and notifies the database operation input / output device 001 of the processing result. When referring / updating a record, the tree structure index is scanned from the root node to the leaf node with the key value: K specified by the user, and the leaf node: L including this key value: K is acquired. If the pointer from the leaf node: L to the record: P is acquired and the record ID of the record existing at the address pointed to by the pointer: P matches the record ID of the leaf node: L, then it is normal. Record reference / update processing is performed, and the processing result is notified to the database operation input / output device 001.

一方、上記処理で、ポインタ：Ｐの指すアドレスに存在するレコードのレコードＩＤと、リーフノード：ＬのレコードＩＤが一致していない場合には、データベース（ＤＢ）破壊が発生していると判断し、ＤＢ破壊修復機能部００４にＤＢ破壊修復依頼を出す。その後、ＤＢ破壊修復機能部００４より処理結果をレコード参照・更新機能部００３が受け取り、その処理結果をデータベース操作入出力装置００１に通知する。   On the other hand, in the above processing, if the record ID of the record existing at the address indicated by the pointer: P does not match the record ID of the leaf node: L, it is determined that the database (DB) is broken. Then, a DB destruction / repair request is issued to the DB destruction / repair function unit 004. Thereafter, the record reference / update function unit 003 receives the processing result from the DB destruction and repair function unit 004 and notifies the database operation input / output device 001 of the processing result.

ＤＢ破壊修復機能部００４では、テーブル内のレコードの、レコードＩＤの列を順次走査して、リーフノード：ＬのレコードＩＤと同一のレコードＩＤを検索する。   The DB destruction / repair function unit 004 sequentially scans the record ID column of the records in the table, and searches for a record ID that is the same as the record ID of the leaf node: L.

この順次走査で同一のレコードＩＤが検索された場合は、リーフノード：Ｌのレコードへのポインタ：Ｐを、この検索された同一のレコードＩＤを含むレコードのアドレスで上書きしてデータベース破壊を修復する。そして正常にレコード参照・更新処理を行い、レコード参照・更新機能部００３に処理結果を通知する。なお、この処理結果通知の際には、データベースの修復を行った旨も通知して、過去にデータベースが破壊状態にあったことをユーザに認識させる。   When the same record ID is searched in this sequential scanning, the pointer: P to the record of the leaf node: L is overwritten with the address of the record including the searched same record ID to repair the database destruction. . Then, the record reference / update processing is normally performed, and the processing result is notified to the record reference / update function unit 003. In this processing result notification, the fact that the database has been repaired is also notified, so that the user can recognize that the database has been destroyed in the past.

同一のレコードＩＤが検索されなかった場合は、既に削除済みのレコードであったと判断し、対象レコードは存在しなかったとして、レコード参照・更新機能部００３に処理結果を通知する。ただし、この処理結果通知の際には、データベースの修復を行った旨も通知して、過去にデータベースが破壊状態にあったことをユーザに認識させる。   If the same record ID is not found, it is determined that the record has already been deleted, and the processing result is notified to the record reference / update function unit 003, assuming that the target record does not exist. However, at the time of this processing result notification, the fact that the database has been repaired is also notified so that the user can recognize that the database has been destroyed in the past.

以上の手段により、データベースを停止することなく、データベース破壊の修復（復旧）を行う。   By the above means, the database destruction is repaired (recovered) without stopping the database.

次に上記実施の形態における処理の流れを図３、図４に示すフローチャートにより述べる。   Next, the flow of processing in the above embodiment will be described with reference to the flowcharts shown in FIGS.

（１）データベースのテーブルへのレコードの挿入の処理
データベースのユーザよりテーブルへレコード挿入要求をデータベース操作入出力装置００１が受け付ける。要求を受け付ける為のユーザとデータベース操作入出力装置００１間のインターフェースとしては、ＳＱＬ（ＳＱＬ９２：ＩＳ９０７５−１９９２、ＪＩＳ Ｘ３００５−１９９５など）を使用することができる。（ステップ１００１）
ステップ１００１でデータベース操作入出力装置００１が受け取ったレコードの挿入をレコード挿入機能部００２に指示する。（ステップ１００２）
ステップ１００２で挿入を指示されたレコードに、レコード挿入機能部００２にて、格納対象テーブル内で一意となる番号をレコードＩＤとして付与する。（ステップ１００３）
ステップ１００３でレコードＩＤが付与されたレコードを、データベース管理部００５の格納対象テーブルに格納する。（ステップ１００４）
ステップ１００４で格納されたレコード内のキー値を使用して、木構造インデックス内でリーフノードを格納する位置を決定する。位置の決定方法としては、前述した非特許文献１に記載のＢ＋−Ｔｒｅｅ等のアルゴリズムを使用することができる。（ステップ１００５）
ステップ１００５で決定された位置にリーフノードを挿入する。（ステップ１００６）
ステップ１００６で設置されたリーフノードに、ステップ１００３で付与したレコードＩＤと同じ番号のレコードＩＤを格納する。（ステップ１００７）
ステップ１００６で設置されたリーフノードに、ステップ１００５で位置の決定に使用したキー値を格納する。（ステップ１００８）
ステップ１００６で設置されたリーフノードに、ステップ１００４で格納したレコードのアドレスをポインタとして格納する。（ステップ１００９）
データベース操作入出力装置００１へステップ１００２で受け付けた要求の処理が完了したことを通知する。（ステップ１０１０）
データベース操作入出力装置００１で、ユーザに対しステップ１００１で受け付けた要求の処理が完了したことを通知する。（ステップ１０１１）。 (1) Record Insertion Processing into Database Table The database operation input / output device 001 accepts a record insertion request from the database user to the table. SQL (SQL92: IS9075-1992, JIS X3005-1995, etc.) can be used as an interface between the user and the database operation input / output device 001 for receiving requests. (Step 1001)
In step 1001, the database operation input / output device 001 instructs the record insertion function unit 002 to insert the record received. (Step 1002)
The record insertion function unit 002 assigns a unique number in the storage target table to the record instructed to be inserted in step 1002 as a record ID. (Step 1003)
The record to which the record ID is assigned in step 1003 is stored in the storage target table of the database management unit 005. (Step 1004)
The key value in the record stored in step 1004 is used to determine the position where the leaf node is stored in the tree structure index. As a method for determining the position, an algorithm such as B + -Tree described in Non-Patent Document 1 described above can be used. (Step 1005)
A leaf node is inserted at the position determined in step 1005. (Step 1006)
A record ID having the same number as the record ID assigned in step 1003 is stored in the leaf node installed in step 1006. (Step 1007)
The key value used to determine the position in step 1005 is stored in the leaf node installed in step 1006. (Step 1008)
In the leaf node installed in step 1006, the address of the record stored in step 1004 is stored as a pointer. (Step 1009)
The database operation input / output device 001 is notified that the processing of the request received in step 1002 has been completed. (Step 1010)
The database operation input / output device 001 notifies the user that the processing of the request received in step 1001 has been completed. (Step 1011).

（２）レコードの更新・参照処理時にデータベース破壊が発見されなかった場合の処理
データベースのユーザよりレコードの更新・参照処理の要求をデータベース操作入出力装置００１が受け付ける。要求を受け付ける為のユーザとデータベース操作入出力装置００１間のインターフェースとしては、ＳＱＬ（ＳＱＬ９２：ＩＳ９０７５−１９９２、ＪＩＳ Ｘ３００５−１９９５など）を使用することができる。（ステップ２００１）
ステップ２００１でデータベース操作入出力装置００１が受け付けたレコードの参照・更新をレコード参照・更新機能部００２に指示する。（ステップ２００２）
レコード参照・更新機能部００２にて、ステップ２００２で受け付けた指示の中から、更新・参照処理要求の対象となるレコードのキー値を抽出し、そのキー値でインデックスを走査し、そのキー値が格納されているリーフノードを取得する。インデックスの走査方法としては、前述の非特許文献１に記載のＢ＋−Ｔｒｅｅ等のアルゴリズムを使用することができる。（ステップ２００３）
ステップ２００３で取得したリーフノードに格納されているレコードＩＤを取得する。（ステップ２００４）
ステップ２００３で取得したリーフノードに格納されているレコードへのポインタを取得する。（ステップ２００５）
ステップ２００５で取得したレコードへのポインタをたどって、ポインタが指し示すレコードを取得する。（ステップ２００６）
ステップ２００６で取得したレコードからレコードＩＤを取得する。（ステップ２００７）
ステップ２００４で取得したレコードＩＤと、ステップ２００７で取得したレコードＩＤが一致していることを確認する。（ステップ２００８）
ステップ２００６で取得したレコードに対して、データベース操作入出力装置００１から指示された更新・参照処理を行う。（ステップ２００９）
ステップ２００９で実施した処理結果をデータベース操作入出力装置００１に通知する。（ステップ２０１０）
データベース操作入出力装置００１にて、ユーザに対しステップ２０１０で受け取った処理結果を通知する。（ステップ２０１１）。 (2) Processing when database destruction is not found during record update / reference processing The database operation input / output device 001 receives a request for record update / reference processing from a database user. SQL (SQL92: IS9075-1992, JIS X3005-1995, etc.) can be used as an interface between the user and the database operation input / output device 001 for receiving requests. (Step 2001)
In step 2001, the database operation input / output device 001 instructs the record reference / update function unit 002 to refer to / update the record received. (Step 2002)
The record reference / update function unit 002 extracts the key value of the record that is the target of the update / reference processing request from the instructions received in step 2002, scans the index with the key value, and the key value is Get the stored leaf node. As an index scanning method, an algorithm such as B + -Tree described in Non-Patent Document 1 described above can be used. (Step 2003)
The record ID stored in the leaf node acquired in step 2003 is acquired. (Step 2004)
A pointer to the record stored in the leaf node acquired in step 2003 is acquired. (Step 2005)
The pointer to the record acquired in step 2005 is traced to acquire the record indicated by the pointer. (Step 2006)
A record ID is acquired from the record acquired in step 2006. (Step 2007)
It is confirmed that the record ID acquired in step 2004 matches the record ID acquired in step 2007. (Step 2008)
Update / reference processing instructed from the database operation input / output device 001 is performed on the record acquired in step 2006. (Step 2009)
The database operation input / output device 001 is notified of the processing result executed in step 2009. (Step 2010)
The database operation input / output device 001 notifies the user of the processing result received in step 2010. (Step 2011).

（３）レコードの更新・参照処理時にデータベース破壊を検出し、テーブル内で一致するレコードＩＤが検索できた場合の処理
ステップ２００１からステップ２００７までは前記（２）項と同じ動作となる。 (3) Processing when database destruction is detected during record update / reference processing and a matching record ID can be searched in the table Steps 2001 to 2007 are the same as those in the above item (2).

ステップ２００４で取得したレコードＩＤと、ステップ２００７で取得したレコードＩＤが一致していないことを確認する。（ステップ２００８）
ステップ２００４で取得したレコードＩＤと同じレコードＩＤを持つ（一致する）レコードをテーブル内から検索する。（ステップ２０１２）
ステップ２０１２にて同じレコードＩＤを持つ（一致する）レコードが検索できたことを確認する。（ステップ２０１３）
ステップ２００３で取得したリーフノードのポインタを、ステップ２０１２で検索されたレコードのアドレスで上書きして、このレコードを指すように修正する。（ステップ２０１４）
ステップ２０１２で検索したレコードに対して、データベース操作入出力装置００１からレコード参照・更新機能部００３に指示された更新・参照処理を行う。（ステップ２０１５）
ステップ２０１４で実施したデータベース修復処理の内容と、ステップ２０１５で実施した処理結果をレコード参照・更新機能部００３に通知する。（ステップ２０１６）
レコード参照・更新機能部００３にて、ステップ２０１６で受け取った処理結果をデータベース操作入出力装置００１に通知する。（ステップ２０１７）
データベース操作入出力装置００１にて、ユーザに対しステップ２０１７で受け取った処理結果を通知する。（ステップ２０１８）。 It is confirmed that the record ID acquired in step 2004 and the record ID acquired in step 2007 do not match. (Step 2008)
A record having the same record ID as the record ID acquired in step 2004 (matching) is searched from the table. (Step 2012)
In step 2012, it is confirmed that a record having the same record ID (matching) can be searched. (Step 2013)
The leaf node pointer acquired in step 2003 is overwritten with the address of the record searched in step 2012, and is corrected to point to this record. (Step 2014)
Update / reference processing instructed by the record reference / update function unit 003 from the database operation input / output device 001 is performed on the record searched in step 2012. (Step 2015)
The contents of the database repair process executed in step 2014 and the result of the process executed in step 2015 are notified to the record reference / update function unit 003. (Step 2016)
The record reference / update function unit 003 notifies the database operation input / output device 001 of the processing result received in step 2016. (Step 2017)
The database operation input / output device 001 notifies the user of the processing result received in step 2017. (Step 2018).

（４）レコードの更新・参照処理時にデータベース破壊を検出し、テーブル内で一致するレコードＩＤが検索できなかった場合の処理
ステップ２００１からステップ２０１２までは、（３）項と同じ動作となる。 (4) Processing when database destruction is detected during record update / reference processing and a matching record ID cannot be searched in the table From step 2001 to step 2012, the operation is the same as in item (3).

ステップ２０１０にて同じレコードＩＤを持つレコードがテーブル内に存在しなかったことを確認する。（ステップ２０１３）
ステップ２００３で取得したリーフノードを削除する。リーフノードの削除方法としては、前述した非特許文献１に記載のＢ＋−Ｔｒｅｅ等のアルゴリズムを使用することができる。（ステップ２０１９）
ステップ２０１９で実施したデータベース修復処理の内容と、更新・参照処理要求の対象レコードはテーブル内に存在していないこと（レコード削除済み）をレコード参照・更新機能部００３に通知する。（ステップ２０２０）
レコード参照・更新機能部００３にて、ステップ２０２０で受け取った処理結果をデータベース操作入出力装置００１に通知する。（ステップ２０２１）
データベース操作入出力装置００１にて、ユーザに対しステップ２０２１で受け取った処理結果を通知する。（ステップ２０２２）。 In step 2010, it is confirmed that no record having the same record ID exists in the table. (Step 2013)
The leaf node acquired in step 2003 is deleted. As a method for deleting a leaf node, an algorithm such as B + -Tree described in Non-Patent Document 1 described above can be used. (Step 2019)
The record reference / update function unit 003 is notified of the contents of the database repair process executed in step 2019 and the fact that the update / reference process request target record does not exist in the table (record deleted). (Step 2020)
The record reference / update function unit 003 notifies the database operation input / output device 001 of the processing result received in step 2020. (Step 2021)
The database operation input / output device 001 notifies the user of the processing result received in step 2021. (Step 2022).

図１に示した構成図における各部の一部若しくは全部の機能部をコンピュータプログラムで構成し、そのプログラムを、コンピュータを用いて実行して、本発明を実現することができること、あるいは、図３、図４に示したステップをコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能部を実現するためのプログラム、あるいは、コンピュータにその処理ステップを実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、フレキシブルディスクや、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。   A part or all of the functional units in the configuration diagram shown in FIG. 1 can be configured by a computer program, and the program can be executed using a computer to realize the present invention, or FIG. It is needless to say that the steps shown in FIG. 4 are configured by a computer program and the program can be executed by the computer, or a program for realizing the functional unit by the computer or the processing steps are executed by the computer. Can be recorded on a computer-readable recording medium, such as a flexible disk, MO, ROM, memory card, CD, DVD, removable disk, and stored or distributed. It is.

また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。このように、記録媒体やネットワークにより提供されたプログラムをコンピュータにインストールすることで、本発明が実施可能となる。   It is also possible to provide the above program through a network such as the Internet or electronic mail. In this way, the present invention can be implemented by installing a program provided by a recording medium or a network in a computer.

本発明のデータベース自動修復装置を示す構成図。The block diagram which shows the database automatic repair apparatus of this invention. データベース管理部におけるテーブルと木構造インデックスとの関係を示す説明図。Explanatory drawing which shows the relationship between the table in a database management part, and a tree structure index. データベース自動修復装置における処理の流れを述べるフローチャート。The flowchart which describes the flow of the process in a database automatic restoration apparatus. データベース自動修復装置における処理の流れを述べるフローチャート。The flowchart which describes the flow of the process in a database automatic restoration apparatus. テーブルと木構造インデックスとの関係を示す説明図。Explanatory drawing which shows the relationship between a table and a tree structure index. 高速検索が可能であるかを説明する図。The figure explaining whether a high-speed search is possible. データベース破壊を説明する図。The figure explaining database destruction.

符号の説明Explanation of symbols

００１…データベース操作入出力装置
００２…レコード挿入機能部
００３…レコード参照・更新機能部
００４…データベース（ＤＢ）破壊修復機能部
００５…データベース管理部 001 ... Database operation input / output device 002 ... Record insertion function unit 003 ... Record reference / update function unit 004 ... Database (DB) destruction repair function unit 005 ... Database management unit

Claims (5)

データベースユーザからのデータベースの操作を受け付けるデータベース操作入出力装置と、データベースにレコードを挿入するレコード挿入機能部と、データベースに格納されたレコードを参照・更新するレコード参照・更新機能部と、レコード参照・更新機能部からのデータベース破壊修復依頼によりデータベース破壊を修復するデータベース破壊修復機能部と、データベースの実体である複数のインデックス及び複数のテーブルを管理するデータベース管理部とを備え、
前記データベース操作入出力装置は、前記ユーザからのデータベースへのレコード挿入要求及びレコード参照・更新要求操作を受け付けて、それぞれ前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出す手段を有し、
前記レコード挿入機能部は、前記データベース管理部のテーブルにレコードを挿入し、そのレコード挿入の際に、レコードにレコードＩＤを付与して前記テーブルに格納するとともに、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入する手段を有し、
前記レコード参照・更新機能部は、前記データベース管理部のテーブルに格納されたレコードを参照・更新し、前記レコード参照・更新の際、リーフノードからレコードへのポインタを取得し、そのポインタの指すアドレスに存在するレコードのレコードＩＤと、リーフノードのレコードＩＤが一致の場合には、レコード参照・更新処理を行い、不一致の場合には、データベース破壊と判断して、前記データベース破壊修復機能部にデータベース破壊修復依頼を出す手段を有し、
前記データベース破壊修復機能部は、前記テーブル内のレコードのレコードＩＤの列を順次走査して、リーフノードのレコードＩＤと同一のレコードＩＤを検索し、同一のレコードＩＤが検索された場合、リーフノードのレコードへのポインタを、検索された同一のレコードＩＤを含むレコードのアドレスで上書きしてデータベース破壊を修復する手段を有し、かつ、同一のレコードＩＤが検索されなかった場合、当該リーフノードを削除してデータベース破壊を修復する手段を有する、
ことを特徴とするデータベース自動修復装置。 A database operation input / output device that accepts database operations from database users, a record insertion function unit that inserts records into the database, a record reference / update function unit that references / updates records stored in the database, and a record reference / A database destruction / repair function unit that repairs database destruction by a database destruction / repair request from the update function unit, and a database management unit that manages a plurality of indexes and a plurality of tables that are entities of the database,
The database operation input / output device accepts a record insertion request and a record reference / update request operation from the user to the database, and sends a record insertion instruction and a record to the record insertion function unit and the record reference / update function unit, respectively. A means for issuing a reference / update instruction;
The record insertion function unit inserts a record into the table of the database management unit, assigns a record ID to the record when the record is inserted, stores the record ID in the table, and holds a pointer to the record Means for inserting into the index of the database management unit,
The record reference / update function unit references / updates a record stored in the table of the database management unit, acquires a pointer from the leaf node to the record at the time of the record reference / update, and an address indicated by the pointer If the record ID of the record existing in the record matches the record ID of the leaf node, record reference / update processing is performed. If the record ID does not match, it is determined that the database is destroyed, and the database destruction repair function unit Has a means to submit a destructive repair request,
The database destruction / repair function unit sequentially scans the record ID column of the records in the table to search for a record ID that is the same as the record ID of the leaf node, and when the same record ID is searched, the leaf node If there is a means for repairing the database destruction by overwriting the pointer to the record with the address of the record including the same record ID searched, and if the same record ID is not searched, Have means to delete and repair database corruption,
A database automatic repair device characterized by that. 請求項１記載のデータベース自動修復装置において、
前記データベース操作入出力装置は、前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出した際のそれぞれの処理結果を受け取り、前記ユーザに通知する手段を有し、
前記レコード挿入機能部は、前記レコードにレコードＩＤを付与して前記テーブルに格納するとともに、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入した際のそれぞれの処理結果をデータベース操作入出力装置に通知する手段を有し、
前記レコード参照・更新機能部は、レコードＩＤが一致の場合のレコード参照・更新処理と、前記ＩＤが不一致の場合のデータベース破壊修復機能部よりの修復依頼を出した際のそれぞれの処理結果を前記データベース操作入出力装置に通知する手段を有する、
ことを特徴とするデータベース自動修復装置。 In the database automatic repair device according to claim 1,
The database operation input / output device receives a processing result when a record insertion instruction and a record reference / update instruction are issued to the record insertion function unit and the record reference / update function unit, and notifies the user Have
The record insertion function unit assigns a record ID to the record, stores the record ID in the table, and stores each processing result when a leaf node holding a pointer to the record is inserted into the index of the database management unit. Means for notifying the operation input / output device;
The record reference / update function unit includes a record reference / update process when the record IDs match, and a process result when a repair request is issued from the database destruction / repair function unit when the IDs do not match. Having means for notifying the database operation input / output device;
A database automatic repair device characterized by that. データベースユーザからのデータベースの操作を受け付けるデータベース操作入出力装置と、データベースにレコードを挿入するレコード挿入機能部と、データベースに格納されたレコードを参照・更新するレコード参照・更新機能部と、レコード参照・更新機能部からのデータベース破壊修復依頼によりデータベース破壊を修復するデータベース破壊修復機能部と、データベースの実体である複数のインデックス及び複数のテーブルを管理するデータベース管理部とを備えたデータベース自動修復方法であって、
前記データベース操作入出力装置は、前記ユーザからのデータベースへのレコード挿入要求及びレコード参照・更新要求操作を受け付けるステップと、前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出すステップとを有し、
前記レコード挿入機能部は、前記データベース管理部のテーブルにレコードを挿入するステップと、前記レコード挿入の際に、前記レコードにレコードＩＤを付与して前記テーブルに格納するステップと、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入するステップとを有し、
前記レコード参照・更新機能部は、前記データベース管理部のテーブルに格納されたレコードを参照・更新するステップと、前記レコード参照・更新の際、前記リーフノードからレコードへのポインタを取得し、そのポインタの指すアドレスに存在するレコードのレコードＩＤと、リーフノードのレコードＩＤが一致の場合には、レコード参照・更新処理を行うステップと、前記それぞれのＩＤが不一致の場合には、データベース破壊と判断して、前記データベース破壊修復機能部にデータベース破壊修復依頼を出すステップとを有し、
前記データベース破壊修復機能部は、前記テーブル内のレコードのレコードＩＤの列を順次走査して、リーフノードのレコードＩＤと同一のレコードＩＤを検索するステップと、同一のレコードＩＤが検索された場合、リーフノードのレコードへのポインタを、検索された同一のレコードＩＤを含むレコードのアドレスで上書きしてデータベース破壊を修復するステップとを有し、かつ、同一のレコードＩＤが検索されなかった場合、当該リーフノードを削除してデータベース破壊を修復するステップとを有する、
ことを特徴とするデータベース自動修復方法。 A database operation input / output device that accepts database operations from database users, a record insertion function unit that inserts records into the database, a record reference / update function unit that references / updates records stored in the database, and a record reference / A database automatic repair method comprising a database destruction repair function unit that repairs a database destruction by a database destruction repair request from an update function unit, and a database management unit that manages a plurality of indexes and tables as the substance of the database. And
The database operation input / output device receives a record insertion request and a record reference / update request operation from the user to the database, and inserts a record insertion instruction and a record into the record insertion function unit and the record reference / update function unit. A step of issuing a reference / update instruction,
The record insertion function unit includes a step of inserting a record into the table of the database management unit, a step of assigning a record ID to the record and storing the record in the table at the time of the record insertion, and a pointer to the record. Inserting a leaf node to be held into the index of the database management unit,
The record reference / update function unit refers to and updates a record stored in the table of the database management unit, and obtains a pointer from the leaf node to the record at the time of the record reference / update, and the pointer When the record ID of the record existing at the address indicated by and the record ID of the leaf node match, the step of performing record reference / update processing is determined, and when the respective IDs do not match, it is determined that the database is destroyed. Submitting a database destruction / repair request to the database destruction / repair function unit,
The database destruction and repair function unit sequentially scans the record ID column of the records in the table, and searches for the same record ID as the record ID of the leaf node, and when the same record ID is searched, If the pointer to the leaf node record is overwritten with the address of the record including the same record ID searched to repair the database destruction, and if the same record ID is not searched, Removing leaf nodes and repairing database corruption;
A database automatic repair method characterized by the above. 請求項３記載のデータベース自動修復方法において、
前記データベース操作入出力装置は、前記レコード挿入機能部及びレコード参照・更新機能部に、レコードの挿入指示及びレコード参照・更新指示を出すステップを実施した際のそれぞれの処理結果を受け取り、前記ユーザに通知するステップを有し、
前記レコード挿入機能部は、前記レコードにレコードＩＤを付与して前記テーブルに格納するステップと、レコードへのポインタを保持するリーフノードを前記データベース管理部のインデックスに挿入するステップの実施によるそれぞれの処理結果を前記データベース操作入出力装置に通知するステップを有し、
前記レコード参照・更新機能部は、レコードＩＤが一致の場合のレコード参照・更新処理するステップと、前記ＩＤが不一致の場合のデータベース破壊修復機能部よりの修復依頼を出すステップの実施によるそれぞれの処理結果を前記データベース操作入出力装置に通知するステップとを有する、
ことを特徴とするデータベース自動修復方法。 The database automatic repair method according to claim 3,
The database operation input / output device receives each processing result when performing a step of issuing a record insertion instruction and a record reference / update instruction to the record insertion function section and the record reference / update function section, and A step of notifying,
The record insertion function unit includes a step of assigning a record ID to the record and storing the record ID in the table, and a step of inserting a leaf node holding a pointer to the record into the index of the database management unit. Notifying the database operation input / output device of the result,
The record reference / update function unit performs a process of performing a record reference / update process when the record IDs match and a step of issuing a repair request from the database destruction repair function unit when the IDs do not match. Notifying the database operation input / output device of the result,
A database automatic repair method characterized by the above. 請求項１から請求項４のいずれか１項に記載のデータベース自動修復装置及びデータベース自動修復方法を、コンピュータプログラムで記載してそれを実行可能にした
ことを特徴とするデータベース自動修復プログラム。 5. A database automatic repair program characterized in that the database automatic repair device and the database automatic repair method according to claim 1 are described in a computer program and can be executed.
JP2008102499A 2008-04-10 2008-04-10 Database automatic repair device and method, and database automatic repair program Expired - Fee Related JP5044475B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008102499A JP5044475B2 (en) 2008-04-10 2008-04-10 Database automatic repair device and method, and database automatic repair program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008102499A JP5044475B2 (en) 2008-04-10 2008-04-10 Database automatic repair device and method, and database automatic repair program

Publications (2)

Publication Number Publication Date
JP2009252148A true JP2009252148A (en) 2009-10-29
JP5044475B2 JP5044475B2 (en) 2012-10-10

Family

ID=41312756

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008102499A Expired - Fee Related JP5044475B2 (en) 2008-04-10 2008-04-10 Database automatic repair device and method, and database automatic repair program

Country Status (1)

Country Link
JP (1) JP5044475B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013098918A1 (en) * 2011-12-26 2013-07-04 株式会社日立製作所 Database system, and database management method
JP2016502193A (en) * 2012-11-26 2016-01-21 アマゾン・テクノロジーズ・インコーポレーテッド Database streaming restore from backup system
KR102223537B1 (en) * 2020-01-23 2021-03-08 쿠팡 주식회사 Systems and methods for propagating timer management and event triggering

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000082001A (en) * 1998-09-04 2000-03-21 Ai Soft Kk Data management device and method
JP2005332019A (en) * 2004-05-18 2005-12-02 Matsushita Electric Ind Co Ltd Apparatus and method for restoring damaged data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000082001A (en) * 1998-09-04 2000-03-21 Ai Soft Kk Data management device and method
JP2005332019A (en) * 2004-05-18 2005-12-02 Matsushita Electric Ind Co Ltd Apparatus and method for restoring damaged data

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013098918A1 (en) * 2011-12-26 2013-07-04 株式会社日立製作所 Database system, and database management method
JPWO2013098918A1 (en) * 2011-12-26 2015-04-30 株式会社日立製作所 Database system and database management method
US9703829B2 (en) 2011-12-26 2017-07-11 Hitachi, Ltd. Database system and database management method
JP2016502193A (en) * 2012-11-26 2016-01-21 アマゾン・テクノロジーズ・インコーポレーテッド Database streaming restore from backup system
JP2018055709A (en) * 2012-11-26 2018-04-05 アマゾン・テクノロジーズ・インコーポレーテッド Streaming restore of database from backup system
JP2018055710A (en) * 2012-11-26 2018-04-05 アマゾン・テクノロジーズ・インコーポレーテッド Streaming restore of database from backup system
KR102223537B1 (en) * 2020-01-23 2021-03-08 쿠팡 주식회사 Systems and methods for propagating timer management and event triggering
WO2021148860A1 (en) * 2020-01-23 2021-07-29 Coupang Corp. Systems and methods for propagating timer management and event triggering
KR20210095595A (en) * 2020-01-23 2021-08-02 쿠팡 주식회사 Systems and methods for propagating timer management and event triggering
KR102575001B1 (en) * 2020-01-23 2023-09-06 쿠팡 주식회사 Systems and methods for propagating timer management and event triggering
KR20230130594A (en) * 2020-01-23 2023-09-12 쿠팡 주식회사 Systems and methods for propagating timer management and event triggering
KR102620240B1 (en) * 2020-01-23 2024-01-02 쿠팡 주식회사 Systems and methods for propagating timer management and event triggering

Also Published As

Publication number Publication date
JP5044475B2 (en) 2012-10-10

Similar Documents

Publication Publication Date Title
US7933870B1 (en) Managing file information
US8874515B2 (en) Low level object version tracking using non-volatile memory write generations
US8775386B2 (en) Device and method for generating copy of database
US7954003B2 (en) Fault management system in multistage copy configuration
US7685189B2 (en) Optimizing backup and recovery utilizing change tracking
US8495027B2 (en) Processing archive content based on hierarchical classification levels
US10481988B2 (en) System and method for consistency verification of replicated data in a recovery system
US20040163029A1 (en) Data recovery techniques in storage systems
US7801867B2 (en) Optimizing backup and recovery utilizing change tracking
US6654771B1 (en) Method and system for network data replication
KR20070058281A (en) System and method for a consistency check of a database backup
CN107291710B (en) Method and device for updating data for distributed database system
US8473955B2 (en) Reducing processing overhead and storage cost by batching task records and converting to audit records
US20120330890A1 (en) Propagating tables while preserving cyclic foreign key relationships
JP2008527571A (en) Method and apparatus for managing data deletion
US20090177856A1 (en) Method and apparatus for automated backup process
US11429498B2 (en) System and methods of efficiently resyncing failed components without bitmap in an erasure-coded distributed object with log-structured disk layout
CN104217174A (en) Safety storage system and safety storage method for distributed files
US20160266924A1 (en) Apparatus and method for identifying a virtual machine having changeable settings
US7174353B2 (en) Method and system for preserving an original table schema
JP5044475B2 (en) Database automatic repair device and method, and database automatic repair program
US20060129521A1 (en) System and method for restoring a file directory structure
US8775371B2 (en) Synchronizing an auxiliary data system with a primary data system
US11379318B2 (en) System and method of resyncing n-way mirrored metadata on distributed storage systems without requiring checksum in the underlying storage
US20200310652A1 (en) Method and system for secure distributed data management of dynamic data

Legal Events

Date Code Title Description
RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20100602

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100721

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120522

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120608

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120710

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120713

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150720

Year of fee payment: 3

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees