JPH05257774A - インデックス・レコード番号を圧縮・格納した情報検索装置 - Google Patents
インデックス・レコード番号を圧縮・格納した情報検索装置Info
- Publication number
- JPH05257774A JPH05257774A JP4051946A JP5194692A JPH05257774A JP H05257774 A JPH05257774 A JP H05257774A JP 4051946 A JP4051946 A JP 4051946A JP 5194692 A JP5194692 A JP 5194692A JP H05257774 A JPH05257774 A JP H05257774A
- Authority
- JP
- Japan
- Prior art keywords
- irn
- data
- file
- inverted file
- record number
- 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.)
- Withdrawn
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 検索処理を高速化するとともに、インバーテ
ッド・ファイルの容量を小さくすることができる情報検
索装置を提供すること。 【構成】 インバーテッド・ファイル３ａには、検索キ
ー値と圧縮されたＩＲＮ（インデックス・レコード番
号）が格納されている。入力部１より検索条件が与えら
れると、検索処理部２は検索条件に基づき、インバーテ
ッド・ファイル３ａよりＩＲＮを抽出して復元し、マス
ター・ファイル３ｂより該当する登録情報本体を取り出
す。検索処理部において検索された検索結果は出力部４
において出力される。インバーテッド・ファイル３ａに
ＩＲＮを圧縮して格納しているため、ＩＲＮをインバー
テッド・ファイル３ａからメモリ上への取り出すための
入出力回数を削減することができ、検索処理を高速化す
ることができるとともに、インバーテッド・ファイルの
容量を小さくすることができる。
ッド・ファイルの容量を小さくすることができる情報検
索装置を提供すること。 【構成】 インバーテッド・ファイル３ａには、検索キ
ー値と圧縮されたＩＲＮ（インデックス・レコード番
号）が格納されている。入力部１より検索条件が与えら
れると、検索処理部２は検索条件に基づき、インバーテ
ッド・ファイル３ａよりＩＲＮを抽出して復元し、マス
ター・ファイル３ｂより該当する登録情報本体を取り出
す。検索処理部において検索された検索結果は出力部４
において出力される。インバーテッド・ファイル３ａに
ＩＲＮを圧縮して格納しているため、ＩＲＮをインバー
テッド・ファイル３ａからメモリ上への取り出すための
入出力回数を削減することができ、検索処理を高速化す
ることができるとともに、インバーテッド・ファイルの
容量を小さくすることができる。
Description
【０００１】
【産業上の利用分野】本発明は、入力部で与えられた検
索条件に従いインバーテッド・ファイルからインデック
ス・レコード番号（以下、ＩＲＮと略す）を抽出して、
マスター・ファイルの該当データを取り出す情報検索装
置に関し、特に、ＩＲＮデータを圧縮・格納することに
より、検索時間の高速化と、インバーテッド・ファイル
の小容量化を図った情報検索装置に関するものである。
索条件に従いインバーテッド・ファイルからインデック
ス・レコード番号（以下、ＩＲＮと略す）を抽出して、
マスター・ファイルの該当データを取り出す情報検索装
置に関し、特に、ＩＲＮデータを圧縮・格納することに
より、検索時間の高速化と、インバーテッド・ファイル
の小容量化を図った情報検索装置に関するものである。
【０００２】
【従来の技術】図６は従来のインバーテッド・ファイル
の構成図である。同図において、１０１はインバーテッ
ド・ファイル、１０２はインバーテッド・ファイルにお
ける１ブロック内のＩＲＮデータの格納形式、１０３は
マスター・ファイルである。同図において、インバーテ
ッド・ファイル１０１のＩＲＮデータ部の１ブロック内
には１０２に示すように、次のＩＲＮデータの格納位置
を示す次ブロック・ポインタ１０２ａ、先頭のＩＲＮデ
ータを示す基準ＩＲＮデータ１０２ｂ、１ブロック内の
ＩＲＮの格納個数１０２ｃ、ＩＲＮ（１）ないしＩＲＮ
（ｎ）のｎ個のＩＲＮデータ１０２ｄが格納されてい
る。
の構成図である。同図において、１０１はインバーテッ
ド・ファイル、１０２はインバーテッド・ファイルにお
ける１ブロック内のＩＲＮデータの格納形式、１０３は
マスター・ファイルである。同図において、インバーテ
ッド・ファイル１０１のＩＲＮデータ部の１ブロック内
には１０２に示すように、次のＩＲＮデータの格納位置
を示す次ブロック・ポインタ１０２ａ、先頭のＩＲＮデ
ータを示す基準ＩＲＮデータ１０２ｂ、１ブロック内の
ＩＲＮの格納個数１０２ｃ、ＩＲＮ（１）ないしＩＲＮ
（ｎ）のｎ個のＩＲＮデータ１０２ｄが格納されてい
る。
【０００３】また、マスター・ファイル１０３にはＩＲ
Ｎ部１０３ａ、データ部１０３ｂが設けられており、Ｉ
ＲＮ部１０３ａのＩＲＮデータに対応づけてデータ部１
０３ｂにレコードが格納されている。図６において、情
報の検索を行う場合には、検索コマンドの検索条件から
検索キー値を取り出し、検索キーに該当するインバーテ
ッド・ファイルのエントリを取り出す。ついで、インバ
ーテッド・ファイル１０１のＩＲＮデータ部を参照して
検索キーに該当するＩＲＮデータの１ブロックを取り出
し、検索条件に基づきＩＲＮデータの集合演算を行い、
その結果に基づきマスター・ファイル１０３からレコー
ドを取り出す。
Ｎ部１０３ａ、データ部１０３ｂが設けられており、Ｉ
ＲＮ部１０３ａのＩＲＮデータに対応づけてデータ部１
０３ｂにレコードが格納されている。図６において、情
報の検索を行う場合には、検索コマンドの検索条件から
検索キー値を取り出し、検索キーに該当するインバーテ
ッド・ファイルのエントリを取り出す。ついで、インバ
ーテッド・ファイル１０１のＩＲＮデータ部を参照して
検索キーに該当するＩＲＮデータの１ブロックを取り出
し、検索条件に基づきＩＲＮデータの集合演算を行い、
その結果に基づきマスター・ファイル１０３からレコー
ドを取り出す。
【０００４】ところで、上記した従来の情報検索装置に
おいては、インバーテッド・ファイル内に検索キー値ご
とに固定長のＩＲＮデータを格納しているため、ＩＲＮ
データの個数が多い（登録件数が多い）検索キーでは、
インバーテッド・ファイル内でのファイルの使用ブロッ
ク数が多くなる。このため、該当するＩＲＮデータをイ
ンバーテッド・ファイルからメモリ上に取り出すための
インバーテッド・ファイルの入出力回数が多くなり、イ
ンバーテッド・ファイルの入出力にかなりの時間を費や
していた。
おいては、インバーテッド・ファイル内に検索キー値ご
とに固定長のＩＲＮデータを格納しているため、ＩＲＮ
データの個数が多い（登録件数が多い）検索キーでは、
インバーテッド・ファイル内でのファイルの使用ブロッ
ク数が多くなる。このため、該当するＩＲＮデータをイ
ンバーテッド・ファイルからメモリ上に取り出すための
インバーテッド・ファイルの入出力回数が多くなり、イ
ンバーテッド・ファイルの入出力にかなりの時間を費や
していた。
【０００５】その結果、検索処理時間もインバーテッド
・ファイルの入出力回数に比例して長くなっていた。ま
た、登録情報が増えるに従い、インバーテッド・ファイ
ルの容量も増大していった。
・ファイルの入出力回数に比例して長くなっていた。ま
た、登録情報が増えるに従い、インバーテッド・ファイ
ルの容量も増大していった。
【０００６】
【発明が解決しようとする課題】本発明は上記した従来
技術の欠点を改善するためになされたものであって、検
索キー値ごとにインバーテッド・ファイルに格納するＩ
ＲＮデータの復元時間が短時間ですむように、圧縮して
格納することにより、インバーテッド・ファイル内での
ＩＲＮデータの使用ブロック数を少なくし、該当するＩ
ＲＮデータをインバーテッド・ファイルからメモリ上へ
の取り出すための入出力回数を削減し、検索処理を高速
化するとともに、インバーテッド・ファイルの容量を小
さくすることができる情報検索装置を提供することを目
的とする。
技術の欠点を改善するためになされたものであって、検
索キー値ごとにインバーテッド・ファイルに格納するＩ
ＲＮデータの復元時間が短時間ですむように、圧縮して
格納することにより、インバーテッド・ファイル内での
ＩＲＮデータの使用ブロック数を少なくし、該当するＩ
ＲＮデータをインバーテッド・ファイルからメモリ上へ
の取り出すための入出力回数を削減し、検索処理を高速
化するとともに、インバーテッド・ファイルの容量を小
さくすることができる情報検索装置を提供することを目
的とする。
【０００７】
【課題を解決するための手段】図１は本発明の基本構成
を示す図である。本発明は、上記課題を解決するため、
検索キー値とそれに対応したＩＲＮデータを格納したイ
ンバーテッド・ファイル３ａと、ＩＲＮデータとそれに
対応した登録情報本体を格納したマスター・ファイル３
ｂとから構成されるファイル部３と、検索条件を入力す
る入力部１と、入力部より与えられる検索条件に基づ
き、インバーテッド・ファイル３ａよりＩＲＮデータを
抽出して、マスター・ファイル３ｂより該当する登録情
報本体を取り出す検索処理部２と、検索処理部において
検索された検索結果を出力する出力部４とを備えた情報
検索装置において、インバーテッド・ファイル３ａにＩ
ＲＮデータを圧縮して格納する。
を示す図である。本発明は、上記課題を解決するため、
検索キー値とそれに対応したＩＲＮデータを格納したイ
ンバーテッド・ファイル３ａと、ＩＲＮデータとそれに
対応した登録情報本体を格納したマスター・ファイル３
ｂとから構成されるファイル部３と、検索条件を入力す
る入力部１と、入力部より与えられる検索条件に基づ
き、インバーテッド・ファイル３ａよりＩＲＮデータを
抽出して、マスター・ファイル３ｂより該当する登録情
報本体を取り出す検索処理部２と、検索処理部において
検索された検索結果を出力する出力部４とを備えた情報
検索装置において、インバーテッド・ファイル３ａにＩ
ＲＮデータを圧縮して格納する。
【０００８】そして、インバーテッド・ファイル３ａよ
りＩＲＮデータを抽出する際、圧縮されたＩＲＮデータ
を復元し、復元されたＩＲＮデータに基づきマスター・
ファイル３ｂより該当する登録情報本体を取り出すよう
に構成したものである。また、上記構成に加え、ＩＲＮ
データをインバーテッド・ファイルに登録する際、登録
時のＩＲＮデータの統計情報に基づき定められた圧縮方
式によりＩＲＮデータを圧縮し、インバーテッド・ファ
イルに格納するように構成することができる。
りＩＲＮデータを抽出する際、圧縮されたＩＲＮデータ
を復元し、復元されたＩＲＮデータに基づきマスター・
ファイル３ｂより該当する登録情報本体を取り出すよう
に構成したものである。また、上記構成に加え、ＩＲＮ
データをインバーテッド・ファイルに登録する際、登録
時のＩＲＮデータの統計情報に基づき定められた圧縮方
式によりＩＲＮデータを圧縮し、インバーテッド・ファ
イルに格納するように構成することができる。
【０００９】
【作用】インバーテッド・ファイル３ａ内でのファイル
の使用ブロック数が多くなると、該当するＩＲＮデータ
をインバーテッド・ファイル３ａからメモリ上に取り出
すためのインバーテッド・ファイル３ａの入出力回数が
多くなり、インバーテッド・ファイル３ａの入出力にか
なりの時間を費やす。
の使用ブロック数が多くなると、該当するＩＲＮデータ
をインバーテッド・ファイル３ａからメモリ上に取り出
すためのインバーテッド・ファイル３ａの入出力回数が
多くなり、インバーテッド・ファイル３ａの入出力にか
なりの時間を費やす。
【００１０】本発明においては、インバーテッド・ファ
イル３ａにＩＲＮデータを圧縮して格納しているため、
該当するＩＲＮデータをインバーテッド・ファイル３ａ
からメモリ上への取り出すための入出力回数を削減する
ことができ、検索処理を高速化するとともに、インバー
テッド・ファイル３ａの容量を小さくすることができ
る。
イル３ａにＩＲＮデータを圧縮して格納しているため、
該当するＩＲＮデータをインバーテッド・ファイル３ａ
からメモリ上への取り出すための入出力回数を削減する
ことができ、検索処理を高速化するとともに、インバー
テッド・ファイル３ａの容量を小さくすることができ
る。
【００１１】
【実施例】図２は本発明の１実施例を示す図である。同
図において、１１はキーボード、１２は検索処理部、１
３はインバーテッド・ファイル、１４はマスター・ファ
イル、１５は出力部である。同図において、検索処理部
１２は、キーボード１１による検索条件の指定に基づき
検索条件を設定する検索条件設定部１２ａ、設定された
検索条件を判定する検索条件判定部１２ｂ、検索条件の
判定結果に基づきインバーテッド・ファイル１３よりエ
ントリを取り出すエントリ取り出し部１２ｃ、インバー
テッド・ファイル１３より取り出した圧縮されたＩＲＮ
データを復元する復元部１２ｄ、検索条件に基づき復元
したＩＲＮデータを集合演算する集合演算部１２ｅ、集
合演算結果のＩＲＮデータを記録するＩＲＮ記録部１２
ｆ、記録されたＩＲＮデータに基づきマスター・ファイ
ル１４をアクセスするマスター・ファイル・アクセス部
１２ｇ、マスター・ファイル１４をアクセスした結果取
り出されたデータを記録する検索結果記録部１２ｈから
構成される。
図において、１１はキーボード、１２は検索処理部、１
３はインバーテッド・ファイル、１４はマスター・ファ
イル、１５は出力部である。同図において、検索処理部
１２は、キーボード１１による検索条件の指定に基づき
検索条件を設定する検索条件設定部１２ａ、設定された
検索条件を判定する検索条件判定部１２ｂ、検索条件の
判定結果に基づきインバーテッド・ファイル１３よりエ
ントリを取り出すエントリ取り出し部１２ｃ、インバー
テッド・ファイル１３より取り出した圧縮されたＩＲＮ
データを復元する復元部１２ｄ、検索条件に基づき復元
したＩＲＮデータを集合演算する集合演算部１２ｅ、集
合演算結果のＩＲＮデータを記録するＩＲＮ記録部１２
ｆ、記録されたＩＲＮデータに基づきマスター・ファイ
ル１４をアクセスするマスター・ファイル・アクセス部
１２ｇ、マスター・ファイル１４をアクセスした結果取
り出されたデータを記録する検索結果記録部１２ｈから
構成される。
【００１２】また、インバーテッド・ファイル１３に
は、検索キー値とポインタを格納したエントリ部１３ａ
およびＩＲＮデータを格納したＩＲＮデータ部１３ｂが
あり、ＩＲＮデータ部１３ｂには、ＩＲＮデータが、短
時間で復元できる圧縮方式で、圧縮して格納されてい
る。マスター・ファイル１４には、図６の従来例と同
様、ＩＲＮデータ１４ａとデータ部１４ｂがあり、ＩＲ
Ｎデータに対応付けてレコードが格納されている。
は、検索キー値とポインタを格納したエントリ部１３ａ
およびＩＲＮデータを格納したＩＲＮデータ部１３ｂが
あり、ＩＲＮデータ部１３ｂには、ＩＲＮデータが、短
時間で復元できる圧縮方式で、圧縮して格納されてい
る。マスター・ファイル１４には、図６の従来例と同
様、ＩＲＮデータ１４ａとデータ部１４ｂがあり、ＩＲ
Ｎデータに対応付けてレコードが格納されている。
【００１３】図３はインバーテッド・ファイル１３にお
けるＩＲＮデータの格納構造を示す図であり、図２に示
したものと同一のものには同一の符号が付されている。
図３のインバーテッド・ファイル１３において、エント
リ部１３ａには「検索」、「情報」、「システム」など
の検索キー値ａ1 とその検索キー値に対応したＩＲＮデ
ータの格納位置を示すポインタａ2 が格納されている。
けるＩＲＮデータの格納構造を示す図であり、図２に示
したものと同一のものには同一の符号が付されている。
図３のインバーテッド・ファイル１３において、エント
リ部１３ａには「検索」、「情報」、「システム」など
の検索キー値ａ1 とその検索キー値に対応したＩＲＮデ
ータの格納位置を示すポインタａ2 が格納されている。
【００１４】ＩＲＮデータ部１３ｂには、ＩＲＮデータ
の各ブロック１３ｂ−１ないし１３ｂ−ｎが格納されて
おり、各ブロック１３ｂ−１ないし１３ｂ−ｎには、次
ブロック・ポインタｂ1 、ＩＲＮ圧縮方式ｂ2 、ＩＲＮ
の格納個数ｂ3 、基準ＩＲＮデータｂ4 、圧縮したＩＲ
Ｎデータｂ5 が同図Ａに示した格納形式で格納されてい
る。また、ＩＲＮデータが１ブロックに入りきらない場
合には、次ブロック・ポインタｂ1 により次のブロック
が指示される。
の各ブロック１３ｂ−１ないし１３ｂ−ｎが格納されて
おり、各ブロック１３ｂ−１ないし１３ｂ−ｎには、次
ブロック・ポインタｂ1 、ＩＲＮ圧縮方式ｂ2 、ＩＲＮ
の格納個数ｂ3 、基準ＩＲＮデータｂ4 、圧縮したＩＲ
Ｎデータｂ5 が同図Ａに示した格納形式で格納されてい
る。また、ＩＲＮデータが１ブロックに入りきらない場
合には、次ブロック・ポインタｂ1 により次のブロック
が指示される。
【００１５】ＩＲＮデータの圧縮方式は種々の方式が採
用できるが、図３に示した実施例においては、１バイト
差分方式および２バイト差分方式が用いられている。例
えば、図３のブロック１３ｂ−１においては、１バイト
差分方式によりＩＲＮデータが圧縮されて格納されてい
る。すなわち、基準ＩＲＮデータｂ4 の「00000001」を
基準として、その基準データに対する１バイトの差分
が、圧縮したＩＲＮデータｂ5 として基準ＩＲＮデータ
ｂ4 以降に格納されている。
用できるが、図３に示した実施例においては、１バイト
差分方式および２バイト差分方式が用いられている。例
えば、図３のブロック１３ｂ−１においては、１バイト
差分方式によりＩＲＮデータが圧縮されて格納されてい
る。すなわち、基準ＩＲＮデータｂ4 の「00000001」を
基準として、その基準データに対する１バイトの差分
が、圧縮したＩＲＮデータｂ5 として基準ＩＲＮデータ
ｂ4 以降に格納されている。
【００１６】また、ブロック１３ｂ−２においては、２
バイト差分方式によりＩＲＮデータが圧縮されて格納さ
れている。すなわち、基準ＩＲＮデータｂ4 の「000234
56」を基準として、その基準データに対する２バイトの
差分が、圧縮したＩＲＮデータｂ5 として基準ＩＲＮデ
ータｂ4 以降に格納されている。上記ＩＲＮデータの圧
縮方式は、ＩＲＮデータをインバーテッド・ファイルに
登録する際、登録時のＩＲＮデータの統計情報から定め
られる。なお、一般にインバーテッド・ファイルにおけ
るＩＲＮデータは連続していることが多いので、１バイ
ト差分でよいことが多い。
バイト差分方式によりＩＲＮデータが圧縮されて格納さ
れている。すなわち、基準ＩＲＮデータｂ4 の「000234
56」を基準として、その基準データに対する２バイトの
差分が、圧縮したＩＲＮデータｂ5 として基準ＩＲＮデ
ータｂ4 以降に格納されている。上記ＩＲＮデータの圧
縮方式は、ＩＲＮデータをインバーテッド・ファイルに
登録する際、登録時のＩＲＮデータの統計情報から定め
られる。なお、一般にインバーテッド・ファイルにおけ
るＩＲＮデータは連続していることが多いので、１バイ
ト差分でよいことが多い。
【００１７】図４は図２に示した実施例の処理手順を示
すフローチャートであり、図４のフローチャートによ
り、図２における検索処理を説明する。入力部のキーボ
ード１１などから指定された検索コマンドを読み込み検
索条件設定部１２ａに設定する（図４のステップＳ
１）。ついで、検索条件判定部１２ｂにおいて、検索コ
マンドの検索条件を解析し、検索キー値を取り出す（ス
テップＳ２）。
すフローチャートであり、図４のフローチャートによ
り、図２における検索処理を説明する。入力部のキーボ
ード１１などから指定された検索コマンドを読み込み検
索条件設定部１２ａに設定する（図４のステップＳ
１）。ついで、検索条件判定部１２ｂにおいて、検索コ
マンドの検索条件を解析し、検索キー値を取り出す（ス
テップＳ２）。
【００１８】エントリ取り出し部１２ｃは、検索条件判
定部１２ｂにおいて取り出された検索キー値に基づき、
インバーテッド・ファイル１３のエントリ部１３ａよ
り、検索キー値に該当するエントリを取り出し、取り出
されたエントリからポイントされているＩＲＮデータの
先頭ブロックを取り出す（ステップＳ３）。ＩＲＮ復元
部１２ｄは、取り出されたブロックのＩＲＮデータの圧
縮形式を判定して、ＩＲＮデータを復元する（ステップ
Ｓ４）。
定部１２ｂにおいて取り出された検索キー値に基づき、
インバーテッド・ファイル１３のエントリ部１３ａよ
り、検索キー値に該当するエントリを取り出し、取り出
されたエントリからポイントされているＩＲＮデータの
先頭ブロックを取り出す（ステップＳ３）。ＩＲＮ復元
部１２ｄは、取り出されたブロックのＩＲＮデータの圧
縮形式を判定して、ＩＲＮデータを復元する（ステップ
Ｓ４）。
【００１９】ブロックの次ポインタがある場合には、次
ブロックの次ポインタがなくなるまで以上の処理を繰り
返す（ステップＳ５）。すべてのＩＲＮデータが取り出
されると、集合演算部１２ｅにおいて、取り出されたＩ
ＲＮ群に対して、検索条件式で指示された集合演算を行
い（ステップＳ６）、その結果をＩＲＮ記録部１２ｆに
記録する（ステップＳ７）。
ブロックの次ポインタがなくなるまで以上の処理を繰り
返す（ステップＳ５）。すべてのＩＲＮデータが取り出
されると、集合演算部１２ｅにおいて、取り出されたＩ
ＲＮ群に対して、検索条件式で指示された集合演算を行
い（ステップＳ６）、その結果をＩＲＮ記録部１２ｆに
記録する（ステップＳ７）。
【００２０】以上の処理を検索コマンドに指定された検
索条件が終わるまで繰り返す（ステップＳ８）。すべて
の検索条件について上記処理が終わると、マスター・フ
ァイル・アクセス部１２ｇにおいて、ＩＲＮ記録部１２
ｆに記録されたＩＲＮに基づきマスター・ファイル１４
よりレコードを取り出し（ステップＳ９）、取り出され
たレコード群を検索結果記録部１２ｈに記録する（ステ
ップＳ１０）。
索条件が終わるまで繰り返す（ステップＳ８）。すべて
の検索条件について上記処理が終わると、マスター・フ
ァイル・アクセス部１２ｇにおいて、ＩＲＮ記録部１２
ｆに記録されたＩＲＮに基づきマスター・ファイル１４
よりレコードを取り出し（ステップＳ９）、取り出され
たレコード群を検索結果記録部１２ｈに記録する（ステ
ップＳ１０）。
【００２１】検索結果記録部１２ｈに記録されたレコー
ド群は出力部１５に出力される。図５はＩＲＮデータを
インバーテッド・ファイル１３に格納する際の処理手順
の１例を示す図であり、同図によりＩＲＮデータをイン
バーテッド・ファイル１３に格納する処理手順について
説明する。ステップＴ１において、マスター・ファイル
１４の各レコードからキー・ワードを抽出し、ステップ
Ｔ２において、抽出したキー・ワード別にＩＲＮデータ
群をまとめる。ステップＴ３において、ＩＲＮデータ群
を昇順でソートする。
ド群は出力部１５に出力される。図５はＩＲＮデータを
インバーテッド・ファイル１３に格納する際の処理手順
の１例を示す図であり、同図によりＩＲＮデータをイン
バーテッド・ファイル１３に格納する処理手順について
説明する。ステップＴ１において、マスター・ファイル
１４の各レコードからキー・ワードを抽出し、ステップ
Ｔ２において、抽出したキー・ワード別にＩＲＮデータ
群をまとめる。ステップＴ３において、ＩＲＮデータ群
を昇順でソートする。
【００２２】ついで、ステップＴ４において、ソートさ
れた各ＩＲＮデータの差分を求め、その差分が「１バイ
トで表現できるもの」、「２バイトで表現できるも
の」、「３バイトで表現できるもの」、「４バイトで表
現できるもの」の区分に分け、各々の区分に属するＩＲ
Ｎデータの個数を求める。ステップＴ５において、ステ
ップＴ４において求めた各区分に属するＩＲＮデータの
個数から、ＩＲＮデータの差分による圧縮格納域の大き
さを決定する。
れた各ＩＲＮデータの差分を求め、その差分が「１バイ
トで表現できるもの」、「２バイトで表現できるも
の」、「３バイトで表現できるもの」、「４バイトで表
現できるもの」の区分に分け、各々の区分に属するＩＲ
Ｎデータの個数を求める。ステップＴ５において、ステ
ップＴ４において求めた各区分に属するＩＲＮデータの
個数から、ＩＲＮデータの差分による圧縮格納域の大き
さを決定する。
【００２３】ついで、ステップＴ６において、ソートし
たＩＲＮデータについて、先頭からＩＲＮデータ間の差
分を求め、その差分値をインバーテッド・ファイルに格
納する。なお、上記実施例においては、ＩＲＮデータを
差分により圧縮する例を示したが、本発明は上記圧縮方
式に限定されるものではなく、短時間で復元できる圧縮
方式であれば、その他の種々の圧縮方式を採用すること
ができる。
たＩＲＮデータについて、先頭からＩＲＮデータ間の差
分を求め、その差分値をインバーテッド・ファイルに格
納する。なお、上記実施例においては、ＩＲＮデータを
差分により圧縮する例を示したが、本発明は上記圧縮方
式に限定されるものではなく、短時間で復元できる圧縮
方式であれば、その他の種々の圧縮方式を採用すること
ができる。
【００２４】
【発明の効果】以上の説明から明らかなように、本発明
においては、インバーテッド・ファイルにＩＲＮデータ
を圧縮して格納しているので、インバーテッド・ファイ
ルの入出力回数を大幅に削減することができ、情報検索
処理を高速化することができる。また、インバーテッド
・ファイルのファイル容量を小さくすることが可能とな
る。
においては、インバーテッド・ファイルにＩＲＮデータ
を圧縮して格納しているので、インバーテッド・ファイ
ルの入出力回数を大幅に削減することができ、情報検索
処理を高速化することができる。また、インバーテッド
・ファイルのファイル容量を小さくすることが可能とな
る。
【図１】本発明の基本構成を示す図である。
【図２】本発明の実施例を示す図である。
【図３】インバーテッド・ファイル内のＩＲＮデータの
格納構造を示す図である。
格納構造を示す図である。
【図４】本発明の実施例のフローチャートである。
【図５】ＩＲＮデータの格納処理のフローチャートであ
る。
る。
【図６】従来のインバーテッド・ファイルの構成図であ
る。
る。
１ 入力部 １１ キーボード ２，１２ 検索処理部 ３ａ，１３ インバーテッド・ファイル ３ｂ，１４ マスター・ファイル ４，１５ 出力部。 １２ａ 検索条件設定部 １２ｂ 検索条件判定部 １２ｃ エントリ取り出し部 １２ｄ 復元部 １２ｅ 集合演算部 １２ｆ ＩＲＮ記録部 １２ｇ マスター・ファイル・アクセ
ス部 １２ｈ 検索結果記録部
ス部 １２ｈ 検索結果記録部
Claims (2)
- 【請求項１】 検索キー値とそれに対応したインデック
ス・レコード番号を格納したインバーテッド・ファイル
(3a)と、インデックス・レコード番号とそれに対応した
登録情報本体を格納したマスター・ファイル(3b)とから
構成されるファイル部(3) と、 検索条件を入力する入力部(1) と、 入力部(1) より与えられる検索条件に基づき、インバー
テッド・ファイル(3a)よりインデックス・レコード番号
を抽出して、マスター・ファイル(3b)より該当する登録
情報本体を取り出す検索処理部(2) と、 検索処理部において検索された検索結果を出力する出力
部(4) とを備えた情報検索装置において、 インバーテッド・ファイル(3a)にインデックス・レコー
ド番号を圧縮して格納し、インバーテッド・ファイル(3
a)よりインデックス・レコード番号を抽出する際、圧縮
されたインデックス・レコード番号を復元し、復元され
たインデックス・レコード番号に基づきマスター・ファ
イル(3b)より該当する登録情報本体を取り出すことを特
徴とするインデックス・レコード番号を圧縮・格納した
情報検索装置 - 【請求項２】 インデックス・レコード番号をインバー
テッド・ファイル(3a)に登録する際、登録時のインデッ
クス・レコード番号の統計情報に基づいて定められた圧
縮方式によりインデックス・レコード番号を圧縮し、圧
縮されたインデックス・レコード番号をインバーテッド
・ファイル(3a)に格納することを特徴とする請求項１の
インデックス・レコード番号を圧縮・格納した情報検索
装置
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4051946A JPH05257774A (ja) | 1992-03-10 | 1992-03-10 | インデックス・レコード番号を圧縮・格納した情報検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4051946A JPH05257774A (ja) | 1992-03-10 | 1992-03-10 | インデックス・レコード番号を圧縮・格納した情報検索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05257774A true JPH05257774A (ja) | 1993-10-08 |
Family
ID=12901043
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4051946A Withdrawn JPH05257774A (ja) | 1992-03-10 | 1992-03-10 | インデックス・レコード番号を圧縮・格納した情報検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05257774A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06243009A (ja) * | 1992-12-08 | 1994-09-02 | Microsoft Corp | 全テキストインデックスを圧縮する方法 |
| JPH08287105A (ja) * | 1995-04-18 | 1996-11-01 | Fuji Xerox Co Ltd | 文書登録検索装置 |
| JPH0991304A (ja) * | 1995-09-26 | 1997-04-04 | Nippon Steel Corp | 情報検索方法、情報検索システム及び情報検索用記憶媒体 |
| JPH10301959A (ja) * | 1997-02-28 | 1998-11-13 | Fujitsu Ltd | データ圧縮／復元装置およびデータ圧縮／復元方法 |
| JP2001282829A (ja) * | 2000-03-29 | 2001-10-12 | Mitsubishi Electric Corp | データベース検索装置及びデータベース検索方法 |
| JP2008117407A (ja) * | 2000-12-29 | 2008-05-22 | Internatl Business Mach Corp <Ibm> | 有損失インデックス圧縮装置 |
| JP2010508606A (ja) * | 2006-11-01 | 2010-03-18 | アビニシオ テクノロジー エルエルシー | 個別にアクセス可能なデータユニットの格納管理 |
| US8489553B2 (en) | 2006-11-01 | 2013-07-16 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
| US9811570B2 (en) | 2011-07-08 | 2017-11-07 | Ab Initio Technology Llc | Managing storage of data for range-based searching |
-
1992
- 1992-03-10 JP JP4051946A patent/JPH05257774A/ja not_active Withdrawn
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06243009A (ja) * | 1992-12-08 | 1994-09-02 | Microsoft Corp | 全テキストインデックスを圧縮する方法 |
| JPH08287105A (ja) * | 1995-04-18 | 1996-11-01 | Fuji Xerox Co Ltd | 文書登録検索装置 |
| JPH0991304A (ja) * | 1995-09-26 | 1997-04-04 | Nippon Steel Corp | 情報検索方法、情報検索システム及び情報検索用記憶媒体 |
| JPH10301959A (ja) * | 1997-02-28 | 1998-11-13 | Fujitsu Ltd | データ圧縮／復元装置およびデータ圧縮／復元方法 |
| JP2001282829A (ja) * | 2000-03-29 | 2001-10-12 | Mitsubishi Electric Corp | データベース検索装置及びデータベース検索方法 |
| JP2008117407A (ja) * | 2000-12-29 | 2008-05-22 | Internatl Business Mach Corp <Ibm> | 有損失インデックス圧縮装置 |
| JP2010508606A (ja) * | 2006-11-01 | 2010-03-18 | アビニシオ テクノロジー エルエルシー | 個別にアクセス可能なデータユニットの格納管理 |
| US8489553B2 (en) | 2006-11-01 | 2013-07-16 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
| US8639674B2 (en) | 2006-11-01 | 2014-01-28 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
| US8949189B2 (en) | 2006-11-01 | 2015-02-03 | Ab Initio Technology Llc | Managing storage of individually accessible data units |
| US9811570B2 (en) | 2011-07-08 | 2017-11-07 | Ab Initio Technology Llc | Managing storage of data for range-based searching |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0293161B1 (en) | Character processing system with spelling check function | |
| US7051048B2 (en) | Data management system, data management method, and program | |
| US5740445A (en) | Information processing apparatus for generating directory information to manage a file using directories | |
| JPH05257774A (ja) | インデックス・レコード番号を圧縮・格納した情報検索装置 | |
| JP3531281B2 (ja) | 文書登録検索装置 | |
| JPH04245789A (ja) | データ管理方法 | |
| JP3647940B2 (ja) | データ管理装置 | |
| JPH0561758A (ja) | 情報リンク装置 | |
| JP4298138B2 (ja) | 情報検索方法及びその実施装置並びにその処理プログラムを記録した記録媒体 | |
| JPH0660120A (ja) | 可変長データの格納方法及び検索装置 | |
| JPH0695337B2 (ja) | 情報ファイル装置 | |
| JPS62221047A (ja) | 情報フアイル装置の複数ペ−ジ登録方法 | |
| JPH05298368A (ja) | 電子ファイリングシステムの検索語入力方法 | |
| JP2586172B2 (ja) | 学習機能付テーブル検索装置 | |
| JPS6024631A (ja) | 情報登録および検索方式 | |
| JPS6027018A (ja) | 音声入力方式 | |
| JP2852253B2 (ja) | データ検索装置 | |
| JPH06162096A (ja) | レコード検索方法 | |
| JPH10143404A (ja) | 情報記録媒体及びそのデータ記録方式 | |
| JP2621853B2 (ja) | 文書検索装置及び文書検索方法 | |
| JP2003030017A (ja) | データ格納方法およびその方法によったプログラムを記憶した記憶媒体 | |
| JPH0991300A (ja) | ファイル管理方法 | |
| JPH0833899B2 (ja) | 索引更新方式 | |
| JPH0451362A (ja) | 索引検索処理方式 | |
| JPS60126767A (ja) | 情報フアイル装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990518 |