特許

J-GLOBAL ID：200903028730251596

情報処理装置及びデータベース検索方法

発明者： 橋本 浩一
出願人/特許権者： 株式会社東芝
代理人 (1件)： 鈴江 武彦
公報種別：公開公報
出願番号（国際出願番号）：特願平6-026646
公開番号（公開出願番号）：特開平7-234879
出願日： 1994年02月24日
公開日（公表日）： 1995年09月05日
要約：

【要約】【目的】ディレクトリ情報ベースに対する検索速度を向上させる。【構成】論理的データ構造が木構造であり、属性型と属性値の組み合わせからなる固有の相対識別名(RDN)を持ち、属性値にハッシュ値が付加されたエントリが格納されたディレクトリ情報ベース(DIB)17aと、DIB17aからの相対識別名の並びからなる目的エントリの識別名(DN)に対し、相対識別名の属性値からハッシュ値を算出するハッシュ演算器12と、目的エントリの識別名をもとに候補となるエントリを読み出すドライバ16と、読み出されたエントリに付加されたハッシュ値とハッシュ演算器12によって得られたハッシュ値とを比較して一致したものだけ属性値を比較して、さらに一致したエントリについてだけ相対識別名の属性型を比較し、その比較結果に基づいてDIB17aから目的エントリを検索するDSAプロセス11とを具備して構成する。

請求項（抜粋）：

論理的データ構造が木構造であり、属性型と属性値の組み合わせからなる固有の相対識別名(RDN)をもつエントリが格納されたディレクトリ情報ベース(DIB)と、前記ディレクトリ情報ベースのルートからの前記相対識別名の並びからなる、検索対象とする目的エントリの識別名(DN)をもとに、前記ディレクトリ情報ベースから候補となるエントリを読み出すドライバ手段と、前記ドライバ手段によって読み出された候補となるエントリについて、同エントリの相対識別名の属性値と前記目的エントリの識別名中の対応する相対識別名の属性値とを比較して、一致したエントリについてだけ相対識別名の属性型を比較し、その比較結果に基づいて前記ディレクトリ情報ベースから前記目的エントリを検索する検索手段と、を具備したことを特徴とするディレクトリシステムを実現する情報処理装置。

FI (2件)：

G06F 15/413 310 A ,  G06F 15/411 310