JPH02206829A - レコード群ソート方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、索引順編成ファイルを用いて異なる型のデ
ータからなるレコード群をソートする方法に関し、特に
複数の異なる型を連結したキーを用いてもデータの型を
意識せずに索引を生成できるレコード群ソート方法に関
するものである。

［従来の技術］ 一般に、レコード群が格納された元ファイルを有するデ
ータベースは、所望のキー順にレコードを取り出すため
のソート機能を有しており、そのために索引順編成ファ
イルが用いられている。

即ち、特開昭６２−１１８４３５号公報に示されたよう
に、索引順編成ファイルに対してコードの成る型の部分
をキー指定した後、キー順にレコードを取り出すことに
より、指定された型の部分に関して、指定した型でソー
トされた状態で取り出せることが知られている。しかし
、複数の型を連結した部分をソート対象とする場合には
、索引順編成ファイルのキーによるソート方法を適用筆
ることはできない。

第６図は従来のレコード群ソート方法を示す説明図であ
る。

図において、（１）はソート対象となる複数のレコード
が格納された元ファイルであり、元ファイル（１）内の
各レコードは、それぞれ複数の異なる型のデータの連結
で構成されており、全体で０〜１９カラム（２０バイト
）からなっている。

（２）はレコードの属性即ち各データの型、開始位置及
び長さを示す属性リストであり、０〜６カラムが文字型
、７〜１０カラムが整数型、１１〜１９カラムが文字型
を表わしている。

（３ａ）及び（３ｂ）はソート指定するためのキーであ
り、キー（３ａ）は０〜６カラムの文字型に対応し、キ
ー（３ｂ）は７〜１９カラムの整数型及び文字型に対応
している。

（４ａ）はキー〈３ａ）により得られるイメージ、（４
ｂ）はキー（３ｂ）により得られるイメージ、（５）は
キー（３ｂ）により希望する理想的イメージである。

いま、レコード群の０〜６カラム（文字型）に対してキ
ー（３ａ）を設定し、且つレコード群に対応する索引順
編成ファイル（図示せず）を生成して、キー（３ｍ）順
に元ファイル（１）から各レコードを取り出すと、ソー
ト結果として、期待した通りのアルファベット順に編成
されたイメージ（４ａ）が得られる。

次に、レコード群の７〜１９カラムに対して整数型及文
字型を連結したキー（３ｂ）を設定し、同様にキー（３
ｂ）順に各レコードを取り出すと、イメージ（４ｂ）が
得られる。

この場合、７〜１０カラムの整数型データが順次取り出
された後、１１〜１９カラムの文字型データが順次取り
出されるので、イメージ（４ｂ）は、整数型データの小
さい順、且つ文字型データのアルファベット順に編成さ
れる。しがし、それぞれのデータ型が異なるため、その
ままでは理想的イメージ（５）は得られない０例えば、
元ファイル（１）内の負数データは補数で格納されてい
るため、整数型データの大小関係を誤認して、イメージ
（４ｂ）のように負数を後方に編成してしまうことにな
る。

［発明が解決しようとする課題］ 従来のレコード群ソート方法は以上のように、索引順編
成ファイルのみを用いていたので、複数の型を連結した
キー（３ｂ）でソート指定すると、希望するイメージ（
ソート結果）が得られないという問題点があった。

この発明は上記のような問題点を解決するためになされ
たもので、データ型を意識することなく複数の型を連結
したキーを設定しても、容易に希望のソート結果が得ら
れるレコード群ソート方法を得ることを目的とする。

［課題を解決するための手段］ この発明に係るレコード群ソート方法は、属性リストを
参照しながら元ファイルからレコードを取り出す読出ス
テップと、属性リスト及びソート指定リストを参照しな
がらレコードを変換して索引順編成ファイルに書出す変
換ステップと、変換されたレコードを索引順編成ファイ
ルがちキー順に取り出す編成ステップと、編成されたレ
コードをソート指定リストを参照しながら逆変換して結
果ファイルに書出す逆変換ステップとを含むものである
。

［作用］ この発明においては、データの型に応じてレコードの特
定部分を変換加工し、索引順編成ファイルに対するソー
ト指定リストにより、見かけ上、例えば一定のバイナリ
データのみで各データを比較できるようにしてソート編
成を行ない、編成後にレコードの変換部を逆変換して元
に戻し、所望のソート結果を得る。

［実施例］ 以下、この発明の一実施例を図について説明する。第１
図はこの発明の一実施例を示す説明図であり、（１）及
び（２）は前述と同様のものである。

この場合、元ファイル（１）内の各レコードは、全体で
Ｏ〜１４カラム（１５バイト）からなり、０〜６カラム
が文字型、７〜１０カラムが整数型、１１〜１４カラム
が実数型となっている。

（３）は７〜１４カラムに対して設定されたソート指定
用のキーであり、７〜１０カラムの整数型及び１１〜１
４カラムの実数型の複数に型の連結からなっている。

（１０）はキー（３）に応じて変換されたレコードが格
納される索引順編成ファイル、（１１）はキー（３）の
順に索引順編成ファイル（１０）から取り出されたレコ
ードが逆変換後に格納される結果ファイル、（１５）は
結果ファイル（１１）により得られるイメージである。

第２図は元ファイル（１）内のレコードの実数型データ
の構成を示す説明図であり、（２１）は１１カラムの先
頭の１ビツトに相当する符号ビット、（２２）は１１カ
ラムの後続の７ビツトに相当する指数部、（２３）は１
２〜１４カラムの２４ビツト（３バイト）に相当する仮
数部である。

符号ビット（２１）において、ｒｌＪは負数、「ｏＪは
正数を表わしている。又、指数部（２２）及び仮数部（
２３）から求まる実数の絶対値は、指数部（２２）の値
をｅ、仮数部（２３）の値を■とすれば、Ａ　：　１．
２４　＋ｅ−４０）１） で表わされる。

第３図はキー（３）の具体的構成即ちソート指定リスト
（３０）を示す説明図であり、整数型データの属性を表
わす型（３１）、開始位置（３２）（この場合、７カラ
ム）及び長さ（３３）（４カラム）と、実数型データの
属性を表わす型（３４）、開始位置（３５）（１１カラ
ム）及び長さ（３６）（４カラム）とから構成されてい
る。

又、（３７）は整数型のソート指定終了を表わすビット
、（３８）は実数型のソート指定終了即ちソート指定リ
スト（３０）の終了を表わすビットである。

尚、図示しないが、元ファイル〈１）及び索引順編成フ
ァイル（１０）は、それぞれから取り出されたレコード
を一旦格納するためのバッファを備えており、これらの
バッファは、元ファイル（１）、属性リスト（２）、索
引順編成ファイル（１０）、結果ファイル（１１）及び
ソート指定リスト（３０）と同様に、メモリ空間に形成
されるようになっている。

次に、第４図及び第５図のフローチャート図を参照しな
がら、この発明の一実施例について説明する。

まず、ソート指定リスト（３０ンに従うキー（３）が設
定されると、中間ファイルとしての索引順編成ファイル
（１０）とこの索引１１！（！成ファイル（１０）の索
引ファイル（図示せず）とが生成され、又、結果ファイ
ル（１１）が生成される（ステップＳ１）。

続いて、属性リスト（２）に示されたレコードの属性を
参照しながら、元ファイル（１）から１つのレコードを
取り出し、ソート対象となるデータの一部を変換した後
、索引順編成ファイル（１０）に書込む（ステップＳ２
）。

ステップＳ２の詳細は第５図の通りであり、まず、属性
リスト（２）を参照しながら元ファイルく１）から１つ
のレコードを読出しく１！出ステツプＳ　２１）、第１
バツフア〈図示せず）に−旦格納する。

次に、第１バツフア内のレコードを読出して、ソート指
定リスト（３０）を参照しながらソート指定リスト（３
０）の終了か否かを判定しくステップ５２２）、終了で
なければソート指定リスト（３０）の型が文字型か否か
を判定する（ステップ５２３）　。

そして、文字型であれば変換処理を行なわずにステップ
Ｓ２２に戻り、文字型でなければ整数型か否かを判定し
くステップ５２４）　、整数型であれば符号ビット（７
カラムの先頭の１ビツト）を反転する（ステップ５２５
）　、又、整数型でなければ実数型と判定し、符号ビッ
ト（２１）を反転して（ステップ５２６）、符号ピッ）
　（２１）が「０」か否かを判定する（ステップ５２７
）　。

反転後の符号ビット（２１）がＩ’１）の場合は、読出
された実数型データが正数であることを示しているから
、その後の変換は行なわずにステップＳ２２に戻る。又
、反転後の符号ビット（２１）が「０」の場合は、実数
型データが負数であることを示しているから、仮数部（
２３）を反転して（ステップ５２８）、ステップＳ２２
に戻る。

以上のステップ５２２〜Ｓ２８は、ステップＳ２２でソ
ート指定リスト（３０）の終了ビット（３８）が検出さ
れるまで繰り返し実行され、ソート指定リスト（３０）
の終了時点、即ち１つのレコードに対するデータ変換が
完了した時点で、変換後のレコードは、そのレコード長
さと同じ長さを持つキーを付けた索引ファイルに従って
、索引Ｊｌ［成ファイル（１０）に書出される（ステッ
プ５２９）　。

更に、ステップＳ１、並びに、続出ステップＳ２１及び
変換ステップＳ２２〜Ｓ２９からなるステップＳ２は、
元ファイル（１）内の全てのレコードについて順次実行
される。

従って、索引順編成ファイル（１０）内には、第１図の
ように、整数型及び実数型の各データの符号ビットが反
転され且つ符号ビットが「０」の実数型データの仮数部
が反転されたレコード群が格納される。この場合、文字
型データＷＡＴＡＮＡＢＥで示したレコードの実数型デ
ータにおいて、１１カラムの先頭数字が「４」、即ち符
号ビットが「０」なので、仮数部のデータは全て反転さ
れている。

次に、索引順編成ファイル（１０）から、キー（３）の
順に１つのレコードを取り出して第２バツフア（図示せ
ず）に−旦格納する（編成ステップＳ３）。

続いて、第２バツフア内のレコードを読出して、ソート
指定リスト（３０）を参照しながら上記ステップＳ２と
は逆の変換を行ない、レコードを元に戻した後、結果フ
ァイル（１１）にソート結果として書出す（逆変換ステ
ップＳ４）。

これら編成ステップＳ３及び逆変換ステップＳ４は、索
引順編成ファイル（ｌＯ）内の全てのレコードに対して
順次実行され、結果ファイル（１１）には、第１図のよ
うに、編成され且つデータ形式の変換前に戻ったレコー
ドが格納される。

こうして、索引順編成ファイル（１０）の機能を利用す
ることにより、所望のソート結果がイメージ（１５）と
して得られる。最後に、不要となった中間結果格納用の
索引順編成ファイル（ｌＯ）を削除する（ステップＳ５
）。

尚、上記実施例では、キー（３）によりバイナリ形式の
レコードをソートする場合を示したが、キャラクタ型の
レコードをソートする場合に適用しても、同等の効果を
奏することは言うまでもない。

この場合、キャラクタ型のデータ構成が予め分かつてい
れば、変換ステップ及び逆変換ステップにおいて、型変
換のステップを付加することにより、容易に実現するこ
とができる。

［発明の効果］ 以上のようにこの発明によれば、属性リストを参照しな
がら元ファイルからレコードを取り出す続出ステップと
、属性リスト及びソート指定リストを参照しながらレコ
ードを変換して索引順編成ファイルに書出す変換ステッ
プと、変換されたレコードを索引順編成ファイルからキ
ー順に取り出す編成ステップと、編成されたレコードを
ソー）・指定リストを参照しながら逆変換して結果ファ
イルに書出す逆変換ステップとを含み、データの型に応
じてレコードの特定部分を変換加工し、ソート指定リス
トにより、一定のデータ形式で各データを比較して編成
を行ない、編成後のレコードを逆変換して所望のソート
結果を得るようにしたので、異なる型の連結からなるキ
ー指定に対しても、ソート用の特殊プログラムを用意す
ることなく、容易に希望のソート結果が得られるレコー
ド群ソート方法が実現する。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す説明図、第２図は第
１図内の実数型データの構成を示す説明図、第３図は第
１図内のキーを構成するソート指定リストを示す説明図
、第４図はこの発明の一実施例を示すフローチャート図
、第５図は第４図内のステップＳ２を詳細に示すフロー
チャート図、第６図は従来のレコード群ソート方法を示
す説明図である。 （１）・・・元ファイル　　　（２）・・・属性リスト
（３）・・・キー （１０）・・・索引順編成ファイル （１１）・・・結果ファイル （３０）・・・ソート指定リスト Ｓ２１・・・続出ステップ Ｓ２２〜Ｓ２９・・・変換ステップ Ｓ３・・・編成ステップ　　　Ｓ４・・・逆変換ステッ
プ尚、図中、同一符号は同−又は相当部分を示す。

Claims (1)

1. 【特許請求の範囲】 属性リストを参照しながら元ファイルからレコードを取
   り出す読出ステップと、 前記属性リスト及びソート指定リストを参照しながら前
   記レコードを変換して索引順編成ファイルに書出す変換
   ステップと、 変換された前記レコードを前記索引順編成ファイルから
   キー順に取り出す編成ステップと、編成された前記レコ
   ードを前記ソート指定リストを参照しながら逆変換して
   結果ファイルに書出す逆変換ステップと、 を含むレコード群ソート方法。