目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する装置であって、第1のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第3のレートとを取得するレート取得部と、トランザクションの目標の応答時間を取得する応答時間取得部と、前記応答時間取得部により取得された前記応答時間のうちの前記第1のレコードのロック待ち時間である第1の待ち時間及び前記第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行うことにより、前記レート取得部により取得された前記第1のレートと、前記応答時間取得部により取得された前記応答時間とに基づいて、当該第1の保持時間を算出する第1の算出部と、前記第1の算出部により算出された前記第1の保持時間のうちの前記第2のレコードのロック待ち時間である第2の待ち時間及び前記第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、前記レート取得部により取得された前記第2のレート及び前記第3のレートと、前記第1の算出部により算出された前記第1の保持時間とに基づいて、当該第2の保持時間を算出する第2の算出部と、前記第2の算出部により算出された前記第2の保持時間を出力する出力部とを含む、装置。前記第1の算出部は、式を用いて、前記第1の保持時間を算出し、前記第2の算出部は、式を用いて、前記第2の保持時間を算出する、請求項1の装置Raは前記第1のレートであり、Rbは前記第2のレートであり、Rabは前記第3のレートであり、Trespは前記応答時間であり、Tsaは前記第1の保持時間であり、Tsbは前記第2の保持時間である。目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する装置であって、第1のレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを更新するトランザクションのレートである第3のレートとを取得するレート取得部と、トランザクションの目標の応答時間を取得する応答時間取得部と、前記第1のレコードのロック待ち時間である第1の待ち時間及び前記第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行い、前記第2のレコードのロック待ち時間である第2の待ち時間及び前記第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、前記レート取得部により取得された前記第1のレート、前記第2のレート及び前記第3のレートと、前記応答時間取得部により取得された前記応答時間とに基づいて、当該第2の保持時間を算出する算出部と、前記算出部により算出された前記第2の保持時間を出力する出力部とを含む、装置。前記算出部は、式を用いて、前記第2の保持時間を算出する、請求項3の装置Raは前記第1のレートであり、Rbは前記第2のレートであり、Rabは前記第3のレートであり、Trespは前記応答時間であり、Tsbは前記第2の保持時間である。前記算出部は、M/M/1待ち行列モデルの前記第1段階の適用を行うことにより、前記レート取得部により取得された前記第1のレートと、前記応答時間取得部により取得された前記応答時間とに基づいて、前記第1の保持時間を算出する第1の算出部と、M/M/1待ち行列モデルの前記第2段階の適用を行うことにより、前記レート取得部により取得された前記第2のレート及び前記第3のレートと、前記第1の算出部により算出された前記第1の保持時間とに基づいて、前記第2の保持時間を算出する第2の算出部とを含む、請求項3又は請求項4の装置。前記算出部は、M/M/1待ち行列モデルの前記第1段階の適用を行うことにより、前記レート取得部により取得された前記第1のレート及び前記第3のレートと、前記応答時間取得部により取得された前記応答時間とに基づいて、前記第1の保持時間を算出する第1の算出部と、M/M/1待ち行列モデルの前記第2段階の適用を行うことにより、前記レート取得部により取得された前記第2のレートと、前記第1の算出部により算出された前記第1の保持時間とに基づいて、前記第2の保持時間を算出する第2の算出部とを含む、請求項3又は請求項4の装置。コンピュータが、目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する方法であって、前記コンピュータが、第1のレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを更新するトランザクションのレートである第3のレートとを取得するステップと、前記コンピュータが、トランザクションの目標の応答時間を取得するステップと、前記コンピュータが、前記第1のレコードのロック待ち時間である第1の待ち時間及び前記第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行い、前記第2のレコードのロック待ち時間である第2の待ち時間及び前記第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、前記第1のレートと、前記第2のレートと、前記第3のレートと、前記応答時間とに基づいて、当該第2の保持時間を算出するステップと、前記コンピュータが、算出された前記第2の保持時間を出力するステップとを含む、方法。目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する装置としてコンピュータを機能させるプログラムであって、前記コンピュータを、第1のレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを更新するトランザクションのレートである第3のレートとを取得するレート取得部と、トランザクションの目標の応答時間を取得する応答時間取得部と、前記応答時間取得部により取得された前記応答時間のうちの前記第1のレコードのロック待ち時間である第1の待ち時間及び前記第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行うことにより、前記レート取得部により取得された前記第1のレートと、前記応答時間取得部により取得された前記応答時間とに基づいて、当該第1の保持時間を算出する第1の算出部と、前記第1の算出部により算出された前記第1の保持時間のうちの前記第2のレコードのロック待ち時間である第2の待ち時間及び前記第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、前記レート取得部により取得された前記第2のレート及び前記第3のレートと、前記第1の算出部により算出された前記第1の保持時間とに基づいて、当該第2の保持時間を算出する第2の算出部と、前記第2の算出部により算出された前記第2の保持時間を出力する出力部として機能させる、プログラム。ところで、トランザクション処理のスループットを決める大きな要因に、処理の並列度を阻害する特定資源への競合がある。中でも、データベースを更新する際の排他制御によるロック待ちが課題である。例えば、特定人気商品のデータベースレコードにロックが集中する場合、スループットはそのデータベースレコードへのロック競合状態に支配される。また、1つのトランザクションでロックが1つのレコードではなく複数のレコードに集中する場合、スループットを向上させることは更に困難となる。このような厳しいロック競合を前提としたシステムにおいて、目標のスループットを満足するためのトランザクションの処理時間を求めるのは容易ではない。1つのレコードでロック競合が起こる場合は、ロック待ち時間を考慮しなければ、単純にスループットの逆数から処理時間の限界値が分かる。例えば1秒当たり50トランザクションのスループットを達成するには、ロック待ち時間を除く処理時間が20ミリ秒を超えないようにすればよい。これに対し、2つのレコードでロック競合が起こる場合は、一方のレコードのロックを保持しつつ他方のレコードのロック待ちも想定しなければならない。従って、ロック待ち時間を無視した単純計算では処理時間の限界値は求められない。ここで、上述したように、情報処理の分野で待ち行列モデルを利用することは既に行われていた。しかしながら、特許文献1~5の何れの技術も、1つのトランザクションで2つのレコードのロックが必要な場合において、目標のスループットを満足するためのトランザクションのロック待ち時間を除く処理時間を求める手法を開示するものではない。本発明の目的は、1つのトランザクションで2つのレコードのロックが必要な場合において、目標の性能を達成するためのトランザクションのロック待ち時間を除く処理時間を求めることにある。かかる目的のもと、本発明は、目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する装置であって、第1のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第3のレートとを取得するレート取得部と、トランザクションの目標の応答時間を取得する応答時間取得部と、応答時間取得部により取得された応答時間のうちの第1のレコードのロック待ち時間である第1の待ち時間及び第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行うことにより、レート取得部により取得された第1のレートと、応答時間取得部により取得された応答時間とに基づいて、第1の保持時間を算出する第1の算出部と、第1の算出部により算出された第1の保持時間のうちの第2のレコードのロック待ち時間である第2の待ち時間及び第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、レート取得部により取得された第2のレート及び第3のレートと、第1の算出部により算出された第1の保持時間とに基づいて、第2の保持時間を算出する第2の算出部と、第2の算出部により算出された第2の保持時間を出力する出力部とを含む、装置を提供する。ここで、第1の算出部は、式を用いて、第1の保持時間を算出し、第2の算出部は、式を用いて、第2の保持時間を算出する、ものであってよいRaは第1のレートであり、Rbは第2のレートであり、Rabは第3のレートであり、Trespは応答時間であり、Tsaは第1の保持時間であり、Tsbは第2の保持時間である。また、本発明は、目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する装置であって、第1のレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを更新するトランザクションのレートである第3のレートとを取得するレート取得部と、トランザクションの目標の応答時間を取得する応答時間取得部と、第1のレコードのロック待ち時間である第1の待ち時間及び第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行い、第2のレコードのロック待ち時間である第2の待ち時間及び第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、レート取得部により取得された第1のレート、第2のレート及び第3のレートと、応答時間取得部により取得された応答時間とに基づいて、第2の保持時間を算出する算出部と、算出部により算出された第2の保持時間を出力する出力部とを含む、装置も提供する。ここで、算出部は、式を用いて、第2の保持時間を算出する、ものであってよいRaは第1のレートであり、Rbは第2のレートであり、Rabは第3のレートであり、Trespは応答時間であり、Tsbは第2の保持時間である。また、算出部は、M/M/1待ち行列モデルの第1段階の適用を行うことにより、レート取得部により取得された第1のレートと、応答時間取得部により取得された応答時間とに基づいて、第1の保持時間を算出する第1の算出部と、M/M/1待ち行列モデルの第2段階の適用を行うことにより、レート取得部により取得された第2のレート及び第3のレートと、第1の算出部により算出された第1の保持時間とに基づいて、第2の保持時間を算出する第2の算出部とを含む、ものであってもよい。或いは、算出部は、M/M/1待ち行列モデルの第1段階の適用を行うことにより、レート取得部により取得された第1のレート及び第3のレートと、応答時間取得部により取得された応答時間とに基づいて、第1の保持時間を算出する第1の算出部と、M/M/1待ち行列モデルの第2段階の適用を行うことにより、レート取得部により取得された第2のレートと、第1の算出部により算出された第1の保持時間とに基づいて、第2の保持時間を算出する第2の算出部とを含む、ものであってもよい。更に、本発明は、コンピュータが、目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する方法であって、コンピュータが、第1のレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを更新するトランザクションのレートである第3のレートとを取得するステップと、コンピュータが、トランザクションの目標の応答時間を取得するステップと、コンピュータが、第1のレコードのロック待ち時間である第1の待ち時間及び第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行い、第2のレコードのロック待ち時間である第2の待ち時間及び第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、第1のレートと、第2のレートと、第3のレートと、応答時間とに基づいて、第2の保持時間を算出するステップと、コンピュータが、算出された第2の保持時間を出力するステップとを含む、方法も提供する。更にまた、本発明は、目標のトランザクション性能を達成するためのトランザクションのロック待ち時間を除く処理時間を算出する装置としてコンピュータを機能させるプログラムであって、コンピュータを、第1のレコードを更新するトランザクションのレートである第1のレートと、第2のレコードを更新するトランザクションのレートである第2のレートと、第1のレコード及び第2のレコードを更新するトランザクションのレートである第3のレートとを取得するレート取得部と、トランザクションの目標の応答時間を取得する応答時間取得部と、応答時間取得部により取得された応答時間のうちの第1のレコードのロック待ち時間である第1の待ち時間及び第1のレコードのロック保持時間である第1の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第1段階の適用を行うことにより、レート取得部により取得された第1のレートと、応答時間取得部により取得された応答時間とに基づいて、第1の保持時間を算出する第1の算出部と、第1の算出部により算出された第1の保持時間のうちの第2のレコードのロック待ち時間である第2の待ち時間及び第2のレコードのロック保持時間である第2の保持時間をそれぞれM/M/1待ち行列モデルのサービス待ち時間及びサービス時間として、M/M/1待ち行列モデルの第2段階の適用を行うことにより、レート取得部により取得された第2のレート及び第3のレートと、第1の算出部により算出された第1の保持時間とに基づいて、第2の保持時間を算出する第2の算出部と、第2の算出部により算出された第2の保持時間を出力する出力部として機能させる、プログラムも提供する。本発明によれば、1つのトランザクションで2つのレコードのロックが必要な場合において、目標の性能を達成するためのトランザクションのロック待ち時間を除く処理時間を求めることができる。以下、添付図面を参照して、本発明の実施の形態について詳細に説明する。本実施の形態では、待ち行列理論におけるサーバ、サービス時間、サービス待ち時間を、それぞれ、ロック競合におけるロック対象レコード、ロック保持時間、ロック待ち時間として、特定レコードを1つのサーバとするM/M/1待ち行列モデル以下、単にM/M/1モデルというをロック競合に適用する。具体的には、1つのトランザクションで2つのレコードのロックを保持することが必要となる場合において、1番目のロック及び2番目のロックに2段階にM/M/1モデルを適用する。これにより、与えられたトランザクションスループットを出すためのロック待ち時間を除いた純粋なトランザクション処理時間の上限を求める。そのために、本実施の形態では、まず、トランザクションで更新される2つのレコードがレコードA及びレコードBであるものとし、トランザクションを以下の3つのタイプに分類する。第1のタイプは、レコードAと、レコードB以外のレコードとを更新するトランザクションのタイプである。本実施の形態では、このタイプのトランザクションをトランザクション[A-B]と表記する。第2のタイプは、レコードAと、レコードBとを更新するトランザクションのタイプである。本実施の形態では、このタイプのトランザクションをトランザクション[AB]と表記する。第3のタイプは、レコードA以外のレコードと、レコードBとを更新するトランザクションのタイプである。本実施の形態では、このタイプのトランザクションをトランザクション[B-A]と表記する。尚、1つのトランザクション内では、デッドロックの発生を避けるために、2つのレコードをレコードキーが小さい方から更新することにする。例えば、レコードA及びレコードBについては、レコードAの方がレコードキーが小さいものとし、レコードA、レコードBの順番で更新するものとする。また、本実施の形態では、レコードA、BのロックをそれぞれロックA、Bとし、以下の要件を与える。第1の要件は、トランザクションのレスポンスタイムである。これには、ロックAの待ち時間及びロックBの待ち時間が含まれる。本実施の形態では、このトランザクションレスポンスタイムをTrespと表記する。第2の要件は、ロックAを取得するトランザクションのトランザクションレートである。本実施の形態では、このトランザクションレートをRaと表記する。第3の要件は、ロックBを取得するトランザクションのトランザクションレートである。本実施の形態では、このトランザクションレートをRbと表記する。第4の要件は、ロックA及びロックBを取得するトランザクションのトランザクションレートである。本実施の形態では、このトランザクションレートをRabと表記する。また、第3の要件及び第4の要件から、ロックBを取得するトランザクションのうち、ロックAを取得しないトランザクションの比率を求めておく。本実施の形態では、この比率をrと表記する。比率rは、次の式により算出される。図1は、与えられたトランザクションスループットを満たすための純粋なトランザクション処理時間の上限を算出する方法について模式的に示した図である。尚、本実施の形態では、各トランザクションが2つのレコードを更新するものとして説明するが、3つ以上のレコードを更新するものであってもよい。但し、レコードA及びレコードB以外のレコードでは競合が起こらないものとする。図中、太矢印201は、トランザクション[A-B]がロックAを取得しようとしていることを示す。トランザクション[A-B]のトランザクションレートは、太矢印201内に示すようにRaRabである。このトランザクション[A-B]は、破線矢印221で示すように、ロックAの待ち時間Twaだけ処理を待たされた後、細矢印241で示すように、ロックAを取得して、ロックAの保持時間Tsaの間、処理を行う。また、太矢印202は、トランザクション[AB]がロックAを取得しようとしていることを示す。トランザクション[AB]のトランザクションレートは、太矢印202内に示すようにRabである。このトランザクション[AB]は、破線矢印221で示すように、ロックAの待ち時間Twaだけ処理を待たされた後、ロックAを取得して、ロックAの保持時間Tsaの間、処理を行う。その際、トランザクション[AB]は、ロックAを取得してから時間tの経過後、細矢印261で示すようにロックBを要求し、破線矢印222で示すようにロックBを待たされた後、細矢印242で示すようにロックBを取得して処理を行う。本実施の形態では、このようなトランザクション[A-B]及びトランザクション[AB]による処理に対して、M/M/1モデルの第1段階の適用を行う。具体的には、ロックAの待ち時間Twa、ロックAの保持時間Tsa、トランザクションレートRaを、それぞれ、待ち行列理論のサービス待ち時間、サービス時間、到着率に当てはめて、ロックAの保持時間Tsaを算出する。尚、ロックAの保持時間Tsaの算出方法については、後で詳しく述べる。一方、図中、太矢印203は、トランザクション[B-A]がロックBを取得しようとしていることを示す。トランザクション[B-A]のトランザクションレートは、太矢印203内に示すようにRbRabである。このトランザクション[B-A]は、破線矢印222で示すように、ロックBの待ち時間Twbだけ処理を待たされた後、細矢印242で示すように、ロックBを取得して、ロックBの保持時間Tsbの間、処理を行う。本実施の形態では、このようなトランザクション[B-A]による処理に対して、M/M/1モデルの第2段階の適用を行う。具体的には、ロックBの待ち時間Twb、ロックBの保持時間Tsb、トランザクションレートRbRabを、それぞれ、待ち行列理論のサービス待ち時間、サービス時間、到着率に当てはめて、ロックBの保持時間Tsbを算出する。このロックBの保持時間Tsbが、レコードA及びレコードBのロックを取得した後の処理時間であり、ロック待ちを除いた純粋なトランザクション処理時間である。尚、ロックBの保持時間Tsbの算出方法については、後で詳しく述べる。図2は、このような処理時間の算出を行う処理時間算出装置10の機能構成例を示したブロック図である。尚、処理時間算出装置10は、コンピュータのCPU90a図5参照が処理時間算出用プログラムを例えば磁気ディスク装置90g図5参照からメインメモリ90c図5参照に読み込んで実行することによってコンピュータ内に実現されるものである。図示するように、処理時間算出装置10は、競合要件取得部11と、競合分析部12と、競合分析結果記憶部13と、性能要件取得部14と、第1解析部15と、第1解析結果記憶部16と、第2解析部17と、第2解析結果出力部18とを備える。競合要件取得部11は、ロックの競合に関する要件競合要件を取得する。具体的には、ロックAを取得するトランザクションのトランザクションレートRa、ロックBを取得するトランザクションのトランザクションレートRb、ロックA及びロックBを取得するトランザクションのトランザクションレートRabを取得する。尚、これらの競合要件は、磁気ディスク装置90g図5参照にコンピュータが記憶しておいた情報から取得してもよいし、ユーザがキーボード/マウス90i図5参照を用いて入力した情報から取得してもよい。本実施の形態では、第1のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第1のレート、第1のレコードを更新するトランザクションのレートである第1のレートの一例として、トランザクションレートRaを用いており、第2のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第2のレート、第2のレコードを更新するトランザクションのレートである第2のレートの一例として、トランザクションレートRbを用いており、第1のレコード及び第2のレコードを含む少なくとも2つのレコードを更新するトランザクションのレートである第3のレート、第1のレコード及び第2のレコードを更新するトランザクションのレートである第3のレートの一例として、トランザクションレートRabを用いている。また、第1のレートと第2のレートと第3のレートとを取得するレート取得部の一例として、競合要件取得部11を設けている。競合分析部12は、競合要件取得部11が取得したトランザクションレートを受け取り、このトランザクションレートに基づいて、ロックBを取得するトランザクションのうちのロックAを取得しないトランザクションの、ロックBを取得するトランザクションに対する比率rを算出する。競合分析結果記憶部13は、競合分析部12が受け取ったトランザクションレートと、競合分析部12が算出した比率rとを競合分析結果として記憶する。性能要件取得部14は、トランザクションの処理性能に関する要件性能要件を取得する。具体的には、トランザクションレスポンスタイムTrespを取得する。尚、この性能要件は、磁気ディスク装置90g図5参照にコンピュータが記憶しておいた情報から取得してもよいし、ユーザがキーボード/マウス90i図5参照を用いて入力した情報から取得してもよい。本実施の形態では、トランザクションの目標の応答時間の一例として、トランザクションレスポンスタイムTrespを用いている。また、目標の応答時間を取得する応答時間取得部の一例として、性能要件取得部14を設けている。第1解析部15は、ロックAの待ち時間Twa及びロックAの保持時間TsaをM/M/1モデルのサービス待ち時間及びサービス時間としてM/M/1モデルを適用することにより、第1段階のM/M/1解析処理を行う。具体的には、ロックBの待ち時間を含むロックAの保持時間Tsaを、競合分析結果記憶部13に記憶されたトランザクションレートRaと、性能要件取得部14が取得したトランザクションレスポンスタイムTrespとを用いて、算出する。本実施の形態では、第1のレコードのロック待ち時間である第1の待ち時間の一例として、ロックAの待ち時間Twaを用いており、第1のレコードのロック保持時間である第1の保持時間の一例として、ロックAの保持時間Tsaを用いている。また、第1の保持時間を算出する第1の算出部の一例として、第1解析部15を設けている。第1解析結果記憶部16は、第1段階のM/M/1解析処理の結果を記憶する。具体的には、第1解析部15が算出したロックAの保持時間Tsaを記憶する。第2解析部17は、ロックBの待ち時間Twb及びロックBの保持時間TsbをM/M/1モデルのサービス待ち時間及びサービス時間としてM/M/1モデルを適用することにより、第2段階のM/M/1解析処理を行う。具体的には、競合要件取得部11及び性能要件取得部14が取得した要件の下で許容されるロックBの保持時間Tsbを、競合分析結果記憶部13に記憶されたトランザクションレートRb及び比率rと、第1解析結果記憶部16に記憶されたロックAの保持時間Tsaとを用いて、算出する。尚、ロックBの保持時間Tsbを算出する際、ロックAの取得からロックBの要求までの時間tは十分小さいものと考え、t0とする。本実施の形態では、第2のレコードのロック待ち時間である第2の待ち時間の一例として、ロックBの待ち時間Twbを用いており、第2のレコードのロック保持時間である第2の保持時間の一例として、ロックBの保持時間Tsbを用いている。また、第2の保持時間を算出する第2の算出部の一例として、第2解析部17を設けている。第2解析結果出力部18は、第2段階のM/M/1解析処理の結果を表示機構90d図5参照に出力する。具体的には、第2解析部17が算出したロックBの保持時間Tsbを表示機構90d図5参照に出力する。本実施の形態では、第2の保持時間を出力する出力部の一例として、第2解析結果出力部18を設けている。図3は、処理時間算出装置10の動作例を示したフローチャートである。図示するように、処理時間算出装置10では、まず、競合要件取得部11が、競合要件として、ロックAを取得するトランザクションのトランザクションレートRa、ロックBを取得するトランザクションのトランザクションレートRb、ロックA及びロックBを取得するトランザクションのトランザクションレートRabを取得するステップ101。すると、競合分析部12が、ステップ101で取得されたトランザクションレートRb、Rabに基づいて、ロックBを取得するトランザクションのうちのロックAを取得しないトランザクションの、ロックBを取得するトランザクションに対する比率rを算出するステップ102。具体的には、次の計算を行うことにより、比率rを算出する。そして、競合分析部12は、ステップ101で取得されたトランザクションレートRa、Rbと、ステップ102で算出された比率rとを、競合分析結果記憶部13に記憶するステップ103。また、処理時間算出装置10では、性能要件取得部14が、性能要件として、トランザクションレスポンスタイムTrespを取得するステップ104。すると、第1解析部15が、第1段階のM/M/1解析処理として、ステップ103で記憶されたトランザクションレートRaと、ステップ104で取得されたトランザクションレスポンスタイムTrespとに基づいて、ロックAの保持時間Tsaを算出する処理を行うステップ105。ここで、ロックAの保持時間Tsaを算出する処理について、詳細に説明する。まず、M/M/1モデルから、以下の関係が成り立つρaはロックAの利用率。これにより、トランザクションレスポンスタイムTrespは、以下のように展開される。更に式を以下のように展開し、TsaをTrespとRaとから算出する式を求め、この式を用いてロックAの保持時間Tsaを算出する。そして、第1解析部15は、ステップ105で算出されたロックAの保持時間Tsaを、第1解析結果記憶部16に記憶するステップ106。更に、処理時間算出装置10では、第2解析部17が、第2段階のM/M/1解析処理として、ステップ103で記憶されたトランザクションレートRb及び比率rと、ステップ106で記憶されたロックAの保持時間Tsaとに基づいて、ロックBの保持時間Tsbを算出する処理を行うステップ107。ここで、ロックBの保持時間Tsbを算出する処理について、詳細に説明する。まず、M/M/1モデルから、以下の関係が成り立つρbはロックBの利用率。これにより、ロックAの保持時間Tsaは、以下のように展開される。更に式を以下のように展開し、TsbをTsaとrとRbとから算出する式を求め、この式を用いてロックBの保持時間Tsbを算出する。そして、第2解析結果出力部18は、ステップ107で算出されたロックBの保持時間Tsbを表示機構90d図5参照に出力し、表示機構90d図5参照が、ロックBの保持時間Tsbを表示するステップ108。ここで、以上の動作を、具体的な数値を用いて説明する。図4は、このときの各変数に格納される具体的な数値について示したものである。まず、ステップ101で、競合要件取得部11が、Ra120トランザクション秒、Rb80トランザクション秒、Rab30トランザクション秒を、競合要件として取得したとする。また、ステップ104で、性能要件取得部14が、Tresp10秒を、性能要件として取得したとする。すると、ステップ105では、次の計算を行うことにより、第1段階M/M/1解析処理欄に示すように、Tresp10秒、Ra120トランザクション秒から、Tsa83ミリ秒が得られる。更に、ステップ107では、次の計算を行うことにより、第2段階M/M/1解析処理欄に示すように、Tsa83ミリ秒、Rb80トランザクション秒、Rab30トランザクション秒から、Tsb58ミリ秒が得られる図では太線で囲んで示している。以上により、ロック待ちを含まない純粋なトランザクション処理時間が58ミリ秒以内であれば、目標のトランザクションスループットを達成できることが分かる。尚、図2及び図3では、ロックAの保持時間TsaからロックBの保持時間Tsbを算出する際に、Rabを、RbRabのRbに対する比率rに置き換えて、この比率rを用いたが、これには限らない。即ち、図4に示したように、Rabをそのまま用いてもよい。その場合、第1解析部15は、比率rに代えて、トランザクションレートRabを第1解析結果記憶部16に記憶し、第2解析部17は、次の式により、ロックBの保持時間Tsbを算出する。また、上記では、トランザクション[A-B]及びトランザクション[AB]による処理に対して、M/M/1モデルの第1段階の適用を行い、トランザクション[B-A]による処理に対して、M/M/1モデルの第2段階の適用を行った。しかしながら、トランザクション[A-B]による処理に対して、M/M/1モデルの第1段階の適用を行い、トランザクション[B-A]及びトランザクション[AB]による処理に対して、M/M/1モデルの第2段階の適用を行う、という変形例も考えられる。その場合、競合分析部12は、ステップ102で、ロックAを取得するトランザクションのうちのロックBを取得しないトランザクションの、ロックAを取得するトランザクションに対する比率r’を、次の計算を行うことにより算出する。そして、競合分析部12は、ステップ103で、トランザクションレートRa、Rbと共に、比率r’を競合分析結果記憶部13に記憶する。また、第1解析部15は、ステップ105で、次の式を用いて、ロックAの保持時間Tsaを算出する。一方、第2解析部17は、ステップ107で、次の式を用いて、ロックBの保持時間Tsbを算出する。更に、これまでの説明では、M/M/1モデルの第1段階の適用及びM/M/1モデルの第2段階の適用に対応して、第1段階のM/M/1解析処理及び第2段階のM/M/1解析処理を行うこととしたが、これには限らない。即ち、第1段階のM/M/1解析処理で用いる式と第2段階のM/M/1解析処理で用いる式とから次の式を求め、この式を用いて1回のM/M/1解析処理を行うようにしてもよい。更にまた、本実施の形態で用いる式はあくまで一例であって、必ずその式を用いなければならないというものではない。同じ入力変数に基づいて同じ出力変数を得る式であって、同様の性質を持つ式であれば、様々に置き換え可能である。このように、本実施の形態では、1つのトランザクションで2つのレコードのロックを保持することが必要となる場合において、1番目のロック及び2番目のロックに2段階にM/M/1モデルを適用した。これにより、与えられたトランザクションスループットを出すためのロック待ちを除いた純粋なトランザクション処理時間の上限を求めることが可能となった。最後に、本実施の形態を適用するのに好適なコンピュータのハードウェア構成について説明する。図5は、このようなコンピュータのハードウェア構成の一例を示した図である。図示するように、コンピュータは、演算手段であるCPUCentralProcessingUnit90aと、M/Bマザーボードチップセット90bを介してCPU90aに接続されたメインメモリ90cと、同じくM/Bチップセット90bを介してCPU90aに接続された表示機構90dとを備える。また、M/Bチップセット90bには、ブリッジ回路90eを介して、ネットワークインターフェイス90fと、磁気ディスク装置HDD90gと、音声機構90hと、キーボード/マウス90iと、フレキシブルディスクドライブ90jとが接続されている。尚、図5において、各構成要素は、バスを介して接続される。例えば、CPU90aとM/Bチップセット90bの間や、M/Bチップセット90bとメインメモリ90cの間は、CPUバスを介して接続される。また、M/Bチップセット90bと表示機構90dとの間は、AGPAcceleratedGraphicsPortを介して接続されてもよいが、表示機構90dがPCIExpress対応のビデオカードを含む場合、M/Bチップセット90bとこのビデオカードの間は、PCIExpressPCIeバスを介して接続される。また、ブリッジ回路90eと接続する場合、ネットワークインターフェイス90fについては、例えば、PCIExpressを用いることができる。また、磁気ディスク装置90gについては、例えば、シリアルATAATAttachment、パラレル転送のATA、PCIPeripheralComponentsInterconnectを用いることができる。更に、キーボード/マウス90i、及び、フレキシブルディスクドライブ90jについては、USBUniversalSerialBusを用いることができる。ここで、本発明は、全てハードウェアで実現してもよいし、全てソフトウェアで実現してもよい。また、ハードウェア及びソフトウェアの両方により実現することも可能である。また、本発明は、コンピュータ、データ処理システム、コンピュータプログラムとして実現することができる。このコンピュータプログラムは、コンピュータにより読取り可能な媒体に記憶され、提供され得る。ここで、媒体としては、電子的、磁気的、光学的、電磁的、赤外線又は半導体システム装置又は機器、或いは、伝搬媒体が考えられる。また、コンピュータにより読取り可能な媒体としては、半導体、ソリッドステート記憶装置、磁気テープ、取り外し可能なコンピュータディスケット、ランダムアクセスメモリRAM、リードオンリーメモリROM、リジッド磁気ディスク、及び光ディスクが例示される。現時点における光ディスクの例には、コンパクトディスク-リードオンリーメモリCD-ROM、コンパクトディスク-リード/ライトCD-R/W及びDVDが含まれる。以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態には限定されない。本発明の精神及び範囲から逸脱することなく様々に変更したり代替態様を採用したりすることが可能なことは、当業者に明らかである。