障害耐性を備えた情報検索装置、障害耐性を備えた情報検索方法、障害耐性を備えた情報検索プログラムおよびそのプログラムを記録した記録媒体
【課題】システムの一部に障害が発生した場合に、低コストで速やかに障害を復旧させることができる障害耐性を備えた情報検索装置を提供する。
【解決手段】検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置１１〜１３を備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段（管理サーバ装置１４、分散インデックス管理部１１５、１２５、１３５）を備える。
【解決手段】検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置１１〜１３を備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段（管理サーバ装置１４、分散インデックス管理部１１５、１２５、１３５）を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネット上の検索エンジンをはじめとする、多数のサーバ装置によって実現される大規模な情報検索装置に係り、障害耐性を備えた情報検索装置、障害耐性を備えた情報検索方法、障害耐性を備えた情報検索プログラムおよびそのプログラムを記録した記録媒体に関わるものである。
【背景技術】
【０００２】
近年、コンピュータおよびインターネットの普及によって、非常に大規模な情報を高速に検索するという装置が必要となっている。これを実現するには、単独のサーバ装置では扱える情報の容量にも情報検索の速度にも限界があるため、多数のサーバ装置を並列に配置して一体として動作する構成とするのが一般的である。
【０００３】
尚、下記特許文献１には、複数サーバ上でデータベースを管理する多重化データベースシステムにおいて、データベース同士を同期させる方法が開示されている。
【特許文献１】特開２００７−２４１３２４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、従来の前記のような情報検索装置には次の様な問題が存在する。
【０００５】
まず、多数のサーバ装置によりシステムを構成するため、各サーバ装置の平均故障間隔が長くとも、システム全体で見た場合には単独のサーバ装置で実現された場合と比較して障害の発生する可能性が高いという問題が存在する。
【０００６】
また、上記の障害に対して耐障害性を持たせるために、システムの二重化を図るとサーバ装置の台数に比例して莫大なコストがかかるという問題が存在する。
【０００７】
本発明は上記課題を解決するものであり、その目的は、システムの一部に障害が発生した場合に、低コストで速やかに障害を復旧させることができる障害耐性を備えた情報検索装置、障害耐性を備えた情報検索方法、障害耐性を備えた情報検索プログラムおよびそのプログラムを記録した記録媒体を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決する請求項１記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【０００９】
また請求項５に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１０】
上記構成によれば、システムの一部に障害が発生した場合に、システムを構成する分散サーバ装置に分配して格納したバックアップによってすみやかに障害復旧が可能となるという効果が得られる。また、システム全体を二重化するのと比較して低コストで耐障害性を備えた情報検索システムを構築することが可能となるという効果が得られる。
【００１１】
また、請求項２に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【００１２】
また請求項６に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１３】
また請求項３に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【００１４】
また請求項７に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１５】
また請求項４に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【００１６】
また請求項８に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１７】
上記構成によれば、最も負荷の低い分散サーバ装置において、障害が発生した分散インデックスの復旧を行うので、分散サーバ装置の処理負荷の著しい増加を抑制することができる。
【００１８】
また、請求項９に記載の障害耐性を備えた情報検索プログラムは、コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムであることを特徴としている。
【００１９】
また、請求項１０に記載の記録媒体は、コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。
【００２０】
一例として１０台の分散サーバ装置で構成される、本発明による情報検索装置において、各分散サーバ装置がそれぞれ９個の分散インデックスを備えることとした場合、一台の分散サーバ装置が故障したとすると、残りの９台の分散サーバ装置で故障した分散サーバ装置が受けもつ９個の分散インデックスをそれぞれ一つずつ復旧させることで、システム全体として障害から回復することが可能となる。
【００２１】
またこの障害回復のためには、各分散サーバ装置の処理負荷は９個から１０個へとおおよそ１１％増加するにとどまるため、各分散サーバ装置の障害発生確率をもとにシステムの性能設計を行うことで、各分散サーバ装置やシステム全体を二重化するのと比較して低いコストで情報検索システムに耐障害性を備えることが可能となる。
【発明の効果】
【００２２】
（１）請求項１〜１０に記載の発明によれば、システムの一部に障害が発生した場合に、システムを構成する分散サーバ装置に分配して格納したバックアップによってすみやかに障害復旧が可能となるという効果が得られる。また、システム全体を二重化するのと比較して低コストで耐障害性を備えた情報検索システムを構築することが可能となるという効果が得られる。
（２）請求項２，３，４，６，７，８に記載の発明によれば、最も負荷の低い分散サーバ装置において、障害が発生した分散インデックスの復旧を行うので、分散サーバ装置の処理負荷の著しい増加を抑制することができる。
【発明を実施するための最良の形態】
【００２３】
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。
【００２４】
図１は本発明の一実施例の構成を示す模式図であり、１は本発明による情報検索装置である。１１〜１３は情報検索装置を構成する分散サーバ装置、１４は各分散サーバ装置１１〜１３の動作を監視し各分散サーバ装置に障害が発生した際に残りの分散サーバ装置に復旧を指示する管理サーバ装置である。
【００２５】
分散サーバ装置１１中の１１１および１１２は分散サーバ装置１１が担当する分散インデックス、１１３および１１４は分散サーバ装置１２および分散サーバ装置１３が担当する分散インデックスのうち分散サーバ装置１１がバックアップの保存を担当する分散インデックスのバックアップ、１１５は分散サーバ装置１１中の分散インデックスの状態を監視する分散インデックス管理部である。
【００２６】
分散サーバ装置１２中の１２１および１２２は分散サーバ装置１２が担当する分散インデックス、１２３および１２４は分散サーバ装置１１および分散サーバ装置１３が担当する分散インデックスのうち分散サーバ装置１２がバックアップの保存を担当する分散インデックスのバックアップ、１２５は分散サーバ装置１２中の分散インデックスの状態を監視する分散インデックス管理部である。
【００２７】
分散サーバ装置１３中の１３１および１３２は分散サーバ装置１３が担当する分散インデックス、１３３および１３４は分散サーバ装置１１および分散サーバ装置１２が担当する分散インデックスのうち分散サーバ装置１３がバックアップの保存を担当する分散インデックスのバックアップ、１３５は分散サーバ装置１３中の分散インデックスの状態を監視する分散インデックス管理部である。
【００２８】
尚本実施例では、管理サーバ装置１４および分散インデックス管理部１１５、１２５、１３５が、本発明の分散インデックスの復旧手段として動作する。また請求項２〜４、６〜８の発明においては、分散インデックス管理部１１５，１２５、１３５は、各分散サーバ装置１１〜１３の処理負荷を測定する機能を備えている。
【００２９】
本発明の情報検索装置は、検索対象となる情報を格納したインデックスを複数に分割した分散インデックスを複数の分散サーバ装置がそれぞれ担当して動作する。図１の例では情報インデックスは分散インデックス１１１，１１２，１２１，１２２，１３１，１３２の６個に分割され、分散サーバ装置１１，１２，１３で動作している。
【００３０】
尚図１の例では３台の分散サーバ装置に６個の分散インデックスとしているが、これらの数はそれぞれいくつであってもかまわない。
【００３１】
分散サーバ装置１１〜１３および管理サーバ装置１４は汎用のコンピュータ装置や専用の電子回路によって実現することができるが、その実現方法はいかなるものであってもよく、ここではその説明を省略する。
【００３２】
また分散サーバ装置１１〜１３は情報検索要求の受信および情報検索結果の送信を行う機能を備えるが、それらの機能の実現方法はいかなるものであってもよく、ここではその説明を省略する。
【００３３】
また、図１の実施例には管理サーバ装置１４を備えているが、その存在は本発明にとって必須ではなく、各分散サーバ装置１１〜１３が相互に通信しあうことにより管理サーバ装置１４を備えない実施方法もあり得る。
【００３４】
以下にこの実施例における分散インデックスの障害の発見と復旧の手順を図２〜図９のフローチャートとともに説明する。
【００３５】
図２および図３は請求項１、５の発明の実施例、図４および図５は請求項２，６の発明の実施例、図６および図７は請求項３，７の発明の実施例、図８および図９は請求項４，８の発明の実施例の各動作フローを示している。
【００３６】
図２のステップＳ２１において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。
【００３７】
すなわち本実施例においては、分散インデックス１１１のバックアップを分散サーバ装置１２に分散インデックスバックアップ１２３として転送コピーし、分散インデックス１１２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３４として転送コピーしている。
【００３８】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【００３９】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【００４０】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【００４１】
また分散インデックス管理部１１５はステップＳ２２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【００４２】
尚請求項２〜４，６〜８においてはこの状態確認により分散サーバ装置１１〜１３の負荷測定をかねるように構成するのも好ましいが、負荷の測定方法はこれに限るものではなく、分散サーバ装置を構成する計算機のオペレーティングシステムに固有の負荷測定機能を使う等どんな方法で行ってもかまわない。
【００４３】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ２３）。
【００４４】
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２の分散インデックス管理部１２５に対し、分散インデックス１１１の復旧を要求する（ステップＳ２４）。
【００４５】
要求を受けた分散インデックス管理部１２５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ２５）。
【００４６】
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２の分散インデックス管理部１２５に直接復旧を要求すればよい。
【００４７】
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。
【００４８】
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ２６において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【００４９】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【００５０】
上記では分散サーバ装置が担当する複数の分散インデックスの一部に障害が発生した際の復旧に至る手順を記述したが、システムの障害としては１台の分散サーバ装置全体に障害が発生することが多い。
【００５１】
以下にこの実施例において１台の分散サーバ装置全体の障害の発見と復旧の手順を図３のフローチャートとともに説明する。
【００５２】
ステップＳ３１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。
【００５３】
本実施例においては分散インデックス１２１のバックアップを分散サーバ装置１１に分散インデックスバックアップ１１４として転送コピーし、分散インデックス１２２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３３として転送コピーしている。
【００５４】
また管理サーバ装置１４はステップＳ３２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【００５５】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【００５６】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップ１１４，１３３を格納する分散サーバ装置１１、１３の分散インデックス管理部１１５、１３５に対してそれぞれ復旧を要求する（ステップＳ３３）。
【００５７】
実施例の場合は、分散インデックス１２１に関しては分散サーバ１１の分散インデックス管理部１１５に対して分散インデックスバックアップ１１４を用いた復旧を要求し、分散インデックス１２２に関しては分散サーバ１３の分散インデックス管理部１３５に対して分散インデックスバックアップ１３３を用いた復旧を要求する。
【００５８】
前記要求を受けた分散インデックス管理部１１５，１３５は、それぞれ要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ３４）。
【００５９】
尚管理サーバ装置１４を用いない実施例では、各分散サーバ装置の分散インデックス管理部が自分がバックアップを格納する分散インデックスを担当する分散サーバ装置の分散インデックス管理部に対して状態確認を行い、障害を発見したら手元のバックアップによって分散インデックスを復旧すればよい。
【００６０】
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。
【００６１】
さらに分散インデックス１２１が分散サーバ装置１１で、分散インデックス１２２が分散サーバ装置１３で各々復旧した後には、ステップＳ３５において、分散インデックス管理部１１５および分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【００６２】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【００６３】
次に請求項２，６の発明の実施例の動作を図４、図５とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図４において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置１２，１３に転送コピーする（ステップＳ４１）。
【００６４】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【００６５】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【００６６】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【００６７】
また分散インデックス管理部１１５はステップＳ４２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【００６８】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ４３）。
【００６９】
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２，１３のうち、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２の分散インデックス管理部１２５に対し、分散インデックス１１１の復旧を要求する（ステップＳ４４）。
【００７０】
要求を受けた分散インデックス管理部１２５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ４５）。
【００７１】
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２，１３のうち、最も負荷の低い分散サーバ装置を判定し、その最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２の分散インデックス管理部１２５に直接復旧を要求すればよい。
【００７２】
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。
【００７３】
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ４６において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【００７４】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【００７５】
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図５のフローチャートとともに説明する。
【００７６】
ステップＳ５１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置１１、１３に転送コピーする。
【００７７】
また管理サーバ装置１４はステップＳ５２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【００７８】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【００７９】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップを格納する分散サーバ装置１１、１３のうち、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３の分散インデックス管理部１３５に対して復旧を要求する（ステップＳ５３）。
【００８０】
前記要求を受けた分散インデックス管理部１３５は、それぞれ要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ５４）。
【００８１】
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。
【００８２】
さらに分散インデックス１２１、１２２が分散サーバ装置１３で復旧した後には、ステップＳ５５において、分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【００８３】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【００８４】
次に請求項３，７の発明の実施例の動作を図６、図７とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図６において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする（ステップＳ６１）。
【００８５】
すなわち本実施例においては、分散インデックス１１１のバックアップを分散サーバ装置１２に分散インデックスバックアップ１２３として転送コピーし、分散インデックス１１２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３４として転送コピーしている。
【００８６】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【００８７】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【００８８】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【００８９】
また分散インデックス管理部１１５はステップＳ６２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【００９０】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ６３）。
【００９１】
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２の分散インデックス管理部１２５に対し、そのバックアップを、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３に転送するよう要求する（ステップＳ６４）。
【００９２】
次に分散インデックス管理部１２５は、前記分散インデックス１１１のバックアップ１２３を分散サーバ装置１３に転送する（ステップＳ６５）。
【００９３】
次に管理サーバ装置１４は分散サーバ装置１３の分散インデックス管理部１３５に対して分散インデックス１１１の復旧を要求する（ステップＳ６６）。
【００９４】
要求を受けた分散インデックス管理部１３５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ６７）。
【００９５】
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２、１３のうち最も負荷の低い分散サーバ装置を判定し、その最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３の分散インデックス管理部１３５に直接復旧を要求すればよい。
【００９６】
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。
【００９７】
さらに分散インデックス１１１が分散サーバ装置１３で復旧した後には、ステップＳ６８において、分散インデックス管理部１３５は元から管理している分散インデックス１３１，１３２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【００９８】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【００９９】
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図７のフローチャートとともに説明する。
【０１００】
ステップＳ７１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。
【０１０１】
管理サーバ装置１４はステップＳ７２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【０１０２】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【０１０３】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップを格納する分散サーバ装置、例えば分散サーバ装置１１から、そのバックアップを、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３に転送するよう要求する（ステップＳ７３）。
【０１０４】
次に分散インデックス管理部１１５は、前記分散インデックス１２１，１２２のバックアップを分散サーバ装置１３に転送する（ステップＳ７４）。
【０１０５】
次に管理サーバ装置１４は分散サーバ装置１３の分散インデックス管理部１３５に対して復旧を要求する（ステップＳ７５）。
【０１０６】
前記要求を受けた分散インデックス管理部１３５は、要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ７６）。
【０１０７】
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。
【０１０８】
さらに分散インデックス１２１，１２２が分散サーバ装置１３で復旧した後には、ステップＳ７７において、分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【０１０９】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【０１１０】
次に請求項４，８の発明の実施例の動作を図８、図９とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図８において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーする（ステップＳ８１）。
【０１１１】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【０１１２】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【０１１３】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【０１１４】
また分散インデックス管理部１１５はステップＳ８２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【０１１５】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ８３）。
【０１１６】
管理サーバ装置１４は通知を受けて、前記分散インデックス１１１の復旧が可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２を選択する（ステップＳ８４）。
【０１１７】
次に管理サーバ装置１４は前記選択された分散サーバ装置１２に前記分散インデックス１１１のバックアップが存在するか否かを判定する（ステップＳ８５）。
【０１１８】
バックアップが存在する場合は当該分散サーバ装置１２の分散インデックス管理部１２５に対して復旧を要求し（ステップＳ８６）、該分散インデックス管理部１２５は分散インデックス１１１のバックアップを用いて分散インデックス１１１を復旧する（ステップＳ８７）。
【０１１９】
また、前記ステップＳ８５の判定の結果、前記選択された分散サーバ装置１２に分散インデックス１１１のバックアップが存在しない場合は、該分散インデックス１１１のバックアップを格納している他の分散サーバ装置、例えば分散サーバ装置１３に対して、該バックアップを、前記選択された最も負荷の低い分散サーバ装置１２へ転送するよう管理サーバ装置１４が要求する（ステップＳ８８）。
【０１２０】
この要求を受けて分散サーバ装置１３の分散インデックス管理部１３５は、前記バックアップを分散サーバ装置１２へ転送し（ステップＳ８９）、該分散サーバ装置１２の分散インデックス管理部１２５は、前記転送された分散インデックス１１１のバックアップを用いて分散インデックス１１１を復旧する（ステップＳ９０）。
【０１２１】
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ９１において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【０１２２】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【０１２３】
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図９のフローチャートとともに説明する。
【０１２４】
ステップＳ１０１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーする。
【０１２５】
管理サーバ装置１４はステップＳ１０２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【０１２６】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【０１２７】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２の復旧が可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置、例えば分散サーバ装置１１を選択する（ステップＳ１０３）。
【０１２８】
次に管理サーバ装置１４は前記選択された分散サーバ装置１１に前記分散インデックス１２１，１２２のバックアップが存在するか否かを判定する（ステップＳ１０４）。
【０１２９】
バックアップが存在する場合は当該分散サーバ装置１１の分散インデックス管理部１１５に対して復旧を要求し（ステップＳ１０５）、該分散インデックス管理部１１５は分散インデックス１２１，１２２のバックアップを用いて分散インデックス１２１，１２２を復旧する（ステップＳ１０６）。
【０１３０】
また、前記ステップＳ１０４の判定の結果、前記選択された分散サーバ装置１１に分散インデックス１２１，１２２のバックアップが存在しない場合は、該分散インデックス１２１，１２２のバックアップを格納している他の分散サーバ装置、例えば分散サーバ装置１３に対して、該バックアップを、前記選択された最も負荷の低い分散サーバ装置１１へ転送するよう管理サーバ装置１４が要求する（ステップＳ１０７）。
【０１３１】
この要求を受けて分散サーバ装置１３の分散インデックス管理部１３５は、前記バックアップを分散サーバ装置１１へ転送し（ステップＳ１０８）、該分散サーバ装置１１の分散インデックス管理部１１５は、前記転送された分散インデックス１２１，１２２のバックアップを用いて分散インデックス１２１，１２２を復旧する（ステップＳ１０９）。
【０１３２】
さらに分散インデックス１２１，１２２が分散サーバ装置１１で復旧した後には、ステップＳ１１０において、分散インデックス管理部１１５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【０１３３】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【０１３４】
また、コンピュータを前記障害耐性を備えた情報検索装置の各手段として機能させるためのプログラムを構築するものである。
【０１３５】
また、本実施形態の障害耐性を備えた情報検索装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の障害耐性を備えた情報検索方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ，ＣＤ−ＲＷ，ＨＤＤ，リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【図面の簡単な説明】
【０１３６】
【図１】本発明の一実施形態例の構成図。
【図２】本発明の請求項１，５の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図３】本発明の請求項１，５の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【図４】本発明の請求項２，６の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図５】本発明の請求項２，６の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【図６】本発明の請求項３，７の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図７】本発明の請求項３，７の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【図８】本発明の請求項４，８の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図９】本発明の請求項４，８の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【符号の説明】
【０１３７】
１…情報検索装置、１１〜１３…分散サーバ装置、１４…管理サーバ装置、１１１、１１２、１２１、１２２、１３１、１３２…分散インデックス、１１３、１１４、１２３、１２４、１３３、１３４…分散インデックスバックアップ。
【技術分野】
【０００１】
本発明は、インターネット上の検索エンジンをはじめとする、多数のサーバ装置によって実現される大規模な情報検索装置に係り、障害耐性を備えた情報検索装置、障害耐性を備えた情報検索方法、障害耐性を備えた情報検索プログラムおよびそのプログラムを記録した記録媒体に関わるものである。
【背景技術】
【０００２】
近年、コンピュータおよびインターネットの普及によって、非常に大規模な情報を高速に検索するという装置が必要となっている。これを実現するには、単独のサーバ装置では扱える情報の容量にも情報検索の速度にも限界があるため、多数のサーバ装置を並列に配置して一体として動作する構成とするのが一般的である。
【０００３】
尚、下記特許文献１には、複数サーバ上でデータベースを管理する多重化データベースシステムにおいて、データベース同士を同期させる方法が開示されている。
【特許文献１】特開２００７−２４１３２４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、従来の前記のような情報検索装置には次の様な問題が存在する。
【０００５】
まず、多数のサーバ装置によりシステムを構成するため、各サーバ装置の平均故障間隔が長くとも、システム全体で見た場合には単独のサーバ装置で実現された場合と比較して障害の発生する可能性が高いという問題が存在する。
【０００６】
また、上記の障害に対して耐障害性を持たせるために、システムの二重化を図るとサーバ装置の台数に比例して莫大なコストがかかるという問題が存在する。
【０００７】
本発明は上記課題を解決するものであり、その目的は、システムの一部に障害が発生した場合に、低コストで速やかに障害を復旧させることができる障害耐性を備えた情報検索装置、障害耐性を備えた情報検索方法、障害耐性を備えた情報検索プログラムおよびそのプログラムを記録した記録媒体を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決する請求項１記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【０００９】
また請求項５に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１０】
上記構成によれば、システムの一部に障害が発生した場合に、システムを構成する分散サーバ装置に分配して格納したバックアップによってすみやかに障害復旧が可能となるという効果が得られる。また、システム全体を二重化するのと比較して低コストで耐障害性を備えた情報検索システムを構築することが可能となるという効果が得られる。
【００１１】
また、請求項２に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【００１２】
また請求項６に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１３】
また請求項３に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【００１４】
また請求項７に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１５】
また請求項４に記載の障害耐性を備えた情報検索装置は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴としている。
【００１６】
また請求項８に記載の障害耐性を備えた情報検索方法は、検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴としている。
【００１７】
上記構成によれば、最も負荷の低い分散サーバ装置において、障害が発生した分散インデックスの復旧を行うので、分散サーバ装置の処理負荷の著しい増加を抑制することができる。
【００１８】
また、請求項９に記載の障害耐性を備えた情報検索プログラムは、コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムであることを特徴としている。
【００１９】
また、請求項１０に記載の記録媒体は、コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体であることを特徴としている。
【００２０】
一例として１０台の分散サーバ装置で構成される、本発明による情報検索装置において、各分散サーバ装置がそれぞれ９個の分散インデックスを備えることとした場合、一台の分散サーバ装置が故障したとすると、残りの９台の分散サーバ装置で故障した分散サーバ装置が受けもつ９個の分散インデックスをそれぞれ一つずつ復旧させることで、システム全体として障害から回復することが可能となる。
【００２１】
またこの障害回復のためには、各分散サーバ装置の処理負荷は９個から１０個へとおおよそ１１％増加するにとどまるため、各分散サーバ装置の障害発生確率をもとにシステムの性能設計を行うことで、各分散サーバ装置やシステム全体を二重化するのと比較して低いコストで情報検索システムに耐障害性を備えることが可能となる。
【発明の効果】
【００２２】
（１）請求項１〜１０に記載の発明によれば、システムの一部に障害が発生した場合に、システムを構成する分散サーバ装置に分配して格納したバックアップによってすみやかに障害復旧が可能となるという効果が得られる。また、システム全体を二重化するのと比較して低コストで耐障害性を備えた情報検索システムを構築することが可能となるという効果が得られる。
（２）請求項２，３，４，６，７，８に記載の発明によれば、最も負荷の低い分散サーバ装置において、障害が発生した分散インデックスの復旧を行うので、分散サーバ装置の処理負荷の著しい増加を抑制することができる。
【発明を実施するための最良の形態】
【００２３】
以下、図面を参照しながら本発明の実施の形態を説明するが、本発明は下記の実施形態例に限定されるものではない。
【００２４】
図１は本発明の一実施例の構成を示す模式図であり、１は本発明による情報検索装置である。１１〜１３は情報検索装置を構成する分散サーバ装置、１４は各分散サーバ装置１１〜１３の動作を監視し各分散サーバ装置に障害が発生した際に残りの分散サーバ装置に復旧を指示する管理サーバ装置である。
【００２５】
分散サーバ装置１１中の１１１および１１２は分散サーバ装置１１が担当する分散インデックス、１１３および１１４は分散サーバ装置１２および分散サーバ装置１３が担当する分散インデックスのうち分散サーバ装置１１がバックアップの保存を担当する分散インデックスのバックアップ、１１５は分散サーバ装置１１中の分散インデックスの状態を監視する分散インデックス管理部である。
【００２６】
分散サーバ装置１２中の１２１および１２２は分散サーバ装置１２が担当する分散インデックス、１２３および１２４は分散サーバ装置１１および分散サーバ装置１３が担当する分散インデックスのうち分散サーバ装置１２がバックアップの保存を担当する分散インデックスのバックアップ、１２５は分散サーバ装置１２中の分散インデックスの状態を監視する分散インデックス管理部である。
【００２７】
分散サーバ装置１３中の１３１および１３２は分散サーバ装置１３が担当する分散インデックス、１３３および１３４は分散サーバ装置１１および分散サーバ装置１２が担当する分散インデックスのうち分散サーバ装置１３がバックアップの保存を担当する分散インデックスのバックアップ、１３５は分散サーバ装置１３中の分散インデックスの状態を監視する分散インデックス管理部である。
【００２８】
尚本実施例では、管理サーバ装置１４および分散インデックス管理部１１５、１２５、１３５が、本発明の分散インデックスの復旧手段として動作する。また請求項２〜４、６〜８の発明においては、分散インデックス管理部１１５，１２５、１３５は、各分散サーバ装置１１〜１３の処理負荷を測定する機能を備えている。
【００２９】
本発明の情報検索装置は、検索対象となる情報を格納したインデックスを複数に分割した分散インデックスを複数の分散サーバ装置がそれぞれ担当して動作する。図１の例では情報インデックスは分散インデックス１１１，１１２，１２１，１２２，１３１，１３２の６個に分割され、分散サーバ装置１１，１２，１３で動作している。
【００３０】
尚図１の例では３台の分散サーバ装置に６個の分散インデックスとしているが、これらの数はそれぞれいくつであってもかまわない。
【００３１】
分散サーバ装置１１〜１３および管理サーバ装置１４は汎用のコンピュータ装置や専用の電子回路によって実現することができるが、その実現方法はいかなるものであってもよく、ここではその説明を省略する。
【００３２】
また分散サーバ装置１１〜１３は情報検索要求の受信および情報検索結果の送信を行う機能を備えるが、それらの機能の実現方法はいかなるものであってもよく、ここではその説明を省略する。
【００３３】
また、図１の実施例には管理サーバ装置１４を備えているが、その存在は本発明にとって必須ではなく、各分散サーバ装置１１〜１３が相互に通信しあうことにより管理サーバ装置１４を備えない実施方法もあり得る。
【００３４】
以下にこの実施例における分散インデックスの障害の発見と復旧の手順を図２〜図９のフローチャートとともに説明する。
【００３５】
図２および図３は請求項１、５の発明の実施例、図４および図５は請求項２，６の発明の実施例、図６および図７は請求項３，７の発明の実施例、図８および図９は請求項４，８の発明の実施例の各動作フローを示している。
【００３６】
図２のステップＳ２１において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。
【００３７】
すなわち本実施例においては、分散インデックス１１１のバックアップを分散サーバ装置１２に分散インデックスバックアップ１２３として転送コピーし、分散インデックス１１２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３４として転送コピーしている。
【００３８】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【００３９】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【００４０】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【００４１】
また分散インデックス管理部１１５はステップＳ２２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【００４２】
尚請求項２〜４，６〜８においてはこの状態確認により分散サーバ装置１１〜１３の負荷測定をかねるように構成するのも好ましいが、負荷の測定方法はこれに限るものではなく、分散サーバ装置を構成する計算機のオペレーティングシステムに固有の負荷測定機能を使う等どんな方法で行ってもかまわない。
【００４３】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ２３）。
【００４４】
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２の分散インデックス管理部１２５に対し、分散インデックス１１１の復旧を要求する（ステップＳ２４）。
【００４５】
要求を受けた分散インデックス管理部１２５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ２５）。
【００４６】
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２の分散インデックス管理部１２５に直接復旧を要求すればよい。
【００４７】
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。
【００４８】
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ２６において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【００４９】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【００５０】
上記では分散サーバ装置が担当する複数の分散インデックスの一部に障害が発生した際の復旧に至る手順を記述したが、システムの障害としては１台の分散サーバ装置全体に障害が発生することが多い。
【００５１】
以下にこの実施例において１台の分散サーバ装置全体の障害の発見と復旧の手順を図３のフローチャートとともに説明する。
【００５２】
ステップＳ３１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。
【００５３】
本実施例においては分散インデックス１２１のバックアップを分散サーバ装置１１に分散インデックスバックアップ１１４として転送コピーし、分散インデックス１２２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３３として転送コピーしている。
【００５４】
また管理サーバ装置１４はステップＳ３２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【００５５】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【００５６】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップ１１４，１３３を格納する分散サーバ装置１１、１３の分散インデックス管理部１１５、１３５に対してそれぞれ復旧を要求する（ステップＳ３３）。
【００５７】
実施例の場合は、分散インデックス１２１に関しては分散サーバ１１の分散インデックス管理部１１５に対して分散インデックスバックアップ１１４を用いた復旧を要求し、分散インデックス１２２に関しては分散サーバ１３の分散インデックス管理部１３５に対して分散インデックスバックアップ１３３を用いた復旧を要求する。
【００５８】
前記要求を受けた分散インデックス管理部１１５，１３５は、それぞれ要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ３４）。
【００５９】
尚管理サーバ装置１４を用いない実施例では、各分散サーバ装置の分散インデックス管理部が自分がバックアップを格納する分散インデックスを担当する分散サーバ装置の分散インデックス管理部に対して状態確認を行い、障害を発見したら手元のバックアップによって分散インデックスを復旧すればよい。
【００６０】
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。
【００６１】
さらに分散インデックス１２１が分散サーバ装置１１で、分散インデックス１２２が分散サーバ装置１３で各々復旧した後には、ステップＳ３５において、分散インデックス管理部１１５および分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【００６２】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【００６３】
次に請求項２，６の発明の実施例の動作を図４、図５とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図４において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置１２，１３に転送コピーする（ステップＳ４１）。
【００６４】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【００６５】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【００６６】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【００６７】
また分散インデックス管理部１１５はステップＳ４２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【００６８】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ４３）。
【００６９】
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２，１３のうち、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２の分散インデックス管理部１２５に対し、分散インデックス１１１の復旧を要求する（ステップＳ４４）。
【００７０】
要求を受けた分散インデックス管理部１２５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ４５）。
【００７１】
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２，１３のうち、最も負荷の低い分散サーバ装置を判定し、その最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２の分散インデックス管理部１２５に直接復旧を要求すればよい。
【００７２】
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。
【００７３】
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ４６において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【００７４】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【００７５】
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図５のフローチャートとともに説明する。
【００７６】
ステップＳ５１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置１１、１３に転送コピーする。
【００７７】
また管理サーバ装置１４はステップＳ５２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【００７８】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【００７９】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップを格納する分散サーバ装置１１、１３のうち、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３の分散インデックス管理部１３５に対して復旧を要求する（ステップＳ５３）。
【００８０】
前記要求を受けた分散インデックス管理部１３５は、それぞれ要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ５４）。
【００８１】
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。
【００８２】
さらに分散インデックス１２１、１２２が分散サーバ装置１３で復旧した後には、ステップＳ５５において、分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【００８３】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【００８４】
次に請求項３，７の発明の実施例の動作を図６、図７とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図６において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする（ステップＳ６１）。
【００８５】
すなわち本実施例においては、分散インデックス１１１のバックアップを分散サーバ装置１２に分散インデックスバックアップ１２３として転送コピーし、分散インデックス１１２のバックアップを分散サーバ装置１３に分散インデックスバックアップ１３４として転送コピーしている。
【００８６】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【００８７】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【００８８】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【００８９】
また分散インデックス管理部１１５はステップＳ６２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【００９０】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ６３）。
【００９１】
管理サーバ装置１４は通知を受けて、分散インデックス１１１のバックアップを格納している分散サーバ装置１２の分散インデックス管理部１２５に対し、そのバックアップを、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３に転送するよう要求する（ステップＳ６４）。
【００９２】
次に分散インデックス管理部１２５は、前記分散インデックス１１１のバックアップ１２３を分散サーバ装置１３に転送する（ステップＳ６５）。
【００９３】
次に管理サーバ装置１４は分散サーバ装置１３の分散インデックス管理部１３５に対して分散インデックス１１１の復旧を要求する（ステップＳ６６）。
【００９４】
要求を受けた分散インデックス管理部１３５は分散インデックス１１１のバックアップである分散インデックスバックアップ１２３を用いて分散インデックスを復旧する（ステップＳ６７）。
【００９５】
尚管理サーバ装置１４を用いない実施例では、分散サーバ装置１１の分散インデックス管理部１１５が分散サーバ装置１２、１３のうち最も負荷の低い分散サーバ装置を判定し、その最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３の分散インデックス管理部１３５に直接復旧を要求すればよい。
【００９６】
以上の手順により分散サーバ装置１１の担当する複数の分散インデックスの一部に障害が発生した際に障害の発見と復旧が実現できる。
【００９７】
さらに分散インデックス１１１が分散サーバ装置１３で復旧した後には、ステップＳ６８において、分散インデックス管理部１３５は元から管理している分散インデックス１３１，１３２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【００９８】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【００９９】
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図７のフローチャートとともに説明する。
【０１００】
ステップＳ７１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーする。
【０１０１】
管理サーバ装置１４はステップＳ７２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【０１０２】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【０１０３】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２のバックアップを格納する分散サーバ装置、例えば分散サーバ装置１１から、そのバックアップを、最も負荷の低い分散サーバ装置、例えば分散サーバ装置１３に転送するよう要求する（ステップＳ７３）。
【０１０４】
次に分散インデックス管理部１１５は、前記分散インデックス１２１，１２２のバックアップを分散サーバ装置１３に転送する（ステップＳ７４）。
【０１０５】
次に管理サーバ装置１４は分散サーバ装置１３の分散インデックス管理部１３５に対して復旧を要求する（ステップＳ７５）。
【０１０６】
前記要求を受けた分散インデックス管理部１３５は、要求通り分散インデックス１２１，１２２を復旧させる（ステップＳ７６）。
【０１０７】
上記の手順により分散サーバ装置１２全体に障害が発生した際に障害の発見と復旧が実現できる。
【０１０８】
さらに分散インデックス１２１，１２２が分散サーバ装置１３で復旧した後には、ステップＳ７７において、分散インデックス管理部１３５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の一つの分散サーバ装置に転送コピーすることとする。
【０１０９】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【０１１０】
次に請求項４，８の発明の実施例の動作を図８、図９とともに説明する。複数の分散インデックスの一部の障害の発見と復旧の手順を示す図８において、分散サーバ装置１１中の分散インデックス管理部１１５は適宜管理下の分散インデックス１１１，１１２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーする（ステップＳ８１）。
【０１１１】
このバックアップの作成および転送コピーは、一定時間毎に行うこととしてもよいし、分散インデックスに格納される情報が一定量増える毎に行うのでもよく、その他システム運用上のいかなる契機で行ってもよい。
【０１１２】
また上記においてバックアップの作成および転送コピーは分散サーバ装置１１の分散インデックス管理部１１５が主導するものとして記述したが、これに限らず、管理サーバ装置１４の指示によることとしてもよく、また該バックアップの転送コピー先となる分散サーバ装置の分散インデックス管理部が主導することとしてもかまわない。
【０１１３】
バックアップの転送コピーは他の分散サーバ装置１２，１３でも同様に行われる。
【０１１４】
また分散インデックス管理部１１５はステップＳ８２において定期的に分散インデックス１１１および分散インデックス１１２に対して状態確認を行う。
【０１１５】
状態確認の結果、例えば分散インデックス１１１に障害が確認された場合には、分散インデックス管理部１１５は管理サーバ装置１４に対して障害が発見された分散インデックス１１１を通知する（ステップＳ８３）。
【０１１６】
管理サーバ装置１４は通知を受けて、前記分散インデックス１１１の復旧が可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置、例えば分散サーバ装置１２を選択する（ステップＳ８４）。
【０１１７】
次に管理サーバ装置１４は前記選択された分散サーバ装置１２に前記分散インデックス１１１のバックアップが存在するか否かを判定する（ステップＳ８５）。
【０１１８】
バックアップが存在する場合は当該分散サーバ装置１２の分散インデックス管理部１２５に対して復旧を要求し（ステップＳ８６）、該分散インデックス管理部１２５は分散インデックス１１１のバックアップを用いて分散インデックス１１１を復旧する（ステップＳ８７）。
【０１１９】
また、前記ステップＳ８５の判定の結果、前記選択された分散サーバ装置１２に分散インデックス１１１のバックアップが存在しない場合は、該分散インデックス１１１のバックアップを格納している他の分散サーバ装置、例えば分散サーバ装置１３に対して、該バックアップを、前記選択された最も負荷の低い分散サーバ装置１２へ転送するよう管理サーバ装置１４が要求する（ステップＳ８８）。
【０１２０】
この要求を受けて分散サーバ装置１３の分散インデックス管理部１３５は、前記バックアップを分散サーバ装置１２へ転送し（ステップＳ８９）、該分散サーバ装置１２の分散インデックス管理部１２５は、前記転送された分散インデックス１１１のバックアップを用いて分散インデックス１１１を復旧する（ステップＳ９０）。
【０１２１】
さらに分散インデックス１１１が分散サーバ装置１２で復旧した後には、ステップＳ９１において、分散インデックス管理部１２５は元から管理している分散インデックス１２１，１２２に対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【０１２２】
尚分散インデックス１１１以外の分散インデックスに障害が確認された場合も前記と同様の動作となる。
【０１２３】
次に１台の分散サーバ装置全体の障害の発見と復旧の手順を図９のフローチャートとともに説明する。
【０１２４】
ステップＳ１０１において、分散サーバ装置１２中の分散インデックス管理部１２５は適宜管理下の分散インデックス１２１，１２２の復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーする。
【０１２５】
管理サーバ装置１４はステップＳ１０２において、定期的に分散サーバ装置１１，１２，１３の分散インデックス管理部１１５，１２５，１３５に対して状態確認を行う。
【０１２６】
この状態確認の結果、例えば分散インデックス管理部１２５が障害応答を返した場合や、一定時間以上分散インデックス管理部１２５と通信が不可能な場合には、管理サーバ装置１４は分散サーバ装置１２に障害が発生したものと判断する。
【０１２７】
上記により分散サーバ装置１２の障害を発見した管理サーバ装置１４は、分散サーバ装置１２の担当する分散インデックス１２１，１２２の復旧が可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置、例えば分散サーバ装置１１を選択する（ステップＳ１０３）。
【０１２８】
次に管理サーバ装置１４は前記選択された分散サーバ装置１１に前記分散インデックス１２１，１２２のバックアップが存在するか否かを判定する（ステップＳ１０４）。
【０１２９】
バックアップが存在する場合は当該分散サーバ装置１１の分散インデックス管理部１１５に対して復旧を要求し（ステップＳ１０５）、該分散インデックス管理部１１５は分散インデックス１２１，１２２のバックアップを用いて分散インデックス１２１，１２２を復旧する（ステップＳ１０６）。
【０１３０】
また、前記ステップＳ１０４の判定の結果、前記選択された分散サーバ装置１１に分散インデックス１２１，１２２のバックアップが存在しない場合は、該分散インデックス１２１，１２２のバックアップを格納している他の分散サーバ装置、例えば分散サーバ装置１３に対して、該バックアップを、前記選択された最も負荷の低い分散サーバ装置１１へ転送するよう管理サーバ装置１４が要求する（ステップＳ１０７）。
【０１３１】
この要求を受けて分散サーバ装置１３の分散インデックス管理部１３５は、前記バックアップを分散サーバ装置１１へ転送し（ステップＳ１０８）、該分散サーバ装置１１の分散インデックス管理部１１５は、前記転送された分散インデックス１２１，１２２のバックアップを用いて分散インデックス１２１，１２２を復旧する（ステップＳ１０９）。
【０１３２】
さらに分散インデックス１２１，１２２が分散サーバ装置１１で復旧した後には、ステップＳ１１０において、分散インデックス管理部１１５は元から管理している分散インデックスに対するのと同様に、適宜復旧に必要なバックアップを作成し、それを他の複数の分散サーバ装置に転送コピーすることとする。
【０１３３】
尚、分散サーバ装置１１又は分散サーバ装置１３全体に障害が発生した際も前記と同様の動作となる。
【０１３４】
また、コンピュータを前記障害耐性を備えた情報検索装置の各手段として機能させるためのプログラムを構築するものである。
【０１３５】
また、本実施形態の障害耐性を備えた情報検索装置における各手段の一部もしくは全部の機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、本実施形態の障害耐性を備えた情報検索方法における手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもなく、コンピュータでその機能を実現するためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えばＦＤ（Ｆｌｏｐｐｙ（登録商標） Ｄｉｓｋ）や、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｋ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、メモリカード、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）−ＲＯＭ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）−ＲＯＭ、ＣＤ−Ｒ，ＣＤ−ＲＷ，ＨＤＤ，リムーバブルディスクなどに記録して、保存したり、配布したりすることが可能である。また、上記のプログラムをインターネットや電子メールなど、ネットワークを通して提供することも可能である。
【図面の簡単な説明】
【０１３６】
【図１】本発明の一実施形態例の構成図。
【図２】本発明の請求項１，５の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図３】本発明の請求項１，５の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【図４】本発明の請求項２，６の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図５】本発明の請求項２，６の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【図６】本発明の請求項３，７の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図７】本発明の請求項３，７の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【図８】本発明の請求項４，８の実施例における分散インデックスに障害が発生した場合の動作を示すフローチャート。
【図９】本発明の請求項４，８の実施例における分散サーバ装置に障害が発生した場合の動作を示すフローチャート。
【符号の説明】
【０１３７】
１…情報検索装置、１１〜１３…分散サーバ装置、１４…管理サーバ装置、１１１、１１２、１２１、１２２、１３１、１３２…分散インデックス、１１３、１１４、１２３、１２４、１３３、１３４…分散インデックスバックアップ。
【特許請求の範囲】
【請求項１】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項２】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項３】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項４】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項５】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項６】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項７】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項８】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項９】
コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラム。
【請求項１０】
コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項１】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項２】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項３】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項４】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置であって、
前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧手段を具備することを特徴とする障害耐性を備えた情報検索装置。
【請求項５】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項６】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置のうち最も負荷の低い分散サーバ装置において該バックアップにより前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項７】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の一つの分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスのバックアップを格納した分散サーバ装置から最も負荷の低い分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項８】
検索対象の情報の一部を格納した複数の分散インデックスを有した分散サーバ装置を複数備え、前記複数の分散サーバ装置のうちのいずれか一つの分散サーバ装置に格納される分散インデックスのバックアップコピーを、該複数の分散サーバ装置のうちの他の複数の分散サーバ装置に格納して構成された情報検索装置の情報検索方法であって、
分散インデックスの復旧手段が、前記分散インデックスまたは前記分散サーバ装置に障害が発生した場合に、当該分散インデックスの復旧可能な分散サーバ装置のうち最も負荷の低い分散サーバ装置を選択し、その分散サーバ装置に該分散インデックスのバックアップが存在すれば該バックアップにより前記分散インデックスを復旧し、存在しなければ、該分散インデックスのバックアップを格納した分散サーバ装置のうちの一つから前記選択した分散サーバ装置に該バックアップを転送し、該転送先分散サーバ装置において前記分散インデックスを復旧する分散インデックスの復旧ステップを具備することを特徴とする障害耐性を備えた情報検索方法。
【請求項９】
コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラム。
【請求項１０】
コンピュータを請求項１ないし４のいずれか１項に記載の手段として機能させるための障害耐性を備えた情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００９−１６３６６４（Ｐ２００９−１６３６６４Ａ）
【公開日】平成２１年７月２３日（２００９．７．２３）
【国際特許分類】
【出願番号】特願２００８−２９６８（Ｐ２００８−２９６８）
【出願日】平成２０年１月１０日（２００８．１．１０）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
【公開日】平成２１年７月２３日（２００９．７．２３）
【国際特許分類】
【出願日】平成２０年１月１０日（２００８．１．１０）
【出願人】（０００００４２２６）日本電信電話株式会社 (13,992)
【Ｆターム（参考）】
[ Back to top ]