JPH03216730A

JPH03216730A - 電子計算機

Info

Publication number: JPH03216730A
Application number: JP1210790A
Authority: JP
Inventors: Hitomi Ogata; 緒方　ひとみ; Hiroyuki Miyasaka; 宮坂　博之; Kazuo Kobayashi; 一夫小林
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1990-01-22
Filing date: 1990-01-22
Publication date: 1991-09-24

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、電子計算機において、データをソートする場
合に、複数種類のソート条件（以降キーと呼ぶ）によっ
てソートするための方法に関する。

〔従来の技術〕

第６図は、従来のソート方法を示すフローチャートであ
る。まず最初に、データ入力装置からデータを入力する
６１。入力されたデータを固定長、または可変長の１レ
コード毎に分割する６２。最も優先順位の高いキー情報
をキー作成のためのキー情報とする６３。そのキー情報
に基づいて、全てのデータレコードに対してキーを作成
する６４。

ソート処理を実行する６５。ソート終了後、次に優先順
位の高いキーを、キー作成のためのキー情報とする６６
。そして、そのキー情報に基づいて、再び、キーを作成
し、これまでのソートによって順番が確定していない部
分のデータレコードのソートを行う。キーの作成とソー
トを、指定されたキー情報すべてが参照されるか、デー
タが完全にソートされるまで繰り返し、終了した時点で
、ソートした結果を出力装置へ出力する６７。

［発明が解決しようとする課題］しかし、前記の従来技術では、複数個のキー情報が指定
されていても、それらのキー情報をソートする種類は１
種類に限られていた。また、数種類のソート種類があっ
たとしても、１回のソートに複数種類のソートを適用し
て、データをソートすることはなかった．その結果、様
々なデータから構成される、複雑なデータ構造を持った
データレコードを、いくつかの異なった種類のキーを指
定してソートするといったことを、一回の操作で実行す
ることは不可能であった。そのため、あるキー情報を指
定してデータをソートし、その結果、得られたデータで
、さらに別のキー情報を指定してソートするなどして、
処理する必要があった。

このような問題に鑑み、複数種類のキー情報によるソー
トを、高速かつ効率的に実現するための手段を提供する
ことを目的とする。

［課題を解決するための手段コ本発明は、データ入力装置と、データ出力装置と、デー
タ記憶装置と、ソートのためのキーを複数種類指定する
手段と、ソートのための前記キーを前記入力データから
作成する複数種類の作成手段と、ソートのために作成さ
れた前記キーの記憶装置と、前記キーに基づいてソート
を行う手段とを備えたことを特徴とする。

［作用コ本発明においては、データからキーに変換する手段を複
数種類用意しておき、複数種類のキーが指定された場合
に、１つのキー情報を処理する度に、指定されたソート
の種類を確認し、指よされた変換方法によりキーを作成
する。そして、それぞれのキー情報で指定された方法で
、データレコードをソートできるようにする。この方法
により、複数種類のキー情報を同時に指定された場合も
、キーを順次処理することにより、ソートが可能となる
という利点がある。

［実施例コ以下に、本発明の実施例を図面に基づいて説明する。

（実施例１）第１図は本発明のブロック図であり、データ記憶装置１
３と、ソートのために作成されたキーの記憶装置１４と
、データを入力する装置１１と、ソートされたデータを
出力する装置１２から構成され、さらに、ソートのため
のキーを指定する手段ｉ５と、種類の異なるキーを作成
するための手段１６と、ソートを実行する手段１７を備
えている．第３図は、本発明のフローチャートである・　３種類の
キー情報が指定されたものとし、優先順位の高い方から
キー情報１、キー情報２、キー情報３とする。これらの
キー情報は、すべて異なる方法でソートすることが要求
されているものとし、例えば、キー情報ｌは数字順、キ
ー情報２は漢字コード順、キー情報３はアルファベット
順とする。

また、データは、ある一定の長さで区切られる固定長の
レコードの集まりとする。最初に、入力装置からデータ
を読み込む３１。続いて、固定長のデータの集まりなの
で、一定の長さ毎にデータを分け、データレコードに分
割する３２。データレコードへの分割が終了した後、キ
ー情報に基づいたキー作成手段を選択し３３、キーを作
成して３４、キーレコードに設定する３５。それぞれの
データレコードに対して、複数種類のキーをまとめて、
第２図のようなキーレコードを作成する。キーレコード
を作成する場合、複数種類のソート方法により作られた
キーを１つの大きなキーにする必要があるので、全ての
キーの作成基準を、昇順のためのキーか降順のためのキ
ーのいずれかに統一する必要がある。ここでは、各ソー
ト方法によるキー変換は、昇順を基準・とすることにす
る。まず、優先順位の高いキー情報１に基づいて、キー
情報１で指定されている数字順で、データからキーに変
換してキー１を得、キー１をキーレコードエリアに登録
する。この時、キー情報１は降順ソートが指定されてい
た場合には、昇順用に作成してあるキーなので、それぞ
れの大小が逆になるようにキーを変換し、その結果得た
キーを登録する。

続いて、キー情報２に移り、漢字コード順でデータから
キー２を作成する。キー２についてもキーｌと同様に降
順のための処理が必要ならば行う。

得られたキー２をキーレコード内のキー１の後ろ−に続
けて設定する。また、キー情報３は、アルファベット順
でキーへの変換を行い、キー３を作成してキーレコード
に登録する。キー１、キー２、キー３をまとめた形で、
第２図のように１つのキーレコードとする。全てのデー
タレコードに対してキーレコードを作成し、データレコ
ードとキーレコードを１対１に対応させる。キーレコー
ドをすべて作成し終わったところで、このキーレコード
を比較して昇順にソートする３６。ソートの方法はクイ
ックソート、バブルソート等どの様なソート方法を用い
てもよい。キーレコードがソートできれば、キーレコー
ドとデータレコードは１対１に対応するので、データレ
コードのソートも完了したことになる。最後に、データ
レコードをソートされた順番で出力装置へ出力すれば終
了である３７。このようにして、キー情報それぞれに異
なるソート方法が指定されている場合でも、キーに変換
し、それらのキーをキーレコードとしてまとめて１つの
大きなキーとしてソートすることで、ソートが可能であ
る。

（実施例２）キー情報が２種類指定されたものとし、優先順位の高い
順にキー情報１、キー情報２とし、それぞれ、１０進数
順、１６進数順の方法が指定されたものとする。データ
は、ある区切り記号で区切られる可変長のデータレコー
ドの集まりとする。

まず、入力装置からソートするデータを読み込み、区切
り記号によってデータをデータレコードに分割する。こ
こでは、キーレコードを作成せず、まず、キー情報１に
よるソート実行後、キー情報２によるソートを行う。そ
れぞれのデータレコードに対応するキー情報１のキーを
指定された方法に基づいて作成する。第４図のように、
各データレコードに対応するキー情報１のキーをすべて
作成した後で、キー情報１のキーを基に、データレコー
ドのソートを行う。キー情報１によるソートが終了した
後、キー情報１によるキーが同じであったために、ソー
トが終了しなかったデータに対して、キー情報２を適用
して、ソートを行う。そこで、例えば、データレコード
２と６のキー１が同じだった場合は、その２つのデータ
レコードのみを取り出す。キー情報２は、キー情報１と
異なるソート方法なので、指定されたソート方法に基づ
いて、第５図のように、キー情報２の方法により、キー
を作成する。そして、キーを作成したデータレコードを
ソート対象として、キーを比較してソートを行う。この
ソートにより得られた結果を、出力装置へ出力する．キー情報は、処理として可能であれば、いくつ指定され
ていても構わないし、また、ソート方法の種類の数も、
ソートで処理できる方法であれば、いくつであっても構
わない。また、指定された方法が同じキーがあって−も
よい。

［発明の効果］以上、説明した本発明によれば、複数のキー情報に基づ
いてデータレコードの集まりをソートする場合、それぞ
れのキー情報で異なるソート方法が指定されていても、
それらの異なる方法によるソートを順番に適用していく
ことによって、ソートを実行することが可能になる。さ
らに、異なるソート方法によって生成されるキーをまと
めてキーレコードにすることによって、さらに効率よく
、混合されたソート方法によるソートを処理することが
できる。

【図面の簡単な説明】

第１図は、本発明の電子計算機の構成を示すためのブロ
ック図である。第２図は、データレコードとキーレコー
ドの関係を示す図である。第３図は、本発明の一実施例
を示すフローチャートである。第４図、第５図は、デ．
タレコードと、キー情報によって作成されたキーの関係
を示す図である。第６図は、従来のソートを行う手段を
示すフローチャートである。１１１　２１　３１　４１５１６データ入力装置データ出力装置データ記憶装置キー記憶装置キーを複数指定する手段それぞれのキーを作成する手段１７ソート手段以上

Claims

【特許請求の範囲】

データ入力装置と、データ出力装置と、データ記憶装置
と、ソートのためのソート条件を複数種類指定する手段
と、ソートのための前記ソート条件を前記入力データか
ら作成する複数種類の作成手段と、ソートのために作成
された前記ソート条件の記憶装と、前記ソート条件に基
づいてソートを行なう手段とを備えたことを特徴とする
電子計算機。