JP3260706B2 - パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム - Google Patents
パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システムInfo
- Publication number
- JP3260706B2 JP3260706B2 JP29863698A JP29863698A JP3260706B2 JP 3260706 B2 JP3260706 B2 JP 3260706B2 JP 29863698 A JP29863698 A JP 29863698A JP 29863698 A JP29863698 A JP 29863698A JP 3260706 B2 JP3260706 B2 JP 3260706B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- directory
- stored
- index
- name
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は検索方式に関し、よ
り詳細にはパーソナルコンピュータのハードディスク上
の所望のファイル及びそのファイルパスを検索する方式
に関する。
り詳細にはパーソナルコンピュータのハードディスク上
の所望のファイル及びそのファイルパスを検索する方式
に関する。
【０００２】
【従来の技術】コンピュータのハードディスク装置上の
ファイルはディレクトリシステムを形成するために階層
的な木構造で配列される。ファイルへのアクセスはしば
しばＦＡＴ（ファイル配置テーブル）の使用を通して管
理される。このディレクトリシステムはハードディスク
のラベルとしても供給される木構造の最上点のルートデ
ィレクトリからなる。複数のサブディレクトリはコンピ
ュータファイルであるルートディレクトリに従属して配
置される。各ファイル及びディレクトリは特定のパスポ
インタを通してＦＡＴでその親ディレクトリ及び隣接す
るサブディレクトリに接続する。
ファイルはディレクトリシステムを形成するために階層
的な木構造で配列される。ファイルへのアクセスはしば
しばＦＡＴ（ファイル配置テーブル）の使用を通して管
理される。このディレクトリシステムはハードディスク
のラベルとしても供給される木構造の最上点のルートデ
ィレクトリからなる。複数のサブディレクトリはコンピ
ュータファイルであるルートディレクトリに従属して配
置される。各ファイル及びディレクトリは特定のパスポ
インタを通してＦＡＴでその親ディレクトリ及び隣接す
るサブディレクトリに接続する。
【０００３】特定のファイルを配置するためにコンピュ
ータシステムはハードディスクのディレクトリの木構造
の各パスをシーケンシャルに検索する。一般的な検索プ
ログラムはまたＦＡＴ内の隣接するサブディレクトリ及
び親ディレクトリのパスポインタを見つける。このよう
にして所望のファイルは全ての関連する親階層ディレク
トリで探索される。
ータシステムはハードディスクのディレクトリの木構造
の各パスをシーケンシャルに検索する。一般的な検索プ
ログラムはまたＦＡＴ内の隣接するサブディレクトリ及
び親ディレクトリのパスポインタを見つける。このよう
にして所望のファイルは全ての関連する親階層ディレク
トリで探索される。
【０００４】コンピュータシステムの効率はハードディ
スク装置からデータを読み取り、又はそれにデータを書
き込む時間がかかるメカニカルな過程と、シーケンシャ
ルデータの検索の性能により損なわれる。ハードディス
ク装置の複雑さと増加された記憶容量によりユーザーは
多数のファイルにより圧倒され、詳細なパス情報又はデ
ィレクトリ情報に関する情報を得られない。従来技術の
検索操作では非常に小さなファイルに対してさえ、ユー
ザーは時間を浪費し、ハードディスク装置の磁気ヘッド
に対して損傷を引き起こす可能性のある大きなハードデ
ィスクの時間のかかるメカニカルな検索操作を実施しな
ければならなかった。
スク装置からデータを読み取り、又はそれにデータを書
き込む時間がかかるメカニカルな過程と、シーケンシャ
ルデータの検索の性能により損なわれる。ハードディス
ク装置の複雑さと増加された記憶容量によりユーザーは
多数のファイルにより圧倒され、詳細なパス情報又はデ
ィレクトリ情報に関する情報を得られない。従来技術の
検索操作では非常に小さなファイルに対してさえ、ユー
ザーは時間を浪費し、ハードディスク装置の磁気ヘッド
に対して損傷を引き起こす可能性のある大きなハードデ
ィスクの時間のかかるメカニカルな検索操作を実施しな
ければならなかった。
【０００５】
【発明が解決しようとする課題】本発明の目的は上記の
問題を解決するためにパーソナルコンピュータのハード
ディスク上の既にあるファイル又はそのファイルパスに
対するソフトウエア検索システムを提供することにあ
る。
問題を解決するためにパーソナルコンピュータのハード
ディスク上の既にあるファイル又はそのファイルパスに
対するソフトウエア検索システムを提供することにあ
る。
【０００６】
【課題を解決するための手段】上記目的は、プログラム
とデータとを記憶するメモリと、メモリに記憶されたプ
ログラムを実行するプロセッサとからなるパーソナルコ
ンピュータのハードディスクに記憶されたファイル名及
びファイルのファイルパスを検索し、各ファイルは問題
のデータ又は情報を含み、各ファイル名は対応するファ
イルの名前を表し、各ファイルパスはハードディスク内
のファイルの記憶された場所を示すために対応するファ
イルのパスを表すソフトウエア検索システムであって、
ハードディスクのファイルのファイル名を記録するメモ
リに記憶されたファイル名ファイルと；ファイル名ファ
イルに記録されたファイルのファイルパスを記録するメ
モリに記憶されたインデックスファイルと；検索された
ファイル名を示すためにファイル名出力を発生するため
にユーザーにより供給された少なくとも一つの検索キー
ワードに応じてファイル名ファイルに記録されたファイ
ル名を検索し、検索されたファイルパスを示すためにイ
ンデックス出力を発生するためにインデックスファイル
を用いることにより出力に含まれるファイル名に対する
ファイルパスを検索する検索プログラムと、を含むソフ
トウエア検索システムにより達成される。
とデータとを記憶するメモリと、メモリに記憶されたプ
ログラムを実行するプロセッサとからなるパーソナルコ
ンピュータのハードディスクに記憶されたファイル名及
びファイルのファイルパスを検索し、各ファイルは問題
のデータ又は情報を含み、各ファイル名は対応するファ
イルの名前を表し、各ファイルパスはハードディスク内
のファイルの記憶された場所を示すために対応するファ
イルのパスを表すソフトウエア検索システムであって、
ハードディスクのファイルのファイル名を記録するメモ
リに記憶されたファイル名ファイルと；ファイル名ファ
イルに記録されたファイルのファイルパスを記録するメ
モリに記憶されたインデックスファイルと；検索された
ファイル名を示すためにファイル名出力を発生するため
にユーザーにより供給された少なくとも一つの検索キー
ワードに応じてファイル名ファイルに記録されたファイ
ル名を検索し、検索されたファイルパスを示すためにイ
ンデックス出力を発生するためにインデックスファイル
を用いることにより出力に含まれるファイル名に対する
ファイルパスを検索する検索プログラムと、を含むソフ
トウエア検索システムにより達成される。
【０００７】
【発明の実施の形態】図１を参照するに、本発明による
ソフトウエア検索システム２０の機能ブロック図を示
す。ソフトウエア検索システム２０はコンピュータシス
テム１０のハードディスク装置１２の全てのファイル又
はディレクトリのファイル名及びファイルパスを迅速に
見つける。利便性及び首尾一貫性のために、以下の説明
で、“ファイル名”という用語はファイル又はディレク
トリのいずれかの名前を表し、“ファイルパス”という
用語はファイルのパス又はディレクトリのパスのいずれ
かを表す。コンピュータシステム１０はプログラム及び
データを記憶するＤＲＡＭ（ダイナミックランダムアク
セスメモリ）と、ＤＲＡＭ１６に記憶されたプログラム
を実行するプロセッサ１８とを有する。ソフトウエア検
索システム２０はハードディスク装置１２の全てのファ
イル１４又はディレクトリのファイル名を記録するファ
イル名ファイル２２と、ファイル名ファイル２２のこれ
らのファイル又はディレクトリのファイルパスを記録す
るインデックスファイル２４と、ファイル名ファイル２
２とインデックスファイル２４を更新又は形成する設定
プログラム２６と、ユーザーにより特定された検索キー
ワードに対応する全てのファイル名及びファイルパスに
対するファイル名ファイル２２とインデックスファイル
２４のファイル又はディレクトリを検索する検索プログ
ラム２８とからなる。
ソフトウエア検索システム２０の機能ブロック図を示
す。ソフトウエア検索システム２０はコンピュータシス
テム１０のハードディスク装置１２の全てのファイル又
はディレクトリのファイル名及びファイルパスを迅速に
見つける。利便性及び首尾一貫性のために、以下の説明
で、“ファイル名”という用語はファイル又はディレク
トリのいずれかの名前を表し、“ファイルパス”という
用語はファイルのパス又はディレクトリのパスのいずれ
かを表す。コンピュータシステム１０はプログラム及び
データを記憶するＤＲＡＭ（ダイナミックランダムアク
セスメモリ）と、ＤＲＡＭ１６に記憶されたプログラム
を実行するプロセッサ１８とを有する。ソフトウエア検
索システム２０はハードディスク装置１２の全てのファ
イル１４又はディレクトリのファイル名を記録するファ
イル名ファイル２２と、ファイル名ファイル２２のこれ
らのファイル又はディレクトリのファイルパスを記録す
るインデックスファイル２４と、ファイル名ファイル２
２とインデックスファイル２４を更新又は形成する設定
プログラム２６と、ユーザーにより特定された検索キー
ワードに対応する全てのファイル名及びファイルパスに
対するファイル名ファイル２２とインデックスファイル
２４のファイル又はディレクトリを検索する検索プログ
ラム２８とからなる。
【０００８】図２を参照するに、ソフトウエア検索シス
テム２０の設定プログラム２６によるファイル名のイン
デックスを形成するフローチャートが示される。これは
以下の段階を含む： 段階３０： ファイル名のインデックスの形成を開始す
る； 段階３２： 設定プログラム２６を用いてインデックス
のないハードディスク１２を検索する； 段階３４： 設定プログラム２６を用いてハードディス
ク１２の全てのディレクトリと従属するファイル名に関
するファイル名ファイル２２を形成する； 段階３６： 設定プログラム２６を用いてファイル名フ
ァイル２２に基づきディレクトリ及びファイル名のイン
デックスファイル２４を形成する； 段階３８： インデックスされていないハードディスク
の存在を確かめる；存在する場合には段階３２へ進む； 段階４０： 終了； 段階３４、３６で、ファイル名ファイル２２のファイル
及びディレクトリのファイル名は特定の順に順次配置さ
れ、ファイル名ファイルのファイル１４及びディレクト
リに対応するファイルパスはインデックスファイル２４
の同じ順番に配置される。ファイル名ファイル２２は階
層木構造で配置された複数のディレクトリ及びそのディ
レクトリ内に記憶されたファイルを含むハードディスク
装置内の全てのファイル及びディレクトリ情報からな
る。上記の処理で設定プログラム２６はコンピュータシ
ステム１０に電気的に接続されている各ハードディスク
装置に対してそれぞれのファイル名ファイル２２とイン
デックスファイル２４を形成する。
テム２０の設定プログラム２６によるファイル名のイン
デックスを形成するフローチャートが示される。これは
以下の段階を含む： 段階３０： ファイル名のインデックスの形成を開始す
る； 段階３２： 設定プログラム２６を用いてインデックス
のないハードディスク１２を検索する； 段階３４： 設定プログラム２６を用いてハードディス
ク１２の全てのディレクトリと従属するファイル名に関
するファイル名ファイル２２を形成する； 段階３６： 設定プログラム２６を用いてファイル名フ
ァイル２２に基づきディレクトリ及びファイル名のイン
デックスファイル２４を形成する； 段階３８： インデックスされていないハードディスク
の存在を確かめる；存在する場合には段階３２へ進む； 段階４０： 終了； 段階３４、３６で、ファイル名ファイル２２のファイル
及びディレクトリのファイル名は特定の順に順次配置さ
れ、ファイル名ファイルのファイル１４及びディレクト
リに対応するファイルパスはインデックスファイル２４
の同じ順番に配置される。ファイル名ファイル２２は階
層木構造で配置された複数のディレクトリ及びそのディ
レクトリ内に記憶されたファイルを含むハードディスク
装置内の全てのファイル及びディレクトリ情報からな
る。上記の処理で設定プログラム２６はコンピュータシ
ステム１０に電気的に接続されている各ハードディスク
装置に対してそれぞれのファイル名ファイル２２とイン
デックスファイル２４を形成する。
【０００９】図３、４を参照するに、図３はハードディ
スク装置”Ｃ：”の一連のファイルとディレクトリに対
する概略を示す。ハードディスク装置”Ｃ：”は階層的
木構造で分類されている多くのディレクトリとファイル
を含み、ここで”ＲＯＯＴ”はルートディレクトリを表
し、”ＳＯＬ”はルートディレクトリの下のサブディレ
クトリを表し、”ＳＯＬ０００１．ＤＯＣ”，”ＲＴ
Ｆ．ＴＸＴ”は”ＳＯＬ”サブディレクトリに記憶され
た異なる２つのファイルを表す。図４はディスク装置”
Ｃ：”に記憶されたファイルとディレクトリによる設定
プログラム２６により形成されたファイル名ファイル２
２とインデックスファイル２４のフォーマットを示す。
スク装置”Ｃ：”の一連のファイルとディレクトリに対
する概略を示す。ハードディスク装置”Ｃ：”は階層的
木構造で分類されている多くのディレクトリとファイル
を含み、ここで”ＲＯＯＴ”はルートディレクトリを表
し、”ＳＯＬ”はルートディレクトリの下のサブディレ
クトリを表し、”ＳＯＬ０００１．ＤＯＣ”，”ＲＴ
Ｆ．ＴＸＴ”は”ＳＯＬ”サブディレクトリに記憶され
た異なる２つのファイルを表す。図４はディスク装置”
Ｃ：”に記憶されたファイルとディレクトリによる設定
プログラム２６により形成されたファイル名ファイル２
２とインデックスファイル２４のフォーマットを示す。
【００１０】ファイル名ファイル２２で、各ディレクト
リ又はファイルはファイル名及びファイル名項目５６に
対するワードカウント５４を有するファイル名エントリ
５２を更に含む。各ファイル名エントリ５２は親ディレ
クトリポインタ６０、ファイル型６２、割り当てられた
大きさ６４、最後に変更またアクセスされたデータ６６
のような各ファイル又はディレクトリに対するインデッ
クスデータ又は属性を記録するインデックスファイル２
４の対応するインデックスエントリ５８を有する。親デ
ィレクトリポインタ６０はディレクトリのファイル名が
親ディレクトリに記憶されるインデックスファイル２４
のインデックスエントリ５６の親ディレクトリのファイ
ルパスの位置を表す。例えばファイル”ＳＯＬ０００
１．ＤＯＣ”の親ディレクトリはディレクトリ”ＳＯ
Ｌ”であり、それでファイル”ＳＯＬ０００１．ＤＯ
Ｃ”の親ディレクトリポインタ６０は−１であり；ディ
レクトリ”ＳＯＬ”の親ディレクトリはディレクトリ”
ＲＯＯＴ”であり、それでその親ディレクトリポインタ
６０は＋３である。ルートディレクトリ”ＲＯＯＴ”は
ディレクトリの階層の頂点であり、故に親ディレクトリ
を有さない。その親ディレクトリポインタ６０は故にゼ
ロである。
リ又はファイルはファイル名及びファイル名項目５６に
対するワードカウント５４を有するファイル名エントリ
５２を更に含む。各ファイル名エントリ５２は親ディレ
クトリポインタ６０、ファイル型６２、割り当てられた
大きさ６４、最後に変更またアクセスされたデータ６６
のような各ファイル又はディレクトリに対するインデッ
クスデータ又は属性を記録するインデックスファイル２
４の対応するインデックスエントリ５８を有する。親デ
ィレクトリポインタ６０はディレクトリのファイル名が
親ディレクトリに記憶されるインデックスファイル２４
のインデックスエントリ５６の親ディレクトリのファイ
ルパスの位置を表す。例えばファイル”ＳＯＬ０００
１．ＤＯＣ”の親ディレクトリはディレクトリ”ＳＯ
Ｌ”であり、それでファイル”ＳＯＬ０００１．ＤＯ
Ｃ”の親ディレクトリポインタ６０は−１であり；ディ
レクトリ”ＳＯＬ”の親ディレクトリはディレクトリ”
ＲＯＯＴ”であり、それでその親ディレクトリポインタ
６０は＋３である。ルートディレクトリ”ＲＯＯＴ”は
ディレクトリの階層の頂点であり、故に親ディレクトリ
を有さない。その親ディレクトリポインタ６０は故にゼ
ロである。
【００１１】検索プログラム２８がユーザーにより特定
されたキーワードと一致する所望のファイルを見つけた
後に見つけたファイルの元のファイルパスを組織化する
ために見つけたファイルのインデックスエントリ５８の
親ディレクトリポインタ６０を用いることが可能であ
る。例えばハードディスク装置”Ｃ：”上のファイル”
ＳＯＬ０００１．ＤＯＣ”のパス”ＲＯＯＴ＼ＳＯＬ
＼”は元のファイルパスをシーケンシャルに構築するた
めにファイル名ファイル２２とインデックスファイル２
４を用いることができる。ファイルの全体のファイルパ
スではなく各ファイルの親ディレクトリポインタ６０の
みが対応するインデックスエントリ５８に記憶され、記
憶空間と検索時間を節約することはこのフォーマッティ
ング過程の利点である。
されたキーワードと一致する所望のファイルを見つけた
後に見つけたファイルの元のファイルパスを組織化する
ために見つけたファイルのインデックスエントリ５８の
親ディレクトリポインタ６０を用いることが可能であ
る。例えばハードディスク装置”Ｃ：”上のファイル”
ＳＯＬ０００１．ＤＯＣ”のパス”ＲＯＯＴ＼ＳＯＬ
＼”は元のファイルパスをシーケンシャルに構築するた
めにファイル名ファイル２２とインデックスファイル２
４を用いることができる。ファイルの全体のファイルパ
スではなく各ファイルの親ディレクトリポインタ６０の
みが対応するインデックスエントリ５８に記憶され、記
憶空間と検索時間を節約することはこのフォーマッティ
ング過程の利点である。
【００１２】図５を参照するに、これはソフトウエア検
索システムの検索プログラム２８によりファイル名を検
索するフローチャートであり、以下の段階を含む： 段階４２： ユーザーにより所望のファイル名を見つけ
るためにキーワードをキー入力する； 段階４４： 検索プログラム２８を用いてファイル名フ
ァイル２２の対応するファイル名を検索する； 段階４６： ファイル名ファイル２２の対応する検索さ
れたファイル名に基づいて検索プログラム２８を用いて
インデックスファイル２４の対応するファイルパスを検
索する； 段階４８： ソフトウエア検索システム２０を用いてフ
ァイル情報に検索されたファイル名とファイルパスを配
置する； 段階５０： ユーザーにファイル情報を表示する。
索システムの検索プログラム２８によりファイル名を検
索するフローチャートであり、以下の段階を含む： 段階４２： ユーザーにより所望のファイル名を見つけ
るためにキーワードをキー入力する； 段階４４： 検索プログラム２８を用いてファイル名フ
ァイル２２の対応するファイル名を検索する； 段階４６： ファイル名ファイル２２の対応する検索さ
れたファイル名に基づいて検索プログラム２８を用いて
インデックスファイル２４の対応するファイルパスを検
索する； 段階４８： ソフトウエア検索システム２０を用いてフ
ァイル情報に検索されたファイル名とファイルパスを配
置する； 段階５０： ユーザーにファイル情報を表示する。
【００１３】段階４２でユーザーは特定のハードディス
ク上の所望のファイル及び全ての関係するサブディレク
トリを検索するためにファイル１４のファイル名を全部
又は部分的にテキストストリング又はワイルドカード記
号（例えば＊．txt ）でキー入力可能である。ファイル
名ファイル２２及びインデックスファイル２４はパーソ
ナルコンピュータが作動するときにＤＲＡＭ１６に一時
的に記憶される。ファイル検索の速度は検索プログラム
２８が所望のファイル名とファイルパスに対してハード
ディスク１２にアクセスするためにより多くの時間を必
要とする代わりにＤＲＡＭ１６を検索するのみであるた
めに本発明で非常に改善される。
ク上の所望のファイル及び全ての関係するサブディレク
トリを検索するためにファイル１４のファイル名を全部
又は部分的にテキストストリング又はワイルドカード記
号（例えば＊．txt ）でキー入力可能である。ファイル
名ファイル２２及びインデックスファイル２４はパーソ
ナルコンピュータが作動するときにＤＲＡＭ１６に一時
的に記憶される。ファイル検索の速度は検索プログラム
２８が所望のファイル名とファイルパスに対してハード
ディスク１２にアクセスするためにより多くの時間を必
要とする代わりにＤＲＡＭ１６を検索するのみであるた
めに本発明で非常に改善される。
【図１】本発明によるソフトウエア検索システムの機能
ブロック図である。
ブロック図である。
【図２】本発明のソフトウエア検索システムによりファ
イル名のインデックスを形成するためのフローチャート
である。
イル名のインデックスを形成するためのフローチャート
である。
【図３】ハードディスク装置上の一連のファイルとディ
レクトリの概略を示す。
レクトリの概略を示す。
【図４】図３に示されたファイル及びディレクトリに対
するファイル名ファイルとそれに対応するインデックス
ファイルのフォーマットを示す。
するファイル名ファイルとそれに対応するインデックス
ファイルのフォーマットを示す。
【図５】本発明のソフトウエア検索システムによりファ
イル名を検索するためのフローチャートである。
イル名を検索するためのフローチャートである。
１０ コンピュータシステム １２ ハードディスク装置 １４ ファイル １６ ＤＲＡＭ １８ プロセッサ ２０ ソフトウエア検索システム ２２ ファイル名ファイル ２４ インデックスファイル ２６ 設定プログラム ２８ 検索プログラム ５２ ファイル名エントリ ５４ ワードカウント ５６ ファイル名項目 ５８ インデックスエントリ ６０ 親ディレクトリポインタ ６２ ファイル型 ６４ 割り当てられた大きさ ６６ 最後に変更またアクセスされたデータ
フロントページの続き (56)参考文献 特開 平４−260945（ＪＰ，Ａ) 山崎 俊一，ＣＤ−ＲＯＭの事実上の 国際標準「ハイシエラ・フォーマッ ト」，日経バイト，日本，日経ＢＰ社, 1987年８月１日，Ｎｏ．36，90−101 Ｍｉｃｈａｅｌ Ｊ．Ｆｏｌｋ 外 著、楠本 博之 外訳，ｂｉｔ別冊 フ ァイル構造，日本，共立出版株式会社, 1997年６月５日，169−188 坂本 文，ＵＮＩＸへの招待 ファイ ルに関する情報，ＵＮＩＸ ＭＡＧＡＺ ＩＮＥ，日本，株式会社アスキー，1995 年８月１日，第10巻，第８号（通巻106 号），176−180 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/00 G06F 17/30
Claims (9)
- 【請求項１】 プログラムとデータとを記憶するメモリ
と、メモリに記憶されたプログラムを実行するプロセッ
サとからなるパーソナルコンピュータのハードディスク
に記憶されたファイル名及びファイルのファイルパスを
検索し、ハードディスクは階層的木構造に配置された複
数のディレクトリを有するディレクトリシステムを有
し、ハードディスクに記憶された全てのファイルはディ
レクトリシステムのディレクトリに記憶され、各ファイ
ル名は対応するファイルの名前を表し、各ファイルパス
はハードディスク内のファイルの記憶された場所を示す
ために対応するファイルのパスを表す検索システムであ
って、 ハードディスクに記憶された全てのファイルとディレク
トリのファイル名を記録するメモリに記憶されたファイ
ル名ファイルを有し、ファイル名はファイル名ファイル
内で特定の順に順次配列され； ファイル名ファイル内に記憶された全てのファイルとデ
ィレクトリのディレクトリシステム内のファイルパスを
記録するメモリに記憶されたインデックスファイルを有
し、ファイル名ファイル内のファイル名の対応するファ
イルパスは、インデックスファイル内で同じ順に配列さ
れ、インデックスファイルに記憶された各ファイルのフ
ァイルパスは第一のポインタからなり、インデックスフ
ァイルの特定のファイルの第一のポインタは特定のファ
イルが局部ディレクトリに記憶されているインデックス
ファイルで局部ディレクトリのファイルパスの位置を示
すために用いられ、インデックスファイルに記憶された
各ディレクトリのファイルパスは第二のポインタを含
み、インデックスファイルの特定のディレクトリの第二
のポインタは特定のディレクトリが親ディレクトリに記
憶されているインデックスファイルで親ディレクトリの
ファイルパスの位置を示すために用いられ、； 検索されたファイル名を示すためにファイル名出力を発
生するためにユーザーにより供給された少なくとも一つ
の検索キーワードに応じてファイル名ファイルに記録さ
れたファイル名を検索し、検索されたファイルパスを示
すためにインデックス出力を発生するためにインデック
スファイルを用いることにより出力に含まれるファイル
名に対するファイルパスを検索する検索手段と、を含む
検索システム。 - 【請求項２】 ファイル名はファイル名ファイル内で特
定の順に順次配列され、ファイル名ファイルのファイル
名の対応するファイルパスはインデックスファイル内の
同じ順番に配置される請求項１記載の検索システム。 - 【請求項３】 ハードディスクは階層的木構造に配置さ
れた複数のディレクトリを有するディレクトリシステム
からなり、ハードディスクに記憶された全てのファイル
はディレクトリシステムのディレクトリ内に記憶される
請求項１記載の検索システム。 - 【請求項４】 ファイル名ファイルはハードディスクに
記憶された全てのファイルのファイル名とディレクトリ
からなり、インデックスファイルはファイル名ファイル
に記憶された、全てのファイルとディレクトリのディレ
クトリシステム内のファイルパスからなる請求項３記載
の検索システム。 - 【請求項５】 ファイル名はファイル名ファイル内で特
定の順に順次配置され、ファイル名ファイルのファイル
名に対応するファイルパスはインデックスファイル内で
同じ順に配置される請求項４記載の検索システム。 - 【請求項６】 ディレクトリシステムは階層的木構造の
上部に位置するルートディレクトリを含み、ルートディ
レクトリのファイルパスはそれがルートディレクトリで
あることを示す特定のポインタを含む請求項１記載の検
索システム。 - 【請求項７】 特定のファイルのファイルパスを検索す
るときに検索手段はインデックスファイルの特定のファ
イルの全ての親ディレクトリのファイルパスを得、ディ
レクトリシステム内の特定のファイルの完全なファイル
パスを構成するためにインデックスファイルの特定のフ
ァイルの対応するファイルパスに含まれる第一と第二の
ポインタを用いる請求項６記載の検索システム。 - 【請求項８】 インデックスファイルは更にファイル型
と、ファイル名ファイルに記憶された各ファイルのファ
イルパスと共に最後に変更したデータ及び大きさを含む
ファイル属性記録する請求項１記載の検索システム。 - 【請求項９】 ファイル名ファイルとインデックスファ
イルとを形成し、更新するセットアップ手段を更に含む
請求項１記載の検索システム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002245087A CA2245087A1 (en) | 1998-08-17 | 1998-08-17 | Searching system for searching files stored in a hard disk of a personal computer |
| EP98115415A EP0981096A1 (en) | 1998-08-17 | 1998-08-17 | Searching system for searching files stored in a hard disc of a personal computer |
| JP29863698A JP3260706B2 (ja) | 1998-08-17 | 1998-10-20 | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA002245087A CA2245087A1 (en) | 1998-08-17 | 1998-08-17 | Searching system for searching files stored in a hard disk of a personal computer |
| EP98115415A EP0981096A1 (en) | 1998-08-17 | 1998-08-17 | Searching system for searching files stored in a hard disc of a personal computer |
| JP29863698A JP3260706B2 (ja) | 1998-08-17 | 1998-10-20 | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000132439A JP2000132439A (ja) | 2000-05-12 |
| JP3260706B2 true JP3260706B2 (ja) | 2002-02-25 |
Family
ID=31981732
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29863698A Expired - Fee Related JP3260706B2 (ja) | 1998-08-17 | 1998-10-20 | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0981096A1 (ja) |
| JP (1) | JP3260706B2 (ja) |
| CA (1) | CA2245087A1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4535247B2 (ja) * | 2004-06-22 | 2010-09-01 | 日本電気株式会社 | 監視システム、伝送装置、及び監視方法 |
| US9128946B2 (en) * | 2007-12-31 | 2015-09-08 | Mastercard International Incorporated | Systems and methods for platform-independent data file transfers |
| CN104361009B (zh) * | 2014-10-11 | 2017-10-31 | 北京中搜网络技术股份有限公司 | 一种基于倒排索引的实时索引方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5995648A (ja) * | 1982-11-25 | 1984-06-01 | Mitsubishi Electric Corp | フアイル探索方式 |
| US5649205A (en) * | 1989-07-07 | 1997-07-15 | Martins; Augusto Baronio | File retrieval system |
| JPH04260945A (ja) * | 1991-01-11 | 1992-09-16 | Mitsubishi Electric Corp | ファイル・アクセス装置及びファイル・アクセス方法 |
| EP0706139A1 (en) * | 1994-09-09 | 1996-04-10 | Adobe Systems Inc. | Method and apparatus for finding file paths on a computer system |
-
1998
- 1998-08-17 CA CA002245087A patent/CA2245087A1/en not_active Abandoned
- 1998-08-17 EP EP98115415A patent/EP0981096A1/en not_active Withdrawn
- 1998-10-20 JP JP29863698A patent/JP3260706B2/ja not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| Ｍｉｃｈａｅｌ Ｊ．Ｆｏｌｋ 外著、楠本 博之 外訳，ｂｉｔ別冊 ファイル構造，日本，共立出版株式会社，１９９７年６月５日，１６９−１８８ |
| 坂本 文，ＵＮＩＸへの招待 ファイルに関する情報，ＵＮＩＸ ＭＡＧＡＺＩＮＥ，日本，株式会社アスキー，１９９５年８月１日，第１０巻，第８号（通巻１０６号），１７６−１８０ |
| 山崎 俊一，ＣＤ−ＲＯＭの事実上の国際標準「ハイシエラ・フォーマット」，日経バイト，日本，日経ＢＰ社，１９８７年８月１日，Ｎｏ．３６，９０−１０１ |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0981096A1 (en) | 2000-02-23 |
| CA2245087A1 (en) | 2000-02-17 |
| JP2000132439A (ja) | 2000-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6330567B1 (en) | Searching system for searching files stored in a hard disk of a personal computer | |
| US5590320A (en) | Computer file directory system | |
| US6801904B2 (en) | System for keyword based searching over relational databases | |
| US6792414B2 (en) | Generalized keyword matching for keyword based searching over relational databases | |
| US6349308B1 (en) | Inverted index storage structure using subindexes and large objects for tight coupling of information retrieval with database management systems | |
| RU2376630C2 (ru) | Файловая система для отображения элементов различных типов и из различных физических местоположений | |
| JP2849788B2 (ja) | データベース・キーワード・インデクシング方法 | |
| CN102184211B (zh) | 文件系统和检索、写入、修改或删除文件的方法与装置 | |
| JPH10198587A (ja) | ファイル・システムの間接アドレシング方法及び装置 | |
| KR20060021858A (ko) | 주석 관리 방법, 컴퓨터 판독가능 매체 및 주석 관리시스템 | |
| JP2008059557A (ja) | データベースインデクシング、サーチング、及びデータ検索のシステム及び方法 | |
| CN111400323A (zh) | 数据检索方法、系统、设备及存储介质 | |
| CN101303696A (zh) | 在网络上定位文件的系统和方法 | |
| US7319653B2 (en) | Methods for recording data to optical media | |
| JP3260706B2 (ja) | パーソナルコンピュータのハードディスクに記憶されたファイルを検索する検索システム | |
| US20080177701A1 (en) | System and method for searching a volume of files | |
| JPH06301732A (ja) | 文書検索処理方法 | |
| JP2006092409A (ja) | 複合データベース検索システムおよび複合データベース検索方法ならびにそのためのプログラム | |
| JPH0561910A (ja) | 全文インデツクス検索方法 | |
| JPS62186361A (ja) | 情報検索装置 | |
| JPH1074154A (ja) | ファイル管理装置 | |
| CN118550882B (zh) | 一种检索文档的索引方法 | |
| JP2000066933A (ja) | 時系列データ管理方式 | |
| JP2002041567A (ja) | データベース管理方法及びその実施装置並びにその処理プログラムを記録した記録媒体 | |
| JP3564590B2 (ja) | 情報検索方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |