ファイル検索装置及びファイル検索方法

発明者：
出願人/特許権者：
代理人 (1件)：山下穣平
公報種別：公開公報
出願番号（国際出願番号）：特願平11-168461
公開番号（公開出願番号）：特開2000-357115
出願日： 1999年06月15日
公開日（公表日）： 2000年12月26日
要約：

【要約】【課題】多量のファイルを有するディレクトリ内において高速なファイル検索を可能にする。【解決手段】記憶装置2は、複数の検索対象ファイルのファイル名コード(数値)を所定のハッシュ関数12に代入して得られるハッシュ値と、該ハッシュ値に対応するディレクトリブロックの番号を含むハッシュ表21と、ディレクトリブロック22を記憶し、ディレクトリエントリが記憶されるディレクトリブロックの番号は、ファイル名をハッシュ関数12に代入してハッシュ値を得た時に、ハッシュ表21上から該ハッシュ値に対応して得られる番号とし、ファイル検索部11は、ハッシュ関数12を使用して検索すべきファイルに対応するハッシュ値を算出して、該ハッシュ値に対応する上記番号をハッシュ表21から特定し、該番号を持つディレクトリブロック内に限定してディレクトリエントリを検索する。

請求項（抜粋）：

所定のハッシュ関数と、ファイル名の文字コードを前記所定のハッシュ関数に代入することにより得たハッシュ値が同一である1又は2以上のファイルのディレクトリエントリを記憶するためにハッシュ値ごとに設けられ、ディスクブロック毎に分けられた複数のディレクトリブロックと、ハッシュ値と該ハッシュ値に対応するディレクトリブロックのディスクブロック番号を各エントリとして持つハッシュ表と、ファイル名を入力し、該ファイル名の文字コードを前記所定のハッシュ関数に代入することによりハッシュ値を求め、該ハッシュ値に対応するディスクブロック番号を前記ハッシュ表を参照することにより求め、該ディスクブロック番号を有するディレクトリブロックから前記入力したファイル名を有するディレクトリエントリを検索するファイル検索部と、を備えることを特徴とするファイル検索装置。

IPC (2件)：

G06F 12/00 520 , G06F 17/30

FI (2件)：

G06F 12/00 520 E , G06F 15/411 310

Fターム (3件)：

5B075NK45 , 5B075NK54 , 5B082EA09

引用特許：

審査官引用 (4件)

特開平4-344567
特開昭61-127048
特開平4-344567

全件表示

前のページに戻る