JPH07311704A

JPH07311704A - ディレクトリシステム

Info

Publication number: JPH07311704A
Application number: JP6105388A
Authority: JP
Inventors: Masaaki Wakamoto; 雅晶若本
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-05-19
Filing date: 1994-05-19
Publication date: 1995-11-28

Abstract

(57)【要約】【目的】本発明は、ディレクトリシステムに関し、オ
ブジェクトに関する情報の高速な検索、高信頼性を得る
ことを提供することをその目的とする。【構成】オブジェクトに関する情報（以下、単に情報
という。）へのアクセスの発生に応答したシステム制御
部がディレクトリアクセス部を起動してディレクトリを
検索して情報を得るディレクトリシステムにおいて、ハ
ッシュディレクトリと、ハッシュディレクトリアクセス
部と、ハッシュ関数作用部と設け、ディレクトリの検索
において情報がないとき、システム制御部は、ハッシュ
関数作用部を起動し、オブジェクトの識別子にハッシュ
関数を作用させてハッシュディレクトリの識別子を決定
し、該識別子で識別されるハッシュディレクトリアクセ
ス部を起動して該ハッシュディレクトリを検索し、情報
を得ることを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ハッシュディレクトリ
を用いたディレクトリシステムに関する。情報処理シス
テムでは、従来からアクセスしたいアプリケーション及
びデータなど（以下、これらをオブジェクトという。）
に関する情報（オブジェクトの存在するマシンやアクセ
ス方法等）を読み出すのにディレクトリが用いられてい
る。そのディレクトリの用い方は、自己のディレクトリ
に所望のオブジェクトに関する情報がないときには、他
の（複数の）ディレクトリをアクセスするようにしてい
る。その際に、高速性、信頼性が要求される。

【０００２】

【従来の技術】前述のようにディレクトリをアクセスす
る際に、自己のディレクトリに所望の情報がないとき
に、他のディレクトリをアクセスする従来のアクセス方
法には、次のような３つの方法が知られている。

【０００３】その第１のアクセス方法は、図１０の(1)
に示すように、多重紹介モードによるアクセス方法であ
る。このアクセス方法は、他の複数のディレクトリに対
して要求を発し、その要求に対する応答の中の適切なも
のを選択することで所望の情報を得るものである。

【０００４】第２のアクセス方法は、図１０の(2) に示
すように、連鎖モードによるアクセス方法である。この
アクセス方法は、先ず自己のディレクトリで所望の情報
が得られないとき、自己以外の１つのディレクトリに対
して要求を出してその要求が満足されるまでディレクト
リの間を回覧し、得られる情報は要求と逆の経路を経て
要求元に返すことで所望の情報を得るものである。

【０００５】第３のアクセス方法は、先ず自己のディレ
クトリで所望の情報が得られないとき、自己以外のの他
のディレクトリに対して要求を出してその要求が満たさ
れないとき他のディレクトリを紹介して貰うという手順
を順次に行うことで所望の情報を得るものである。

【０００６】

【発明が解決しようとする課題】前記３つのいずれのア
クセス方法も、逐次的な処理を繰り返して所望の情報を
得るものてある。

【０００７】従って、所望の情報を得るのにかなりの時
間が掛かることになる。特に、セル数が増大した場合に
その傾向が顕著になり、リアルタイム性が要求されるア
プリケーションには不向きである。セルとは、オブジェ
クト群の管理単位をいい、セル毎にディレクトリを有す
る。又、ディレクトリにレプリカを持たせるにしても、
どの程度の範囲のレプリカを持たせるかを判断すること
は難しいと考えられる。その理由は、レプリカの範囲を
広げれば広げるほど、検索時間は少なくて済むが、その
分ディレクトリの内容（オブジェクトに関する情報）を
更新した場合、オリジナルとレプリカとの間の整合性を
維持するのが困難になるからである。

【０００８】本発明は、斯かる技術的課題に鑑みて創作
されたもので、オブジェクトに関する情報の高速な検
索、高信頼性を得ることのできるディレクトリシステム
を提供することをその目的とする。

【０００９】

【課題を解決するための手段】図１は、請求項１乃至請
求項５記載の発明の原理ブロック図を示す。請求項１記
載の発明は、図１に示すように、オブジェクトに関する
情報へのアクセスの発生に応答したシステム制御部２が
ディレクトリアクセス部３を起動してディレクトリ４を
検索して前記オブジェクトに関する情報を得るサブディ
レクトリシステムに、ハッシュディレクトリ６と、ハッ
シュディレクトリアクセス部８と、ハッシュ関数作用部
１０とを設けたディレクトリシステムと、該ディレクト
リシステム間を接続する通信制御部１２とを設け、前記
ディレクトリの検索において前記オブジェクトに関する
情報がないとき、前記システム制御部２は、ハッシュ関
数作用部８を起動し、前記オブジェクトの識別子にハッ
シュ関数を作用させて前記ハッシュディレクトリのハッ
シュディレクトリ識別子を決定し、該ハッシュディレク
トリ識別子で識別されるハッシュディレクトリ６が自デ
ィレクトリしのものであるとき、ハッシュディレクトリ
アクセス部８を起動して該ハッシュディレクトリ６を検
索し、オブジェクトに関する情報を得、決定されたハッ
シュディレクトリ識別子が自ディレクトリシステムのも
のでないとき、該ハッシュディレクトリ識別子を前記通
信制御部（１２）を介して当該ハッシュディレクトリ識
別子で識別されるハッシュディレクトリを有するディレ
クトリシステムへ転送してオブジェクトに関する情報の
検索を依頼し、前記ハッシュディレクトリ識別子で識別
されるハッシュディレクトリを有するディレクトリシス
テムのハッシュディレクトリアクセス部（８）を起動し
て当該ディレクトリシステムのハッシュディレクトリ
（６）を検索して前記オブジェクトに関する情報を前記
依頼されたディレクトリシステムへ返すことを特徴とす
る。

【００１０】請求項２記載の発明は、図１に示すよう
に、請求項１記載のディレクトリシステムにおいて、実
在するハッシュディレクトリがないとき、ハッシュディ
レクトリ識別子にサブハッシュ関数を作用させて実在す
るハッシュディレクトリのハッシュディレクトリ識別子
を決定し、該ハッシュディレクトリ識別子で実在するハ
ッシュディレクトリ（６）を検索することを特徴とす
る。

【００１１】請求項３記載の発明は、図１に示すよう
に、請求項１及び請求項２いずれかに記載のディレクト
リシステムにおいて、実在するハッシュディレクトリ６
に新たなハッシュディレクトリを追加したとき、新たな
実在するハッシュディレクトリに対しては、オブジェク
トの識別子にハッシュ関数を作用させて前記ハッシュデ
ィレクトリのハッシュディレクトリ識別子を決定し、該
ハッシュディレクトリ識別子で実在するハッシュディレ
クトリの検索を行い、オブジェクトの識別子にハッシュ
関数を作用させて決定したハッシュディレクトリのハッ
シュディレクトリ識別子に対応するハッシュディレクト
リが実在しないとき、当該決定されたハッシュディレク
トリ識別子にサブハッシュ関数を作用させて実在するハ
ッシュディレクトリのハッシュディレクトリ識別子を決
定し、該ハッシュディレクトリ識別子で実在するハッシ
ュディレクトリ６を検索することを特徴とする。

【００１２】請求項４記載の発明は、図１に示すよう
に、請求項１乃至請求項３いずれかに記載のディレクト
リシステムにおいて、ディレクトリが障害となったと
き、直接オブジェクトの識別子にハッシュ関数を作用さ
せることを特徴とする。

【００１３】請求項５記載の発明は、図１に示すよう
に、請求項１乃至請求項３いずれかに記載のディレクト
リシステムにおいて、オブジェクトに関する情報にディ
レクトリ管理情報を付加してハッシュディレクトリ６を
構成し、ディレクトリ４の障害時にディレクトリ管理情
報でハッシュディレクトリ６を検索して障害となったデ
ィレクトリの情報を復旧させることを特徴とする。

【００１４】

【作用】請求項１記載の発明は、システム制御部２が、
オブジェクトに関する情報へのアクセスの発生に応答し
てディレクトリアクセス部３を起動してディレクトリ４
を検索したとき、当該オブジェクトに関する情報がない
とき、システム制御部２は、ハッシュ関数作用部８を起
動して前記オブジェクトの識別子にハッシュ関数を作用
させてハッシュディレクトリ６のハッシュディレクトリ
識別子を決定する。ハッシュディレクトリが自システム
内のものであるとき、ハッシュディレクトリ識別子でハ
ッシュディレクトリアクセス部８を起動してハッシュデ
ィレクトリ６を検索してオブジェクトに関する情報を得
る。

【００１５】ハッシュディレクトリ識別子が自システム
内のものでないとき、当該ハッシュディレクトリ識別子
を通信制御部１２を経てハッシュディレクトリ識別子で
識別されるディレクトリシステムにオブジェクトに関す
る情報の検索を依頼してそこからオブジェクトに関する
情報を得るようにしたものである。

【００１６】このようにして、オブジェクトに関する情
報を有するハッシュディレクトリを即座に見付け出すこ
とができるから、ディレクトリ間のインタラクションに
よるオーバーヘッドを大幅に削減することができる。

【００１７】請求項２記載の発明は、実在するハッシュ
ディレクトリがないときに、ハッシュディレクトリ識別
子に更にサブハッシュ関数を作用させて実在するハッシ
ュディレクトリのハッシュディレクトリ識別子を得て当
該ハッシュディレクトリ識別子で識別されるハッシュデ
ィレクトリからオブジェクトに関する情報を得るように
したものである。

【００１８】従って、単にハッシュ関数を作用させただ
けでは、実在するハッシュディレクトリのハッシュディ
レクトリ識別子を決定し得ないときでも、実在するハッ
シュディレクトリのハッシュディレクトリ識別子を決定
してオブジェクトに関する情報を得ることができる。

【００１９】請求項３記載の発明は、ハッシュ関数及び
サブハッシュ関数を用いることにより、ハッシュディレ
クトリを追加したときでも、既設のハッシュディレクト
リ、又は追加のハッシュディレクトリのいずれかから所
望のオブジェクトに関する情報を得ることができる。

【００２０】請求項４記載の発明は、ディレクトリが障
害になったとき、当該ディレクトリに対するアクセスを
することなしに、直接オブジェクトの識別子にハッシュ
関数を作用させることができるから、ディレクトリが障
害となったとしても、所望のオブジェクトに関する情報
を得ることができる。

【００２１】請求項５記載の発明は、オブジェクトに関
する情報にディレクトリ管理情報を付加することによ
り、障害発生以外のハッシュディレクトリをディレクト
リ管理情報で検索して障害発生のディレクトリを復旧す
ることができる。

【００２２】

【実施例】図２は、請求項１乃至請求項５記載の発明の
実施例を示す。図２において、３０はシステム制御部、
３２はディレクトリアクセス部、３４はディレクトリ、
３６はハッシュ関数作用部、３８はハッシュディレクト
リアクセス部、４０はハッシュディレクトリ、４２は通
信制御部である。４４はディレクトリシステムであり、
システム制御部３０、ディレクトリアクセス部３２、デ
ィレクトリ３４、ハッシュ関数作用部３６、ハッシュデ
ィレクトリアクセス部３８、ハッシュディレクトリ４
０、及び通信制御部４２は、ディレクトリシステムを構
成している。ディレクトリシステムは、セル毎に設けら
れる。セルは、後述するところから明らかなようにオブ
ジェクト群の管理単位である。ここでいうところのセル
は、ＯＳＦ／ＤＣＥ（Ｏpen Systems Foundation/Distr
ibuted Computing Environment）におけるセル、並びに
セル内の各ディレクトリの管理領域を総称したものをい
う。

【００２３】システム制御部３０は、オブジェクトに関
する情報の登録及びその検索の制御を行う。システム制
御部３０により起動されたディレクトリアクセス部３２
は、ディレクトリ３４をアクセスする。ディレクトリ３
４にオブジェクトに関する情報がないとき、ハッシュ関
数作用部３６は、オブジェクトの識別子にハッシュ関数
を作用させてハッシュディレクトリのハッシュディレク
トリ識別子を決定する。ハッシュディレクトリアクセス
部３８は、ハッシュディレクトリ識別子に応答してハッ
シュディレクトリ４０の検索を行う。ハッシュ関数作用
部３６で決定されたハッシュディレクトリ識別子が自デ
ィレクトリシステム内のハッシュディレクトリでないと
き、システム制御部３０は通信制御部４２を介して他の
ハッシュディレクトリに対するアクセスを行う。

【００２４】図２において、システム制御部３０は、図
１のシステム制御部２に対応し、ディレクトリアクセス
部３２は、図１のディレクトリアクセス部３に対応す
る。ディレクトリ３４は、図１のディレクトリ４に対応
し、ハッシュディレクトリ４０は、図１に示すハッシュ
ディレクトリ６に対応する。ハッシュディレクトリアク
セス部３８は、図１のハッシュディレクトリアクセス部
８に対応し、ハッシュ関数作用部３６は、図１に示すハ
ッシュ関数作用部１０に対応する。

【００２５】このように構成されたディレクトリシステ
ムの内の請求項１記載の発明に係る動作を図２乃至図８
を参照して以下に説明する。先ず、オブジェクトに関す
る情報の登録について説明する。

【００２６】図示しない情報処理システムで生成された
オブジェクト（このオブジェクトをオブジェクトＡとい
う。）が、該オブジェクトに関する情報の登録要求をデ
ィレクトリシステムに転送して来ると、当該ディレクト
リシステムのシステム制御部３０₀は、自ディレクトリ
システムのディレクトリアクセス部３２₀を起動してデ
ィレクトリ３４₀にオブジェクトに関する情報を登録す
る（図３の(1),(2) 参照）。

【００２７】次いで、システム制御部３０₀は、ハッシ
ュ関数作用部３６₀を起動して登録されたオブジェクト
の識別子に予め決められたハッシュ関数を作用させてそ
の結果であるハッシュディレクトリのハッシュディレク
トリ識別子を決定する。

【００２８】決定されたハッシュディレクトリ識別子に
より識別されるハッシュディレクトリ４４₀が、自ディ
レクトリシステム内のものであるか否かを判定して自デ
ィレクトリシステム内のハッシュディレクトリであると
される場合には、システム制御部３０₀は、自ディレク
トリシステム内のハッシュディレクトリアクセス部３８
₀を起動して前記ハッシュディレクトリ識別子で指定さ
れるハッシュディレクトリ４０₀に登録する。前記判定
が他のディレクトリシステムのものであることを示すと
きには、システム制御部３０₀は、通信制御部４２を起
動して前記決定されたハッシュディレクトリ識別子で指
定されるハッシュディレクトリを有するディレクトリシ
ステム４４₁にオブジェクトに関する情報を送信する
（図３の(3) 参照) 。

【００２９】オブジェクトに関する情報を受け取り、且
つ前記ハッシュディレクトリ識別子で識別されるディレ
クトリシステム４４₁のシステム制御部３０₁は、自デ
ィレクトリシステム４４₁内のハッシュディレクトリア
クセス部３８₁を起動してオブジェクトに関する情報を
そのハッシュディレクトリ４０₁に登録する（図３の
(4) 参照) 。

【００３０】次に、前述のようにして登録されたオブジ
ェクトＡに関する情報の検索について説明する。或るセ
ルに属するオブジェクト（このオブジェクトをオブジェ
クトＢとする。オブジェクトＢは、オブジェクトＡと同
一のセル内にあるとは限らない。）がオブジェクトＡに
関する情報を得たい場合に、オブジェクトＢは、先ず自
セル内のディレクトリシステム４４₂（添字２はセル＃
２であることを示す。以下同じである。）に対し、オブ
ジェクトＡに関する情報の検索を要求する（図４の(1)
参照) 。該要求に応答したシステム制御部３０₂は、デ
ィレクトリアクセス部３２を起動してディレクトリ３４
₂をオブジェクトＡに関する情報について検索を行う
（図４の(2) 参照) 。検索してその情報が得られたとき
には、システム制御部３０₂は、当該情報をオブジェク
トＢに渡す。

【００３１】前記検索によりオブジェクトＡに関する情
報が得られないときには、システム制御部３０₂は、オ
ブジェクトＡの識別子に予め決められたハッシュ関数を
作用させてハッシュディレクトリのハッシュディレクト
リ識別子を決定する。そのハッシュディレクトリ識別子
で識別されるハッシュディレクトリが、自ディレクトリ
システム４４₂内のものであるならば、システム制御部
３０₂は、ハッシュディレクトリアクセス部３８₂を起
動してハッシュディレクトリ４０₂を検索して得られた
情報をオブジェクトＢに渡す。

【００３２】前記決定された識別子で識別されるハッシ
ュディレクトリが、自ディレクトリシステム内のもので
ないならば、システム制御部３０₂は、通信制御部４２
₂を起動して該当するハッシュディレクトリを有するデ
ィレクトリシステムにオブジェクトＡに関する情報の検
索を依頼する（図４の(3) 参照) 。

【００３３】依頼されたディレクトリシステム、例えば
ディレクトリシステム４４₁では、そのシステム制御部
３０₁が、ハッシュディレクトリアクセス部３８₁を起
動してハッシュディレクトリ４０₁の検索を行い、オブ
ジェクトＡに関する情報を得る（図４の(4) 参照) 。依
頼されたディレクトリシステム４４₁のシステム制御部
３０₁は、通信制御部４２₁を起動して得られたオブジ
ェクトＡに関する情報を依頼元のディレクトリシステム
４４₂に返す（図４の(5) 参照) 。依頼元のディレクト
リシステム４４₂では、受け取ったオブジェクトに関す
る情報を当該ディレクトリシステム４４₂のシステム制
御部３０₂を経てオブジェクトＢに渡す（図５の(6) 参
照) 。ディレクトリ３４₂に所望のオブジェクトに関す
る情報がなかったとき、ハッシュディレクトリからその
オブジェクトＡに関する情報を即座に得ることができる
から、ディレクトリ間のインタラクションによるオーバ
ーヘッドが大幅に削減され、高速にオブジェクトに関す
る情報を得ることかできる。

【００３４】次に、請求項２及び請求項３記載の発明の
実施例を以下に説明する。この実施例は、ハッシュ関数
及びサブハッシュ関数を用いる例である。オブジェクト
の識別子にハッシュ関数を作用させて得られるハッシュ
ディレクトリ識別子は、共に整数で表現され、ハッシュ
関数としては１００で割った余りを求める演算であると
する。従って、ハッシュ関数の識別子としては０番から
９９番まで割り振られた１００個のハッシュディレクト
リを設けることができる。しかし、実際に存在するハッ
シュディレクトリとしては、０番から９番までの１０個
のハッシュディレクトリ、即ちセル数は１０であるとす
る。そして、１０個のハッシュディレクトリに対してハ
ッシュディレクトリの識別子を配分させるために、ハッ
シュ関数を作用させることによって得られる０から９９
までの整数を更に０から９までに配分するためにサブハ
ッシュ関数として１０で割った余りを求める演算を使用
するとする。

【００３５】このような条件の下で、オブジェクトの識
別子が３２１０（図９参照）であるオブジェクトＡの登
録について説明する。オブジェクトの識別子として３２
１０を割り振られたオブジェクトＡの識別子に１００の
ハッシュ関数を作用させると、ハッシュディレクトリの
ハッシュディレクトリ識別子として１０番を得ることか
できる。

【００３６】しかし、前記設例の下では、ハッシュディ
レクトリが１０個しかないから、１０のハッシュディレ
クトリ識別子に対して１０のサブハッシュ関数を作用さ
せると、０番のハッシュディレクトリのハッシュディレ
クトリ識別子を得ることがてきる。

【００３７】このようにして得られたハッシュディレク
トリのハッシュディレクトリ識別子は、０番であるか
ら、３２１０の識別子を有するオブジェクトＡに関する
情報は、０番目のハッシュディレクトリに登録される。
同様にして、ハッシュ関数を作用させて得られたハッシ
ュディレクトリ識別子のうち、１０番目以外のハッシュ
ディレクトリ識別子２０，３０，４０，５０，６０，７
０，８０，９０は、１０のサブハッシュ関数を作用させ
ると、いずれも０番目のハッシュディレクトリ識別子と
なるから、ハッシュ関数及びサブハッシュ関数を順次に
作用させて得られる０番目のハッシュディレクトリ識別
子を決定し得るオブジェクトの識別子を有するいずれの
オブジェクトも、０番のハッシュディレクトリに登録さ
れる（図５のハッシュディレクトリ＃０参照）。

【００３８】同様に、ハッシュディレクトリ識別子１、
１１、２１、・・・、９１を決定したオブジェクトのオ
ブジェクトに関する情報は、１番目のハッシュディレク
トリに登録される。以下同様に、ハッシュディレクトリ
識別子２、２２、・・・、９２を決定したオブジェクト
のオブジェクトに関する情報は、２番目のハッシュディ
レクトリに登録される。以下同様である。

【００３９】又、或るディレクトリシステムでのオブジ
ェクトに関する情報の検索は、前述した準じて行う。次
に、１０番目のハッシュディレクトリが新たに追加設置
されたとする。これは、１０番目のセルが新設されたこ
とに等しい。

【００４０】この場合に、０番のハッシュディレクトリ
に登録されていたオブジェクトに関する情報のうち、本
来１０番目のハッシュディレクトリに登録されるべきで
あった情報を抽出し、それらの情報を０番のハッシュデ
ィレクトリから１０番のハッシュディレクトリに移す。

【００４１】この処理を行うと、前記３２１０の識別子
を有するオブジェクトＡに関する情報は、１０番目のハ
ッシュディレクトリに移される（図６参照）。そして、
ハッシュ関数の作用によってハッシュディレクトリ識別
子が１１番目から９９番目と決定し得る識別子を有する
オブジェクトについては、それらのハッシュディレクト
リ識別子に対しては、従来通り１０のサブハッシュ関数
を作用させて１番目から９番目までのハッシュディレク
トリ識別子を決定してオブジェクトに関する情報をそれ
らハッシュディレクトリ識別子で識別されるハッシュデ
ィレクトリに登録する。例えば、オブジェクトの識別子
が５４１１である場合には、ハッシュ関数を作用させる
ことでハッシュディレクトリ識別子として１１のハッシ
ュディレクトリ識別子が得られ、更にサブハッシュ関数
を作用させることにより、１番目のハッシュディレクト
リ識別子が得られるから、５４１１なる識別子を有する
オブジェクトのオブジェクトに関する情報は、１番目の
ハッシュディレクトリに登録される。

【００４２】他のオブジェクトの識別子についても同様
である。又、オブジェクトに関する情報をディレクトリ
システムから検索して該情報を要求したオブジェクトに
渡す動作も、前述したところに準じて行われる。

【００４３】サブハッシュ関数を用いることにより、ハ
ッシュディレクトリの数がハッシュ関数だけ用いた場合
には、ハッシュディレクトリの数が足りなくなるときで
も、その数のハッシュディレクトリに配分して登録する
ことができる。又、ハッシュディレクトリの増設や減設
にも対応することができる。

【００４４】次に、請求項４記載の発明の実施例を以下
に説明する。この実施例は、或るディレクトリシステム
のディレクトリに障害が発生した場合の実施例である。

【００４５】この実施例の動作は、請求項１記載の実施
例におけるオブジェクトＢがオブジェクトＡに関する情
報を得たい場合に、オブジェクトＢが属するセル（ディ
レクトリシステム）のディレクトリに障害が発生したと
きオブジェクトＡに関する情報をどのようにして得るか
という実施例である。

【００４６】オブジェクトＢが属するディレクトリシス
テムのディレクトリからは、オブジェクトに関する情報
を得ることはできないから、オブジェクトＢが属するデ
ィレクトリシステムのハッシュディレクトリの検索処理
に入る。この検索処理は、請求項１記載の発明で詳細に
述べたので、その説明は省略する。従って、ディレク
トリに障害が発生しても、或るオブジェクトが、他のオ
ブジェクトに関する情報を得ることができる。

【００４７】最後に、請求項５記載の発明の実施例を以
下に説明する。この実施例は、ディレクトリに障害が発
生したときの当該ディレクトリの復旧に係る発明であ
る。

【００４８】この場合には、ハッシュディレクトリの各
々に、図７に示すように、管理セル識別子を付加してい
る（図６参照）。ディレクトリ３４に障害が発生したと
き、０番目（＃０）のハッシュディレクトリ乃至９番目
（＃９）のハッシュディレクトリにある管理セル識別子
をキーにしてディレクトリが一時的に障害となったセル
に属するオブジェクトに関する情報のみを検索収集して
それらのオブジェクトに関する情報を一時的に障害が発
生したディレクトリに再登録することにより、障害が発
生したディレクトリの復旧を行うことができる。例え
ば、０番目のセルのディレクトリ３４が障害になった場
合に、ハッシュディレクトリ０番目からハッシュディレ
クトリ９番目のハッシュディレクトリの管理セル識別子
が０であるハッシュディレクトリのオブジェクトに関す
る情報を検索収集して一時的な障害がなくなったディレ
クトリに再登録する。

【００４９】このようにすることにより、一時的障害が
発生したディレクトリの復旧を行うことができる。

【００５０】

【発明の効果】以上説明したように本発明によれば、デ
ィレクトリにオブジェクトに関する情報がなくでも、オ
ブジェクトの識別子に予め決められたハッシュ関数を作
用させることにより、前記オブジェクトに関する情報を
登録しているハッシュディレクトリを即座に見出すこと
ができるから、ディレクトリ間のインタラクションによ
るオーバーヘッドを大幅に削減し得ると共に、障害発生
時に対する対応も取れる。従って、高速で信頼性のある
ディレクトリサービスを提供することができる。サブハ
ッシュ関数を使用することにより、ハッシュディレクト
リの増設及び減設にも対応することができる。

【図面の簡単な説明】

【図１】請求項１乃至請求項５記載の発明の原理ブロッ
ク図である。

【図２】請求項１乃至請求項５記載の発明の一実施例を
示す図である。

【図３】オブジェクトに関する情報の登録例を示す図で
ある。

【図４】オブジェクトに関する情報の検索例を示す図で
ある。

【図５】各ハッシュディレクトリへの初期設定を示す図
である。

【図６】ハッシュディレクトリを追加した場合の処理例
を示す図である。

【図７】ハッシュディレクトリを用いて一時的障害とな
ったディレクトリの復旧を示す図である。

【図８】ハッシュディレクトリ内のデータ構成例を示す
図である。

【図９】従来のディレクトリの検索例を示す図である。

【符号の説明】

２システム制御部３ディレクトリアクセス部４ディレクトリ６ハッシュディレクトリ８ハッシュディレクトリアクセス部１０ハッシュ関数作用部１２通信制御部３０システム制御部３２ディレクトリアクセス部３４ディレクトリ３６ハッシュ関数作用部３８ハッシュディレクトリアクセス部４０ハッシュディレクトリ４２通信制御部

Claims

【特許請求の範囲】

【請求項１】オブジェクトに関する情報へのアクセス
の発生に応答したシステム制御部（２）がディレクトリ
アクセス部（３）を起動してディレクトリ（４）を検索
して前記オブジェクトに関する情報を得るディレクトリ
システムに、ハッシュディレクトリ（６）と、ハッシュディレクトリアクセス部（８）と、ハッシュ関数作用部（１０）とを設けたディレクトリシ
ステムと、ディレクトリシステム間を接続する通信制御部（１２）
とを設け、前記ディレクトリの検索において前記オブジェクトに関
する情報がないとき、前記システム制御部（２）は、ハ
ッシュ関数作用部（８）を起動し、前記オブジェクトの
識別子にハッシュ関数を作用させて前記ハッシュディレ
クトリのハッシュディレクトリ識別子を決定し、該ハッ
シュディレクトリ識別子で識別されるハッシュディレク
トリ（６）が自ディレクトリシステムのものであると
き、ハッシュディレクトリアクセス部（８）を起動して
該ハッシュディレクトリ（６）を検索し、オブジェクト
に関する情報を得、決定されたハッシュディレクトリ識別子が自ディレクト
リシステムのものでないとき、該ハッシュディレクトリ
識別子を前記通信制御部（１２）を介して当該ハッシュ
ディレクトリ識別子で識別されるハッシュディレクトリ
を有するディレクトリシステムへ転送してオブジェクト
に関する情報の検索を依頼し、前記ハッシュディレクトリ識別子で識別されるハッシュ
ディレクトリを有するディレクトリシステムのハッシュ
ディレクトリアクセス部（８）を起動して当該ディレク
トリシステムのハッシュディレクトリ（６）を検索して
前記オブジェクトに関する情報を前記依頼されたディレ
クトリシステムへ返すことを特徴とするディレクトリシ
ステム。
【請求項２】請求項１記載のディレクトリシステムに
おいて、実在するハッシュディレクトリがないとき、ハッシュデ
ィレクトリ識別子にサブハッシュ関数を作用させて実在
するハッシュディレクトリのハッシュディレクトリ識別
子を決定し、該ハッシュディレクトリ識別子で実在する
ハッシュディレクトリ（６）を検索することを特徴とす
るディレクトリシステム。
【請求項３】請求項１乃至請求項４いずれかに記載の
ディレクトリシステムにおいて、実在するハッシュディレクトリ（６）に新たなハッシュ
ディレクトリを追加したとき、新たな実在するハッシュ
ディレクトリに対しては、オブジェクトの識別子にハッ
シュ関数を作用させて前記ハッシュディレクトリのハッ
シュディレクトリ識別子を決定し、該ハッシュディレク
トリ識別子で実在するハッシュディレクトリの検索を行
い、オブジェクトの識別子にハッシュ関数を作用させて
決定したハッシュディレクトリのハッシュディレクトリ
識別子に対応するハッシュディレクトリが実在しないと
き、当該決定されたハッシュディレクトリ識別子にサブ
ハッシュ関数を作用させて実在するハッシュディレクト
リのハッシュディレクトリ識別子を決定し、該ハッシュ
ディレクトリ識別子で実在するハッシュディレクトリ
（６）を検索することを特徴とするディレクトリシステ
ム。
【請求項４】請求項１乃至請求項５いずれかに記載の
ディレクトリシステムにおいて、ディレクトリが障害となったとき、直接オブジェクトの
識別子にハッシュ関数を作用させることにより、オブジ
ェクトに関する情報を得ることを特徴とするディレクト
リシステム。
【請求項５】請求項１乃至請求項５いずれかに記載の
ディレクトリシステムにおいて、オブジェクトに関する情報にディレクトリ管理情報を付
加してハッシュディレクトリ（６）を構成し、ディレクトリ（４）の一時的障害時にディレクトリ管理
情報でハッシュディレクトリ（６）を検索して一時的に
障害となったディレクトリの情報を復旧させることを特
徴とするディレクトリシステム。