JP2000242538A - Directory retrieval system, directory retrieving method and computer readable recording medium with directory retrieval program recorded therein - Google Patents

Abstract

PROBLEM TO BE SOLVED: To enable the fast processing of a scope (range) retrieval in a directory service. SOLUTION: The directory retrieval system consists of an entry managing means 21 which changes tables managing the ancestral relation of an entry when the entry existing in a directory hierarchy is registered and eliminated and when an ID is updated, a filter retrieving means 22 which retrieves an entry according to an attribute condition and a scope discriminating means 23 which utilizes the ancestral relation table of an entry and performs scope retrieval. When a directory is retrieved, the means 22 acquires entries meeting an attribute condition and the means 23 narrows down an entry meeting the scope retrieval among them.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明はディレクトリ検索シ
ステム、ディレクトリ検索方法およびディレクトリ検索
用プログラムを記録したコンピュータ読み取り可能な記
録媒体に関し、特に、ディレクトリ上の検索範囲を指定
できるディレクトリ検索システム、ディレクトリ検索方
法およびディレクトリ検索用プログラムを記録したコン
ピュータ読み取り可能な記録媒体に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a directory search system, a directory search method, and a computer-readable recording medium storing a directory search program, and more particularly to a directory search system and a directory search method capable of specifying a search range on a directory. And a computer-readable recording medium recording a directory search program.

【０００２】[0002]

【従来の技術】ディレクトリ検索システムは、個人情報
管理やネットワーク管理、ファイル管理などのディレク
トリサービスにおいて、利用者が必要とする情報を探す
ために、様々な資源を対象にする検索システムである。
様々な資源とは、組織や個人、コンピュータ、プリン
タ、文書など、それぞれのディレクトリサービスで管理
対象となる物を表し、各資源には管理対象の名前などの
複数の属性情報が存在する。また、これらの資源は階層
構造として管理されている。一般に、ディレクトリサー
ビスで管理される資源をエントリ、その属性をアトリビ
ュートとしてデータベースに格納される。2. Description of the Related Art A directory search system is a search system for various resources in order to search for information required by a user in a directory service such as personal information management, network management, and file management.
Various resources represent objects to be managed by respective directory services, such as organizations, individuals, computers, printers, and documents, and each resource has a plurality of attribute information such as names of the objects to be managed. These resources are managed as a hierarchical structure. Generally, resources managed by the directory service are stored in a database as entries and their attributes as attributes.

【０００３】従来のディレクトリ検索システムでは、階
層構造を持つファイルシステムを対象にすることが多
く、各階層や複数の階層に跨る範囲に含まれるファイル
を検索するものである。また、特開平１０−１５４０９
５号公報に開示されているように、特定の用途に特化し
ていない汎用のディレクトリサービスも存在する。この
ようなディレクトリサービスを提供するシステムでは、
検索範囲を示すスコープと検索条件を示すフィルタを利
用者が指定して検索処理が行われる。A conventional directory search system often targets a file system having a hierarchical structure, and searches for files included in a range extending over each hierarchy or a plurality of hierarchies. Also, Japanese Patent Application Laid-Open No. 10-15409
As disclosed in Japanese Patent Laid-Open Publication No. 5 (1999), there is a general-purpose directory service that is not specialized for a specific use. In a system that provides such a directory service,
The user specifies a scope indicating the search range and a filter indicating the search condition, and the search process is performed.

【０００４】従来のディレクトリ検索装置の一例とし
て、特開平０８−０３６５１２号公報に開示されてい
る。この公報で開示されたディレクトリ検索装置は、各
々階層レベルが予め定められると共に、階層レベルが異
なりかつ互いに関連するディレクトリがリンクされた複
数のディレクトリを表すディレクトリ情報を記憶した記
憶手段と、複数の階層レベルに跨る検索範囲を指定する
ための指定手段と、前記指定手段によって指定された検
索範囲内に存在するディレクトリを前記記憶手段に記憶
されたディレクトリ情報より検索する検索手段と、前記
検索手段によって検索されたディレクトリ及び検索され
たディレクトリのリンク状態を表示する表示手段とから
構成されている。[0004] An example of a conventional directory search device is disclosed in Japanese Patent Application Laid-Open No. 08-036512. The directory search device disclosed in this publication includes storage means for storing directory information indicating a plurality of directories each having a predetermined hierarchy level and linking directories having different hierarchy levels and related to each other; Specifying means for specifying a search range across levels; searching means for searching a directory existing within the search range specified by the specifying means from directory information stored in the storage means; and searching by the searching means And a display unit for displaying a link state of the searched directory and the searched directory.

【０００５】このような構成を有する従来のディレクト
リ検索装置は次のように動作する。まず、指定手段によ
って指定されたディレクトリに格納されているディレク
トリ・ファイルを、検索手段によって記憶手段に記憶さ
れたディレクトリ情報から検索する。検索範囲の指定有
無によって、さらにディレクトリファイルの検索を行
い、検索結果の編集をした後に、表示手段により表示画
面上のウィンドウ内に検索結果を表示する。[0005] The conventional directory search device having such a configuration operates as follows. First, a directory file stored in the directory specified by the specifying unit is searched from the directory information stored in the storage unit by the searching unit. Depending on whether or not the search range is specified, the directory file is further searched, and after the search result is edited, the search result is displayed in a window on the display screen by the display unit.

【０００６】さらに、ディレクトリアクセスの高速化の
ために、従来のディレクトリシステムの一例が、特開平
０７−３１１７０４号公報に開示されている。この公報
で開示されたディレクトリシステムは、オブジェクトに
関する情報の登録及びその検索の制御を行うシステム制
御部と、ディレクトリをアクセスするディレクトリアク
セス部と、ハッシュディレクトリ識別子に応答してハッ
シュディレクトリの検索を行うハッシュディレクトリア
クセス部と、オブジェクトの識別子にハッシュ関数を作
用させてハッシュディレクトリのハッシュディレクトリ
識別子を決定するハッシュ関数作用部と、他のハッシュ
ディレクトリに対するアクセスを行う通信制御部とから
構成されている。An example of a conventional directory system for speeding up directory access is disclosed in Japanese Patent Application Laid-Open No. 07-31704. The directory system disclosed in this publication includes a system control unit that controls registration of information about an object and control of its search, a directory access unit that accesses a directory, and a hash that searches a hash directory in response to a hash directory identifier. A directory access unit, a hash function operation unit that determines a hash directory identifier of a hash directory by applying a hash function to an identifier of an object, and a communication control unit that accesses another hash directory.

【０００７】オブジェクトに関する情報へのアクセスの
発生に応答したシステム制御部が、ディレクトリアクセ
ス部を起動してディレクトリを検索し、オブジェクトに
関する情報を得る。前記オブジェクトに関する情報がな
いときは、システム制御部はハッシュ関数作用部を作用
させてハッシュディレクトリのハッシュディレクトリ識
別子を決定し、該ハッシュディレクトリ識別子で識別さ
れるハッシュディレクトリが自ディレクトリ下のもので
あるとき、ハッシュディレクトリアクセス部を起動して
該ハッシュディレクトリを検索し、オブジェクトに関す
る情報を得る。決定されたハッシュディレクトリ識別子
が自ディレクトリシステムのものではないとき、該ハッ
シュディレクトリ識別子を通信制御部を介して当該ハッ
シュディレクトリ識別子で識別されるハッシュディレク
トリを有するディレクトリシステムへ転送してオブジェ
クトに関する情報の検索を依頼する。[0007] In response to the occurrence of access to the information on the object, the system control unit activates the directory access unit, searches the directory, and obtains information on the object. When there is no information on the object, the system control unit operates the hash function operation unit to determine a hash directory identifier of the hash directory, and when the hash directory identified by the hash directory identifier belongs to the own directory. Activate the hash directory access unit and search the hash directory to obtain information about the object. When the determined hash directory identifier is not that of the own directory system, the hash directory identifier is transferred to the directory system having the hash directory identified by the hash directory identifier via the communication control unit to search for information on the object. Ask for.

【０００８】[0008]

【発明が解決しようとする課題】上記の従来技術には以
下のような問題点があった。The above prior art has the following problems.

【０００９】第１の問題点は、ディレクトリサービスに
おいてスコープ（範囲）検索処理の高速化方式が提供さ
れていないということである。A first problem is that a directory service does not provide a method for speeding up scope (range) search processing.

【００１０】その理由は、従来のディレクトリ検索シス
テムでは、各階層レベル毎にひとまとめにしてオブジェ
クト（ファイル）を管理していたため、検索対象にする
ディレクトリの範囲を指定した場合には、階層を辿ると
いう操作が必要とされるためである。[0010] The reason is that in the conventional directory search system, objects (files) are managed collectively for each hierarchical level, so that when a range of directories to be searched is specified, the hierarchy is traced. This is because an operation is required.

【００１１】第２の問題点は、階層レベルの継承関係を
記憶装置に記憶してスコープ検索の高速化に役立てるに
しても、オブジェクト数が多くなると大容量の記憶装置
が必要となるということである。A second problem is that even if the hierarchical level inheritance relation is stored in a storage device to speed up the scope search, a large-capacity storage device is required as the number of objects increases. is there.

【００１２】その理由は、階層レベルの継承関係を表形
式で管理する場合に、そのシステムの最大識別子（例え
ば２の３２乗）の２乗ビット分の主記憶装置が必要とな
るためである。また、一部の継承関係だけを主記憶装置
に記憶しておき、残りの継承関係を二次記憶装置に格納
して適宜入れ換えるようにしても、二次記憶装置へのア
クセスが入ってしまうために、検索時間が遅くなってし
まう。[0012] The reason is that, when managing the inheritance relation at the hierarchical level in the form of a table, a main storage device for the square bits of the maximum identifier (for example, 2 to the 32nd power) of the system is required. Further, even if only a part of the inheritance relationship is stored in the main storage device and the remaining inheritance relationship is stored in the secondary storage device and replaced as appropriate, access to the secondary storage device is required. In addition, the search time becomes slow.

【００１３】本発明の目的は、スコープ処理高速化方式
を持つディレクトリ検索システムを提供することにあ
る。An object of the present invention is to provide a directory search system having a high-speed scope processing method.

【００１４】本発明の他の目的は、スコープ処理のため
に必要な継承関係の記憶領域を縮小できるディレクトリ
検索システムを提供することにある。Another object of the present invention is to provide a directory search system capable of reducing a storage area of an inheritance relationship required for scope processing.

【００１５】[0015]

【課題を解決するための手段】本発明の第１のディレク
トリ検索システムは、エントリの検索処理の後に、先祖
関係による範囲検索処理を行う。より具体的には、エン
トリの登録・削除・ＩＤ更新時に先祖関係の表を変更す
るエントリ管理手段（図１の２１）と、属性条件による
エントリ検索を行うフィルタ検索手段（図１の２２）
と、エントリの先祖関係の表を利用して範囲検索を行う
スコープ判定手段（図１の２３）とを有する。A first directory search system according to the present invention performs a range search process based on an ancestor relationship after an entry search process. More specifically, an entry management means (21 in FIG. 1) for changing the ancestor table at the time of entry registration / deletion / ID update, and a filter search means (22 in FIG. 1) for performing an entry search based on attribute conditions.
And a scope determining means (23 in FIG. 1) for performing a range search using a table of the ancestor relationship of the entry.

【００１６】また、本発明の第２のディレクトリ検索シ
ステムは、エントリの先祖関係をビットマップの形式で
保持し、前記ビットマップを参照することで範囲検索処
理を行う。より具体的には、エントリのＩＤからビット
値を計算するビット演算手段（図６の２４）を有する。Further, the second directory search system of the present invention holds an ancestor relationship of an entry in a bitmap format, and performs a range search process by referring to the bitmap. More specifically, it has bit operation means (24 in FIG. 6) for calculating a bit value from the ID of the entry.

【００１７】[0017]

【発明の実施の形態】［実施形態１］次に、本発明の実
施形態１について図面を参照して詳細に説明する。[First Embodiment] Next, a first embodiment of the present invention will be described in detail with reference to the drawings.

【００１８】図１を参照すると、本発明の実施形態１
は、キーボード等の入力装置１と、プログラム制御によ
り動作するデータ処理装置２と、情報を記憶する記憶装
置３と、ディスプレイ装置や印刷装置等の出力装置４と
を含む。Referring to FIG. 1, Embodiment 1 of the present invention
Includes an input device 1 such as a keyboard, a data processing device 2 that operates under program control, a storage device 3 for storing information, and an output device 4 such as a display device or a printing device.

【００１９】記憶装置３は、エントリ／アトリビュート
記憶部３１と、複合インデックス記憶部３２と、先祖関
係記憶部３３とを備えている。The storage device 3 includes an entry / attribute storage unit 31, a composite index storage unit 32, and an ancestor relationship storage unit 33.

【００２０】エントリ／アトリビュート記憶部３１は、
ディレクトリ階層における個々のノードに相当するエン
トリの情報と、前記エントリに含まれる属性であるアト
リビュートの情報を記憶しておくためのものである。The entry / attribute storage unit 31
This is for storing information of an entry corresponding to each node in the directory hierarchy and information of an attribute which is an attribute included in the entry.

【００２１】複合インデックス記憶部３２は、各エント
リがディレクトリ上の何階層目の何番目かという複合し
たデータを、二分木やハッシュ表等によりインデックス
の形式で記憶しておくためのものである。汎用のデータ
ベース管理システムでも同様の機能が提供されているも
のもある。The composite index storage unit 32 is for storing composite data of each entry and the number of the hierarchy in the directory in the form of an index using a binary tree, a hash table, or the like. Some general-purpose database management systems also provide similar functions.

【００２２】先祖関係記憶部３３は、各エントリの先祖
のエントリ（ディレクトリ階層の上位に位置しているエ
ントリ）が何かというデータを、複合インデックス記憶
部３２で記憶している何階層目の何番目というデータを
利用して２次元の表形式で記憶しておくためのものであ
る。The ancestor relationship storage unit 33 stores data indicating what the ancestor entry of each entry is (the entry located at a higher level in the directory hierarchy). The data is stored in a two-dimensional table format using the data of the number.

【００２３】データ処理装置２は、エントリ管理手段２
１と、フィルタ検索手段２２と、スコープ判定手段２３
とを備える。The data processing device 2 includes an entry management unit 2
1, filter search means 22, and scope determination means 23
And

【００２４】エントリ管理手段２１は、利用者から入力
装置１によりエントリの登録・削除・ＩＤ更新、アトリ
ビュートの登録・削除・更新などの要求を受け付け、そ
の要求によりエントリ／アトリビュート記憶部３１にエ
ントリやアトリビュートの登録・削除・更新を行う。エ
ントリのＩＤが変更される場合には複合インデックス記
憶部３２と先祖関係記憶部３３の該当するデータも更新
する。これらの処理が終了した旨は出力装置４に表示す
る。The entry management means 21 receives a request from the user for entry registration / deletion / ID update, attribute registration / deletion / update, etc. through the input device 1, and the entry / attribute storage unit 31 receives the request from the user. Register, delete, and update attributes. When the ID of the entry is changed, the corresponding data in the composite index storage unit 32 and the ancestor relationship storage unit 33 are also updated. The end of these processes is displayed on the output device 4.

【００２５】フィルタ検索手段２２は、利用者から入力
装置１によりディレクトリの検索要求を受け付け、利用
者が指定した検索条件にしたがってエントリ／アトリビ
ュート記憶部３１に格納されているエントリの検索を行
う。The filter search means 22 receives a directory search request from the user through the input device 1, and searches for an entry stored in the entry / attribute storage unit 31 according to a search condition specified by the user.

【００２６】スコープ判定手段２３は、フィルタ検索手
段２２によって検索された結果のエントリ集合から、利
用者が指定した検索範囲に入っているエントリのみに絞
り込む。この際、先祖関係記憶部３３を利用して、対象
となるエントリが検索範囲の基点となるエントリを先祖
に持つかにより判定し、検索範囲に含まれている場合に
は複合インデックス記憶部３２により目的のエントリを
取得する。最終的な検索結果は出力装置４に表示する。The scope determining means 23 narrows down, from the set of entries searched by the filter searching means 22, only those entries which fall within the search range specified by the user. At this time, the ancestor relationship storage unit 33 is used to determine whether the target entry has an entry that is the base point of the search range in the ancestor. If the entry is included in the search range, the composite index storage unit 32 determines Get the desired entry. The final search result is displayed on the output device 4.

【００２７】次に、図１および図２と図３のフローチャ
ートを参照して実施形態１の全体の動作について詳細に
説明する。Next, the overall operation of the first embodiment will be described in detail with reference to the flowcharts of FIGS. 1, 2 and 3.

【００２８】まず、図２のフローチャートに基づいて、
ディレクトリ情報を管理する動作について説明する。入
力装置１から与えられた要求がエントリ管理手段２１で
受け付けられ、この要求がアトリビュートの更新要求か
を調べて（ステップＡ１）、もしそうならばエントリ／
アトリビュート記憶部３１内の該当するエントリのアト
リビュートを更新して（ステップＡ２）、処理終了を通
知するために出力装置４に表示する（ステップＡ１
３）。First, based on the flowchart of FIG.
An operation for managing directory information will be described. The request given from the input device 1 is accepted by the entry management means 21, and it is checked whether this request is an attribute update request (step A1).
The attribute of the corresponding entry in the attribute storage unit 31 is updated (step A2) and displayed on the output device 4 to notify the end of the processing (step A1).
3).

【００２９】ステップＡ１で、アトリビュートの更新要
求ではないときには、ＩＤ更新又は削除要求か否かを調
べて（ステップＡ３）、もしＩＤ更新又は削除要求なら
ば複合インデックス記憶部３２からエントリのＩＤを削
除し（ステップＡ４）、先祖関係記憶部３３の表の該当
箇所のチェックも消去する（ステップＡ５）。削除要求
の場合（ステップＡ６）には、エントリ／アトリビュー
ト記憶部３１から削除するデータ（エントリまたはアト
リビュート）を削除する（ステップＡ７）。登録要求の
場合（ステップＡ８）には、逆にエントリ／アトリビュ
ート記憶部３１にデータ（エントリまたはアトリビュー
ト）を登録する（ステップＡ９）。さらに、ＩＤ更新ま
たは登録要求の場合（ステップＡ１０）には、複合イン
デックス記憶部３２にエントリのＩＤを追加し（ステッ
プＡ１１）、先祖関係記憶部３３の表の該当箇所にもチ
ェックする（ステップＡ１２）。最後に、処理終了を通
知するために出力装置４に表示する（ステップＡ１
３）。In step A1, if the request is not an attribute update request, it is checked whether the request is an ID update or deletion request (step A3). If the request is an ID update or deletion request, the ID of the entry is deleted from the composite index storage unit 32. (Step A4), and also deletes the check of the corresponding part of the table in the ancestor relationship storage unit 33 (Step A5). In the case of a deletion request (step A6), the data (entry or attribute) to be deleted is deleted from the entry / attribute storage unit 31 (step A7). In the case of a registration request (step A8), data (entry or attribute) is registered in the entry / attribute storage unit 31 (step A9). Further, in the case of an ID update or registration request (step A10), the ID of the entry is added to the composite index storage unit 32 (step A11), and the corresponding part of the table in the ancestor relationship storage unit 33 is also checked (step A12). ). Finally, a message is displayed on the output device 4 to notify the end of the processing (step A1).
3).

【００３０】次に、図３のフローチャートに基づいて、
ディレクトリ情報を検索する動作について説明する。入
力装置１から与えられた検索要求がフィルタ検索手段２
２で受け付けられ、利用者が指定した検索条件（フィル
タ条件）にしたがってエントリ／アトリビュート記憶部
３１に格納されているエントリの検索を行う（ステップ
Ｂ１）。ここでは、通常のデータベース管理システムで
実現されている検索技術が利用できる。検索条件を満た
すエントリは、そのＩＤが検索結果として一時集合に格
納される（ステップＢ２）。そして、この一時集合が空
かを調べて（ステップＢ３）、もし空ならば結果集合
（この場合は空）を出力装置４に表示する（ステップＢ
７）。Next, based on the flowchart of FIG.
The operation of searching for directory information will be described. The search request given from the input device 1 is the filter search means 2
The search is performed on the entry stored in the entry / attribute storage unit 31 in accordance with the search condition (filter condition) specified by the user (step B1). Here, a search technology realized in a normal database management system can be used. For an entry that satisfies the search condition, its ID is stored in the temporary set as a search result (step B2). Then, it is checked whether the temporary set is empty (step B3), and if it is empty, the result set (in this case, empty) is displayed on the output device 4 (step B3).
7).

【００３１】ステップＢ３で、一時集合が空ではない場
合には、一時集合からＩＤを１つ取得し（ステップＢ
４）、先祖関係記憶部３３の表を参照して、そのＩＤの
エントリの項目が検索範囲（スコープ）の基点となるエ
ントリの項目にチェックがあるかを調べる（ステップＢ
５）。チェックがある場合には、結果集合にそのＩＤを
格納し（ステップＢ６）、ステップＢ３に戻る。チェッ
クがない場合には、そのままステップＢ３に戻る。これ
を一時集合内の全てのＩＤについて繰り返し、それが終
了すると、複合インデックス記憶部３２を利用してエン
トリにアクセスして、結果集合から検索結果を出力装置
４に表示する（ステップＢ７）。If the temporary set is not empty at step B3, one ID is obtained from the temporary set (step B3).
4) Referring to the table of the ancestor relationship storage unit 33, it is checked whether or not the item of the entry having the ID as the base point of the search range (scope) is checked (step B).
5). If there is a check, the ID is stored in the result set (step B6), and the process returns to step B3. If there is no check, the process returns to step B3. This is repeated for all the IDs in the temporary set, and when that is completed, the entry is accessed using the composite index storage unit 32, and the search result from the result set is displayed on the output device 4 (step B7).

【００３２】実施形態１では、ディレクトリ上の検索対
象となる検索範囲が指定された場合に、２次元の表形式
で管理されたエントリの先祖関係を利用して、目的のエ
ントリが検索範囲に入っているかを判定することができ
る。そのため、エントリ間の関係を辿るためにデータベ
ースに何度もアクセスしに行くこともなく、検索速度が
向上する。In the first embodiment, when a search range to be searched in the directory is specified, the target entry is included in the search range by using the ancestor relationship of the entries managed in a two-dimensional table format. Can be determined. Therefore, the search speed is improved without going to the database many times to trace the relationship between the entries.

【００３３】［実施例１］次に、具体的な実施例を用い
て実施形態１の動作を説明する。[First Embodiment] Next, the operation of the first embodiment will be described using a specific embodiment.

【００３４】図４に示すようなディレクトリ階層を例に
する。この例では、ある会社の組織を管理するディレク
トリサービスであり、この会社は管理部門、営業部門、
開発部門から構成されている。管理部門には人事課と経
理課、営業部門には営業一課と営業二課、開発部門には
企画課と製造課という部署が存在する。各部署にはＡ氏
からＬ氏までの１２人がそれぞれ２人ずつ配属されてお
り、全部で４階層のディレクトリが形成されている。An example is a directory hierarchy as shown in FIG. In this example, a directory service that manages the organization of a company, which has administrative, sales,
It consists of a development department. The administration section has a personnel section and an accounting section, the sales section has a sales section and a sales section, and the development section has a planning section and a manufacturing section. In each department, 12 persons from Mr. A to Mr. L are assigned to two persons each, and a directory of four layers is formed in total.

【００３５】このとき、先祖関係記憶部３３には、図５
に示すような２次元の表が格納されることになる。表の
横の行には、ディレクトリ階層上の先祖を持つエントリ
が並べられており、各行には階層番号と階層別番号（図
５では、分かりやすいようにエントリの名前で表してあ
る）からなるＩＤで識別している。表の縦の列には、子
孫を持つエントリが並べられており、各列には前記ＩＤ
（階層番号と階層別番号）で識別している。この表の上
でチェックがある項目は、縦の列のエントリが横の行の
エントリの先祖になっていることを表現している。例え
ば、Ｄ氏の先祖は会社と管理部門と経理課ということが
分かる。At this time, the ancestor relationship storage unit 33 stores
The two-dimensional table shown in FIG. In the row on the side of the table, entries having ancestors in the directory hierarchy are arranged, and each row is composed of a hierarchy number and a hierarchy-specific number (in FIG. 5, the names are indicated by the names of the entries for easy understanding). It is identified by ID. In the vertical column of the table, entries having descendants are arranged, and each column has the ID
(Hierarchy number and hierarchy number). Items checked in this table indicate that the entry in the vertical column is an ancestor of the entry in the horizontal row. For example, it can be seen that D's ancestors are a company, a management department, and an accounting section.

【００３６】エントリ管理手段２１はエントリの登録や
削除、ＩＤ更新により、先祖関係管理部３３に格納され
ている表の上にチェックしたり、チェックを消去したり
する（ステップＡ５およびステップＡ１２）ことによ
り、先祖関係の表を常に最新の状態に保つ役割をする。The entry management means 21 checks or deletes the check on the table stored in the ancestor relationship management unit 33 by registering, deleting, and updating the ID (steps A5 and A12). With this function, the ancestor table is always kept up-to-date.

【００３７】また、スコープ判定手段２３は、検索範囲
が指定されたエントリの検索時に、先祖関係管理部３３
に格納されている表を参照して、表の上にチェックがあ
れば検索範囲に入っているエントリであると判定して結
果集合にそのＩＤを格納する（ステップＢ６）。例え
ば、検索範囲が営業部門以下のエントリであり、フィル
タ検索手段２２で検索条件を満たすエントリがＣ氏とＧ
氏とＫ氏のエントリであるとすると、ステップＢ２で一
時集合に３つのＩＤが格納されることになり、ステップ
Ｂ３からステップＢ６までの処理が３回繰り返される。
この繰り返しの処理において、ステップＢ５の表のチェ
ックを調べる際に、検索範囲の基点である営業部門のエ
ントリに対するＩＤの項目にチェックがあるのはＧ氏の
エントリだけである。したがって、ステップＢ６で結果
集合に格納されるＩＤはＧ氏のエントリのみであり、Ｇ
氏のエントリが検索結果として出力装置４に表示される
（ステップＢ７）。The scope determining means 23 searches the ancestor relationship management unit 33 when searching for an entry whose search range is specified.
, And if there is a check on the table, it is determined that the entry is within the search range, and the ID is stored in the result set (step B6). For example, the search range is the entry of the sales department or lower.
If the entries are Mr. and Mr. K, the three IDs are stored in the temporary set in step B2, and the processing from step B3 to step B6 is repeated three times.
In this repetitive processing, when checking the check in the table in step B5, only the entry of Mr. G has a check in the ID item for the entry of the sales department, which is the base point of the search range. Therefore, the only ID stored in the result set in step B6 is Mr. G's entry.
His entry is displayed on the output device 4 as a search result (step B7).

【００３８】［実施形態２］次に、本発明の実施形態２
について図面を参照して詳細に説明する。[Embodiment 2] Next, Embodiment 2 of the present invention.
Will be described in detail with reference to the drawings.

【００３９】図６を参照すると、本発明の実施形態２
は、データ処理装置５が図１に示された実施形態１にお
けるデータ処理装置２の構成に加えてビット演算手段２
４を有し、記憶装置６が図１に示された実施形態１にお
ける記憶装置３の構成における継承関係記憶部３３がビ
ットマップ記憶部３４に置き換わる点が異なる。Referring to FIG. 6, Embodiment 2 of the present invention
The data processing device 5 has the bit operation means 2 in addition to the configuration of the data processing device 2 in the first embodiment shown in FIG.
4 in that the storage device 6 is replaced with the bitmap storage unit 34 in the configuration of the storage device 3 in the first embodiment shown in FIG.

【００４０】ビットマップ記憶部３４は、ディレクトリ
階層上のエントリの先祖関係をビットマップの形式で記
憶しておくためのものである。The bitmap storage unit 34 is for storing the ancestor relationship of the entries on the directory hierarchy in the form of a bitmap.

【００４１】ビット演算手段２４は、フィルタ検索手段
２２により検索された結果のエントリを、スコープ判定
手段２３で検索範囲に入っているかを判定する際に、ビ
ットマップ記憶部３４に格納されている先祖関係のビッ
トマップにアクセスするためのビット演算を行う。ま
た、エントリ管理手段２１によりエントリの追加や削
除、ＩＤ更新を行う場合、前記先祖関係のビットマップ
を更新する際にも、そのためのビット演算を行う。The bit operation means 24 determines whether an entry obtained as a result of the search by the filter search means 22 is included in the search range by the scope determination means 23 or not. Perform a bit operation to access the bitmap of the relationship. In addition, when an entry is added or deleted, or an ID is updated by the entry management means 21, a bit operation for that is also performed when updating the ancestor bitmap.

【００４２】実施形態２の動作を図面を参照して詳細に
説明する。The operation of the second embodiment will be described in detail with reference to the drawings.

【００４３】まず、図７のフローチャートに基づいて、
ディレクトリ情報を管理する動作について説明する。図
６のステップＡ１とＡ２のアトリビュートの更新処理、
ステップＡ６とＡ７のエントリ／アトリビュートのデー
タ削除処理、ステップＡ８とＡ９のエントリ／アトリビ
ュートのデータ作成処理、ステップＡ１３の処理終了通
知で示される実施形態２におけるエントリ管理手段２１
の動作は、実施形態１の手段２１の動作と同一のため、
説明は省略する。ステップＡ３において、利用者からの
要求がＩＤ更新または削除要求の場合には、複合インデ
ックス記憶部３２からエントリのＩＤを削除し（ステッ
プＡ４）、ビット演算手段２４を利用してそのＩＤのビ
ット値を計算して（ステップＣ１）、ビットマップ記憶
部３４のビットマップの該当箇所からビットを降ろす
（ステップＣ２）。また、ステップＡ１０において、利
用者からの要求がＩＤ更新または登録要求の場合には、
複合インデックス記憶部３２にエントリのＩＤを追加し
（ステップＡ１１）、ビット演算手段２４を利用してそ
のＩＤのビット値を計算して（ステップＣ３）、ビット
マップ記憶部３４のビットマップの該当箇所にビットを
立てる（ステップＣ４）。First, based on the flowchart of FIG.
An operation for managing directory information will be described. Update processing of the attributes of steps A1 and A2 in FIG. 6,
Entry / attribute data deletion processing in steps A6 and A7, entry / attribute data creation processing in steps A8 and A9, and entry management means 21 in the second embodiment indicated by processing end notification in step A13
Is the same as the operation of the means 21 of the first embodiment,
Description is omitted. In step A3, when the request from the user is an ID update or deletion request, the ID of the entry is deleted from the composite index storage unit 32 (step A4), and the bit value of the ID is Is calculated (step C1), and the bit is dropped from the corresponding portion of the bitmap in the bitmap storage unit 34 (step C2). In step A10, when the request from the user is an ID update or registration request,
The ID of the entry is added to the composite index storage unit 32 (step A11), the bit value of the ID is calculated using the bit operation unit 24 (step C3), and the corresponding portion of the bit map in the bit map storage unit 34 is calculated. Is set (step C4).

【００４４】次に、図８のフローチャートに基づいて、
ディレクトリ情報を検索する動作について説明する。図
７のステップＢ１とＢ２のフィルタ検索処理で示される
実施形態２におけるフィルタ検索手段２２の動作および
ステップＢ３とＢ７で示される実施形態２におけるスコ
ープ判定手段２３の動作は、実施形態１の各手段２２お
よび２３の動作と同一のため、説明は省略する。ステッ
プＢ４で一時集合からＩＤを１つ取得した後、ビット演
算手段２４を利用してそのＩＤのビット値を計算し（ス
テップＤ１）、ビットマップ記憶部３４のビットマップ
の該当箇所のビットが立っているかを調べる（ステップ
Ｄ２）。ビットが立っている場合には、結果集合にその
ＩＤを格納する（ステップＢ６）が、ビットが立ってい
ない場合には、そのままステップＢ３に戻る。Next, based on the flowchart of FIG.
The operation of searching for directory information will be described. The operation of the filter search means 22 in the second embodiment shown in the filter search processing in steps B1 and B2 in FIG. 7 and the operation of the scope determination means 23 in the second embodiment shown in steps B3 and B7 are the same as those in the first embodiment. Since the operations are the same as those of the operations 22 and 23, the description is omitted. After obtaining one ID from the temporary set in step B4, the bit value of the ID is calculated using the bit operation means 24 (step D1), and the bit of the corresponding portion of the bit map of the bit map storage unit 34 is set. Is checked (step D2). If the bit is set, the ID is stored in the result set (step B6). If the bit is not set, the process returns to step B3.

【００４５】［実施例２］次に、具体的な実施例につい
て説明する。実施形態１の実施例と同様に、図３に示す
ようなディレクトリ階層を例にする。このとき、ビット
マップ記憶部３４には、図９に示すようなビットマップ
が格納されることになる。ビットマップの横の行はディ
レクトリ階層毎に区切ったエントリが並べられており、
始めの２ビットで階層番号を、残りの４ビットで階層別
番号（サブＩＤ）を表現している。ビットマップの縦の
列には、各エントリのＩＤをビット演算手段２４でビッ
ト値を計算した値をハッシュ値として並べられており、
図５の先祖関係の表と同様にビットの有無で先祖関係を
表現している。ただし、図９では、分かりやすいように
ハッシュ値はランダムではなく、階層番号および階層別
番号の順番（階層毎に１つの空列がある）にハッシュ値
が決まると想定している。Embodiment 2 Next, a specific embodiment will be described. As in the example of the first embodiment, a directory hierarchy as shown in FIG. 3 is taken as an example. At this time, a bitmap as shown in FIG. 9 is stored in the bitmap storage unit 34. The row next to the bitmap contains entries separated by directory hierarchy.
The first two bits represent the hierarchical number, and the remaining four bits represent the hierarchical number (sub ID). In the vertical column of the bitmap, the ID of each entry is arranged as a hash value with the value obtained by calculating the bit value by the bit operation means 24,
An ancestor relationship is represented by the presence or absence of a bit, as in the ancestor relationship table of FIG. However, in FIG. 9, it is assumed that the hash value is not random for the sake of simplicity, but is determined in the order of the layer number and the layer number (one empty column for each layer).

【００４６】前記ビットマップを利用したエントリ管理
手段２１およびスコープ判定手段２３の動作は、ビット
演算手段２４によるビット値（ハッシュ値）の計算と、
その値によるビットマップへのアクセスのみが異なるだ
けであり、その他の処理は同様である。The operations of the entry management means 21 and the scope determination means 23 using the bit map are as follows: calculation of a bit value (hash value) by the bit operation means 24;
Only the access to the bitmap by the value is different, and the other processing is the same.

【００４７】実施形態２では、ビットマップを用いるこ
とで、先祖関係を表形式に管理するよりも記憶領域を少
なくすることができる。また、エントリのＩＤが変更さ
れたときでも、ビット操作だけで済むので、管理情報の
メンテナンスが容易である。In the second embodiment, by using the bitmap, the storage area can be reduced as compared with the case where the ancestor relationship is managed in a table format. Further, even when the ID of the entry is changed, only the bit operation is required, so that maintenance of the management information is easy.

【００４８】［実施形態３］次に、本発明の実施形態３
について図面を参照して詳細に説明する。[Embodiment 3] Next, Embodiment 3 of the present invention.
Will be described in detail with reference to the drawings.

【００４９】図１０を参照すると、本発明の実施形態３
は、管理プログラムおよび検索プログラムを記録した記
録媒体７を備える。この記録媒体７は磁気ディスク、半
導体メモリ、その他の記録媒体であってよい。Referring to FIG. 10, Embodiment 3 of the present invention
Has a recording medium 7 on which a management program and a search program are recorded. This recording medium 7 may be a magnetic disk, a semiconductor memory, or another recording medium.

【００５０】管理プログラムおよび検索プログラムは記
録媒体７からデータ処理装置８に読み込まれ、データ処
理装置８の動作を制御する。データ処理装置８は管理プ
ログラムおよび検索プログラムの制御により以下の処
理、すなわち実施形態１におけるデータ処理装置２によ
る処理と同一の処理、を実行する。The management program and the search program are read from the recording medium 7 into the data processing device 8, and control the operation of the data processing device 8. The data processing device 8 executes the following processing under the control of the management program and the search program, that is, the same processing as the processing by the data processing device 2 in the first embodiment.

【００５１】管理プログラムでは、入力装置１から管理
要求が与えられると、要求内容にしたがって記憶装置３
内のエントリ／アトリビュート記憶部３１のデータが追
加・削除・更新される。エントリの追加や削除、ＩＤ更
新の場合には、複合インデックス記憶部３２と先祖関係
記憶部３３も更新される。これらの処理の終了は出力装
置４に表示される。In the management program, when a management request is given from the input device 1, the storage device 3 according to the request content.
The data in the entry / attribute storage unit 31 is added / deleted / updated. In the case of adding or deleting an entry or updating an ID, the composite index storage unit 32 and the ancestor relationship storage unit 33 are also updated. The end of these processes is displayed on the output device 4.

【００５２】一方、検索プログラムでは、入力装置１か
ら検索要求が与えられると、記憶装置３内のエントリ／
アトリビュート記憶部３１にアクセスして、検索条件を
満たすエントリを検索して一時集合を生成する。次に、
先祖関係記憶部３３を利用して範囲条件を満たす一時集
合内のエントリを取得し、結果集合を生成する。そし
て、複合インデックス記憶部３２によりエントリを取得
して、出力装置４に検索結果を表示する。On the other hand, in the search program, when a search request is given from the input device 1, the entry /
The attribute storage unit 31 is accessed to search for an entry that satisfies the search condition to generate a temporary set. next,
The entry in the temporary set that satisfies the range condition is acquired by using the ancestor relationship storage unit 33, and a result set is generated. Then, the entry is acquired by the composite index storage unit 32, and the search result is displayed on the output device 4.

【００５３】[0053]

【発明の効果】以上説明したように本発明によれば以下
の効果が奏される。As described above, according to the present invention, the following effects can be obtained.

【００５４】第１の効果は、検索条件で指定された検索
範囲にあるエントリを容易に判定できることにある。こ
の結果、ディレクトリの検索速度も向上する。その理由
は、エントリ管理手段によって構築された先祖関係記憶
部にある表を利用して、エントリ間の先祖関係を判定で
きるためである。A first effect is that entries within a search range specified by a search condition can be easily determined. As a result, the directory search speed is also improved. The reason is that an ancestor relationship between entries can be determined using a table in the ancestor relationship storage unit constructed by the entry management means.

【００５５】第２の効果は、大規模なディレクトリを対
象にしている場合でも、検索速度をあまり落とさずにシ
ステムの記憶容量を削減できることにある。その理由
は、エントリの先祖関係をビットマップの形式でビット
マップ記憶部に格納し、ビット演算手段によりエントリ
のＩＤをビット値に変換した後に、ビットマップを利用
してエントリの先祖関係の判定をしているためである。The second effect is that even when a large directory is targeted, the storage capacity of the system can be reduced without significantly lowering the search speed. The reason is that the ancestor relationship of an entry is stored in a bitmap storage unit in the form of a bitmap, and the ID of the entry is converted into a bit value by bit operation means. It is because.

【図面の簡単な説明】[Brief description of the drawings]

【図１】本発明の実施形態１の構成を示すブロック図で
ある。FIG. 1 is a block diagram illustrating a configuration of a first exemplary embodiment of the present invention.

【図２】本発明の実施形態１のディレクトリ管理の動作
を示す流れ図である。FIG. 2 is a flowchart showing an operation of directory management according to the first embodiment of the present invention.

【図３】本発明の実施形態１のディレクトリ検索の動作
を示す流れ図である。FIG. 3 is a flowchart showing an operation of a directory search according to the first embodiment of the present invention.

【図４】本発明の実施形態を説明するためのディレクト
リ階層の例である。FIG. 4 is an example of a directory hierarchy for describing an embodiment of the present invention.

【図５】図１の先祖関係記憶部３３に格納される図４の
ディレクトリ階層の例に対応した２次元の表の内容を示
す図である。FIG. 5 is a diagram showing the contents of a two-dimensional table corresponding to the example of the directory hierarchy of FIG. 4 stored in the ancestor relationship storage unit 33 of FIG. 1;

【図６】本発明の実施形態２の構成を示すブロック図で
ある。FIG. 6 is a block diagram showing a configuration of a second exemplary embodiment of the present invention.

【図７】本発明の実施形態２のディレクトリ管理の動作
を示す流れ図である。FIG. 7 is a flowchart showing an operation of directory management according to the second embodiment of the present invention.

【図８】本発明の実施形態２のディレクトリ検索の動作
を示す流れ図である。FIG. 8 is a flowchart showing an operation of a directory search according to the second embodiment of the present invention.

【図９】図６のビットマップ記憶部３３に格納される図
４のディレクトリ階層の例に対応した２次元の表の内容
を示す図である。9 is a diagram showing the contents of a two-dimensional table corresponding to the example of the directory hierarchy of FIG. 4 stored in the bitmap storage unit 33 of FIG. 6;

【図１０】本発明の実施形態３の構成を示すブロック図
である。FIG. 10 is a block diagram showing a configuration of a third embodiment of the present invention.

【符号の説明】[Explanation of symbols]

１ 入力装置 ２，５，８ データ処理装置 ３，６ 記憶装置 ４ 出力装置 ７ 記憶媒体 ２１ エントリ管理手段 ２２ フィルタ検索手段 ２３ スコープ判定手段 ２４ ビット演算手段 ３１ エントリ／アトリビュート記憶部 ３２ 複合インデックス記憶部 ３３ 先祖関係記憶部 ３４ ビットマップ記憶部 Reference Signs List 1 input device 2, 5, 8 data processing device 3, 6 storage device 4 output device 7 storage medium 21 entry management means 22 filter search means 23 scope determination means 24 bit operation means 31 entry / attribute storage unit 32 composite index storage unit 33 Ancestor relationship storage unit 34 Bitmap storage unit

Claims (13)

【特許請求の範囲】[Claims] 【請求項１】 様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索シス
テムにおいて、 エントリの検索を行う場合に、検索条件で指定された属
性条件にしたがってエントリの検索を行うフィルタ検索
手段と、 前記検索条件で指定された範囲条件にしたがい、エント
リの先祖関係を利用してエントリの絞り込みを行うスコ
ープ判定手段と、 を備えることを特徴とするディレクトリ検索システム。In a directory search system, various resources are managed as a hierarchical structure of entries, each entry holds an attribute serving as attribute information thereof, and a search process of a required entry is performed based on the hierarchical structure and the attribute. When searching for an entry, a filter search means for searching for an entry in accordance with an attribute condition specified by the search condition; and, based on the range condition specified by the search condition, using the ancestor relationship of the entry. A directory search system, comprising: a scope determination unit for narrowing down. 【請求項２】 様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索シス
テムにおいて、 エントリの先祖関係を階層番号と階層別番号で管理する
ために、エントリの登録、削除、更新の処理を行う際
に、前記エントリの先祖関係の表を更新するエントリ管
理手段と、 エントリの検索を行う場合に、検索条件で指定された範
囲条件にしたがい、前記先祖関係の表を参照してエント
リの絞り込みを行うスコープ判定手段と、 を備えることを特徴とするディレクトリ検索システム。2. A directory search system which manages various resources as a hierarchical structure of entries, each entry holds an attribute serving as attribute information thereof, and performs a search process of a required entry by the hierarchical structure and the attribute. Entry management means for updating an ancestry table of the entry when registering, deleting, and updating the entry in order to manage the ancestor relation of the entry by the hierarchical number and the hierarchical number; And a scope determining unit that narrows down entries by referring to the ancestor table according to a range condition specified by a search condition. 【請求項３】 前記階層番号と前記階層別番号からビッ
ト値を算出するビット演算手段を更に備え、前記エント
リの先祖関係の表を前記ビット値を利用したビットマッ
プの形式で保持し、 前記エントリ管理手段および前記スコープ判定手段か
ら、前記ビット演算手段を通して前記エントリの先祖関
係の表にアクセスすることを特徴とする請求項２に記載
のディレクトリ検索システム。3. A method according to claim 1, further comprising: a bit operation means for calculating a bit value from the hierarchy number and the hierarchy number, wherein a table of an ancestor relationship of the entry is held in a bitmap format using the bit value. 3. The directory search system according to claim 2, wherein the ancestor table of the entry is accessed from the management unit and the scope determination unit through the bit operation unit. 【請求項４】 様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
において、 エントリの検索を行う場合に、検索条件で指定された属
性条件にしたがってエントリの検索を行い、 前記検索条件で指定された範囲検索にしたがい、エント
リの先祖関係を利用してエントリの絞り込みを行うこと
を特徴とするディレクトリ検索方法。4. A directory search method for managing various resources as a hierarchical structure of entries, each entry holding an attribute serving as attribute information thereof, and performing a search process of a required entry by the hierarchical structure and the attribute. When searching for an entry, search for the entry according to the attribute condition specified by the search condition, and narrow down the entry using the ancestor relationship of the entry according to the range search specified by the search condition. A directory search method characterized by the following. 【請求項５】 様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
において、 エントリの先祖関係を階層番号と階層別番号で管理する
ために、エントリの登録、削除、更新の処理を行う際
に、前記エントリの先祖関係の表を更新しておき、 エントリの検索を行う場合に、検索条件で指定された範
囲条件にしたがい、前記エントリの先祖関係の表を参照
してエントリの絞り込みを行うことを特徴とするディレ
クトリ検索方法。5. A directory search method for managing various resources as a hierarchical structure of entries, each entry holding an attribute serving as attribute information thereof, and performing a search process of a required entry by the hierarchical structure and the attribute. When performing entry registration, deletion, and update processing to manage the ancestor relationship of an entry by the hierarchy number and the hierarchy-specific number, updating the ancestry table of the entry and searching for the entry A directory search method for narrowing down entries by referring to a table of ancestor relationships of the entries in accordance with a range condition specified by a search condition. 【請求項６】 階層番号と階層別番号からビット値を算
出して、前記エントリの先祖関係の表を前記ビット値を
利用したビットマップの形式で保持し、 前記エントリ管理手段および前記スコープ判定手段か
ら、算出されたビット値により前記エントリの先祖関係
の表にアクセスすることを特徴とする請求項５に記載の
ディレクトリ検索方法。6. A bit value is calculated from a layer number and a layer number, and a table of the ancestor relationship of the entry is held in the form of a bit map using the bit value. The entry management unit and the scope determination unit 6. The directory search method according to claim 5, wherein a table of the ancestor relation of the entry is accessed by using the calculated bit value. 【請求項７】 様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
であって、 エントリの検索を行う場合に、検索条件で指定された属
性条件にしたがってエントリの検索を行うフィルタ検索
処理と、 前記検索条件で指定された範囲条件にしたがい、エント
リの先祖関係を利用してエントリの絞り込みを行うスコ
ープ判定処理と、 を有する方法をコンピュータに実行させるためのプログ
ラムを記録したことを特徴とするコンピュータ読み取り
可能な記録媒体。7. A directory search method in which various resources are managed as a hierarchical structure of entries, each entry holds an attribute serving as attribute information thereof, and a search process for a required entry is performed based on the hierarchical structure and the attribute. When searching for an entry, a filter search process for searching for an entry according to an attribute condition specified by a search condition, and using an ancestor relationship of the entry according to a range condition specified by the search condition A computer-readable recording medium on which is recorded a program for causing a computer to execute a method having a scope determination process for narrowing down entries. 【請求項８】 様々な資源をエントリの階層構造として
管理し、各エントリはその属性情報となるアトリビュー
トを保持し、前記階層構造や前記アトリビュートにより
必要なエントリの検索処理を行うディレクトリ検索方法
であって、 エントリの先祖関係を階層番号と階層別番号で管理する
ために、エントリの登録、削除、更新の処理を行う際
に、前記エントリの先祖関係の表を更新するエントリ管
理処理と、 エントリの検索を行う場合に、検索条件で指定された範
囲条件にしたがって、前記エントリの先祖関係の表を参
照してエントリの絞り込みを行うスコープ判定処理と、 を有する方法をコンピュータに実行させるためのプログ
ラムを記録したことを特徴とするコンピュータ読み取り
可能な記録媒体。8. A directory search method in which various resources are managed as a hierarchical structure of entries, each entry holds an attribute serving as attribute information thereof, and a search process for a required entry is performed based on the hierarchical structure and the attribute. In order to manage an ancestor relationship of an entry by a hierarchical number and a hierarchical number, an entry management process of updating an ancestor relationship table of the entry when performing registration, deletion, and update processes of the entry; When performing a search, according to a range condition specified by a search condition, a scope determination process of narrowing down entries by referring to a table of the ancestor relationship of the entry, and a program for causing a computer to execute a method having: A computer-readable recording medium characterized by being recorded. 【請求項９】 前記ディレクトリ検索方法は、前記階層
番号と前記階層別番号からビット値を算出するビット演
算処理と、 前記エントリの先祖関係の表を前記ビット値を利用した
ビットマップの形式で保持する処理と、 前記エントリ管理処理および前記スコープ判定処理か
ら、前記ビット演算処理を通して前記エントリの先祖関
係の表にアクセスする処理と、 を有することを特徴とする請求項８に記載のコンピュー
タ読み取り可能な記録媒体。9. The directory search method, wherein: a bit operation process for calculating a bit value from the hierarchy number and the hierarchy-specific number; and a table of an ancestor relationship of the entry in a bitmap format using the bit value. 9. The computer-readable method according to claim 8, further comprising: a process of accessing the ancestor table of the entry from the entry management process and the scope determination process through the bit operation process. recoding media. 【請求項１０】 フィルタ条件とスコープによって与え
られる検索条件に適合するエントリをディレクトリサー
ビスより検索するディレクトリ検索方法において、 フィルタ条件に適合したエントリがスコープに入るか否
かを、各エントリが属する先祖ディレクトリを記述した
表を参照することにより判定するステップを有すること
を特徴とするディレクトリ検索方法。10. A directory search method for searching an entry that satisfies a search condition given by a filter condition and a scope from a directory service, determining whether an entry that satisfies the filter condition falls within a scope or not. A directory search method comprising the step of making a determination by referring to a table in which is described. 【請求項１１】 前記表をエントリの登録、削除、更新
の際に更新する前処理を更に有することを特徴とする請
求項１０に記載のディレクトリ検索方法。11. The directory search method according to claim 10, further comprising a pre-process for updating the table when registering, deleting, and updating entries. 【請求項１２】 フィルタ条件とスコープによって与え
られる検索条件に適合するエントリをディレクトリサー
ビスより検索するディレクトリ検索方法であって、フィ
ルタ条件に適合したエントリがスコープに入るか否か
を、各エントリが属する先祖ディレクトリを記述した表
を参照することにより判定するステップを有するディレ
クトリ検索方法をコンピュータに実行させるためのプロ
グラムを記録したことを特徴とするコンピュータ読み取
り可能な記録媒体。12. A directory search method for searching an entry that matches a search condition given by a filter condition and a scope from a directory service, and determines whether an entry that matches the filter condition falls within a scope. A computer-readable recording medium having recorded thereon a program for causing a computer to execute a directory search method having a step of determining by referring to a table describing an ancestor directory. 【請求項１３】 前記ディレクトリ検索方法は、前記表
をエントリの登録、削除、更新の際に更新する前処理を
更に有することを特徴とする請求項１２に記載のコンピ
ュータ読み取り可能な記録媒体。13. The computer-readable recording medium according to claim 12, wherein the directory search method further includes a pre-process for updating the table when registering, deleting, or updating entries.