JP5071113B2 - オブジェクト関係表示プログラムおよびオブジェクト関係表示方法 - Google Patents

Description

本発明はオブジェクト関係表示プログラムおよびオブジェクト関係表示方法に関し、特にダウンロード用に公開されるオブジェクト間の関係を示す表示情報を生成するためのオブジェクト関係表示プログラムおよびオブジェクト関係表示方法に関する。

従来から利用者が製品などのオブジェクトをウェブ（Ｗｅｂ）ページからダウンロードできるサービスが、数多くのベンダーによって提供されている。ダウンロード用に公開されるオブジェクトには、パッチ（既にリリースしたソフトウェアの改訂プログラム）、製品やドライバなど様々な種類があり、利用者は、ベンダーが公開するオブジェクトダウンロード用のウェブページから必要なオブジェクトを選択し、自端末装置にダウンロードする。

このようなダウンロード用のオブジェクトを公開するウェブページには、ダウンロード可能なオブジェクトの一覧とともに、そのオブジェクト間の関係（依存／吸収／排他など）情報およびオブジェクト自身の様々な現在の情報が公開されている。ここで、依存関係とは、一方のオブジェクトをインストールする前に他方をインストールする必要がある関係を示している。吸収関係とは、一方のオブジェクトが他方に吸収されてしまったという関係を示している。そして、排他関係は、オブジェクトが同じシステム上に共存できないような関係を示している。従って利用者は、オブジェクト間の関係情報やオブジェクトの現在の情報などのオブジェクト関連情報に基づき、オブジェクト間の関係を考慮しながらダウンロードとインストールを行わなければならない。

図１７は、従来のダウンロード用のオブジェクトを公開するウェブページの一例である。図は、利用者が端末装置を介してダウンロード用のオブジェクトを公開するウェブサイトにアクセスしてパッチ「１１２８４１−０７」をダウンロードするため、このパッチの詳細情報を公開するウェブページを開いたときに表示されるパッチ詳細情報表示画面９００を示している。

パッチ詳細情報表示画面９００には、パッチ「１１２８４１−０７」と他のパッチとの関係が、それぞれの関係ごとに１対多で公開されている。たとえば、依存９０１には、対象パッチと依存関係を有する４つのパッチが記されている。同様に被吸収９０２には、対象パッチと被吸収関係を有する１つのパッチが記されている。そして、排他などの関係を有するパッチはないことも記されている。

ところで、オブジェクト間の依存関係や吸収関係などを表すには、ツリー構造を用いた表現が適している。すなわち、オブジェクトをノードとし、オブジェクト間の関係を枝で表現するツリー構造をとることにより、オブジェクト間の関係を視覚的に捉えることができるようになる。しかし、オブジェクト間の関係が変化した場合には、これをツリー構造に反映させる必要がある。そこで、ツリー構造の編集を容易にするための木構造表示編集装置が提案されている（たとえば、特許文献１参照）。
特開２００２−１４０７１６号公報（段落番号〔００１５〕〜〔００２２〕、図２）

しかしながら、図１７に示したように、従来のダウンロード用のオブジェクトを公開するウェブページでは、オブジェクト同士の関係がテキスト形式または表形式で表現されている。このため、対象のオブジェクトに関する１対１または１対多の関係を把握することはできるが、関係するパッチの全体像を把握することは難しいという問題点がある。

オブジェクト同士の関係が二者間の関係でしか表現されていないため、オブジェクトの連鎖的に繋がる依存／吸収／排他などの関係について、利用者がその対象オブジェクトひとつひとつの関係を追跡し、それらを組み立てて全体像を頭の中で構築して理解する必要があり、作業にとても時間がかかった。たとえば、図１７の例で、対象のパッチ「１１２８４１−０７」と依存関係を有するパッチを依存９０１から調べると、「１１２２３３−０５」「１１２８４０−０１」「１１３４４５−０１」「１１４３９０−０１」が検索される。これらのパッチが他のパッチと依存関係を有する場合は、そのパッチも必要となるため、検索されたこれらのパッチのパッチ詳細情報を辿り、関係を調べる必要がある。依存関係を有しない元のパッチに到達するまで処理を繰り返す必要があり、多大な労力がかかっていた。

さらに、オブジェクト同士が依存関係を有する場合、対象のオブジェクトをインストールする前に依存関係を有するオブジェクトをインストールしていなければならない。従って、オブジェクトを全て連鎖的に追跡し、関連するオブジェクトをひとつひとつ単体でダウンロードするという煩雑な作業が必要であった。さらに、ダウンロードしたオブジェクトをインストールする際には、依存関係に応じたインストール順番を理解する必要があるため、総作業として非常に手間がかかった。特にオブジェクトの数が多くなると、このような作業の途中で、ダウンロードまたはインストールの取りこぼしや、選択ミスの可能性も高くなる。

また、一般的にパッチが現在非公開となってしまっている場合は、そのパッチに関する情報は公開されないので、たとえば、過去にインストールしたパッチが非公開となってしまったような場合、対応する最新のパッチなどを追跡することが難しいという問題点もある。

ツリー構造を用いてオブジェクト間の関係を表現すれば、全体的なオブジェクト同士の関係把握が容易になるが、従来、連鎖的に繋がるオブジェクト同士の関係把握は人的作業に任されており、ツリー構造を把握するための労力が別途必要となってしまうという問題点がある。特許文献１に記載の木構造表示編集装置は、編集作業を支援するものであり、オブジェクト同士の関係把握などの労力は、人が負わなければならなかった。

本発明はこのような点に鑑みてなされたものであり、オブジェクト間の関係を解析し、全体的なオブジェクト関係を利用者にわかりやすく提供することが可能な表示情報を生成するオブジェクト関係表示プログラムおよびオブジェクト関係表示方法を提供することを目的とする。

本発明では上記課題を解決するために、図１に示すような処理をコンピュータに実行させるためのオブジェクト関係表示プログラムが提供される。本発明にかかるオブジェクト関係表示プログラムは、オブジェクト管理装置１に適用され、コンピュータを、展開手段１１、並び替え手段１３、および階層表示情報出力手段１４として機能させることができる。展開手段１１は、オブジェクト間の依存、吸収、および排他の関係情報を含むオブジェクトの状態を表したオブジェクト情報をオブジェクト情報記憶手段（図では、オブジェクト情報データベース１ｂ）から読み出すとともに、オブジェクト間の関係を示す表示に用いる表示用オブジェクト情報を所定の作業用記憶手段１２に展開する。並び替え手段１３は、作業用記憶手段１２に展開される表示用オブジェクト情報を関係情報に基づいて並び替え、対応するオブジェクト間が関係情報に記述される関係を有する表示用オブジェクト情報のグループを形成するとともに、吸収関係に応じて表示用オブジェクト情報を階層化してオブジェクト間の関係をツリー構造で表し、表示用オブジェクト情報の接続関係を表す接続記号を接続情報に設定する。階層表示情報出力手段１４は、並び替え手段１３によって形成されたツリー構造に応じて作業用記憶手段１２に展開される表示用オブジェクト情報と、表示用オブジェクト情報に関する接続情報とを読み出し、ツリー階層記憶手段（図では、ツリー階層データベース１ｄ）に格納する。

このようなオブジェクト管理装置１では、オブジェクト情報データベース１ｂに格納されるオブジェクト間の吸収、依存および排他関係を記述した関係情報を含むオブジェクト情報からオブジェクト間の関係をツリー図で表現する表示用オブジェクト情報を生成し、ツリー階層データベース１ｄへ出力する。すなわち、展開手段１１は、オブジェクト情報データベース１ｂから関係情報を含むオブジェクト情報を読み出すとともに、表示に用いる表示用オブジェクト情報を作業用記憶手段１２に展開する。並び替え手段１３は、関係情報に基づき、作業用記憶手段１２に展開された表示用オブジェクト情報を並び替え、対応するオブジェクトが関係情報に記述される関係を有する表示用オブジェクト情報のグループを形成する。さらに、吸収関係に応じて表示用オブジェクト情報を階層化し、オブジェクト間の関係を表すツリー構造を形成し、表示用オブジェクト情報の接続関係を表す接続記号を接続情報に設定する。これにより、吸収、依存、および排他関係に応じた表示用オブジェクト情報のツリー構造が形成される。なお、この並び替え処理は、作業用記憶手段１２上で行われ、並び替え手段１３による処理終了後、作業用記憶手段１２には、オブジェクト関係をツリー階層構造で表示するために並び替えられ、接続情報が設定された表示用オブジェクト情報が展開されている。階層表示情報出力手段１４は、作業用記憶手段１２に設定されるツリー階層を表す配列に並び替えられた表示用オブジェクト情報と接続情報とを読み出し、ツリー階層データベース１ｄに格納する。

本発明にかかるオブジェクト関係表示処理では、オブジェクト間の関係を記述した関係情報に基づき、表示用オブジェクト情報がオブジェクトの関係に応じたツリー構造を形成するように並び替え、接続情報を設定する。こうして生成された表示用オブジェクト情報の配列と接続情報とに基づいて、利用者にダウンロード用に公開されたオブジェクトの関係をツリー構造で表現したツリー図として提供することができる。このツリー図を参照すれば、利用者は、オブジェクトの二者間の関係のみならず、関連するオブジェクト全体の依存／吸収／排他の関係を俯瞰的に把握することができるようになる。この結果、どのオブジェクトをダウンロードし、インストールすればよいかを容易に把握することが可能となり、操作手順の計画する作業に要する手間が大きく軽減できるようになる。また、全体が容易に把握できることから、複数のオブジェクトをダウンロードする際の選択ミスや取りこぼしを防止することが可能となる。

本発明の上記および他の目的、特徴および利点は本発明の例として好ましい実施の形態を表す添付の図面と関連した以下の説明により明らかになるであろう。

実施の形態に適用される発明の概念図である。 本発明のツリー階層表示のオブジェクト関係図の一例を示した図である。 本実施の形態が適用されるウェブシステムの構成の一例を示した図である。 本実施の形態のパッチ管理装置のハードウェア構成例を示すブロック図である。 本実施の形態のウェブシステムで用いるパッチ情報の一例を示した図である。 本実施の形態のＤＢ変換部の処理手順を示したフローチャートである。 本実施の形態におけるソート処理後のワークメモリ上のパッチ情報の状態を示した図である。 本実施の形態における吸収関係並び替え処理後のワークメモリ上のパッチ情報の状態を示した図である。 本実施の形態における依存関係並び替え処理後のワークメモリ上のパッチ情報の状態を示した図である。 本実施の形態における排他関係並び替え処理後のワークメモリ上のパッチ情報の状態を示した図である。 本実施の形態における接続文字置き換え処理後のワークメモリ上のパッチ情報の状態を示した図である。 本実施の形態のツリー階層表示ＣＧＩによる処理手順を示したフローチャートである。 本実施の形態のツリー階層表示ＣＧＩにおける本体部表示処理の手順を示したフローチャートである。 本実施の形態におけるツリー階層表示ダウンロードページの一例を示した図である。 本実施の形態におけるツリー階層表示ダウンロードページで一括ダウンロードを選択した場合を示した図である。 本実施の形態のツリー階層表示ＣＧＩによる処理手順を示したフローチャートである。 従来のダウンロード用のオブジェクトを公開するウェブページの一例である。

以下、本発明の実施の形態を図面を参照して説明する。まず、実施の形態に適用される発明の概念について説明し、その後、実施の形態の具体的な内容を説明する。
図１は、実施の形態に適用される発明の概念図である。

本発明にかかるオブジェクト管理装置１は、オブジェクトデータを格納するオブジェクトデータデータベース（以下、ＤＢとする）１ａ、オブジェクト間の関係情報を含むオブジェクトに関するオブジェクト情報を格納するオブジェクト情報ＤＢ１ｂ、オブジェクト情報ＤＢ１ｂに格納されるオブジェクト情報の配列をオブジェクト間の関係をツリー階層で表現する配列に変換するＤＢ変換処理部１ｃおよび変換された表示用のオブジェクト情報を格納するツリー階層ＤＢ１ｄを有する。このうちＤＢ変換処理部１ｃは、並び替えを行うオブジェクト情報を展開する展開手段１１、表示用オブジェクト情報の並び替え処理に用いる作業用記憶手段１２、表示用オブジェクト情報の並び替え処理を行う並び替え手段１３および変換された表示用オブジェクト情報を出力する階層表示情報出力手段１４を具備する。なお、展開手段１１、並び替え手段１３、および階層表示情報出力手段１４の処理機能は、コンピュータがオブジェクト関係表示プログラムを実行することにより実現する。

オブジェクトデータＤＢ１ａには、ダウンロード用に用意されたオブジェクトデータが格納される。
オブジェクト情報ＤＢ１ｂには、オブジェクトの識別情報に関連付けて、他のオブジェクトとの間の吸収、依存、および排他関係を記述した関係情報と、公開されているか否かなどの現在の状態などのオブジェクトの状態を記述した状態情報とが、オブジェクト情報として格納される。

ツリー階層ＤＢ１ｄには、ＤＢ変換処理部１ｃにより生成されたオブジェクト間の関係をツリー図で表示するための表示用オブジェクト情報が格納される。
ＤＢ変換処理部１ｃについて説明する。

展開手段１１は、オブジェクト情報ＤＢ１ｂからオブジェクト情報を読み出すとともに、表示に用いる表示用オブジェクト情報を作業用記憶手段１２に展開する。表示用オブジェクト情報には、オブジェクト情報に基づき、オブジェクトの関係表示に用いる各種情報が接続情報とともに設定される。たとえば、オブジェクト情報から表示に必要な情報を抽出してもよいし、オブジェクト情報をそのまま利用してもよい。このとき、接続情報には最上位の階層を示す接続情報を設定し、初期化しておく。また、オブジェクトが公開されているかどうかをオブジェクト情報から判定し、公開されていれば、公開されていることを示す接続記号を、公開されていなければ非公開を示す接続記号を接続情報に設定しておいてもよい。

作業用記憶手段１２は、並び替え手段１３による表示用オブジェクト情報の並び替え作業に利用される。
並び替え手段１３は、オブジェクト情報の関係情報に基づき、表示用オブジェクト情報がオブジェクト間の関係に応じたツリー階層構造となるように並び替えを行うとともに、接続情報を設定する。オブジェクト間の関係には、吸収関係、依存関係、および排他関係がある。吸収関係は、オブジェクトＡがオブジェクトＢを吸収したという関係を表しており、オブジェクトＡをインストールした後では、オブジェクトＢをインストールすることはできない。ここでは、吸収先のオブジェクトＡの関係情報に吸収したオブジェクトＢの情報が記述されるとする。依存関係は、オブジェクトＡをインストールする前にオブジェクトＢをインストールする必要があるという関係を表しており、オブジェクトＢの適用前にはオブジェクトＡを適用することができない。ここでは、依存するオブジェクトがあるオブジェクトＡの関係情報に、依存先のオブジェクトＢの情報が記述されるとする。排他関係は、オブジェクトＡとオブジェクトＢはシステム上に共存できない関係を表しており、一方をインストールすると他方をインストールすることはできない。ここでは、オブジェクトＡの関係情報に、オブジェクトＡが共存不可とするオブジェクトＢの情報が記述されるとする。

このような関係情報に基づき、順に、吸収関係並び替え処理１３ａ、依存関係並び替え処理１３ｂ、および排他関係並び替え処理１３ｃが実行される。
吸収関係並び替え処理１３ａでは、作業用記憶手段１２に展開される表示用オブジェクト情報について順次、関係情報に記述された吸収関係に基づき、関係情報に吸収関係が記述されるオブジェクト（吸収先オブジェクト）の表示用オブジェクト情報の下に、この吸収関係に記述されたオブジェクト（吸収されたオブジェクト）の表示用オブジェクト情報が配置されるように並び替えを行うとともに、吸収されたオブジェクトを吸収先のオブジェクトの１つ下の階層とする階層化を行い、接続情報を設定する。下の階層に並び替えられたオブジェクトの接続情報は、階層が１つ下になったことを表すため、接続記号を付与する。このように、階層が下になるに応じて接続情報に設定される接続記号の数が増加する。なお、吸収されたオブジェクトがさらに下の階層のオブジェクト群を有する場合、並び替えは吸収されたオブジェクトを親とするグループ単位で行われる。そして、すべての吸収関係の記述に対する処理が完了した時点で吸収関係並び替え処理１３ａは終了する。

依存関係並び替え処理１３ｂでは、作業用記憶手段１２に展開される吸収関係に応じた並び替えが行われた表示用オブジェクト情報について順次、関係情報に記述された依存関係に基づき、関係情報に依存関係が記述されるオブジェクト（インストール前に他のオブジェクトのインストールが必要なオブジェクト）を含む吸収関係並び替え処理１３ａで形成されたグループの表示用オブジェクト情報の下に依存関係に記述されたオブジェクト（依存するオブジェクト）の表示用オブジェクトが配置されるように並び替えを行い、接続情報を設定する。接続情報に設定されている接続記号を、依存関係を表す接続記号で置き換える（階層は変えない）。なお、依存するオブジェクトがグループを形成している場合、もしくは下の階層のグループを有している場合には、これらを含めて並び替えを行う。そして、すべての依存関係の記述に対する処理が完了した時点で、依存関係並び替え処理１３ｂは終了する。

排他関係並び替え処理１３ｃでは、作業用記憶手段１２に展開される吸収関係および依存関係に応じた並び替えが行われた表示用オブジェクト情報について順次、関係情報に記述された排他関係に基づき、関係情報に排他関係が記述されているオブジェクト（共存できないオブジェクトがあるオブジェクト）を含む依存関係並び替え処理１３ｂまでの処理で形成されたグループの表示用オブジェクトの下に排他関係に記述されたオブジェクト（共存できないオブジェクト）の表示用オブジェクトが配置されるように並び替えを行い、接続情報を設定する。接続情報に設定されている接続記号を、排他関係を表す接続記号で置き換える（階層は変えない）。なお、排他オブジェクトがグループを形成している場合、もしくは下の階層のグループを有している場合には、これらを含めて並び替えを行う。そして、すべての排他関係の記述に対する処理が完了した時点で、排他関係並び替え処理１３ｃは終了する。

階層表示情報出力手段１４は、並び替え手段１３により作業用記憶手段１２に展開される表示用オブジェクト情報と接続情報とをツリー階層ＤＢ１ｄへ出力する。このとき、表示用オブジェクト情報の接続情報を解析し、ツリーの終点に相当するオブジェクトについて、接続情報の接続記号を、終端を表す接続記号に置き換える。作業用記憶手段１２に展開される表示用オブジェクトは、並び替え手段１３により、吸収、依存、および排他関係に基づくツリー階層構造に応じて配列されており、この表示用オブジェクト情報と接続情報とを用いることによって、オブジェクト間の関係をツリー階層で表示することができる。

なお、上記の説明では、接続情報を表示用オブジェクト情報に含むとしたが、接続情報を表示用オブジェクト情報とは別に設けてもよい。
以下、このような構成のオブジェクト管理装置１における動作およびオブジェクト関係表示方法について説明する。

オブジェクトデータＤＢ１ａには、ダウンロード用のオブジェクトデータが格納され、オブジェクト情報ＤＢ１ｂには、オブジェクトデータＤＢ１ａに対応して、オブジェクト間の関係情報を含むオブジェクトに関するオブジェクト情報が格納されている。

ＤＢ変換処理部１ｃが起動されると、展開手段１１は、オブジェクト情報ＤＢ１ｂを読み込むとともに、接続情報を含む表示用オブジェクト情報を作業用記憶手段１２に展開し、接続情報は接続記号を初期設定しておく。必要であれば、公開／非公開に応じた接続記号も設定しておく。並び替え手段１３は、関係情報に記述される吸収関係に基づいて吸収関係並び替え処理１３ａを行い、吸収関係を有するオブジェクトの表示オブジェクト情報を１つのグループにまとめるとともに、吸収されるオブジェクトを吸収先オブジェクトの１つ下の階層に設定し、階層構造を形成する。接続情報には、吸収関係と階層構造を表す接続記号を設定する。次に、吸収関係並び替え処理１３ａが行われた表示用オブジェクト情報に対し、依存関係並び替え処理１３ｂを行い、依存関係を有するオブジェトの表示用オブジェクト情報を１つのグループにまとめる。このとき、吸収関係並び替え処理１３ａで形成されたグループは維持されるように並び替えを行う。そして、接続情報に設定される接続記号を、依存関係を示す接続記号に置き換える。たとえば、接続記号の先頭を置き換える。最後に、依存関係並び替え処理１３ｂが行われた表示用オブジェクト情報に対し、排他関係並び替え処理１３ｃを行い、依存関係を有するオブジェクトの表示用オブジェクト情報を１つのグループにまとめる。このとき、吸収関係並び替え処理１３ａおよび依存関係並び替え処理１３ｂで形成されたグループは維持されるように並び替えを行う。そして、接続情報に設定される接続記号を、排他関係を示す接続記号に置き換える。階層表示情報出力手段１４は、作業用記憶手段１２に吸収、依存、および排他関係に基づくツリー階層構造に応じて配列される表示用オブジェクト情報を読み出し、ツリー階層ＤＢ１ｄへ格納する。

このようにしてツリー階層ＤＢ１ｄに格納された接続情報を含む表示用オブジェクト情報は、オブジェクトデータＤＢ１ａに格納されるオブジェクトデータとともに、ダウンロード用のオブジェクトを公開するウェブページを管理するウェブサーバ２へ転送される。ウェブサーバ２では、ユーザ端末からのアクセス要求があった場合には、ツリー階層表示ＣＧＩ（Common Gateway Interface）により、ツリー階層構造に応じて並び替えられた表示オブジェクト情報に基づき、オブジェクト関係のツリー階層表示をユーザ端末に提供する。

図２は、本発明のツリー階層表示のオブジェクト関係図の一例を示した図である。
オブジェクト関係図表示例２０は、オブジェクト管理装置１のツリー階層ＤＢ１ｂからウェブサーバに転送されたオブジェクト関係に応じたツリー階層構造を有する表示用オブジェクト情報を用いてユーザ端末に表示される。

図の例では、オブジェクトを識別するためのオブジェクトコード２１と、接続情報に基づいて表示される公開マーク２２、接続文字（非公開）２３、接続文字（階層）２４、依存マーク２５、排他マーク２６、および終端マーク２７とが表示されている。

オブジェクトコード２１は、オブジェクトを識別するため、オブジェクトに一意に付与された識別番号である。
公開マーク２２は、該当するオブジェクトが公開されていることを表し、接続文字（非公開）２３は、オブジェクトが非公開であることを表すマークである。並び替え手段１３による並び替えの前に展開手段１１がオブジェクト情報の公開／非公開に応じて接続情報に設定する接続記号に基づき表示される。接続文字（階層）２４は、吸収関係並び替え処理１３ｂによる吸収関係に基づき並び替えたとき、吸収されるオブジェクトの接続情報に付加される接続記号に基づき表示される。たとえば、オブジェクト「１１１１１１−１１」がオブジェクト「１２２２２２−０２」を吸収しているという関係がある場合、その関係情報に基づき、吸収されるオブジェクト「１２２２２２−０２」の接続情報には階層が１つ下となったことを示す接続記号が付加される。表示処理では、接続記号の数だけ、接続文字（階層）２４を表示するとともに、その数に応じてオブジェクトコードを表示する位置をずらす。依存マーク２５は、依存関係並び替え処理１３ｂにおいて置き換えられた依存関係を表す接続記号に応じて表示される。排他マーク２６は、排他関係並び替え処理１３ｃにおいて置き換えられた排他関係を表す接続記号に応じて表示される。終端マーク２７は、階層表示情報出力手段１４において置き換えられたツリーの終端を表す接続記号に応じて表示される。

このような表示によれば、吸収されたオブジェクトは、吸収先のオブジェクトの下段に、接続文字２３や終端マーク２７で繋がる。これにより、たとえば、オブジェクト「１２３３３３−０５」はオブジェクト「１２２２２２−０１」「１２２２２２−０２」に吸収され、さらに、オブジェクト「１２２２２２−０１」「１２２２２２−０２」はオブジェクト「１１１１１１−１０」に吸収されていることが一目でわかる。このようにして、公開されている最新のオブジェクト「１１１１１１−１１」のこれまでの変更履歴を知ることができる。また、過去にユーザ端末にダウンロードしたオブジェクトのその後の状態も即座に理解することができ、次の作業計画が立てやすくなる。

依存オブジェクトは、依存オブジェクトに依存するオブジェクトの下段の同階層に依存マーク２５で繋がる。これにより、たとえば、オブジェクト「１１１１１１−１１」は、オブジェクト「１５５５５５−０２」と依存関係を有し、オブジェクト「１１１１１１−１１」をインストールする前には、オブジェクト「１５５５５５−０２」をインストールする必要があることがすぐにわかる。

そして、排他オブジェクトは、排他されるオブジェクトの下段の同階層に排他マーク２６で繋がる。これにより、たとえば、オブジェクト「１１１１１１−１１」は、オブジェクト「１７７７７７−０２」と共存させることができないことがすぐにわかる。

このように、オブジェクト管理装置１が生成したオブジェクト関係に応じたツリー階層構造を有する表示用オブジェクト情報に基づき表示されるオブジェクト関係図では、二者間の関係のみならず、オブジェクト間の関係の全体像を容易に把握することができる。

また、このようなオブジェクト関係を示したツリー図を用いて、ツリー図の中の単体／部分木／全体木を選択し、一回の操作でダウンロードできるようにすることもできる。たとえば、オブジェクト「１１１１１１−１１」を選択すれば、部分木を構成する公開オブジェクト「１５５５５５−０２」「１５６６６６−０２」「１５６７７７−０２」「１５７７７７−０５」を一括して選択し、をまとめてダウンロードできるようにする。さらに、このとき、依存関係を自動的に解析し、適用順にソートすることもできる。たとえば、この場合、依存関係から、公開オブジェクト「１５６７７７−０２」「１５６６６６−０２」「１５７７７７−０５」「１５５５５５−０２」「１１１１１１−１１」の順にインストール必要があるので、この順にソートし、ダウンロードする。

これにより、選択とダウンロードの操作を繰り返すことや、インストールの順番を考える作業が必要なくなり、オペレータの作業を軽減することができる。また、ダウンロードオブジェクトの取りこぼしや、ミスを防止することもできる。

以下、実施の形態を、ダウンロード用のパッチを公開するウェブページに適用した場合を例に図面を参照して詳細に説明する。
図３は、本実施の形態が適用されるウェブシステムの構成の一例を示した図である。

本実施の形態のウェブシステムは、ダウンロード用のパッチおよび公開用のウェブページに表示される情報を提供する社内システム（パッチ管理装置）１００、ダウンロード用のパッチを公開するウェブページを提供する社外ウェブサーバ２００、およびユーザが利用するユーザ端末３００を有する。ユーザ端末３００と社外ウェブサーバ２００とは社外インターネットを介して接続し、社内イントラネットに接続する社内システム（パッチ管理装置）１００は、ファイアウォールを介して社外ウェブサーバ２００に接続する。

社内システム１００は、パッチを管理するパッチ管理装置として機能し、パッチデータ１０１、パッチ情報ＤＢ１０２およびツリー階層ＤＢ１０３の記憶装置と、準備処理部１０４、ＤＢ変換部１０５および転送処理部１０６の各処理部とを具備する。各処理部は、コンピュータが処理プログラムを実行することによりその処理機能を実現する。また、パッチ管理装置１００は、何台のコンピュータで構成されていてもよい。

パッチデータ１０１は、ダウンロード用のパッチデータを格納する。パッチ情報ＤＢ１０２は、パッチの識別情報とともに、依存、吸収、および排他関係を記述した関係情報、パッチの現在の状態、パッチデータの格納アドレスなどのパッチ情報が格納される。ツリー階層ＤＢ１０３は、パッチ間の関係をツリー図で表示するための表示情報が格納される。準備処理部１０４は、ダウンロードするパッチデータに基づき、パッチ情報を準備する。ＤＢ変換部１０５は、パッチ情報を並び替え、パッチ関係を示すツリー図を表示するための表示情報に変換する。転送処理部１０６は、社外ウェブサーバ２００に対し、ネットワークを介してパッチデータとパッチのツリー図とを表示するための表示情報を転送する。

社外ウェブサーバ２００は、パッチデータ２０１およびツリー階層ＤＢ２０２の記憶装置を有し、ユーザ端末３００からのアクセス要求に応じて、ツリー階層表示ＣＧＩ（Common Gateway Interface）２０３とダウンロードＣＧＩ２０４とを介してツリー階層表示ダウンロードページ３０１やダウンロードデータ３１０を提供する。

ユーザ端末３００は、ウェブクライアントとして機能し、社外ウェブサーバ２００から受信した表示用データに基づいてツリー階層表示ダウンロードページ３０１の表示を行うとともに、ユーザの操作を社外ウェブサーバ２００に通知する。

このようなシステムでは、パッチ作成者などによって、社内システム（パッチ管理装置）１００内にユーザに最終的にダウンロードさせるパッチデータがパッチデータ１０１に格納される。また、準備処理部１０４により、パッチデータに対し、パッチの依存、吸収、および排他の関係を記述したパッチの関係情報が用意され、パッチ情報ＤＢ１０２に格納される。ＤＢ変換部１０５は、パッチ情報ＤＢ１０２に格納されるパッチの関係情報を入力として解析し、ツリー階層表示ダウンロードページ３０１を最終的に出力するための基となるパッチのツリー階層構造を表示するための表示情報をツリー階層ＤＢ１０３へ出力する。転送処理部１０６は、こうして設定されたパッチデータ１０１およびツリー階層ＤＢ１０３から各々の格納データを読み出し、社外ウェブサーバ２００から公開するために、社外ウェブサーバ２００へ転送する。社外ウェブサーバ２００は、パッチデータをパッチデータ２０１に格納し、パッチのツリー図を表示するための表示情報をツリー階層ＤＢ２０２に格納する。

そして、ユーザ端末３００からアクセス要求があると、社外ウェブサーバ２００は、ツリー階層表示ＣＧＩ２０３により、ツリー階層ＤＢ２０２に格納される表示情報を解析し、パッチの依存、吸収、および排他関係をツリー階層表示で表示するＨＴＭＬ（Hyper Text Markup Language）形式のツリー階層表示ダウンロードページ３０１としてユーザ端末３００へ送る。ユーザ端末３００は、取得したツリー階層表示ダウンロードページ３０１を表示装置に表示し、ユーザに情報を提供する。ユーザがダウンロード可能なパッチとパッチ間の関係を把握し、パッチを選択すると、ツリー階層表示ダウンロードページ３０１によって起動されたダウンロードＣＧＩ２０４が、対応するパッチデータをパッチデータ２０１から読み出し、ユーザ端末３００にダウンロードする。

なお、ＤＢ変換部１０５を社内システム１００に設け、ツリー図の表示情報を生成する処理を事前に社内システム上で実行するのは、社外ウェブサーバ２００に余計な負荷が発生することを避けるためであり、システム環境によっては社外ウェブサーバ２００で処理を行うこともできる。

ここで、パッチ管理装置１００のハードウェア構成について説明する。図４は、本実施の形態のパッチ管理装置のハードウェア構成例を示すブロック図である。
パッチ管理装置１００は、ＣＰＵ（Central Processing Unit）１１１によって装置全体が制御されている。ＣＰＵ１１１には、バス１１７を介してＲＡＭ（Random Access Memory）１１２、ハードディスクドライブ（ＨＤＤ：Hard Disk Drive）１１３、グラフィック処理装置１１４、入力インタフェース１１５、および通信インタフェース１１６が接続されている。

ＲＡＭ１１２には、ＣＰＵ１１１に実行させるＯＳ（Operating System）のプログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１１２には、ＣＰＵ１１１による処理に必要な各種データが格納される。ＨＤＤ１１３には、ＯＳやアプリケーションのプログラムが格納される。グラフィック処理装置１１４には、モニタ１１８が接続されており、ＣＰＵ１１１からの命令に従って画像をモニタ１１８の画面に表示させる。入力インタフェース１１５には、キーボード１１９ａやマウス１１９ｂが接続されており、キーボード１１９ａやマウス１１９ｂから送られてくる信号を、バス１１７を介してＣＰＵ１１１に送信する。通信インタフェース１１６は、ネットワーク１１０に接続されており、ネットワーク１１０を介して端末装置との間でデータの送受信を行う。

このようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。なお、上述のように、パッチ管理装置１００は、社内システムとして、同様のハードウェア構成の装置複数台で構成されてもよい。また、図４には、パッチ管理装置のハードウェア構成の一例を示したが、社外ウェブサーバ２００やユーザ端末３００のハードウェア構成も同様である。

以下、パッチ管理装置１００を含む図３に示したウェブシステムの動作およびオブジェクト関係表示方法について説明する。
パッチ管理装置１００では、準備処理部１０４によってパッチデータ１０１に応じたパッチ情報が生成され、パッチ情報ＤＢ１０２に格納される。ここで、パッチ情報について説明する。

図５は、本実施の形態のウェブシステムで用いるパッチ情報の一例を示した図である。
パッチ情報４００には、パッチごとに、パッチＩＤ４０１、公開状態４０２、Ｂａｄパッチ４０３、吸収パッチ４０４、依存パッチ４０５、排他パッチ４０６、および説明４０７の情報項目が設定されている。さらに必要に応じて、対応するパッチデータが格納されるパッチデータ１０１のアドレスなどが情報項目として設定されていてもよい。これらの情報は、システムに応じて適宜追加される。

パッチＩＤ４０１には、パッチを識別するためのコードが設定されている。コードは、バージョンアップや吸収などにより順次番号が設定される。ここでは、ハイフンを挟んで前半４桁はユニークな数字（ベースパッチＩＤ）とし、後半２桁は版数を表すとする。すなわち、上位版数のパッチが公開された場合は、下位の２桁が１つ繰り上がる。公開状態４０２には、現在公開されているパッチには「Ａ」が、そして非公開のパッチには「−」が設定される。Ｂａｄパッチ４０３には、パッチ自身の不具合により非公開となったＢａｄパッチには「Ｂ」、それ以外のパッチには「−」が設定される。

吸収パッチ４０４、依存パッチ４０５および排他パッチ４０６には、所定の関係を有するパッチが記述される。吸収パッチ４０４には、吸収関係を有するパッチ、ここでは、このパッチが吸収したパッチのパッチＩＤが設定されている。依存パッチ４０５には、依存関係を有するパッチ、ここでは、このパッチを適用する前に適用する必要があるパッチのパッチＩＤが設定されている。排他パッチ４０６には、排他関係を有するパッチ、ここでは、このパッチが共存不可としているパッチのパッチＩＤが設定されている。

たとえば、パッチ「１１１１−１１」は、現在公開されており、パッチ「１２２２−０２」「１３３３−０２」「１４４４−０１」を吸収していることが記述されている。さらに、パッチ「１５５５−０２」と「１６６６−０９」とに依存し、パッチ「１７７７−０２」と「１８８８−０２」とは共存不可であることが記述されている。

説明４０７には、パッチの機能概要の説明が設定される。
このようなパッチ情報がパッチ情報ＤＢ１０２に格納された後、ＤＢ変換部１０５による処理が開始される。処理は、たとえばパッチ情報ＤＢ１０２の内容が更新されるごとに行われる。全体の処理手順をフローチャートを用いて説明する。

図６は、本実施の形態のＤＢ変換部の処理手順を示したフローチャートである。なお、（）内の処理は、接続情報に関する処理である。
［ステップＳ１］ パッチ情報ＤＢ１０２に格納されるパッチ情報を読み込み、作業用のワークメモリへ展開する。ワークメモリへ展開されるデータは、社外ウェブサーバ２００で表示用に用いられるものであるので、パッチ情報から表示に必要な情報を抜き出して接続情報を付加してもよいが、ここでは、ワークメモリ上で作業を行うため、公開状態、Ｂａｄパッチ、吸収パッチ、依存パッチ、および排他パッチを含むパッチ情報の全項目に接続情報を付加し、ワークメモリ上に展開する。

［ステップＳ２］ 最終的なツリー図の表示が見やすくなるようにパッチ情報をソートし、接続情報を初期設定する。図５に示したパッチ情報４００は、共通のベースパッチＩＤごとに版数の若い方から昇順に配列されている。多くの場合、版数が大きいほうが公開パッチとなっているので、共通のベースパッチＩＤであれば版数の大きいほうから降順に配列した方がわかりやすい。そこで、共通のベースパッチＩＤごとに逆ソートし、版数の大きいほうから降順となるようにパッチ情報を並び替える。これとともに、接続情報に接続文字を挿入し、接続情報を初期化する。このとき、公開状態４０２を参照し、公開状態であれば公開マークを設定し、非公開であれば接続文字（非公開）を設定する。

［ステップＳ３］ 吸収関係に応じて当該パッチが吸収したパッチＩＤを記述した吸収パッチ４０４に基づき並び替えを行う。処理は、同一のベースパッチＩＤのグループごとに順に実行する。同一のベースパッチＩＤのグループ（これをグループＡとする）の吸収パッチ４０４に、他のグループ（これをグループＢとする）のパッチＩＤが記述されているかどうかを調べ、記述されている場合には、グループＡの中でグループＢを記述しているパッチ群の中で一番版数が古いパッチの下にグループＢが挿入されるように並び替えを行う。なお、このグループＢを移動するときに、グループＢの下の階層にさらに別のグループＣがある場合には、グループＣも含めた部分木ごと移動する。そして、グループＡの下に配置した部分木を構成するグループＢおよびグループＣは、階層が一つ下になったことを表すため、接続情報に接続文字を追加する。以上の処理をすべての吸収関係記述について実行する。このようにして形成されるグループＡと下位の階層にあるグループＢおよびグループＣで構成される部分木をツリーＡとする。

［ステップＳ４］ 依存関係に応じて当該パッチをインストールする前にインストールする必要のあるパッチＩＤを記述した依存パッチ４０５に基づき並び替えを行う。ステップＳ３と同様に、処理は同一のベースパッチＩＤのグループごとに順に実行する。グループＡの依存パッチ４０５に他のグループＤのパッチＩＤが記述されているかどうかを調べ、記述されている場合には、グループＡを含むツリーＡの下にグループＤを含むツリーＤを移動する。ツリーＤは、ステップＳ３の吸収関係に基づき形成されたグループＤを含む部分木とする。そして、移動したツリーＤは、ツリーＡの依存関係になったことを表すため、接続情報の途中の接続文字を依存を表す文字に置き換える。なお、グループＤに関する依存パッチ４０５に他のグループＥのパッチＩＤが記載されていたら、グループＤを含むツリーＤの一番下にグループＥを含むツリーＥを挿入して移動する。以上の処理をすべての依存関係記述について実行する。

［ステップＳ５］ 排他関係に応じて当該パッチと共存不可のパッチＩＤとを記述した排他パッチ４０６に基づき並び替えを行う。処理は、ステップＳ４と同様に、同一ベースパッチＩＤのグループごとに順に実行する。グループＡの排他パッチ４０６に他のグループＦのパッチＩＤが記述されているかどうかを調べ、記述されている場合には、グループＡを含むツリーＡの下にグループＦを含むツリーＦを移動する。そして、移動したツリーＦは、ツリーＡと排他関係を有することを表すため、接続情報の途中の接続文字を排他を表す文字に置き換える。なお、グループＦに関する排他パッチ４０６に他のグループＧのパッチＩＤが記載されていたならば、グループＦを含むツリーＦの一番下にグループＧを含むツリーＧを挿入して移動する。以上の処理をすべての排他関係記述について実行する。

［ステップＳ６］ ステップＳ３、Ｓ４、およびＳ５によってワークメモリ上で並び替えられたパッチ情報をひとつずつ順に読み込み、そのパッチがツリーの終端にきているパッチならば、接続文字を終端文字に置き換える。

［ステップＳ７］ これまでのステップでワークメモリに並び替えられたパッチ情報をツリー階層ＤＢ１０３に出力し、処理を終了する。
以上の処理手順が実行されることにより、ワークメモリに展開した表示用のパッチ情報をパッチ間の吸収、依存、および排他関係に基づき、並び替えを行うとともに接続情報を設定し、パッチ関係をツリー構造で表現するための表示情報がツリー階層ＤＢ１０３に格納される。

以下、各ステップにおける処理手順について、具体例を用いて説明する。
まず、ステップＳ１の「パッチ情報展開」では、パッチ情報ＤＢ１０２から図５に示したパッチ情報を読み出し、接続情報領域を付加した後、そのままの配列でワークメモリへ書き込む。このとき、パッチ情報は、ＡＳＣＩＩ記号の昇順に並べられているとする。

次に、ステップＳ２の「ソート」では、ワークメモリに展開されたパッチ情報を共通のベースパッチＩＤごとの版数が大きいものから降順に並ぶように並び替えを行う。また、公開状態に基づき、接続情報を初期化する。

図７は、本実施の形態におけるソート処理後のワークメモリ上のパッチ情報の状態を示した図である。なお、図では、図５に示した説明４０７は省略している。
ワークメモリ上には、図５に示したパッチ情報に対応し、パッチＩＤ５０１、公開状態５０２、Ｂａｄパッチ５０３、吸収パッチ５０４、依存パッチ５０５、および排他パッチ５０６の情報項目に接続情報５０７が付加されたパッチ情報５００ａが展開されている。

ソート処理では、共通のベースパッチＩＤをグループとし、グループ内のパッチを版数が降順となるように並び替え処理する。たとえば、ベースパッチＩＤ「１１１１」を有するグループＡ（５１０）は、版数「１１」から順に降順に並び替える。また、公開状態５０２が公開（Ａ）であるパッチ「１１１１−１１」の接続情報には接続文字と公開マーク「□」を設定し、非公開のパッチ「１１１１−１０」の接続情報には接続文字のみを設定する。同様に、他のパッチ情報についても、接続文字を設定して、接続情報を初期化する。

次に、ステップＳ３の「吸収関係並び替え」では、ワークメモリに展開されたパッチ情報５００ａを吸収関係に応じて並び替える。
たとえば、共通のベースパッチＩＤを有するグループＡ（５１０）の吸収パッチ５０４に記述されているパッチ「１２２２−０２」と共通のベースパッチＩＤを有するグループＢ（５１１）を、グループＡ（５１０）の中で吸収パッチ５０４にグループＢ（５１１）を記述しているパッチ群の中で最も版数が古いパッチの下に並び替える。図の例では、グループＢ（５１１）は、パッチ「１１１１−１０」の下に移動する。さらに、移動したグループＢ（５１１）の接続情報に接続文字を１つ付加し、グループＢ（５１１）がグループＡ（５１０）の下の階層となったことを設定する。このとき、グループＢ（５１１）の吸収パッチ５０４には、パッチ「１２３３−０５」が記述されているので、同様にして、共通のベースパッチＩＤを有するグループＣ（５１２）をグループＢ（５１１）のパッチ「１２２２−０１」の下に並び替えるとともに、グループＢ（５１１）の下の階層となるので、グループＢ（５１１）の階層を表す接続文字にさらに接続文字を加え、接続情報に設定する。また、グループＣ（５１２）のパッチ「１２３３−０５」の吸収パッチ５０４には、パッチ「１２３４−０１」が記述されているので、共通のベースパッチＩＤを有するグループＤ（５１３）をグループＣ（５１２）のパッチ「１２３３−０５」の下に並び替えるとともに、同様にして接続情報に接続文字を加える。

図８は、本実施の形態における吸収関係並び替え処理後のワークメモリ上のパッチ情報の状態を示した図である。なお、図７と同じものには同じ番号を付す。
上記の吸収関係並び替え処理によって並び替えが行われたパッチ情報５００ｂの共通のベースＩＤ「１１１１」を有するグループＡには、吸収関係に基づき、グループＢ、グループＣ、グループＤが挿入され、階層構造が形成されている。すなわち、グループＤ（図ではＧ−Ｄと表記する）５１３は、共通のベースパッチＩＤ「１２３３」を有するグループＣに吸収され、部分木であるツリーＣ（図ではＴ−Ｃと表記する。以下、同様）５２３が形成されている。さらに、ツリーＣ（５２３）は、共通のベースＩＤ「１２２２」を有するグループＢに吸収され、ツリーＢ（５２１）が形成されている。そして、ツリーＢ（５２１）は、グループＡに吸収され、ツリーＡ（５２０）が形成されている。このようなツリー構造に合わせて、接続情報に接続文字が付加されている。たとえば、ツリーＡ（５２０）を最上位の階層として、並び替えによりツリーＢ（５２１）に属するパッチには接続文字が１つ加えられ、ツリーＣ（５２３）に属するパッチに接続文字が１つ加えられるというようにして階層構造を表す接続情報が設定される。なお、同様の処理が行われ、ツリーＥ（５２４）およびツリーＦ（５２５）が形成されている。

次に、ステップＳ４の「依存関係並び替え」では、吸収関係並び替え処理が行われたパッチ情報５００ｂを依存関係に応じて並び替える。
たとえば、ツリーＡ（５２０）に属するパッチ情報の依存パッチ５０５を調べ、記述されたパッチ「１５５５−０２」を含むツリーＦ（５２５）をツリーＡ（５２０）の下に並び替える。図の例では、パッチ情報の配列に変化はない。そして、依存するパッチ「１５５５−０２」の接続情報の接続文字を依存を表す依存マークに置き換える。同様にして、ツリーＡ（５２０）に関し、依存パッチ５０５に記述されるパッチ「１６６６−０９」をツリーＡ（５２０）の下でツリーＦ（５２５）の次の位置に配置し、接続情報を依存マークに更新する。同様に、ツリーＥ（５２４）に属するパッチ「１５６６−０２」の依存パッチ５０５に記述されるパッチ「１５６７−０２」をパッチ「１５６６−０２」の下に並べ、接続情報を更新する。パッチ「１５６６−０２」は、自身を親とするグループが形成されていないので、パッチ「１５６７−０２」をすぐ下に並べることができる。

図９は、本実施の形態における依存関係並び替え処理後のワークメモリ上のパッチ情報の状態を示した図である。なお、図７、８と同じものには同じ番号を付す。
上記の依存関係並び替え処理によって、並び替えが行われたパッチ情報２００ｃのツリーＡ（５１０）が依存するパッチ「１５５５−０２」を含むツリーＦ（５２５）と、パッチ「１６６６−０９」が、ツリーＡ（５１０）の下に配列される。また、パッチ「１５５５−０２」と「１６６６−０９」の接続情報の接続文字が、依存マークに置き換えられている。また、パッチ「１５５５−０２」の依存パッチ５０５に基づき、ツリーＧ（５２６）が形成され、さらに、ツリーＡ（５２０）の依存パッチ５０５に基づき、ツリーＡ（５２０）とツリーＧ（５２６）を部分木とするツリーＨ（５２７）が形成される。

次に、ステップＳ５の「排他関係並び替え」では、依存関係並び替え処理が行われたパッチ情報５００ｃを排他関係に応じて並び替える。
たとえば、ツリーＨ（５２７）に属するパッチ情報の排他パッチ５０６を調べ、記述された排他パッチをツリーＨ（５２７）の下に並び替える。図の例では、排他パッチ５０６に記述されるパッチ「１７７７−０２」と「１８８８−０２」とをツリーＨ（５２７）の下に配列し、対応するパッチ情報の接続情報を排他マークで置き換える。

図１０は、本実施の形態における排他関係並び替え処理後のワークメモリ上のパッチ情報の状態を示した図である。なお、図７、図８、および図９と同じものには同じ番号を付す。

上記の排他関係並び替え処理によって、並び替えが行われたパッチ情報５００ｄのツリーＨ（５２７）と排他関係にあるパッチ「１７７７−０２」と「１８８８−０２」との並び替えが行われ（図の例では、配列は変化しない）、これらのパッチを含むツリーＩ（５２８）が形成される。

次に、ステップＳ６「接続文字置き換え」では、排他関係並び替え処理が行われたパッチ情報５００ｄを順次読み出し、接続情報５０７に設定される接続文字をチェックする。そして、そのパッチ情報が終点に来ているものについて、接続文字を終端マークに置き換える。そのパッチ情報が終点に来ているかどうかは、たとえば、接続情報５０７を参照し、次の行のパッチ情報の階層が当該パッチ情報と同じか、または上の階層であれば、終点ではないと見なす。

たとえば、パッチ「１２３３−０５」と、次の行のパッチ「１２３４−０１」とでは、パッチ「１２３４−０１」の方が階層が下であるので、パッチ「１２３３−０５」はツリーの終点ではない。一方、パッチ「１２３４−０１」は、次の行のパッチ「１２３３−０４」の方が階層が上であるので、終点であると判断し、接続情報の接続文字を終端マークに置き換える。同様の処理を繰り返し、終点のパッチの接続情報に終端マークを設定していく。

図１１は、本実施の形態における接続文字置き換え処理後のワークメモリ上のパッチ情報の状態を示した図である。
接続文字置き換え処理後のパッチ情報５００ｅでは、終点に位置するパッチ「１２３４−０１」「１２３３−０３」「１４４４−０１」「１１１１−０８」「１５７７−０４」「１５７８−０３」「１５７９−０３」の接続文字が終端マークに置き換えられている。

以上のような処理手順により、生成されたパッチ情報５００ｅは、次のステップＳ７の「ツリー階層ＤＢへ出力」によって、ツリー階層ＤＢ１０３に格納される。さらに、転送処理部１０６によって、社外ウェブサーバ２００のツリー階層ＤＢ２０２に転送される。
社外ウェブサーバ２００では、ユーザ端末３００からのアクセス要求があると、ツリー階層表示ＣＧＩ２０３により、ユーザ端末３００にツリー階層表示ダウンロードページ３０１が表示されるように処理を行う。

以下、ツリー階層表示ＣＧＩによる処理について説明する。
図１２は、本実施の形態のツリー階層表示ＣＧＩによる処理手順を示したフローチャートである。

［ステップＳ１１］ ツリー階層ＤＢ２０２に格納されるパッチ情報をメモリへ読み込み、展開する。
［ステップＳ１２］ ｈｔｍｌ形式の文書のヘッダ部を生成して出力する。すなわち、ｈｔｍｌにおいて必要な＜ｈｔｍｌ＞、＜ｈｅａｄ＞などのタグや、その他ページの上部に表示するサイト規則のロゴやパンク図などを出力する。

［ステップＳ１３］ ｈｔｍｌツリー構造表示のトップ部を表示するための情報を生成し、出力する。まず、表題などトップ部に必要なものとして、「一括ダウンロードボタン」「単体ダウンロードボタン」「全体チェックボックス」を出力する。「一括ダウンロードボタン」は、オペレータがパッチをまとめてダウンロードするときに選択するボタンである。「一括ダウンロードボタン」が選択された場合には、一括ダウンロードのパラメータで「ダウンロードＣＧＩ」がキックされるようにしておく。「単体ダウンロードボタン」は、オペレータがパッチを１つずつダウンロードするときに選択するボタンである。「単体ダウンロード」が選択された場合には、単体ダウンロードのパラメータで「ダウンロードＣＧＩ」がキックされるようにしておく。「全体チェックボックス」は、全体を表すチェックボックスである。「全体チェックボックス」が選択された場合には、そのことがわかるようにしておく。

［ステップＳ１４］ パッチの関係をツリー構造表示で表すツリー図の本体行を出力する。ステップＳ１１でメモリに展開したツリー構造が形成されているパッチ情報を１行ずつ読み込み、データベースのレコード分、処理を行う。詳細は、後述する。

［ステップＳ１５］ ｈｔｍｌ形式の文書のボトム行を生成して出力する。ｈｔｍｌに必要な＜／ｈｅａｄ＞、＜／ｈｔｍｌ＞などのタグや、その他必要なものがあれば出力する。

ここで、本体行の表示処理について説明する。
図１３は、本実施の形態のツリー階層表示ＣＧＩにおける本体部表示処理の手順を示したフローチャートである。

［ステップＳ１４１］ 読み込む行番号ｎを先頭行（ｎ＝０）に初期化する。
［ステップＳ１４２］ 行番号ｎのパッチ情報を読み込む。図１１に示したようにパッチ情報には、パッチＩＤ５０１、公開状態５０２、Ｂａｄパッチ５０３、吸収パッチ５０４、依存パッチ５０５、排他パッチ５０６、接続情報５０７、および図示しない説明の各情報項目が設定されている。

［ステップＳ１４３］ ステップＳ１４２で読み込んだパッチ情報の「接続情報」に基づき、接続文字を出力する。なお、パッチ情報の「公開状態」が公開（＝Ａ）であり、接続文字に公開マークが設定されているものは、公開マークをチェックボックスに置き換えて出力する。

［ステップＳ１４４］ ステップＳ１４２で読み込んだパッチ情報の「パッチＩＤ」に基づき、パッチＩＤを出力する。
［ステップＳ１４５］ ステップＳ１４２で読み込んだパッチ情報の「Ｂａｄパッチ」に基づき、Ｂａｄパッチ（＝Ｂ）が設定されていた場合は、パッチＩＤの横にＢａｄパッチであることを表す「Ｂ」を出力する。

［ステップＳ１４６］ ステップＳ１４２で読み込んだパッチ情報の「説明」に基づき、パッチの機能説明をそのまま出力する。
［ステップＳ１４７］ チェックボックスが選択されたときに、そのことが識別できるように、ユニークな“ｎａｍｅ＝”を出力する。

［ステップＳ１４８］ 行番号をひとつ進め、ｎ＝ｎ＋１とする。
［ステップＳ１４９］ 全行の処理が終了したかどうかを判断する。終了していなければ、ステップＳ１４２に戻って、次の行についての処理を行う。

以上の処理手順が実行されることにより、ユーザ端末３００にツリー階層表示ダウンロードページ３０１が表示される。
図１４は、本実施の形態におけるツリー階層表示ダウンロードページの一例を示した図である。なお、表示されている記号（接続文字、依存マーク、および排他マーク）は図２と同じであるので、説明は省略する。

ツリー階層表示ダウンロードページ３０１の上部には、表題とともに、一括ダウンロードボタン３０２と単体ダウンロードボタン３０３とが表示されている。また、本体部には、各パッチの関係がツリー図によって示されている。吸収されたパッチは、吸収先のパッチの下段に接続記号で繋がる。下位版数のものは、上位版数のパッチに吸収されたパッチと同階層に表示される。依存パッチは、このパッチを必要とするパッチの下段に依存マークをつけて表示される。排他となるパッチは、排他関係を有するパッチの下段に排他マークをつけて表示される。排他パッチは、排他関係を有するパッチと並列に並ぶ。

パッチＩＤの前にチェックボックス３０４が表示されているパッチは、公開されており、ダウンロードボタンを操作してこの画面からダウンロードすることができる。また、パッチＩＤの横に表記されている文字Ｂ３０５は、対応するパッチがＢａｄパッチであることを示しており、説明３０６は、パッチの機能概要を示している。

このようなツリー階層表示ダウンロードページ３０１では、全体的な依存／吸収／排他の関係を容易に把握することができる。また、インストールが必要なパッチなどの調査も容易に行うことができる。たとえば、過去にパッチ「１２２２−０４」をインストールしたユーザは、ツリー階層表示ダウンロードページ３０１から、このパッチがＢａｄパッチとして非公開となったことを知ることができるとともに、ツリー図を辿り、対策のためには、パッチ「１１１１−１１」をインストールすればよいことがわかる。

次に、ダウンロード処理について説明する。ユーザは、ツリー階層表示ダウンロードページ３０１を参照し、必要なパッチを選択し、対応するチェックボックスをチェックする。このとき、単体ダウンロードボタン３０３を操作すれば、従来と同様に、チェックボックスによって指定されたパッチをダウンロードすることができる。

一方、一括ダウンロードボタン３０２を操作すれば、チェックボックスにより選択されたパッチをインストールするために必要なパッチが自動で選択され、一括してダウンロードすることができる。

図１５は、本実施の形態におけるツリー階層表示ダウンロードページで一括ダウンロードを選択した場合を示した図である。
たとえば、パッチ「１５５５−０２」のチェックボックスを選択し、一括ダウンロードボタン３０２を操作すると、パッチ「１５５５−０２」を親とする部分木３０７からインストールするために必要な依存関係を有するパッチ「１５６６−０２」「１５６７−０２」「１５７７−０５」「１５８８−０２」が選択され、まとめてダウンロードすることが可能となる。さらに、このとき、インストール順を考慮し、パッチデータをソートする。

以上のダウンロード処理は、一括ダウンロードボタン３０２または単体ダウンロード３０３が操作されたときにキックされるダウンロードＣＧＩによって実行される。
ダウンロードＣＧＩによる処理について説明する。

図１６は、本実施の形態のツリー階層表示ＣＧＩによる処理手順を示したフローチャートである。
ユーザがダウンロードしたパッチのチェックボックスを選び、一括または単体ダウンロードボタンを押すと、ダウンロードＣＧＩが起動される。このとき、ダウンロードＣＧＩには、ユーザが選んだチェックボックス（＝パッチＩＤ）、ダウンロードボタンの種類（一括／単体）がパラメータとして渡される。

［ステップＳ２１］ パラメータとして入力されるダウンロードボタンの種類を判定する。単体である場合は、処理をステップＳ２７へ進める。
［ステップＳ２２］ ダウンロードボタンの種類が一括である場合、以下の一括ダウンロードを開始する。まず、パッチＩＤのチェックボックスが選択されているかどうかを確認する。選択されていない場合には、処理をステップＳ２６へ進める。

［ステップＳ２３］ パッチＩＤのチェックボックスが選択され、パラメータにパッチＩＤが設定されている場合、ツリー図に基づき、選択されたパッチと依存関係を有するパッチをすべて選択する。なお、「全体」がチェックされている場合は、公開となっているすべてのパッチが選択されたとして処理を行う。

［ステップＳ２４］ ステップＳ２３によって選択されたパッチを、インストール順にソートする。ツリー図では、下の行のパッチほど、依存されるパッチが並んでいる。このため、ツリー図の下から順にパッチをソートすれば、必要なパッチから順に適用される順番となる。そこで、ステップＳ２３によって選択されたパッチをこの順に並べる。また、この順でパッチの適用順を記述した順番リストを別に生成しておく。

［ステップＳ２５］ ステップＳ２４でソートされたパッチ群と順番リストをストリームとして出力し、クライアント側がダウンロードできるようにし、処理を終了する。
［ステップＳ２６］ パッチＩＤのチェックボックスが選択されていない場合、エラーメッセージを表示し、処理を終了する。

［ステップＳ２７］ ダウンロードボタンの種類が単体である場合、以下の単体ダウンロードを開始する。まず、パッチＩＤのチェックボックスが選択されているかどうかを確認する。選択されていない場合には、処理をステップＳ２６へ進める。

［ステップＳ２８］ パッチＩＤのチェックボックスが選択され、パラメータにパッチＩＤが設定されている場合、チェックされたパッチをすべて選択する。なお、全体がチェックされている場合の処理は、ステップＳ２３と同じである。

［ステップＳ２９］ ステップＳ２８によって選択されたパッチをストリームとして出力し、クライアント側がダウンロードできるようにし、処理を終了する。
以上の処理手順が実行されることにより、ツリー図全体の中の部分木を、パッチ単体／部分木／全体木のいずれの方法でも一回の操作でダウンロードできる。また、インストールの順番も考慮され、順番リストが出力されるので、オペレータが手順を考える必要がなくなる。これにより、パッチの選択ミスや、取りこぼしの防止が可能となる。

以上、パッチの例を用いて説明を行ったが、他のオブジェクト、たとえば、製品やドライバなどにも本発明を適用できることは明らかである。たとえば、「製品」を例にとると、製品同士の間にも「依存関係」、「吸収関係」および「排他関係」があることが多い。「依存関係」とは、製品Ａをインストールする前に製品Ｂのインストールが必要となる関係がある場合であり、「吸収関係」は、製品Ａが製品Ｂに吸収された廃止になった場合である。また、製品Ａと製品Ｂがシステム上に共存できないという「排他関係」も存在する。

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、オブジェクト管理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。

プログラムを流通させる場合には、たとえば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。

上記については単に本発明の原理を示すものである。さらに、多数の変形、変更が当業者にとって可能であり、本発明は上記に示し、説明した正確な構成および応用例に限定されるものではなく、対応するすべての変形例および均等物は、添付の請求項およびその均等物による本発明の範囲とみなされる。

符号の説明

１ オブジェクト管理装置
１ａ オブジェクトデータデータベース（ＤＢ）
１ｂ オブジェクト情報データベース（ＤＢ）
１ｃ データベース（ＤＢ）変換処理部
１ｄ ツリー階層データベース（ＤＢ）
２ ウェブサーバ
１１ 展開手段
１２ 作業用記憶手段
１３ 並び替え手段
１３ａ 吸収関係並び替え処理
１３ｂ 依存関係並び替え処理
１３ｃ 排他関係並び替え処理
１４ 階層表示情報出力手段

Claims (4)

1. ダウンロード用に公開されるオブジェクト間の関係を示す表示情報を生成するためのオブジェクト関係表示プログラムにおいて、
   コンピュータを、
   オブジェクト間の依存関係を示す関係情報を含む、オブジェクトの状態を表したオブジェクト情報を、オブジェクト情報記憶手段から読み出すとともに、オブジェクトの表示に用いる表示用オブジェクト情報を作業用記憶手段に展開する展開手段、
   前記作業用記憶手段に展開された各表示用オブジェクト情報を、対応するオブジェクトの関係情報に基づき、対応するオブジェクト間が関係情報に記述される関係を有する表示用オブジェクト情報のグループを形成する並び替えを行うとともに、依存関係に応じて、依存するオブジェクトの表示用オブジェクト情報の下位に依存されるオブジェクトの表示用オブジェクト情報を配置し、表示用オブジェクト情報を階層化してオブジェクト間の関係をツリー構造で表し、表示用オブジェクト情報の接続関係を表す接続記号を接続情報に設定する並び替え手段、
   前記並び替え手段によって形成された前記ツリー構造に応じて、前記作業用記憶手段に展開された表示用オブジェクト情報と、該表示用オブジェクト情報に関する接続情報とを読み出し、ツリー階層記憶手段に格納する階層表示情報出力手段、
   利用者によって、接続記号によって依存関係が前記ツリー構造で表示された表示用オブジェクト情報のなかから、任意の表示用オブジェクト情報が指定されるとともに一括ダウンロードが指定されると、前記ツリー階層記憶手段に格納されている表示用オブジェクト情報に基づき、表示用オブジェクト情報が形成する前記ツリー構造において前記利用者によって指定された表示用オブジェクト情報より下の階層にあるすべての表示用オブジェクト情報それぞれに対応するオブジェクトのデータをまとめて一括ダウンロード対象に指定し、依存関係に応じて、依存されるオブジェクトのデータが依存するオブジェクトのデータより上位となるように、該一括ダウンロード対象に指定されるオブジェクトのデータを並び替えるダウンロード指定手段、
   として機能させることを特徴とするオブジェクト関係表示プログラム。
2. 関係情報には、オブジェクト間の依存、吸収、および排他の関係が含まれており、
   前記並び替え手段は、
   前記作業用記憶手段に展開された各表示用オブジェクト情報について、対応するオブジェクトの関係情報に記述される吸収関係情報に基づき、対応するオブジェクトが吸収関係にある表示用オブジェクト情報のグループを形成する並び替えを行うとともに、吸収されたオブジェクトに対応する表示用オブジェクト情報を吸収先オブジェクトに対応する表示用オブジェクト情報の一階層下にする階層化を行い、該表示用オブジェクト情報間の接続情報に、吸収関係を表す接続記号を設定する吸収関係並び替え手段と、
   前記吸収関係並び替え手段によって並び替えが行われた各表示用オブジェクト情報について、対応するオブジェクトの関係情報に記述される依存関係情報に基づき、対応するオブジェクトが依存関係のある表示用オブジェクト情報同士が同一のグループに属するように並び替えを行うとともに、該表示用オブジェクト情報間の接続情報に、依存関係を表す接続記号を設定する依存関係並び替え手段と、
   前記依存関係並び替え手段によって並び替えが行われた各表示用オブジェクト情報について、対応するオブジェクトの関係情報に記述される排他関係情報に基づき、対応するオブジェクトが排他関係のある表示用オブジェクト情報同士が同一のグループに属するように並び替えを行うとともに、該表示用オブジェクト情報間の接続情報に、排他関係を表す接続記号を設定する排他関係並び替え手段と、
   を有することを特徴とする請求項１記載のオブジェクト関係表示プログラム。
3. ダウンロード用に公開されるオブジェクト間の関係を示す表示情報を生成するオブジェクト関係表示方法において、
   コンピュータが、
   オブジェクト間の依存関係を示す関係情報を含む、オブジェクトの状態を表したオブジェクト情報を、オブジェクト情報記憶手段から読み出すとともに、オブジェクトの表示に用いる表示用オブジェクト情報を作業用記憶手段に展開し、
   前記作業用記憶手段に展開された各表示用オブジェクト情報を、対応するオブジェクトの関係情報に基づき、対応するオブジェクト間が関係情報に記述される関係を有する表示用オブジェクト情報のグループを形成する並び替えを行うとともに、依存関係に応じて、依存するオブジェクトの表示用オブジェクト情報の下位に依存されるオブジェクトの表示用オブジェクト情報を配置し、表示用オブジェクト情報を階層化してオブジェクト間の関係をツリー構造で表し、表示用オブジェクト情報の接続関係を表す接続記号を接続情報に設定し、
   形成された前記ツリー構造に応じて、前記作業用記憶手段に展開された表示用オブジェクト情報と、該表示用オブジェクト情報に関する接続情報とを読み出し、ツリー階層記憶手段に格納し、
   利用者によって、接続記号によって依存関係が前記ツリー構造で表示された表示用オブジェクト情報のなかから、任意の表示用オブジェクト情報が指定されるとともに一括ダウンロードが指定されると、前記ツリー階層記憶手段に格納されている表示用オブジェクト情報に基づき、表示用オブジェクト情報が形成する前記ツリー構造において前記利用者によって指定された表示用オブジェクト情報より下の階層にあるすべての表示用オブジェクト情報それぞれに対応するオブジェクトのデータをまとめて一括ダウンロード対象に指定し、依存関係に応じて、依存されるオブジェクトのデータが依存するオブジェクトのデータより上位となるように、該一括ダウンロード対象に指定されるオブジェクトのデータを並び替える、
   ことを特徴とするオブジェクト関係表示方法。
4. 関係情報には、オブジェクト間の依存、吸収、および排他の関係が含まれており、
   表示用オブジェクト情報の並び替えでは、
   前記作業用記憶手段に展開された各表示用オブジェクト情報について、対応するオブジェクトの関係情報に記述される吸収関係情報に基づき、対応するオブジェクトが吸収関係にある表示用オブジェクト情報のグループを形成する並び替えを行うとともに、吸収されたオブジェクトに対応する表示用オブジェクト情報を吸収先オブジェクトに対応する表示用オブジェクト情報の一階層下にする階層化を行い、該表示用オブジェクト情報間の接続情報に、吸収関係を表す接続記号を設定し、
   並び替えが行われた各表示用オブジェクト情報について、対応するオブジェクトの関係情報に記述される依存関係情報に基づき、対応するオブジェクトが依存関係のある表示用オブジェクト情報同士が同一のグループに属するように並び替えを行うとともに、該表示用オブジェクト情報間の接続情報に、依存関係を表す接続記号を設定し、
   並び替えが行われた各表示用オブジェクト情報について、対応するオブジェクトの関係情報に記述される排他関係情報に基づき、対応するオブジェクトが排他関係のある表示用オブジェクト情報同士が同一のグループに属するように並び替えを行うとともに、該表示用オブジェクト情報間の接続情報に、排他関係を表す接続記号を設定する、
   ことを特徴とする請求項３記載のオブジェクト関係表示方法。

Images