"検索対象のデータを格納するデータ格納部と接続された検索要求処理装置であって、クライアント端末からの検索要求を受信する要求受信部と、該検索対象のデータに対し一括検索を行う一括検索部と、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合と該検索要求を該一括検索に併合しないで該検索要求を待機させる場合についてレスポンス時間を計算し、併合する場合の方が併合しない場合よりも該レスポンス時間が短くなる場合に、該検索要求を該一括検索に併合する検索制御部と、を備えることを特徴とする検索処理装置。前記検索対象のデータはグループに分割され、前記一括検索は、該グループを単位に実行されることを特徴とする請求項1に記載の検索処理装置。前記一括検索は、前記検索対象のデータについて巡回的に行なうことを特徴とする請求項1に記載の検索処理装置。前記一括検索に含まれる前記検索要求は、前記検索対象のデータについて検索が一巡した場合に、該一括検索から分離されることを特徴とする請求項3に記載の検索処理装置。前記一括検索は、前記データ格納部から読み出したデータに対して、複数の検索要求に応じた検索を行なう処理である、ことを特徴とする請求項1~4に記載の検索処理装置。複数のグループに分割された検索対象のデータを格納するデータ格納部と接続された検索要求処理装置であって、クライアント端末からの検索要求を受信する要求受信部と、該検索対象のデータに対し一括検索を行う一括検索部と、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合についてレスポンス時間を計算し、該レスポンス時間が短くなるように、該複数のグループの分割数を変更する検索制御部と、を備えることを特徴とする検索要求処理装置。前記分割数は、新たに到着する検索要求の数が多いほど、小さくなることを特徴とする請求項6に記載の検索要求処理装置。検索対象のデータを格納するデータ格納部と接続された検索要求処理装置における処理方法であって、該検索要求処理装置は、クライアント端末からの検索要求を受信し、該検索対象のデータに対し一括検索を行い、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合と該検索要求を該一括検索に併合しないで該検索要求を待機させる場合についてレスポンス時間を計算し、併合する場合の方が併合しない場合よりも該レスポンス時間が短くなる場合に、該検索要求を該一括検索に併合する、ことを特徴とする処理方法。複数のグループに分割された検索対象のデータを格納するデータ格納部と接続された検索要求処理装置における処理方法であって、該検索要求処理装置は、クライアント端末からの検索要求を受信し、該検索対象のデータに対し一括検索を行い、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合についてレスポンス時間を計算し、該レスポンス時間が短くなるように、該複数のグループの分割数を変更する、ことを特徴とする処理方法。検索対象のデータを格納するデータ格納部と接続された検索要求処理装置に処理を実行させるプログラムであって、該検索要求処理装置にクライアント端末からの検索要求を受信させ、該検索対象のデータに対し一括検索を行わせ、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合と該検索要求を該一括検索に併合しないで該検索要求を待機させる場合についてレスポンス時間を計算させ、併合する場合の方が併合しない場合よりも該レスポンス時間が短くなる場合に、該検索要求を該一括検索に併合させる、ことを特徴とするプログラム。複数のグループに分割された検索対象のデータを格納するデータ格納部と接続された検索要求処理装置に処理を実行させるプログラムであって、該検索要求処理装置に、クライアント端末からの検索要求を受信させ、該検索対象のデータに対し一括検索を行わせ、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合についてレスポンス時間を計算させ、該レスポンス時間が短くなるように、該複数のグループの分割数を変更させる、一括検索技術は、負荷が高い場合には、検索処理のレスポンス時間を一定値以下に保証しつつ高いスループットを実現する効率が良い技術である。しかし、検索処理のレスポンス時間が、一括検索処理時間の最大2倍と大きくばらつく。1つの側面では、本発明は、レスポンス時間の増加を抑制することを目的とする。以下の実施形態の一側面における検索要求処理装置は、検索対象のデータを格納するデータ格納部と接続された検索要求処理装置であって、クライアント端末からの検索要求を受信する要求受信部と、該検索対象のデータに対し一括検索を行う一括検索部と、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合と該検索要求を該一括検索に併合しないで該検索要求を待機させる場合についてレスポンス時間を計算し、併合する場合の方が併合しない場合よりも該レスポンス時間が短くなる場合に、該検索要求を該一括検索に併合する検索制御部とを備える。以下の実施形態における別の側面の検索要求処理装置は、複数のグループに分割された検索対象のデータを格納するデータ格納部と接続された検索要求処理装置であって、クライアント端末からの検索要求を受信する要求受信部と、該検索対象のデータに対し一括検索を行う一括検索部と、現在行なっている該一括検索に新たに受信した該検索要求を併合して該一括検索を実行する場合についてレスポンス時間を計算し、該レスポンス時間が短くなるように、該複数のグループの分割数を変更する検索制御部とを備える。1態様によれば、レスポンス時間の増加を抑制することができる。まず、データ検索要求の処理方式について図1を用いて説明する。データベース10に検索対象データが格納される。複数のユーザは、クライアント端末12より、自分の検索したい条件1~100をそれぞれ設定し、検索要求を検索要求処理装置11に送信する。検索要求処理装置11は、データベース10内の検索対象データを検索条件に従って検索し、検索結果をクライアント端末12に返送する。この場合、検索要求処理装置11は、検索条件を1つずつ順番にしか処理できないので、検索条件1について検索処理している場合には、他のユーザが、検索条件2~100を有する検索要求を送信しても、検索条件1の検索処理が終了するまで待たされることになる。したがって、多くのユーザがアクセスするデータベース10においては、処理すべき検索要求が多くなるが、それだけ検索結果を返送するレスポンス時間が多くかかってしまうという問題がある。図1の右に示されたグラフは、横に検索要求件数、縦に検索時間をとって、検索時間のバラツキを示したものである。検索要求が1つずつしか処理できない場合には、検索要求が増えるに従い、検索時間が様々な要因で変化し、バラツキが多くなる。なお、多重度は、1度に処理が要求される検索要求の件数である。図2は、多くのアクセスが集中した場合のレスポンス時間の遅れを解消しようとする一括検索技術の一例を説明する図である。図2の技術は、アクセスが集中して負荷が高いとき時間当たりに到着する検索要求の数が多いときでも、レスポンスの低下を防ぎ、高いスループットを実現しようとする技術である。図2においては、検索要求処理装置11aは、複数のクライアント端末12から到着する検索要求を、それぞれ1つずつ順に処理するのではなく、複数の検索要求を併合して処理検索する以降、一括検索と呼ぶ。これによって、検索対象データを参照する回数が、併合された検索要求の複数について1度だけとなり、負荷が高い場合でも一定のレスポンス時間で結果を返すことができる。一括検索を行うため、一括検索中に到着する複数の検索要求の処理は、実行中の一括検索の後になる。一括検索が終了した後、溜まっている検索要求を併合して、次の一括検索処理を行う。図2右側のグラフは、横に検索要求件数、縦に検索時間をとって、検索時間のバラツキを示したものである。一括検索においては、複数の検索要求をまとめて一括検索を行なうので、1つの検索要求の待ち時間が短く、検索要求が多くなっても、検索時間はそれほど大きく変わることなく処理することができる。図3は、一括検索におけるレスポンス時間について説明する図である。図3において、検索要求q1~q6が順次、一括検索を行なう検索要求処理装置に入力されたとする。最初、検索要求q1が到着したので、検索要求q1の処理を開始する。そして、検索要求q1の処理が終了する前に、検索要求q2、q3が順番に到着する。すると、検索要求q1を処理している間は、他の検索要求は処理できないので、検索要求q2、q3は、検索要求q1の処理の終了まで待たされることになる。検索要求q1の処理が終わると、次に、検索要求q2、q3をまとめて一括検索処理する。この間に、検索要求q4~q6が到着する。検索要求q2、q3の一括検索処理が終了すると、検索要求q4~q6までをまとめて一括検索処理する。今、検索要求q2に注目すると、検索要求q2が到着してから、検索要求q3との一括検索が始まるまでの待ち時間は、最大q1の到着直後にq2が到着の場合、検索要求q1の処理時間だけかかる。そして、検索要求q2、q3の一括検索が始まってから終了するまでの処理時間がレスポンスを得るまでにかかる。1つの検索要求の処理であろうと、一括検索の処理であろうと、データベースの検索対象データを一通り検索するのにかかる時間はほぼ同じであるので、検索要求q2のレスポンス時間は、最大の待ち時間と検索処理時間を加えて、最大、一括検索処理時間の2倍となる。検索要求が到着するたびに、一括検索を一時停止し、到着した検索要求を実行中の一括検索処理に加える全体の検索要求を併合しなおして一括検索する方法が考えられる。この方法では、負荷が低い場合には、待ち時間の削減による、検索処理のレスポンス時間の減少と、検索処理のレスポンス時間のばらつきを無くすことができる。しかし、検索要求の数が増え、負荷が高くなると、一括検索処理の一時停止による時間が増加していき、負荷が高い場合の検索処理の平均レスポンス時間が増加してしまう。本実施形態の一構成例においては、新たな検索要求が到着するたびに、一括検索処理へ追加検索要求の併合を常に行うのではなく、そのときの負荷に応じて、一括検索処理へ追加するかどうかを決める。まず、一括検索処理の一時停止にかかる時間を計測する。そして、例えば、過去の一時停止時間から、今回の一時停止時間を予測計算する。一時停止時間の予測値として、例えば、過去の複数回の一時停止時間の平均値を用いる。次に、一括検索処理にかかる時間を計測する。そして、例えば、過去の一括検索時間から、実行中の一括検索が終了する時間を予測計算する。一括検索が終了する時間の予測値としても、例えば、過去の複数回の一括検索時間の平均値を用いる。また、新たな検索要求が到着した場合に、一時停止時間の予測値と実行中の一括検索の終了時間の予測値から、この時点で一括検索処理を一時停止して一括検索処理に検索要求を追加したと仮定した場合の、実行中の検索要求のレスポンス時間の増加量を計算する追加する場合の悪影響デメリットを計算する。更に、新たな検索要求が到着した場合に、一時停止時間の予測値と一括検索の終了時間の予測値から、この時点で一括検索処理を一時停止して一括検索処理に検索要求を追加したと仮定した場合の、今回到着した検索要求のレスポンス時間の減少量を計算する追加する場合の効果メリットを計算する。そして、両者から、この時点で一括検索処理を一時停止して一括検索処理に検索要求を追加した場合の全体のレスポンス時間の変化を計算する。レスポンス時間が減少するならば、実行中の一括検索処理を一時停止させ、到着した検索要求を一括検索処理に加える。レスポンス時間が増加するならば、到着した検索要求は一括検索処理に加えずに、実行を保留する待たせる。以上のような本実施形態によって、検索処理の高いスループットと個々の検索処理の短いレスポンス時間のどちらを優先するかを、そのときの負荷に応じて自動的に計算して実現する。これによれば、検索システムの利用者にとっては、検索レスポンス時間が削減され、検索レスポンスのばらつきが減少する。また、検索システムの運用側にとっては、検索レスポンス時間の削減にもかかわらず、負荷が高い場合の高いスループットが維持される。そして、検索システムを含む業務システムの設計者にとっては、検索システム自身が、そのときの負荷に応じて自動的に振舞いを変えることで、設計時の見積もりや検証のコストが減る。あるいは、本実施形態の他の構成例としては、新たに到着した検索要求は必ず一括検索に併合するとし、一括検索を行なうデータの処理単位を、レスポンス時間が短くなるように設定することも可能である。検索対象のデータをグループ分けして、一括検索の処理単位をこのグループ単位とすることが可能であり、このグループへの分割数を、レスポンス時間がより短くなるように可変するというものである。図4は、本実施形態に従った検索要求処理装置を含むシステム構成図である。本実施形態の検索要求処理装置は、検索要求を受け付ける要求受付部20、検索結果をクライアント端末に返却する結果返却部21、検索処理の仕方の制御を行なう検索制御部22、一括検索を実行する一括検索実行部24からなり、これに、検索データを格納するデータ格納部23データベースを備えて、システムが構成される。要求受付部20は、クライアント端末からの検索要求を受信し、検索要求キューに格納する。検索要求は、検索要求キューから取り出され、検索制御部22に送られる。検索制御部22は、要求受付部20から送られてきた、検索待機中の検索要求の集合を保持する。また、検索制御部22は、現在一括検索中の検索要求の集合も保持する。更に、検索制御部22は、データ格納部23に格納されている格納データの集合をグループに分割して、グループ単位で検索を実行させるために、各グループを検索区間としてIDを付し、検索要求とその検索要求の検索開始区間IDとの対応関係を保持する。一括検索実行部24は、複数の検索要求を併合した一括検索用の検索要求を保持する。データ格納部23は、格納データの集合を保持すると共に、検索区間IDとその区間に含まれるデータの集合との対応関係を保持する。図5は、本実施形態の一構成例に従った全体処理のフローチャートである。検索は、いくつかの区間に分割された格納データ集合について1区間ずつ行い、かつ、全体を循環しながら一括検索処理を行う。ステップS10において、新たな検索要求が到着したか否かを判断する。ステップS10の判断で、到着していないと判断された場合には、ステップS12に進む。ステップS10で、新たな検索要求が到着したと判断された場合、ステップS11で、その検索要求を検索待機中の検索要求集合に加える。ステップS12において、検索待機中の検索要求を一括検索処理に加えた場合の、平均レスポンス時間の変化を計算する。平均レスポンス時間が減少すると判断された場合、ステップS13に進む。その他の場合には、ステップS15に進む。ステップS13で、検索待機中の検索要求集合内の検索要求を一括検索中の検索要求集合に移動して、ステップS14で、一括検索中の検索要求集合内の全ての検索要求を併合して、併合された検索要求を作成する。ステップS15で、検索待機中の検索要求集合内の検索要求を移動したかどうかに関わらず、現在の併合された検索要求を用いて一括検索処理を一区間実施する。ステップS16で、検索が終了した検索要求があれば、一括検索中の検索要求集合からその検索要求を取り除き、ステップS10に戻る。ステップS12で、平均レスポンス時間が減少しないため、待機中の要求を一括処理に加えないと判断された場合、検索待機中の検索要求集合に検索要求が増えていくが、一括検索処理が進むことにより、一括検索中の検索要求は減っていき最終的にはゼロになる。一括検索中の検索要求が減っていけば、検索待機中の検索要求を一括処理に加えることによるデメリットが減少するため、ステップS12で平均レスポンス時間が減少すると判断し、検索待機中の検索要求は、いずれは必ず一括検索処理される。図6は、データ構造図である。格納データ集合30は、データベース等、システムに格納されているデータそのものである。区間ID36は、格納データ集合30を複数のレコードごとにグループに分け、各グループを検索区間としてみたときの区間を特定する識別子である。一括検索中の検索要求集合31は、検索処理実行中の検索要求で、かつ、まだ検索処理が終了していない検索要求の集合を表す。区間IDとデータ集合の対応32は、格納データ集合30をグループに分類したそれぞれを示す区間IDと、その区間に分類されたデータの対応関係を表す。次の一括検索実施区間ID33は、レコードを先頭から順番に巡回しながら一括検索を行っている一括検索処理が、次に検索対象とする区間を表す。検索待機中の検索要求集合34は、一括検索処理に加えられるのを待っている検索要求を表す。検索要求と検索開始区間IDの対応35は、検索要求が一括検索要求に併合され、検索を開始した区間の区間IDとの対応を示す。図7は、要求受付け部の処理のフローチャートである。要求受付け部は、ステップS20において、利用者が使用するクライアント端末から検索要求を受信するまで待ち、受信した場合には、この要求を受付け、ステップS21において、検索要求キューに追加する。図8A、Bは、検索制御部一括検索実行部の処理のフローチャートである。図8A、Bの処理は大きく、検索要求の取出し処理S25~S27、検索要求の開始処理S28~S31、一括検索の実行S32~S33、検索要求の終了処理S34~S36に分けられる。ステップS25において、検索要求キューをチェックして、新たな検索要求がある場合は検索要求の取出し処理を実施する。すなわち、ステップS25で、検索要求キューが空であると判断された場合には、ステップS28に進む。ステップS25で、検索要求があると判断された場合には、ステップS26において、検索要求キュー内の検索要求を全て取り出し、ステップS27において、取り出した検索要求を検索待機中の検索要求集合へ加え、ステップS28に進む。ステップS28において、検索待機中の検索要求集合を一括検索処理に加えるか否かの判定を行なう。加えない場合には、ステップS32に進む。検索待機中の検索要求を一括検索に加える場合は、実質的な検索要求の開始処理を実施する。検索要求の開始処理では、新たな検索要求に対する情報が検索制御部の保持する情報に追加される。ステップS29において、検索待機中の検索要求集合内の検索要求を一括検索中の検索要求集合に移動する。ステップS30において、移動された検索要求に対しては、検索要求と検索実施区間IDの対応は、要求を受付けた時点での次の一括検索実施区間IDの示す区間に設定される。ステップS31において、一括検索実施中の検索要求集合に含まれる検索要求を、図2で示したような従来技術における検索要求の併合技術を適用して検索要求を併合する。次に、一括検索処理が一区間実行される。ステップS32において、次の一括検索実施区間IDの示す格納データの区間に対して一括検索処理を実施する。ステップS33において、次の一括検索実施区間を次の区間に変更し、ステップS34に進む。ステップS34~S36で、一括検索実行後、検索処理が終了した検索要求が存在すれば、検索要求の終了処理が行われる。検索処理が終了したかどうかは、区間IDにより判断する。すなわち、ステップS34において、検索要求と検索開始区間IDの対応を参照し、検索開始区間が次の一括検索実施区間に一致するものがあるか否か判定する。検索処理が開始したときの区間IDは検索要求と検索開始区間IDの対応を参照することで得られる。そのため、この区間IDと次の一括検索実施区間IDが等しくなった場合、その検索要求にとっての一括検索処理が検索データを一巡したことになり、検索処理が終了したと判断できる。ステップS34で、一致したものが無いと判断された場合には、ステップS25に戻る。ステップS34で、一致したものがある場合には、ステップS35において、一致する検索要求に対する検索結果を結果返却部へ送る。ここでは、検索結果を最後にまとめて結果返却部へ送っているが、一区間ごとの検索結果を結果返却部に送るようにしてもよい。結果の返却が終わったら、ステップS36において、その検索要求に対する情報を一括検索中の検索要求集合、検索要求と検索開始区間IDの対応から取り除き、ステップS25に戻る。以下に、図8AのステップS28の判断手法を説明する。ステップS28の判断は検索制御部が実行する。検索制御部で行う、検索待機中の検索要求を一括検索処理に加えるかどうかの判定の一例を示す。以下の説明で使用する記号の意味は以下の通りである。M:格納データ集合の区間の数個L:全区間に対する一括検索処理時間秒qs:一括検索中の検索要求集合内の検索要求の数個qw:検索待機中の検索要求集合内の検索要求の数個ある区間の検索を開始しようとしているとき、検索待機中の検索要求をこの区間で開始させるのか一括検索に加えるのか、次の区間以降で加えるのかどちらが良いかを判定する。1メリットの計算次の区間以降ではなく、現在の区間で検索要求を一括検索要求の集合に加えるとしたときのメリットは、検索待機中の検索要求の待ち時間が、1区間分の検索処理にかかる時間だけ減少し、それによって検索レスポンス時間が減少することである。この減少量の総和B秒×個は、1区間分の検索処理にかかる時間をL1秒とすると、BL1×qwとなる。1区間分の検索処理にかかる時間は、全区間に対する一括検索処理時間Lから、以下のように計算できる。L1LM全区間に対する一括処理時間Lは、過去の一括検索処理にかかった時間を計測し、平均するなどして求めたり、格納データ集合の量とハードウェアの性能から計算して求めるなどする方法がある。ハードウェアの性能とは、例えば、CPUのクロックの周波数や、1バイトの検索にかかるクロック数などであり、格納データ集合の量とは、格納データのバイト数などであり、これらから、全区間に対する一括処理時間を見積もることができる。2デメリットの計算次の区間以降ではなく、現在の区間で検索要求を一括検索要求の集合に加えるとしたときのデメリットは、一括検索処理に検索要求を加える処理に必要な時間だけ、一括検索実行中の検索要求集合内に含まれる検索要求の処理の停止時間が増加し、それによって検索レスポンス時間が増加することである。一括検索処理に検索要求を加える処理にかかる時間、すなわち停止時間をS秒とすると、検索レスポンス時間の増加量の総和C秒×個は、CS×qsとなる。停止時間Sは、例えば、過去の停止時間一括検索処理に加える処理に要する時間を計測するなどして求めたりすることが出来る。また、例えば、従来技術では、一括検索に加える処理に要する時間は、一括検索を行う検索要求の数に比例するので、この数を基に停止時間を計算することも出来る。3判定1と2で計算したメリットとデメリットを比較し、メリットの方が多ければ、検索待機中の検索要求集合を一括検索処理に加えればよい。検索制御部で行う、検索待機中の検索要求を一括検索処理に加えるかどうかの判定とは別の構成例を以下に示す。上記の構成例では、格納データ集合をいくつかに分割しておき、その都度、一括検索処理に加えるかどうかを判定していた。別の構成例では、ある区間の一括検索処理が終了した都度、到着した検索要求を一括検索処理に常に追加するようにする一方で、格納データ集合の分割の方法分割数を動的に変える。これによって、区間毎に判断を行わなくても、一括検索処理への追加のタイミングを制御することが出来る。図9A、Bは、本実施形態の別の構成例に従った、検索制御部、一括検索実行部の処理のフローチャートである。ステップS40において、検索要求キューをチェックし、新たな検索要求がある場合は検索要求の取出し処理を実施する。新たな検索要求が無い場合には、ステップS45に進む。ステップS41において、検索要求キュー内の検索要求を全て取り出し、取り出した検索要求は、ステップS42において、一括検索中の検索要求集合に加えられる。ステップS43において、取り出した検索要求に対する検索開始区間IDを次の一括検索実施区間IDに対応させて設定する。そして、ステップS44において、現在一括検索中の検索要求集合に含まれる検査要求が併合され、併合された検索要求を生成する。加えられた検索要求があったかどうかに関わらず、ステップS45において、次の一括検索実施区間IDの示す区間に対して一括検索処理を一区間実行する。一括検索実行後、検索処理が終了した検索要求が存在すれば、検索要求の終了処理が行われる。ステップS46において、次の一括検索実施区間を次の区間に変更し、ステップS47に進む。ステップS47においては、検索要求と検索開始区間IDの対応を参照し、検索開始区間が次の一括検索実施区間に一致する検索要求があるか否かを判定する。ステップS47で、一致するものが無いと判断された場合には、ステップS50に進む。ステップS47で、一致するものがあると判断された場合には、ステップS48において、一致する検索要求に対する検索結果を結果返却部へ送り、ステップS49において、一致する検索要求を一括検索中の検索要求集合から取り除く。ステップS50において、一括検索処理が格納データについて一巡したか判定する。ステップS50で、まだ一巡していないと判断された場合には、ステップS40に戻る。ステップS50で、一巡したと判断された場合には、ステップS51において、区間と分割方法を変更し、区間IDと格納データ集合の対応を変更して、ステップS40に戻る。本構成例が図8A、Bの例と異なる点は、定期的なタイミングで、区間の見直しを実施することである。図9A,Bのフローチャートは、一括検索処理を一巡するタイミングで区間の分割方法を見直しする例である。このタイミングで必要ならば区間の分割方法を変更する。以下に、区間の見直し方法の一例を示す。図10は、区間数の決定方法を、図11は、区間数の変化の様子を示した図である。以下の説明において使用する記号の意味は以下の通りである。M:格納データ集合の区間の数個L:全区間に対する一括検索処理時間秒Q:一括検索処理を一巡する間に到着する検索要求の数個ここでは、適切な区間の数Mを求めるのが目的である。区間の数Mの値は、一括検索処理の途中で新たな検索要求を加えることによるメリット効果とデメリット悪影響を比較することで決まる。1一括検索処理に加えることによるメリットメリットは、新たに到着する検索要求が、一括検索処理に加えられるまでの待ち時間が減少することである。待ち時間の平均値は、1区間を一括検索処理する時間の2分の1に等しい。この平均値をw1秒とすると、w1Lとなり、区間の数Mに反比例する。Mを増やすほど待ち時間は減少するが、その減少量はだんだんと小さくなっていく。ここで、Mが2倍されているのは、待ち時間を2分の1にすることであるが、待ち時間は、全く待たない場合から、1区間を一括検索処理する全時間待つ場合がある。この待ち時間の分布はランダムであると考えられるから、平均として、1区間を一括検索処理する時間の半分を待ち時間とするのが適当と考えたものである。一巡の一括検索処理全ての区間に対する一括検索処理全体におけるこの待ち時間の総和をW秒×個とすると、平均してWw1×QQ×LM×2となる。2デメリットデメリットは、区間の数Mを増やすことによる、一括検索処理の停止時間の増加である。したがって、一括検索処理の停止時間の総和を式で表す。区間と区間の間での一回の停止時間をs1秒としたとき、全ての区間に対する一括処理における停止時間の総和S秒×個のべの停止時間はSs1×Q×Mとなり、区間の数Mに比例して多くなる。3判定1と2で計算した待ち時間の総和と停止時間の総和の合計が最も小さくなるときの区間の数Mを求めればよい。図10は、横軸に区間の数、縦軸に時間をとって、上記メリットの式とデメリットの式と、これらの和の式のグラフを示したものである。図10において、待ち時間と停止時間の和が最小になる場合の区間の数Mが求めたい値である。Mについて、和の式を微分し、微分した式を0とおいて、Mについて式を整理する。これを計算すると、M√L2×s1となる。一括検索処理のアルゴリズムとしては、例えば、ahocorasick法を用いる場合、一括検索処理の途中で新たな検索要求を加える時間、すなわち停止時間s1は、一括検索処理に含まれる検索要求の数に依存して増加する。各検索要求の複雑さが同程度ならば、停止時間は、一括検索処理に含まれる検索要求の数に比例して増加する。ある区間を一括検索処理しようとする検索要求の数は、平均的には、一括検索処理を一巡する間に到着する検索要求の数Qに等しい各検索要求は、どの区間から検索を開始したとしても、全ての区間を検索するまでは処理を終えないため。よって、停止時間s1は、s1Q×αとなる。ここでαは、検索要求1つにつきかかる停止時間を表す定数である。過去に計測した一括検索処理時間Lと、停止時間s1を基にMを計算しなおす場合、過去と比較して負荷の変動到着する検索要求の数Qの増減が見られる場合、一区間あたりの停止時間s1が検索要求の数Qに比例する性質を利用して、計測した停止時間s1を補正することが出来る。計測された停止時間をs1’、そのときの検索要求の数をQ’とし、現在の検索要求の数をQとすると、補正された後の停止時間s1は、s1s1’×QQ’となる。この値を基に区間の数Mを計算することで、負荷の変動に追随した区間の数の制御を行うことが出来る。s1を停止時間の総和Sの式に代入すると、SQ×α×Q×Mα×Q2×Mとなる。待ち時間の総和Wの式は変わらないため、これらからMを求めるとMの式に代入すると、M=√Lとなり、待ち時間と停止時間の総和が最も小さくなるときの区関の数Mは、Qが増えるほど小さくなる。図11には、横軸を区間の数、縦軸を各検索要求の処理時間として、負荷一括検索処理を一巡する間に到着する検索要求の数Qの増加と共に、Mが変化する様子を示している。図11によれば、負荷が増加するほど、Mの値が小さくなっているのが分かる。図12は、本実施形態をプログラムで実現する場合の、プログラムを実行するコンピュータのブロック構成図である。コンピュータ39は、バス40で相互に接続された、CPU41、ROM42、RAM43、ネットワークインタフェース44、記憶装置47、媒体ドライバ48、入出力装置50からなる。ROM42には、コンピュータ39を動作させるのに基本的なBIOSなどのプログラムが格納される。CPU41は、ROM42からBIOSなどを読み込んで、コンピュータ39を動作させる。RAM43には、実行すべきプログラムを、CPU41が実行可能なように展開する。RAM43には、プログラムの処理に必要となる作業領域が確保される。記憶装置47は、ハードディスクなどであり、OSなどの基本的なプログラムから、本実施形態の処理を実現するプログラムなど様々なプログラムが格納される。記憶装置47に格納されたプログラムは、RAM43に展開されて、CPU41により実行される。本実施形態の処理を実行するプログラムは、この記憶装置47に格納することができる。媒体ドライバ48は、CD-ROM,DVD、Blu-ray,フレキシブルディスク、ICメモリ等の可搬記録媒体49に格納されるプログラムを読み込む。本実施形態の処理を実行するプログラムは、可搬記録媒体49に格納されていてもよく、媒体ドライバ48によって可搬記録媒体49から読み込まれたプログラムは、RAM43に展開されて、CPU41により実行される。入出力装置50は、キーボード、タブレットなどの入力装置と、ディスプレイ、プリンタ等の出力装置からなる。ユーザは、入力装置を使って入力操作を行い、プログラムによる処理結果を出力装置から得る。ネットワークインタフェース44は、ネットワーク45を介して、コンピュータ39を情報提供者46の有するコンピュータやデータベース等と接続する。本実施形態のプログラムは、情報提供者46からネットワーク45を介してコンピュータ39に提供されてもよい。この場合、プログラムは、記憶装置47や可搬記録媒体49に一旦格納された後、RAM43に展開されてCPU41により実行されてもよい。または、情報提供者46の有するコンピュータ上で実行され、コンピュータ39からは、入出力装置50を用いたデータの入出力を行なうだけの実行形態でもよい。"