JP2001052005A - ファイル検索方法 - Google Patents
ファイル検索方法Info
- Publication number
- JP2001052005A JP2001052005A JP11222193A JP22219399A JP2001052005A JP 2001052005 A JP2001052005 A JP 2001052005A JP 11222193 A JP11222193 A JP 11222193A JP 22219399 A JP22219399 A JP 22219399A JP 2001052005 A JP2001052005 A JP 2001052005A
- Authority
- JP
- Japan
- Prior art keywords
- file
- file name
- headword table
- headword
- mass storage
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storing Facsimile Image Data (AREA)
Abstract
(57)【要約】
【課題】 ファイルの検索作業時間を短縮することがで
きるファイル検索方法を提供する。 【解決手段】 目的のファイル名２を検索する場合、見
出し語テーブル５を検索する。そして見出し語テーブル
５内で目的のファイル名２に一番近いものを選択する。
次に、選択したファイル名２に示された場所へシークを
行う。そして、そこから目的のファイル名２の検索を行
うようにしたものである。従って、検索をファイル名２
の先頭から行う従来の方法に対し、大幅な処理時間の短
縮が達成できる。
きるファイル検索方法を提供する。 【解決手段】 目的のファイル名２を検索する場合、見
出し語テーブル５を検索する。そして見出し語テーブル
５内で目的のファイル名２に一番近いものを選択する。
次に、選択したファイル名２に示された場所へシークを
行う。そして、そこから目的のファイル名２の検索を行
うようにしたものである。従って、検索をファイル名２
の先頭から行う従来の方法に対し、大幅な処理時間の短
縮が達成できる。
Description
【０００１】
【発明の属する技術分野】本発明は、ファイル検索方法
に関し、特にハードディスクなどのマスストレージ（大
容量外部記憶装置）を装着するプリンタ、デジタル複写
機などの印字装置におけるファイル検索方法に関する。
に関し、特にハードディスクなどのマスストレージ（大
容量外部記憶装置）を装着するプリンタ、デジタル複写
機などの印字装置におけるファイル検索方法に関する。
【０００２】
【従来の技術】ハードディスク等のマスストレージを有
するプリンタにおいては、その中にフォントデータ等を
格納することが可能である。近年、マスストレージの大
容量化に伴い、格納されるデータの量は膨大となってい
る。
するプリンタにおいては、その中にフォントデータ等を
格納することが可能である。近年、マスストレージの大
容量化に伴い、格納されるデータの量は膨大となってい
る。
【０００３】そして、データ量の増加に従い１個のデー
タの実体を表すファイル数も増大し、目的のデータを特
定する作業（これをファイルの検索作業という）に膨大
な時間が掛かるようになった。
タの実体を表すファイル数も増大し、目的のデータを特
定する作業（これをファイルの検索作業という）に膨大
な時間が掛かるようになった。
【０００４】
【発明が解決しようとする課題】マスストレージに格納
されたファイル名を検索するに当たり、従来においては
ファイルの先頭から検索を行っていた。従って上述した
ように、マスストレージが大容量化し、格納されるデー
タの量が膨大になるに連れてファイルの検索作業に時間
が掛かるという問題がある。
されたファイル名を検索するに当たり、従来においては
ファイルの先頭から検索を行っていた。従って上述した
ように、マスストレージが大容量化し、格納されるデー
タの量が膨大になるに連れてファイルの検索作業に時間
が掛かるという問題がある。
【０００５】このようなことから、ファイル検索の作業
時間の短縮化を図る技術の提案が望まれている。なおフ
ァイル検索に類似する技術として、特開平８−２０２７
３７号公報には、テキスト内からキーワードを高速に抽
出する技術が提案されている。
時間の短縮化を図る技術の提案が望まれている。なおフ
ァイル検索に類似する技術として、特開平８−２０２７
３７号公報には、テキスト内からキーワードを高速に抽
出する技術が提案されている。
【０００６】本発明は、ファイルの検索作業時間を短縮
することができるファイル検索方法を提供することを目
的とする。
することができるファイル検索方法を提供することを目
的とする。
【０００７】
【課題を解決するための手段】上記目的を達成するため
に、請求項１記載の発明は、マスストレージ内部に格納
されるファイル名を検索するファイル検索方法におい
て、メモリ内に、ファイル名とそのデータの格納場所か
らなる見出し語テーブルを作成し、目的のファイルの検
索に際し、見出し語テーブル中の一番近いファイルを選
択し、そのファイルから目的のファイルの検索を行うこ
とを特徴とするものである。
に、請求項１記載の発明は、マスストレージ内部に格納
されるファイル名を検索するファイル検索方法におい
て、メモリ内に、ファイル名とそのデータの格納場所か
らなる見出し語テーブルを作成し、目的のファイルの検
索に際し、見出し語テーブル中の一番近いファイルを選
択し、そのファイルから目的のファイルの検索を行うこ
とを特徴とするものである。
【０００８】また上記目的を達成するために、請求項２
記載の発明は、請求項１記載のファイル検索方法におい
て、見出し語テーブルは、機械のアイドル時に作成され
ることを特徴とするものである。
記載の発明は、請求項１記載のファイル検索方法におい
て、見出し語テーブルは、機械のアイドル時に作成され
ることを特徴とするものである。
【０００９】また上記目的を達成するために、請求項３
記載の発明は、請求項１記載のファイル検索方法におい
て、見出し語テーブルのファイル名は、マスストレージ
内の全ファイル名の中から任意に抽出されることを特徴
とするものである。
記載の発明は、請求項１記載のファイル検索方法におい
て、見出し語テーブルのファイル名は、マスストレージ
内の全ファイル名の中から任意に抽出されることを特徴
とするものである。
【００１０】請求項１記載の発明では、メモリ内に見出
し語テーブルを作成し、ファイル検索時にそれを利用す
ることにより、検索に必要なファイル数を減らすことが
可能となる。
し語テーブルを作成し、ファイル検索時にそれを利用す
ることにより、検索に必要なファイル数を減らすことが
可能となる。
【００１１】なお、ここで、見出し語テーブルを作成す
るに当たり、その処理を機械の起動時に行うと、ファイ
ル名の増大に従い見出し語テーブルを作成する時間が比
例して長くなり、結果として起動時間が遅くなる。
るに当たり、その処理を機械の起動時に行うと、ファイ
ル名の増大に従い見出し語テーブルを作成する時間が比
例して長くなり、結果として起動時間が遅くなる。
【００１２】そこで請求項２記載の発明では、見出し語
テーブルの作成を起動時ではなく機械のアイドル時に行
うようにして、機械の起動時間が遅くなるのを抑えてい
る。また、見出し語テーブルを作成するに当たりアイド
ル時に行うようにすると、処理が途中で打ち切られる状
況が発生することもある。この場合、次の処理再開まで
の間に処理の終了していない見出し語テーブルが参照利
用されることも発生する。
テーブルの作成を起動時ではなく機械のアイドル時に行
うようにして、機械の起動時間が遅くなるのを抑えてい
る。また、見出し語テーブルを作成するに当たりアイド
ル時に行うようにすると、処理が途中で打ち切られる状
況が発生することもある。この場合、次の処理再開まで
の間に処理の終了していない見出し語テーブルが参照利
用されることも発生する。
【００１３】なお、このとき、見出し語テーブル作成に
おいてファイルの先頭から抽出していると、処理中断時
には先頭に近い部分から完成していることになる。この
ような状態の見出し語テーブルを参照すると、先頭に近
いファイルは高速に検索できるが、抽出処理の終わって
いない最後に近いものほど検索が遅くなる。
おいてファイルの先頭から抽出していると、処理中断時
には先頭に近い部分から完成していることになる。この
ような状態の見出し語テーブルを参照すると、先頭に近
いファイルは高速に検索できるが、抽出処理の終わって
いない最後に近いものほど検索が遅くなる。
【００１４】そこで請求項３記載の発明では、見出し語
テーブルの作成においてファイルの抽出に偏りがないよ
う、ランダムにファイルの抽出を行うものである。
テーブルの作成においてファイルの抽出に偏りがないよ
う、ランダムにファイルの抽出を行うものである。
【００１５】
【発明の実施の形態】以下、本発明の一実施の形態を図
面を参照しながら説明する。図１は本実施の形態のファ
イル検索方法の説明図である。ハードディスク等のマス
ストレージ１に格納されたデータを検索するに当たり、
データに付けられたファイル名２を基に検索を行う。こ
のファイル名２には、データが格納された場所が、マス
ストレージ１内の物理番号（格納データの位置）３、及
びファイル名２の先頭からのオフセット値（ファイル名
の位置）４として付加されている。
面を参照しながら説明する。図１は本実施の形態のファ
イル検索方法の説明図である。ハードディスク等のマス
ストレージ１に格納されたデータを検索するに当たり、
データに付けられたファイル名２を基に検索を行う。こ
のファイル名２には、データが格納された場所が、マス
ストレージ１内の物理番号（格納データの位置）３、及
びファイル名２の先頭からのオフセット値（ファイル名
の位置）４として付加されている。
【００１６】本実施の形態においては、ファイル名２の
並びはデータの順番と同じではなくファイル名の昇順ま
たは降順である。即ち、ファイル名２をマスストレージ
１に登録する際にソートを行い、必ず昇順または降順に
なるよう配置した。
並びはデータの順番と同じではなくファイル名の昇順ま
たは降順である。即ち、ファイル名２をマスストレージ
１に登録する際にソートを行い、必ず昇順または降順に
なるよう配置した。
【００１７】次に本実施の形態では、高速なアクセスが
可能なメモリ等へ、全てのファイル名２から等間隔に抽
出したファイルの場所を登録しておく方式をとった。こ
の方式を見出し語テーブル５と呼ぶ。
可能なメモリ等へ、全てのファイル名２から等間隔に抽
出したファイルの場所を登録しておく方式をとった。こ
の方式を見出し語テーブル５と呼ぶ。
【００１８】見出し語テーブル５は、このファイル名２
の全体の並びの中からランダムで抽出される。抽出され
る数は、全体のデータの大きさとメモリ量とのバランス
により決定される。なお、この作業は本実施形態におい
ては、機械のアイドル中に行われる。
の全体の並びの中からランダムで抽出される。抽出され
る数は、全体のデータの大きさとメモリ量とのバランス
により決定される。なお、この作業は本実施形態におい
ては、機械のアイドル中に行われる。
【００１９】図１に示す例では、見出し語テーブル５は
ファイル名２として、（ａａａ），（ｂｂｂ／ｃｃ
ｃ），（ｈｈｈ）の３つを抽出している。
ファイル名２として、（ａａａ），（ｂｂｂ／ｃｃ
ｃ），（ｈｈｈ）の３つを抽出している。
【００２０】次にマスストレージ１中のファイル名２の
抽出作業について説明する。ファイル名２の検索におい
ては、見出し語テーブル５を最初に参照する。例えば、
（ｃｃｃ／ｄｄｄ）というファイル名２を検索する場
合、見出し語テーブル５でヒットしないが〔つまり（ｃ
ｃｃ／ｄｄｄ）というファイル名２は本見出し語テーブ
ル５にはないが〕、一番近いファイル名（ｂｂｂ／ｃｃ
ｃ）に注目する。
抽出作業について説明する。ファイル名２の検索におい
ては、見出し語テーブル５を最初に参照する。例えば、
（ｃｃｃ／ｄｄｄ）というファイル名２を検索する場
合、見出し語テーブル５でヒットしないが〔つまり（ｃ
ｃｃ／ｄｄｄ）というファイル名２は本見出し語テーブ
ル５にはないが〕、一番近いファイル名（ｂｂｂ／ｃｃ
ｃ）に注目する。
【００２１】このファイルは、先頭からのオフセット値
４が１２８なので、マスストレージ１内のファイル名２
の並びにおいて先頭から１２８移動する。そしてそこか
ら検索を行う。
４が１２８なので、マスストレージ１内のファイル名２
の並びにおいて先頭から１２８移動する。そしてそこか
ら検索を行う。
【００２２】（ｃｃｃ／ｄｄｄ）が検索できたら、それ
が指すデータの物理番号３は４５なので、それを基にマ
スストレージ１内からデータを取得する。もし、目的の
ファイル名２が見出し語テーブル５で見つかった場合、
マスストレージ１内でのファイル名２の検索は行われ
ず、直接データの物理番号３を使用してデータの取得を
行う。
が指すデータの物理番号３は４５なので、それを基にマ
スストレージ１内からデータを取得する。もし、目的の
ファイル名２が見出し語テーブル５で見つかった場合、
マスストレージ１内でのファイル名２の検索は行われ
ず、直接データの物理番号３を使用してデータの取得を
行う。
【００２３】このように本実施の形態では、目的のファ
イル名２を検索する場合、見出し語テーブル５を検索す
る。そして見出し語テーブル５内で目的のファイル名２
に一番近いものを選択する。
イル名２を検索する場合、見出し語テーブル５を検索す
る。そして見出し語テーブル５内で目的のファイル名２
に一番近いものを選択する。
【００２４】次に、選択したファイル名２に示された場
所へシークを行う（シークとは物理的な番地を指定して
一気に場所移動を行う作業であり、高速移動が可能であ
る）。そして、そこから目的のファイル名２の検索を行
うようにしたものである。従って、検索をファイル名２
の先頭から行う従来の方法に対し、大幅な処理時間の短
縮が達成できた。
所へシークを行う（シークとは物理的な番地を指定して
一気に場所移動を行う作業であり、高速移動が可能であ
る）。そして、そこから目的のファイル名２の検索を行
うようにしたものである。従って、検索をファイル名２
の先頭から行う従来の方法に対し、大幅な処理時間の短
縮が達成できた。
【００２５】
【発明の効果】請求項１記載の発明によれば、メモリ内
に見出し語テーブルを作成し、ファイル検索時にそれを
利用することにより、検索に必要なファイル数を減らす
ことが可能となる。
に見出し語テーブルを作成し、ファイル検索時にそれを
利用することにより、検索に必要なファイル数を減らす
ことが可能となる。
【００２６】また請求項２記載の発明によれば、見出し
語テーブルの作成を起動時ではなく機械のアイドル時に
行うようにしたので、機械の起動時間が遅くなるのを抑
えることができる。
語テーブルの作成を起動時ではなく機械のアイドル時に
行うようにしたので、機械の起動時間が遅くなるのを抑
えることができる。
【００２７】また請求項３記載の発明によれば、ランダ
ムにファイルの抽出を行うようにしたので、見出し語テ
ーブルの作成においてファイルの抽出に偏りを無くすこ
とができる。
ムにファイルの抽出を行うようにしたので、見出し語テ
ーブルの作成においてファイルの抽出に偏りを無くすこ
とができる。
【図１】本発明の一実施の形態のファイル検索方法の説
明図である。
明図である。
１ マスストレージ ２ ファイル名 ３ 物理番号 ４ オフセット値 ５ 見出し語テーブル
Claims (3)
- 【請求項１】 マスストレージ内部に格納されるファイ
ル名を検索するファイル検索方法において、 メモリ内に、ファイル名とそのデータの格納場所からな
る見出し語テーブルを作成し、 目的のファイルの検索に際し、前記見出し語テーブル中
の一番近いファイルを選択し、そのファイルから目的の
ファイルの検索を行うことを特徴とするファイル検索方
法。 - 【請求項２】 請求項１記載のファイル検索方法におい
て、 前記見出し語テーブルは、機械のアイドル時に作成され
ることを特徴とするファイル検索方法。 - 【請求項３】 請求項１記載のファイル検索方法におい
て、 前記見出し語テーブルのファイル名は、マスストレージ
内の全ファイル名の中から任意に抽出されることを特徴
とするファイル検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11222193A JP2001052005A (ja) | 1999-08-05 | 1999-08-05 | ファイル検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11222193A JP2001052005A (ja) | 1999-08-05 | 1999-08-05 | ファイル検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001052005A true JP2001052005A (ja) | 2001-02-23 |
Family
ID=16778618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11222193A Pending JP2001052005A (ja) | 1999-08-05 | 1999-08-05 | ファイル検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001052005A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6689506B2 (en) * | 2000-03-10 | 2004-02-10 | Sanyo Electric Co., Ltd. | Sealed alkaline storage battery with safety vent unit |
-
1999
- 1999-08-05 JP JP11222193A patent/JP2001052005A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6689506B2 (en) * | 2000-03-10 | 2004-02-10 | Sanyo Electric Co., Ltd. | Sealed alkaline storage battery with safety vent unit |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8392413B1 (en) | Document-based synonym generation | |
| JP3178475B2 (ja) | データ処理装置 | |
| US9195738B2 (en) | Tokenization platform | |
| JP3554459B2 (ja) | テキストデータ登録検索方法 | |
| US9405784B2 (en) | Ordered index | |
| JP2000357115A (ja) | ファイル検索装置及びファイル検索方法 | |
| JP2007286742A (ja) | 文書検索装置 | |
| CN116150093B (zh) | 一种对象存储列举对象的实现方法及电子设备 | |
| JP2001052005A (ja) | ファイル検索方法 | |
| JPH067385B2 (ja) | キ−ワ−ド自動抽出方式 | |
| JP5418138B2 (ja) | 文書検索システム、情報処理装置およびプログラム | |
| JP2009098811A (ja) | 文書分類装置およびプログラム | |
| JP2006190184A (ja) | ファイル検索プログラムおよびファイル検索方法 | |
| JP4605415B2 (ja) | 情報処理装置および方法、並びに記録媒体 | |
| JPS62221027A (ja) | 単語分割装置における単語候補検索方式 | |
| JP2002132789A (ja) | 文書検索方法 | |
| CN109710844A (zh) | 基于搜索引擎的快速准确定位文件的方法和设备 | |
| JP5906810B2 (ja) | 全文検索装置、プログラム及び記録媒体 | |
| JP2000010843A (ja) | ファイル検索システム | |
| US20040049501A1 (en) | Data management apparatus and data management program | |
| JP2009175896A (ja) | 情報検索装置及び方法及びプログラム及びコンピュータ読取可能な記録媒体 | |
| JP2000348059A (ja) | 文書検索方法 | |
| JP2002132833A (ja) | プリンタ装置および情報ファイル検索方法 | |
| JP2002007411A (ja) | 情報検索方法及びその実施装置並びにその処理プログラムを記録した記録媒体 | |
| JP2005092824A (ja) | 文書検索装置、文書検索方法、文書検索プログラム、および記録媒体 |