JPH03216729A

JPH03216729A - 電子計算機

Info

Publication number: JPH03216729A
Application number: JP1210690A
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

【特許請求の範囲】

データ入力装置と、データ出力装置と、入力データを１
レコード毎に分割する手段と、データ記憶装置と、ソー
トのためのソート条件をデータから作成する手順と、入
力された前記データの順番を特定する手段と、同一のデ
ータレコードに対するソート条件を１つのソート条件レ
コードとしてまとめる手段と、ソートのために作成され
た前記ソート条件の記憶装置と、前記ソート条件に基づ
いてソートを行なう手段とを備えたことを特徴とする電
子計算機。