JPS62131348A - マルチインデツクスフアイルアクセス方式 - Google Patents
マルチインデツクスフアイルアクセス方式Info
- Publication number
- JPS62131348A JPS62131348A JP60272747A JP27274785A JPS62131348A JP S62131348 A JPS62131348 A JP S62131348A JP 60272747 A JP60272747 A JP 60272747A JP 27274785 A JP27274785 A JP 27274785A JP S62131348 A JPS62131348 A JP S62131348A
- Authority
- JP
- Japan
- Prior art keywords
- data
- file
- key
- storage device
- compressed
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
マルチインデックスファイルアクセス機能を備えたファ
イル記憶装置において、データの一部からなるキー項目
を圧縮コード化し、且つ圧縮コードの順番を、上記ファ
イル記憶装置における実データファイルの順番と同じよ
うにするごとにより、マルチインデックスファイルアク
セス時のインデックス情報長を小さくするようにしたも
のである。
イル記憶装置において、データの一部からなるキー項目
を圧縮コード化し、且つ圧縮コードの順番を、上記ファ
イル記憶装置における実データファイルの順番と同じよ
うにするごとにより、マルチインデックスファイルアク
セス時のインデックス情報長を小さくするようにしたも
のである。
本発明は、ファイル記憶装置に対するマルチインデック
スファイルアクセス方式に関する。
スファイルアクセス方式に関する。
最近のパソコン、オフコンの普及に伴って、在庫管理業
務等の分野においても、該パソコン、オフコンレベルの
小型の計算機システムが使われるようになり、特に、デ
ータヘースとして構築されているマスクファイルの一部
、例えば、台帳等を多くのユーザで検索するようになっ
てきた。
務等の分野においても、該パソコン、オフコンレベルの
小型の計算機システムが使われるようになり、特に、デ
ータヘースとして構築されているマスクファイルの一部
、例えば、台帳等を多くのユーザで検索するようになっ
てきた。
一方、パソコン、オフコンと云った小型の計算機システ
ムにおいては、主記憶装置（ＭＳ） 、及びファイル記
ｔａ装置の容量が小さいのが一般的であるが、上記のよ
うな業務においては、当該台帳類をなるべ（大容量化し
たい要求があり、該小容量のファイル記ｔ装置において
、できるだけ格納データ （台帳）を大容量化できるマ
ルチインデックスファイルアクセス方式が待たれるよう
になってきた。
ムにおいては、主記憶装置（ＭＳ） 、及びファイル記
ｔａ装置の容量が小さいのが一般的であるが、上記のよ
うな業務においては、当該台帳類をなるべ（大容量化し
たい要求があり、該小容量のファイル記ｔ装置において
、できるだけ格納データ （台帳）を大容量化できるマ
ルチインデックスファイルアクセス方式が待たれるよう
になってきた。
（従来の技術〕
第３図は、従来のマルチインデックスファイルアクセス
方式を説明する図である。
方式を説明する図である。
−Ｃのマルチインデックスファイルにおいては、ファイ
ル記ｊＱ７置３上に、実データファイル３１の一部から
なるキー項目のデータ（Ａ、Ｂ、Ｃ，−・）３１１、或
いは（Ｘ、Ｙ、Ｚ、−）３１２をソーティングしたデー
タ３３１．及び実データファイルのレコード順番を示す
データ３３２からなるインデックス情報の集合体３３を
、キー項目数分作成し、このインデックス情報３３を介
して、実データファイル３１をアクセスしていた。
ル記ｊＱ７置３上に、実データファイル３１の一部から
なるキー項目のデータ（Ａ、Ｂ、Ｃ，−・）３１１、或
いは（Ｘ、Ｙ、Ｚ、−）３１２をソーティングしたデー
タ３３１．及び実データファイルのレコード順番を示す
データ３３２からなるインデックス情報の集合体３３を
、キー項目数分作成し、このインデックス情報３３を介
して、実データファイル３１をアクセスしていた。
具体的には、中央処理装置（ＣＰＵ） １が、例えば検
索マクロ命令を発行することにより、検索データ１１を
基に、ファイル記憶装置３上の上記インデックス情報３
３をアクセスして、当該検索データのレコード番号を検
知した後、該レコード番号の実データ３１をアクセスし
ていた。
索マクロ命令を発行することにより、検索データ１１を
基に、ファイル記憶装置３上の上記インデックス情報３
３をアクセスして、当該検索データのレコード番号を検
知した後、該レコード番号の実データ３１をアクセスし
ていた。
従って、パソコン、オフコンレベルの小型の計算機シス
テムに接続されているフロッピィディスク等の小容量、
低速度の外部記憶装置（ファイル記憶装置）３において
は、キー項口長が増加すると、格納できる実データレコ
ードの数が減ると共に、検索、更新時においても、上記
インデックス情報Ｇこ対するアクセス時間が増大すると
云う問題があった。
テムに接続されているフロッピィディスク等の小容量、
低速度の外部記憶装置（ファイル記憶装置）３において
は、キー項口長が増加すると、格納できる実データレコ
ードの数が減ると共に、検索、更新時においても、上記
インデックス情報Ｇこ対するアクセス時間が増大すると
云う問題があった。
本発明は上記従来の欠点に鑑み、小容量のファイル記憶
装置上で、高速に実データに対する検索。
装置上で、高速に実データに対する検索。
更新が可能で、且つ実データ容量の大きいマルチインデ
ックスファイルを実現できる方法を提供することを目的
とするものである。
ックスファイルを実現できる方法を提供することを目的
とするものである。
（問題点を解決するための手段〕
第１図は本発明の詳細な説明する図であって、（ａ）は
ファイル作成（データ追加）、更新時のアクセス手順を
示し、（ｂ）はファイル検索時のアクセス手順を示して
いる。
ファイル作成（データ追加）、更新時のアクセス手順を
示し、（ｂ）はファイル検索時のアクセス手順を示して
いる。
本発明においては、（ａ）図に示すように、実データ３
１の一部からなるキー項目Ａ（キー１） ３１１゜キー
項目Ｂ（キー２） ３１２を、例えば、バイト毎に加算
■したデータ （圧縮データ）を実データファイルの順
番と同じように、例えば、同じファイル記憶装置上に格
納■してインデックス情報（圧縮コードテーブル）３２
とする。
１の一部からなるキー項目Ａ（キー１） ３１１゜キー
項目Ｂ（キー２） ３１２を、例えば、バイト毎に加算
■したデータ （圧縮データ）を実データファイルの順
番と同じように、例えば、同じファイル記憶装置上に格
納■してインデックス情報（圧縮コードテーブル）３２
とする。
この時、全レコード数がｎであると、理想的なコード化
を行った時のビット長は、Ｌｏｇ、ｎで済むことになる
。
を行った時のビット長は、Ｌｏｇ、ｎで済むことになる
。
又、ファイル更新時には、ファイル作成時と同様に、該
更新したレコード順番ｌに対応するレコードのみを再作
成する。
更新したレコード順番ｌに対応するレコードのみを再作
成する。
次にファイル検索時の手順は、（ｂ）図に示すように、
■先ず、検索データ１１を、上記圧縮コードテーブル作
成手順と同じ手順でコード化する。
成手順と同じ手順でコード化する。
■該コード化した検索データ１１”と一致するものを、
圧縮コードテーブル３２から検索する。
圧縮コードテーブル３２から検索する。
■若し、該検索処理において、β番目で一致した場合、
該検索データ１１”と、β番目の実データ３１とを比較
し、検索デーモー実データとなる迄、上記■、■の処理
を繰り返す。
該検索データ１１”と、β番目の実データ３１とを比較
し、検索デーモー実データとなる迄、上記■、■の処理
を繰り返す。
この繰り返し処理は、互いに異なる項目データ３１１．
３１２から、同じ圧縮コードが生成されることがある為
である。この同し圧縮コードが生成される確率は、当該
圧縮コードのビット長を増加させることにより減らすこ
とができる。
３１２から、同じ圧縮コードが生成されることがある為
である。この同し圧縮コードが生成される確率は、当該
圧縮コードのビット長を増加させることにより減らすこ
とができる。
即ち、本発明によれば、マルチインデソクスファイルア
クセス機能を備えたファイル記憶装置において、データ
の一部からなるキー項目を圧縮コード化し、且つ圧縮コ
ードの順番を、上記ファイル記憶装置における実データ
ファイルの順番と同じようにすることにより、マルチイ
ンデックスファイルアクセス時のインデックス情報長を
小さくするようにしたものであるので、小容量のファイ
ル記憶装置で、高速に検索、更新が可能で、且つ実デー
タの容量の大きいマルチインデックスファイルを実現す
ることができる効果がある。
クセス機能を備えたファイル記憶装置において、データ
の一部からなるキー項目を圧縮コード化し、且つ圧縮コ
ードの順番を、上記ファイル記憶装置における実データ
ファイルの順番と同じようにすることにより、マルチイ
ンデックスファイルアクセス時のインデックス情報長を
小さくするようにしたものであるので、小容量のファイ
ル記憶装置で、高速に検索、更新が可能で、且つ実デー
タの容量の大きいマルチインデックスファイルを実現す
ることができる効果がある。
以下本発明の実施例を図面によって詳述する。
第２図は本発明の一実施例を模式的に示した図であって
、ファイル記憶装置３上の圧縮コードテーブル３２が本
発明を実施するのに必要な手段である。尚、企図を通し
て同じ符号は同し対象物を示している。
、ファイル記憶装置３上の圧縮コードテーブル３２が本
発明を実施するのに必要な手段である。尚、企図を通し
て同じ符号は同し対象物を示している。
始めに、ファイル作成時の動作について説明する。先ず
、中央処理装置（ＣＰｔｌ） １がファイル記憶装置３
の実データファイル３１から、項目Ａ（キー１） ３１
１のデータ八、を言売み出し、８亥データＡ１がａ、
ｂ。
、中央処理装置（ＣＰｔｌ） １がファイル記憶装置３
の実データファイル３１から、項目Ａ（キー１） ３１
１のデータ八、を言売み出し、８亥データＡ１がａ、
ｂ。
ｃ、ｄ、ｅの５バイトから構成されているとする。
この場合、例えば、その先頭ハイドａを抽出して、後続
する各バイトｂ−ｅを、順次上記ａに加算し、オーバフ
ロー分を無視して１バイトのデータとして、該圧縮デー
タをキー１に対するコードＡ、とする。
する各バイトｂ−ｅを、順次上記ａに加算し、オーバフ
ロー分を無視して１バイトのデータとして、該圧縮デー
タをキー１に対するコードＡ、とする。
以下、同じ処理をデータへ〇迄繰り返して、該項目へ（
キー１） ３１１に対する圧縮コードテーブル３２ａを
作成する。この時、該圧縮データのテーブル格納位置は
、該項目Ａデータ３１１の実データファイルの順番と同
じとする。
キー１） ３１１に対する圧縮コードテーブル３２ａを
作成する。この時、該圧縮データのテーブル格納位置は
、該項目Ａデータ３１１の実データファイルの順番と同
じとする。
項目Ｂ（キー２） ３１２に対しても、同しようにして
、圧縮コードテーブル３２ｂを作成する。
、圧縮コードテーブル３２ｂを作成する。
上記の項目へのデータ圧縮は、所謂累算方式で行ったが
、具体的には、どのような圧縮方式であっても良く、少
なくとも、該圧縮コードが元の項目データと比較して、
ビット長が短くなっており、且つできる限り、同じコー
ドが生成されない圧縮方式であれば、特に限定する必要
はない。
、具体的には、どのような圧縮方式であっても良く、少
なくとも、該圧縮コードが元の項目データと比較して、
ビット長が短くなっており、且つできる限り、同じコー
ドが生成されない圧縮方式であれば、特に限定する必要
はない。
この時、例えば、該項ＵＡ（キー１） ３１１のレコー
ド数がｎであると、理想的なコード化を行った時のビッ
ト長は、前述のようにＬｏｇ、ｎビットで良いことにな
る。
ド数がｎであると、理想的なコード化を行った時のビッ
ト長は、前述のようにＬｏｇ、ｎビットで良いことにな
る。
ファイル更新時も、作成時と同様にして、該更新したレ
コード順番ｉに対応するレコードのみを再作成する。
コード順番ｉに対応するレコードのみを再作成する。
次に、ファイル検索動作について説明する。
先ず、中央処理装置（ＣＰＵ） １において、検索デー
タ１１が作成された時、該検索データ１１に対して、圧
縮コードテーブル作成時と同じ手順（本実施例において
は、累算方式）でコード化し、該コード化した検索デー
タ１１’を用いて、検索命令を実行し、ファイル記憶装
置！３上の圧縮コードテーブル３２を順次走査して、該
検索データ１１′と一致するものを検索する。
タ１１が作成された時、該検索データ１１に対して、圧
縮コードテーブル作成時と同じ手順（本実施例において
は、累算方式）でコード化し、該コード化した検索デー
タ１１’を用いて、検索命令を実行し、ファイル記憶装
置！３上の圧縮コードテーブル３２を順次走査して、該
検索データ１１′と一致するものを検索する。
該検索処理で、例えば、１番目で一致が得られた時、上
記元の検索データ１１ と、ファイル記憶装置３の実デ
ータファイル３１の項目Ａ（キー１）３１１、又は項目
Ｂ（キー２） ３１２上の、上記２番目の実データとを
比較する。
記元の検索データ１１ と、ファイル記憶装置３の実デ
ータファイル３１の項目Ａ（キー１）３１１、又は項目
Ｂ（キー２） ３１２上の、上記２番目の実データとを
比較する。
そして、検索デーモー実データとなる迄、同じ検索処理
を繰り返すことにより、当該検索データを実データファ
イル３１から高速に検索することができる。
を繰り返すことにより、当該検索データを実データファ
イル３１から高速に検索することができる。
これは、圧縮コードテーブルのビット長が、実データフ
ァイル３１での、各項目＾、Ｂ、−のビット長より短い
（例えば、本実施例においては、５バイトの項目データ
を１バイトの圧縮コードとしている為、１１５に短縮さ
れている為である。
ァイル３１での、各項目＾、Ｂ、−のビット長より短い
（例えば、本実施例においては、５バイトの項目データ
を１バイトの圧縮コードとしている為、１１５に短縮さ
れている為である。
又、本発明の場合、圧縮コードテーブル３２が実データ
ファイル３１でのレコードと同じ１唄番に生成されてい
るので、一致出力が得られた位置が、実データファイル
３１のレコード位置となる為、従来のようにインデック
ス情報の中に、レコード番号情報を持つ必要がなく、そ
の公吏に検索データ長を短くしていると云う特徴がある
。
ファイル３１でのレコードと同じ１唄番に生成されてい
るので、一致出力が得られた位置が、実データファイル
３１のレコード位置となる為、従来のようにインデック
ス情報の中に、レコード番号情報を持つ必要がなく、そ
の公吏に検索データ長を短くしていると云う特徴がある
。
尚、本実施例においては、圧縮コードテーブル３２をフ
ァイル記憶装置３上に設けた例で説明したが、本発明に
おいては、圧縮コードのビット長が短くなり、該テーブ
ルの容量も小さいので、該圧縮コードテーブル３２を主
記ｔα装：ｉｆｆ（ＭＳ）２上に設ける（点線で示す）
ことができ、この場合には、更に検索速度を向上させる
ことができる。
ァイル記憶装置３上に設けた例で説明したが、本発明に
おいては、圧縮コードのビット長が短くなり、該テーブ
ルの容量も小さいので、該圧縮コードテーブル３２を主
記ｔα装：ｉｆｆ（ＭＳ）２上に設ける（点線で示す）
ことができ、この場合には、更に検索速度を向上させる
ことができる。
（発明の効果〕
以上、詳細に説明したように、本発明のマルチインデッ
クスファイルアクセス方式は、マルチインデックスファ
イルアクセス機能を備えたファイル記憶装置において、
データの一部からなるキー項目を圧縮コード化し、且つ
圧縮コードの順番を、上記ファイル記憶装置における実
データファイルの順番と同じようにすることにより、マ
ルチインデックスファイルアクセス時のインデックス情
報長を小さくするようにしたものであるので、小容量の
ファイル記憶装置で、高速に検索、更新が可能で、且つ
実データ容量の大きいマルチインデックスファイルを実
現することができる効果がある。
クスファイルアクセス方式は、マルチインデックスファ
イルアクセス機能を備えたファイル記憶装置において、
データの一部からなるキー項目を圧縮コード化し、且つ
圧縮コードの順番を、上記ファイル記憶装置における実
データファイルの順番と同じようにすることにより、マ
ルチインデックスファイルアクセス時のインデックス情
報長を小さくするようにしたものであるので、小容量の
ファイル記憶装置で、高速に検索、更新が可能で、且つ
実データ容量の大きいマルチインデックスファイルを実
現することができる効果がある。
第１図は本発明の詳細な説明する図、
第２図は本発明の一実施例を模式的に示した図。
第３図は従来のマルチインデックスファイルアクセス方
式を説明する図９ 図面において、 １は中央処理装置（ＣＰｔｌ）、 ２は主記憶装置（Ｍ
Ｓ） 。 １１は検索データ、１１°は圧縮検索データ。 ３はファイル記憶装置、 ３１は実データファイル。 ３１１．３１２は項目データ。 ３２は圧縮コードテーブル。 ３３はインデックス情報。 ｌは実データファイル上でのレコード順番。 をそれぞれ示す。 ｙ三浦コートチーフッＶ 欠７
゛−タ（シ） 刀＼４トＢ月［Ｆ］紬左ｊ輻ζｆ戸するＧ〕羊 １ ０ ぞメ発シ月の一１Ｂ歩ビイタ’Ｊ１とｆ乏デ（幻にカー
しにＧ口茅２０
式を説明する図９ 図面において、 １は中央処理装置（ＣＰｔｌ）、 ２は主記憶装置（Ｍ
Ｓ） 。 １１は検索データ、１１°は圧縮検索データ。 ３はファイル記憶装置、 ３１は実データファイル。 ３１１．３１２は項目データ。 ３２は圧縮コードテーブル。 ３３はインデックス情報。 ｌは実データファイル上でのレコード順番。 をそれぞれ示す。 ｙ三浦コートチーフッＶ 欠７
゛−タ（シ） 刀＼４トＢ月［Ｆ］紬左ｊ輻ζｆ戸するＧ〕羊 １ ０ ぞメ発シ月の一１Ｂ歩ビイタ’Ｊ１とｆ乏デ（幻にカー
しにＧ口茅２０
Claims (1)
- 【特許請求の範囲】 マルチインデックスファイルアクセス機能を備えたファ
イル記憶装置（３）において、 実データ（３１）の一部からなる複数個のキー項目（３
１１、３１２）を、それぞれ独立に圧縮コード化し、圧
縮テーブル（３２）とする手段（［４］）と、該圧縮テ
ーブル（３２）に構成されたキー項目を、上記ファイル
記憶装置（３）におけるレコード順番に格納する手段（
［５］）とを設け、 上記圧縮コード化と同じ手順でコード化された検索デー
タ（１１′）によって、上記圧縮テーブル（３２）を検
索し、一致したキー項目（３１１、３１２）と同じレコ
ード位置の実データ（３１）を取り出すようにしたこと
を特徴とするマルチインデックスファイルアクセス方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60272747A JPS62131348A (ja) | 1985-12-04 | 1985-12-04 | マルチインデツクスフアイルアクセス方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60272747A JPS62131348A (ja) | 1985-12-04 | 1985-12-04 | マルチインデツクスフアイルアクセス方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62131348A true JPS62131348A (ja) | 1987-06-13 |
Family
ID=17518195
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60272747A Pending JPS62131348A (ja) | 1985-12-04 | 1985-12-04 | マルチインデツクスフアイルアクセス方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62131348A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002197099A (ja) * | 2000-12-26 | 2002-07-12 | Degital Works Kk | データベースの処理方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58211251A (ja) * | 1982-06-02 | 1983-12-08 | Hitachi Ltd | 記憶装置のアドレツシング方法 |
| JPS607557A (ja) * | 1983-06-27 | 1985-01-16 | Fujitsu Ltd | 文字型デ−タの区分化圧縮法 |
-
1985
- 1985-12-04 JP JP60272747A patent/JPS62131348A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58211251A (ja) * | 1982-06-02 | 1983-12-08 | Hitachi Ltd | 記憶装置のアドレツシング方法 |
| JPS607557A (ja) * | 1983-06-27 | 1985-01-16 | Fujitsu Ltd | 文字型デ−タの区分化圧縮法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002197099A (ja) * | 2000-12-26 | 2002-07-12 | Degital Works Kk | データベースの処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4261779B2 (ja) | データ圧縮装置および方法 | |
| US5546578A (en) | Data base retrieval system utilizing stored vicinity feature values | |
| CN1531692B (zh) | 用于处理大量字符的高效整理元素结构 | |
| JP3152868B2 (ja) | 検索装置および辞書／テキスト検索方法 | |
| JP3849279B2 (ja) | インデクス作成方法および検索方法 | |
| EP0293161B1 (en) | Character processing system with spelling check function | |
| US5293616A (en) | Method and apparatus for representing and interrogating an index in a digital memory | |
| US10146817B2 (en) | Inverted index and inverted list process for storing and retrieving information | |
| US9600578B1 (en) | Inverted index and inverted list process for storing and retrieving information | |
| CN102867049A (zh) | 一种基于单词查找树实现的汉语拼音快速分词方法 | |
| US5815096A (en) | Method for compressing sequential data into compression symbols using double-indirect indexing into a dictionary data structure | |
| US5619199A (en) | Order preserving run length encoding with compression codeword extraction for comparisons | |
| CN100535889C (zh) | 文件处理方法和数据处理装置 | |
| JPH09245043A (ja) | 情報検索装置 | |
| JPS62131348A (ja) | マルチインデツクスフアイルアクセス方式 | |
| CN110825747B (zh) | 一种信息存取方法、装置和介质 | |
| JP2005004560A (ja) | インバーテッドファイル作成方法 | |
| JP3288063B2 (ja) | 可変長データの格納および参照システム | |
| JPH10177582A (ja) | 最長一致検索方法及び装置 | |
| JP2001312517A (ja) | インデクス生成装置及び文書検索装置 | |
| JP2535655B2 (ja) | 辞書検索方式 | |
| JPH0589174A (ja) | 辞書検索方法 | |
| JP3236747B2 (ja) | データ伸長方式 | |
| JPH03127254A (ja) | 単語検索装置 | |
| JPS6394366A (ja) | 英語文書圧縮装置 |