(57)【特許請求の範囲】
【請求項１】
複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する記憶部と、
前記記憶部にて記憶された構成要素に特徴が有る場合、前記構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに前記記憶部に作成して管理する管理部と、
前記構成要素間を前記要素関係にて関係付けた構成情報の検索要求を受け付けると、前記構成情報に関する情報を、前記記憶部に作成された複製を用いて検索する検索部と
を有することを特徴とする構成情報管理装置。
【請求項２】
前記管理部は、
前記構成情報の登録要求を受け付けると、前記構成情報に含まれる構成要素及び要素関係をそれぞれが管理される装置の記憶部に登録する登録部と、
前記構成情報に含まれる第１の構成要素に特徴が有る場合、前記構成情報のうち前記第１の構成要素と関係付けられた特徴が無い第２の構成要素の複製及びこれら構成要素間の要素関係の複製を、前記第１の構成要素を管理する装置の前記記憶部に作成する複製作成部と
を有することを特徴とする請求項１に記載の構成情報管理装置。
【請求項３】
前記管理部は、
前記構成情報に含まれる第１の構成要素の特徴有無が変更したか否かを判定する判定部を有し、
前記複製作成部は、
前記判定部にて第１の構成要素の特徴の有無が変更したとき、変更結果に基づいて、既に前記記憶部に記憶された構成要素であって前記第１の構成要素と共通する要素種別を有する構成要素に関する複製を更新する複製更新部を有することを特徴とする請求項２に記載の構成情報管理装置。
【請求項４】
前記管理部は、
前記構成情報に含まれる前記第１の構成要素と共通する要素種別を有する全構成要素がそれぞれ有する属性数を加算して得た全属性数から、当該要素種別に属する構成要素の平均属性数を算出し、算出した平均属性数に基づいて、特徴の有無を決定する特徴有無決定部を有することを特徴とする請求項２又は請求項３に記載の構成情報管理装置。
【請求項５】
複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する記憶部にて記憶された構成要素に特徴が有る場合、前記構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに前記記憶部に作成して管理する管理手順と、
前記構成要素間を前記要素関係にて関係付けた構成情報の検索要求を受け付けると、前記構成情報に関する情報を、前記記憶部に作成された複製を用いて検索する検索手順と
をコンピュータに実行させることを特徴とする構成情報管理プログラム。
【請求項６】
複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する記憶部にて記憶された構成要素に特徴が有る場合、前記構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに前記記憶部に作成して管理する管理工程と、
前記構成要素間を前記要素関係にて関係付けた構成情報の検索要求を受け付けると、前記構成情報に関する情報を、前記記憶部に作成された複製を用いて検索する検索工程と
を含むことを特徴とする構成情報管理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構成情報管理装置、構成情報管理プログラム及び構成情報管理方法に関する。
【背景技術】
【０００２】
情報システムは、ハードウェア、ソフトウェアやネットワークなど様々なリソースで構成されており、それぞれのリソースが有機的に結合して機能を果たすことで、システムとしての稼動目的を達成している。
【０００３】
かかる情報システムを構成する様々なリソースに関する情報を管理する複数種類のデータベース（ＤＢ：Database）を仮想統合するＤＢとして、ＦＣＭＤＢ（Federated Configuration Management Database）が知られている。
【０００４】
かかるＦＣＭＤＢの概念を、図２４を参照して説明する。図２４の例では、ＦＣＭＤＢは、情報システムを構成する構成情報ＤＢ、インシデント情報ＤＢ、トラブル情報ＤＢ等異種のＤＢを仮想統合する。そのため、ＦＣＭＤＢは、リソースに関する情報（ＣＩ：Configuration Item）をノードとし、ＣＩ間の関係（Relationship）をエッジとするグラフによって表されるように各リソースを管理する。これにより、仮想統合される複数のＤＢに対して、横断的に操作することが可能となる。なお、それぞれのＤＢの実装は、ＭＤＲ（Management Data Repository）と呼ばれる。
【０００５】
また、ＦＣＭＤＢは、スケーラビリティを向上させるために分散化した構成をとることが知られている。かかる分散ＦＣＭＤＢの概念を、図２５を参照して説明する。図２５の例では、ＣＩ１〜ＣＩ３及び各ＣＩ間の関係Ｒ１〜Ｒ２が、分散ＦＣＭＤＢ内の複数のＦＣＭＤＢで分散管理される。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特表２００２−５００７９１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記の分散ＦＣＭＤＢでは、関係Ｒを辿るような検索処理を行う際、何回も部分検索処理を行う必要があり、高速に検索処理を行うことができないという問題がある。すなわち、分散ＦＣＭＤＢでは、各ＣＩ及び各関係Ｒをそれぞれ分散したＦＣＭＤＢに登録するので、関係Ｒを辿るような検索処理を行う際、ＦＣＭＤＢ間を跨る数多くの処理を行うことになる。
【０００８】
かかる分散ＦＣＭＤＢの検索処理に関する問題を、図２６を用いて説明する。図２６は、分散ＦＣＭＤＢの検索処理を説明する図である。図２６に示すように、ＣＩ１とＲ１とで関係付けられたＣＩ２と、さらにＲ２とで関係付けられたＣＩ３の情報が分散ＦＣＭＤＢから検索される場合について説明する。
【０００９】
まず、分散ＦＣＭＤＢは、１回目の部分検索処理で、ＦＣＭＤＢ１からＣＩ１を検索し、ＣＩ１の識別ＩＤを取得する。次に、分散ＦＣＭＤＢは、２回目の部分検索処理で、関係Ｒの両端に接続されるソースＣＩ及びターゲットＣＩのうちどちらか一方がＣＩ１の識別ＩＤとなるＲ１をＦＣＭＤＢ２から検索し、他方のＣＩ２の識別ＩＤを取得する。さらに、分散ＦＣＭＤＢは、３回目の部分検索処理で、関係Ｒの両端に接続されるソースＣＩ及びターゲットＣＩのうちどちらか一方がＣＩ２の識別ＩＤとなるＲ２をＦＣＭＤＢ３から検索し、他方のＣＩ３の識別ＩＤを取得する。そして、４回目の部分検索処理で、分散ＦＣＭＤＢは、ＣＩ３の識別ＩＤを用いて、ＣＩ３の情報をＦＣＭＤＢ２から検索する。
【００１０】
開示の技術は、上記に鑑みてなされたものであって、構成要素（ＣＩ）との関係Ｒを辿るような検索処理であっても高速に行うことができる構成情報管理装置、構成情報管理プログラム及び構成情報管理方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本願の開示する構成情報管理装置は、一つの態様において、複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する記憶部と、前記記憶部にて記憶された構成要素に特徴が有る場合、前記構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに前記記憶部に作成して管理する管理部と、前記構成要素間を前記要素関係にて関係付けた構成情報の検索要求を受け付けると、前記構成情報に関する情報を、前記記憶部に作成された複製を用いて検索する検索部とを備える。
【発明の効果】
【００１２】
本願の開示する構成情報管理装置の一つの態様によれば、構成要素（ＣＩ）との関係を辿るような検索処理を行う場合であっても高速に行うことができるという効果を奏する。
【図面の簡単な説明】
【００１３】
【図１】図１は、実施例１に係る構成情報管理装置の構成を示す機能ブロック図である。
【図２】図２は、構成要素の状態を説明する図である。
【図３】図３は、実施例２に係る構成情報管理装置の構成を示す機能ブロック図である。
【図４】図４は、エンティティ情報記憶部のデータ構造の一例を示す図である。
【図５】図５は、特徴情報記憶部のデータ構造の一例を示す図である。
【図６】図６は、特徴情報記憶部の登録前後の一例を示す図である。
【図７】図７は、特徴の有るＣＩの複製を作成する一例を示す図である。
【図８】図８は、特徴の有るＣＩの複製を作成する一例を示す図である。
【図９】図９は、Ｒｅｌの複製を作成する一例を示す図である。
【図１０】図１０は、Ｒｅｌの複製を作成する一例を示す図である。
【図１１】図１１は、特徴の有るＣＩに変更した場合のＣＩの複製を作成する一例を示す図である。
【図１２】図１２は、特徴の無いＣＩに変更した場合のＣＩの複製を削除する一例を示す図である。
【図１３】図１３は、検索処理の一例を示す図である。
【図１４】図１４は、管理部の処理動作を示すフローチャートである。
【図１５】図１５は、登録処理部の処理動作を示すフローチャートである。
【図１６】図１６は、登録処理部の処理動作を示すフローチャートである。
【図１７】図１７は、複製作成部の処理動作を示すフローチャートである。
【図１８】図１８は、複製作成部の処理動作を示すフローチャートである。
【図１９】図１９は、複製作成部の処理動作を示すフローチャートである。
【図２０】図２０は、複製作成部の処理動作を示すフローチャートである。
【図２１】図２１は、検索部の処理動作を示すフローチャートである。
【図２２】図２２は、構成情報管理装置を用いた部分検索式への分割例を示す図である。
【図２３】図２３は、構成情報管理プログラムを実行するコンピュータを示す図である。
【図２４】図２４は、ＦＣＭＤＢの概念を説明する図である。
【図２５】図２５は、分散ＦＣＭＤＢの概念を説明する図である。
【図２６】図２６は、分散ＦＣＭＤＢの検索処理を説明する図である。
【発明を実施するための形態】
【００１４】
以下に、本願の開示する構成情報管理装置、構成情報管理プログラム及び構成情報管理方法の実施例を図面に基づいて詳細に説明する。なお、本実施例によりこの発明が限定されるものではなく、分散ＦＣＭＤＢであれば同様に適用できる。
【実施例１】
【００１５】
図１は、本実施例１に係る構成情報管理装置の構成を示す機能ブロック図である。図１に示すように、構成情報管理装置１は、記憶部１０、管理部２０及び検索部３０を有する。
【００１６】
記憶部１０は、複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する。ここで、各装置にはそれぞれ分散化されたＦＣＭＤＢが搭載され、各ＦＣＭＤＢには自装置が管理する、計算機システムに関連する構成情報が記憶される。この構成情報は、構成要素をノードとし、構成要素間の要素関係をエッジとするグラフによって表される。すなわち、要素関係が、２つの構成要素間の関係を定義する。例えば、構成要素には、計算機システムの構成アイテムであるサーバ、ストレージ又はソフトウェアがあり、要素関係がこれらの間の２つの構成要素間の関係を定義する。
【００１７】
管理部２０は、記憶部１０にて記憶された構成要素に特徴が有る場合、当該構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに記憶部１０に作成して管理する。
【００１８】
検索部３０は、構成要素間を要素関係にて関係付けた構成情報の検索要求を受け付けると、構成情報に関する情報を、記憶部１０に作成された複製を用いて検索する。
【００１９】
ここで、本実施例１に係る構成情報管理装置１の管理部２０にて管理された構成要素の状態例について、図２を参照して説明する。図２は、構成情報管理装置１の管理部２０にて管理された構成要素の状態を説明する図である。
【００２０】
図２に示すように、分散ＦＣＭＤＢを構成する各ＦＣＭＤＢ１〜４には、自ＦＣＭＤＢが管理する構成要素（ＣＩ：Configuration Item）及び要素関係（Ｒ：Relationship）を記憶する。さらに、各ＦＣＭＤＢ１〜４は、自ＦＣＭＤＢが管理する構成要素に特徴が有る場合、当該構成要素に関係付けられる、他ＦＣＭＤＢが管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに各記憶部１０に作成する。例えば、ＦＣＭＤＢ２は、自ＦＣＭＤＢ２が管理する特徴が有るＣＩ５に、ＣＩ５に関係付けられる、ＦＣＭＤＢ１が管理する構成要素であって特徴が無い構成要素ＣＩ４の複製を、要素関係Ｒ３の複製とともに自ＦＣＭＤＢ２の記憶部１０に作成する。さらに、ＦＣＭＤＢ２は、自ＦＣＭＤＢ２が管理する特徴が有るＣＩ５に、ＣＩ５に関係付けられる、ＦＣＭＤＢ４が管理する構成要素であって特徴が無い構成要素ＣＩ６の複製を、要素関係Ｒ４の複製とともに自ＦＣＭＤＢ２の記憶部１０に作成する。
【００２１】
このようにして、構成情報管理装置１は、特徴の有る構成要素に関係付けられる、他装置が管理する特徴が無い構成要素の複製を、特徴の有る構成要素と同一の記憶部１０に作成して管理するようにした。そのため、構成情報管理装置１は、構成要素を辿って情報を検索するとき、各装置に構成要素をばらばらに記憶しているよりも、装置間を跨ぐ検索を少なくできるので、検索時間を高速化できる。しかも、複製が作成される構成要素の始点は特徴の有る構成要素であるので、複製が作成される構成要素の始点と検索対象を辿る始点とが一致する確率が高くなり、さらに検索効率の向上を図ることができる。
【実施例２】
【００２２】
［実施例２に係る構成情報管理装置の構成］
図３は、本実施例２に係る構成情報管理装置２の構成を示す機能ブロック図である。構成情報管理装置２は、記憶部１０、管理部２０、検索部３０及びＦＣＭＣＢ間データ送受信部４０を有する。管理部２０は、登録要求受付部２１、登録処理部２２、登録先ＦＣＭＤＢ算出部２３及び複製作成部２４を有する。検索部３０は、検索要求受付部３１及び検索処理部３２を有する。登録処理部２２は、エンティティ登録部２２ａ、特徴有無算出部２２ｂ、特徴有無変更判定部２２ｃ及び特徴情報更新部２２ｄを有する。複製作成部２４は、構成要素複製作成部２４ａ、要素関係複製作成部２４ｂ及び複製更新部２４ｃを有する。検索処理部３２は、部分検索式分割部３２ａ及び部分検索式検索部３２ｂを有する。
【００２３】
なお、管理部２０及び検索部３０は、例えば、ＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の集積回路又はＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）などの電子回路である。
【００２４】
記憶部１０は、エンティティ情報記憶部１１及び特徴情報記憶部１２を有する。なお、記憶部１０は、例えば、ＲＡＭ（Random Access Memory）、フラッシュメモリ（flash memory）などの半導体メモリ素子、又は、ハードディスク、光ディスクなどの記憶装置である。
【００２５】
エンティティ情報記憶部１１は、複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する。また、エンティティ情報記憶部１１は、登録された構成要素の中に特徴が有る構成要素が存在する場合、当該構成要素に関連付けられる、自装置のみならず他装置が管理する特徴が無い構成要素を要素関係とともに記憶する。なお、構成要素及び構成関係をそれぞれエンティティといい、構成情報及び構成関係のそれぞれのデータをエンティティ情報という。
【００２６】
ここで、エンティティ情報記憶部１１について図４を参照しながら説明する。図４は、エンティティ情報記憶部１１のデータ構造の一例を示す図である。図４に示すように、エンティティ情報記憶部１１は、構成要素（ＣＩ）データ及び要素関係（Relationship）データを記憶する。ＣＩデータとは、情報システムを構成する部品、例えばサーバ、ストレージ又はソフトウェアに関する情報を示す。ＣＩデータは、ＣＩ毎に、ＣＩ固有の識別文字を示す識別ｉｄ１１ａ、ＣＩの分類を示すＣＩ種別１１ｂ及びＣＩの属性を示す属性１１ｃを対応付けて記憶する。また、Ｒｅｌａｔｉｏｎｓｈｉｐ（「Ｒｅｌ」と略記する。）データは、Ｒｅｌ毎に、Ｒｅｌ固有の識別文字を示す識別ｉｄ１１ｄ、Ｒｅｌの分類を示すＲｅｌ種別１１ｅ、ソースｉｄ１１ｆ及びターゲットｉｄ１１ｇを対応付けて記憶する。ソースｉｄ１１ｆは、関係付けられる両端のＣＩのうち一方のＣＩ識別ｉｄを示し、ターゲットｉｄ１１ｇは、他方のＣＩ種別ｉｄを示す。なお、ソースｉｄ１１ｆ及びターゲットｉｄ１１ｇは、Ｒｅｌの属性となる。
【００２７】
例えば、ＣＩデータの例では、識別ｉｄ１１ａが「Ｓｅｒｖｅｒ００１」となるＣＩ種別１１ｂは「Ｓｅｒｖｅｒ」である。そして、「Ｓｅｒｖｅｒ００１」の属性は、サーバ名称（ｎａｍｅ）が「ｓｖｒ１」、ＣＰＵ（ｃｐｕ）が「ｘｘｘ」、メモリー（ｍｅｍｏｒｙ）が「４ＧＢ」、ＩＰアドレス（ｉｐＡｄｄｒｅｓｓ）が「１９２．１６８．０．１」である。また、Ｒｅｌデータの例では、識別ｉｄ１１ｄが「Ｒｅｌ１」となるＲｅｌ種別１１ｂは「ＭａｎａｇｅｄＢｙ」である。そして、「Ｒｅｌ１」の属性として、ソースｉｄ１１ｆは「Ｓｅｒｖｅｒ００１」であり、ターゲットｉｄ１１ｇは「Ｐｅｒｓｏｎ００５」である。すなわち、「Ｒｅｌ１」は、ＣＩ「Ｓｅｒｖｅｒ００１」とＣＩ「Ｐｅｒｓｏｎ００５」とを関係付ける。
【００２８】
図３に戻って、特徴情報記憶部１２は、ＣＩ種別毎の特徴情報を記憶する。ここで、特徴情報記憶部１２のデータ構造の一例を示す図である。図５に示すように、特徴情報記憶部１２は、ＣＩ種別毎に、ＣＩの分類を示すＣＩ種別１２ａ、ＣＩの総数１２ｂ、属性総数１２ｃ及び特徴有無１２ｄを対応付けて記憶する。ＣＩの総数１２ｂは、分散ＦＣＭＤＢに管理されているＣＩ種別に属するＣＩの総数を示す。属性総数１２ｃは、分散ＦＣＭＤＢに管理されているＣＩ種別に属する全ＣＩの属性総数を示す。特徴有無１２ｄは、ＣＩ種別１２ａの特徴の有無を示し、「特徴が有る」場合は「有り」が記憶され、「特徴が無い」場合は「無し」が記憶される。ここで、ＣＩ種別１２ａの「特徴が有る」とは、例えば属性総数１２ｃを総数１２ｂで割って得た商（平均属性数）が閾値以上の場合である。本実施例では、閾値として「１０」を例として説明するが、これに限定されるものではない。
【００２９】
例えば、ＣＩ種別１２ａ「Ａｐｐ」、「Ｒｅｌ」、「Ｓｔｏ」の平均属性数は、それぞれ属性数１２ｃを総数１２ｂで割って得た商である「６」、「１」、「５」であるので、各特徴有無１２ｄは「無し」を示す。ところが、「Ｓｖｒ」の平均属性数は、「２０」となるので、特徴有無１２ｄは「有り」を示す。
【００３０】
図３に戻って、登録要求受付部２１は、ＭＤＲ（Management Data Repository）から構成情報の登録要求を受け付けると、当該登録要求がされた構成情報をエンティティ登録部２２ａに出力する。なお、構成情報とは、ＣＩ間をＲｅｌにて関係付けた情報である。
【００３１】
エンティティ登録部２２ａは、登録要求受付部２１から構成情報を取得すると、構成情報に含まれるＣＩ及びＲｅｌを、それぞれが管理される各ＦＣＭＤＢの記憶部１０に登録する。具体的には、エンティティ登録部２２ａは、構成情報に含まれるＣＩ毎に、ＣＩの識別ｉｄ１１ａを登録先ＦＣＭＤＢ算出部２３に出力し、登録先ＦＣＭＤＢ算出部２３によって算出された値に応じてＣＩの登録先ＦＣＭＤＢを決定する。同様に、エンティティ登録部２２ａは、構成情報に含まれるＲｅｌ毎に、Ｒｅｌの識別ｉｄ１１ｄを登録先ＦＣＭＤＢ算出部２３に出力し、登録先ＦＣＭＤＢ算出部２３によって算出された値に応じてＲｅｌの登録先ＦＣＭＤＢを決定する。また、エンティティ登録部２２ａは、決定された登録先ＦＣＭＤＢが自ＦＣＭＤＢであるＣＩ及びＲｅｌの各エンティティ情報を、エンティティ情報記憶部１１に登録する。また、エンティティ登録部２２ａは、登録先ＦＣＭＤＢが自ＦＣＭＤＢ以外であるＣＩ及びＲｅｌの各エンティティ情報を、登録先ＦＣＭＤＢの識別ｉｄとともに、ＦＣＭＤＢ間データ送受信部４０に出力する。
【００３２】
特徴有無算出部２２ｂは、ＣＩ種別毎の特徴の有無を算出する。具体的には、特徴情報算出部２２ｂは、構成情報に含まれるＣＩ毎に、ＣＩを分類するＣＩ種別１２ａと同一のＣＩ種別１２ａの全ＣＩがそれぞれ有する属性数を加算する。また、特徴情報算出部２２ｂは、加算して得た全属性数から、当該ＣＩ種別１２ａに属するＣＩの平均属性数を算出する。また、特徴情報算出部２２ｂは、算出した平均属性数に応じた特徴有無１２ｄを特徴情報記憶部１２に記憶する。例えば、特徴情報算出部２２ｂは、平均属性数が「１０」以上の場合、特徴が有ると判断し、特徴有無１２ｄに「有り」を記憶する。一方、特徴情報算出部２２ｂは、平均属性数が「１０」未満の場合、特徴が無しと判断し、特徴有無１２ｄに「無し」を記憶する。
【００３３】
ここで、構成情報の登録における特徴情報記憶部１２の登録前後の一例を、図６を参照して説明する。図６は、特徴情報記憶部１２の登録前後の一例を示す図である。なお、構成情報は、Ｓｔｏ１、Ｓｖｒ２、Ｓｔｏ３及びＳｖｒ４のＣＩを含むものとする。図６に示すように、特徴有無算出部２２ｂは、「Ｓｖｒ２」及び「Ｓｖｒ４」のＣＩ種別「Ｓｖｒ」に関する特徴情報を特情報記憶部１２に記憶する。図６の例では、構成情報の登録前では、ＣＩ種別「Ｓｖｒ」は特徴情報記憶部１２に記憶されていないが、構成情報の登録後では、ＣＩ種別「Ｓｖｒ」が特徴情報記憶部１２に記憶されている。すなわち、構成情報に含まれる「Ｓｖｒ２」及び「Ｓｖｒ４」はＣＩ種別「Ｓｖｒ」に属するので総数は「２」、属性総数が「４０」と記憶される。また、特徴有無算出部２２ｂは、属性総数からＣＩ種別「Ｓｖｒ」に属するＣＩの平均属性数を算出し、算出して得た「２０」に応じた特徴有無「有り」を特徴情報記憶部１２に記憶する。
【００３４】
図３に戻って、特徴有無変更判定部２２ｃは、構成情報に含まれるＣＩにおけるＣＩ種別の特徴有無が変更したか否かを判定する。具体的には、特徴有無変更判定部２２ｃは、構成情報に含まれるＣＩにおけるＣＩ種別１２ａに対する特徴有無１２ｄが「無し」から「有り」に変更したか否かを判定する。また、特徴有無変更判定部２２ｃは、ＣＩにおけるＣＩ種別１２ａの特徴有無１２ｄが「無し」から「有り」に変更したと判定する場合、ＣＩ種別１２ａと同一のＣＩ種別を持つ全ＣＩを対象とした複製更新処理を、複製更新部２４ｂに依頼する。
【００３５】
一方、特徴有無変更判定部２２ｃは、ＣＩにおけるＣＩ種別１２ａに対する特徴有無１２ｄが「無し」から「有り」に変更しなかったと判定する場合、ＣＩ種別１２ａと同一のＣＩ種別に属する全ＣＩを対象として、各ＣＩと対応付けられたＣＩの複製を削除する。具体的には、特徴有無変更判定部２２は、ＣＩ種別１２ａと同一のＣＩ種別に属するＣＩに対応付けられたＣＩ及びＲｅｌをエンティティ情報記憶部１１から削除する。また、特徴有無変更判定部２２ｃは、ＣＩ種別１２ａと同一のＣＩ種別に属する全ＣＩを対象とした複製更新処理を、複製更新部２４ｂに依頼する。
【００３６】
特徴情報更新部２２ｄは、後記する複製作成部２４によって行われた構成情報の複製作成処理を終了すると、自ＦＣＭＤＢ以外の全ＦＣＭＤＢの特徴情報記憶部１２を更新する。
【００３７】
登録先ＦＣＭＤＢ算出部２３は、ＣＩの識別ｉｄ１１ａ又はＲｅｌの識別ｉｄ１１ｂを取得すると、識別ｉｄから登録先ＦＣＭＤＢを決定付ける値を算出する。例えば、登録先ＦＣＭＤＢ算出部２３は、ハッシュ関数を用いて、識別ｉｄに対応するハッシュ値を算出する。登録先ＦＣＭＤＢがこの算出されたハッシュ値によって決定付けられる。
【００３８】
構成要素複製作成部２４ａは、構成情報に含まれるＣＩ毎に順次各ＣＩに関する複製作成処理を行う。具体的には、構成要素複製作成部２４ａは、構成情報に含まれるＣＩ（複製作成対象ＣＩ）が特徴の有るＣＩ種別を持つ場合、構成情報に含まれるＣＩの中で複製作成対象ＣＩからＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合を探索する。また、構成要素複製作成部２４ａは、複製作成対象ＣＩから探索した集合に含まれるＣＩに至るまでの対象ＣＩ及び対象Ｒｅｌの複製を、複製作成対象ＣＩ、すなわち特徴の有るＣＩ種別を持つＣＩを管理するＦＣＭＤＢに作成するべく、ＦＣＭＤＢ間データ送受信部４０に依頼する。
【００３９】
ここで、特徴の有るＣＩ種別を持つＣＩの複製を作成する一例を、図７及び図８を参照して説明する。図７は、特徴の有るＣＩが登録される前の分散ＦＣＭＤＢの状態を示し、図８は、特徴の有るＣＩが登録された後の分散ＦＣＭＤＢの状態を示す。なお、構成情報は、Ｓｔｏ１、Ｓｖｒ２、Ｓｔｏ３及びＳｖｒ４のＣＩを含むものとし、Ｓｖｒ２及びＳｖｒ４が特徴の有るＣＩであるものとする。また、構成情報に含まれるＳｖｒ２が最後に登録されるものとする。
【００４０】
図７に示すように、Ｓｖｒ２は、分散ＦＣＭＤＢ上のいずれのＦＣＭＤＢにも登録されていない。図８に示すように、構成要素複製作成部２４ａは、Ｓｖｒ２が特徴の有るＣＩ種別を持つので、構成情報に含まれるＣＩの中でＳｖｒ２からＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合を探索する。その結果、構成要素複製作成部２４ａは、Ｓｔｏ１及びＳｔｏ３を要素とする集合を生成する。また、構成要素複製作成部２４ａは、Ｓｖｒ２から探索した集合に含まれるＳｔｏ１及びＳｔｏ３に至るまでの対象ＣＩ、すなわちＳｔｏ１及びＳｔｏ３の複製を、Ｒｅｌ３及びＲｅｌ４の複製とともにＳｖｒ２を管理するＦＣＭＤＢ２に作成する。
【００４１】
図３に戻って、構成要素複製作成部２４ａは、複製作成対象ＣＩが特徴の無いＣＩ種別を持つ場合、構成情報に含まれるＣＩの中で複製作成対象ＣＩからＲｅｌを辿って到達されるＣＩであって特徴の有るＣＩ種別を持つＣＩの集合を探索する。また、構成要素複製作成部２４ａは、複製作成対象ＣＩから探索した集合に含まれる集合ＣＩに至るまでの対象ＣＩ及び対象Ｒｅｌの複製を、特徴の有るＣＩ種別を持つＣＩを管理するＦＣＭＤＢに作成するべく、ＦＣＭＤＢ間データ送受信部４０に依頼する。
【００４２】
要素関係複製作成部２４ｂは、構成情報に含まれるＲｅｌ毎に順次各Ｒｅｌに関する複製作成処理を行う。具体的には、要素関係複製作成部２４ｂは、複製作成対象Ｒｅｌにて対応付けられた両端のＣＩのうち、一方のＣＩが特徴の有るＣＩ種別を持つＣＩ、且つ他方のＣＩが特徴の無いＣＩ種別を持つＣＩであるＲｅｌを選択する。また、要素関係複製作成部２４ｂは、構成情報に含まれるＣＩの中で、選択したＲｅｌに関する特徴の無いＣＩ種別を持つＣＩからＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合を探索する。また、構成要素複製作成部２４ｂは、特徴の有るＣＩ種別を持つＣＩから探索した集合に含まれるＣＩに至るまでの対象ＣＩ及び対象Ｒｅｌの複製を、特徴の有るＣＩ種別を持つＣＩを管理するＦＣＭＤＢに作成するべく、ＦＣＭＤＢ間データ送受信部４０に依頼する。
【００４３】
ここで、Ｒｅｌの複製を作成する一例を、図９及び図１０を参照して説明する。図９は、Ｒｅｌが登録される前の分散ＦＣＭＤＢの状態を示し、図１０は、Ｒｅｌが登録された後の分散ＦＣＭＤＢの状態を示す。なお、構成情報は、Ｓｔｏ１、Ｓｖｒ２、Ｓｔｏ３及びＳｖｒ４のＣＩ及びＲｅｌ３、Ｒｅｌ４及びＲｅｌ５のＲｅｌを含むものとし、Ｓｖｒ２及びＳｖｒ４が特徴の有るＣＩであるものとする。また、構成情報に含まれるＲｅｌ４が最後に登録されるものとする。
【００４４】
図９に示すように、Ｒｅｌ４は、分散ＦＣＭＤＢ上のいずれのＦＣＭＤＢにも登録されていない。図１０に示すように、要素関係複製作成部２４ｂは、Ｒｅｌ４にて対応付けられた両端のＣＩであるＳｖｒ２及びＳｔｏ３のうち、一方のＣＩが特徴の有るＣＩ種別を持つＳｖｒ２、且つ他方のＣＩが特徴の無いＣＩ種別を持つＳｔｏ３であるＲｅｌ４を選択する。また、要素関係複製作成部２４ｂは、構成情報に含まれるＣＩの中で、選択したＲｅｌ４に関する特徴の無いＣＩ種別を持つＳｔｏ３からＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合を探索する。その結果、要素関係複製作成部２４ｂは、Ｓｔｏ３を要素とする集合を生成する。また、要素関係複製作成部２４ｂは、特徴の有るＣＩ種別を持つＳｖｒ２から探索した集合に含まれるＳｔｏ３に至るまでの対象ＣＩ、すなわちＳｔｏ３の複製及び対象Ｒｅｌ４の複製を、Ｓｖｒ２を管理するＦＣＭＤＢ２に作成する。
【００４５】
図３に戻って、複製更新部２４ｃは、特徴有無変更判定部２２ｃにてＣＩにおけるＣＩ種別の特徴有無が変更したとき、変更結果に基づいて、既にエンティティ情報記憶部１１に登録されたＣＩであって特徴有無が変更したＣＩ種別を有するＣＩに関する複製を更新する。具体的には、複製更新部２４ｃは、ＣＩにおけるＣＩ種別の特徴有無が「無し」から「有り」に変更した場合、既にエンティティ情報記憶部１１に記憶されたＣＩのうち当該ＣＩ種別と同じＣＩ種別を持つ全ＣＩを選択する。また、複製更新部２４ｂは、選択したＣＩからＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合を探索する。例えば、複製更新部２４ｃは、選択したＣＩに対応付けられるＣＩを探索するために、ＦＣＭＤＢ間データ送受信部４０を介して、全ＦＣＭＤＢに対してブロードキャストにより問い合わせする。そして、複製更新部２４ｃは、選択したＣＩから探索した集合に含まれるＣＩに至るまでの対象ＣＩの複製及び対象Ｒｅｌの複製を、選択したＣＩ、すなわち特徴の有るＣＩ種別を持つＣＩを管理するＦＣＭＤＢに作成するべく、ＦＣＭＤＢ間データ送受信部４０に依頼する。
【００４６】
複製更新部２４ｃは、ＣＩにおけるＣＩ種別の特徴有無が「有り」から「無し」に変更した場合、既にエンティティ情報記憶部１１に記憶されたＣＩのうち当該ＣＩ種別と同じＣＩ種別を持つ全ＣＩを選択する。また、複製更新部２４ｃは、選択したＣＩからＲｅｌを辿って到達されるＣＩであって特徴の有るＣＩ種別を持つＣＩの集合を探索する。例えば、複製更新部２４ｃは、選択したＣＩに対応付けられるＣＩを探索するために、ＦＣＭＤＢ間データ送受信部４０を介して、全ＦＣＭＤＢに対してブロードキャストにより問い合わせする。そして、複製更新部２４ｃは、選択したＣＩから探索した集合に含まれるＣＩに至るまでの対象ＣＩの複製及び対象Ｒｅｌの複製を、特徴の有るＣＩ種別を持つＣＩを管理するＦＣＭＤＢに作成するべく、ＦＣＭＤＢ間データ送受信部４０に依頼する。
【００４７】
ここで、ＣＩにおけるＣＩ種別の特徴有無が変更した場合のＣＩの複製を作成する一例を、図１１及び図１２を参照して説明する。図１１は、特徴の有るＣＩに変更した場合を示し、図１２は、特徴の無いＣＩに変更した場合を示す。
【００４８】
図１１は、特徴の有るＣＩに変更した場合のＣＩの複製を作成する一例を示す図である。図１１に示すように、ＣＩ種別Ｓｖｒを示すＣＩの登録前には、Ｓｖｒの特徴有無が「無し」であり、ＦＣＭＤＢ２にＳｖｒ２及びＡｐｐ３が登録されている。そして、特徴情報記憶部１２には、ＣＩ種別がＳｖｒの特徴有無は「無し」を示す。ＣＩ種別がＳｖｒを示すＣＩの登録後に、Ｓｖｒの特徴有無が「無し」から「有り」に変更した場合、複製更新部２４ｃは、既にエンティティ情報記憶部１１に記憶されたＣＩのうち当該ＣＩ種別Ｓｖｒと同じＣＩ種別を持つＳｖｒ２を選択する。また、複製更新部２４ｂは、選択したＳｖｒ２からＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合を探索する。その結果、複製更新部２４ｂは、Ｓｔｏ１及びＳｔｏ３を要素とする集合を生成する。そして、複製更新部２４ｃは、選択したＳｖｒ２から探索した集合に含まれるＳｔｏ１及びＳｔｏ３に至るまでの対象ＣＩすなわちＳｔｏ１及びＳｔｏ３の複製を、Ｓｖｒ２を管理するＦＣＭＤＢ２に作成する。また、複製更新部２４ｃは、選択したＳｖｒ２から探索した集合に含まれるＳｔｏ１及びＳｔｏ３に至るまでの対象ＲｅｌすなわちＲｅｌ３及びＲｅｌ４の複製を、Ｓｖｒ２を管理するＦＣＭＤＢ２に作成する。
【００４９】
図１２は、特徴の無いＣＩに変更した場合のＣＩの複製を作成する一例を示す図である。図１２に示すように、ＣＩ種別がＳｖｒを示すＣＩの登録前には、Ｓｖｒの特徴有無が「有り」であり、ＦＣＭＤＢ２に、特徴の有るＳｖｒ２に特徴の無いＳｔｏ１及びＳｔｏ３がそれぞれＲｅｌ３、Ｒｅｌ４よって対応付けられている。そして、特徴情報記憶部１２には、ＣＩ種別がＳｖｒの特徴有無は「有り」を示す。ＣＩ種別がＳｖｒを示すＣＩを登録すると、特徴有無変更判定部２２ｃは、ＣＩ種別Ｓｖｒの特徴有無が「有り」から「無し」に変更したと判定する場合、ＣＩ種別Ｓｖｒと同一のＣＩ種別に属するＳｖｒ２に対応付けられたＳｔｏ１及びＳｔｏ３と、Ｒｅｌ３及びＲｅｌ４をエンティティ情報記憶部１１から削除する。また、図示しないが、複製更新部２４ｃは、Ｓｖｒ２から特徴の有るＣＩに至るまでの対象ＣＩ及び対象Ｒｅｌの複製を、特徴の有るＣＩ種別を持つＣＩを管理するＦＣＭＤＢに作成する。
【００５０】
図３に戻って、検索要求受付部３１は、クライアント又はＭＤＲからＣＩ間をＲｅｌにて関係付けた検索式の検索要求を受け付けると、当該登録要求がされた検索式を部分検索式分割部３２ａに出力する。なお、検索式は、ＣＩ間をＲｅｌにて関係付けた式である。
【００５１】
部分検索式分割部３２ａは、検索式の中に特徴の有るＣＩ種別を持つＣＩが存在する場合、検索式の先頭ＣＩから後方にＲｅｌを辿り、特徴の有るＣＩ種別を持つＣＩが始点になるように、検索式を部分検索式に分割する。なお、部分検索式分割部３２ａは、検索式の中のＣＩが特徴の有るＣＩ種別を持つＣＩが存在するか否かを、特徴情報記憶部１２を参照して判定する。
【００５２】
部分検索式検索部３２ｂは、部分検索式分割部３２ａによって分解された部分検索式のうち、最初の部分検索式から順番に検索処理を行う。具体的には、部分検索式検索部３２ｂは、先頭の部分検索式の中の先頭ＣＩの登録先ＦＣＭＤＢを、登録先ＦＣＭＤＢ算出部２３によって算出された値に応じて決定する。また、部分検索式検索部３２ｂは、決定した登録先ＦＣＭＤＢに対して、部分検索式の検索処理依頼を、ＦＣＭＤＢ間データ送受信部４０を介して行う。また、部分検索式検索部３２ｂは、部分検索式の検索結果に基づいて、次の部分検索式を作成し、当該部分検索式の中の先頭ＣＩの登録先ＦＣＭＤＢを、登録先ＦＣＭＤＢ算出部２３によって算出された値に応じて決定する。また、部分検索式検索部３２ｂは、決定した登録先ＦＣＭＤＢに対して、部分検索式の検索処理依頼を、ＦＣＭＤＢ間データ送受信部４０を介して行う。このようにして、部分検索式検索部３２ｂは、分割された部分検索式分の検索処理を行い、最終的な検索結果を取得する。
【００５３】
ここで、構成情報に関する情報を検索処理部３２によって検索する一例を、図１３を参照して説明する。図１３は、「故障しているサーバ上で稼動しているアプリケーション名を取得」する場合の検索処理の例を示す図である。図１３（ａ）では、検索式から部分検索式への分解を示し、図１３（ｂ）では、検索の実行を示している。
【００５４】
まず、図１３（ａ）では、検索式の中に「Ｓｅｒｖｅｒ」及び「Ａｐｐｌｉｃａｔｉｏｎ」のＣＩが含まれ、これらＣＩをＲｅｌ「Ｉｎｓｔａｌｌｅｄ」が対応付けている。なお、「Ｓｅｒｖｅｒ」及び「Ａｐｐｌｉｃａｔｉｏｎ」が特徴の有るＣＩ種別を持つＣＩであるものとする。部分検索式分割部３２ａは、検索式の中の特徴の有るＣＩ種別を持つＣＩが始点になるように、検索式を部分検索式に分割する。図１３の例では、検索式は、「Ｓｅｒｖｅｒ」を始点とする部分検索式１と「Ａｐｐｌｉｃａｔｉｏｎ」を始点とする部分検索式２に分割される。
【００５５】
次に、図１３（ｂ）では、部分検索式検索部３２ｂは、最初の部分検索式１の先頭ＣＩを示す「Ｓｅｒｖｅｒ」の登録先ＦＣＭＤＢに対して、部分検索式１の検索処理依頼を行い、その検索結果を取得する。ここで、例えば、検索結果が「ａｐｐ１」及び「ａｐｐ２」であるとすると、部分検索式検索部３２ｂは、検索結果に基づいて、次の部分検索式２を作成する。また、部分検索式検索部３２ｂは、部分検索式２の先頭ＣＩを示す「Ａｐｐｌｉｃａｔｉｏｎ」の登録先ＦＣＭＤＢに対して、部分検索式２の検索処理依頼を行い、その検索結果を取得する。その結果、部分検索式検索部３２ｂは、検索式の検索結果として「会計アプリ」、「事務アプリ」及び「管理アプリ」を取得する。
【００５６】
［実施例２に係る構成情報管理処理の処理手順］
次に、実施例２に係る構成情報管理処理の処理手順を、図１４〜図２１を参照して説明する。図１５〜図１６は、登録処理部の処理動作を示すフローチャートであり、図１７〜図２０は、複製作成部の処理動作を示すフローチャートである。図２１は、検索処理部の処理動作を示すフローチャートである。
【００５７】
［メイン処理の処理手順］
まず、登録要求受付部２１は、ＭＤＲから構成情報の登録要求を受け付ける（ステップＳ１１）と、複製作成処理を行うために、登録要求がされた構成情報を登録処理部２２に出力する（ステップＳ１２）。
【００５８】
［登録処理部の処理手順］
すると、登録処理部２２は、登録要求受付部２１から構成情報を取得すると、構成情報に含まれるエンティティ（ＣＩ、Ｒｅｌ）毎に以下の処理を行う。エンティティ登録部２２ａは、エンティティの識別ｉｄ１１ａを登録先ＦＣＭＤＢ算出部２３に出力し、登録先ＦＣＭＤＢ算出部２３によって算出された値に応じて登録先ＦＣＭＤＢを決定する（ステップＳ２１）。
【００５９】
エンティティ登録部２２ａは、登録先ＦＣＭＤＢが自ＦＣＭＤＢであるか否かを判定し（ステップＳ２２）、登録先ＦＣＭＤＢが自ＦＣＭＤＢであるとき、エンティティをエンティティ情報記憶部１１に登録する（ステップＳ２３）。一方、登録先ＦＣＭＤＢが自ＦＣＭＤＢ以外であるとき、エンティティの登録を、ＦＣＭＤＢ間データ送受信部４０を介して登録先ＦＣＭＤＢに対して依頼し（ステップＳ２４）、登録が成功したか否かを判定する（ステップＳ２５）。
【００６０】
続いて、エンティティ登録部２２ａは、エンティティの登録が成功しなかったとき（ステップＳ２５Ｎｏ）、登録処理部２２を終了する。一方、エンティティ登録部２２ａは、エンティティの登録が成功したとき（ステップＳ２５Ｙｅｓ）、特徴有無算出部２２ｂに移行し、処理結果をメイン処理に返却する（ステップＳ２７）。
【００６１】
次に、特徴有無算出部２２ｂは、構成情報に含まれるエンティティ毎に以下の処理を行う。特徴有無算出部２２ｂは、エンティティを分類するＣＩ種別１２ａの特徴有無１２ｄを特徴情報記憶部１１に追加し、又は更新する（ステップＳ３１）。具体的には、特徴有無算出部２２ｂは、構成情報に含まれるエンティティ毎に、エンティティを分類するＣＩ種別１２ａと同一のＣＩ種別１２ａの全エンティティがそれぞれ有する属性数を加算する。また、特徴情報算出部２２ｂは、加算して得た全属性数から、当該ＣＩ種別１２ａに属するエンティティの平均属性数を算出する。そして、特徴情報算出部２２ｂは、算出した平均属性数に応じた特徴有無１２ｄを特徴情報記憶部１２に記憶する。
【００６２】
次に、特徴有無算出部２２ｂは、構成情報に含まれるエンティティ（ＣＩ又はＲｅｌ）を対象とした複製作成処理を複製作成部２４に依頼する（ステップＳ３２）。
【００６３】
その後、特徴有無変更判定部２２ｃは、構成情報に含まれるエンティティにおけるＣＩ種別１２ａの特徴有無が「無し」から「有り」に変更したか否かを判定する（ステップＳ３３）。エンティティにおけるＣＩ種別１２ａの特徴有無が「無し」から「有り」に変更したとき（ステップＳ３３Ｙｅｓ）、当該エンティティと同じＣＩ種別１２ａを持つ全ＣＩを対象とした複製作成処理を複製作成部２４に依頼する（ステップＳ３４）。
【００６４】
一方、エンティティにおけるＣＩ種別１２ａの特徴有無が「無し」から「有り」に変更しなかったとき（ステップＳ３３Ｎｏ）、特徴有無変更判定部２２ｃは、エンティティにおけるＣＩ種別１２ａの特徴有無が「有り」から「無し」に変更したか否かを判定する（ステップＳ３５）。エンティティにおけるＣＩ種別１２ａの特徴有無が「有り」から「無し」に変更したとき（ステップＳ３５Ｙｅｓ）、当該エンティティと同じＣＩ種別１２ａと同一のＣＩ種別に属する全ＣＩを対象として各ＣＩと対応付けられたＣＩの複製を削除する。そして、特徴有無変更判定部２２ｃは、複製作成処理を複製作成部２４に依頼する（ステップＳ３６）。
【００６５】
その後、特徴情報更新部２２は、複製作成部２４によって行われた複製作成処理を終了すると、自ＦＣＭＤＢ以外の全ＦＣＭＤＢの特徴情報記憶部１２を更新し（ステップＳ３７）、処理結果をエンティティ登録部２２ａに返却する（ステップＳ３８）。
【００６６】
［複製作成部の処理手順］
次に、複製作成部２４は、エンティティがＣＩであるか否かを判定する（ステップＳ４１）。エンティティがＣＩであるとき（ステップＳ４１Ｙｅｓ）、ＣＩが特徴の有無が変更していない場合には、構成要素複製作成部２４ａに移行する。一方、ＣＩが特徴の有無が変更した場合には、複製更新部２４ｃに移行する。
【００６７】
構成要素複製作成部２４ａ（複製更新部２４ｃ）は、ＣＩが特徴の有るＣＩ種別であるか否かを判定する（ステップＳ４２）。ＣＩが特徴の有るＣＩ種別であるとき（ステップＳ４２Ｙｅｓ）、構成要素複製作成部２４ａ（複製更新部２４ｃ）は、構成情報（既に記憶されたエンティティ情報記憶部１１）に含まれるＣＩの中で複製作成対象ＣＩからＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合Ｅを探索する（ステップＳ４３）。なお、複製更新部２４ｃの場合、複製作製対象ＣＩに対応付けられるＣＩを探索するために、例えば、複製更新部２４ｃは、ＦＣＭＤＢ間データ送受信部４０を介して、全ＦＣＭＤＢに対してブロードキャストにより問い合わせする。
【００６８】
そして、構成要素複製作成部２４ａ（複製更新部２４ｃ）は、複製作成対象ＣＩから集合Ｅに含まれるＣＩに至るまでの対象ＣＩの複製及び対象Ｒｅｌの複製を、複製作成対象ＣＩ、すなわち特徴の有るＣＩ種別を持つＣＩを管理するＦＣＭＤＢにＦＣＭＤＢ間データ送受信部４０を介して作成する（ステップＳ４４）。
【００６９】
一方、ＣＩが特徴の有るＣＩ種別でないとき（ステップＳ４２Ｎｏ）、構成要素複製作成部２４ａ（複製更新部２４ｃ）は、構成情報（既に記憶されたエンティティ情報記憶部１１）に含まれるＣＩの中で複製作成対象ＣＩからＲｅｌを辿って到達されるＣＩであって特徴の有るＣＩ種別を持つＣＩの集合Ｅを探索する（ステップＳ４５）。なお、複製更新部２４ｃの場合、複製作製対象ＣＩに対応付けられるＣＩを探索するために、例えば、複製更新部２４ｃは、ＦＣＭＤＢ間データ送受信部４０を介して、全ＦＣＭＤＢに対してブロードキャストにより問い合わせする。
【００７０】
そして、構成要素複製作成部２４ａ（複製更新部２４ｃ）は、複製作成対象ＣＩから集合Ｅに含まれる集合ＣＩに至るまでの対象ＣＩ及び対象Ｒｅｌの複製を、特徴の有るＣＩ種別を持つ集合ＣＩを管理するＦＣＭＤＢにＦＣＭＤＢ間データ送受信部４０を介して作成する（ステップＳ４６）。
【００７１】
一方、エンティティがＣＩでないとき（ステップＳ４１Ｎｏ）、複製作成部２４は、Ｒｅｌの複製作成処理を行うために、要素関係複製作成部２４ｂに移行する。要素関係複製作成部２４ｂは、Ｒｅｌにて対応付けられた両端のＣＩのうちソースｉｄ１１ｆをｅ１、ターゲットｉｄ１１ｇをｅ２とする（ステップＳ５１）。
【００７２】
そして、要素関係複製作成部２４ｂは、ｅ１が特徴の有るＣＩ種別を持つＣＩであるか否かを判定する（ステップＳ５２）。ｅ１が特徴の有るＣＩ種別を持つＣＩでないとき（ステップＳ５２Ｎｏ）、要素関係複製作成部２４ｂは、ｅ２が特徴の有るＣＩ種別を持つＣＩであるか否かを判定する（ステップＳ５３）。ｅ２が特徴の有るＣＩ種別を持つＣＩであるとき（ステップＳ５３Ｙｅｓ）、特徴の有るＣＩ種別を持つｅ２に関連付けられるＣＩの複製を作成する。
【００７３】
具体的には、要素関係複製作成部２４ｂは、特徴の無いＣＩ種別を持つｅ１からＲｅｌを辿って到達されるＣＩであって特徴の無いＣＩ種別を持つＣＩの集合Ｅを探索する（ステップＳ６１）。構成要素複製作成部２４ｂは、特徴の有るＣＩ種別を持つｅ２から集合Ｅに含まれるＣＩに至るまでの対象ＣＩの複製及び対象Ｒｅｌの複製を、ＦＣＭＤＢ間データ送受信部４０を介して特徴の有るＣＩ種別を持つｅ２を管理するＦＣＭＤＢに作成する。
【００７４】
一方、ｅ１が特徴の有るＣＩ種別を持つＣＩであるとき（ステップＳ５２Ｙｅｓ）、要素関係複製作成部２４ｂは、ｅ２が特徴の有るＣＩ種別を持つＣＩであるか否かを判定する（ステップＳ５４）。ｅ２が特徴の有るＣＩ種別を持つＣＩでないとき（ステップＳ５４Ｎｏ）、特徴の有るＣＩ種別を持つｅ１に関連付けられるＣＩの複製を作成する。具体的には、特徴の有るＣＩ種別を持つｅ２に関連付けられるＣＩの複製を作成する場合と同様であるため、省略する。
【００７５】
また、要素関係複製作成部２４ｂは、ｅ１が特徴の有るＣＩ種別を持つＣＩでないとき（ステップＳ５２Ｎｏ）且つｅ２が特徴の有るＣＩ種別を持つＣＩでないとき（ステップＳ５３Ｎｏ）、ステップＳ５５に移行する。さらに、要素関係複製作成部２４ｂは、ｅ１が特徴の有るＣＩ種別を持つＣＩであるとき（ステップＳ５２Ｙｅｓ）且つｅ２が特徴の有るＣＩ種別を持つＣＩであるとき（ステップＳ５４Ｙｅｓ）、ステップＳ５５に移行する。
【００７６】
そして、要素関係複製作成部２４ｂは、処理結果を登録処理部２２に返却し（ステップＳ５５）、複製作成部２４は、エンティティの複製作成処理を終了すると、登録処理部２２に処理結果を返却する（ステップＳ４７）。
【００７７】
［検索処理部の処理手順］
まず、検索要求受付部３１がクライアント又はＭＤＲから検索式ｃの検索要求を受け付けると、部分検索式分割部３２ａは、検索式ｃの中に特徴の有るＣＩ種別を持つＣＩが含まれているか否かを判定する（ステップＳ８１）。
【００７８】
検索式ｃの中に特徴の有るＣＩ種別を持つＣＩが含まれているとき（ステップＳ８１Ｙｅｓ）、部分検索式分割部３２ａは、検索式ｃを部分検索式に分割する（ステップＳ８２）。具体的には、検索式の先頭ＣＩから後方にＲｅｌを辿り、特徴の有るＣＩ種別を持つＣＩが始点になるように、検索式を部分検索式に分割する。
【００７９】
続いて、部分検索式検索部３２ｂは、全ての部分検索式を評価したか否かを判定する（ステップＳ８３）。全ての部分検索式を評価したとき（ステップＳ８３Ｙｅｓ）、ステップＳ８９に移行する。一方、全ての部分検索式を評価していないとき（ステップＳ８３Ｎｏ）、部分検索式検索部３２ｂは、１つ前の部分検索式の検索結果に基づいて、次の部分検索式を作成する（ステップＳ８４）。
【００８０】
そして、部分検索式検索部３２ｂは、部分検索式の中の先頭ＣＩの登録先ＦＣＭＤＢに対して、部分検索式の検索処理依頼を、ＦＣＭＤＢ間データ送受信部４０を介して行う（ステップＳ８５）。部分検索式検索部３２ｂは、検索結果を取得し集計する（ステップＳ８６）。その後、ステップＳ８３に移行する。
【００８１】
一方、検索式ｃの中に特徴の有るＣＩ種別を持つＣＩが含まれていないとき（ステップＳ８１Ｎｏ）、部分検索式検索部３２ｂは、全ＦＣＭＤＢに対して検索式の検索処理依頼を行う（ステップＳ８７）。部分検索式検索部３２ｂは、検索結果を取得し集計する（ステップＳ８８）。そして、部分検索式検索部３２ｂは、検索要求の要求元に対して検索結果を返却する（ステップＳ８９）。
【００８２】
［実施例２の効果］
上記実施例２によれば、構成情報管理装置２は、複数のＦＣＭＤＢに分散管理される、システムに関連するＣＩ及びＣＩ間を関係付けるＲｅｌに関して、自装置が管理するＣＩ及びＲｅｌをエンティティ情報記憶部１１に記憶するようにした。また、構成情報管理装置２は、エンティティ情報記憶部１１にて記憶されたＣＩに特徴が有る場合、当該ＣＩに関係付けられる、他ＦＣＭＤＢが管理するＣＩであって特徴が無いＣＩの複製を、Ｒｅｌの複製とともにエンティティ情報記憶部１１に作成して管理するようにした。そして、構成情報管理装置２は、ＣＩ間をＲｅｌにて関係付けた検索式の検索要求を受け付けると、検索式に関する情報を、エンティティ情報記憶部１１に作成された複製を用いて検索するようにした。かかる構成によれば、構成情報管理装置２は、特徴の有るＣＩに関係付けられる、他ＦＣＭＤＢが管理する特徴が無いＣＩの複製を、特徴の有るＣＩと同一のエンティティ情報記憶部１１に作成して管理するようにした。そのため、構成情報管理装置２は、ＣＩを辿って検索式に関する情報を検索するとき、各ＦＣＭＤＢに構成要素をばらばらに記憶しているよりも、ＦＣＭＤＢ間を跨ぐ検索を少なくできるので、検索時間を高速化できる。しかも、複製が作成されるＣＩの始点は特徴の有るＣＩであるので、複製が作成されるＣＩの始点と検索対象を辿る始点とが一致する確率が高くなり、さらに検索効率の向上を図ることができる。
【００８３】
また、実施例２によれば、管理部２０では、構成情報の登録要求を受け付けると、構成情報に含まれるＣＩ及びＲｅｌをそれぞれが管理されるＦＣＭＤＢのエンティティ情報記憶部１１に登録するエンティティ登録部２２ａを有するようにした。また、管理部２０は、構成情報に含まれる第１のＣＩに特徴が有る場合、構成情報のうち第１のＣＩと関係付けられた特徴が無い第２のＣＩの複製及びこれらＣＩ間のＲｅｌの複製を、第１のＣＩを管理するＦＣＭＤＢのエンティティ情報記憶部１１に作成する複製作成部２４を有するようにした。これにより、構成情報管理装置２は、登録要求がされた構成情報に含まれるＣＩに特徴が有れば、当該ＣＩに対応付けられる特徴の無いＣＩの複製及びこれらのＣＩ間のＲｅｌの複製を同一のエンティティ情報記憶部１１に作成する。その結果、エンティティ情報記憶部１１に新規登録されたＣＩであっても、ＣＩを辿る検索を高速化できる。
【００８４】
また、実施例２によれば、管理部２０では、構成情報に含まれる第１のＣＩの特徴有無が変更したか否かを判定する特徴有無変更判定部２２ｃを有するようにした。また、複製作成部２４は、特徴有無変更判定部２２ｃにて第１のＣＩの特徴の有無が変更したとき、変更結果に基づいて、既にエンティティ情報記憶部１１に記憶されたＣＩであって第１のＣＩと共通するＣＩ種別を有するＣＩに関する複製を更新する複製更新部２４ｃを有するようにした。これにより、複製更新部２４ｃは、ＣＩの特徴有無が変更したタイミングで、既にエンティティ情報記憶部１１に登録されている、当該ＣＩと同種類のＣＩに関する複製を更新することで、変更された特徴有無に対応する状態をリアルタイムに作成できる。
【００８５】
また、実施例２によれば、管理部２０では、構成情報に含まれる第１のＣＩと共通するＣＩ種別を有する全ＣＩがそれぞれ有する属性数を加算して得た全属性数から、ＣＩ種別に属するＣＩの平均属性数を算出し、算出した平均属性数に基づいて、特徴の有無を決定する特徴有無算出部２２ｂを有するようにした。これにより、特徴有無算出部２２ｂは、同一のＣＩ種別に属するＣＩの平均属性数が閾値以上であれば特徴が有るものとし、閾値未満であれば特徴が無いものとすれば、ＣＩの特徴の有無を容易に区別できる。
【００８６】
また、実施例２によれば、複製作成部２４は、特徴の有るＣＩを識別する文字から算出されるハッシュ値に対応するＦＣＭＤＢに、当該ＣＩに関係付けられるＣＩの複製及びこれらＣＩ間のＲｅｌの複製を作成するようにした。これにより、複製作成部２４は、特徴の有るＣＩに関係付けられるＣＩの複製及びこれらＣＩ間のＲｅｌの複製を、特徴の有るＣＩに対応するＦＣＭＤＢに分散させることができることとなり、スケーラビリティの向上を図ることができる。
【００８７】
［具体的な事例］
ここで、構成情報管理装置２を用いて、検索式から部分検索式へ分割する例を、図２２を参照しながら説明する。なお、検索式に含まれるＣＩのうち「Ｓｅｒｖｅｒ」及び「Ａｐｐｌｉｃａｔｉｏｎ」が特徴の有るＣＩであり、それ以外のＣＩは特徴の無いＣＩであるものとする。
【００８８】
まず、検索式１の場合、部分検索式分割部３２ａは、検索式１の中の特徴の有るＣＩが始点になるように、検索式を部分検索式に分割すると、「Ｓｅｒｖｅｒ」以外のＣＩは特徴が無いので、検索式１が部分検索式になる。また、検索式２の場合、部分検索式分割部３２ａは、検索式２を部分検索式に分割すると、「Ｓｅｒｖｅｒ」以外に「Ａｐｐｌｉｃａｔｉｏｎ」が特徴が有るので、検索式２を、「Ｓｅｒｖｅｒ」を先頭とする部分検索式及び「Ａｐｐｌｉｃａｔｉｏｎ」を先頭とする部分検索式に分割する。
【００８９】
これにより、本実施例の構成情報管理装置２では、検索式１の情報を検索するには、１つのＦＣＭＤＢによる検索が必要となる。一方、各ＦＣＭＤＢにエンティティ（ＣＩ、Ｒｅｌ）をばらばらに記憶し、エンティティ毎に検索していた従来手法では、エンティティが記憶されたＦＣＭＤＢ間を跨ぐ検索をすることとなるので、最大３つのＦＣＭＤＢによる検索が必要となる。同様に、構成情報管理装置２では、検索式２の情報を検索するには、最大２つのＦＣＭＤＢによる検索が必要となる。一方、従来手法では、最大３つのＦＣＭＤＢによる検索が必要となる。したがって、本実施例の構成情報管理装置２は、従来手法の場合に比べて、ＦＣＭＤＢに跨る検索回数を、検索式１では１／３に、検索式２では２／３に制限できる。
【００９０】
［その他］
また、この構成情報管理装置１、２は、既知のパーソナルコンピュータ、ワークステーションなどの情報処理装置に、上記した管理部２０、検索部３０及び記憶部１０の各機能を搭載することによって実現することができる。
【００９１】
また、図示した各装置の各構成要素は、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的態様は図示のものに限られず、その全部又は一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的又は物理的に分散・統合して構成することができる。例えば、登録処理部２２と複製作成部２４とを１つの部として統合しても良く、一方、複製作成部２４を、特徴の有るＣＩから特徴の無いＣＩまでの構成情報を探索する探索部と探索した構成情報を特徴の有るＣＩを管理するＦＣＭＤＢに複製する複製部等に分散しても良い。また、記憶部１０を構成情報管理装置２の外部装置としてネットワーク経由で接続するようにしても良い。また、管理部２０、検索部３０を別の装置がそれぞれ有し、ネットワーク接続されて協働することで、上述した構成情報管理装置２の機能を実現するようにしても良い。
【００９２】
また、上記実施例で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図２３を用いて、図３に示した構成情報管理装置２と同様の機能を有する構成情報管理プログラムを実行するコンピュータの一例を説明する。
【００９３】
図２３は、構成情報管理プログラムを実行するコンピュータを示す図である。図２３に示すように、コンピュータ１０００は、ＲＡＭ（Random  Access  Memory）１０１０と、キャッシュ１０２０と、ＨＤＤ１０３０と、ＲＯＭ（Read  Only  Memory）１０４０と、ＣＰＵ（Central  Processing  Unit）１０５０、バス１０６０とを有する。ＲＡＭ１０１０、キャッシュ１０２０、ＨＤＤ１０３０、ＲＯＭ１０４０、ＣＰＵ１０５０は、バス１０６０によって接続されている。
【００９４】
ＲＯＭ１０４０には、図３に示した構成情報管理装置２と同様の機能を発揮する構成情報管理プログラムが予め記憶されている。具体的には、ＲＯＭ１０４０には、構成情報管理プログラム１０４１と、構成情報検索プログラム１０４２とが記憶されている。
【００９５】
そして、ＣＰＵ１０５０は、これらの構成情報管理プログラム１０４１と、構成情報検索プログラム１０４２とを読み出して実行する。これにより、図２３に示すように、構成情報管理プログラム１０４１は、構成情報管理プロセス１０５１になり、構成情報検索プログラム１０４２は、構成情報検索プロセス１０５２になる。なお、構成情報管理プロセス１０５１は、図２に示した管理部２０に対応し、構成情報検索プロセス１０５２は、図２に示した検索部３０に対応する。
【００９６】
また、ＨＤＤ１０３０には、図２３に示すように構成情報管理情報１０３１が設けられる。構成情報管理情報１０３１は、例えば、図３に示した記憶部１０に記憶される各種データ（エンティティ情報記憶部１１及び特徴情報記憶部１２）に対応する。
【００９７】
なお、上述した各プログラム１０４１〜１０４２については、必ずしもＲＯＭ１０４０に記憶させなくても良い。例えば、コンピュータ１０００に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」にプログラム１０４１〜１０４２を記憶させても良い。又は、コンピュータ１０００の内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」にプログラム１０４１〜１０４２を記憶させても良い。又は、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ１０００に接続される「他のコンピュータ（又はサーバ）」にプログラム１０４１〜１０４２を記憶させても良い。そして、コンピュータ１０００は、上述したフレキシブルディスクなどから各プログラムを読み出して実行するようにしても良い。
【００９８】
以上の実施例に係る実施形態に関し、さらに以下の付記を開示する。
【００９９】
（付記１）複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する記憶部と、
前記記憶部にて記憶された構成要素に特徴が有る場合、前記構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに前記記憶部に作成して管理する管理部と、
前記構成要素間を前記要素関係にて関係付けた構成情報の検索要求を受け付けると、前記構成情報に関する情報を、前記記憶部に作成された複製を用いて検索する検索部と
を有することを特徴とする構成情報管理装置。
【０１００】
（付記２）前記管理部は、
前記構成情報の登録要求を受け付けると、前記構成情報に含まれる構成要素及び要素関係をそれぞれが管理される装置の記憶部に登録する登録部と、
前記構成情報に含まれる第１の構成要素に特徴が有る場合、前記構成情報のうち前記第１の構成要素と関係付けられた特徴が無い第２の構成要素の複製及びこれら構成要素間の要素関係の複製を、前記第１の構成要素を管理する装置の前記記憶部に作成する複製作成部と
を有することを特徴とする付記１に記載の構成情報管理装置。
【０１０１】
（付記３）前記管理部は、
前記構成情報に含まれる第１の構成要素の特徴有無が変更したか否かを判定する判定部を有し、
前記複製作成部は、
前記判定部にて第１の構成要素の特徴の有無が変更したとき、変更結果に基づいて、既に前記記憶部に記憶された構成要素であって前記第１の構成要素と共通する要素種別を有する構成要素に関する複製を更新する複製更新部を有することを特徴とする付記２に記載の構成情報管理装置。
【０１０２】
（付記４）前記管理部は、
前記構成情報に含まれる前記第１の構成要素と共通する要素種別を有する全構成要素がそれぞれ有する属性数を加算して得た全属性数から、当該要素種別に属する構成要素の平均属性数を算出し、算出した平均属性数に基づいて、特徴の有無を決定する特徴有無決定部を有することを特徴とする付記２又は付記３に記載の構成情報管理装置。
【０１０３】
（付記５）前記複製作成部は、特徴の有る構成要素を識別する文字から算出されるハッシュ値に対応する装置に、当該構成要素に関係付けられる構成要素の複製及びこれら構成要素間の要素関係の複製を作成することを特徴とする付記１から付記４のいずれか一つに記載の構成情報管理装置。
【０１０４】
（付記６）複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する記憶部にて記憶された構成要素に特徴が有る場合、前記構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに前記記憶部に作成して管理する管理手順と、
前記構成要素間を前記要素関係にて関係付けた構成情報の検索要求を受け付けると、前記構成情報に関する情報を、前記記憶部に作成された複製を用いて検索する検索手順と
をコンピュータに実行させることを特徴とする構成情報管理プログラム。
【０１０５】
（付記７）複数の装置に分散管理される、システムに関連する構成要素及び構成要素間を関係付ける要素関係に関して、自装置が管理する構成要素及び要素関係を記憶する記憶部にて記憶された構成要素に特徴が有る場合、前記構成要素に関係付けられる、他装置が管理する構成要素であって特徴が無い構成要素の複製を、要素関係の複製とともに前記記憶部に作成して管理する管理工程と、
前記構成要素間を前記要素関係にて関係付けた構成情報の検索要求を受け付けると、前記構成情報に関する情報を、前記記憶部に作成された複製を用いて検索する検索工程と
を含むことを特徴とする構成情報管理方法。
【符号の説明】
【０１０６】
１、２  構成情報管理装置
１０  記憶部
１１  エンティティ情報記憶部
１２  特徴情報記憶部
２０  管理部
２１  登録要求受付部
２２  登録処理部
２２ａ  エンティティ登録部
２２ｂ  特徴有無算出部
２２ｃ  特徴有無変更判定部
２２ｄ  特徴情報更新部
２３  登録先ＦＣＭＤＢ算出部
２４  複製作成部
２４ａ  構成要素複製作成部
２４ｂ  要素関係複製作成部
２４ｃ  複製更新部
３０  検索部
３１  検索要求受付部
３２  検索処理部
３２ａ  部分検索式分割部
３２ｃ  部分検索式検索部３２ｂ
４０  ＦＣＭＤＢ間データ送受信部
【図１】
0005463988.tif 000002
【図２】
0005463988.tif 000003
【図３】
0005463988.tif 000004
【図４】
0005463988.tif 000005
【図５】
0005463988.tif 000006
【図６】
0005463988.tif 000007
【図７】
0005463988.tif 000008
【図８】
0005463988.tif 000009
【図９】
0005463988.tif 000010
【図１０】
0005463988.tif 000011
【図１１】
0005463988.tif 000012
【図１２】
0005463988.tif 000013
【図１３】
0005463988.tif 000014
【図１４】
0005463988.tif 000015
【図１５】
0005463988.tif 000016
【図１６】
0005463988.tif 000017
【図１７】
0005463988.tif 000018
【図１８】
0005463988.tif 000019
【図１９】
0005463988.tif 000020
【図２０】
0005463988.tif 000021
【図２１】
0005463988.tif 000022
【図２２】
0005463988.tif 000023
【図２３】
0005463988.tif 000024
【図２４】
0005463988.tif 000025
【図２５】
0005463988.tif 000026
【図２６】
0005463988.tif 000027