JPH0822410A - 分散ディレクトリシステムを実現する情報処理装置及び方法 - Google Patents
分散ディレクトリシステムを実現する情報処理装置及び方法Info
- Publication number
- JPH0822410A JPH0822410A JP6153755A JP15375594A JPH0822410A JP H0822410 A JPH0822410 A JP H0822410A JP 6153755 A JP6153755 A JP 6153755A JP 15375594 A JP15375594 A JP 15375594A JP H0822410 A JPH0822410 A JP H0822410A
- Authority
- JP
- Japan
- Prior art keywords
- information
- processing
- cache
- copy
- stored
- 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
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】分散されたＤＩＢ（ディレクトリ情報ベース）
に存在するネットワーク情報を効率良く取得することを
可能にする。 【構成】情報が蓄積されたＤＩＢ２４と、ＤＩＢ２４に
対して操作を実行するＤＳＡプロセス２２と、処理要求
を受付けてＤＳＡプロセス２２に伝達するＤＵＡプロセ
ス２０とを有する情報処理装置が通信回線１８を介して
接続され各装置間で処理要求の依頼が可能な分散ディレ
クトリシステムにおいて、他の情報処理装置内のＤＩＢ
に蓄積された情報に対する操作結果を蓄積するためのキ
ャッシュ情報テーブル２６ａと、他の情報処理装置内の
ＤＩＢ２４に蓄積された情報に対する操作結果をキャッ
シュ情報テーブル２６ａに蓄積する操作結果蓄積手段
と、キャッシュ情報テーブル２６ａに蓄積された操作結
果を利用して操作を実行するテーブル操作手段とを具備
したことを特徴とする。
に存在するネットワーク情報を効率良く取得することを
可能にする。 【構成】情報が蓄積されたＤＩＢ２４と、ＤＩＢ２４に
対して操作を実行するＤＳＡプロセス２２と、処理要求
を受付けてＤＳＡプロセス２２に伝達するＤＵＡプロセ
ス２０とを有する情報処理装置が通信回線１８を介して
接続され各装置間で処理要求の依頼が可能な分散ディレ
クトリシステムにおいて、他の情報処理装置内のＤＩＢ
に蓄積された情報に対する操作結果を蓄積するためのキ
ャッシュ情報テーブル２６ａと、他の情報処理装置内の
ＤＩＢ２４に蓄積された情報に対する操作結果をキャッ
シュ情報テーブル２６ａに蓄積する操作結果蓄積手段
と、キャッシュ情報テーブル２６ａに蓄積された操作結
果を利用して操作を実行するテーブル操作手段とを具備
したことを特徴とする。
Description
【０００１】
【産業上の利用分野】本発明は、例えばＩＴＵ−Ｔ勧告
Ｘ．５００シリーズで規定しているディレクトリシステ
ムのＤＳＡ（ディレクトリシステムエージェント）にお
けるキャッシュ機能を実現する情報処理装置及び方法に
関する。
Ｘ．５００シリーズで規定しているディレクトリシステ
ムのＤＳＡ（ディレクトリシステムエージェント）にお
けるキャッシュ機能を実現する情報処理装置及び方法に
関する。
【０００２】
【従来の技術】例えばＩＴＵ−Ｔ勧告Ｘ．５００シリー
ズで規定しているディレクトリシステムは、大規模なネ
ットワーク上に分散されたネットワーク資源を一元管理
する機能を提供するものである。このディレクトリシス
テムを用いて、ネットワーク資源に関する情報（ネット
ワーク情報）を検索したり、更新したりすることができ
る。
ズで規定しているディレクトリシステムは、大規模なネ
ットワーク上に分散されたネットワーク資源を一元管理
する機能を提供するものである。このディレクトリシス
テムを用いて、ネットワーク資源に関する情報（ネット
ワーク情報）を検索したり、更新したりすることができ
る。
【０００３】しかし、ディレクトリシステムでは、検索
が頻繁に要求され、更新がそれほど発生しないことを前
提としているため、更新に対するリアルタイム性は追及
されていない。
が頻繁に要求され、更新がそれほど発生しないことを前
提としているため、更新に対するリアルタイム性は追及
されていない。
【０００４】ディレクトリシステムは、図１７に示すよ
うに１つのマシン上では、ネットワーク情報が蓄積され
たＤＩＢ（ディレクトリ情報ベース）をアクセスするＤ
ＳＡ（ディレクトリシステムエージェント）と、利用者
からの要求をＤＳＡに伝達するＤＵＡ（ディレクトリユ
ーザエージェント）から構成されている。
うに１つのマシン上では、ネットワーク情報が蓄積され
たＤＩＢ（ディレクトリ情報ベース）をアクセスするＤ
ＳＡ（ディレクトリシステムエージェント）と、利用者
からの要求をＤＳＡに伝達するＤＵＡ（ディレクトリユ
ーザエージェント）から構成されている。
【０００５】図１７のように、ネットワークに分散され
たＤＩＢから構成される分散ディレクトリでは、マシン
ＡのＤＩＢにないネットワーク情報は、他のマシン（図
１７中のマシンＢもしくはマシンＣ）に存在する。
たＤＩＢから構成される分散ディレクトリでは、マシン
ＡのＤＩＢにないネットワーク情報は、他のマシン（図
１７中のマシンＢもしくはマシンＣ）に存在する。
【０００６】この場合、利用者は、マシンＡのＤＵＡを
介してＤＳＡに検索要求を与え、ＤＳＡが、要求された
情報を有するマシン（この場合はマシンＣとする）に検
索を依頼する。検索の依頼を受けたマシンＣは、要求さ
れた検索処理を自マシン内のＤＩＢに対して実行し、そ
の結果をマシンＡのＤＳＡ、ＤＵＡを介して利用者に返
す。
介してＤＳＡに検索要求を与え、ＤＳＡが、要求された
情報を有するマシン（この場合はマシンＣとする）に検
索を依頼する。検索の依頼を受けたマシンＣは、要求さ
れた検索処理を自マシン内のＤＩＢに対して実行し、そ
の結果をマシンＡのＤＳＡ、ＤＵＡを介して利用者に返
す。
【０００７】ところで、ＤＩＢの論理的データ構造は、
図１８に示すように、木構造になっており、その木の節
にはエントリが配置され、ネットワーク情報（メールア
ドレスなど）が属性としてエントリに格納されている。
図１８に示すように、木構造になっており、その木の節
にはエントリが配置され、ネットワーク情報（メールア
ドレスなど）が属性としてエントリに格納されている。
【０００８】各エントリには名前付けがされており、そ
の名前は相対識別名（ＲＤＮ）で表せる。ＲＤＮは｛属
性型：属性値｝の組み合わせからなり、図１８中の「会
社Ｘ」のエントリは、｛「組織名」：「会社Ｘ」｝とい
うＲＤＮを持っている。
の名前は相対識別名（ＲＤＮ）で表せる。ＲＤＮは｛属
性型：属性値｝の組み合わせからなり、図１８中の「会
社Ｘ」のエントリは、｛「組織名」：「会社Ｘ」｝とい
うＲＤＮを持っている。
【０００９】また、ＤＩＢのエントリのルートから任意
のエントリまでのＲＤＮの順序列は、識別名（ＤＮ）で
表せる。「会社Ｘ」のエントリは、（｛「国名」：「日
本」｝／｛「組織名」：「会社Ｘ」｝）のＤＮを持って
いる。
のエントリまでのＲＤＮの順序列は、識別名（ＤＮ）で
表せる。「会社Ｘ」のエントリは、（｛「国名」：「日
本」｝／｛「組織名」：「会社Ｘ」｝）のＤＮを持って
いる。
【００１０】利用者が「会社Ｘ」に所属する従業員の電
子メールアドレスを検索する場合、このＤＮを指定す
る。ディレクトリシステムは、指定されたＤＮをもと
に、ＤＩＢのエントリのルートから、「日本」「会社
Ｘ」とたどり、「会社Ｘ」の従業員である「池ノ谷和
幸」「橋本浩一」「増尾洋」のエントリから電子メール
アドレスを獲得する。
子メールアドレスを検索する場合、このＤＮを指定す
る。ディレクトリシステムは、指定されたＤＮをもと
に、ＤＩＢのエントリのルートから、「日本」「会社
Ｘ」とたどり、「会社Ｘ」の従業員である「池ノ谷和
幸」「橋本浩一」「増尾洋」のエントリから電子メール
アドレスを獲得する。
【００１１】
【発明が解決しようとする課題】このように従来のディ
レクトリシステムでは、自マシンに存在するＤＳＡが保
持するＤＩＢに目的とするネットワーク情報が存在しな
い場合、他のマシンのＤＳＡに問い合わせをしなければ
ならない。従って、同一のネットワーク情報が複数回要
求された場合、同一の処理を要求されただけ複数回実行
しなければならなかった。
レクトリシステムでは、自マシンに存在するＤＳＡが保
持するＤＩＢに目的とするネットワーク情報が存在しな
い場合、他のマシンのＤＳＡに問い合わせをしなければ
ならない。従って、同一のネットワーク情報が複数回要
求された場合、同一の処理を要求されただけ複数回実行
しなければならなかった。
【００１２】本発明は前記のような事情を考慮してなさ
れたもので、分散されたＤＩＢ（ディレクトリ情報ベー
ス）に存在するネットワーク情報を効率良く取得するこ
とが可能な分散ディレクトリシステムを実現する情報処
理装置及び方法を提供することを目的とする。
れたもので、分散されたＤＩＢ（ディレクトリ情報ベー
ス）に存在するネットワーク情報を効率良く取得するこ
とが可能な分散ディレクトリシステムを実現する情報処
理装置及び方法を提供することを目的とする。
【００１３】
【課題を解決するための手段】本発明は、情報が蓄積さ
れた蓄積手段と、前記蓄積手段に蓄積された情報に対し
て操作を実行する第１処理手段と、利用者からの前記蓄
積手段に対する処理要求を受付けて前記第１処理手段に
伝達する第２処理手段とを有する情報処理装置であっ
て、複数の情報処理装置が通信回線を介して接続されて
各装置の第１処理手段間で処理要求の依頼が可能な分散
ディレクトリシステムを実現する情報処理装置におい
て、他の情報処理装置内の蓄積手段に蓄積された情報に
対する操作結果を蓄積するためのキャッシュ情報テーブ
ルと、前記第２処理手段からの処理要求が他の情報処理
装置内の蓄積手段に蓄積された情報に対する処理要求で
ある場合に、同処理要求に対する操作結果を自装置内の
前記キャッシュ情報テーブルに蓄積する操作結果蓄積手
段と、前記第２処理手段からの処理要求に対して、前記
操作結果蓄積手段によって前記キャッシュ情報テーブル
に蓄積された操作結果を利用して操作を実行するテーブ
ル操作手段とを具備したことを特徴とする。
れた蓄積手段と、前記蓄積手段に蓄積された情報に対し
て操作を実行する第１処理手段と、利用者からの前記蓄
積手段に対する処理要求を受付けて前記第１処理手段に
伝達する第２処理手段とを有する情報処理装置であっ
て、複数の情報処理装置が通信回線を介して接続されて
各装置の第１処理手段間で処理要求の依頼が可能な分散
ディレクトリシステムを実現する情報処理装置におい
て、他の情報処理装置内の蓄積手段に蓄積された情報に
対する操作結果を蓄積するためのキャッシュ情報テーブ
ルと、前記第２処理手段からの処理要求が他の情報処理
装置内の蓄積手段に蓄積された情報に対する処理要求で
ある場合に、同処理要求に対する操作結果を自装置内の
前記キャッシュ情報テーブルに蓄積する操作結果蓄積手
段と、前記第２処理手段からの処理要求に対して、前記
操作結果蓄積手段によって前記キャッシュ情報テーブル
に蓄積された操作結果を利用して操作を実行するテーブ
ル操作手段とを具備したことを特徴とする。
【００１４】前記第２処理手段からの処理要求には、前
記蓄積手段に蓄積された情報を特定するための検索条件
を含み、前記操作結果蓄積手段は、前記検索条件に基づ
いて特定可能な各情報に固有の識別名と同識別名に対応
する操作対象の本体となる情報からなるコピー情報と、
同コピー情報を獲得した際の検索条件とを対応づけて、
前記キャッシュ情報テーブルに蓄積することを特徴とす
る。
記蓄積手段に蓄積された情報を特定するための検索条件
を含み、前記操作結果蓄積手段は、前記検索条件に基づ
いて特定可能な各情報に固有の識別名と同識別名に対応
する操作対象の本体となる情報からなるコピー情報と、
同コピー情報を獲得した際の検索条件とを対応づけて、
前記キャッシュ情報テーブルに蓄積することを特徴とす
る。
【００１５】また、前記操作結果蓄積手段は、コピー情
報を前記キャッシュ情報テーブルに蓄積した時刻を、同
コピー情報に対応づけて登録するものであり、前記操作
結果蓄積手段によって登録された各コピー情報に対応す
る時刻に基づいて、前記キャッシュ情報テーブルに蓄積
されたコピー情報を削除するコピー情報管理手段をさら
に具備し、前記キャッシュ情報テーブルに蓄積されてい
るコピー情報が常に所定時間内に登録されたものにする
ことを特徴とする。
報を前記キャッシュ情報テーブルに蓄積した時刻を、同
コピー情報に対応づけて登録するものであり、前記操作
結果蓄積手段によって登録された各コピー情報に対応す
る時刻に基づいて、前記キャッシュ情報テーブルに蓄積
されたコピー情報を削除するコピー情報管理手段をさら
に具備し、前記キャッシュ情報テーブルに蓄積されてい
るコピー情報が常に所定時間内に登録されたものにする
ことを特徴とする。
【００１６】また、前記操作結果蓄積手段は、コピー情
報を使用した回数を、同コピー情報に対応づけて登録す
るものであり、前記操作結果蓄積手段によって登録され
た各コピー情報に対応して登録された回数に基づいて、
前記キャッシュ情報テーブルに蓄積されたコピー情報を
削除するコピー情報管理手段をさらに具備し、前記キャ
ッシュ情報テーブルに蓄積されているコピー情報が常に
有効なものにすることを特徴とする。
報を使用した回数を、同コピー情報に対応づけて登録す
るものであり、前記操作結果蓄積手段によって登録され
た各コピー情報に対応して登録された回数に基づいて、
前記キャッシュ情報テーブルに蓄積されたコピー情報を
削除するコピー情報管理手段をさらに具備し、前記キャ
ッシュ情報テーブルに蓄積されているコピー情報が常に
有効なものにすることを特徴とする。
【００１７】また、情報が識別名によって特定できるよ
うに蓄積された蓄積手段と、前記蓄積手段に蓄積された
情報に対して操作を実行する第１処理手段と、利用者か
らの前記蓄積手段に対する前記識別名をもとに情報を特
定するための検索条件を含む処理要求を受付けて前記第
１処理手段に伝達する第２処理手段とを有する情報処理
装置であって、複数の情報処理装置が通信回線を介して
接続されて各装置の第１処理手段間で処理要求の依頼が
可能な分散ディレクトリシステムを実現する情報処理装
置において、他の情報処理装置内の蓄積手段に蓄積され
た情報に対する操作結果を蓄積するためのキャッシュ情
報テーブルと、前記処理要求の検索条件によって示され
る識別名を構成する各相対識別名からハッシュ値を算出
するハッシュ演算手段と、前記第２処理手段からの処理
要求が他の情報処理装置内の蓄積手段に蓄積された情報
に対する処理要求である場合に、同処理要求に対する操
作結果として、前記検索条件に基づいて特定可能な各情
報に固有の識別名と同識別名に対応する操作対象の本体
となる情報からなるコピー情報と、同コピー情報を獲得
した際の検索条件とを対応づけ、前記検索条件によって
示される識別名及び情報に固有の識別名の相対識別名に
ハッシュ値を付加して、自装置内の前記キャッシュ情報
テーブルに蓄積する操作結果蓄積手段と、前記第２処理
手段からの処理要求に対して、前記操作結果蓄積手段に
よって前記キャッシュ情報テーブルに蓄積された操作結
果を利用して、検索条件によって示される識別名の各相
対識別名のハッシュ値と、前記キャッシュ情報テーブル
にに蓄積されたハッシュ値とを比較し、比較結果に基づ
いて操作対象の情報の絞り込みをした後に、操作を実行
するテーブル操作手段とを具備したことを特徴とする。
うに蓄積された蓄積手段と、前記蓄積手段に蓄積された
情報に対して操作を実行する第１処理手段と、利用者か
らの前記蓄積手段に対する前記識別名をもとに情報を特
定するための検索条件を含む処理要求を受付けて前記第
１処理手段に伝達する第２処理手段とを有する情報処理
装置であって、複数の情報処理装置が通信回線を介して
接続されて各装置の第１処理手段間で処理要求の依頼が
可能な分散ディレクトリシステムを実現する情報処理装
置において、他の情報処理装置内の蓄積手段に蓄積され
た情報に対する操作結果を蓄積するためのキャッシュ情
報テーブルと、前記処理要求の検索条件によって示され
る識別名を構成する各相対識別名からハッシュ値を算出
するハッシュ演算手段と、前記第２処理手段からの処理
要求が他の情報処理装置内の蓄積手段に蓄積された情報
に対する処理要求である場合に、同処理要求に対する操
作結果として、前記検索条件に基づいて特定可能な各情
報に固有の識別名と同識別名に対応する操作対象の本体
となる情報からなるコピー情報と、同コピー情報を獲得
した際の検索条件とを対応づけ、前記検索条件によって
示される識別名及び情報に固有の識別名の相対識別名に
ハッシュ値を付加して、自装置内の前記キャッシュ情報
テーブルに蓄積する操作結果蓄積手段と、前記第２処理
手段からの処理要求に対して、前記操作結果蓄積手段に
よって前記キャッシュ情報テーブルに蓄積された操作結
果を利用して、検索条件によって示される識別名の各相
対識別名のハッシュ値と、前記キャッシュ情報テーブル
にに蓄積されたハッシュ値とを比較し、比較結果に基づ
いて操作対象の情報の絞り込みをした後に、操作を実行
するテーブル操作手段とを具備したことを特徴とする。
【００１８】
【作用】このような構成によれば、他の情報処理装置の
ディレクトリ情報ベース（ＤＩＢ）に存在する情報に対
する問い合わせがあった場合、他の情報処理装置のＤＳ
Ａプロセス（第１処理手段）からの操作結果をキャッシ
ュ情報テーブルに保持しておき、同種の処理要求が依頼
された場合に、コピー使用可能であれば、自装置内のキ
ャッシュ情報テーブルを利用して操作実行することによ
って、分散ディレクトリにおける応答性能を向上させる
ことができる。
ディレクトリ情報ベース（ＤＩＢ）に存在する情報に対
する問い合わせがあった場合、他の情報処理装置のＤＳ
Ａプロセス（第１処理手段）からの操作結果をキャッシ
ュ情報テーブルに保持しておき、同種の処理要求が依頼
された場合に、コピー使用可能であれば、自装置内のキ
ャッシュ情報テーブルを利用して操作実行することによ
って、分散ディレクトリにおける応答性能を向上させる
ことができる。
【００１９】また、キャッシュ情報として保持するコピ
ー情報は、そのオリジナルである元の情報と一貫性を保
つための手段がないと信頼性の低い情報となる。そこ
で、キャッシュ情報テーブルに登録してあるコピー情報
に登録時刻を設定し、ある一定時間を経過したコピー情
報を削除することによって、キャッシュ情報テーブルに
登録されたコピー情報の内容を最新な状態に維持してお
くことで、信頼性が向上される。
ー情報は、そのオリジナルである元の情報と一貫性を保
つための手段がないと信頼性の低い情報となる。そこ
で、キャッシュ情報テーブルに登録してあるコピー情報
に登録時刻を設定し、ある一定時間を経過したコピー情
報を削除することによって、キャッシュ情報テーブルに
登録されたコピー情報の内容を最新な状態に維持してお
くことで、信頼性が向上される。
【００２０】また、キャッシュ情報として保持するコピ
ー情報の中には、あまり使用されない情報もある。この
ような不要な情報を保持することは資源の浪費、処理効
率の低下等を招く。そこで、キャッシュ情報テーブルに
登録してあるコピー情報に、使用した回数を表す例えば
アクセス回数を設定し、アクセス回数の少ないコピー情
報を削除することによって、キャッシュ情報テーブルか
ら不要なコピー情報を削除する。さらに、コピー情報の
登録時刻と組み合わせて、コピー情報を管理すること
で、利用者にとって有効なキャッシュ情報テーブルを作
成することができる。
ー情報の中には、あまり使用されない情報もある。この
ような不要な情報を保持することは資源の浪費、処理効
率の低下等を招く。そこで、キャッシュ情報テーブルに
登録してあるコピー情報に、使用した回数を表す例えば
アクセス回数を設定し、アクセス回数の少ないコピー情
報を削除することによって、キャッシュ情報テーブルか
ら不要なコピー情報を削除する。さらに、コピー情報の
登録時刻と組み合わせて、コピー情報を管理すること
で、利用者にとって有効なキャッシュ情報テーブルを作
成することができる。
【００２１】さらに、キャッシュ情報として保持される
コピー情報から目的のコピー情報を獲得するために、そ
のエントリの識別名を構成する相対識別名（ＲＤＮ）が
検索キーとして使用される。一般に、ＲＤＮは文字列を
含む比較的大きなデータである。その大きなデータをそ
のまま用いて検索にのための比較に用いると、比較に要
する時間はその大きさに比例して長くなる。そこで、キ
ャッシュ情報テーブルの検索キーとなる、識別名を構成
する各ＲＤＮにデータ量の小さなハッシュ値を持たせ、
そのハッシュ値による検索（候補の絞り込み）を行なっ
てから、実際のＲＤＮの比較を行なうことによって、ハ
ッシュ値による絞り込みを行なわない場合と比較して全
体としての処理速度を向上させることができる。
コピー情報から目的のコピー情報を獲得するために、そ
のエントリの識別名を構成する相対識別名（ＲＤＮ）が
検索キーとして使用される。一般に、ＲＤＮは文字列を
含む比較的大きなデータである。その大きなデータをそ
のまま用いて検索にのための比較に用いると、比較に要
する時間はその大きさに比例して長くなる。そこで、キ
ャッシュ情報テーブルの検索キーとなる、識別名を構成
する各ＲＤＮにデータ量の小さなハッシュ値を持たせ、
そのハッシュ値による検索（候補の絞り込み）を行なっ
てから、実際のＲＤＮの比較を行なうことによって、ハ
ッシュ値による絞り込みを行なわない場合と比較して全
体としての処理速度を向上させることができる。
【００２２】
【実施例】以下、図面を参照して本発明の一実施例を説
明する。図１は本実施例に係わる分散ディレクトリシス
テムの構成を示すブロック図である。図１は分散ディレ
クトリシステムを構成する複数の情報処理装置１０，１
２，１４が通信回線１８を介して接続されている。
明する。図１は本実施例に係わる分散ディレクトリシス
テムの構成を示すブロック図である。図１は分散ディレ
クトリシステムを構成する複数の情報処理装置１０，１
２，１４が通信回線１８を介して接続されている。
【００２３】ここでは、情報処理装置１０を中心にして
説明する。情報処理装置１０は、図１に示すように、Ｄ
ＵＡ（ディレクトリユーザエージェント）プロセス２０
（第２処理手段）、ＤＳＡ（ディレクトリシステムエー
ジェント）プロセス２２（第１処理手段）、ＤＩＢ（デ
ィレクトリ情報ベース）２４（蓄積手段）、記憶部２
６、及びハッシュ演算部２８（ハッシュ演算手段）の各
機能が実現される。
説明する。情報処理装置１０は、図１に示すように、Ｄ
ＵＡ（ディレクトリユーザエージェント）プロセス２０
（第２処理手段）、ＤＳＡ（ディレクトリシステムエー
ジェント）プロセス２２（第１処理手段）、ＤＩＢ（デ
ィレクトリ情報ベース）２４（蓄積手段）、記憶部２
６、及びハッシュ演算部２８（ハッシュ演算手段）の各
機能が実現される。
【００２４】ＤＵＡプロセス２０は、ディレクトリシス
テムに対する利用者からの要求を受け付け、ＤＳＡプロ
セス２２に処理要求を伝達するものである。ＤＳＡプロ
セス２２は、ＤＵＡプロセス２０を介して得られた利用
者からの処理要求に応じて、自装置内のＤＩＢ２４にア
クセスしたり、または他の情報処理装置１２，１４のＤ
ＳＡプロセスに他装置内のＤＩＢに対するアクセス要求
を通信回線１８を介して行なうものである。ＤＳＡプロ
セス２２は、自装置内において、ＤＩＢ２４に対する処
理の他に記憶部２６に対して直接読み書きすることが可
能であり、記憶部２６を利用して各種情報の保存または
参照しながら処理を実行する機能（操作結果蓄積手段、
テーブル操作手段、コピー情報管理手段）を有してい
る。ＤＳＡプロセス２２は、ＤＵＡプロセス２０を介し
て得られた利用者からの処理要求に応じて、ハッシュ演
算部２８を利用してハッシュ値を求めることができる。
テムに対する利用者からの要求を受け付け、ＤＳＡプロ
セス２２に処理要求を伝達するものである。ＤＳＡプロ
セス２２は、ＤＵＡプロセス２０を介して得られた利用
者からの処理要求に応じて、自装置内のＤＩＢ２４にア
クセスしたり、または他の情報処理装置１２，１４のＤ
ＳＡプロセスに他装置内のＤＩＢに対するアクセス要求
を通信回線１８を介して行なうものである。ＤＳＡプロ
セス２２は、自装置内において、ＤＩＢ２４に対する処
理の他に記憶部２６に対して直接読み書きすることが可
能であり、記憶部２６を利用して各種情報の保存または
参照しながら処理を実行する機能（操作結果蓄積手段、
テーブル操作手段、コピー情報管理手段）を有してい
る。ＤＳＡプロセス２２は、ＤＵＡプロセス２０を介し
て得られた利用者からの処理要求に応じて、ハッシュ演
算部２８を利用してハッシュ値を求めることができる。
【００２５】ＤＩＢ２４は、ネットワーク資源に関する
情報（ネットワーク情報）を蓄積するためのもので、Ｄ
ＳＡプロセス２２によってネットワーク情報の検索、更
新等が実行される。
情報（ネットワーク情報）を蓄積するためのもので、Ｄ
ＳＡプロセス２２によってネットワーク情報の検索、更
新等が実行される。
【００２６】記憶部２６は、ＤＳＡプロセス２２によっ
て各種情報の読み書きが実行されるものである。本実施
例では、記憶部２６内にキャッシュ情報テーブル２６
ａ、検索要求情報２６ｂ、操作結果情報２６ｃ等が格納
される。キャッシュ情報テーブル２６ａは、他の情報処
理装置上で実現されるＤＳＡプロセスによる処理結果を
格納するためのもので、後にコピー使用可である同種の
処理要求があった際に参照される。キャッシュ情報テー
ブル２６ａには、処理によって得られたエントリ情報で
あるコピー情報と、同処理を実行する際に与えられた検
索条件の組が格納される。さらに、コピー情報を管理す
るための管理用情報（登録時刻、アクセス回数等）が必
要に応じて、コピー情報に付加されてキャッシュ情報テ
ーブル２６ａに格納される。検索要求情報２６ｂは、Ｄ
ＳＡプロセス２２がＤＵＡプロセス２０を介して与えら
れた検索要求に関する情報（検索対象の識別名を含む）
である。操作結果情報２６ｃは、他の情報処理装置上で
実現されるＤＳＡプロセスの処理によって得られた結果
（エントリ情報）であり、必要に応じてコピー情報とし
てキャッシュ情報テーブル２６ａに格納される。
て各種情報の読み書きが実行されるものである。本実施
例では、記憶部２６内にキャッシュ情報テーブル２６
ａ、検索要求情報２６ｂ、操作結果情報２６ｃ等が格納
される。キャッシュ情報テーブル２６ａは、他の情報処
理装置上で実現されるＤＳＡプロセスによる処理結果を
格納するためのもので、後にコピー使用可である同種の
処理要求があった際に参照される。キャッシュ情報テー
ブル２６ａには、処理によって得られたエントリ情報で
あるコピー情報と、同処理を実行する際に与えられた検
索条件の組が格納される。さらに、コピー情報を管理す
るための管理用情報（登録時刻、アクセス回数等）が必
要に応じて、コピー情報に付加されてキャッシュ情報テ
ーブル２６ａに格納される。検索要求情報２６ｂは、Ｄ
ＳＡプロセス２２がＤＵＡプロセス２０を介して与えら
れた検索要求に関する情報（検索対象の識別名を含む）
である。操作結果情報２６ｃは、他の情報処理装置上で
実現されるＤＳＡプロセスの処理によって得られた結果
（エントリ情報）であり、必要に応じてコピー情報とし
てキャッシュ情報テーブル２６ａに格納される。
【００２７】ハッシュ演算部２８は、ＤＳＡプロセス２
２がＤＵＡプロセス２０を介して利用者からの処理要
求、すなわち利用者が検索したいエントリの相対識別名
（ＲＤＮ）を受信したときに、ＲＤＮをもとにハッシュ
値を求めるものである。
２がＤＵＡプロセス２０を介して利用者からの処理要
求、すなわち利用者が検索したいエントリの相対識別名
（ＲＤＮ）を受信したときに、ＲＤＮをもとにハッシュ
値を求めるものである。
【００２８】情報処理装置１２，１４は、情報処理装置
１０と同様の構成を有しているものとして説明を省略す
る。図１には情報処理装置１２に設けられたＤＳＡプロ
セス３２、ＤＩＢ３４、情報処理装置１４に設けられた
ＤＳＡプロセス４２、ＤＩＢ４４のみを図示している。
１０と同様の構成を有しているものとして説明を省略す
る。図１には情報処理装置１２に設けられたＤＳＡプロ
セス３２、ＤＩＢ３４、情報処理装置１４に設けられた
ＤＳＡプロセス４２、ＤＩＢ４４のみを図示している。
【００２９】図２は各情報処理装置１０，１２，１４の
ＤＩＢ２４，３４，４４に格納されたネットワーク情報
の内容の一例を示している。図２において、ＤＳＡ１は
ＤＳＡプロセス２２に対応し、ＤＳＡ２はプロセス３２
に対応し、ＤＳＡ３はＤＳＡプロセス４２に対応してい
る。ＤＩＢ２４，３４，４４の論理的データ構造は、図
２に示すように、木構造になっており、その木の節には
エントリが配置され、ネットワーク情報（メールアドレ
スなど）が属性としてエントリに格納されている。
ＤＩＢ２４，３４，４４に格納されたネットワーク情報
の内容の一例を示している。図２において、ＤＳＡ１は
ＤＳＡプロセス２２に対応し、ＤＳＡ２はプロセス３２
に対応し、ＤＳＡ３はＤＳＡプロセス４２に対応してい
る。ＤＩＢ２４，３４，４４の論理的データ構造は、図
２に示すように、木構造になっており、その木の節には
エントリが配置され、ネットワーク情報（メールアドレ
スなど）が属性としてエントリに格納されている。
【００３０】各エントリには名前付けがされており、そ
の名前は相対識別名（ＲＤＮ）で表せる。ＲＤＮは｛属
性型：属性値｝の組み合わせからなり、図２中の「会社
Ｘ」のエントリは、｛「組織名」：「会社Ｘ」｝という
ＲＤＮを持っている。
の名前は相対識別名（ＲＤＮ）で表せる。ＲＤＮは｛属
性型：属性値｝の組み合わせからなり、図２中の「会社
Ｘ」のエントリは、｛「組織名」：「会社Ｘ」｝という
ＲＤＮを持っている。
【００３１】また、ＤＩＢのエントリのルートから任意
のエントリまでのＲＤＮの順序列は、識別名（ＤＮ）で
表せる。「会社Ｘ」のエントリは、（｛「国名」：「日
本」｝／｛「組織名」：「会社Ｘ」｝）のＤＮを持って
いる。
のエントリまでのＲＤＮの順序列は、識別名（ＤＮ）で
表せる。「会社Ｘ」のエントリは、（｛「国名」：「日
本」｝／｛「組織名」：「会社Ｘ」｝）のＤＮを持って
いる。
【００３２】次に、本実施例の動作について説明する。
まず、ネットワーク情報にアクセスする場合の動作につ
いて、利用者が「会社Ｘ」に所属する全従業員の電子メ
ールアドレスを検索する場合を例にして説明する。
まず、ネットワーク情報にアクセスする場合の動作につ
いて、利用者が「会社Ｘ」に所属する全従業員の電子メ
ールアドレスを検索する場合を例にして説明する。
【００３３】この場合、利用者によってＤＵＡプロセス
２０を介してＤＳＡプロセス２２に検索要求（基底：
｛／Ｃ：日本／０：会社Ｘ｝，フィルタ：＊）が送信さ
れる。フィルタは、エントリを特定するための識別名に
対する条件（対象範囲）を示すもので、フィルタ「＊」
であればフィルタなし（全てを含む）を示す。「＊」は
他の条件（文字列）との組み合わせによってもフィルタ
として使用される。また、Ｃ，０は、それぞれ属性を表
すもので、Ｃは国名、０は組織名を表している。
２０を介してＤＳＡプロセス２２に検索要求（基底：
｛／Ｃ：日本／０：会社Ｘ｝，フィルタ：＊）が送信さ
れる。フィルタは、エントリを特定するための識別名に
対する条件（対象範囲）を示すもので、フィルタ「＊」
であればフィルタなし（全てを含む）を示す。「＊」は
他の条件（文字列）との組み合わせによってもフィルタ
として使用される。また、Ｃ，０は、それぞれ属性を表
すもので、Ｃは国名、０は組織名を表している。
【００３４】ここで、ＤＳＡプロセス２０は、ＤＵＡプ
ロセス２０を介して得られた検索要求を解析し、検索要
求がコピー情報使用不可（詳細については後述する）で
あり、かつ自ＤＳＡプロセス２２が保持するＤＩＢ２４
に要求された情報が存在しないことを確認する。検索要
求は、図２中に示すＤＳＡ３、すなわち情報処理装置１
４のＤＩＢ４４に要求された情報が存在することを示し
ている。そこで、ＤＳＡプロセス２２は、通信回線１８
を介して、情報処理装置１４のＤＳＡプロセス４２に検
索要求を転送する。
ロセス２０を介して得られた検索要求を解析し、検索要
求がコピー情報使用不可（詳細については後述する）で
あり、かつ自ＤＳＡプロセス２２が保持するＤＩＢ２４
に要求された情報が存在しないことを確認する。検索要
求は、図２中に示すＤＳＡ３、すなわち情報処理装置１
４のＤＩＢ４４に要求された情報が存在することを示し
ている。そこで、ＤＳＡプロセス２２は、通信回線１８
を介して、情報処理装置１４のＤＳＡプロセス４２に検
索要求を転送する。
【００３５】検索要求を受けたＤＳＡプロセス４２は、
自装置内のＤＩＢ４４を利用して検索要求を実行し、そ
の結果を通信回線１８を介してＤＳＡプロセス２２に送
信する。ＤＳＡプロセス２２は、ＤＳＡプロセス４２か
らの検索結果を、記憶部２６に操作結果情報２６ｃとし
て書き込む。
自装置内のＤＩＢ４４を利用して検索要求を実行し、そ
の結果を通信回線１８を介してＤＳＡプロセス２２に送
信する。ＤＳＡプロセス２２は、ＤＳＡプロセス４２か
らの検索結果を、記憶部２６に操作結果情報２６ｃとし
て書き込む。
【００３６】図３は記憶部２６に操作結果情報２６ｃと
して書き込まれた検索結果の一例を示している。図３に
示す検索結果は、「会社Ｘ」の従業員である「池ノ谷和
幸」「橋本浩一」「増尾洋」に対応するそれぞれのエン
トリ情報、すなわち識別名及び電子メールアドレスを含
んでいる。なお、図３中（識別名）のＣＮは属性を表す
もので一般名を表している。
して書き込まれた検索結果の一例を示している。図３に
示す検索結果は、「会社Ｘ」の従業員である「池ノ谷和
幸」「橋本浩一」「増尾洋」に対応するそれぞれのエン
トリ情報、すなわち識別名及び電子メールアドレスを含
んでいる。なお、図３中（識別名）のＣＮは属性を表す
もので一般名を表している。
【００３７】次に、図４に示すフローチャートを参照し
ながら、ＤＳＡプロセス２２による記憶部２６に格納さ
れるキャッシュ情報テーブル２６ａの作成処理の動作に
ついて説明する。
ながら、ＤＳＡプロセス２２による記憶部２６に格納さ
れるキャッシュ情報テーブル２６ａの作成処理の動作に
ついて説明する。
【００３８】ＤＳＡプロセス２２は、情報処理装置１
２，１４上で実現される他のＤＳＡプロセス３２，４２
から受信した検索結果が、記憶部２６に操作結果情報２
６ｃとして書き込まれていることを判別するとキャッシ
ュ情報テーブル２６ａの作成を開始する（ステップＡ
１）。
２，１４上で実現される他のＤＳＡプロセス３２，４２
から受信した検索結果が、記憶部２６に操作結果情報２
６ｃとして書き込まれていることを判別するとキャッシ
ュ情報テーブル２６ａの作成を開始する（ステップＡ
１）。
【００３９】まず、ＤＳＡプロセス２２は、検索結果か
らエントリ情報（識別名、メールアドレス）を取り出し
てコピー情報としてキャッシュ情報テーブル２６ａに格
納し、その検索結果を導出した検索条件（基底、フィル
タ）もコピー情報と対応づけて格納する（ステップＡ
２）。
らエントリ情報（識別名、メールアドレス）を取り出し
てコピー情報としてキャッシュ情報テーブル２６ａに格
納し、その検索結果を導出した検索条件（基底、フィル
タ）もコピー情報と対応づけて格納する（ステップＡ
２）。
【００４０】すなわち、図３に示すような記憶部２６に
格納された操作結果情報２６ｃ（検索結果）中のエント
リ情報Ｅ２１の識別名｛／Ｃ：日本／０：会社Ｘ／Ｃ
Ｎ：池ノ谷和幸｝及びメールアドレス｛ｉｋｅ＠ｋａｉ
ｓｈａＸ．ｃｏ．ｊｐ｝をコピー情報として、またエン
トリ情報Ｅ２１を抽出した検索条件（基底：｛／Ｃ：日
本／０：会社Ｘ｝，フィルタ：＊）を、キャッシュ情報
テーブル２６ａにコピーする。
格納された操作結果情報２６ｃ（検索結果）中のエント
リ情報Ｅ２１の識別名｛／Ｃ：日本／０：会社Ｘ／Ｃ
Ｎ：池ノ谷和幸｝及びメールアドレス｛ｉｋｅ＠ｋａｉ
ｓｈａＸ．ｃｏ．ｊｐ｝をコピー情報として、またエン
トリ情報Ｅ２１を抽出した検索条件（基底：｛／Ｃ：日
本／０：会社Ｘ｝，フィルタ：＊）を、キャッシュ情報
テーブル２６ａにコピーする。
【００４１】ここで、操作結果情報２６ｃの検索結果
に、未登録のエントリ情報が存在していれば、前述した
ようにステップＡ２の処理を実行する（ステップＡ
３）。図３に示す例では、エントリ情報Ｅ２２，Ｅ２３
が残っているので、同情報に対応してキャッシュ情報テ
ーブル２６ａにコピー情報及び検索条件をコピーする。
また、図３中には図示していないが、他にエントリ情報
が存在すれば、この情報についてのコピー情報及び検索
条件をコピーする。この結果、記憶部２６には、図５に
示すようなエントリ情報Ｅ３１〜Ｅ３４を含むキャッシ
ュ情報テーブル２６ａが作成される（ステップＡ３）。
に、未登録のエントリ情報が存在していれば、前述した
ようにステップＡ２の処理を実行する（ステップＡ
３）。図３に示す例では、エントリ情報Ｅ２２，Ｅ２３
が残っているので、同情報に対応してキャッシュ情報テ
ーブル２６ａにコピー情報及び検索条件をコピーする。
また、図３中には図示していないが、他にエントリ情報
が存在すれば、この情報についてのコピー情報及び検索
条件をコピーする。この結果、記憶部２６には、図５に
示すようなエントリ情報Ｅ３１〜Ｅ３４を含むキャッシ
ュ情報テーブル２６ａが作成される（ステップＡ３）。
【００４２】次に、図６及び図７に示すフローチャート
を参照しながら、ＤＳＡプロセス２２による記憶部２６
に格納されたキャッシュ情報テーブル２６ａに対する参
照処理の動作について説明する。ＤＵＡプロセス２０か
らの検索要求が先に処理されたものと同じであり、かつ
コピー情報使用可能である場合に、キャッシュ情報テー
ブル２６ａを利用して操作を実行するものである。
を参照しながら、ＤＳＡプロセス２２による記憶部２６
に格納されたキャッシュ情報テーブル２６ａに対する参
照処理の動作について説明する。ＤＵＡプロセス２０か
らの検索要求が先に処理されたものと同じであり、かつ
コピー情報使用可能である場合に、キャッシュ情報テー
ブル２６ａを利用して操作を実行するものである。
【００４３】ここで、ＤＳＡプロセス２２が、ＤＵＡプ
ロセス２０を介して「会社Ｘ」の「増尾氏」のメールア
ドレスに関する検索要求（基底：｛／Ｃ：日本／０：会
社Ｘ｝，フィルタ：ＣＮ＝増尾＊）を受けたものとして
説明する（ステップＢ１）。
ロセス２０を介して「会社Ｘ」の「増尾氏」のメールア
ドレスに関する検索要求（基底：｛／Ｃ：日本／０：会
社Ｘ｝，フィルタ：ＣＮ＝増尾＊）を受けたものとして
説明する（ステップＢ１）。
【００４４】ＤＳＡプロセス２２は、ＤＵＡプロセス２
０を介して得られた検索要求を解析し、この検索要求が
コピー情報使用可能であり、自装置内のＤＩＢ２４が保
持する情報ではないことを判別する（ステップＢ２）。
０を介して得られた検索要求を解析し、この検索要求が
コピー情報使用可能であり、自装置内のＤＩＢ２４が保
持する情報ではないことを判別する（ステップＢ２）。
【００４５】そこで、ＤＳＡプロセス２２は、キャッシ
ュ情報テーブル２６ａを参照し、コピー情報が１つ以上
格納されていれば（ステップＢ３）、各コピー情報に対
応する検索条件と、与えられた検索条件とを照合する。
具体的には次のようにして行なう。
ュ情報テーブル２６ａを参照し、コピー情報が１つ以上
格納されていれば（ステップＢ３）、各コピー情報に対
応する検索条件と、与えられた検索条件とを照合する。
具体的には次のようにして行なう。
【００４６】まず、ＤＳＡプロセス２２は、例えば図５
に示すキャッシュ情報テーブル２６の検索条件のうち、
基底が｛／Ｃ：日本／０：会社Ｘ｝を含むものを抽出す
る。その結果、エントリ情報Ｅ３４のコピー情報を除く
コピー情報Ｅ３１，Ｅ３２，Ｅ３３を獲得する（ステッ
プＢ４）。
に示すキャッシュ情報テーブル２６の検索条件のうち、
基底が｛／Ｃ：日本／０：会社Ｘ｝を含むものを抽出す
る。その結果、エントリ情報Ｅ３４のコピー情報を除く
コピー情報Ｅ３１，Ｅ３２，Ｅ３３を獲得する（ステッ
プＢ４）。
【００４７】さらに、検索要求のフィルタ（ＣＮ＝増尾
＊）は、コピー情報のフィルタ「＊」に包含されるので
（ステップＢ７）、検索要求のフィルタをコピー情報の
識別名に適用する。その結果、エントリ情報Ｅ３３のコ
ピー情報を獲得する（ステップＢ１０）。この取り出し
たコピー情報を用いて検索結果を作成する（ステップＢ
１１）。
＊）は、コピー情報のフィルタ「＊」に包含されるので
（ステップＢ７）、検索要求のフィルタをコピー情報の
識別名に適用する。その結果、エントリ情報Ｅ３３のコ
ピー情報を獲得する（ステップＢ１０）。この取り出し
たコピー情報を用いて検索結果を作成する（ステップＢ
１１）。
【００４８】同様にして、ＤＳＡプロセス２２が、ＤＵ
Ａプロセス２０を介して「日本」に含まれる人のメール
アドレスに関する検索要求（基底：｛／Ｃ：日本｝，フ
ィルタ：＊）を受けたものとして説明する（ステップＢ
１）。
Ａプロセス２０を介して「日本」に含まれる人のメール
アドレスに関する検索要求（基底：｛／Ｃ：日本｝，フ
ィルタ：＊）を受けたものとして説明する（ステップＢ
１）。
【００４９】ＤＳＡプロセス２２は、ＤＵＡプロセス２
０を介して得られた検索要求を解析し、この検索要求が
コピー情報使用可能であり、検索対象が自装置１０のＤ
ＩＢ２４に対するものと、他装置のＤＩＢに対するもの
に分けられていることを判別する。
０を介して得られた検索要求を解析し、この検索要求が
コピー情報使用可能であり、検索対象が自装置１０のＤ
ＩＢ２４に対するものと、他装置のＤＩＢに対するもの
に分けられていることを判別する。
【００５０】ＤＳＡプロセス２２は、検索対象が自装置
１０のＤＩＢ２４に対するものに対しては検索要求に応
じた操作を実行し、他装置のＤＩＢに対しては、キャッ
シュ情報テーブル２６ａを使用する。
１０のＤＩＢ２４に対するものに対しては検索要求に応
じた操作を実行し、他装置のＤＩＢに対しては、キャッ
シュ情報テーブル２６ａを使用する。
【００５１】現在、図３に示すように、キャッシュ情報
テーブル２６ａに４つのコピー情報（エントリ情報Ｅ３
１〜Ｅ３４）が存在しているとすると、ＤＳＡプロセス
２２は、各コピー情報に対応する検索条件と、与えられ
た検索条件とを照合する（ステップＢ１〜Ｂ４）。
テーブル２６ａに４つのコピー情報（エントリ情報Ｅ３
１〜Ｅ３４）が存在しているとすると、ＤＳＡプロセス
２２は、各コピー情報に対応する検索条件と、与えられ
た検索条件とを照合する（ステップＢ１〜Ｂ４）。
【００５２】まず、基底が｛／Ｃ：日本｝を含む検索条
件のエントリ情報を抽出する。その結果、エントリ情報
Ｅ３１，Ｅ３２，Ｅ３３，Ｅ３４を獲得する。フィルタ
に関してエントリ情報Ｅ３４のコピー情報を除く、エン
トリ情報Ｅ３１，Ｅ３２，Ｅ３３の各コピー情報は、同
一（全集合）であるため、全ての範囲で検索が実行され
たことになる。これに対し、エントリ情報Ｅ３４のコピ
ー情報は、検索要求のフィルタの部分集合となるので未
検索範囲が存在する。従って、使用されるコピー情報
は、エントリ情報Ｅ３１，Ｅ３２，Ｅ３３，Ｅ３４の各
コピー情報である。これを用いて、自装置１０内のＤＩ
Ｂ２４に対する検索結果（ＤＳＡ１）とマージして検索
結果を作成する。
件のエントリ情報を抽出する。その結果、エントリ情報
Ｅ３１，Ｅ３２，Ｅ３３，Ｅ３４を獲得する。フィルタ
に関してエントリ情報Ｅ３４のコピー情報を除く、エン
トリ情報Ｅ３１，Ｅ３２，Ｅ３３の各コピー情報は、同
一（全集合）であるため、全ての範囲で検索が実行され
たことになる。これに対し、エントリ情報Ｅ３４のコピ
ー情報は、検索要求のフィルタの部分集合となるので未
検索範囲が存在する。従って、使用されるコピー情報
は、エントリ情報Ｅ３１，Ｅ３２，Ｅ３３，Ｅ３４の各
コピー情報である。これを用いて、自装置１０内のＤＩ
Ｂ２４に対する検索結果（ＤＳＡ１）とマージして検索
結果を作成する。
【００５３】しかしこの場合、検索要求の検索条件（基
底とフィルタ）とコピー情報に対応する検索条件との関
係から、実際には本来の検索範囲の一部しか検索を実行
していないことになる。
底とフィルタ）とコピー情報に対応する検索条件との関
係から、実際には本来の検索範囲の一部しか検索を実行
していないことになる。
【００５４】これを利用者に指示するために、ＤＳＡプ
ロセス２２は、検索結果の未検索部に｛／Ｃ：日本｝を
設定し、ＤＵＡプロセス２０に送信する。万一この結果
を受けとった利用者は、求めていた情報が検索結果に存
在しない場合、未検索部分に設定された｛／Ｃ：日本｝
を基底とし、コピー使用不可で再度検索要求を発行す
る。
ロセス２２は、検索結果の未検索部に｛／Ｃ：日本｝を
設定し、ＤＵＡプロセス２０に送信する。万一この結果
を受けとった利用者は、求めていた情報が検索結果に存
在しない場合、未検索部分に設定された｛／Ｃ：日本｝
を基底とし、コピー使用不可で再度検索要求を発行す
る。
【００５５】以上のような処理を行なうことにより、同
一種類の検索要求が依頼された場合、その検索要求が他
の情報処理装置１２，１４上のＤＩＢ３４，４４に存在
するネットワーク情報に対するものであっても、記憶部
２６内のキャッシュ情報テーブル２６ａに保存された以
前に実行した処理で獲得したコピー情報を利用して、自
ＤＳＡプロセス２２のみで処理することができるので、
分散ディレクトリシステムの応答性能が向上する。
一種類の検索要求が依頼された場合、その検索要求が他
の情報処理装置１２，１４上のＤＩＢ３４，４４に存在
するネットワーク情報に対するものであっても、記憶部
２６内のキャッシュ情報テーブル２６ａに保存された以
前に実行した処理で獲得したコピー情報を利用して、自
ＤＳＡプロセス２２のみで処理することができるので、
分散ディレクトリシステムの応答性能が向上する。
【００５６】次に、記憶部２６上に作成されるキャッシ
ュ情報テーブル２６ａのコピー情報に付加して、管理用
情報としてコピー情報の登録時刻を登録できるようにし
た場合について説明する。
ュ情報テーブル２６ａのコピー情報に付加して、管理用
情報としてコピー情報の登録時刻を登録できるようにし
た場合について説明する。
【００５７】この場合、ＤＳＡプロセス２２は、図４の
フローチャートに示すキャッシュ情報テーブル２６ａの
作成処理でコピー情報を登録する際（ステップＡ２）、
その登録時刻も管理用情報として同時に登録する。図８
は登録時刻を各コピー情報に付加させて登録したキャッ
シュ情報テーブル２６ａの一例を示している。
フローチャートに示すキャッシュ情報テーブル２６ａの
作成処理でコピー情報を登録する際（ステップＡ２）、
その登録時刻も管理用情報として同時に登録する。図８
は登録時刻を各コピー情報に付加させて登録したキャッ
シュ情報テーブル２６ａの一例を示している。
【００５８】ＤＳＡプロセス２２は、キャッシュ情報テ
ーブル２６ａに登録されているコピー情報の登録時刻を
もとに、図９のフローチャートに示す手順に従って、あ
る一定時間経過したコピー情報を削除する。なお、この
処理は、キャッシュ情報テーブル２６ａの作成時、参照
時、もしくはＤＳＡプロセス２２に対する処理の負荷が
軽い時に実行される。
ーブル２６ａに登録されているコピー情報の登録時刻を
もとに、図９のフローチャートに示す手順に従って、あ
る一定時間経過したコピー情報を削除する。なお、この
処理は、キャッシュ情報テーブル２６ａの作成時、参照
時、もしくはＤＳＡプロセス２２に対する処理の負荷が
軽い時に実行される。
【００５９】まず、ＤＳＡプロセス２２は、現在の時刻
（例えば94.3.9. 15:00 ）を求め（ステップＣ１）、こ
の時刻をもとに図８に示すような記憶部２６上のキャッ
シュ情報テーブル２６ａに登録された各コピー情報の登
録時刻と比較する。
（例えば94.3.9. 15:00 ）を求め（ステップＣ１）、こ
の時刻をもとに図８に示すような記憶部２６上のキャッ
シュ情報テーブル２６ａに登録された各コピー情報の登
録時刻と比較する。
【００６０】例えば削除対象するコピー情報は、１年以
上経過したものなどと予め定義しておく。この場合、Ｄ
ＳＡプロセス２２は、図８中のエントリ情報Ｅ４１の登
録時刻が６年経過したものであるため、このエントリ情
報Ｅ４１（コピー情報）を削除する（ステップＣ３）。
エントリ情報４２は、数日経過したものであるので最新
情報である。また、エントリ情報４３は、登録時刻より
２年経過したものと判別されるので、キャッシュ登録テ
ーブル２６ａから削除される。こうして、全てのエント
リ情報（コピー情報）について処理を施す（ステップＣ
４）。
上経過したものなどと予め定義しておく。この場合、Ｄ
ＳＡプロセス２２は、図８中のエントリ情報Ｅ４１の登
録時刻が６年経過したものであるため、このエントリ情
報Ｅ４１（コピー情報）を削除する（ステップＣ３）。
エントリ情報４２は、数日経過したものであるので最新
情報である。また、エントリ情報４３は、登録時刻より
２年経過したものと判別されるので、キャッシュ登録テ
ーブル２６ａから削除される。こうして、全てのエント
リ情報（コピー情報）について処理を施す（ステップＣ
４）。
【００６１】このようにして、キャッシュ登録テーブル
２６ａに登録するコピー情報に登録時刻に関する情報を
付加することにより、キャッシュ登録テーブル２６ａに
登録されたコピー情報を最新、すなわちネットワーク情
報として有効な内容に維持しておくことができる。
２６ａに登録するコピー情報に登録時刻に関する情報を
付加することにより、キャッシュ登録テーブル２６ａに
登録されたコピー情報を最新、すなわちネットワーク情
報として有効な内容に維持しておくことができる。
【００６２】次に、記憶部２６上に作成されるキャッシ
ュ情報テーブル２６ａのコピー情報に、管理用情報とし
てコピー情報を何回使用したかを示すアクセス回数を付
加して登録できるようにした場合について説明する。
ュ情報テーブル２６ａのコピー情報に、管理用情報とし
てコピー情報を何回使用したかを示すアクセス回数を付
加して登録できるようにした場合について説明する。
【００６３】この場合、ＤＳＡプロセス２２は、図１０
及び図１１のフローチャートに示すキャッシュ情報テー
ブル２６ａに対する参照処理を実行する。図１０及び図
１１に示す参照処理は、図６及び図７に示す参照処理の
手順を示すフローチャートに、コピー情報に対するアク
セスの際に管理用情報として登録されるアクセス回数を
インクリメントする処理が追加されたものである（図１
１中ステップＤ１３）。ステップＤ１３を除く他の処理
は、図６及び図７のフローチャートに示す処理と同じな
ので説明を省略する。図１２はアクセス回数を各コピー
情報に付加させて登録したキャッシュ情報テーブル２６
ａの一例を示している。なお、キャッシュ情報テーブル
２６ａに登録されるアクセス回数の初期値は“０”とす
る。
及び図１１のフローチャートに示すキャッシュ情報テー
ブル２６ａに対する参照処理を実行する。図１０及び図
１１に示す参照処理は、図６及び図７に示す参照処理の
手順を示すフローチャートに、コピー情報に対するアク
セスの際に管理用情報として登録されるアクセス回数を
インクリメントする処理が追加されたものである（図１
１中ステップＤ１３）。ステップＤ１３を除く他の処理
は、図６及び図７のフローチャートに示す処理と同じな
ので説明を省略する。図１２はアクセス回数を各コピー
情報に付加させて登録したキャッシュ情報テーブル２６
ａの一例を示している。なお、キャッシュ情報テーブル
２６ａに登録されるアクセス回数の初期値は“０”とす
る。
【００６４】図１２に示す記憶部２６上のキャッシュ情
報テーブル２６ａは、「会社Ｘ」の「池ノ谷和幸」のメ
ールアドレスに関する検索が、ＤＵＡプロセス２０を通
して３０回依頼され、また「会社Ｘ」の「橋本浩一」の
メールアドレスに関する検索が同様に２０回依頼され、
「会社Ｘ」の「増尾洋」のメールアドレスが１回依頼さ
れた場合の登録状況を示している。
報テーブル２６ａは、「会社Ｘ」の「池ノ谷和幸」のメ
ールアドレスに関する検索が、ＤＵＡプロセス２０を通
して３０回依頼され、また「会社Ｘ」の「橋本浩一」の
メールアドレスに関する検索が同様に２０回依頼され、
「会社Ｘ」の「増尾洋」のメールアドレスが１回依頼さ
れた場合の登録状況を示している。
【００６５】ＤＳＡプロセス２２は、キャッシュ情報テ
ーブル２６ａに登録されているコピー情報のアクセス回
数を参照して、図１３のフローチャートに示す手順に従
って、アクセス回数が他のコピー情報のアクセス回数に
比べて極端に少ないコピー情報を削除する。なお、この
処理は、キャッシュ情報テーブル２６ａの作成時、参照
時、もしくはＤＳＡプロセス２２に対する処理の負荷が
軽い時に実行される。
ーブル２６ａに登録されているコピー情報のアクセス回
数を参照して、図１３のフローチャートに示す手順に従
って、アクセス回数が他のコピー情報のアクセス回数に
比べて極端に少ないコピー情報を削除する。なお、この
処理は、キャッシュ情報テーブル２６ａの作成時、参照
時、もしくはＤＳＡプロセス２２に対する処理の負荷が
軽い時に実行される。
【００６６】ＤＳＡプロセス２２は、記憶部２６上のキ
ャッシュ情報テーブル２６ａに登録されたコピー情報の
アクセス回数を参照する。図１２に示すように、エント
リ情報Ｅ５１，Ｅ５２，Ｅ５３のアクセス回数は、それ
ぞれ３０回、２０回、１回である。ＤＳＡプロセス２２
は、各エントリ情報（コピー情報）のアクセス回数を比
較して、予め設定されたアクセス回数の差を示す情報に
基づいて、極端にアクセス回数が少ないコピー情報が存
在するか判別する（ステップＥ１）。この場合、ＤＳＡ
プロセス２２は、エントリ情報Ｅ５３（コピー情報）が
１回しか使用されておらず、極端にアクセス回数が少な
いものと判別し、エントリ情報Ｅ５３（コピー情報）を
削除する（ステップＥ２）。
ャッシュ情報テーブル２６ａに登録されたコピー情報の
アクセス回数を参照する。図１２に示すように、エント
リ情報Ｅ５１，Ｅ５２，Ｅ５３のアクセス回数は、それ
ぞれ３０回、２０回、１回である。ＤＳＡプロセス２２
は、各エントリ情報（コピー情報）のアクセス回数を比
較して、予め設定されたアクセス回数の差を示す情報に
基づいて、極端にアクセス回数が少ないコピー情報が存
在するか判別する（ステップＥ１）。この場合、ＤＳＡ
プロセス２２は、エントリ情報Ｅ５３（コピー情報）が
１回しか使用されておらず、極端にアクセス回数が少な
いものと判別し、エントリ情報Ｅ５３（コピー情報）を
削除する（ステップＥ２）。
【００６７】このようにして、キャッシュ登録テーブル
２６ａに登録するコピー情報にアクセス回数に関する情
報を付加することにより、キャッシュ登録テーブル２６
ａに登録されたコピー情報を利用者に対して有効な内容
に維持しておくことができる。なお、図１２ではコピー
情報にアクセス回数を付加して登録する場合を示してい
るが、前述した図８に示すような登録時刻を組み合わせ
て同時に登録するようにしても良い。これにより、最
新、かつ有効なコピー情報をキャッシュ登録テーブル２
６ａに登録、維持することができる。
２６ａに登録するコピー情報にアクセス回数に関する情
報を付加することにより、キャッシュ登録テーブル２６
ａに登録されたコピー情報を利用者に対して有効な内容
に維持しておくことができる。なお、図１２ではコピー
情報にアクセス回数を付加して登録する場合を示してい
るが、前述した図８に示すような登録時刻を組み合わせ
て同時に登録するようにしても良い。これにより、最
新、かつ有効なコピー情報をキャッシュ登録テーブル２
６ａに登録、維持することができる。
【００６８】次に、記憶部２６上に作成されるキャッシ
ュ情報テーブル２６ａのコピー情報に、管理用情報とし
てコピー情報の識別名を構成する各ＲＤＮのハッシュ値
を付加して登録できるようにした場合について説明す
る。
ュ情報テーブル２６ａのコピー情報に、管理用情報とし
てコピー情報の識別名を構成する各ＲＤＮのハッシュ値
を付加して登録できるようにした場合について説明す
る。
【００６９】利用者によってＤＵＡプロセス２０を介し
てＤＳＡプロセス２２に検索要求、すなわち検索対象と
するエントリの識別名が受信されると、ＤＳＡプロセス
２２は、ＲＤＮをハッシュ演算部２８に出力する。
てＤＳＡプロセス２２に検索要求、すなわち検索対象と
するエントリの識別名が受信されると、ＤＳＡプロセス
２２は、ＲＤＮをハッシュ演算部２８に出力する。
【００７０】ハッシュ演算部２８は、ＤＳＡプロセス２
２からの各ＲＤＮについてハッシュ値を求め、ＤＳＡプ
ロセス２２に出力する。ＤＳＡプロセス２２は、ハッシ
ュ演算部２８から出力された各ＲＤＮのハッシュ値と共
に、それぞれに対応するＲＤＮを、記憶部２６に検索要
求情報２６ａとして書き込む。図１４に検索要求情報２
６ａとして書き込まれた検索対象の識別名の一例を示し
ている。
２からの各ＲＤＮについてハッシュ値を求め、ＤＳＡプ
ロセス２２に出力する。ＤＳＡプロセス２２は、ハッシ
ュ演算部２８から出力された各ＲＤＮのハッシュ値と共
に、それぞれに対応するＲＤＮを、記憶部２６に検索要
求情報２６ａとして書き込む。図１４に検索要求情報２
６ａとして書き込まれた検索対象の識別名の一例を示し
ている。
【００７１】また、ＤＳＡプロセス２２は、前述した図
４に示すフローチャートの手順に従うキャッシュ情報テ
ーブル２６ａの作成処理を実行する際に、記憶部２６に
記憶された検索要求情報２６ｂを参照して、コピー情報
の識別名を構成する各ＲＤＮのハッシュ値も登録する。
図１５は各コピー情報の識別名を構成する各ＲＤＮのハ
ッシュ値を登録したキャッシュ情報テーブル２６ａの一
例を示している。
４に示すフローチャートの手順に従うキャッシュ情報テ
ーブル２６ａの作成処理を実行する際に、記憶部２６に
記憶された検索要求情報２６ｂを参照して、コピー情報
の識別名を構成する各ＲＤＮのハッシュ値も登録する。
図１５は各コピー情報の識別名を構成する各ＲＤＮのハ
ッシュ値を登録したキャッシュ情報テーブル２６ａの一
例を示している。
【００７２】この場合、ＤＳＡプロセス２２は、図１６
のフローチャートに示すキャッシュ情報テーブル２６ａ
に対する参照処理、すなわち識別名の照合にＲＤＮのハ
ッシュ値を用いて、コピー情報が検索条件を満足し得る
かを判別する。
のフローチャートに示すキャッシュ情報テーブル２６ａ
に対する参照処理、すなわち識別名の照合にＲＤＮのハ
ッシュ値を用いて、コピー情報が検索条件を満足し得る
かを判別する。
【００７３】ここで、ＤＳＡプロセス２２が、ＤＵＡプ
ロセス２０を介して「会社Ｘ」の「池ノ谷和幸」のメー
ルアドレスに関する検索要求（基底：｛／Ｃ：日本／
０：会社Ｘ／ＣＮ：池ノ谷和幸｝，フィルタ：＊）を受
けたものとして説明する。
ロセス２０を介して「会社Ｘ」の「池ノ谷和幸」のメー
ルアドレスに関する検索要求（基底：｛／Ｃ：日本／
０：会社Ｘ／ＣＮ：池ノ谷和幸｝，フィルタ：＊）を受
けたものとして説明する。
【００７４】この場合、ＤＳＡプロセス２２は、コピー
情報が検索条件を満足するかどうかのチェックの前処理
まで、図６及び図７のフローチャートに示す処理を実行
する。ここで、検索対象の基底を表す識別名とコピー情
報の識別名の照合は、識別名を構成するＲＤＮを比較す
ることで実現される。
情報が検索条件を満足するかどうかのチェックの前処理
まで、図６及び図７のフローチャートに示す処理を実行
する。ここで、検索対象の基底を表す識別名とコピー情
報の識別名の照合は、識別名を構成するＲＤＮを比較す
ることで実現される。
【００７５】ＤＳＡプロセス２２は、ＲＤＮの比較で
は、キャッシュ情報テーブル２６ａに登録されたハッシ
ュ値の比較を行ない、一致したものに関して実際のＲＤ
Ｎの比較を行なう。
は、キャッシュ情報テーブル２６ａに登録されたハッシ
ュ値の比較を行ない、一致したものに関して実際のＲＤ
Ｎの比較を行なう。
【００７６】つまり、検索対象の識別名のＲＤＮ｛Ｃ
Ｎ：池ノ谷和幸｝の比較では、そのハッシュ値「３０」
を用いて、キャッシュ情報テーブル２６ａのコピー情報
のＲＤＢのハッシュ値と、検索対象の識別名のＲＤＮを
比較する（ステップＦ１）。
Ｎ：池ノ谷和幸｝の比較では、そのハッシュ値「３０」
を用いて、キャッシュ情報テーブル２６ａのコピー情報
のＲＤＢのハッシュ値と、検索対象の識別名のＲＤＮを
比較する（ステップＦ１）。
【００７７】ハッシュ値が一致した場合に、コピー情報
のＲＤＮと検索対象｛ＣＮ：池ノ谷和幸｝のＲＤＮが一
致するかを実際に比較する（ステップＦ２）。この比較
処理をキャッシュ情報テーブル２６ａに格納された各コ
ピー情報について行ない（ステップＦ３）、該当するコ
ピー情報を検索する。
のＲＤＮと検索対象｛ＣＮ：池ノ谷和幸｝のＲＤＮが一
致するかを実際に比較する（ステップＦ２）。この比較
処理をキャッシュ情報テーブル２６ａに格納された各コ
ピー情報について行ない（ステップＦ３）、該当するコ
ピー情報を検索する。
【００７８】このようなハッシュ値を用いた方法を用い
ると、ＲＤＮの比較が２段階となるが、通常ＲＤＮのデ
ータ長は数１０バイトになるため、ハッシュ値のデータ
長をＲＤＮのデータ長に対して十分に小さく、例えば１
バイト程度にすれば、少ない比較処理時間で、候補とな
るコピー情報の絞り込みが可能となる。従って、ＲＤＮ
の比較に要する時間が短縮され、しいてはコピー情報の
検索に要する処理時間も短縮することができる。
ると、ＲＤＮの比較が２段階となるが、通常ＲＤＮのデ
ータ長は数１０バイトになるため、ハッシュ値のデータ
長をＲＤＮのデータ長に対して十分に小さく、例えば１
バイト程度にすれば、少ない比較処理時間で、候補とな
るコピー情報の絞り込みが可能となる。従って、ＲＤＮ
の比較に要する時間が短縮され、しいてはコピー情報の
検索に要する処理時間も短縮することができる。
【００７９】
【発明の効果】以上詳述したように本発明によれば、分
散ディレクトリシステムにおけるＤＳＡプロセスのキャ
ッシュ機能を実現する情報処理装置が、検索要求元の装
置内のＤＩＢに存在しない検索結果のエントリ情報をキ
ャッシュ情報テーブルに格納し、次にコピー情報使用可
能である検索要求を実行する場合、キャッシュ情報テー
ブルを利用して操作実行することによって、分散ディレ
クトリシステムにおける応答性能を向上させることがで
きるものである。
散ディレクトリシステムにおけるＤＳＡプロセスのキャ
ッシュ機能を実現する情報処理装置が、検索要求元の装
置内のＤＩＢに存在しない検索結果のエントリ情報をキ
ャッシュ情報テーブルに格納し、次にコピー情報使用可
能である検索要求を実行する場合、キャッシュ情報テー
ブルを利用して操作実行することによって、分散ディレ
クトリシステムにおける応答性能を向上させることがで
きるものである。
【００８０】また。キャッシュ情報テーブルに登録して
あるコピー情報に登録時刻を設定し、この登録時刻を参
照してある一定時間を経過したコピー情報を削除するこ
とによって、キャッシュ情報テーブルに登録されたコピ
ー情報を最新の内容に維持することができる。
あるコピー情報に登録時刻を設定し、この登録時刻を参
照してある一定時間を経過したコピー情報を削除するこ
とによって、キャッシュ情報テーブルに登録されたコピ
ー情報を最新の内容に維持することができる。
【００８１】またキャッシュ情報テーブルに登録してあ
るコピー情報に、それぞれ使用された回数を表すアクセ
ス回数を設定し、このアクセス回数を参照して他のコピ
ー情報と比較して極端にアクセス回数の少ないコピー情
報を削除することによって、キャッシュ情報テーブルか
ら不要なコピー情報を削除することによって、利用者に
とって有効なコピー情報が登録されたキャッシュ情報テ
ーブルを維持することができる。
るコピー情報に、それぞれ使用された回数を表すアクセ
ス回数を設定し、このアクセス回数を参照して他のコピ
ー情報と比較して極端にアクセス回数の少ないコピー情
報を削除することによって、キャッシュ情報テーブルか
ら不要なコピー情報を削除することによって、利用者に
とって有効なコピー情報が登録されたキャッシュ情報テ
ーブルを維持することができる。
【００８２】さらに、キャッシュ情報テーブルに登録さ
れたコピー情報の検索キーとなる、識別名を構成する各
ＲＤＮにハッシュ値を持たせ、短時間で処理可能なハッ
シュ値による検索を行なって検索対象のコピー情報の絞
り込みを行なってから、実際のＲＤＮの比較を行なうこ
とで、ハッシュ値による比較を行なわない場合よりも全
体の処理としての検索速度を向上させることができる。
れたコピー情報の検索キーとなる、識別名を構成する各
ＲＤＮにハッシュ値を持たせ、短時間で処理可能なハッ
シュ値による検索を行なって検索対象のコピー情報の絞
り込みを行なってから、実際のＲＤＮの比較を行なうこ
とで、ハッシュ値による比較を行なわない場合よりも全
体の処理としての検索速度を向上させることができる。
【図１】本発明の一実施例に係わる分散ディレクトリシ
ステムの構成を示すブロック図。
ステムの構成を示すブロック図。
【図２】本実施例における各情報処理装置１０，１２，
１４のＤＩＢ２４，３４，４４に格納されたネットワー
ク情報の内容の一例を示す図。
１４のＤＩＢ２４，３４，４４に格納されたネットワー
ク情報の内容の一例を示す図。
【図３】本実施例における記憶部２６に操作結果情報２
６ｃとして書き込まれた検索結果（他ＤＳＡプロセスか
らの検索結果のエントリ情報）の一例を示す図。
６ｃとして書き込まれた検索結果（他ＤＳＡプロセスか
らの検索結果のエントリ情報）の一例を示す図。
【図４】本実施例におけるキャッシュ情報テーブル２６
ａの作成処理の動作について説明するためのフローチャ
ート。
ａの作成処理の動作について説明するためのフローチャ
ート。
【図５】本実施例における記憶部２６に格納されている
他ＤＳＡプロセスからの検索結果（エントリ情報Ｅ３１
〜Ｅ３４）を含むキャッシュ情報テーブル２６ａの一例
を示す図。
他ＤＳＡプロセスからの検索結果（エントリ情報Ｅ３１
〜Ｅ３４）を含むキャッシュ情報テーブル２６ａの一例
を示す図。
【図６】本実施例におけるキャッシュ情報テーブル２６
ａの参照処理の動作の一部について説明するためのフロ
ーチャート。
ａの参照処理の動作の一部について説明するためのフロ
ーチャート。
【図７】本実施例におけるキャッシュ情報テーブル２６
ａの参照処理の動作の一部について説明するためのフロ
ーチャート。
ａの参照処理の動作の一部について説明するためのフロ
ーチャート。
【図８】本実施例における登録時刻を各コピー情報に付
加させて登録したキャッシュ情報テーブル２６ａの一例
を示す図。
加させて登録したキャッシュ情報テーブル２６ａの一例
を示す図。
【図９】本実施例における各コピー情報に付加させて登
録した登録時刻を利用してキャッシュ情報テーブル２６
ａのコピー情報の最新性を保つ処理の動作について説明
するためのフローチャート。
録した登録時刻を利用してキャッシュ情報テーブル２６
ａのコピー情報の最新性を保つ処理の動作について説明
するためのフローチャート。
【図１０】本実施例におけるコピー情報のアクセス回数
のインクリメント処理が付加されたキャッシュ情報テー
ブル２６ａの参照処理の動作の一部について説明するた
めのフローチャート。
のインクリメント処理が付加されたキャッシュ情報テー
ブル２６ａの参照処理の動作の一部について説明するた
めのフローチャート。
【図１１】本実施例におけるコピー情報のアクセス回数
のインクリメント処理が付加されたキャッシュ情報テー
ブル２６ａの参照処理の動作の一部について説明するた
めのフローチャート。
のインクリメント処理が付加されたキャッシュ情報テー
ブル２６ａの参照処理の動作の一部について説明するた
めのフローチャート。
【図１２】本実施例におけるコピー情報に対するアクセ
ス回数を各コピー情報に付加させて登録したキャッシュ
情報テーブル２６ａの一例を示す図。
ス回数を各コピー情報に付加させて登録したキャッシュ
情報テーブル２６ａの一例を示す図。
【図１３】本実施例における各コピー情報に付加させて
登録したアクセス回数を利用してキャッシュ情報テーブ
ル２６ａのコピー情報の有効性を保つ処理の動作につい
て説明するためのフローチャート。
登録したアクセス回数を利用してキャッシュ情報テーブ
ル２６ａのコピー情報の有効性を保つ処理の動作につい
て説明するためのフローチャート。
【図１４】本実施例における検索要求情報２６ａとして
書き込まれた検索対象の識別名の一例を示す図。
書き込まれた検索対象の識別名の一例を示す図。
【図１５】本実施例における各コピー情報の識別名を構
成する各ＲＤＮのハッシュ値を登録したキャッシュ情報
テーブル２６ａの一例を示す図。
成する各ＲＤＮのハッシュ値を登録したキャッシュ情報
テーブル２６ａの一例を示す図。
【図１６】本実施例におけるコピー情報の識別名と検索
対象の識別名の比較処理において、各ＲＤＮのハッシュ
値を用いた比較処理の動作について説明するためのフロ
ーチャート。
対象の識別名の比較処理において、各ＲＤＮのハッシュ
値を用いた比較処理の動作について説明するためのフロ
ーチャート。
【図１７】ＤＩＢが分散されたディレクトリシステムの
概略構成を示すブロック図。
概略構成を示すブロック図。
【図１８】ＤＩＢの論理的データ構造の一例を示す図。
１０，１２，１４…情報処理装置、１８…通信回線、２
０…ＤＵＡ（ディレクトリユーザエージェント）プロセ
ス、２２，３２，４２…ＤＳＡ（ディレクトリシステム
エージェント）プロセス、２４，３４，４４…ＤＩＢ
（ディレクトリ情報ベース）、２６…記憶部、２８…ハ
ッシュ演算部。
０…ＤＵＡ（ディレクトリユーザエージェント）プロセ
ス、２２，３２，４２…ＤＳＡ（ディレクトリシステム
エージェント）プロセス、２４，３４，４４…ＤＩＢ
（ディレクトリ情報ベース）、２６…記憶部、２８…ハ
ッシュ演算部。
Claims (9)
- 【請求項１】 情報が蓄積された蓄積手段と、前記蓄積
手段に蓄積された情報に対して操作を実行する第１処理
手段と、利用者からの前記蓄積手段に対する処理要求を
受付けて前記第１処理手段に伝達する第２処理手段とを
有する情報処理装置であって、複数の情報処理装置が通
信回線を介して接続されて各装置の第１処理手段間で処
理要求の依頼が可能な分散ディレクトリシステムを実現
する情報処理装置において、 他の情報処理装置内の蓄積手段に蓄積された情報に対す
る操作結果を蓄積するためのキャッシュ情報テーブル
と、 前記第２処理手段からの処理要求が他の情報処理装置内
の蓄積手段に蓄積された情報に対する処理要求である場
合に、同処理要求に対する操作結果を自装置内の前記キ
ャッシュ情報テーブルに蓄積する操作結果蓄積手段と、 前記第２処理手段からの処理要求に対して、前記操作結
果蓄積手段によって前記キャッシュ情報テーブルに蓄積
された操作結果を利用して操作を実行するテーブル操作
手段と、 を具備したことを特徴とする分散ディレクトリシステム
を実現する情報処理装置。 - 【請求項２】 前記第２処理手段からの処理要求には、
前記蓄積手段に蓄積された情報を特定するための検索条
件を含み、 前記操作結果蓄積手段は、前記検索条件に基づいて特定
可能な各情報に固有の識別名と同識別名に対応する操作
対象の本体となる情報からなるコピー情報と、同コピー
情報を獲得した際の検索条件とを対応づけて、前記キャ
ッシュ情報テーブルに蓄積することを特徴とする請求項
１記載の分散ディレクトリシステムを実現する情報処理
装置。 - 【請求項３】 前記操作結果蓄積手段は、 コピー情報を前記キャッシュ情報テーブルに蓄積した時
刻を、同コピー情報に対応づけて登録するものであり、 前記操作結果蓄積手段によって登録された各コピー情報
に対応する時刻に基づいて、前記キャッシュ情報テーブ
ルに蓄積されたコピー情報を削除するコピー情報管理手
段をさらに具備し、 前記キャッシュ情報テーブルに蓄積されているコピー情
報が常に所定時間内に登録されたものにすることを特徴
とする請求項２記載の分散ディレクトリシステムを実現
する情報処理装置。 - 【請求項４】 前記操作結果蓄積手段は、 コピー情報を使用した回数を、同コピー情報に対応づけ
て登録するものであり、 前記操作結果蓄積手段によって登録された各コピー情報
に対応して登録された回数に基づいて、前記キャッシュ
情報テーブルに蓄積されたコピー情報を削除するコピー
情報管理手段をさらに具備し、 前記キャッシュ情報テーブルに蓄積されているコピー情
報が常に有効なものにすることを特徴とする請求項２記
載の分散ディレクトリシステムを実現する情報処理装
置。 - 【請求項５】 情報が識別名によって特定できるように
蓄積された蓄積手段と、前記蓄積手段に蓄積された情報
に対して操作を実行する第１処理手段と、利用者からの
前記蓄積手段に対する前記識別名をもとに情報を特定す
るための検索条件を含む処理要求を受付けて前記第１処
理手段に伝達する第２処理手段とを有する情報処理装置
であって、複数の情報処理装置が通信回線を介して接続
されて各装置の第１処理手段間で処理要求の依頼が可能
な分散ディレクトリシステムを実現する情報処理装置に
おいて、 他の情報処理装置内の蓄積手段に蓄積された情報に対す
る操作結果を蓄積するためのキャッシュ情報テーブル
と、 前記処理要求の検索条件によって示される識別名を構成
する各相対識別名からハッシュ値を算出するハッシュ演
算手段と、 前記第２処理手段からの処理要求が他の情報処理装置内
の蓄積手段に蓄積された情報に対する処理要求である場
合に、同処理要求に対する操作結果として、前記検索条
件に基づいて特定可能な各情報に固有の識別名と同識別
名に対応する操作対象の本体となる情報からなるコピー
情報と、同コピー情報を獲得した際の検索条件とを対応
づけ、前記検索条件によって示される識別名及び情報に
固有の識別名の相対識別名にハッシュ値を付加して、自
装置内の前記キャッシュ情報テーブルに蓄積する操作結
果蓄積手段と、 前記第２処理手段からの処理要求に対して、前記操作結
果蓄積手段によって前記キャッシュ情報テーブルに蓄積
された操作結果を利用して、検索条件によって示される
識別名の各相対識別名のハッシュ値と、前記キャッシュ
情報テーブルにに蓄積されたハッシュ値とを比較し、比
較結果に基づいて操作対象の情報の絞り込みをした後
に、操作を実行するテーブル操作手段と、 を具備したことを特徴とする分散ディレクトリシステム
を実現する情報処理装置。 - 【請求項６】 情報が蓄積された蓄積手段と、前記蓄積
手段に蓄積された情報に対して操作を実行する第１処理
手段と、利用者からの前記蓄積手段に対する処理要求を
受付けて前記第１処理手段に伝達する第２処理手段とを
有する情報処理装置であって、複数の情報処理装置が通
信回線を介して接続されて各装置の第１処理手段間で処
理要求の依頼が可能な分散ディレクトリシステムを実現
する情報処理装置において、 前記第２処理手段からの処理要求が他の情報処理装置内
の蓄積手段に蓄積された情報に対する処理要求である場
合に、同処理要求に対する操作結果を自装置内のキャッ
シュ情報テーブルに蓄積し、 前記第２処理手段からの処理要求に対して、前記キャッ
シュ情報テーブルに蓄積された操作結果を利用して操作
を実行することを特徴とする分散ディレクトリシステム
を実現する方法。 - 【請求項７】 情報が識別名によって特定できるように
蓄積された蓄積手段と、前記蓄積手段に蓄積された情報
に対して操作を実行する第１処理手段と、利用者からの
前記蓄積手段に対する前記識別名をもとに情報を特定す
るための検索条件を含む処理要求を受付けて前記第１処
理手段に伝達する第２処理手段とを有する情報処理装置
であって、複数の情報処理装置が通信回線を介して接続
されて各装置の第１処理手段間で処理要求の依頼が可能
な分散ディレクトリシステムを実現する情報処理装置に
おいて、 前記第２処理手段からの処理要求が他の情報処理装置内
の蓄積手段に蓄積された情報に対する処理要求である場
合に、前記検索条件に基づいて特定可能な各情報に固有
の識別名と同識別名に対応する操作対象の本体となる情
報からなるコピー情報と、同コピー情報を獲得した際の
検索条件とを対応づけて、自装置内のキャッシュ情報テ
ーブルに蓄積し、 さらにコピー情報を前記キャッシュ情報テーブルに蓄積
した時刻を、同コピー情報に対応づけて登録し、 前記キャッシュ情報テーブルに登録された各コピー情報
に対応する時刻に基づいて、前記キャッシュ情報テーブ
ルに蓄積されたコピー情報を削除し、 前記第２処理手段からの処理要求に対して、前記キャッ
シュ情報テーブルに蓄積された操作結果を利用して操作
を実行することを特徴とする分散ディレクトリシステム
を実現する方法。 - 【請求項８】 情報が識別名によって特定できるように
蓄積された蓄積手段と、前記蓄積手段に蓄積された情報
に対して操作を実行する第１処理手段と、利用者からの
前記蓄積手段に対する前記識別名をもとに情報を特定す
るための検索条件を含む処理要求を受付けて前記第１処
理手段に伝達する第２処理手段とを有する情報処理装置
であって、複数の情報処理装置が通信回線を介して接続
されて各装置の第１処理手段間で処理要求の依頼が可能
な分散ディレクトリシステムを実現する情報処理装置に
おいて、 前記第２処理手段からの処理要求が他の情報処理装置内
の蓄積手段に蓄積された情報に対する処理要求である場
合に、前記検索条件に基づいて特定可能な各情報に固有
の識別名と同識別名に対応する操作対象の本体となる情
報からなるコピー情報と、同コピー情報を獲得した際の
検索条件とを対応づけて、自装置内のキャッシュ情報テ
ーブルに蓄積し、 さらにコピー情報を使用した回数を、同コピー情報に対
応づけて登録し、 前記キャッシュ情報テーブルに登録された各コピー情報
に対応する使用した回数に基づいて、前記キャッシュ情
報テーブルに蓄積されたコピー情報を削除し、 前記第２処理手段からの処理要求に対して、前記キャッ
シュ情報テーブルに蓄積された操作結果を利用して操作
を実行することを特徴とする分散ディレクトリシステム
を実現する方法。 - 【請求項９】 情報が識別名によって特定できるように
蓄積された蓄積手段と、前記蓄積手段に蓄積された情報
に対して操作を実行する第１処理手段と、利用者からの
前記蓄積手段に対する前記識別名をもとに情報を特定す
るための検索条件を含む処理要求を受付けて前記第１処
理手段に伝達する第２処理手段とを有する情報処理装置
であって、複数の情報処理装置が通信回線を介して接続
されて各装置の第１処理手段間で処理要求の依頼が可能
な分散ディレクトリシステムを実現する情報処理装置に
おいて、 前記第２処理手段からの処理要求が他の情報処理装置内
の蓄積手段に蓄積された情報に対する処理要求である場
合に、同処理要求に対する操作結果として、前記検索条
件に基づいて特定可能な各情報に固有の識別名と同識別
名に対応する操作対象の本体となる情報からなるコピー
情報と、同コピー情報を獲得した際の検索条件とを対応
づけ、前記検索条件によって示される識別名及び情報に
固有の識別名の相対識別名にハッシュ値を付加して、自
装置内の前記キャッシュ情報テーブルに蓄積し、 前記第２処理手段からの処理要求に対して、前記操作結
果蓄積手段によって前記キャッシュ情報テーブルに蓄積
された操作結果を利用して、検索条件によって示される
識別名の各相対識別名のハッシュ値と、前記キャッシュ
情報テーブルにに蓄積されたハッシュ値とを比較し、比
較結果に基づいて操作対象の情報の絞り込みをした後
に、操作を実行することを特徴とする分散ディレクトリ
システムを実現する方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6153755A JP2928725B2 (ja) | 1994-07-05 | 1994-07-05 | 分散ディレクトリシステムを実現する情報処理装置及び方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6153755A JP2928725B2 (ja) | 1994-07-05 | 1994-07-05 | 分散ディレクトリシステムを実現する情報処理装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0822410A true JPH0822410A (ja) | 1996-01-23 |
| JP2928725B2 JP2928725B2 (ja) | 1999-08-03 |
Family
ID=15569423
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6153755A Expired - Lifetime JP2928725B2 (ja) | 1994-07-05 | 1994-07-05 | 分散ディレクトリシステムを実現する情報処理装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2928725B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000052600A1 (fr) * | 1999-03-03 | 2000-09-08 | Sony Corporation | Emetteur, recepteur, systeme d'emetteur/recepteur, procede de transmission et procede de reception |
| JP2000330910A (ja) * | 1999-05-24 | 2000-11-30 | Mitsubishi Electric Corp | 情報提供システムにおけるサーバコンピュータ |
| JP2000347969A (ja) * | 1999-06-02 | 2000-12-15 | Jisedai Joho Hoso System Kenkyusho:Kk | 送信装置、受信装置、送受信装置、送信方法および受信方法 |
| JP2013525920A (ja) * | 2010-04-27 | 2013-06-20 | シマンテック コーポレーション | ディレクトリサーバーを統合するための技法 |
| JP2013530442A (ja) * | 2010-04-27 | 2013-07-25 | シマンテック コーポレーション | ディレクトリデータを解決するための技法 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004179877A (ja) * | 2002-11-26 | 2004-06-24 | Sony Corp | 情報処理装置、および情報処理方法、並びにコンピュータ・プログラム |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06274401A (ja) * | 1993-03-18 | 1994-09-30 | Nec Corp | 分散データベース制御方式 |
-
1994
- 1994-07-05 JP JP6153755A patent/JP2928725B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06274401A (ja) * | 1993-03-18 | 1994-09-30 | Nec Corp | 分散データベース制御方式 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000052600A1 (fr) * | 1999-03-03 | 2000-09-08 | Sony Corporation | Emetteur, recepteur, systeme d'emetteur/recepteur, procede de transmission et procede de reception |
| JP2000330910A (ja) * | 1999-05-24 | 2000-11-30 | Mitsubishi Electric Corp | 情報提供システムにおけるサーバコンピュータ |
| JP2000347969A (ja) * | 1999-06-02 | 2000-12-15 | Jisedai Joho Hoso System Kenkyusho:Kk | 送信装置、受信装置、送受信装置、送信方法および受信方法 |
| JP2013525920A (ja) * | 2010-04-27 | 2013-06-20 | シマンテック コーポレーション | ディレクトリサーバーを統合するための技法 |
| JP2013530442A (ja) * | 2010-04-27 | 2013-07-25 | シマンテック コーポレーション | ディレクトリデータを解決するための技法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2928725B2 (ja) | 1999-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3899795B2 (ja) | ファイル管理システムおよび方法 | |
| JP6006267B2 (ja) | 索引キーを使用して検索を絞込むシステムおよび方法 | |
| US8090693B2 (en) | System, method, and article of manufacture for maintaining and accessing a whois database | |
| US5519855A (en) | Summary catalogs | |
| US6898592B2 (en) | Scoping queries in a search engine | |
| CN102629247B (zh) | 一种数据处理方法、装置和系统 | |
| US10417265B2 (en) | High performance parallel indexing for forensics and electronic discovery | |
| US20060248039A1 (en) | Sharing of full text index entries across application boundaries | |
| US7991767B2 (en) | Method for providing a shared search index in a peer to peer network | |
| US7769719B2 (en) | File system dump/restore by node numbering | |
| JP2901081B2 (ja) | Ｏｓｉディレクトリの非葉エントリの名称変更方法 | |
| JP2928725B2 (ja) | 分散ディレクトリシステムを実現する情報処理装置及び方法 | |
| CN113297171A (zh) | 数据库迁移方法及装置、数据库集群 | |
| JPH07234879A (ja) | 情報処理装置及びデータベース検索方法 | |
| JPH10111821A (ja) | クライアント・サーバー・システム | |
| JP2004252789A (ja) | 情報検索装置、情報検索方法、情報検索プログラム及びそのプログラムを記録した記録媒体 | |
| JP2000155706A (ja) | オブジェクト指向とリレーショナル・データベースのマッピング方法、装置及びその記録媒体 | |
| CN115623008B (zh) | 一种Kubernetes资源的索引构建方法及系统 | |
| JPH08329093A (ja) | 分散ディレクトリシステム及び知識情報変更方法 | |
| US8069214B1 (en) | Method and apparatus for managing messaging identities | |
| US8244811B1 (en) | Method and apparatus for searching messaging identities | |
| CN115438032A (zh) | 一种基于云计算的数据检索方法、装置及系统 | |
| CN114547121A (zh) | 信息检测方法、装置、电子设备和计算机存储介质 | |
| CN117493275A (zh) | 冷数据检索方法、装置、电子设备及存储介质 | |
| US8117270B1 (en) | Method and apparatus for defining messaging identities |