JP4287900B2 - 書き込み遅延データベース管理システム、及びプログラム - Google Patents
書き込み遅延データベース管理システム、及びプログラム Download PDFInfo
- Publication number
- JP4287900B2 JP4287900B2 JP2008271520A JP2008271520A JP4287900B2 JP 4287900 B2 JP4287900 B2 JP 4287900B2 JP 2008271520 A JP2008271520 A JP 2008271520A JP 2008271520 A JP2008271520 A JP 2008271520A JP 4287900 B2 JP4287900 B2 JP 4287900B2
- Authority
- JP
- Japan
- Prior art keywords
- data holding
- holding means
- search
- tuple
- database
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1は、本発明の一実施形態に係るデータベース管理システムの機能を説明するためのブロック構成図である。以下、リレーショナルデータベースを代表させて説明するが、通常のデータベースにも本実施形態に係る発明は適用可能である。データベース操作要求入力手段1からデータベースに対する操作要求が入力され、データベース操作要求処理手段3が操作を実行する。検索向けデータ保持手段4は、データベースの検索操作を処理する。また挿入向けデータ保持手段5はデータベースのデータ挿入操作、削除操作及び更新操作を処理し、削除向けデータ保持手段6はデータベースのデータ挿入操作及び削除操作を処理する。なお、ここでデータ保持手段4,5,6として説明しているものは、例えばリレーショナルデータベースにおいては索引ファイル及び索引ファイルを用いた処理を行うための手段であり、データを参照等するために関連付けて保持し、その関連付けに従って各種処理を行なう手段である。データ転送手段7は、挿入向けデータ保持手段5及び削除向けデータ保持手段6からタプルを読みとって検索向けデータ保持手段4に対するタプルの挿入、更新、削除の操作を行う。トランザクション(排他制御)処理手段2は、システムにおけるトランザクション制御を行う。本実施形態によれば、検索向けデータ保持手段4が提供する高度な検索要求を高速に処理する能力を保ちつつ、それによって更新性能が低下することを防ぐことができる。これら各要素については、この後さらに詳しく説明する。
図2は、本発明を具体化するシステム構成の一例を示す図で、データベース操作要求入力手段1は、入力端末21として実現される。データベースを保持するサーバホスト10は、CPU11、プログラム領域12aとデータ領域12bとを有するメモリ12、及びハードディスク13がバス14にて接続され、このサーバホストに対してLAN22により複数の入力端末21が接続可能となっている。この例におけるデータベース操作要求入力手段1は、複数のユーザからのデータベース操作要求を入力することができるものとする。
図3は、データベース操作要求処理手段の処理手順の一例を示すフロー図である。データベース操作要求の種類によって処理内容が分かれる。この例では表の各タプルは一意に定まるID(タプルID)を付与され、タプルは全てタプルIDで識別される。
検索向けデータ保持手段4は、データベース操作要求処理手段3が実行する検索操作を処理する。また、データ転送手段7が実行する変更操作を処理する。検索向けデータ保持手段4は検索操作を高速で実行できる代わりに変更操作が比較的低速である。例えば、全文検索を行うことができる全文検索サーバを用いることが考えられる。
挿入向けデータ保持手段5はデータベース操作要求処理手段3が実行する挿入操作、削除操作及び更新操作を処理する。また、データ転送手段7が実行する削除操作を処理する。挿入向けデータ保持手段5は変更操作を高速に実行できる。例えばOSが管理する通常のファイルを用いることが考えられる。
削除向けデータ保持手段6は、データベース操作要求処理手段3が実行する挿入操作を処理する。また、データ転送手段7が実行する削除操作を処理する。削除向けデータ保持手段6は挿入操作を高速に実行できる。例えばOSが管理する通常のファイルを用いることが考えられる。
図4は、データ転送手段の処理手順の一例を説明するためのフロー図である。データ転送手段7によるデータ転送は、挿入向けデータ保持手段5からタプルを順次読み込み、その値に従って検索向けデータ保持手段4に対するタプルの挿入或いは更新の操作を行い、反映が終わったタプルを挿入向けデータ保持手段5から削除する。次に、削除向けデータ保持手段6からタプルを順次読み込み、そのタプルを検索向けデータ保持手段4から削除し、反映が終わったタプルを削除向けデータ保持手段6から削除するという手順で実行される。
トランザクション処理手段2は非同期に要求される検索操作と変更操作をデータの一貫性を保つように実行順序を制御するための排他制御と、変更操作を中止したときにトランザクション開始前の状態に戻すための情報を記録するためのロギングを行う。排他制御は複数のユーザから要求されるデータベース操作間の排他制御のほかに、データベース操作要求処理手段3とデータ転送手段7の間の排他制御にも用いられる。
・表にかかるロックはIS、IX、S、SIX、Xのいずれかのモードを持つ。
・タプルにかかるロックはS、Xのいずれかのモードを持つ。
・タプルにかかっているSロックは参照後にいつでも解除することができる。
・タプルにかかっているXロックはトランザクションの終了まで解除できない。
・ファイルにアクセスする前後では、ファイルに排他的なラッチをかける。
データベース操作の種類に応じて手順を述べる。
0.操作開始前に対象の表にISロックをかける。
1.ファイルにラッチをかける。
2.検索条件に合致するタプルを探す。
3.得られたタプルにSロックをかける。
4.Sロックをかけることができない場合はファイルへのラッチを解除して1に戻る。
5.タプルを検索結果に加える。
6.タプルへのロックを解除する。
7.ファイルへのラッチを解除する。
0.操作開始前に対象の表にIXロックをかける。
1.ファイルにラッチをかける。
2.新たなタプルIDを取得する。
3.そのタプルにXロックをかける。
4.ログにタプル挿入を記録する。
5.ファイルにタプルを挿入する。
6.ファイルへのラッチを解除する。
0.操作開始前に対象の表にIXロックをかける。
1.ファイルにラッチをかける。
2.更新対象の条件に合致するタプルを探す。
3.得られたタプルにXロックをかける。
4.Xロックをかけることができない場合はファイルへのラッチを解除して1に戻る。
5.ログにタプル更新を記録する。
6.タプルの更新を実行する。
7.ファイルへのラッチを解除する。
0.操作開始前に対象の表にIXロックをかける。
1.ファイルにラッチをかける。
2.削除対象の条件に合致するタプルを探す。
3.得られたタプルにXロックをかける。
4.Xロックをかけることができない場合はファイルへのラッチを解除して1へ戻る。
5.ログにタプル削除を記録する。
6.タプルの削除を実行する。
7.ファイルへのラッチを解除する。
トランザクションの終了に際しては以下の処理を行う。
0.変更操作の前に対象の表にIXロックがかかっている。
1.ログにコミットを記録する。
2.コミットしたトランザクションが要求したロックを全て解除する。
0.変更操作の前に対象の表にIXロックがかかっている。
1.ログにロールバックを記録する。
2.ログを参照しながら、データ操作をUNDOする。その際、必要なファイルへのラッチを行う。
3.ロールバックしたトランザクションが要求したロックを全て解除する。
図5は、本発明の他の実施形態に係るデータベース管理システムの機能を説明するためのブロック構成図である。以下、リレーショナルデータベースを代表させて説明するが、通常のデータベースにも本実施形態に係る発明は適用可能である。データベース操作要求入力手段1からデータベースに対する操作要求が入力され、データベース操作要求処理手段3が操作を実行する。検索向けデータ保持手段4は、データベースの検索操作を処理する。また複数の挿入向けデータ保持手段51〜5n(しばしば5で代表させて説明する)はデータベースのデータ挿入操作、削除操作及び更新操作を処理し、複数の削除向けデータ保持手段61〜6m(しばしば6で代表させて説明する)はデータベースのデータ挿入操作及び削除操作を処理する。なお、ここでデータ保持手段4,5,6として説明しているものは、例えばリレーショナルデータベースにおいては索引ファイル及び索引ファイルを用いた処理を行うための手段であり、データを参照等するために関連付けて保持し、その関連付けに従って各種処理を行なう手段である。データ転送手段7は、挿入向けデータ保持手段51〜5n及び削除向けデータ保持手段61〜6mからタプルを読みとって検索向けデータ保持手段4に対するタプルの挿入、更新、削除の操作を行う。トランザクション(排他制御)処理手段2は、システムにおけるトランザクション制御を行う。データ保持部管理手段8は、挿入向けデータ保持手段5及び削除向けデータ保持手段6を、同時に実行できるトランザクションの最大数として当該システムに対して定められた個数分、予め作成しておき、トランザクションの開始,コミット,ロールバックに応じて、それぞれの挿入向けデータ保持手段及び削除向けデータ保持手段と各トランザクションの関係を記録し、変更を行う。これら各要素については、この後さらに詳しく説明する。
本実施形態におけるデータベース操作要求入力手段1は、複数のユーザからのデータベース操作要求を入力することができるものとする。図2を再度参照すると、ユーザは入力端末21から例えばSQL文の形式で文字列により表現されたデータベース操作要求及びトランザクション処理要求を入力する。データベース操作要求は及びトランザクション処理要求LAN22を通じてサーバーホスト10に送られて処理される。処理の結果は再びLAN22を通じて入力端末21に送られ、当該入力端末21のディスプレイに表示するなどしてユーザに知らせることができる。
図6乃至図8は、データベース操作要求処理手段の処理手順の一例を示す一連のフロー図である。データベース操作要求の種類によって処理内容が分かれる。この例では表の各タプルは一意に定まるID(タプルID)を付与され、タプルは全てタプルIDで識別される。
Rr : 検索向けデータ保持手段の検索結果集合
Ri1 : 1番目の挿入向けデータ保持手段の検索結果集合
Ri2 : 2番目の挿入向けデータ保持手段の検索結果集合(以下同様に3,4,...と続く)
RiNi: Ni番目の挿入向けデータ保持手段の検索結果集合
Rd1 : 1番目の削除向けデータ保持手段の検索結果集合
Rd2 : 2番目の削除向けデータ保持手段の検索結果集合(以下同様に3,4,...と続く)
RdNd: Nd番目の削除向けデータ保持手段の検索結果集合
Ri : 操作中のトランザクションの挿入向けデータ保持手段の検索結果集合
Rd : 操作中のトランザクションの削除向けデータ保持手段の検索結果集合
R : 検索結果集合
検索向けデータ保持手段4は、データベース操作要求処理手段3が実行する検索操作を処理する。また、データ転送手段7が実行する変更操作を処理する。検索向けデータ保持手段4は検索操作を高速で実行できる代わりに変更操作が比較的低速である。例えば、全文検索を行うことができる全文検索サーバを用いることが考えられる。
挿入向けデータ保持手段5はデータベース操作要求処理手段3が実行する挿入操作、削除操作及び更新操作を処理する。また、データ転送手段7が実行する削除操作を処理する。また、データ保持部管理手段8が実行するデータ一括破棄操作を処理する。挿入向けデータ保持手段は変更操作及びデータ一括破棄操作を高速に実行できる。例えばOSが管理する通常のファイルを用いることが考えられる。
削除向けデータ保持手段6は、データベース操作要求処理手段3が実行する挿入操作を処理する。また、データ転送手段7が実行する削除操作を処理する。また、データ保持部管理手段8が実行するデータ一括破棄操作を処理する。削除向けデータ保持手段は変更操作及びデータ一括破棄操作を高速に実行できる。例えばOSが管理する通常のファイルを用いることが考えられる。
図9は、データ転送手段の処理手順の一例を説明するためのフロー図である。データ転送手段7には転送の対象となる操作を行ったトランザクション識別子が指定される。データ転送手段7は、データ保持部管理手段8から指定されたトランザクション識別子が記録されている挿入向けデータ保持手段及び削除向けデータ保持手段を取得する。取得した削除向けデータ保持手段からタプルを順次読み込み、その値にしたがって検索向けデータ保持手段4から削除し、反映が終わったタプルを削除向けデータ保持手段から削除する。次に、取得した挿入向けデータ保持手段からタプルを順次読み込み、そのタプルを検索向けデータ保持手段4に挿入し、反映が終わったタプルを挿入向けデータ保持手段から削除する。転送が完了するとデータ保持部管理手段8に転送終了を伝える。
本発明に係るデータ保持部管理手段8は、変更向けデータ保持手段5,6を予め作成し、それらと各トランザクションとの関係を記録、変更するものであるが、他の実施形態におけるデータ保持部管理手段8では、それぞれの挿入向けデータ保持手段51〜5n(又は削除向けデータ保持手段61〜6m)について、対応するトランザクションの識別子とともに、「未使用」,「使用中」,「コミット済み」,「転送中」の別を保持するようにし、さらに、データベース操作要求処理手段3にタプル挿入要求(又はタプル削除要求)があった場合に、次の(1)〜(3)の処理を実行する。
(2)未使用の状態にあるデータ保持手段がなければハッシュ表A全体を走査して転送中の状態にあるデータ保持手段を探索し、それがあればデータ転送手段から転送終了の指示がくるまで待った上で(1)と同様にハッシュ表A及びハッシュ表Bに記録し、返答する。
(4)未使用のものも転送中のものもコミット済みのものもなければ全て使用中なので他のトランザクションの操作により新たに未使用又はコミット済みのものが現れるまで返答を保留する。
トランザクション処理手段2は非同期に要求される検索操作と変更操作をデータの一貫性を保つように実行順序を制御するための排他制御と、変更操作を中止したときにデータ保持部管理手段8にデータの一括破棄の指示を行う。排他制御は複数のユーザから要求されるデータベース操作間の排他制御のほかに、データベース操作要求処理手段3とデータ転送手段7の間の排他制御にも用いられる。
0.変更操作の前に対象の表にIXロックがかかっている。
1.ログにロールバックを記録する。
2.ログを参照しながら、データ操作をUNDOする。その際、必要なファイルへのラッチを行う。ファイルが挿入向けデータ保持手段又は削除向けデータ保持手段ならばUNDOではなくファイルのデータ一括破棄を行う。
3.ロールバックしたトランザクションが要求したロックを全て解除する。
2 トランザクション処理手段
3 データベース操作要求処理手段
4 検索向けデータ保持手段
5,51〜5n 挿入向けデータ保持手段
6,61〜6m 削除向けデータ保持手段
7 データ転送手段
8 データ保持部管理手段
10 サーバホスト
11 CPU
12 メモリ
12a プログラム領域
12b データ領域
13 ハードディスク
14 バス
21 入力端末
22 LAN。
Claims (4)
- リレーショナルデータベースを管理するためのデータベース管理システムにおいて、
前記リレーショナルデータベースに対する操作要求を、検索操作、挿入操作、削除操作、又は更新操作に振り分けて実行するデータベース操作要求処理手段と、
検索向けデータ保持手段と、
挿入向けデータ保持手段と、
削除向けデータ保持手段と、
データ転送手段と、
を有し、
前記データベース操作要求処理手段が、
前記データベース操作要求処理手段に対する操作要求が挿入操作である場合には、前記挿入向けデータ保持手段にタプルを挿入し、
前記データベース操作要求処理手段に対する操作要求が挿入操作でない場合には、前記検索向けデータ保持手段、前記挿入向けデータ保持手段、前記削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合、第二の検索集合、及び第三の検索集合を求め、
前記第一の検索集合(Rr)と前記第二の検索集合(Ri)と前記第三の検索集合(Rd)から、最終結果集合R(R=Rr+Ri−Rd;ただし、+は論理和、−は論理差をあらわす。)を作成し、
前記データベース操作要求処理手段に対する操作要求が前記削除操作であり、且つ前記最終結果集合のタプルが前記第二の検索集合にあるときには、前記挿入向けデータ保持手段から前記第二の検索集合のタプルを削除し、
前記データベース操作要求処理手段に対する操作要求が前記削除操作であり、且つ前記最終結果集合のタプルが前記第二の検索集合にないときには、前記削除向けデータ保持手段にタプルを挿入し、
前記データベース操作要求処理手段に対する操作要求が前記検索操作でなく、前記削除操作でなければ、前記更新操作として、前記挿入向けデータ保持手段に対してタプルの更新操作を実行し、
前記データ転送手段が、
前記挿入向けデータ保持手段のタプルと同じタプルが前記検索向けデータ保持手段にある場合には、検索向けデータ保持手段にタプルの更新を行い、前記挿入向けデータ保持手段のタプルを削除し、
前記挿入向けデータ保持手段のタプルと同じタプルが前記検索向けデータ保持手段にない場合には、検索向けデータ保持手段にタプルを挿入し、前記挿入向けデータ保持手段のタプルを削除し、
前記削除向けデータ保持手段のタプルと同じタプルを前記検索向けデータ保持手段から削除し、前記削除向けデータ保持手段のタプルを削除する、
ことを特徴とするデータベース管理システム。 - 請求項1記載のデータベース管理システムにおいて、
前記挿入向けデータ保持手段及び削除向けデータ保持手段をそれぞれ複数備え、
複数のユーザからのデータベース操作要求を入力するデータベース操作要求入力手段と、
前記検索操作と、前記挿入操作、前記削除操作、又は前記更新操作との間でデータの一貫性を保つように実行順序を制御するトランザクション処理手段と、
前記挿入向けデータ保持手段及び削除向けデータ保持手段を、同時に実行できるトランザクションの最大数としてシステムに対して定められた個数分、予め作成しておき、トランザクションの開始,コミット,ロールバックに応じて、それぞれの挿入向けデータ保持手段及び削除向けデータ保持手段と各トランザクションの関係を記録し変更するデータ保持部管理手段と、
を有することを特徴とするデータベース管理システム。 - コンピュータに組み込みリレーショナルデータベースを管理するためのデータベース管理プログラムにおいて、
当該データベース管理プログラムは、前記コンピュータを、データベース操作要求処理手段、検索向けデータ保持手段、挿入向けデータ保持手段、削除向けデータ保持手段、データ転送手段として機能させるためのプログラムであり、
前記データベース操作要求処理手段は、前記リレーショナルデータベースに対する操作要求を、検索操作、挿入操作、削除操作、又は更新操作に振り分けて実行し、
前記データベース操作要求処理手段が、
前記データベース操作要求処理手段に対する操作要求が挿入操作である場合には、前記挿入向けデータ保持手段にタプルを挿入し、
前記データベース操作要求処理手段に対する操作要求が挿入操作でない場合には、前記検索向けデータ保持手段、前記挿入向けデータ保持手段、前記削除向けデータ保持手段のそれぞれに対して前記検索操作を実行し、該実行結果としてそれぞれ第一の検索集合、第二の検索集合、及び第三の検索集合を求め、
前記第一の検索集合(Rr)と前記第二の検索集合(Ri)と前記第三の検索集合(Rd)から、最終結果集合R(R=Rr+Ri−Rd;ただし、+は論理和、−は論理差をあらわす。)を作成し、
前記データベース操作要求処理手段に対する操作要求が前記削除操作であり、且つ前記最終結果集合のタプルが前記第二の検索集合にあるときには、前記挿入向けデータ保持手段から前記第二の検索集合のタプルを削除し、
前記データベース操作要求処理手段に対する操作要求が前記削除操作であり、且つ前記最終結果集合のタプルが前記第二の検索集合にないときには、前記削除向けデータ保持手段にタプルを挿入し、
前記データベース操作要求処理手段に対する操作要求が前記検索操作でなく、前記削除操作でなければ、前記更新操作として、前記挿入向けデータ保持手段に対してタプルの更新操作を実行し、
前記データ転送手段が、
前記挿入向けデータ保持手段のタプルと同じタプルが前記検索向けデータ保持手段にある場合には、検索向けデータ保持手段にタプルの更新を行い、前記挿入向けデータ保持手段のタプルを削除し、
前記挿入向けデータ保持手段のタプルと同じタプルが前記検索向けデータ保持手段にない場合には、検索向けデータ保持手段にタプルを挿入し、前記挿入向けデータ保持手段のタプルを削除し、
前記削除向けデータ保持手段のタプルと同じタプルを前記検索向けデータ保持手段から削除し、前記削除向けデータ保持手段のタプルを削除する、
ことを特徴とするデータベース管理プログラム。 - 請求項3記載のデータベース管理プログラムにおいて、
コンピュータを、複数の前記挿入向けデータ保持手段、複数の前記削除向けデータ保持手段、データベース操作要求入力手段、前記検索操作と、前記挿入操作、前記削除操作、又は前記更新操作との間でデータの一貫性を保つように実行順序を制御するトランザクション処理手段、データ保持部管理手段として機能させるためのプログラムを含み、
前記データベース操作要求入力手段は、複数のユーザからのデータベース操作要求を入力し、
前記データ保持部管理手段は、前記挿入向けデータ保持手段及び削除向けデータ保持手段を、同時に実行できるトランザクションの最大数としてシステムに対して定められた個数分、予め作成しておき、トランザクションの開始,コミット,ロールバックに応じて、
それぞれの挿入向けデータ保持手段及び削除向けデータ保持手段と各トランザクションの関係を記録し変更する、
ことを特徴とするデータベース管理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008271520A JP4287900B2 (ja) | 2001-03-19 | 2008-10-22 | 書き込み遅延データベース管理システム、及びプログラム |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001078026 | 2001-03-19 | ||
JP2008271520A JP4287900B2 (ja) | 2001-03-19 | 2008-10-22 | 書き込み遅延データベース管理システム、及びプログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002044294A Division JP2002351715A (ja) | 2001-03-19 | 2002-02-21 | 書き込み遅延データベース管理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009026334A JP2009026334A (ja) | 2009-02-05 |
JP4287900B2 true JP4287900B2 (ja) | 2009-07-01 |
Family
ID=40398032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008271520A Expired - Lifetime JP4287900B2 (ja) | 2001-03-19 | 2008-10-22 | 書き込み遅延データベース管理システム、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4287900B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8271582B2 (en) | 2009-07-06 | 2012-09-18 | Ricoh Company, Ltd. | Relay device, relay method, and computer program product |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5069337B2 (ja) * | 2010-05-26 | 2012-11-07 | 日本電信電話株式会社 | 分散データ管理システム、データサーバ、トランザクションサーバ、分散データ管理方法、プログラム |
WO2012108015A1 (ja) * | 2011-02-09 | 2012-08-16 | 富士通株式会社 | データ同期方法、データ同期プログラム、及びデータ同期制御装置 |
JP5967628B2 (ja) | 2014-11-04 | 2016-08-10 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | クエリを処理する装置及び方法 |
CN106716395B (zh) * | 2014-12-24 | 2019-04-19 | 华为技术有限公司 | 事务处理的方法、装置及计算机系统 |
-
2008
- 2008-10-22 JP JP2008271520A patent/JP4287900B2/ja not_active Expired - Lifetime
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8271582B2 (en) | 2009-07-06 | 2012-09-18 | Ricoh Company, Ltd. | Relay device, relay method, and computer program product |
Also Published As
Publication number | Publication date |
---|---|
JP2009026334A (ja) | 2009-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6772155B1 (en) | Looking data in a database system | |
JP4077329B2 (ja) | トランザクション処理システム、並行制御方法及びプログラム | |
US7702666B2 (en) | Full-text search device performing merge processing by using full-text index-for-registration/deletion storage part with performing registration/deletion processing by using other full-text index-for-registration/deletion storage part | |
US7240054B2 (en) | Techniques to preserve data constraints and referential integrity in asynchronous transactional replication of relational tables | |
US6868414B2 (en) | Technique for serializing data structure updates and retrievals without requiring searchers to use locks | |
Mohan | ARIES/KVL: A key-value locking method for concurrency control of multiaction transactions operating on B-tree indexes | |
Mohan et al. | ARIES/IM: an efficient and high concurrency index management method using write-ahead logging | |
US7418544B2 (en) | Method and system for log structured relational database objects | |
US5123104A (en) | Method and apparatus for concurrent modification of an index tree in a transaction processing system utilizing selective indication of structural modification operations | |
US7444329B2 (en) | Event driven transaction state management with single cache for persistent framework | |
US8010497B2 (en) | Database management system with efficient version control | |
EP2356560B1 (en) | Atomic multiple modification of data in a distributed storage system | |
JP4237354B2 (ja) | トランザクション処理方法及びトランザクション処理システム | |
JP2006012153A (ja) | 同時トランザクション(concurrenttransactions)とページ同期(pagesynchronization) | |
JP4287900B2 (ja) | 書き込み遅延データベース管理システム、及びプログラム | |
CN101089857A (zh) | 一种内存数据库事务管理方法及系统 | |
Taniar et al. | A taxonomy of indexing schemes for parallel database systems | |
WO2023165374A1 (zh) | 数据库操作方法、装置、设备及存储介质 | |
JP4126843B2 (ja) | データ管理方法および装置並びにデータ管理プログラムを格納した記録媒体 | |
US7051051B1 (en) | Recovering from failed operations in a database system | |
JP2002351715A (ja) | 書き込み遅延データベース管理システム | |
JP4289834B2 (ja) | データベース管理システム、データベース管理プログラムおよび記録媒体 | |
JP4245282B2 (ja) | 書き込み遅延データベース管理方法、装置、プログラム、及び記録媒体 | |
JP2002063055A (ja) | 書き込み遅延データベース管理方式及びシステム | |
CN117687807A (zh) | 数据处理方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081112 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081112 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090220 |
|
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: 20090324 |
|
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: 20090327 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4287900 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120403 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130403 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140403 Year of fee payment: 5 |
|
EXPY | Cancellation because of completion of term |