JPS642970B2

JPS642970B2 -

Info

Publication number: JPS642970B2
Application number: JP17220879A
Authority: JP
Inventors: Hideki Sato
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1979-12-28
Filing date: 1979-12-28
Publication date: 1989-01-19
Also published as: JPS5696327A

Description

【発明の詳細な説明】本発明は、レコード・データ順序付け処理シス
テム、特に、可変長データや未定義値を含むフイ
ールドについて複数のフイールド間にわたつて昇
順あるいは降順に順序付けるようにして、上記フ
イールドを含むレコードのレコード・データを索
引できるようにするレコード・データ順序付け処
理システムに関するものである。

フアイル中の複数のレコードは一般に複数のフ
イールドに区分されて構成されている。このよう
なレコードに対して、或る幾つかのフイールドを
指定して当該フイールド全体にわたつて昇順ある
いは降順に配列することが行なわれる。

当該複数のフイールド全体にわたつて配列を行
う場合に、通常では、夫々対応するフイールド毎
に比較を行うようにし、その結果によつて上記複
数のフイールド全体にわたる昇順あるいは降順を
決定するようにされる。しかし、この場合には、
比較のためのコストが、順序付けの対象となるフ
イールドの数に比例することとなり、ソート処理
に要する時間やコストが問題となりかねない。こ
のことから、複数個分のフイールドをいわばまと
めて、当該複数個分のフイールドの値を連結した
擬似的フイールドを作成し、当該擬似的フイール
ド相互間で比較を行うという方法が行われる。こ
の方法によれば、比較のためのコストがフイール
ド数に依存することがなくなる。しかし、この方
法の場合にも問題がないわけではない。

この場合、上記各フイールドのデータが、(i)文
字データや２進数や10進数で表現されていたり、
(ii)可変長データであつたり、(iii)未定義値を含んで
いたりすることがある。上記(i)に対処するに当つ
ては予め定められた統一された表現形式に変換す
れば足りるが、上記(ii)(iii)の場合に次の如き問題が
生じる。

即ち可変長データを意識せずに仮り３バイト分
の固定長データとみなして処理すると、例えば、
レコードＡ内における２つのフイールドの値が
（20）、(3)であり、またレコードＢ内における２つ
のフイールドの値が(4)、（21）であつたとしても、
レコードＡ内における１つのフイールドの値が
（203）でありかつレコードＢ内における１つのレ
コードの値が（421）であるようにみなされ、フ
イールドについて例えば昇順に順序付けする場合
に不都合となる。また未定義値を例えば単に
（０）とすると、本来の値（０）と区別すること
ができない。

本発明は、上記の如き問題を解決してレコー
ド・データの順序付け処理を実行するレコード・
データ順序付け処理システムを提供することを目
的としている。そしてそのために本発明のレコー
ド・データ順序付け処理システムは、索引対象と
して指定される可変長フイールドを含む複数のフ
イールドで構成される複数のレコードの集まりか
らなるフアイルと、前記フアイルの複数のレコードの索引対象とし
て指定される複数のフイールドに記録されたデー
タに基づいて昇順または降順に順序付けを行い、
前記フアイルの複数のレコードの順序付けを行う
レコード・データ処理部とを、備えたレコード・データ順序付け処理システムで
あつて、前記レコード・データ処理部に、前記索引対象
として指定される複数の可変長フイールドに記録
された可変長データを、予め定められた所定バイ
ト数の整数倍になるように所定数のヌルバイトを
附加し、該所定数のヌルバイトを附加した可変長
データを前記予め定められた所定数で分割し、該
分割したデータ毎にコントロール・バイトを附加
し、該分割したデータの最後の分割したデータの
コントロールバイトを除くコントロール・バイト
には所定のコード値を記録し、該分割したデータ
の最後の分割したデータのコントロール・バイト
には最後の分割したデータ中の有効データ数の指
示する有効バイト数を記録するよう構成したコン
トロール・バイト附加部を設けたことを特徴としている。以下図面を参照しつつ説
明する。

第１図は本発明にいうレコード・データ処理部
の一実施例全体構成、第２図Ａ，Ｂおよび第３図
Ａ，Ｂは夫々本発明による一実施例処理を説明す
る説明図、第４図は本発明によるコントロール・
バイト附加部の一実施例処理をフローチヤートの
形で説明する説明図、第５図は第４図図示の処理
を実行するコントロール・バイト附加部の一実施
例構成、第６図はデータ変換の態様を説明する説
明図を示す。

第１図において、１は索引対象フイールドI₁，
I₂，……I_oのみを抽出し与えられる１つのレコー
ドのレコード・データ、２はレコード・データ処
理部、３はフイールド・タイプ変換部であつて各
フイールドの内容が２進数であつたり10進数であ
つたりする場合に各フイールドの内容を１つの統
一された表現に変換するもの、４はコントロー
ル・バイト附加部であつて可変長データ、未定義
値を含む場合にも順番がくるわないように上記各
フイールドI₁，I₂，……I_o全体にわたつてレコー
ド・データを配列してコントロール・バイトを附
加するもの、５は降順フイールド・ビツト反転部
であつて一部降順に配列する必要のあるフイール
ドが含まれている場合に当該フイールドの内容の
ビツト反転を行なうもの、６は連結部であつて得
られたデータZ₁，Z₂，……Z_oについて連結し１つ
のレコードに対応するバイト・ストリング・デー
タＳを出力するものを表わしている。

フイールド・タイプ変換部３は、与えられたフ
イールドI₁，I₂，……I_oの各データについてフイ
ールド間の順序関係を保存したままで、各フイー
ルド毎に次の処理を実行する。即ち、 (1) フイールドのデータが文字である場合には当
該フイールドのデータはそのままにする。

(2) フイールドのデータが２進固定小数点データ
や２進浮動小数点データの場合、例えば２進固
定小数点データに変換する（正数のサイン・ビ
ツトを「１」、負数のサイン・ビツトを「０」
とする）。

(3) フイールドのデータが10進固定小数点データ
である場合、サイン・ビツト列（４ビツト）を
削除し、正数のとき頭部に４ビツト分「0001」
を附加し、負数のとき頭部に４ビツト「1111」
を附加した上で全体のビツト反転を行う。

上記の如き変換を行なつた結果、上記フイール
ド｛I₁，I₂，……I_o｝のレコード・データは｛X₁，
X₂，……X_o｝に変換されてコントロール・バイ
ト附加部４に供給される。

コントロール・バイト附加部４は概念的には次
の如き処理を行なう。即ち、今第２図Ａに示す如
くフイールド値が可変長データとして(11)、（20）、
(3)……をもつレコードＡとフイールドの値が可変
長データとして（未定義）、(4)、（21）……をもつ
レコードＢとが夫々あるものとしたとき、第２図
Ｂ図示の如く、レコードＡとして（11、２）、
（20、２）、（30、１）……の如く変換してコント
ロール・バイト７を附加し、またレコードＢとし
て（00、０）、（40、１）（21、２）……の如く変
換してコントロール・バイト７を附加する。即
ち、未定義値８については所定バイト分の▼00▼
（16進）を与える。また有効数値のバイト数が所
定バイト以下のフイールド９に対しては、所定バ
イト分になるよう▼０▼（８進）を附加する。即
ち例えば可変長データの有効数値が(4)であつた場
合を考えると例えば２バイト分の固定長データ
（40）に置換するようにする。そしてその上で各
フイールド毎に存在する所定バイトについて有効
数値のバイト数をコントロール・バイト７として
附加し、各フイールド間の境界をとりはずした一
連のバイト・ストリングにする。この結果が第２
図Ｂに示されている。このように変換してコント
ロール・バイトを附加することによつて、(i)未定
義値（00、０）と有効値（00、２）とを区別する
ことができ、(ii)有効値（20）〔但し読みはニ、ゼ
ロ〕と(4)〔但し読みはヨン〕との間の順番付けが
（20、２）〔但し読みはニ、ゼロ、ニ〕と（40、
１）〔但し読みはヨン、ゼロ、イチ〕となつてく
ずれることがない。しかし、実際には第４図以下
で説明する如く、或るフイールドの有効バイト数
が多い場合には、例えば３バイト（１バイトを８
ビツトとする）毎に区切りを入れて、第３図図示
の如く連続していることを表わす１バイト分の▼
FF▼（16進）10を挿入して、残余のバイトを３
バイト分のデータとした上で、末尾に当該末尾３
バイト中の有効バイト数をコントロール・バイト
７として附加するようにする。なお、上記の如く
コントロール・バイトを附加する理由は、次の如
きものであると考えてよい。即ち、第１は、第２
図図示末定義値８の場合のように、未定義のバイ
トを所定バイト分（例えば２バイト分）の固定長
データ「00（16進）」に置換する場合に、有効値と
して（00）をもつデータと区別をつけるためであ
る。この場合両者は上述の如く（00、０）と
（00、２）とに置換される。第２は、第２図図示
(4)や(3)の如く有効値が１桁（１バイト分）のデー
タと例えば（40）や（30）の如く有効値が２桁
（２バイト分）のデータとの間で区別をつけるた
めである。この場合両者は（40、１）や（30、
１）と（40、２）や（30、２）とに置換される。

上記の如くコントロール・バイトを附加された
バイト・ストリングは例えば第３図Ｂ図示の如き
ものとなる。第３図Ａに示すものを第３図Ｂ図示
の如く、例えばＫ＝３で区分することによつて、
２つのデータを比較するに当つて、 (i) 先頭から順次抽出された例えば上記の３バイ
ト毎を比較することによつて順位が判明するか (ii) 或る３バイトまでで順位が判明しない場合に
は、次の３バイトを抽出して比較する形とな
る。

(iii) 区分された個数が異なる２つのデータを比較
するに当つては、より少ない個数の側のデータ
がもつている個数までの比較で順位が判明す
る。何故ならば、個数の多いデータでは▼FF
▼（16進）がつなぎに挿入されており、より少
ない個数の側のデータには有効バイト長を示す
直が挿入されているからである。なお上記にお
いて例えばＫ＝３と選んだのは、第３図Ａ図示
の如きデータを適宜区分して作業用のレジスタ
にセツトするためであり、上記Ｋの値はレジス
タの容量を任意に選べる場合には１≦Ｋ≦可変長データの最大長であつてよい。

コントロール・バイト附加部４からの出力であ
るバイト・ストリングを｛Y₁，Y₂，……Y_o｝と
するとき、このバイト・ストリングは第１図図示
の降順フイールド・ビツト反転部５に供給され
る。該降順フイールド・ビツト反転部５は、各レ
コード・データを例えば昇順に配列する場合にお
いて、１部のフイールドについてのみ降順に配列
することが希望される場合に、当該１部のフイー
ルドについてビツト反転を行なうようにする。こ
のようにすることによつて、後述する連結部６か
ら得られた各レコードに対応するバイト・ストリ
ングを、各レコード間で昇順に配列することによ
つて、全体として昇順に並んで１部フイールドに
ついて降順となつた形で各レコード・バイトを配
列することが可能となる。

連結部６はビツト反転部５からの出力｛Z₁，
Z₂，……Z_o｝を連結して１つのバイト・ストリン
グ・データＳとして出力する。この各レコードに
対応したデータＳについて、昇順に配列すること
によつて、レコード間の順序付けが行なわれる。

上述の如く擬似的フイールドを作成して比較す
る方法についての難点が解決されるが、データ処
理装置全体として考えた場合にはなお次の問題点
が包含されている。即ち、第１図に示されるレコ
ード・データ１自体を上述の如き擬似的フイール
ドの形に変換した形で保持することが考えられる
が、このようにすると、可変長データを固定長デ
ータに拡張した上でメモリなどに保持することで
あり、メモリ領域が圧迫されることが生じかねな
い。また保持されたデータにおいて実際のデータ
値と附加されたコントロール・バイトなどとを意
識して区分しつつ処理する必要が生じる。

このために、レコード間の順序付けを必要とす
る事態が生じた際に、所望の順序付けを行い得る
ようにすることが望まれることとなる。第１図図
示の連結部６の出力はバイト・ストリング・デー
タＳであり、当該複数個のデータＳがより後段に
おいて相互に比較され、例えば昇順に配列され、
レコード間の順序付けが行なわれる。

第４図は本発明によるコントロール・バイト附
加部の一実施例処理をフローチヤートの形で説明
する説明図を示す。第６図のデータ変換態様をあ
わせ参照して説明する。

今或るフイールドの内容Xiが与えられたとす
るとき、最初に当該内容Xiが未定義値であるか
否かをチエツクする。そして未定義値である場合
には、第５図に後述するレジスタＲに予め定めた
固定値Ｋ例えば「３」をセツトする。また上記内
容Xiが第６図に示す如く「01020304050607」
（Y16進）であつたとすると、７バイトのデータ
であることから、値Ｋ（＝３）から演算７／３を
行なつた余り「１」を減算し、その結果「２」を
上記レジスタＲにセツトする。

次いで、内容Xiに対して、レジスタＲの内容
に相当するバイト数の▼00▼（16進、00をヌルバ
イトという）を附加する。この結果の状態が第６
図中として示されている。そして出力レジスタ
（第５図）の内容をクリヤし、内容Xiのバイト数
が上記固定値Ｋ（＝３）よりも大である場合には、
第４図および第６図図示の如く、内容Xiの先
頭３バイト「010203」を出力レジスタYiに排出
した上で出力レジスタYiの内容の末尾に▼FF▼
（16進）を附加し、内容Xiとして上記排出した３
バイト分を捨て去つたものとする。そして再び内
容Xiのバイト数が固定値Ｋ（＝３）よりも大であ
るか否かを調べる。設定例の場合には大であり、
第４図および第６図図示の如く処理される。こ
の結果３たび内容Xiのバイト数が固定値Ｋ（＝
３）よりも大であるか否かが調べられ、設定例の
場合にはＫに等しいことから、第４図および第６
図図示の如くコントロール・バイト「01」を、
即ち、｛Ｋ−（レジスタＲの内容）｝で与えられる値を末尾に附加して、出力レジスタ
Yiの値として「010203FF040506RR070000、01」
（16進）を得る。

第５図は一実施例構成を示し、図中の符号１１
はフイールド・データ（Xi）、１２はデータ・バ
イト数測定回路、１３はバイト数レジスタ（レジ
スタＲ）、１４はフイールド・データ（Xi）レジ
スタ、１５はバイト処理回路部、１６は▼00▼附
加データ設定レジスタ、１７はシフタ、１８はバ
イト数チエツク・デコーダ、１９は▼FF▼バイ
ト附加部、２０はコントロール・バイト附加部、
２１は出力レジスタを表わしている。

与えられたフイールド・データ（Xi）１１に
ついて、データ・バイト数測定回路１２はバイト
数を測定し、Xiが未定義値の場合にはレジスタ
１３に値Ｋ（＝３）をセツトし、第６図図示のデ
ータXiの場合にはレジスタ１３に値「２」をセ
ツトする。この状態でレジスタ１３と１４との内
容はバイト処理回路１５に転送され、レジスタ１
３の内容に応じた▼０▼（８進）をレジスタ１６
上に附加する。レジスタ１６の内容はシフタ１７
によつて右方向に３バイト分シフトされ、このあ
ふれ出た３バイト分が出力レジスタ２１にセツト
される。上記シフトの結果はレジスタ１６に戻さ
れ、Xiの長さが値Ｋであるか否かがデコーダ１
８によつてチエツクされ、第６図を参照して説明
した如く、▼FF▼バイト附加部１９によつて▼
FF▼（16進）が出力レジスタ２１に供給される。
そしてXiの長さが値Ｋに等しくなつた場合、コ
ントロール・バイト附加部２０によつて、コント
ロール・バイト例えば「01」が附加される。

以上説明した如く、本発明によれば、指示され
た複数のフイールドにまたがつた形で、各レコー
ドについて、昇順あるいは降順の順序付けを可能
にするバイト・ストリング・データを出力し、こ
の結果を用いてレコード・データを所望の順番に
配列することが可能となる。

【図面の簡単な説明】

第１図は本発明にいうレコード・データ処理部
の一実施例全体構成、第２図Ａ，Ｂおよび第３図
Ａ，Ｂは夫々本発明による一実施例処理を説明す
る説明図、第４図は本発明によるコントロール・
バイト附加部の一実施例処理をフローチヤートの
形で説明する説明図、第５図は第４図図示の処理
を実行するコントロール・バイト附加部の一実施
例構成、第６図はデータ変換の態様を説明する説
明図を示す。図中、１はレコード・データ、２はレコード・
データ処理部、３はフイールド・タイプ変換部、
４はコントロール・バイト附加部、５は降順フイ
ールド・ビツト反転部、６は連結部、７はコント
ロール・バイトを表わす。

Claims

【特許請求の範囲】１索引対象として指定される可変長フイールド
を含む複数のフイールドで構成される複数のレコ
ードの集まりからなるフアイルと、前記フアイルの複数のレコードの索引対象とし
て指定される複数のフイールドに記録されたデー
タに基づいて昇順または降順に順序付けを行い、
前記フアイルの複数のレコードの順序付けを行う
レコード・データ処理部とを、備えたレコード・データ順序付け処理システムで
あつて、前記レコード・データ処理部に、前記索引対象
として指定される複数の可変長フイールドに記録
された可変長データを、予め定められた所定バイ
ト数の整数倍になるように所定数のヌルバイトを
附加し、該所定数のヌルバイトを附加した可変長
データを前記予め定められた所定数で分割し、該
分割したデータ毎にコントロール・バイトを附加
し、該分割したデータの最後の分割したデータの
コントロールバイトを除くコントロール・バイト
には所定のコード値を記録し、該分割したデータ
の最後の分割したデータのコントロール・バイト
には最後の分割したデータ中の有効データ数の指
示する有効バイト数を記録するよう構成したコン
トロール・バイト附加部を設けたことを特徴とするレコード・データ順序付け処理
システム。