Pat
J-GLOBAL ID:200903036379671519

データ検索システム

Inventor:
Applicant, Patent owner:
Agent (3): 上村 輝之 ,  宮川 長夫 ,  中村 猛
Gazette classification:公開公報
Application number (International application number):2002220769
Publication number (International publication number):2004062567
Application date: Jul. 30, 2002
Publication date: Feb. 26, 2004
Summary:
【課題】データ検索で所望データを見つけ出すのに要する時間と手間を削減する。【解決手段】トリー型階層状のディレクトリ構造をもった検索用のデータベースが用意される。このトリー型階層状のディレクトリ構造は、ユーザが1文字入力する都度に、その入力文字を使ってディレクトリの枝をより下層へと進んでいくことにより、自ずと、ユーザの入力した複数の文字から構成される検索キーにマッチする全てのデータが記述された目的のファイルに最終的に到達できるように構成されている。目的ファイルに到達するまで、サーチを行なう必要が無い。目的ファイルを読み込み、後は、目的ファイル内のデータの中から所望データをサーチする。目的ファイル内のデータ数は、所定の最大値以下に制限されているから、サーチに時間はかからない。【選択図】 図5
Claim (excerpt):
多数のデータを蓄積したデータベースと、 検索キーを構成するキー要素を入力するための入力手段と、 前記入力手段から入力された検索キーにマッチするデータを前記データベースから検索する検索手段と を備え、 前記データベースは、ルートディレクトリを起点とするトリー型階層状のディレクトリ構造を有し、前記ディレクトリ構造内の前記ルートディレクトリより下の各層は、入力され得る複数のキー要素にそれぞれマッチした複数のデータ・グループにそれぞれ対応した複数の枝に分かれ、それら複数の枝の各々は、その枝に対応するデータ・グループに属するデータ数が所定最大値以下であれば、その枝に対応するデータ・グループに属する全データの集合により構成され、一方、その枝に対応するデータ・グループに属するデータ数が所定最大値より多ければ、その枝に対応するサブディレクトリにより構成されて、そして、前記ディレクトリ構造の末端に存在する枝の各々は、その枝に対応するデータ・グループに属する全データの集合により構成されており、 前記検索手段は、カレント・ディレクトリを初期的に前記データベースのルート・ディレクトリに置き、そして、1つのキー要素が入力されると、入力されたキー要素を使用して、前記データベースのカレント・ディレクトリの直下の層に存在する前記入力されたキー要素に対応した枝へと、カレント・ディレクトリを移動させ、この入力されたキー要素を用いたカレント・ディレクトリの移動を1回以上行なうことにより、入力された1以上の要素により構成される検索キーにマッチした特定のデータ・グループに属する全てのデータの集合より構成される枝へと到達し、到達した枝の前記データの集合を前記データベースから取得する、 データ検索システム。
IPC (1):
G06F17/30
FI (1):
G06F17/30 414A
F-Term (6):
5B075KK07 ,  5B075ND06 ,  5B075ND34 ,  5B075NK43 ,  5B075PQ52 ,  5B075UU14

Return to Previous Page