JPH0397026A - データ分類装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野１ この発明は、レコードデータを迅速にソートするのに好
適なデータ分類装置に関する。

［従来の技術］ 従来、磁気ディスク等の外部メモリに格納された大量の
レコードデータをレコード単位でソートする場合、ソー
ト対象のレコード群を内部メモリのメモリ容量に応じて
複数ブロックに分割し、内部メモリ上でブロック別にソ
ート処理を行い、そのブロック別のソート結果に基づい
てさらに各ブロック間で再ソート処理を行っていた。

［発明が解決しようとする課Ｍ］ このように、大量のレコードについてソートするときは
、複数ブロックに分割してソート処理を行うので、各ブ
ロック間での再ソート処理が必要になり、ソート処理に
長時間を要していた。

これは、ソート処理の特性を考慮せず、元のレコード形
態のままでソート処理を行っているため、内部メモリに
多数のレコードを展開できないことに起因するものと考
えられる． してみれば、ソート処理に支障を来たさない範囲でレコ
ードを圧縮し、圧縮したレコードに基づいてソート処理
ができ・れば、迅速にソート処理を行えることは明らか
である． この発明の課題は、レコードを圧縮してソート処理を行
えるようにすることである。

［課題を解決するための手段］ この発明の手段は次の通りである。

外部記憶手段ａ（第１図の機能ブロック図を参照、以下
同じ）は、複数のレコードを記憶する。

変換手段ｂは、外部記憶手段ａ内のレコードを順次読出
し、キーワード、及び外部記憶手段ａにおける記憶位置
情報からなるソート用レコードに変換する． 内部記憶手段Ｃは、変換手段ｂにより変換されたソート
用レコードを記憶する． ソート手段ｄは、内部記憶手段Ｃ内のソート用レコード
をキーワードに基づいてソートする。

逆変換手段ｅは、ソート手段ｄにてソートされたソート
用レコードを記憶位置情報に基づいて元のレコード形態
に逆変換して外部記憶手段ａに格納する。

［作用］ この発明の手段の作用は次の通りである。

今、外部記憶手段ａは、５０本のレコードを記憶し、各
レコード上にはキーワードを含む６ワードが存在し、こ
れらレコードの総データ量は、内部記憶手段Ｃのメモリ
容量の３倍弱であるものとする。

変換手段ｂは、外部記憶手段ａ内の５０本のレコードを
順次読出し、キーワード以外の他のワードを削除し、キ
ーワードと、外部憶手段ａにおける当該レコードの記憶
位置情報からなるソート用レコードに変換する。そして
、内部記憶手段Ｃは、変換手段ｂにより変換されたソー
ト用レコードを記憶するが、記憶位置情報がｌワードの
データ量に相当するとするとソート用レコードは２ワー
ド分のデータ量となり、元のレコードの１／３に圧縮さ
れているので、内部記憶手段Ｃには、外部記憶手段ａ内
の５０本のレコードに対応する５０本のソート用レコー
ドの全てが一度に記憶される．そして、ソート手段ｄは
、内部記憶手段Ｃ内の５０本のソート用レコードをキー
ワードに基づいてソートする。すなわち、この場合、ソ
ート手段ｄは、外部記憶手段ａ内の５０本のレコードに
ついて、ブロックに分割することなく、内部記憶手段Ｃ
上で一度にソート処理を行う。従って、ブロック間での
再ソートの必要はなくなる．次に、逆変換手段ｅは、ソ
ート手段ｄにてソートされた５０本の各ソート用レコー
ド内の記憶位置情報に基づいて元のレコードを読出して
、外部記憶手段ａの所定エリアに格納する等、ソート用
レコードを元のレコードに逆変換して外部記憶手段ａに
格納する． 従って、レコードを圧縮してソート処理を行え、ソート
処理が短時間で完了する。

［実施例］ 以下、一実施例を第２図ないし第４図を参照しながら説
明する． 第２図は、データ分類装置のブロック構成図であり、外
部磁気ディスク１、内部メモリ２、ソート処理部３、変
換部４、デリミタ検出部５、カウンタ６、逆変換部７を
有している。

外部磁気ディスク１には、内部メモリ２のメモリ容量を
越える大量の可変長レコードが格納されている。

内部メモリ２は、外部磁気ディスク１に格納された可変
長レコードをソート処理するためのワークメモリとして
活用される． ソート処理部３は、変換部４から内部メモリ２に転送さ
れたレコードを、キーワードに基づいてソートする． 変換部４は、外部磁気ディスク１内の可変長レコードを
順次読出し、キーワード以外のワードを削除し、所定の
再変換用の情報を付加したソート用レコードに圧縮変換
し、内部メモリ２に転送する．変換部４は、ソート用レ
コードに圧縮変換するに際し、デリミタ検出部５、およ
びカウンタ６を活用する． 逆変換部７は、ソート処理部３にて内部メモリ２上でソ
ートされたソート用レコードを、キーワードに付加され
た逆変換用の情報に基づいて元のレコード形態に逆変換
し、外部磁気ディスク１に格納する． 次に、ソート処理を第３図及び第４図を参照しながら説
明する． 最初に変換部４によるレコード圧縮処理を説明するが、
このレコード圧縮処理を第３図に概念的に示したので、
第３図を適時参照されたい。

変換部４は、先ず、カウンタ６をリセットして、クロッ
クパルスに同期して外部磁気ディスク１にリードアドレ
スを出力し可変長レコード上のデータを読出す．この際
、デリミタ検出部５は、読出されたデータを監視してデ
リミタの読出しを検出している。

そして、デリミタ検出部５により、レコードのスタート
を示すデリミタ“（゛が検出されたときは、変換部４は
、その時点のリードアドレスをラッチすると共に、次の
デリミタ、すなわち各ワード間の区切りを示すデリミタ
゛．゜゜が検出されるまで、読出しに係るデータ、すな
わち、キーワードをラッチする．そして、次のレコード
スタート用デリミタ“（”が読出されたときは、その時
点でのカウンタ６の内容を、前のレコードのデータ数（
レングス）としてラッチし、それまでのラッチ内容であ
るキーワード、レコードスタートアドレス、レングスか
らなるソート用レコードを作戒して、内部メモリ２にロ
ードする。そして、カウンタ６をリセットして、その時
点のリードアドレスをラッチする等の同様の処理を繰り
返していく。

このようにして、変換部４は、外部磁気ディスク１から
の可変長レコードを圧縮したソート用レコードを作成し
、内部メモリ２に転送する。

ソート処理部３は、内部メモリ２内の複数のソート用レ
コードに対し、各レコード上のキーワードに基づいてソ
ート処理を行う． 逆変換部７は、内部メモリ２上でソートされたソート用
レコードを先頭から順に読出し、そのレコード上のレコ
ードスタートアドレスから始まるレングス分の各アドレ
スをリードアドレスとして外部磁気ディスク１をアクセ
スして、ソート用レコードに対応する元のレコードを読
出し、その元のレコードを外部磁気ディスクの所定領域
に順次格納していく。

以上の一連のソート処理を第４図を参照しながら、補足
説明する． 外部磁気ディスク１には、第４図（ａ）に示したように
、数値で表現されたキーワードと、５個の可変長ワード
からなる複数のレコードが記憶されているものとする。

この場合、外部磁気ディスクｌの各レコードは、先頭か
ら順に読出され、変換部４により、第４図（ｂ）に示し
たように、キーワードと、レコードスタート用デリミタ
“（”の外部磁気ディスク１上での格納位置を示すアド
レス〈ｓｔ１、ｓｔ２、・・・）と、当該レコードのレ
ングス（６１１１２、・・・）とからなるソート用レコ
ードに変換される． この場合、アドレス、レングスは共にｌ〜２バイトで表
現できるので、アドレスとレングスからなる記憶位置情
報のデータ量は、２〜４バイトとなる。一方、各ワード
は、例えば、ＪＩＳコードによる３個の漢字で表現され
たワードでは、データ量は６バイトとなる。従って、通
常、記憶位置情報のデータ量は、ｌワード分のデータ量
を越えることはない。従って、ソート用レコードは、少
なくとも元のレコードの２／５以下に圧縮されているこ
とになる。

このように圧縮されたソート用レコードは、内部メモリ
２に展開され、ソート処理部３により、例えば、第４図
（Ｃ）に示したように、数値で表現されたキーワードの
昇順にソートされる。

そして、ソートされたソート用レコードは、逆変換部７
により、第４図（ｄ）に示したように、元のレコード形
態に逆変換され、ソートされた状態で外部磁気ディスク
１の所定エリアに格納される． このように圧縮されたソート用レコードによりソート処
理が行われるので、上記のように、２／５以下に圧縮し
た場合には、内部メモリ２の約５／２倍の外部磁気ディ
スク１上のレコード群を、複数ブロックに分割すること
なく、一度にソートできる．従って、ブロック間での再
ソートの必要がなくなり、内部メモリ２のメモリ容量を
越える大量のレコードを迅速にソートできる．また、例
え、圧縮したソート用レコードの全てを内部メモリ２に
一度に展開出来ない場合であっても、分割ブロック数を
減らすことができ、ブロック間での再ソート処理の時間
を大幅に短縮できる．なお、この発明は、上述の実施例
に限定されることなく、例えば、ソート対象のレコード
は固定長レコードであっても良い．この場合はカウンタ
６によりレコードのレングスを監視する必要はない ［発明の効果］ この発明によれば、レコードを圧縮してソート処理を行
え、内部メモリのメモリ容量を越える大量のレコードを
高速にソートできる。

【図面の簡単な説明】

第１図はこの発明の機能ブロック図、第２図は実施例の
ブロック構成図、第３図はレコードの圧縮処理を概念的
に示す図、第４図は一連のソート処理の流れを示す系統
図である。 １・・・外部磁気ディスク、２・・・内部メモリ、３−
・・ソート処理部、４・・・変換部、７−・・逆変換部
。

Claims (1)

1. 【特許請求の範囲】 複数のレコードを記憶する外部記憶手段と、この外部記
   憶手段内のレコードを順次読出し、キーワード、及び上
   記外部憶手段における記憶位置情報からなるソート用レ
   コードに変換する変換手段と、 この変換手段により変換されたソート用レコードを記憶
   する内部記憶手段と、 この内部記憶手段内のソート用レコードをキーワードに
   基づいてソートするソート手段と、このソート手段にて
   ソートされたソート用レコードを記憶位置情報に基づい
   て元のレコード形態に逆変換して上記外部記憶手段に格
   納する逆変換手段と、 を備えることを特徴とするデータ分類装置。