JP2000330899A - ネットワーク構成データベースの構築および検索方法 - Google Patents
ネットワーク構成データベースの構築および検索方法Info
- Publication number
- JP2000330899A JP2000330899A JP11138457A JP13845799A JP2000330899A JP 2000330899 A JP2000330899 A JP 2000330899A JP 11138457 A JP11138457 A JP 11138457A JP 13845799 A JP13845799 A JP 13845799A JP 2000330899 A JP2000330899 A JP 2000330899A
- Authority
- JP
- Japan
- Prior art keywords
- database
- instance
- level
- class
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】 データベース検索のための固定ディスクへの
アクセス回数の削減化を期すネットワーク構成データベ
ースの構築および検索方法を提供すること。 【解決手段】 管理対象のネットワークを上位のレベル
Ｌ１にクラスの本社Ａ、レベルＬ２にクラスの第１支社
１、第２支社２、レベルＬ３に第１営業店３、第２営業
店４、第３営業店５を配置した階層構造とし、第１支社
１にインスタンスの第２ルータ７と第３ルータ８、第２
支社２に第４ルータ９と第５ルータ１０、第１営業店３
〜第３営業店５には第６ルータ１１〜第８ルータ１３を
配置し、第１データベースに全最下位インスタンスに対
して１レコードを使用して格納し、第１データベースの
構築後に第２データベースを第１データベースの検出前
にアクセスし、第１データベースの検索をキー番号と同
じレベルのクラス名とインスタンス名の領域をキーに設
定する。
アクセス回数の削減化を期すネットワーク構成データベ
ースの構築および検索方法を提供すること。 【解決手段】 管理対象のネットワークを上位のレベル
Ｌ１にクラスの本社Ａ、レベルＬ２にクラスの第１支社
１、第２支社２、レベルＬ３に第１営業店３、第２営業
店４、第３営業店５を配置した階層構造とし、第１支社
１にインスタンスの第２ルータ７と第３ルータ８、第２
支社２に第４ルータ９と第５ルータ１０、第１営業店３
〜第３営業店５には第６ルータ１１〜第８ルータ１３を
配置し、第１データベースに全最下位インスタンスに対
して１レコードを使用して格納し、第１データベースの
構築後に第２データベースを第１データベースの検出前
にアクセスし、第１データベースの検索をキー番号と同
じレベルのクラス名とインスタンス名の領域をキーに設
定する。
Description
【０００１】
【発明の属する技術分野】この発明は、ネットワーク管
理システムが運用中にデータベース検索のために固定デ
ィスクにアクセスする回数を削減でき、かつネットワー
ク構成データベースの規模増大や、監視対象（インスタ
ンス）が属するクラス（属性）の細分化に伴うネットワ
ーク管理システムの大規模ネットワークに適用した際に
懸念されるパフォーマンスの低下を最低限に抑制するこ
とができるようにしたネットワーク構成データベース構
築および検索方法に関する。
理システムが運用中にデータベース検索のために固定デ
ィスクにアクセスする回数を削減でき、かつネットワー
ク構成データベースの規模増大や、監視対象（インスタ
ンス）が属するクラス（属性）の細分化に伴うネットワ
ーク管理システムの大規模ネットワークに適用した際に
懸念されるパフォーマンスの低下を最低限に抑制するこ
とができるようにしたネットワーク構成データベース構
築および検索方法に関する。
【０００２】
【従来の技術】ネットワーク上に配置されたコンピュー
タなどの資源の管理は、ネットワーク管理システムによ
り行われている。通常、このネットワーク管理システム
は、ネットワーク上に配置したデータベースと、データ
ベースを制御する制御装置と、この制御装置に対して情
報を入力する入力装置と、モニタなどから構成されてい
る。このようなネット管理システムは、資源の状態変化
をモニタに表示してオペレータに知らせるとともに、オ
ぺレータにより資源に要求を行うと、資源からの応答を
モニタに報知するような機能を有する。
タなどの資源の管理は、ネットワーク管理システムによ
り行われている。通常、このネットワーク管理システム
は、ネットワーク上に配置したデータベースと、データ
ベースを制御する制御装置と、この制御装置に対して情
報を入力する入力装置と、モニタなどから構成されてい
る。このようなネット管理システムは、資源の状態変化
をモニタに表示してオペレータに知らせるとともに、オ
ぺレータにより資源に要求を行うと、資源からの応答を
モニタに報知するような機能を有する。
【０００３】
【発明が解決しようとする課題】しかしながら、従来、
ネットワーク管理システムには、ネットワークの規模の
増大によるネットワーク構成データベースの規模の増
加、それに伴う検索所要時間の増加、ディスクアクセス
件数の増加、サーバのＣＰＵ使用率の増大などが問題と
なるケースが多い、などの課題がある。なお、近似技術
に、たとえば、特開平０５−２０２３０号公報には、ネ
ットワーク管理システムをオペレータが操作運用する上
で、オペレータにとって資源の把握を容易にすることが
開示されているが、上記課題を解決するには至っていな
い。
ネットワーク管理システムには、ネットワークの規模の
増大によるネットワーク構成データベースの規模の増
加、それに伴う検索所要時間の増加、ディスクアクセス
件数の増加、サーバのＣＰＵ使用率の増大などが問題と
なるケースが多い、などの課題がある。なお、近似技術
に、たとえば、特開平０５−２０２３０号公報には、ネ
ットワーク管理システムをオペレータが操作運用する上
で、オペレータにとって資源の把握を容易にすることが
開示されているが、上記課題を解決するには至っていな
い。
【０００４】この発明は、上記従来の課題を解決するた
めになされたもので、ネットワーク管理システムが運用
中のデータベース検索のために固定ディスクにアクセス
する回数を減少することができるともに、ネットワーク
管理システムを大規模ネットワークに適用した際に懸念
されるパフォーマンスの低下を最低限に抑制することが
できるネットワーク構成データベースの構築および検索
方法を提供することを目的とする。
めになされたもので、ネットワーク管理システムが運用
中のデータベース検索のために固定ディスクにアクセス
する回数を減少することができるともに、ネットワーク
管理システムを大規模ネットワークに適用した際に懸念
されるパフォーマンスの低下を最低限に抑制することが
できるネットワーク構成データベースの構築および検索
方法を提供することを目的とする。
【０００５】
【課題を解決するための手段】上記目的を達成するため
に、この発明のネットワーク構成データベースの構築お
よび検索方法は、上位レベルから下位レベルに向かって
扇状に広がる階層構造をもち、各レベルにそれぞれ所定
のクラスをもつインスタンスを配置してネットワーク管
理システムの管理対象として構築されたネットワークに
基づいてすべての最下位インスタンスに対して１レコー
ドを使用して格納し、最下位インスタンスの数がレコー
ド数になるように第１データベースを構築し、索引順編
成ファイルが用いられ、上記第１データベースの構築後
に第１データベースの各レベルに設定されている各クラ
スの数がクラス名ごとに設定して第２データベースを構
築し、上記第１データベースから各インスタンス速検索
用のキー番号を取得するために上記第１データベースの
前にアクセスし、上記第１データベースの検索時に所定
のキー番号を選択することにより、そのキー番号に対応
するレベルのクラス名とインスタンス名の領域をキーに
設定するとともに、各キー番号と同じレベルのクラス名
とインスタンス名の領域をキーに設定して第１データベ
ースを検索することを特徴とする。
に、この発明のネットワーク構成データベースの構築お
よび検索方法は、上位レベルから下位レベルに向かって
扇状に広がる階層構造をもち、各レベルにそれぞれ所定
のクラスをもつインスタンスを配置してネットワーク管
理システムの管理対象として構築されたネットワークに
基づいてすべての最下位インスタンスに対して１レコー
ドを使用して格納し、最下位インスタンスの数がレコー
ド数になるように第１データベースを構築し、索引順編
成ファイルが用いられ、上記第１データベースの構築後
に第１データベースの各レベルに設定されている各クラ
スの数がクラス名ごとに設定して第２データベースを構
築し、上記第１データベースから各インスタンス速検索
用のキー番号を取得するために上記第１データベースの
前にアクセスし、上記第１データベースの検索時に所定
のキー番号を選択することにより、そのキー番号に対応
するレベルのクラス名とインスタンス名の領域をキーに
設定するとともに、各キー番号と同じレベルのクラス名
とインスタンス名の領域をキーに設定して第１データベ
ースを検索することを特徴とする。
【０００６】そのため、第１データベースはすべての最
下位インスタンスにつき１レコードを使用して格納し、
最下位インスタンスの数がレコード数になり、レコード
構造は最上位インスタンスから最下位インスタンスへ至
るまでに辿るルートが途中のレベルに存在するインスタ
ンスを含む。第２データベースが第１データベースから
各インスタンスを高速検索するのに用いるべきキー番号
を取得するために第１データベースの検索前にアクセス
した後に、第１データベースクラス名とインスタンス名
を用い、キーに設定される領域の種類は、それぞれのキ
ーに付与されたキー番号によって区別され、検索時に所
定のキー番号を選択すると、そのキー番号に対応するク
ラス名とインスタンス名の領域がキーに設定されると同
時に、それぞれのキー番号はそのキー番号と同じレベル
のクラス名とインスタンス名の領域をキー設定するよう
にしたので、ネットワーク管理システムが運用中のデー
タベース検索のために固定ディスクにアクセスする回数
を減少することができるともに、ネットワーク管理シス
テムを大規模ネットワークに適用した際に懸念されるパ
フォーマンスの低下を最低限に抑制することができる。
下位インスタンスにつき１レコードを使用して格納し、
最下位インスタンスの数がレコード数になり、レコード
構造は最上位インスタンスから最下位インスタンスへ至
るまでに辿るルートが途中のレベルに存在するインスタ
ンスを含む。第２データベースが第１データベースから
各インスタンスを高速検索するのに用いるべきキー番号
を取得するために第１データベースの検索前にアクセス
した後に、第１データベースクラス名とインスタンス名
を用い、キーに設定される領域の種類は、それぞれのキ
ーに付与されたキー番号によって区別され、検索時に所
定のキー番号を選択すると、そのキー番号に対応するク
ラス名とインスタンス名の領域がキーに設定されると同
時に、それぞれのキー番号はそのキー番号と同じレベル
のクラス名とインスタンス名の領域をキー設定するよう
にしたので、ネットワーク管理システムが運用中のデー
タベース検索のために固定ディスクにアクセスする回数
を減少することができるともに、ネットワーク管理シス
テムを大規模ネットワークに適用した際に懸念されるパ
フォーマンスの低下を最低限に抑制することができる。
【０００７】
【発明の実施の形態】以下、この発明によるネットワー
ク構成データベース構築および検索方法の実施の形態に
ついて図面に基づき説明する。図１は、この発明による
ネットワーク構成データベース構築および検索方法の第
１実施の形態に適用されるネットワーク管理システムが
管理対象とするネットワーク構成例を示す説明図であ
る。まず、この発明の第１実施の形態の概要から説明す
ると、この図１に示すネットワークは、上位レベルＬ１
から下位レベルＬ２，Ｌ３に向かって扇状に広がる階層
構造を持ち、各レベルＬ１〜Ｌ３には様々なクラスを持
つインスタンスが配置される。
ク構成データベース構築および検索方法の実施の形態に
ついて図面に基づき説明する。図１は、この発明による
ネットワーク構成データベース構築および検索方法の第
１実施の形態に適用されるネットワーク管理システムが
管理対象とするネットワーク構成例を示す説明図であ
る。まず、この発明の第１実施の形態の概要から説明す
ると、この図１に示すネットワークは、上位レベルＬ１
から下位レベルＬ２，Ｌ３に向かって扇状に広がる階層
構造を持ち、各レベルＬ１〜Ｌ３には様々なクラスを持
つインスタンスが配置される。
【０００８】各インスタンスは階層構造によって上位イ
ンスタンスおよび下位インスタンスを持ち、最上位イン
スタンスに始まり最下位インスタンスに至るまで枝状に
配置される。図２は、この図１に示したネットワーク構
成例に基づいて構築した第１データベースの内容を示
す。この図２において、第１データベースにこの構成が
定義される。すべての最下位インスタンスにつき１レコ
ードを使用して格納され、最下位インスタンスの数がレ
コード数になる。
ンスタンスおよび下位インスタンスを持ち、最上位イン
スタンスに始まり最下位インスタンスに至るまで枝状に
配置される。図２は、この図１に示したネットワーク構
成例に基づいて構築した第１データベースの内容を示
す。この図２において、第１データベースにこの構成が
定義される。すべての最下位インスタンスにつき１レコ
ードを使用して格納され、最下位インスタンスの数がレ
コード数になる。
【０００９】レコード構造は、最上位インスタンスから
最下位インスタンスへ至るまでに辿るルートが、途中の
レベルに存在するインスタンスを含み、すべて定義され
る。第１データベースの検索には、クラス名とインスタ
ンス名を用いる。キーに設定される領域の種類は、各々
のキーに付与されたキー番号によって区別され、検索時
にキー番号１を選択すると、レベルＬ１のクラス名とイ
ンスタンス名の領域がキーに設定される。同様に、それ
ぞれのキー番号は、その番号と同じレベルのクラス名と
インスタンス名の領域をキーに設定する機能をもつ。つ
まり、キー番号に対応するレベルのクラス名とインスタ
ンス名の領域がキーに設定される。
最下位インスタンスへ至るまでに辿るルートが、途中の
レベルに存在するインスタンスを含み、すべて定義され
る。第１データベースの検索には、クラス名とインスタ
ンス名を用いる。キーに設定される領域の種類は、各々
のキーに付与されたキー番号によって区別され、検索時
にキー番号１を選択すると、レベルＬ１のクラス名とイ
ンスタンス名の領域がキーに設定される。同様に、それ
ぞれのキー番号は、その番号と同じレベルのクラス名と
インスタンス名の領域をキーに設定する機能をもつ。つ
まり、キー番号に対応するレベルのクラス名とインスタ
ンス名の領域がキーに設定される。
【００１０】第２データベースは、第１データベースに
格納されているそれぞれのインスタンスの属するクラス
が、各レベルごとにどれだけ定義されているかを格納し
たデータベースである。この第２データベース２は、第
１データベースの構築後に作成される。第２データベー
スは、第１データベースから各インスタンスを高速に検
索するために用いるべきキー番号を取得するため、第１
データベースの検索前にアクセスされる。この２段階の
検索方法を用いることにより、この発明は、ネットワー
ク構成データベースから特定のインスタンスを検索する
上で、高速なアクセススピードを実現する。
格納されているそれぞれのインスタンスの属するクラス
が、各レベルごとにどれだけ定義されているかを格納し
たデータベースである。この第２データベース２は、第
１データベースの構築後に作成される。第２データベー
スは、第１データベースから各インスタンスを高速に検
索するために用いるべきキー番号を取得するため、第１
データベースの検索前にアクセスされる。この２段階の
検索方法を用いることにより、この発明は、ネットワー
ク構成データベースから特定のインスタンスを検索する
上で、高速なアクセススピードを実現する。
【００１１】次に、図を参照して、この第１実施の形態
についてより詳細に説明する。図１のネットワーク構成
例の場合には、本社Ａの配下に第１支社１および第２支
社２の二つの支社が存在し、第１支社１の配下には第１
営業店３および第２営業店４が存在し、第２支社２の配
下には第３営業店５が存在する。本社Ａ、第１支社１、
第２支社２、第１営業店３、第２営業店４、第３営業店
５には、各々のネットワークを接続するため第１ルータ
６〜第８ルータ１３が設置されている。すなわち、本社
Ａには、第１ルータ６が設置され、第１支社１には、第
２ルータ７と第３ルータ８が設置され、第２支社２には
第４ルータ９と第５ルータ１０が設置され、第１営業店
３には第６ルータ１１が設置され、第２営業店４には第
７ルータ１２が設置され、第３営業店には第８ルータ１
３が設置されている場合を示している。
についてより詳細に説明する。図１のネットワーク構成
例の場合には、本社Ａの配下に第１支社１および第２支
社２の二つの支社が存在し、第１支社１の配下には第１
営業店３および第２営業店４が存在し、第２支社２の配
下には第３営業店５が存在する。本社Ａ、第１支社１、
第２支社２、第１営業店３、第２営業店４、第３営業店
５には、各々のネットワークを接続するため第１ルータ
６〜第８ルータ１３が設置されている。すなわち、本社
Ａには、第１ルータ６が設置され、第１支社１には、第
２ルータ７と第３ルータ８が設置され、第２支社２には
第４ルータ９と第５ルータ１０が設置され、第１営業店
３には第６ルータ１１が設置され、第２営業店４には第
７ルータ１２が設置され、第３営業店には第８ルータ１
３が設置されている場合を示している。
【００１２】図２は、このネットワーク構成例に基づい
て構築した第１データベースの内容を示しているが、こ
の第１データベースには、索引順編成ファイルが用いら
れる。最上位レベル(レベルＬ１)には、本社Ａが設定さ
れる。レベルＬ２には、支社クラスを持つ第１支社１と
第２支社２、ルータクラスを持つ第１ルータ６が設定さ
れる。レベルＬ３には、営業店クラスを持つ第１営業店
３〜第３営業店５、ルータクラスを持つ第２ルータ７〜
第５ルータ１０が設定される。図１では図示されていな
いが、図１のレベルＬ３の下層のレベルＬ４には、ルー
タクラスを持つ第６ルータ１１〜第８ルータ１３が設定
される。
て構築した第１データベースの内容を示しているが、こ
の第１データベースには、索引順編成ファイルが用いら
れる。最上位レベル(レベルＬ１)には、本社Ａが設定さ
れる。レベルＬ２には、支社クラスを持つ第１支社１と
第２支社２、ルータクラスを持つ第１ルータ６が設定さ
れる。レベルＬ３には、営業店クラスを持つ第１営業店
３〜第３営業店５、ルータクラスを持つ第２ルータ７〜
第５ルータ１０が設定される。図１では図示されていな
いが、図１のレベルＬ３の下層のレベルＬ４には、ルー
タクラスを持つ第６ルータ１１〜第８ルータ１３が設定
される。
【００１３】第２データベースを検索するためのキーは
４通り定義され、レベルＬ１を用いた検索には、キー番
号「１」が、レベルＬ２を用いた検索にはキー番号
「２」が用いられる。図４は、この第２データベース２
の内容を示す。第２データベースには、索引順編成ファ
イルが用いられ、第１データベースにデータを格納後、
作成される。第２データベースには、第１データベース
の各レベルに設定されている各クラスの数が、クラス名
ごとに設定される。
４通り定義され、レベルＬ１を用いた検索には、キー番
号「１」が、レベルＬ２を用いた検索にはキー番号
「２」が用いられる。図４は、この第２データベース２
の内容を示す。第２データベースには、索引順編成ファ
イルが用いられ、第１データベースにデータを格納後、
作成される。第２データベースには、第１データベース
の各レベルに設定されている各クラスの数が、クラス名
ごとに設定される。
【００１４】次に、この第１実施の形態の動作について
説明する。図３は、データベースの検索プログラムが、
データベースからインスタンスの検索を行うためのフロ
ーチャートである。ここでは、このフローチャートを基
に、第５ルータ１０の検索を例にとって説明する。検索
プログラムはまず、処理を開始し（ステップＳ１）、第
５ルータ１０が属するクラスである「ルータ」をキーに
して、第２データベース２を検索し（ステップＳ２）、
第１データベースの各レベルに存在する、「ルータ」ク
ラスをもつインスタンスの数を取得する（ステップＳ
３）。
説明する。図３は、データベースの検索プログラムが、
データベースからインスタンスの検索を行うためのフロ
ーチャートである。ここでは、このフローチャートを基
に、第５ルータ１０の検索を例にとって説明する。検索
プログラムはまず、処理を開始し（ステップＳ１）、第
５ルータ１０が属するクラスである「ルータ」をキーに
して、第２データベース２を検索し（ステップＳ２）、
第１データベースの各レベルに存在する、「ルータ」ク
ラスをもつインスタンスの数を取得する（ステップＳ
３）。
【００１５】これにより、図４に示す通り、レベルＬ１
には、ルータが０個、レベルＬ２には第１ルータ６が１
個、レベルＬ３には第２ルータ７、第３ルータ８、第４
ルータ９、第６ルータ１０の４個、レベルＬ４には第６
ルータ１１、第７ルータ１２、第８ルータ１３の３個の
「ルータ」クラスがそれぞれ設定されているという情報
を取得することができる。
には、ルータが０個、レベルＬ２には第１ルータ６が１
個、レベルＬ３には第２ルータ７、第３ルータ８、第４
ルータ９、第６ルータ１０の４個、レベルＬ４には第６
ルータ１１、第７ルータ１２、第８ルータ１３の３個の
「ルータ」クラスがそれぞれ設定されているという情報
を取得することができる。
【００１６】第１データベースから特定のインスタンス
の情報を検索する際に最も効率的な方法は、インスタン
スの属するクラスがより多く定義されているレベルから
順番に検索を行うという方法である。この例では、まず
最初に「ルータ」クラスの定義されている数の最も多い
レベルＬ３に対応するキー番号であるキー番号「３」を
用いて、すなわち、クラス名とインスタンス名を用い
て、第１データベースを検索する（ステップＳ４）。
の情報を検索する際に最も効率的な方法は、インスタン
スの属するクラスがより多く定義されているレベルから
順番に検索を行うという方法である。この例では、まず
最初に「ルータ」クラスの定義されている数の最も多い
レベルＬ３に対応するキー番号であるキー番号「３」を
用いて、すなわち、クラス名とインスタンス名を用い
て、第１データベースを検索する（ステップＳ４）。
【００１７】このキー番号を用いた検索の結果を判定し
（ステップＳ５）、この判定の結果、このキー番号を用
いた検索がヒットしなかった場合には、次に多い定義数
をもつレベル、すなわち、レベルＬ４に対応するキー番
号であるキー番号「４」を用いて検索を行う（ステップ
Ｓ６）。この操作を検索がヒットするまで、レベル(キ
ー番号)の数だけ繰り返すことになる。したがって、ス
テップＳ５での検索結果がヒットした場合には、ステッ
プＳ７で処理が終了することになる。
（ステップＳ５）、この判定の結果、このキー番号を用
いた検索がヒットしなかった場合には、次に多い定義数
をもつレベル、すなわち、レベルＬ４に対応するキー番
号であるキー番号「４」を用いて検索を行う（ステップ
Ｓ６）。この操作を検索がヒットするまで、レベル(キ
ー番号)の数だけ繰り返すことになる。したがって、ス
テップＳ５での検索結果がヒットした場合には、ステッ
プＳ７で処理が終了することになる。
【００１８】同様に、ステップＳ６の次のキー番号の検
索結果がヒットすると、ステップＳ８でキー番号を変更
してステップＳ４の処理に戻るが、ステップＳ６での検
索結果がヒットしなければ、処理失敗とする（ステップ
Ｓ９）。この例では、検索対象の第５ルータ１０は第３
レベル（図１では、レベルＬ２に存在する場合を示して
いる）に存在するため、初回の検索でヒットすることに
なる。この例では、レコード番号「１」からシーケンシ
ャルに検索を行った場合と比較してアクセスに要する回
数が７回から５回に減少している。
索結果がヒットすると、ステップＳ８でキー番号を変更
してステップＳ４の処理に戻るが、ステップＳ６での検
索結果がヒットしなければ、処理失敗とする（ステップ
Ｓ９）。この例では、検索対象の第５ルータ１０は第３
レベル（図１では、レベルＬ２に存在する場合を示して
いる）に存在するため、初回の検索でヒットすることに
なる。この例では、レコード番号「１」からシーケンシ
ャルに検索を行った場合と比較してアクセスに要する回
数が７回から５回に減少している。
【００１９】
【発明の効果】以上のように、この発明によれば、デー
タベースの検索を行う上で検索にヒットするまでの検索
回数をより少なくするようにしたので、ネットワーク管
理システムが運用中にデータベース検索のために固定デ
ィスクにアクセスする回数を減少させることができる。
また、ネットワーク構成データベースの規模増大や、監
視対象が属するクラスの細分化を行うにつれて、上記の
効果はより顕著になる傾向があるため、ネットワーク管
理システムを大規模ネットワークに適用した際に懸念さ
れるパフォーマンスの低下を、最低限に抑えることがで
きる。
タベースの検索を行う上で検索にヒットするまでの検索
回数をより少なくするようにしたので、ネットワーク管
理システムが運用中にデータベース検索のために固定デ
ィスクにアクセスする回数を減少させることができる。
また、ネットワーク構成データベースの規模増大や、監
視対象が属するクラスの細分化を行うにつれて、上記の
効果はより顕著になる傾向があるため、ネットワーク管
理システムを大規模ネットワークに適用した際に懸念さ
れるパフォーマンスの低下を、最低限に抑えることがで
きる。
【図１】この発明のネットワーク構成データベースの構
築および検索方法の第１実施の携帯に適用されるネット
ワーク管理システムの管理対象となるネットワーク構成
を示す説明図である。
築および検索方法の第１実施の携帯に適用されるネット
ワーク管理システムの管理対象となるネットワーク構成
を示す説明図である。
【図２】図１のネットワーク構成例に基づいて構築した
第１データベースの内容を示す説明図である。
第１データベースの内容を示す説明図である。
【図３】この発明のネットワーク構成データベースの構
築および検索方法の第１実施の形態に適用される検索プ
ログラムがネットワーク構成データベースからインスタ
ンスの検索を行うためのフローチャートである。
築および検索方法の第１実施の形態に適用される検索プ
ログラムがネットワーク構成データベースからインスタ
ンスの検索を行うためのフローチャートである。
【図４】図１のネットワーク構成例に基づいて構築した
第２データベースの内容を示す説明図である。
第２データベースの内容を示す説明図である。
１……第１支社、２……第２支社、３……第１営業店、
４……第２営業店、５……第３営業店、６……第１ルー
タ、７……第２ルータ、８……第３ルータ、９……第４
ルータ、１０……第５ルータ、１１……第６ルータ、１
２……第７ルータ、１３……第８ルータ、Ａ……本社。
４……第２営業店、５……第３営業店、６……第１ルー
タ、７……第２ルータ、８……第３ルータ、９……第４
ルータ、１０……第５ルータ、１１……第６ルータ、１
２……第７ルータ、１３……第８ルータ、Ａ……本社。
Claims (7)
- 【請求項１】 上位レベルから下位レベルに向かって扇
状に広がる階層構造をもち、各レベルにそれぞれ所定の
クラスをもつインスタンスを配置してネットワーク管理
システムの管理対象として構築されたネットワークに基
づいてすべての最下位インスタンスに対して１レコード
を使用して格納し、最下位インスタンスの数がレコード
数になるように第１データベースを構築し、 索引順編成ファイルが用いられ、上記第１データベース
の構築後に第１データベースの各レベルに設定されてい
る各クラスの数がクラス名ごとに設定して第２データベ
ースを構築し、 上記第１データベースから各インスタンス検索用のキー
番号を取得するために上記第１データベースの前にアク
セスし、上記第１データベースの検索時に所定のキー番
号を選択することにより、そのキー番号に対応するレベ
ルのクラス名とインスタンス名の領域をキーに設定する
とともに、各キー番号と同じレベルのクラス名とインス
タンス名の領域をキーに設定して第１データベースを検
索する、 ことを特徴とするネットワーク構成データベース構築お
よび検索方法。 - 【請求項２】 上記各レベルは、種々のクラスを持つイ
ンスタンスが配置されることを特徴とする請求項１記載
のネットワーク構成データベース構築および検索方法。 - 【請求項３】 上記各インスタンスは、階層構造により
上位インスタンスおよび下位インスタンスをもち、最上
位インスタンスに始まり、最下位インスタンスに至るま
で枝状に配置されることを特徴とする請求項１記載のネ
ットワーク構成データベース構築および検索方法。 - 【請求項４】 上記１レコードは、最上位インスタンス
から最下位インスタンスへ至るまでに辿るルートが途中
のレベルに存在するインスタンスを含む構造であること
を特徴とする請求項１記載のネットワーク構成データベ
ース構築および検索方法。 - 【請求項５】 上記第１データベースは、索引順編成フ
ァイルが用いられ、最上位のレベルには本社が設定さ
れ、以下下層に向かうにしたがって支社クラスを持つ支
社、ルータクラスを持つルータ、営業クラスを持つ営業
店、ルータクラスを持つルータがそれぞれ設定されるこ
とを特徴とする請求項１記載のネットワーク構成データ
ベース構築および検索方法。 - 【請求項６】 上記第２データベースは、上記第１デー
タベースから特定のインスタンスの情報を検索する際に
最も効率的な検索を行うためにインスタンスの属するク
ラスがより多く定義されているレベルから順番に検索を
行うことを特徴とする請求項１記載のネットワーク構成
データベース構築および検索方法。 - 【請求項７】 上記第２データベースは、上記第１デー
タベースから特定のインスタンスの情報を検索する際に
最も効率的な検索を行うためにインスタンスの属するク
ラスがより多く定義されているレベルの検索がヒットし
ない場合には、次に多い定数を持つ定数を持つレベルを
用いて検索がヒットするまで検索をレベルの数だけ繰り
返すことを特徴とする請求項１記載のネットワーク構成
データベース構築および検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13845799A JP3460622B2 (ja) | 1999-05-19 | 1999-05-19 | ネットワーク構成データベースの構築および検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13845799A JP3460622B2 (ja) | 1999-05-19 | 1999-05-19 | ネットワーク構成データベースの構築および検索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000330899A true JP2000330899A (ja) | 2000-11-30 |
| JP3460622B2 JP3460622B2 (ja) | 2003-10-27 |
Family
ID=15222476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13845799A Expired - Fee Related JP3460622B2 (ja) | 1999-05-19 | 1999-05-19 | ネットワーク構成データベースの構築および検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3460622B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020066836A (ko) * | 2001-02-14 | 2002-08-21 | 한국통신정보기술 주식회사 | 계층적 데이터구조를 기록한 기록매체 및 계층적 데이터저장구조를 형성하는 방법 |
-
1999
- 1999-05-19 JP JP13845799A patent/JP3460622B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020066836A (ko) * | 2001-02-14 | 2002-08-21 | 한국통신정보기술 주식회사 | 계층적 데이터구조를 기록한 기록매체 및 계층적 데이터저장구조를 형성하는 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3460622B2 (ja) | 2003-10-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7512595B1 (en) | Methods and systems for utilizing configuration information | |
| US7609651B1 (en) | Methods and systems for maintaining configuration information | |
| US7653623B2 (en) | Information searching apparatus and method with mechanism of refining search results | |
| KR100323551B1 (ko) | 정보등록방법및문서정보처리장치 | |
| US5940831A (en) | Hypermedia system and method of managing directories and directory data originating from a node link structure in a directory server | |
| US8346812B2 (en) | Indexing in a resource description framework environment | |
| JP4784974B2 (ja) | 計算機システム、管理計算機及びデータベース管理システムの制御方法 | |
| US7657499B2 (en) | Grouping of computers in a computer information database system | |
| US11308066B1 (en) | Optimized database partitioning | |
| JP2004164555A (ja) | 検索装置および方法ならびにそのインデクス構築装置および方法 | |
| US9129037B2 (en) | Disappearing index for more efficient processing of a database query | |
| US11921702B2 (en) | Issue rank management in an issue tracking system | |
| US20070266369A1 (en) | Methods, systems and computer program products for retrieval of management information related to a computer network using an object-oriented model | |
| US8285720B2 (en) | Grouping of computers in a computer information database system | |
| JP3598522B2 (ja) | 分散型データベース管理装置 | |
| JPH08110912A (ja) | 動画検索装置および動画検索方法 | |
| US7330853B2 (en) | Attribute value selection for entity objects | |
| JP3460622B2 (ja) | ネットワーク構成データベースの構築および検索方法 | |
| CN111680036B (zh) | 一种基于图存储的配置管理数据库 | |
| KR100658299B1 (ko) | 데이터베이스 구조변화에 대응하는 웹기반 통신망성능감시 방법 | |
| JP2002116944A (ja) | メンバシップ管理方法 | |
| JP2644535B2 (ja) | ネットワーク間ファイル検索処理システム | |
| JP2003091535A (ja) | データ管理方法及びプログラム並びに装置 | |
| JPH04250569A (ja) | ネットワークファイルサービス制御装置 | |
| JP4111508B2 (ja) | データ属性管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |