特許6442996IP Force 特許公報全文掲載

技術分野

データベースと連携してトランザクションを処理する、トランザクション処理装置、トラザクション処理方法、及びこれらを実現するためのプログラム

発明が解決しようとする課題[発明の詳細な説明]から抜粋

しかしながら、楽観的排他制御方式を採用したシステムでは、特定のKVペアに対して更新が集中すると、トランザクション同士が頻繁に競合するため、コミットに失敗したトランザクションのやり直しによるオーバーヘッドが大きくなるという問題がある。また、楽観的排他制御方式の性質上、ロングトランザクションは失敗する可能性が高く、いつまでたってもトランザクションのコミットが成功しない可能性がある。 一方、システムにおいて悲観的排他制御方式を採用すれば、トランザクションの競合によりコミットが失敗することはなくなるが、ロックの管理がボトルネックとなり、システムのスケーラビリティが低下してしまう問題がある。 本発明の目的の一例は、問題を解消し、更新処理が集中した場合のオーバーヘッドの増大を抑制しつつ、スケーラビリティの低下も抑制し得る、トランザクション処理装置、トランザクション処理方法、及びプログラムを提供することにある。

課題を解決するための手段[発明の詳細な説明]から抜粋

目的を達成するため、本発明の一側面におけるトランザクション処理装置は、実行対象となるトランザクションを解析して、前記実行対象となるトランザクションがロックを取得して動作するトランザクションであるかどうかを判定し、更に、データベース上の前記実行対象となるトランザクションでアクセスされるデータを特定する、トランザクション解析部と、 前記実行対象となるトランザクションが、ロックを取得して動・・・ 続きを知財ポータルサイト IP Force にログインして見る
【発明の効果】
以上のように、本発明によれば、更新処理が集中した場合のオーバーヘッドの増大を抑制しつつ、スケーラビリティの低下も抑制することができる。

この発明についての権利主張の範囲[特許請求の範囲]

知財ポータルサイト IP Force にログインして確認する (無料)

この特許公報に記載されている図面[図面の簡単な説明]から抜粋

【図1】図1は、本発明の実施の形態1におけるトランザクション処理装置の概略構成を示すブロック図である。

【図2】図2は、本発明の実施の形態1におけるトランザクション処理装置の具体的構成を示すブロック図である。

【図3】図3は、本発明の実施の形態1におけるトランザクション処理装置の動作を示すフロー図である。

【図4】図4は、本発明の実施の形態1で利用されるKVペアの一例を示す図である。

【図5】図5は、図3に示すステップS202の実行後に判定される排他違反の一例を説明するための説明図である。

【図6】図6は、図3に示すステップS202の実行後に判定される排他違反の他の例を説明するための説明図である。

【図7】図7は、図3に示すステップS205の実行後に判定される排他違反の一例を説明するための説明図である。

【図8】図8は、図3に示すステップS205の実行後に判定される排他違反の他の例を説明するための説明図である。

【図9】図9は、本発明の実施の形態1におけるトランザクション処理装置のトランザクション再実行処理時の動作を示すフロー図である。

【図10】図10は、本発明の実施の形態2におけるトランザクション処理装置の具体的構成を示すブロック図である。

【図11】図11は、本発明の実施の形態2において管理されているリトライ回数と平均実行時間との情報の一例を示す図である。

【図12】図12は、本発明の実施の形態2におけるトランザクション処理装置の排他制御方式の設定処理時の動作を示すフロー図である。

【図13】図13は、は本発明の実施の形態3におけるトランザクション処理装置の具体的構成を示すブロック図である。

【図14】図14は、本発明の実施の形態4におけるトランザクション処理装置の具体的構成を示すブロック図である。

【図15】図15は、本発明の実施の形態4におけるトランザクション処理装置のトランザクション再実行処理時の動作を示すフロー図である。

【図16】図16は、本発明の実施の形態1〜4におけるトランザクション処理装置を実現するコンピュータの一例を示すブロック図である。

選択図 図1出願人が指定した本件の代表的な図

10 コンピュータ   11 CPU   12 メインメモリ   13 記憶装置   14 入力インターフェイス   15 表示コントローラ   16 データリーダ/ライタ   17 通信インターフェイス   18 入力機器   19 ディスプレイ装置   20 記録媒体   21 バス   100 トランザクション処理装置(実施の形態1)   101 トランザクション解析部   102 ロック管理部   103 トランザクション実行部   104 ロック情報取出し部   105 ロック情報書き込み部   110 トランザクション処理装置(実施の形態2)   111 排他制御方式設定部   120 トランザクション処理装置(実施の形態3)   121 KVペアアクセス解析部   130 トランザクション処理装置(実施の形態4)   131 タイムアウト処理部   200 データ格納装置   201 KVペアアクセス部   202 KVペア記憶部   300 トランザクション処理装置   400 分散トランザクション処理システム   500 クライアント   600 ネットワーク

全ての図面はログインすると無料で閲覧できます。ログイン・ユーザー登録

[広告欄]

ログインすれば広告は減ります

ログインすれば広告は減ります