JPH07210432A - データ配置構造変換方法およびデータ配置構造変換システム - Google Patents

Abstract

(57)【要約】 【構成】変換元の表１３Ａの複数行に含まれるデータ
を、ブロック化キー項目が一致するデータを一行にまと
め、整列キー項目の順序に従って整列させ、ブロック化
後の表１４Ａを作成するブロック化のステップを有す
る。また、変換元１４Ａの表の一行に含まれるデータ
を、分配化パラメータにより定められた数の行に分け、
分配化後の表１４Ｅを作成する分配化のステップを有す
る。また、ブロック化ステップと分配化ステップの両方
を備える。 【効果】変換の仕様を定めるためのパラメータを指定す
るだけで、ユーザが新たにプログラムを組むことなく、
任意の表のデータ配置構造の変換を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、表形式データのデータ
配置構造を変換するデータ配置構造変換処理システムに
関する。

【０００２】

【従来の技術】近年、コンピュータのダウンサイジング
化、ネットワークオペレーティングシステムの発達など
の影響を受けて、パーソナルコンピュータ等の情報処理
装置をＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒ
ｋ）等のネットワークで接続したシステムが増加してい
る。これらのシステムは、サーバと呼ばれる高性能な情
報処理装置と、クライアントと呼ばれる複数の情報処理
装置から構成されることが多く、クライアントサーバシ
ステムと呼ばれる。クライアントサーバシステムでは、
各クライアント毎に独自の処理を実施することができる
が、処理の際は、必要に応じてサーバが管理する資源
（例えば、ハードディスク、プリンタ等）にアクセスす
ることができるという利点がある。サーバの資源は、複
数のクライアントで共有することも可能である。

【０００３】クライアントサーバシステムにおけるデー
タベース（以後、ＤＢと記す）処理では、サーバ上に実
際のデータの管理をするＤＢエンジンを置き、クライア
ント上にＤＢフロントエンドと呼ばれるプログラムを置
いて処理を分散させることが広く行われている。ＤＢエ
ンジンとしては、データを表の形式で表現するリレーシ
ョナルデータベースシステム（以後、ＲＤＢＭＳと記
す）が多く用いられている。ＤＢフロントエンドは、Ｄ
Ｂエンジンとの通信機能の他、ＤＢエンジンへのアクセ
ス要求を指示するためのユーザインターフェースを提供
する。ＤＢフロントエンドを、複数のクライアントで動
作させることにより、複数のクライアントでＤＢを共有
することが可能となる。

【０００４】このようなクライアントサーバ型のＤＢ処
理システムが普及するにつれて、クライアントで動作す
る流通ソフトをＤＢフロントエンドとして利用したいと
いうニーズが高まってきている。クライアントの流通ソ
フトのうち、スタンドアロン環境で広く普及している、
いわゆるスプレッド・シート・プログラムと呼ばれる表
計算手段のソフトウエアは、データの加工や分析など広
範な利用が可能なため、利用のニーズが特に高い。最
近、このようなニーズを受けて、クライアントの表計算
手段からサーバのＤＢをアクセスするための製品が各種
提供されるようになってきた。これらの製品は、ＤＢフ
ロントエンドツールと呼ばれている。これらのＤＢフロ
ントエンドツールは、ＤＢアクセス用の標準的なインタ
ーフェースであるＳＱＬ（Ｓｔｒｕｃｔｕｒｅｄ Ｑｕ
ｅｒｙ Ｌａｎｇｕａｇｅ）と呼ばれる言語のコマンド
をサーバのデータベースエンジンに送る機能と、検索し
たデータを表計算手段に転送する機能を持つ。

【０００５】表計算手段からのＤＢアクセスは、表計算
手段固有のマクロと呼ばれるプログラムに、ＤＢフロン
トエンドツールを制御する内容を記述し、そのマクロプ
ログラムを実行することで実現する。マクロプログラム
は、表計算手段での様々な作業（例えば、計算処理、グ
ラフ作成等）を、一括して自動的に行うためにユーザが
作成するものである。マクロプログラムを作成する際に
は、表計算手段で用意しているマクロコマンドやマクロ
関数を使用する。

【０００６】表計算手段上でＤＢのデータを活用する例
としては、佐々原誠らによる「ＰＣ／ＷＳソフトとのデ
ータ連携（ホストデータ）」（情報処理学会平成３年後
期全国大会論文集（１） ｐ．１−３７５）や、山田千
恵子による「ユーザＩ／ＦとＡＰＩ関数のチェックポイ
ントと問題点を探る」（（株）リックテレコム発行、ネ
ットワークコンピューティング１９９３．１１ ｐ．４
１〜４７）などに記載されているものがある。

【０００７】

【発明が解決しようとする課題】表計算手段に転送され
る検索結果のデータは、ＲＤＢＭＳなどのデータベース
管理システムにより管理される表（以後、ＤＢ表と呼
ぶ）と同様のデータ配置である。すなわち、行（レコー
ド）と列（項目）で表現されており、項目の内容を表す
項目名がＤＢ表の最上段に表示されている。しかし、ユ
ーザが必要とする表（以後ユーザ表と呼ぶ）のデータ配
置は、ＤＢ表のデータ配置とは異なる場合が多い。その
ため、ＤＢ表からユーザ表へのデータ配置構造の変換が
必要となり、ユーザは、データ配置構造の変換処理プロ
グラムを作成しなければならない。しかし、この変換処
理プログラムは、表計算手段のマクロコマンドを用いて
記述しなければならず、プログラム作成が容易ではな
い。

【０００８】そこで、本発明は、従来、ユーザがプログ
ラムを作成することにより行なっていたデータ配置構造
の変換処理を、ユーザがいちいちプログラムを作成する
ことなく行なうことのできる、データ配置構造の変換方
法、および、その方法を用いたデータ配置構造変換シス
テムを提供することを目的とする。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本実施例では、行を示す項目と列を示す項目とによ
り定義されるデータ配置構造を有する、あらかじめ与え
られた表の、該データ配置構造を変換する方法におい
て、上記項目のうち、外部からの入力により定められた
項目を、ブロック化キー項目とし、上記あらかじめ与え
られた表を変換元の表として、該変換元の表の複数行に
含まれるデータを、該ブロック化キー項目が一致するデ
ータを一行にまとめ、整列のために外部からの入力によ
り定められたキー項目である整列キー項目の順序に従っ
て整列させ、ブロック化後の表を作成するブロック化の
ステップを有することを特徴とするデータ配置構造変換
方法が提供される。

【００１０】なお、上記データ配置構造変換方法は、あ
らかじめ与えられた表のデータを、外部からの入力によ
り定められた項目のデータを基にしてソートし、ソート
済の表を作成するソートステップをさらに有し、前記ブ
ロック化ステップを、上記ソート済の表を、前記変換元
の表としてブロック化を行なうステップであるとするこ
ともできる。

【００１１】また、前記ブロック化ステップは、前記指
定されたブロック化キー項目および整列キー項目のデー
タの組み合わせを、前記あらかじめ与えられた表の一行
に含まれるデータの項目の組み合わせと照合し、上記あ
らかじめ与えられた表にない組み合わせがあれば、該変
換元の表に該項目の組み合わせ対応するブランクデータ
を挿入して前記変換元の表とし、上記あらかじめ与えら
れた表の一つの該組み合わせに重複して対応する複数の
組み合わせがあればエラーとするようにすることもでき
る。

【００１２】さらに、本発明では、上記のブロック化ス
テップに加えて、前記あらかじめ与えられた表および前
記ブロック化後の表のいずれかを変換元の表として、該
変換元の前記表の一行に含まれるデータを、分配の仕様
を定めるために外部からの入力された分配化パラメータ
により定められた数の行に分け、複数行として、分配化
後の表を作成する分配化のステップをさらに有すること
を特徴とするデータ配置構造変換方法が提供される。

【００１３】上記のブロック化ステップと分配化ステッ
プとの両方を有するデータ配置構造変換方法では、前記
分配化パラメータは、前記変換元の表の一行に含まれる
データのうち、前記分配化後の表の一行に配置するデー
タの配置の連続する個数と、該分配化後の表における該
変換元の表の一行に含まれるデータの配置される列の数
とを含むとすることができる。

【００１４】また、本発明では、上記のブロック化ステ
ップと分配化ステップとの両方を有するデータ配置構造
変換方法において、前記ブロック化ステップは、前記指
定されたブロック化キー項目および整列キー項目のデー
タの組み合わせを、前記あらかじめ与えられた表の一行
に含まれるデータの項目の組み合わせと照合し、上記あ
らかじめ与えられた表にない組み合わせがあれば、該変
換元の表に該項目の組み合わせ対応するブランクデータ
を挿入して前記変換元の表とし、上記あらかじめ与えら
れた表の一つの該組み合わせに重複して対応する複数の
組み合わせがあればエラーとし、前記分配化ステップ
は、前記あらかじめ与えられた表が、前記ブロック化後
の表ではないときは、上記あらかじめ与えられた表の一
行に含まれるデータのうちの分配に供するデータの数
が、上記あらかじめ与えられた表の一行に含まれるデー
タのうちの前記変換後の表の一行に配置するデータの配
置の連続する個数と、上記あらかじめ与えられた表の一
行に含まれるデータのうちの該変換後の表における該変
換元の表の一行に含まれるデータの配置される列の数と
を掛けあわせて得られる数の整数倍であれば、上記あら
かじめ与えられた表を前記変換元の表とし、整数倍でな
ければ、エラーとし、上記あらかじめ与えられた表が、
前記ブロック化後の表のときは、該ブロック化後の表を
変換元の表とするデータ配置構造変換方法も提供され
る。

【００１５】さらに、本発明では、行を示す項目と列を
示す項目とにより定義されるデータ配置構造を有する、
あらかじめ与えられた表の、該データ配置構造を変換す
る方法において、上記あらかじめ与えられた表を変換元
の表として、該変換元の表の一行に含まれるデータを、
分配の仕様を定めるために外部から入力された分配化パ
ラメータにより定められた数の行に分け、複数行とし
て、分配化後の表を作成する分配化のステップを有する
ことを特徴とするデータ配置構造変換方法が提供され
る。

【００１６】上記の分配化ステップを有するデータ配置
構造変換方法では、あらかじめ与えられた表のデータ
を、外部からの入力により定められた項目のデータを基
にしてソートし、ソート済の表を作成するソートステッ
プをさらに有し、前記分配化ステップは、上記ソート済
の表を、前記変換元の表として分配化を行なうステップ
とすることができる。

【００１７】また、上記分配化パラメータは、前記変換
元の表の一行に含まれるデータのうち、前記分配化後の
表の一行に配置するデータの配置の連続する個数と、該
分配化後の表における該変換元の表の一行に含まれるデ
ータの配置される列の数とを含むとすることができる。

【００１８】さらに、前記分配化ステップは、前記あら
かじめ与えられた表の一行に含まれるデータのうち、分
配に供するデータの数が、上記あらかじめ与えられた表
の一行に含まれるデータのうち前記変換後の表の一行に
配置するデータの配置の連続する個数と、上記あらかじ
め与えられた表の一行に含まれるデータのうち該変換後
の表における該変換元の表の一行に含まれるデータの配
置される列の数とを掛けあわせて得られる数の整数倍で
あれば、上記あらかじめ与えられた表を前記変換元の表
とし、整数倍でなければ、エラーとするようにすること
ができる。

【００１９】また、本発明では、記憶装置と制御装置と
を有し、該記憶装置は、変換元の表および変換後の表の
格納領域を有し、該制御装置は、変換元の表のデータ配
置構造を変換して、該変換後の表の格納領域に格納する
対応付け処理部を有するデータ配置構造変換システムに
おいて、上記記憶装置に格納される表は、行を示す項目
と列を示す項目とにより定義されるデータ配置構造を有
し、上記対応付け処理部は、上記項目のうち、外部から
の入力により定められた項目を、ブロック化キー項目と
し、上記あらかじめ与えられた表を変換元の表として、
該変換元の表の複数行に含まれるデータを、該ブロック
化キー項目が一致するデータを一行にまとめ、整列のた
めに外部からの入力により定められたキー項目である整
列キー項目の順序に従って整列させ、ブロック化後の表
を作成するブロック化処理部と、上記あらかじめ与えら
れた表を変換元の表として、該変換元の表の一行に含ま
れるデータを、分配の仕様を定めるために外部から入力
された分配化パラメータにより定められた数の行に分
け、複数行として、分配化後の表を作成する分配化処理
部とを有することを特徴とするデータ配置構造変換シス
テムが提供される。

【００２０】

【作用】本発明では、ＤＢ表と同様のデータ配置構造を
有する本発明のデータ配置構造変換システムの記憶装置
内に保持された表（以後０次表と呼ぶ）からユーザ表へ
のデータの並べ替えを実行する手段と、変換処理のため
のパラメータを入力する手段と、前記パラメータを格納
する手段と、変換した表を表計算手段に転送する手段を
設けた。

【００２１】ユーザ表は、データの並べ替え処理に先立
ち、表の見出しとなるデータの他、罫線、数式等をユー
ザが予め入力している表である。０次表は、ユーザ表に
おいて見出しとなる項目であるキー項目と、それ以外の
項目である数値項目で構成される。

【００２２】データ配置構造の変換処理手段は、ＤＢ表
の複数レコードを１行にまとめるブロック化処理部と、
１レコードを複数行に分配する分配化処理部の処理の組
み合わせで実現する。これら処理のパラメータは、ユー
ザ表の見出しデータに適合するものであり、ユーザが入
力する。ブロック化処理のパラメータは、ユーザ表の列
の見出し（縦の見出し）となるキー項目、行の見出し
（横の見出し）となるキー項目と、数値項目である。ま
た、ソートのためのパラメータであるキー項目をソート
する際の昇順／降順の入力も受け付けられる。ブロック
化処理部は、パラメータに従いデータの並べ替えを行
う。分配化処理のパラメータは、０次表における分配を
行いたい項目と、０次表における１行のデータのうち、
１次表で１行に連続して配置するレコードの数と、０次
表における１行のデータのうち、１次表で１列に配置す
るデータの数とを有する。上記の各パラメータは、ブロ
ック化処理のパラメータと分配化処理のパラメータごと
にそれぞれ記憶装置に格納される。ブロック化処理部並
びに分配化処理部は、これら格納されたパラメータに従
いデータ配置構造の変換処理を実行する。データ転送を
する手段は、ブロック化処理と分配化処理によりユーザ
表のデータ配置に変換された表を表計算手段に転送す
る。

【００２３】

【実施例】以下、本発明の一実施例を図面を用いて説明
する。ここでは、サーバと、該サーバに信号線を介して
接続された複数のクライアントを有するＬＡＮ（ローカ
ルエリアネットワーク）における、クライアントのデー
タ配置構造変換処理を例として、本実施例のＤＢデータ
の表形式データへのデータ配置構造変換システムを説明
する。図１に、本実施例のデータ配置構造変換システム
の機能ブロック図を示す。図中、黒太の矢印は表データ
の流れを示している。本実施例のＬＡＮは、図２に示す
ようにクライアント２が、信号線６を介してサーバ１と
接続されている。サーバ１は、ＤＢ表を保持する記憶装
置であるハードディスク４と、ハードディスク４内のＤ
Ｂ表を制御するためのＤＢエンジン３とを備える。クラ
イアント２は、制御装置２００と、記憶装置２０１と、
入出力装置２０２とを備える。記憶装置２０１は、主記
憶２２、およびハードディスク装置２３を有する。入出
力装置２０２は、キーボード２５、マウス２７、および
表示装置２９を有する。制御装置２００は、ＣＰＵ（中
央演算装置）２１、キーボード２５を制御するキーボー
ド制御部２４、マウス２７を制御するマウス制御部２
６、表示装置２９を制御する表示制御部２８、および、
信号線６を介して行なわれる通信を制御するＬＡＮ制御
部３０を有する。

【００２４】サーバ１上のＤＢエンジン３は、各クライ
アント２から発行される検索、更新等の要求コマンドを
受けて、サーバ１上のハードディスク４に格納されたＤ
Ｂ表５にアクセスする。ＤＢ表５は、ＤＢエンジン３が
前記アクセスの対象とする表であり、従来の技術で述べ
たように、項目の内容を表す項目名を最上段に、それぞ
れの項目名の下にデータが配置されているデータ配置を
有する。

【００２５】クライアント２の主記憶２２は、０次表１
３、１次表１４、スプレッドシート１６、ユーザ表２
０、キー項目データテーブル１８、キー項目データ最大
数テーブル１９、キー項目データテーブルインデックス
５０、ブロック化パラメータテーブル１５０、分配化パ
ラメータテーブル１６０、およびスプレッドシート１６
を有する。ブロック化パラメータテーブル１５０は、ブ
ロック化の処理に必要なパラメータであるブロック化パ
ラメータを格納するテーブルであり、分配化パラメータ
テーブル１６０は、分配化の処理に必要なパラメータで
ある分配化パラメータを格納するテーブルである。ま
た、ブロック化パラメータおよび分配化パラメータを総
称して、対応付けパラメータと呼ぶ。スプレッドシート
１６は、表計算手段１５の作業用のシートであり、１フ
ァイルとして表計算手段１５が管理している。

【００２６】０次表１３は、オペレーティングシステム
７を経由してＤＢエンジン３から受け取った検索データ
で構成される表であり、サーバ１内に保持されているＤ
Ｂ表５と同様、項目名を最上段に、以下、行見出し項目
と、その行に含まれる各列見出し項目に応じたデータ
が、一行または複数行配置されたデータ配置構造となっ
ている。また、ユーザ表２０は、ユーザにより定義され
たデータ配置構造を有する表である。ユーザ表２０は、
ユーザの入力に応じて、ＤＢ表５へのアクセスに先立
ち、スプレッドシート１６上に表計算手段１５により作
成される。ユーザ表２０には、ユーザが作りたい表の見
出しとなるデータの他、罫線、数式等が予め入力されて
おり、１次表１４のデータが表示される部分だけが空白
になっている。１次表１４は、０次表１３をブロック
化、分配化して得られるデータ群である。

【００２７】０次表１３、１次表１４、およびユーザ表
２０の関係を、具体例を用いて図３に示す。ユーザ表２
０は、ユーザが定義したデータ配置構造であり、図３の
例では、Ａ地区、Ｂ地区、４月、５月、生産数、売上数
といった見出しデータが保持されている。これらのデー
タは、ユーザにより予め入力されたものである。０次表
１３は、ＤＢ表５から検索されたデータであり、図３の
例では、「地区」、「月」、「生産数」、「売上数」と
いう項目から成るレコードで構成されている。この０次
表のデータ項目には、ユーザ表２０と一致するもの（す
なわち、ユーザにとってみればユーザ表２０に取り込み
たい数値データの項目および見出しデータの項目）が含
まれている。ただし、０次表１３における見出しデータ
（図３の例の場合は「地区」、「月」）の項目は、数値
データを並べ換える際の並べ換えキーの役割をするだけ
であり、ユーザ表２０において表示はされない。１次表
１４は、０次表１３Ｎの見出しデータの項目をキーとし
て、数値データを並べ換えた表であるが、実際に主記憶
２２上で保持されるのは数値データのみであって見出し
データは含まれない。ただし、本実施例において図示す
る際には、多くの場合、説明を容易にするため、１次表
１４に見出しデータも含めて示している。本実施例のデ
ータ配置構造変換処理装置においては、ユーザ表２０
は、空白部分にこの１次表１４の数値データのうち、ユ
ーザ表２０の見出しデータに合致する項目の数値データ
が転送されることにより作成される。なお、本実施例で
は、０次表１３の１行に含まれる各項目ごとの情報をデ
ータという。また、本実施例では、ＤＢ表５および０次
表１３の１行に表わされる全データ群をレコードとい
う。

【００２８】クライアント２の主記憶２２は、オペレー
ティングシステム７と、対応付け処理部８と、表計算手
段１５との命令をさらに備える。クライアント２のＣＰ
Ｕ２１は、主記憶２２内のこれらの命令を実行する手段
であり、この命令の実行によりオペレーティングシステ
ム７、対応付け処理部８、表計算手段１５が実現され
る。オペレーティングシステム７は、前記検索、更新等
の要求コマンドの発行、および検索したデータの授受を
制御する。表計算手段１５は、集計、統計、グラフ化機
能を備えるアプリケーションであり、本実施例において
は、対応付け処理部８を起動するためのインターフェー
スを有する。対応付け処理部８は、データ配置構造の変
換処理をする。対応付け処理部８の機能を大別すると、
データ配置構造の変換処理に必要なパラメータをユーザ
が入力する機能、該パラメータに従いデータ配置構造の
変換処理を実行する機能、前記データ配置構造の変換を
行ったデータを表計算手段１５に転送する機能がある。

【００２９】対応付け処理部８は、対応付けパラメータ
入力処理部９と、ソート処理部１７と、ブロック化処理
部１０と、分配化処理部１１と、データ転送処理部１２
とを有する。パラメータの入力処理を制御するのは対応
付けパラメータ入力処理部９であり、データ配置構造の
変換処理をするのがブロック化処理部１０ならびに分配
化処理部１１であり、データ転送を実行するのがデータ
転送処理部１２である。ソート処理部１７は、ブロック
化処理部１０および／または分配化処理部１１の処理の
前に、０次表のレコードをソートする。

【００３０】対応付けパラメータ入力処理部９は、ＧＵ
Ｉ（Ｇｒａｐｈｉｃ Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）
を用いて、マウス２７やキーボード２５等の入力手段に
より指定を受け付けた、同一データを有する複数レコー
ドを一行に並べる換える処理（ブロック化処理）のため
のブロック化パラメータ、または、１レコードの各デー
タを複数行に配置する処理（分配化処理）のための分配
化パラメータを、それぞれブロック化パラメータテーブ
ル１５０または分配化パラメータテーブル１６０に格納
する手段を持つ。

【００３１】ブロック化処理部１０は、ソート処理部１
７によりソート済みの０次表１３の、入力により指示さ
れた項目のレコードについてブロック化処理を行う。並
べ換えたデータは１次表１４で管理される。ブロック化
処理を行う際には、キー項目データテーブル１８、キー
項目最大数テーブル１９、キー項目データテーブルイン
デックス５０を用いる。

【００３２】分配化処理部１１は、ソート処理部１７に
よりソート済みの０次表１３、あるいはブロック化処理
部１０によるブロック化処理済の１次表１４の分配化処
理を行う。ブロック化処理と同様、並べ換えたデータは
再び１次表１４で管理される。データ転送処理部１２
は、データ配置構造の変換処理を行った１次表１４のデ
ータを表計算手段１５に転送する。また、入出力装置２
０２を介して受け付けたユーザの指示により、データの
配置構造の変換処理を行なって１次表１４を作成するこ
となく、０次表１３を表計算手段１５に転送することも
ある。０次表１３のデータ配置構造とユーザ表２０のデ
ータ配置構造とが等しい場合は、変換処理を行なう必要
がないからである。表計算手段１５は、該データをスプ
レッドシート１６上のユーザ表２０に表示する。表計算
手段１５にデータが渡されると、ユーザ表２０の空白部
分にデータが入る。

【００３３】ところで、本実施例のデータ配置構造変換
システムは、データ配置構造の変換をするために、ブロ
ック化処理と分配化処理とを行うことを説明したが、ほ
とんどのデータ配置構造の変換は、これら２つの処理の
組み合わせにより実現することができる。この、本実施
例におけるブロック化変換および分配化変換の考え方
を、つぎに詳細に説明する。まず始めに、図４〜図８を
用いブロック化の考え方を説明する。

【００３４】ブロック化変換の一例を図４に示す。表１
３Ａは０次表の例であり、表１４Ａは１次表の例であ
る。０次表１３Ａは、地区１３Ａ１、月１３Ａ２、生産
数１３Ａ３、売上数１３Ａ４という項目で構成される。
ブロック化は、ある項目において同一データを有する複
数レコードを１つのブロックとみなし１行に並べ換える
処理のことである。ここでは、ブロック化の例として、
地区項目１３Ａ１のデータが等しい複数レコードを１行
に並べる場合を示している。すなわち、斜線を付して表
示した地区Ａのレコード４つと、斜線を付していない地
区Ｂのレコード４つとが、それぞれ１次表１４Ａでは、
１行に並べられている。

【００３５】ところで、０次表１３の各レコードを１行
に並べる際には、規則的に並べなくては各列の整合性を
とれなくなってしまう。そのため、ある項目のデータを
キーとし、一定の順序（例えば、昇順または降順）に整
列させる必要がある。そこで、この例では項目「月」１
３Ａ２をキーとし、昇順で整列させている。この例にお
ける項目「地区」１３Ａ１のように複数レコードを識別
する機能を持つ項目をブロック化キー項目と呼ぶ。ま
た、項目「月」１３Ａ２のように、ブロック内の複数レ
コードを整列させる機能を持つ項目を整列キー項目と呼
ぶ。また、ブロック化キー項目と整列キー項目とを合わ
せて単にキー項目と呼ぶ。さらに、「地区」や「月」と
いったキー項目以外の、「生産数」１３Ａ３、「売上
数」１３Ａ４のような並べ換えの対象となる項目を、数
値項目と呼ぶ。ブロック化キー項目は、１次表１４Ａに
おける行の見出し（縦方向の見出し）１４Ａ１となり、
整列キー項目は１次表１４Ａにおける列の見出し（横方
向の見出し）１４Ａ２となる。そして、数値項目は、１
次表１４に配置する際の、０次表１３のレコードとして
認識される。

【００３６】以上に述べた図４の例では、ブロック化キ
ー項目、整列キー項目が１つずつの場合であったが、ブ
ロック化キー項目、整列キー項目は複数指定することも
可能である。以下、それぞれの場合について例を挙げて
説明する。

【００３７】ブロック化キー項目が複数ある場合のブロ
ック化変換の一例を図５に示す。１３Ｂは０次表であ
り、１４Ｂは１次表である。０次表１３Ｂは、項目とし
て、「地区」１３Ｂ１、「商品名」１３Ｂ２、「月」１
３Ｂ３、「生産数」１３Ｂ４、「売上数」１３Ｂ５を備
える。なお、図５に示した例では、０次表１３Ｂにおい
て、項目「地区」１３Ｂ１、および項目「商品名」１３
Ｂ２をブロック化キー項目とし、項目「月」１３Ｂ３を
整列キー項目、項目「生産数」１３Ｂ４および項目「売
上数」１３Ｂ５を数値項目として定義してある。項目
「地区」１３Ｂ１と項目「商品名」１３Ｂ２とをブロッ
ク化キー項目としているため、１次表１４Ｂでは、「地
区」と「商品名」のデータの組み合わせが等しい複数レ
コードを１つのブロックとして１行に配置される。例え
ば、０次表１３Ｂにおいて斜線を付して図示したデータ
は、「地区」項目が「Ａ」であり、「商品名」が「テレ
ビ」であって、一つのブロックをなす。ゆえに、これら
のデータは、１次表１４Ｂでは、１行（斜線を付して図
示）に配置されることになる。また、配置する際には項
目「月」１３Ｂ３を並べ換えキー項目とし昇順に整列さ
せている。図４に示した例と同様、ブロック化キー項目
は１次表１４Ｂにおける行の見出し（縦方向の見出し）
１４Ｂ１、１４Ｂ２となり、整列キー項目は１次表１４
Ｂにおける列の見出し（横方向の見出し）１４Ｂ３とな
っている。

【００３８】整列キー項目が複数ある場合のブロック化
変換の一例を図６に示す。これは、上述の０次表１３Ｂ
に、図５に示した例とは異なるキー項目を設定して１次
表１４Ｃに変換する例である。０次表１３Ｂにおいて、
項目「地区」１３Ｂ１をブロック化キー項目、項目「商
品名」１３Ｂ２、項目「月」１３Ｂ３を整列キー項目、
項目「生産数」１３Ｂ４と項目「売上数」１３Ｂ５とを
数値項目としている。項目「地区」１３Ｂ１をブロック
化キー項目としているため、１次表１４Ｃでは地区のデ
ータが等しい複数レコードを１行に配置している。例え
ば、項目「地区」１３Ｂ１が「Ａ」のレコード（斜線を
付して図示）は、１次表１４Ｃでは１行（斜線を付して
図示）に表示される。また、配置する際には、項目「商
品名」１３Ｂ２と項目「月」１３Ｂ３とを並べ換えキー
項目とし、昇順に整列させている。すなわち、まずレコ
ードは項目「商品名」１３Ｂ２により整列され、「商品
名」の等しいレコードについては、項目「月」１３Ｂ３
に応じて整列され、「商品名」の順番を崩さないように
配置される。なお、本実施例では「商品名」のデータ
は、テレビ、ラジオ、洗濯機の順を昇順とする。図４、
図５と同様、ブロック化キー項目は１次表１４Ｃの行の
見出し（縦方向の見出し）１４Ｃ１となり、整列キー項
目は列の見出し（横方向の見出し）１４Ｃ２、１４Ｃ３
となる。

【００３９】以上３つの例では、１次表１４が０次表１
３の各レコードによりもれなく変換できる場合、すなわ
ち、１次表１４の行の見出し、列の見出しに相当するレ
コードが０次表１３に全て存在する場合を示した。しか
し、０次表１３のレコードによっては、変換が不可能な
場合、あるいは、変換に該当するレコードが０次表１３
に存在しない場合もありうる。ここで、変換が不可能な
場合というのは、行の見出し、列の見出しに相当する項
目が同じであるレコードが複数あるということであり、
０次表１３に該当するレコードがないというのは、１次
表１４の行の見出し、列の見出しに相当する項目を持つ
レコードがないということである。これらの場合につい
ては、以下に示すブロック化におけるチェック機能で対
応する。

【００４０】ブロック化におけるチェック機能を図７を
用いて説明する。ブロック化処理部１０は、０次表１３
のキー項目のデータの組み合わせを検査し、キー項目の
設定の整合性を判定する。これが、ブロック化における
チェック機能である。キー項目のデータの組み合わせと
は、０次表１３の１レコードにおける全てのブロック化
キー項目と全ての整列キー項目のデータの組み合わせの
ことである。なお、ブロック化処理部１０は、キー項目
のデータの組み合わせが重複する場合はエラーとし、不
足する場合は１次表の該当する箇所にブランクデータを
挿入する。

【００４１】ブロック化処理部１０によりエラーとされ
る場合の例を図７（ａ）に示す。１３Ｈは０次表であ
り、１４Ｈは１次表である。この例では、項目「地区」
１３Ｈ１がブロック化キー項目、項目「月」１３Ｈ２が
整列キー項目、項目「生産数」１３Ｈ３と項目「売上
数」１３Ｈ４とが数値項目として定義されている。例え
ば、図７（ａ）の０次表１３Ｈにおけるキー項目のデー
タの組み合わせは、順に（Ａ、４）、（Ａ、４）、
（Ｂ、４）、（Ｂ、５）であり、（Ａ、４）の組み合わ
せが２個ある（斜線を付して図示）。このように重複し
た組み合わせがある場合、１次表に変換しようとする
と、２つのレコードが同じ見出しの場所に重複して存在
することになり、変換は不可能である。そこで、ブロッ
ク化処理部１０は、組み合わせの検査処理において、こ
れを検出し、このようなキー項目の設定には整合性がな
いとしてエラーとする。

【００４２】ブロック化処理部１０によりブランクデー
タが挿入される場合の例を図７（ｂ）に示す。１３Ｉは
０次表であり、１４Ｉは１次表である。この例では、項
目「地区」１３Ｉ１をブロック化キー項目、項目「月」
１３Ｉ２を整列キー項目、項目「生産数」１３Ｉ３と項
目「売上数」１３Ｉ４とを数値項目としている。図７
（ｂ）の０次表１３Ｉにおけるキー項目のデータの組み
合わせとは、順に（Ａ、４）、（Ａ、５）、（Ｂ、
５）、（Ｂ、６）である。一方、１次表１４Ｉの行の見
出しはＡとＢ、列の見出しは４、５、６となるので、見
出しの組み合わせは、順に（Ａ、４）、（Ａ、５）、
（Ａ、６）、（Ｂ、４）、（Ｂ、５）、（Ｂ、６）であ
る。そこで、キー項目のデータの組み合わせと、見出し
の組み合わせとを比べると、キー項目のデータの組み合
わせに、（Ａ、６）、（Ｂ、４）の組み合わせが不足し
ていることがわかる。そこで、ブロック化処理部１０
は、該当するデータがない箇所１４Ｉ１〜１４Ｉ４に
は、データなしを意味するブランクデータを挿入する。

【００４３】このように、ブロック化におけるチェック
では、キー項目のデータの組み合わせに重複があるとき
にはエラーとし、キー項目のデータの組み合わせに該当
するレコードがないときには、１次表１４にブランクデ
ータを挿入する。

【００４４】以上説明したブロック化変換の考え方は、
図８に示すような一般的な表現で表すことができる。以
下、図８を用いてブロック化に必要なパラメータとそれ
らパラメータにより変換可能な表形式の説明をする。

【００４５】まず始めに、ブロック化に必要なパラメー
タの説明をする。０次表１３を一般化して表現すると表
１３Ｊのように図示することができる。また、１次表１
４を一般化して表現すると表１４Ｊのように図示するこ
とができる。０次表１３Ｊにおいて、項目「Ａ」１３Ｊ
１、「Ｂ」１３Ｊ２、…、「Ｃ」１３Ｊｖをブロック化
キー項目とし、項目「Ｄ」１３Ｊ４、…、「Ｅ」１３Ｊ
ｗを整列キー項目とし、項目「Ｆ」１３Ｊ６、…、
「Ｇ」１３Ｊｈを数値項目とする。ここで、項目
「Ａ」、「Ｂ」、…、「Ｃ」はｖ個、項目「Ｄ」、…、
「Ｅ」はｗ個、項目「Ｆ」、…、「Ｇ」はｈ個あるとす
る。１次表１４Ｊにおいて、項目１４Ｊ１、１４Ｊ２、
…、１４Ｊｖは行の見出し（縦方向の見出し）となる項
目であり、項目１４Ｊ４、１４Ｊｗは列の見出し（横方
向の見出し）となる項目である。また、１４Ｊ６、１４
Ｊｈは数値項目である。なお、図８においては、図の表
現を簡潔にするため、１次表１４Ｊの見出しの構成を、
行、列とも、３段階として図示した。

【００４６】ここで、本実施例では、ブロック化キー項
目１３Ｊ１、１３Ｊ２、…１３Ｊｖのうち、１次表１４
Ｊにおいて最も左側に位置付けられる１４Ｊ１を第１ブ
ロック化キー項目と名付け、以下、左から順に、キー項
目１４Ｊ２を第２ブロック化キー項目、…、キー項目１
４Ｊｗを第ｖブロック化キー項目と名付ける。同様に、
本実施例では、整列キー項目１３Ｊ４、…、１３Ｊｗの
うち、１次表１４Ｊにおいて、最も上側に位置付けられ
る整列キー項目１４Ｊ４を第１整列キー項目とし、上か
らｗ番目に位置付けられるキー項目１４Ｊｗを第ｗ整列
キー項目と名付ける。また、本実施例では、前記数値項
目１３Ｊ６、１３Ｊｈのうち、１次表１４Ｊにおいて最
も左側に位置づける数値項目１４Ｊ６を第１数値項目と
名付け、以下、左から順に、第２数値項目、…、第ｈ数
値項目１４Ｊｈと名付ける。

【００４７】したがって、本実施例では、ブロック化の
パラメータとして必要な情報は、第１ブロック化キー項
目名…第ｖブロック化キー項目名、第１整列キー項目
名、…、第ｗ整列キー項目名、第１数値項目名、…、第
ｈ数値項目名と表現することができる。

【００４８】ところで、ブロック化の際には、０次表の
レコードは、各キー項目によるソート処理がすでに行な
われている必要がある。このソート処理は、本実施例で
はソート処理部１７により行なわれる。ソート処理部１
７は、入力により指定されたキー項目のデータに従って
レコードを昇順または降順に並べ替える。本実施例で
は、各キー項目毎に、入出力装置２０２を介してパラメ
ータとして、昇順および降順のいずれによって並べ替え
をおこなうかの指定の入力を受け付け、ブロック化処理
部１０は、この指定された順序で並べ替えを行なう。ま
た、前記各キー項目のソートの優先順位は、上述の位置
を識別するためにキー項目に付けた番号の順である。す
なわち、第１ブロック化キー項目＞…＞第ｖブロック化
キー項目＞第１整列キー項目＞…＞第ｗ整列キー項目の
順位である。ここで、記号＞は、左側の項目が右側の項
目よりもソート処理の優先順位が高いことを表してい
る。これは、例えば、ある項目Ａ、Ｂがあったとき、ソ
ートの優先順位が項目Ａ＞項目Ｂであった場合、項目Ａ
のデータのソート順を崩さずに、項目Ｂのデータをソー
トすることを指す。

【００４９】具体的な例を、前述の０次表１３Ｂ（図５
に図示）を用いて説明する。前記０次表１３Ｂは、項目
「地区」１３Ｂ１を第１ブロック化キー項目とし、項目
「商品名」１３Ｂ２を第２ブロック化キー項目とし、項
目「月」１３Ｂ３を整列第１キー項目として既にソート
処理を実行済の表である。ソートの優先順位は項目「地
区」１３Ｂ１＞項目「商品名」１３Ｂ２＞項目「月」１
３Ｂ３であるため、項目「地区」１３Ｂ１のデータのソ
ート順を崩さずに、項目「商品名」１３Ｂ２のデータが
ソートされ、さらに、項目「商品名」１３Ｂ２のデータ
のソート順を崩さずに、項目「月」１３Ｂ３のデータが
ソートされている。なお、前述のように、本実施例で
は、項目「商品名」における昇順とは、テレビ、ラジ
オ、洗濯機の順を指す。

【００５０】このようなソート処理を、１次表１４への
データ配置に先立ち行っておくことで、データ配置の処
理を効率良く行うことができる。

【００５１】以上示した、第１ブロック化キー項目名…
第ｖブロック化キー項目名、第１整列キー項目名、…、
第ｗ整列キー項目名、第１数値項目名、…、第ｈ数値項
目名、および各キー項目のソートの際の昇順、降順指定
を、ブロック化のパラメータとし、入出力装置２０２よ
りの入力を受け付けるすることにより、操作者による任
意のブロック化変換が可能となる。

【００５２】次に、図９〜図１１を用い分配化の考え方
について説明する。分配化変換の一例を図９に示す。表
１３Ｄは０次表であり、表１４Ｄ１および表１４Ｄ２
は、１次表である。０次表１３Ｄは、項目「商品コー
ド」１３Ｄ１、項目「４月生産数」１３Ｄ２、項目「４
月売上数」１３Ｄ３、項目「５月生産数」１３Ｄ４、項
目「５月売上数」１３Ｄ５から構成される。分配は、１
レコード（０次表の１行に表わされる全データ群）の各
データを、複数行にわたって表現することである。０次
表１３Ｄにおいて考えられる分配の方法は２通りある。
１次表１４Ｄ１は、月毎の生産数と売上数を縦並びで表
現した場合であり、１次表１４Ｄ２は、生産数、売上数
の月毎の数値を縦並びで表現した場合である。いずれの
場合も、０次表１３Ｄの１レコード（例えば、斜線を付
して部分）が、１次表１４Ｄ１、１４Ｄ２では２行（斜
線を付して図示）に表現されている。

【００５３】分配を行う可能性のある項目の特徴として
は、項目に２つ以上の意味が含まれるということが挙げ
られる。すなわち、ただ単に生産数という意味だけでな
く、４月の生産数、５月の生産数という限定条件が加わ
っているのである。

【００５４】図１０を用いて分配化に必要なパラメータ
を説明する。０次表における１レコードの例として、図
１０（ａ）にレコード１３Ｍを示す。また、１３Ｍに対
応する分配化後の１次表の複数レコードを１４Ｍとして
図１０（ｂ）に図示する。分配を行う項目を、分配対象
項目と呼ぶ。

【００５５】本実施例では、分配時には、まず分配対象
項目の指定が受け付けられる。ここでは、項目Ｂ１３Ｍ
２〜Ｇ１３Ｍｇが分配対象項目として指定された場合を
例にとって説明する。全ての分配対象項目の数を、分配
対象項目数と呼ぶ。また、分配対象項目数をｍとする。
次に、本実施例では、１レコードに含まれるデータのう
ち、分配化後の１次表において１行に含まれるデータの
数ｐと、１列に含まれるデータの数ｑとが受け付けられ
る。

【００５６】分配化を行なうためには、分配化の対象の
０次表１３の各項目が、分割できる２以上の条件から成
り立っていなければならない。また、各項目は、図３１
（ａ）に示すように、その項目の含んでいる条件をキー
としてソートした形で規則的に並んでいなければならな
い。図３１（ａ）は、分配化の可能な０次表１３の例を
１レコードを１３Ｎとして図示したものである。ここ
で、１〜３およびＡ〜Ｂは、それぞれ分割可能な条件を
示す。また、ここで、「・」は条件の併合を示し、例え
ば「１・Ａ」は「１」という条件と「Ａ」という条件と
を同時に満たすデータであることを示している。

【００５７】図３１（ａ）に示す０次表１３の分配には
２通り考えられる。すなわち、０次表１３のレコード１
３Ｎの各項目のデータを、左から順に１次表１４の各デ
ータ領域に格納する際に、横に連続して格納することな
く、つぎの行の左端の領域に格納した後、その縦の並び
を横に繰り返す分配と、横に２つのデータを連続して格
納した後、下の行に下がり、その行の左端から、連続し
て２データを格納することを繰り返す分配とがある。そ
れぞれの分配の結果生成される１次表１４を、図３１
（ｂ）と（ｃ）とに示す。図３１（ｂ）は、横に並べる
項目として、条件１〜３を選択した場合に生成される１
次表１４であり、図３１（ｃ）は、横に並べる項目とし
て、条件Ａ，Ｂを選択した場合に生成される１次表１４
である。また、図３１（ｂ）と（ｃ）とに示した矢印
は、データを格納されるデータの、０次表のレコード１
３Ｎにおける左端からの順序を示している。

【００５８】このように、０次表のレコード中のデータ
を、１行（１レコード）の左端から右端まで順に、１次
表１４の各項目のデータ領域への対応付ける際の、デー
タの対応付けの順番を、ここではつぎのように考える。
まず、１次表における１行の対応付けが終わると改行し
て１次表の次の行の対応付けを行なう。さらに、表の最
下行へのｐ個のデータの対応付けが終わって、さらに対
応付けるべきデータがある場合は、さらに改行して対応
付けの行を先頭行に戻し、各行の対応付けを、対応付け
るべきデータが無くなるまで繰り返す。

【００５９】このように考えたとき、ｐは、改行するま
でに１行に並べるデータの個数を指す。図３１（ｂ）で
は、１データで改行するため、ｐは１になり、図３１
（ｃ）では、１行に２データを並べてから改行するた
め、ｐは２になる。また、ｑは、先頭行から最終行まで
の、改行の回数に１を足した数を指す。図３１（ｂ）で
は、１回の改行で最終行に達するため、ｑは２になり、
図３１（ｃ）では、２回の改行で最終行に達するため、
ｑは３になる。

【００６０】本実施例においては、分配化処理のため
に、分配対象項目と、上述のｐおよびｑとが指定される
必要がある。本実施例では、分配化でのデータ並べ換え
処理では、分配対象項目の各データを、繰り返しの単位
となる数であるｐ、ｑを利用して並べ換える。そのた
め、並べ換え元レコードの分配対象項目の並び方には規
則性を持たせておく必要がある。０次表１３Ｄ（図９に
図示）は、分配対象項目である「４月生産数」、「４月
売上数」、「５月生産数」、「５月売上数」が規則的に
並んでいるため、パラメータｐ、ｑにより意味のある分
配化を行うことができる例である。ここで、例えば、分
配対象項目を「４月生産数」、「５月売上数」、「４月
売上数」、「５月生産数」と並べた場合、規則性がない
ため意味のある分配化を行うことができない。これら分
配対象項目の並び方をパラメータで識別するために、各
分配対象項目を左から順に第１分配対象項目、…、第ｍ
分配対象項目と名付ける。

【００６１】ところで、実際に分配化が可能であるのか
を上記パラメータを用いチェックする必要がある。分配
化処理部１１におけるチェックについて以下で説明す
る。パラメータｐとパラメータｑにより全分配対象項目
における繰り返しの最小単位（ｐ×ｑ）がわかるが、こ
こではその数をｎ（＝ｐ×ｑ）とする。すなわち、ｎ
は、最初に最終行に達して先頭行への改行をするまでに
対応付けられるデータの数ということになる。分配対象
項目数がｍであるので分配の繰り返し数は、ｍ÷ｎの解
であるａ個となる。ここでａが正の整数ならば分配は可
能であるが、それ以外の場合は分配は不可能である。そ
こで、ａが正の整数ではない場合、分配化処理部１１
は、これをエラーとする。

【００６２】図９の具体例に関する分配化パラメータ例
を図１１に示す。０次表１３Ｄの項目群１３Ｌのうちの
分配対象項目は、第１分配対象項目から第４分配対象項
目まで順に、項目「４月生産数」１３Ｌ２、項目「４月
売上数」１３Ｌ３、項目「５月売上数」１３Ｌ４、項目
「５月生産数」１３Ｌ５であり、分配対象項目数ｍは４
である。なお、図１１（ａ）および（ｂ）では、最初に
最終行に達して先頭行への改行をするまでに対応付けら
れるデータについて、斜線を付して図示している。最初
に最終行に達して先頭行への改行をするまでに対応付け
られるデータ数ｎは、図１１（ａ）では２であり、図１
１（ｂ）では４である。

【００６３】０次表１３Ｄを１次表１４Ｄ１へ分配する
場合を図１１（ａ）に示す。この場合、１レコードに含
まれるデータのうち、分配化後の１次表において１行に
含まれるデータの数ｐと、１列に含まれるデータの数ｑ
とは、それぞれ、１４Ｌとして図示したように、ｐ＝
１、ｑ＝２である。また、０次表１３Ｄを１次表１４Ｄ
２へ分配する場合を図１１（ｂ）に示す。この場合、１
４Ｋとして図示したように、ｐ＝２、ｑ＝２である。

【００６４】それぞれ、分配化におけるチェックの結
果、ａ（＝ｍ÷ｎ＝ｍ÷（ｐ×ｑ））が正の整数となっ
ているので正しく分配化を行うことができることがわか
る。以上説明した分配化により、任意の分配化変換が可
能である。

【００６５】なお、目的とする１次表１４において縦に
並べる項目がキー項目のみの場合は、ブロック化のみで
該１次表を実現できるが、縦に並べる項目に数値項目が
含まれている場合は、ブロック化のみでは実現できな
い。このような１次表１４を作成するためには、数値項
目以外の縦に表現するキー項目をブロック化キー項目と
してブロック化変換を行なって１次表１４を作成した
後、さらに得られた１次表１４について分配化変換を行
なって、数値項目が縦に並ぶようにする必要がある。

【００６６】ブロック化済の１次表１４は、複数レコー
ドを１つのブロックとしており、複数レコードが１行に
配置されている。分配化を行う際には、この１ブロック
を１レコードとみなし、上述の場合と同様のパラメータ
ｐ、ｑを用いる。数値項目を縦に並べるためには、ｐを
１とした分配化変換を行なえばよい。ｐは、１レコード
に含まれるデータのうち、分配化後の１次表において１
行に含まれるデータの数であるから、ｐを１とすること
により、１レコード（すなわち、ブロック化後に分配化
する場合は、ブロック化後の１次表の１行）のデータ
を、各数値項目ごとに改行しながら対応付けることにな
り、結果として、各数値項目は、整列キー毎に縦に並ぶ
ことになる。また、この場合、最初に最終行に達して先
頭行への改行をするまでに対応付けられるデータの数
（繰返しの最小単位に含まれるデータ数）ｎ、および、
１レコード中の１列に含まれるデータ数ｑは、数値項目
の数と一致する。１行に含まれるデータ数が１であり、
各数値項目のデータは１列に表現されるからである。以
下、図１２〜図１４を用い、ブロック化と分配化を組み
合わせた変換例について説明する。

【００６７】図１２は、ブロック化キー項目数１、整列
キー項目数１のブロック化変換後、分配化を行った例で
ある。図１２に示す例では、０次表１３Ａをブロック化
変換して１次表１４Ａを得、さらに１次表１４Ａに分配
化変換を行って１次表１４Ｅを得ている。なお、分配化
対象項目は、１次表１４Ａにおいては、整列キー項目の
データで限定されている数値項目、すなわち、「４月」
の「生産数」および「売上数」と、「５月」の「生産
数」および「売上数」とである。これにより、ｍ＝４で
あることがわかる。また、上述のように、ｐは１であ
り、数値項目の数は２であることから、ｎ＝２、ｐ＝
１、ｑ＝２となる。なお、ブロック化後に分配化を行う
場合には、分配対象項目数ｍは、必ず、繰り返しの最小
単位であるｎの整数倍となるため、分配化におけるチェ
ックは必要ない。

【００６８】つぎに、ブロック化キー項目数２、整列キ
ー項目数１のブロック化変換後、分配化を行った例を図
１３に示す。この例では、０次表１３Ｂをブロック化変
換して１次表１４Ｂを得、さらに１次表１４Ｂに分配化
変換を行って１次表１４Ｆを得ている。１次表１４Ｂに
おいては、分配化対象項目を、整列キー項目のデータで
限定されている数値項目、すなわち、「４月」の「生産
数」および「売上数」と、「５月」の「生産数」および
「売上数」とである。これにより、ｍ＝４であることが
わかる。また、数値項目が２個あるので、ｐ＝１、ｑ＝
２、ｎ＝２となる。この場合も、図１２に示した例と同
様の理由で、分配化におけるチェックの必要はない。

【００６９】図１４は、ブロック化キー項目数１、整列
キー項目数２のブロック化変換後、分配化を行った例で
ある。この例では、０次表１３Ｂをブロック化変換して
１次表１４Ｃを得、この１次表１４Ｃに、さらに分配化
変換を行って１次表１４Ｇを得ている。１次表１４Ｃに
おける、分配対象項目は、整列キー項目のデータで限定
されている数値項目である、「テレビ」の「４月」の
「生産数」および「売上数」と、「テレビ」の「５月」
の「生産数」および「売上数」と、「ラジオ」の「４
月」の「生産数」および「売上数」と、「ラジオ」の
「５月」の「生産数」および「売上数」と、「洗濯機」
の「４月」の「生産数」および「売上数」と、「洗濯
機」の「５月」の「生産数」および「売上数」とであ
る。これからわかるように、図１２に示す例では、ｍ＝
１２である。また、数値項目が２個あるので、ｐ＝１、
ｑ＝２、ｎ＝２となる。この例においても、図１２に示
した例と同様の理由で、分配化におけるチェックの必要
はない。

【００７０】以上説明したブロック化、および分配化に
よって、０次表１３からユーザ表２０のデータ配置構造
への変換が可能となる。

【００７１】次に、本発明における実際の対応付け処理
方法について詳細に説明する。なお、以後の説明におい
ては、０次表１３および１次表１４は、図１３に示した
１３Ｂおよび１４Ｆを例にする。まず始めに、ブロック
化パラメータテーブル１５０と分配化パラメータテーブ
ル１６０のデータ構造を、図１５、および図１６を用い
て説明する。

【００７２】ブロック化パラメータテーブル１５０のデ
ータ構造を図１５に示す。ブロック化パラメータテーブ
ル１５０は、主記憶２２に配置され、ブロック化指定格
納領域１５１と、ブロック化キー項目数格納領域１５２
と、ブロック化キー情報格納領域１５３１〜１５３ｖ
と、ブロック化キー項目名リストポインタ１５３と、整
列キー項目数格納領域１５４と、整列キー項目リストポ
インタ１５５と、整列キー項目名格納領域１５５１〜１
５５ｗと、数値項目数格納領域１５６と、数値項目名格
納領域１５７１〜１５７ｈと、数値項目リストポインタ
１５７と、ブロック化エラーコード格納領域１５８とを
有する。なお、ブロック化キー情報格納領域はブロック
化キー項目の数（ここではｖとする）だけ備えられ、整
列キー項目名格納領域は整列キー項目の数（ここではｗ
とする）だけ備えられ、数値項目名格納領域は数値項目
の数（ここではｈとする）だけ備えられる。

【００７３】ブロック化指定格納領域１５１はブロック
化指定の有無を格納するフィールドである。ブロック化
キー項目数格納領域１５２はブロック化キー項目数ｖを
格納するフィールドである。ブロック化キー情報格納領
域１５３１〜１５３ｖは、ブロック化キー項目名、およ
び該キー項目のソート指定（昇順／降順）を格納するフ
ィールド群であり、各々のフィールド群はブロック化キ
ー項目名リストポインタ１５３につながれたリスト構造
で形成される。該リストに接続される順は、第１ブロッ
ク化キー項目、第２ブロック化キー項目……第ｖブロッ
ク化キー項目の順である。整列キー項目数格納領域１５
４は整列キー項目数ｗを格納するフィールドである。１
５５１〜１５５ｗは、整列キー項目名、および該キー項
目のソート指定（昇順／降順）を格納するフィールド群
であり、各々のフィールド群は整列キー項目リストポイ
ンタ１５５につながれたリスト構造で形成される。該リ
ストに接続される順は、第１整列キー項目、第２整列キ
ー項目……第ｗ整列キー項目の順である。数値項目数格
納領域１５６は数値項目数ｈを格納するフィールドであ
る。数値項目名格納領域１５７１〜１５７ｈは、数値項
目名を格納するフィールド群であり、各々のフィールド
群は、数値項目リストポインタ１５７につながれたリス
ト構造で形成される。リストに格納される順は、第１数
値項目、第２数値項目……第ｈ数値項目の順である。ブ
ロック化エラーコード格納領域１５８はブロック化にお
けるチェック処理の結果でエラーが検出された場合、該
エラーコードを格納するフィールドである。

【００７４】各フィールドの初期値は以下の通りであ
る。すなわち、ブロック化指定格納領域１５１はブロッ
ク化指定無し、ブロック化キー項目数格納領域１５２、
整列キー項目数格納領域１５４、数値項目数格納領域１
５６はゼロ、ブロック化キー項目名リストポインタ１５
３、整列キー項目リストポインタ１５５、数値項目リス
トポインタ１５７にはヌルポインタ、エラーコード格納
領域１５８は、エラーコード無しが初期値である。

【００７５】図１６は、分配化パラメータテーブル１６
０のデータ構造を示したものである。分配化パラメータ
テーブル１６０は、主記憶２２に配置され、分配化指定
格納領域１６１と、分配対象項目数格納領域１６２と、
分配対象項目名格納領域１６３１〜１６３ｍと、分配対
象項目名リストポインタ１６３と、一行内データ数格納
領域１６４と、一列内データ数格納領域１６５と、分配
化エラーコード格納領域１６６とを有する。分配対象項
目名格納領域は、分配化対象項目の数（ここではｍとす
る）だけ備えられる。

【００７６】分配化指定格納領域１６１は分配化指定の
有無を格納するフィールドである。分配対象項目数格納
領域１６２は分配対象項目数ｍを格納するフィールドで
ある。分配対象項目名格納領域１６３１〜１６３ｍは、
分配対象項目名を格納するフィールド群であり、各々の
フィールド群は分配対象項目名リストポインタ１６３に
つながれたリスト構造で形成される。リストに格納され
る順は、第１分配対象項目〜第ｍ分配対象項目の順であ
る。一行内データ数格納領域１６４は分配する際に、一
行中に並べる１レコードのデータ数ｐを格納するフィー
ルドである。一列内データ数格納領域１６５は分配する
際に一列中に並べる１レコードのデータ数ｑを格納する
フィールドである。分配化エラーコード格納領域１６６
は分配化におけるチェックの結果でエラーが検出された
場合、該エラーコードを格納するフィールドである。

【００７７】各フィールドの初期値は以下の通りであ
る。すなわち、分配化指定格納領域１６１は分配化指定
無し、分配対象項目数格納領域１６２、一行内データ数
格納領域１６４、および一列内データ数格納領域１６５
はゼロ、分配対象項目名リストポインタ１６３はヌルポ
インタ、分配化エラーコード格納領域１６６はエラーコ
ード無しを初期値とする。

【００７８】図１７は、対応付け処理部８の動作を示す
フローチャートである。前述のように、対応付け処理部
８は、ユーザの指示により表計算手段１５から起動され
ると、まず始めに、対応付けパラメータ入力処理部９を
動作させる。対応付けパラメータ入力処理部９は、ユー
ザが表示装置２９の画面に示されたパラメータ情報をマ
ウス２７で選択したり、キーボード２５を用いて入力し
た、ブロック化パラメータおよび分配化パラメータを、
ブロック化パラメータテーブル１５０ならびに分配化パ
ラメータテーブル１６０に格納する（ステップ１７０
１）。

【００７９】図１３に示した例の場合には、ブロック化
パラメータテーブル１５０のブロック化指定格納領域１
５１にはブロック化指定有りを示す符号、ブロック化キ
ー項目数格納領域１５２にはｖ＝２、ブロック化項目名
格納領域１５３１には（「地区」、昇順）、ブロック化
項目名格納領域１５３２には（「商品名」、昇順）、整
列キー項目数格納領域１５４にはｗ＝１、整列キー項目
名格納領域１５５１には（「月」、昇順）、数値項目数
格納領域１５６にはｈ＝２、数値項目名格納領域１５７
１には「生産数」、数値項目名格納領域１５７２には
「売上数」が格納される。

【００８０】また、分配化パラメータテーブル１６０の
分配化指定格納領域１６１には「分配化指定有り」、分
配化対象項目数格納領域１６２にはｍ＝４、分配化対象
項目名格納領域１６３１には１次表１４Ｂにおける「４
月」／「生産数」を示す項目名、分配化対象項目名格納
領域１６３２には同様に「４月」／「売上数」を示す項
目名、分配化対象項目名格納領域１６３３には「５月」
／「生産数」を示す項目名、分配化対象項目名格納領域
１６３４には「５月」／「売上数」を示す項目名、一行
内データ数格納領域１６４にはｐ＝１、一列内データ数
格納領域に１６５はｑ＝２が格納される。

【００８１】次に、対応付け処理部８は、ソート処理部
１７による０次表１３のソート処理を実行する（ステッ
プ１７０９）。ソート処理部１７は、図３３に示すよう
に、ブロック化パラメータテーブル１５０のブロック化
キー項目名格納領域１５３１〜１５３ｖで示されるブロ
ック化キー項目、整列キー項目名格納領域１５５１〜１
５５ｗで示される整列キー項目によるソート処理を行う
（ステップ３３０１）。ソート処理は、前述のように、
０次表１３における第１ブロック化キー＞…＞第ｖブロ
ック化キー＞第１整列キー＞…＞第ｗ整列キーの優先順
位で行われる。

【００８２】以下、ソート処理を、図１３に示した例に
より説明する。まず始めに、ブロック化処理部１０は、
第１ブロック化キー項目である項目「地区」１３Ｂ１の
データによりレコードの並び順を判定し、そのデータ
（この例では「Ａ」または「Ｂ」）が等しい場合は、次
に、第２ブロック化キー項目である項目「商品名」１３
Ｂ２のデータによりレコードの並び順を判定し、そのデ
ータ（この例では「テレビ」、「ラジオ」、または「洗
濯機」）が等しい場合は、さらに、第１整列キー項目で
ある項目「月」１３Ｂ３のデータ（この例では「４」ま
たは「５」）によりレコードの並び順を判定し、最終的
なレコードの並び順を決定する。以上のソート処理の結
果は、ソート前と同様０次表１３に格納される。

【００８３】ソート処理が済むと、対応付け処理部８
は、ブロック化パラメータテーブル１５０のブロック化
指定格納領域１５１を読みとり、ブロック化指定の有無
を判断する（ステップ１７０２）。ここでブロック化指
定が有りの場合、ブロック化処理部１０に制御を移しブ
ロック化処理部にブロック化処理を行わせる（ステップ
１７０３）。

【００８４】ブロック化処理後、対応付け処理部８は、
ブロック化パラメータテーブル１５０のブロック化エラ
ーコード格納領域１５８を参照してエラーの有無を判断
し（ステップ１７０４）、エラーがあった場合は、直ち
に対応付け処理を終了し、エラーがなかった場合にはス
テップ１７０５に制御を進める。

【００８５】ステップ１７０２でブロック化指定が指定
されていなければ、ステップ１７０５に制御を進め、分
配化パラメータテーブル１６０の分配化指定格納領域１
６１を読みとり、分配化指定の有無を判断する。ここで
分配化指定が有りの場合、分配化処理部１１に制御を移
し、分配化処理部１１に分配化処理を行わせる（ステッ
プ１７０６）。

【００８６】分配化処理後、対応付け処理部８は、分配
化パラメータテーブル１６０の分配化エラーコード格納
領域１６６を参照してエラーの有無を判断し（ステップ
１７０７）、エラーがあった場合は、直ちに対応付け処
理を終了し、エラーがなかった場合にはステップ１７０
８に制御を進める。ステップ１７０５で分配化指定がな
ければステップ１７０８に制御を進め、そのままデータ
転送処理部１２に制御を移す（ステップ１７０８）。

【００８７】ステップ１７０８では、データ転送処理部
１２が、以上の処理により変換された１次表１４のデー
タを、表計算手段１５のスプレッドシート１６に転送す
る処理を行う。また、ステップ１７０４、ステップ１７
０７において、それぞれ、ブロック化処理（ステップ１
７０３）、分配化処理（ステップ１７０６）におけるエ
ラーが検出された場合には、データ転送（ステップ１７
０８）は実行されないまま処理が終了することになる。

【００８８】次に、ブロック化処理（ステップ１７０
３）と分配化処理（ステップ１７０６）について、その
処理内容をフローチャートを用いてより詳しく説明す
る。

【００８９】図１８は、ステップ１７０３におけるブロ
ック化処理部１０の動作を示すフローチャートである。
ブロック化処理部１０は、まず始めに、ブロック化チェ
ック処理を行う（ステップ１８０２）。ブロック化チェ
ック処理は、前述のようにキー項目データの組み合わせ
で０次表１３の整合性を検査する処理である。このブロ
ック化チェック処理でエラーが検出されると、ブロック
化処理部１０は、ブロック化パラメータテーブル１５０
のブロック化エラーコード格納領域１５８にエラーコー
ドを格納する。ブロック化チェック処理が終了すると、
ブロック化処理部１０は、ブロック化エラーコード格納
領域１５８の保持するエラーコードを参照することによ
りエラーの有無を判断する（ステップ１８０３）。ブロ
ック化処理部１０は、エラーが有ったことを検出する
と、そのまま処理を終了し、エラーが無かったときは、
ブロック化並べ換え処理を行い（ステップ１８０４）、
０次表１３の数値項目のデータを並べ換えて１次表１４
に配置する。

【００９０】ステップ１８０２のブロック化チェック処
理は、０次表１３におけるキー項目データの組み合わせ
を、キー項目データテーブル１８、キー項目データ最大
数テーブル１９、キー項目データインデックス５０を用
いて検査する処理である。

【００９１】まず、図１９を用いてキー項目データテー
ブル１８の説明をする。キー項目データテーブル１８
は、０次表１３における全てのキー項目のデータを格納
したテーブルである。キー項目データテーブル１８は、
第１ブロック化キー項目〜第ｖブロック化キー項目〜第
１整列キー項目〜第ｗ整列キー項目の順で、各項目毎に
設けられたリストポインタ格納領域１８１〜１８（ｖ＋
ｗ）を備える。なお、ここでｖ、ｗは、それぞれブロッ
ク化キー項目の数、整列キー項目の数である。また、キ
ー項目データテーブル１８は、キー項目の数（ｖ＋ｗ）
だけ、データ格納領域群１８１０〜１８（ｖ＋ｗ）０を
備える。各データ格納領域群１８１０〜１８（ｖ＋ｗ）
０は、それぞれキー項目のデータを保持するためのデー
タ格納領域を有する。データ格納領域群内のデータ格納
領域は、リスト構造により連結されている。また、リス
トポインタ格納領域１８１〜１８（ｖ＋ｗ）には、それ
ぞれデータ格納領域群１８１０〜１８（ｖ＋ｗ）０内の
先頭のデータ格納領域を示すポインタが格納されてい
る。

【００９２】図１９では、ブロック化キー項目のデータ
の数を、第１ブロック化キー項目ではｂ（１）、第２ブ
ロック化キー項目ではｂ（２）、……第ｖブロック化キ
ー項目ではｂ（ｖ）として表現している。これに伴い、
第１ブロック化キー項目のデータを格納するデータ格納
領域は、０番目（先頭）からｂ（１）−１番目（最後）
まであることになり、それぞれを、１８１１、１８１
２、……１８１（ｂ（１））として図示する。また、第
ｖブロック化キー項目のデータを格納するデータ格納領
域は、０番目（先頭）からｂ（ｖ）−１番目（最後）ま
であることになり、それぞれを、１８ｖ１、１８ｖ２、
……１８ｖ（ｂ（ｖ））として図示する。

【００９３】また、整列キー項目のデータの数は、第１
整列キー項目ではｓ（１）、第２整列キー項目ではｓ
（２）、……第ｗ整列キー項目ではｓ（ｗ）として表現
される。これに伴い、第１整列キー項目のデータを格納
するデータ格納領域は、０番目（先頭）からｓ（１）−
１番目（最後）まであることになり、それぞれを、１８
（ｖ＋１）１、１８（ｖ＋１）２、……１８（ｖ＋１）
（ｓ（１））として図示する。また、第ｗ整列キー項目
のデータを格納するデータ格納領域は、０番目（先頭）
からｓ（ｗ）−１番目（最後）まであることになり、そ
れぞれを、１８（ｖ＋ｗ）１、１８（ｖ＋ｗ）２、……
１８（ｖ＋ｗ）（ｓ（ｗ））として図示する。

【００９４】各キー項目のデータは、ブロック化パラメ
ータテーブル１５０のキー項目毎のブロック化キー項目
名格納領域１５３１〜１５３ｖ、整列キー項目名格納領
域１５５１〜１５５ｗで指定されているソート順に従
い、０番目のデータ格納領域から順に格納される。キー
項目の各データの参照は、何番目のリストポインタの指
すデータ格納領域群にあるか（配列の行の番号を示す添
え字）と、何番目のデータ格納領域にあるかを用いて行
う。なお、各ポインタ領域の初期値はヌルポインタであ
る。

【００９５】図２０は、キー項目データテーブル１８を
参照するために用いるキー項目データ最大数テーブル１
９とキー項目データテーブルインデックス５０の構造を
示したものである。キー項目データ最大数テーブル１９
は、０行目〜ｖ＋ｗ−１行目のｖ＋ｗ個の領域を有する
配列である。各領域には、第１ブロック化キー項目から
第ｗ整列キー項目まで各キー項目データの数が格納され
る。すなわち、キー項目データ最大数テーブル１９の０
行目の（すなわち、先頭の）領域にはｂ（１）で表わさ
れる第１ブロック化キー項目のデータ数が、ｖ−１行目
の領域にはｂ（ｖ）で表わされる第ｖブロック化キー項
目（すなわち、最後のブロック化キー項目）のデータ数
が、ｖ行目の領域にはｓ（１）で表わされる第１整列キ
ー項目のデータ数が、ｖ＋ｗ−１行目の領域にはｓ
（ｗ）で表わされる第ｗ整列キー項目（すなわち、最後
の整列キー項目）のデータ数が、それぞれ格納される。
なお、各領域の初期値はゼロである。各領域は、何行目
の領域か（行番号：０〜ｖ＋ｗ−１の添え字）を指定す
ることにより参照される。この配列の各領域の保持する
情報をｍａｘ＿ｉｎｄ（行番号）で表す。例えば、ｍａ
ｘ＿ｉｎｄ（ｌｅｖｅｌ）は、キー項目データテーブル
１８のｌｅｖｅｌ行に格納されたキー項目の最大数を表
す。

【００９６】キー項目データテーブルインデックス５０
は、データ格納領域群の数（ｖ＋ｗ）だけ格納領域を備
える配列である。キー項目データテーブルインデックス
５０は、キー項目データテーブル１８の各データ格納領
域群１８１０〜１８（ｖ＋ｗ）０毎に、該データ格納領
域群内のデータ格納領域の番号をひとつ保持するキー項
目データテーブルインデックス５０内に保持されたデー
タは、キー項目データテーブル１８と同様、第１ブロッ
ク化キー項目から第ｗ整列キー項目までの何番目の項目
のデータ格納領域群かを示す０〜ｖ＋ｗ−１の添え字に
より参照される。なお、各領域の初期値はゼロである。

【００９７】キー項目データテーブルインデックス５０
の各行の要素には、キー項目データテーブル１８のデー
タ格納領域１８１１〜１８（ｖ＋ｗ）（ｓ（ｗ））の番
号（何番目のデータ格納領域か）が格納される。この配
列の各領域の保持する情報をｉｎｄ＿ｌｉｓｔ（行番
号）で表わす。例えば、ｉｎｄ＿ｌｉｓｔ（ｌｅｖｅ
ｌ）は、キー項目データテーブルインデックス５０のｌ
ｅｖｅｌ行目の格納領域に格納された数値を示す。ｉｎ
ｄ＿ｌｉｓｔ（ｌｅｖｅｌ）＝ｉのときは、ｌｅｖｅｌ
行目の、リスト順がｉ番目のデータ格納領域が示されて
いる。なお、配列内の各格納領域の初期値はゼロであ
る。

【００９８】次に、図２１を用いて、ステップ１８０２
でのブロック化チェック処理の説明をする。ブロック化
チェック処理１８０２は、ブロック化処理部１０が実行
する処理である。まず始めに、ブロック化処理部１０
は、キー項目データテーブル１８に、各項目のデータを
格納する（ステップ２１０１）。つぎに、ブロック化処
理部１０は、０次表１３のキー項目のデータを読み出す
ためのカウンタ（以後、キー項目読み込み用カウンタと
記す）を初期化する（ステップ２１０２）。キー項目読
み込み用カウンタ（図示せず）は主記憶２２に配置され
る。

【００９９】つぎに、ブロック化処理部１０は、後述す
るブロック化サブチェック処理（図２３に図示）を引き
数の値＝０で実行する（ステップ２１０３）。ブロック
化サブチェック処理は、引き数として渡される変数を用
いて、０次表１３のキー項目データに不整合がないかど
うかを検査する処理である。ブロック化サブチェック処
理を引き数を、キー項目データテーブル１８の行を示す
値ｌｅｖｅｌで実行することにより、キー項目データテ
ーブル１８のｌｅｖｅｌ行からｖ＋ｗ−１行までの各フ
ィールドに格納されたデータの全ての組み合わせ（キー
項目データの組み合わせ）と、０次表１３のキー項目デ
ータとを照合することができる。ステップ２１０３で
は、引き数として０を指定するため、キー項目データ最
大数テーブル１８の全てのデータの組み合わせを検査す
ることができる。

【０１００】ここで、図２２を用いてキー項目データテ
ーブル格納処理（ステップ２１０１）の詳細について説
明する。ブロック化処理部１０による０次表１３のキー
項目データのキー項目データテーブル１８へのデータ格
納処理は、第１ブロック化キー項目……第ｖブロック化
キー項目、第１整列キー項目、……第ｗ整列キー項目の
順で行われる。

【０１０１】まず始めに、ブロック化処理部１０は、処
理対象を第１ブロック化キー項目とし（ステップ２２０
１）、処理対象のデータを該当キー項目の最初のデータ
とする（ステップ２２０２）。次に、ブロック化処理部
１０は、キー項目データテーブル１８の、該キー項目の
データ格納領域群（１８１０〜１８（ｖ＋ｗ）０のいず
れかひとつである。処理対象が第１ブロック化キー項目
の場合は、１８１０）に、処理対象のデータと等しいデ
ータがあるかどうかを調べ（ステップ２２０３）、あれ
ば、ステップ２２０５に処理を進め、なければ、キー項
目データテーブル１８の該当キー項目のデータ格納領域
（処理対象が第１ブロック化キー項目の場合は、１８１
１〜１８１（ｂ（１））のうちのいずれか最初の空き領
域）に該データを格納して、キー項目データ最大数テー
ブル１９の該当キー項目に対応する格納領域に保持され
ている値（データ格納領域群に含まれるデータ格納領域
の数）を１増やし（ステップ２２０４）、その後、ステ
ップ２２０５を実行する。

【０１０２】ステップ２２０５において、ブロック化処
理部１０は、０次表１３の該当キー項目の全てのデータ
を処理したかを調べ、処理していなければ、処理対象を
０次表１３の該当キー項目の次のデータに移し（ステッ
プ２２０６）、再びステップ２２０３に処理を戻す。ス
テップ２２０５において、該当キー項目の全てのキー項
目データを処理していれば、ブロック化処理部１０は、
全てのキー項目についての処理をしたか調べ（ステップ
２２０７）、全てのキー項目についての処理をしていれ
ば終了し、そうでなければ対象キー項目を次の項目に移
し（ステップ２２０８）、再びステップ２２０２に処理
を戻す。以上の処理により、キー項目データテーブル１
８に、処理対象の０次表の情報が格納され、ブロック化
チェック処理に使用することができるようになる。

【０１０３】上記のキー項目データテーブル格納処理
を、図１３の０次表１３Ｂの場合を例に具体的に説明す
る。まず、第１ブロック化キー項目は、項目「地区」１
３Ｂ１であるから、ブロック化処理部１０は、ステップ
２２０１において、処理対象を項目「地区」とする。こ
の例では、項目「地区」の最初のデータは「Ａ」であ
る。そこで、ブロック化処理部１０は、ステップ２２０
２において、処理対象をデータ「Ａ」とし、ステップ２
２０３で、第１ブロック化キー項目のデータ格納領域群
１８１０内に「Ａ」が格納されているかどうか検査す
る。データ格納領域群１８１０にはまだ何も格納されて
いないので、ブロック化処理部１０は、ステップ２２０
４で、リストの先頭のデータ格納領域１８１１にデータ
「Ａ」を格納し、キー項目データ最大数テーブル１９の
０行目（先頭）の格納領域に１を格納する。これによ
り、ｍａｘ＿ｉｎｄ（０）＝１になる。

【０１０４】ステップ２２０５では、まだ未処理のデー
タが残っていることが検出されるので、ブロック化処理
部１０は、処理対象を次のデータとするが（ステップ２
２０６）、次のレコードの「地区」のデータも「Ａ」で
あるので、ステップ２２０３では、すでに「Ａ」がデー
タ格納領域１８１１に保持されていることを検出して、
「Ａ」の再度の格納処理を行なうことなく、ステップ２
２０５に処理を進める。このようにデータ「Ａ」の処理
を６回繰り返すと、次のレコードでは、「地区」のデー
タが「Ｂ」となるので、ステップ２２０３において、デ
ータ格納領域群１８１０内に同じデータが検出されない
ため、ブロック化処理部１０は、データ格納領域１８１
２に「Ｂ」を格納し、キー項目データ最大数テーブル１
９の０行目の格納領域の保持する値に１を加える格納す
る。これにより、ｍａｘ＿ｉｎｄ（０）＝２になる。

【０１０５】さらにデータ「Ｂ」の処理を５回繰り返す
と、ステップ２２０５において、項目「地区」のデータ
をすべて処理したことになる。このため、ブロック化処
理部１０は、ステップ２２０７に処理を進め、まだ処理
していないキー項目があるので、ステップ２２０８にお
いて、処理対象を第２ブロック化キー項目、すなわち項
目「商品名」にして、処理をステップ２２０２に戻す。
上述の「地区」の場合と同様に、「商品名」のすべての
データについてステップ２２０３〜２２０５を繰り返す
と、キー項目データテーブル１８のデータ格納領域１８
２１には「テレビ」、データ格納領域１８２２には「ラ
ジオ」、データ格納領域１８２３には「洗濯機」がそれ
ぞれ格納され、キー項目データ最大数テーブル１９の１
行目の格納領域の保持する値は３（すなわち、ｍａｘ＿
ｉｎｄ（１）＝３）になる。

【０１０６】項目「商品名」のデータの処理がすると、
処理の対象のキー項目は、整列キー項目である「月」に
なる（ステップ２２０８）。この「月」についても、上
述のステップ２２０３〜２２０５の処理が繰り返され
る。これにより、キー項目データテーブル１８のデータ
格納領域１８３１には「４」、データ格納領域１８３２
には「５」がそれぞれ格納され、キー項目データ最大数
テーブル１９の２行目の格納領域の保持する値は２（す
なわち、ｍａｘ＿ｉｎｄ（２）＝２）になる。「月」の
データの処理が終了すると、すべてのキー項目について
の処理が終了したことになるので、ブロック化処理部１
０は、キー項目データテーブル格納処理を終了する。

【０１０７】次に、図２３を用いてブロック化サブチェ
ック処理２３００の説明をする。ブロック化サブチェッ
ク処理は、キー項目データテーブルインデックス５０の
すべての行に、参照すべきキー項目データの格納場所を
示す番号を格納した後、０次表データチェック処理を行
ない、キー項目データテーブル１８に保持されているキ
ー項目のすべての組み合わせと、０次表のキー項目デー
タの組み合わせとの照合を行なう処理である。

【０１０８】ブロック化サブチェック処理２３００で
は、ブロック化処理部１０は、まず始めに引き数の値を
変数ｌｅｖｅｌに設定する（ステップ２３０１）。すな
わち、主記憶２２内の変数ｌｅｖｅｌの格納領域に引き
数の値を格納する。次に、ブロック化処理部１０は、変
数ｉを初期化、すなわち、変数ｉの格納領域に０を格納
し（ステップ２３０２）、該変数ｉをキー項目データテ
ーブルインデックス５０のｌｅｖｅｌ行目の格納領域に
格納する（ステップ２３０３）。さらに、ブロック化処
理部１０は、該変数ｉの値と、キー項目データ最大数テ
ーブル１９のｌｅｖｅｌ行に格納されている数（ｍａｘ
＿ｉｎｄ（ｌｅｂｅｌ）：ｌｅｖｅｌ行目の示すキー項
目のデータ数）との比較を行う（ステップ２３０４）。
該変数ｉの値がｍａｘ＿ｉｎｄ（ｌｅｂｅｌ）と等しく
なった場合は、対象キー項目のすべてのデータについて
処理を行なったことになるので、ブロック化処理部１０
はブロック化サブチェック処理を終了する。

【０１０９】変数ｉの値の方が小さい場合は、ｌｅｖｅ
ｌの値を調べ（ステップ２３０５）、その値が（ｖ＋ｗ
−１）以外のときには、引き数をｌｅｖｅｌ＋１とし、
再帰的にブロック化サブチェック処理２３００を実行し
て（ステップ２３１０）、ステップ２３０９に処理を進
める。最初に引き数として与えられた数をｘとすると、
ブロック化サブチェック処理２３００を再帰的に実行す
ることにより、キー項目データテーブルインデックス５
０の、先頭行（０行目）から最終行（ｖ＋ｗ−１行）ま
での各行に、検索すべきキー項目データの番号が格納さ
れることになる。そこで、最終行（ｖ＋ｗ−１行）まで
のすべての行に値が格納されると（すなわち、ｌｅｖｅ
ｌの値が（ｖ＋ｗ−１）になると）、０次表のデータの
組み合わせとの照合が行なわれることになる。

【０１１０】ステップ２３０５において、ｌｅｖｅｌの
値が（ｖ＋ｗ−１）の場合は、ｌｅｖｅｌの値が上限に
達し、データテーブルインデックス５０のすべての行に
値が格納されているので、０次表データチェック処理
（ステップ２３０６）を行う。０次表データチェック処
理は、実行する時点のキー項目データテーブルインデッ
クスの保持する、各キー項目毎のデータ格納領域番号の
示す格納領域から、各キー項目ごとにデータを読み出
し、そのデータの組み合わせと、キー項目データ読み込
み用カウンタの示す０次表のレコードのキー項目データ
の組み合わせとを照合する処理である。

【０１１１】０次表データチェック処理が終わると、ブ
ロック化処理部１０は、照合対象を０次表１３の次のレ
コードにするため、キー項目データ読み込み用カウンタ
を１増やして（ステップ２３０８）、処理をステップ２
３０９に進める。ステップ２３０９では、ブロック化処
理部１０は、次のデータを処理するため、変数ｉの値を
１増やしてステップ２３０３に処理を戻す。

【０１１２】以上説明したブロック化サブチェック処理
は、再帰手続きを利用した処理であるが、ｌｅｖｅｌ、
ｉ、及びキー項目用読み込み用カウンタの値は、局所変
数としてスタックに領域を確保するため、再帰呼び出し
の際にも値は保持される。

【０１１３】ブロック化サブチェック処理では、キー項
目データインデックス５０のすべての行にデータが格納
される毎に、０次表データチェック処理が行なわれる。
キー項目データインデックス５０の保持する値の遷移
を、図３２を用いて説明する。ｉｎｄ＿ｌｉｓｔ（ｌｅ
ｖｅｌ）の値の遷移を図３２に示す。図３２では、例と
して、０次表１３Ｂ（図１３に図示）のように、キー項
目数は３、第１ブロック化キー項目のデータ数が２、第
２ブロック化キー項目のデータ数が３、第１整列キー項
目のデータ数が２の場合を示す。この場合は、図３２に
示すように、ｉｎｄ＿ｌｉｓｔ（０）＝０または２、ｉ
ｎｄ＿ｌｉｓｔ（１）＝０、１または２、ｉｎｄ＿ｌｉ
ｓｔ（２）＝０または１、の１２通りの組み合わせのす
べてについて、０次表データチェック処理を行なわれ
る。また、チェックの順番は、各キーの優先順位に従っ
て、図３２に示すような順番で行なわれる。

【０１１４】つぎに、ブロック化サブチェック処理の再
帰処理を、再帰処理の各階層間の制御の流れに従って説
明する。再帰処理の第１階層：引き数０でブロック化サ
ブチェック処理が呼ばれると、まず、変数ｌｅｖｅｌお
よび変数ｉの値は０となり（ステップ２３０１、２３０
２）、ステップ２３０２において、ｉｎｄ＿ｌｉｓｔ
（０）の格納領域には、０が格納され、ステップ２３０
１において、引き数を１として、再帰的にブロック化サ
ブチェック処理が呼ばれる。

【０１１５】再帰処理の第２階層：このブロック化サブ
チェック処理では、変数ｌｅｖｅｌの値は１、変数ｉの
値は０となり（ステップ２３０１、２３０２）、ステッ
プ２３０２において、ｉｎｄ＿ｌｉｓｔ（１）の格納領
域には、０が格納され、ステップ２３０１において、引
き数を２として、再び、再帰的にブロック化サブチェッ
ク処理が呼ばれる。

【０１１６】再帰処理の第３階層（１回目）：このブロ
ック化サブチェック処理では、変数ｌｅｖｅｌの値は
２、変数ｉは０となり（ステップ２３０１、２３０
２）、ステップ２３０２において、ｉｎｄ＿ｌｉｓｔ
（２）の格納領域には０が格納される。この処理では、
ｌｅｖｅｌが上限に達しているので、ステップ２３０６
において、第１回目の０次表データチェック処理が行な
われる。この０次表データチェック処理では、ｉｎｄ＿
ｌｉｓｔ（０）＝０、ｉｎｄ＿ｌｉｓｔ（１）＝０、ｉ
ｎｄ＿ｌｉｓｔ（２）＝０の条件で、０次表の１番目の
レコードとの照合が行なわれる。照合が終了して、エラ
ーがなかった場合、ブロック化処理部１０は、次の照合
対象を０次表の２番目のレコードとし（ステップ２３０
８）、変数ｉの値を１として（ステップ２３０９）、処
理をステップ２３０３に戻す。

【０１１７】変数ｌｅｖｅｌの値が２、変数ｉの値が１
であることから、ステップ２３０２では、今度はｉｎｄ
＿ｌｉｓｔ（２）の格納領域に１が格納される。さら
に、依然としてｌｅｖｅｌの値は上限に達しているの
で、ステップ２３０６において、第２回目の０次表デー
タチェック処理が行なわれる。この０次表データチェッ
ク処理では、ｉｎｄ＿ｌｉｓｔ（０）＝０、ｉｎｄ＿ｌ
ｉｓｔ（１）＝０、ｉｎｄ＿ｌｉｓｔ（２）＝１の条件
で、０次表の１番目のレコードとの照合が行なわれる。
照合が終了して、エラーがなかった場合、ブロック化処
理部１０は、次の照合対象を０次表の３番目のレコード
とし（ステップ２３０８）、変数ｉの値を２として（ス
テップ２３０９）、処理をステップ２３０３に戻す。ブ
ロック化処理部１０は、変数ｉの値が、ｍａｘ＿ｉｎｄ
（２）の値（３番目のキー項目（第１整列キー項目）の
データ数）である２と一致したため、このブロック化サ
ブチェック処理を終了する。これにより、制御は再帰処
理の第２階層に戻ることになる。

【０１１８】再帰処理の第２階層：第２階層に制御が戻
ると、ブロック化処理部１０は、ステップ２３０９で、
変数ｉの値を１増やして、処理をステップ２３０３に戻
す。第２階層では変数ｉの値は０だったので、ステップ
２３０９により変数ｉの値は０となる。なお、変数ｌｅ
ｖｅｌの値は１のままである。ステップ２３０２におい
て、ｉｎｄ＿ｌｉｓｔ（１）の格納領域には、１が格納
され、ステップ２３０１において、引き数を２として、
再び、再帰的にブロック化サブチェック処理が呼ばれ
る。

【０１１９】再帰処理の第３階層（２回目）：このブロ
ック化サブチェック処理では、変数ｌｅｖｅｌの値は
２、変数ｉは０となり（ステップ２３０１、２３０
２）、ステップ２３０２において、ｉｎｄ＿ｌｉｓｔ
（２）の格納領域には０が格納される。この処理では、
ｌｅｖｅｌが上限に達しているので、ステップ２３０６
において、第３回目の０次表データチェック処理（ｉｎ
ｄ＿ｌｉｓｔ（０）＝０、ｉｎｄ＿ｌｉｓｔ（１）＝
１、ｉｎｄ＿ｌｉｓｔ（２）＝０の条件）が行なわれ
る。照合が終了して、エラーがなかった場合、ブロック
化処理部１０は、次の照合対象を０次表の４番目のレコ
ードとし（ステップ２３０８）、変数ｉの値を１として
（ステップ２３０９）、処理をステップ２３０３に戻
す。

【０１２０】さらに、変数ｌｅｖｅｌの値が２、変数ｉ
の値が１であることから、ステップ２３０２では、ｉｎ
ｄ＿ｌｉｓｔ（２）の格納領域に１が格納され、ステッ
プ２３０６において、第４回目の０次表データチェック
処理（ｉｎｄ＿ｌｉｓｔ（０）＝０、ｉｎｄ＿ｌｉｓｔ
（１）＝０、ｉｎｄ＿ｌｉｓｔ（２）＝１の条件）が行
なわれる。照合が終了して、エラーがなかった場合、ブ
ロック化処理部１０は、次の照合対象を０次表の５番目
のレコードとし（ステップ２３０８）、変数ｉの値を２
として（ステップ２３０９）、処理をステップ２３０３
に戻し、このブロック化サブチェック処理を終了する。
これにより、制御は再び再帰処理の第２階層に戻ること
になる。

【０１２１】再帰処理の第２階層：第２階層に制御が戻
ると、ブロック化処理部１０は、（ステップ２３０９）
で、変数ｉの値を１増やして、処理をステップ２３０３
に戻す。第２階層では変数ｉの値は１だったので、ステ
ップ２３０９により変数ｉの値は２となる。なお、変数
ｌｅｖｅｌの値は１のままである。ステップ２３０２に
おいて、ｉｎｄ＿ｌｉｓｔ（１）の格納領域には、２が
格納され、ステップ２３０１において、引き数を２とし
て、再び、再帰的にブロック化サブチェック処理が呼ば
れる。

【０１２２】再帰処理の第３階層（３回目）：このブロ
ック化サブチェック処理でも、上述の第３階層の処理と
同様にして、第５回目の０次表データチェック処理（ｉ
ｎｄ＿ｌｉｓｔ（０）＝０、ｉｎｄ＿ｌｉｓｔ（１）＝
２、ｉｎｄ＿ｌｉｓｔ（２）＝０の条件）と、第６回目
の０次表データチェック処理（ｉｎｄ＿ｌｉｓｔ（０）
＝０、ｉｎｄ＿ｌｉｓｔ（１）＝２、ｉｎｄ＿ｌｉｓｔ
（２）＝１の条件）とが行なわれ、制御は再び再帰処理
の第２階層に戻される。

【０１２３】再帰処理の第２階層：第２階層に制御が戻
ると、ブロック化処理部１０は、ステップ２３０９で、
変数ｉの値を３とする。これにより、ステップ２３０４
において、変数ｉの値がｍａｘ＿ｉｎｄ（１）の値であ
る３と一致するので、ブロック化処理部１０はこのブロ
ック化サブチェック処理を終了する。これにより、制御
は再び再帰処理の第１階層に戻ることになる。

【０１２４】再帰処理の第１階層：第１階層に制御が戻
ると、ブロック化処理部１０は、ステップ２３０９で、
変数ｉの値を１増やして、処理をステップ２３０３に戻
す。なお、第１階層では変数ｉの値は０だったので、ス
テップ２３０９により変数ｉの値は１となる。変数ｌｅ
ｖｅｌの値は０のままである。ステップ２３０２におい
て、ｉｎｄ＿ｌｉｓｔ（０）の格納領域には、１が格納
され、ステップ２３０１において、引き数を１として、
再び、再帰的にブロック化サブチェック処理が呼ばれ、
上述の第２階層および第３階層の処理が繰り返される。
これにより、ｉｎｄ＿ｌｉｓｔ（０）＝１の、第７回目
〜１２回目の０次表データチェック処理が実行される。

【０１２５】次に、ステップ２３０６で実行する０次表
データチェック処理を、図２４のフローチャートを用い
て説明する。０次表データチェック処理は、ブロック化
処理部１０が行なう。

【０１２６】まず始めに、ブロック化処理部１０は、キ
ー項目毎に、キー項目データテーブルインデックス５０
の保持する番号のデータを読み込む（ステップ２４０
１）。すなわち、第１ブロック化キー項目のデータ格納
領域群１８１０のｉｎｄ＿ｌｉｓｔ（０）番目のデータ
格納領域、第２ブロック化キー項目のデータ格納領域群
１８２０のｉｎｄ＿ｌｉｓｔ（１）番目、…第ｖ＋ｗブ
ロック化キー項目のデータ格納領域群１８（ｖ＋ｗ）２
０のｉｎｄ＿ｌｉｓｔ（ｖ＋ｗ−１）番目のデータ格納
領域から、それぞれデータを読み込む。

【０１２７】次に、ブロック化処理部１０は、０次表１
３の、キー項目データ読み込み用カウンタの示している
レコードにおけるキー項目データの組み合わせを読み込
む（ステップ２４０２）。さらに、ブロック化処理部１
０は、上記ステップ２４０１で読み込んでいるキー項目
データテーブル１８のデータの組み合わせと、ステップ
２４０２で読み込んだ０次表１３のキー項目データの組
み合わせが等しいかを検査し、等しい場合は終了する。

【０１２８】図１３の０次表１３Ｂの１レコード目をチ
ェックする場合を例にとると、１レコード目のチェック
（１回目の０次表データチェック処理）では、ｉｎｄ＿
ｌｉｓｔ（０）＝０、ｉｎｄ＿ｌｉｓｔ（１）＝０、ｉ
ｎｄ＿ｌｉｓｔ（２）＝０であるから、ステップ２４０
１では、ブロック化処理部１０はデータ格納領域１８１
１、１８２１、１８３１からデータを読み込み、読み込
まれるキー項目データの組み合わせは（「Ａ」、「テレ
ビ」、「４」）である。また、ステップ２４０２では、
１回目の０次表データチェック処理であるためカウンタ
には初期値が設定されているので、０次表１３Ｂの１レ
コード目のキー項目データである、（「Ａ」、「テレ
ビ」、「４」）が読み込まれる。この１レコード目のチ
ェックの場合、ステップ２４０１で読み込んだキー項目
データと、ステップ２４０２で読み込んだキー項目デー
タが等しいため、０次表データチェック処理はここで終
了する。

【０１２９】また、ステップ２４０３において２つのデ
ータの組み合わせが等しくない場合、ブロック化処理部
１０は、照合対象が０次表の１番目のレコードであれ
ば、すなわち、キー項目データ読み込み用カウンタの値
が１であれば（ステップ２４０４）、０次表の先頭にブ
ランクレコードを追加するため、ステップ２４０８に処
理を進める。照合対象が１番目のレコードではない場合
は、０次表の直前のレコードのキー項目データ組み合わ
せと比較するため、ブロック化処理部１０は、キー項目
データ読み込み用カウンタを１減らし（ステップ２４０
５）、キー項目データ読み込み用カウンタの示す０次表
１３のレコードのキー項目データを再び読み出す（ステ
ップ２４０６）。次に、ブロック化処理部１０は、ステ
ップ２４０２で読み込んだ０次表１３のキー項目データ
の組み合わせとステップ２４０６で読み込んだ０次表１
３のキー項目データの組み合わせが等しいか否かを検査
する（ステップ２４０７）。ここで、２つのデータが等
しくない場合、キー項目データの組み合わせに該当する
レコードが０次表１３にないことになるため、ブロック
化処理部１０は、図２５（ｂ）に示すように、０次表１
３のｉ行目にブランクレコードを挿入する（ステップ２
４０８）。ブランクレコードを挿入すると、ブランクレ
コード以降に続く０次表１３の全てのレコードが１レコ
ード分繰り下げられる。次に、ステップ２４０５で減ら
したカウンタを元通りにするために、キー項目データ読
み込み用カウンタを１増やす（ステップ２４０９）。

【０１３０】例えば、図２５（ａ）に示す０次表１３Ｊ
の２レコード目をチェックする場合（２回目の０次表デ
ータチェック処理）は、ｉｎｄ＿ｌｉｓｔ（０）＝０、
ｉｎｄ＿ｌｉｓｔ（１）＝０、ｉｎｄ＿ｌｉｓｔ（２）
＝１であるから、ステップ２４０１では、ブロック化処
理部１０はデータ格納領域１８１１、１８２１、１８３
２からデータを読み込み、読み込まれるキー項目データ
の組み合わせは（「Ａ」、「テレビ」、「５」）であ
る。また、ステップ２４０２で読み込まれるデータは、
２回目の０次表データチェック処理であるためカウンタ
には２が設定されているので、０次表１３Ｈの２レコー
ド目のキー項目データの組み合わせである（「Ａ」、
「ラジオ」、「４」）である。ゆえに、ステップ２４０
３ではステップ２４０１で読み込んだキー項目データ
と、ステップ２４０２で読み込んだキー項目データは異
なると判定されるため、処理はステップ２４０５に進め
られる。ステップ２４０５でカウンタの値は１となるた
め、ステップ２４０６で読み込まれるデータは、０次表
１３Ｈの１レコード目のキー項目データの組み合わせで
ある（「Ａ」、「テレビ」、「４」）となる。

【０１３１】従って、ステップ２４０２で読み込まれた
データの組み合わせと、ステップ２４０６で読み込まれ
たデータの組み合わせとが等しくないため、ブロック化
処理部１０は、０次表１３Ｊのｉ行目、すなわち、２行
目にブランクレコードを挿入する。同様にしてすべての
レコードのチェックが終了すると、０次表１３Ｊの場
合、結果として３ヵ所にブランクレコードが挿入され、
図２５（ｂ）に図示する０次表１３Ｋが得られる。

【０１３２】また、ステップ２４０７で等しい場合は、
０次表１３におけるキー項目データの組み合わせが重複
していることになるため、ブロック化パラメータテーブ
ル１５０のブロック化エラーコード格納領域１５８にエ
ラーコードを設定して（ステップ２４１０）、０次表デ
ータチェック処理を終了する。

【０１３３】例えば、図７（ａ）に示した０次表１３Ｈ
の２レコード目をチェックする場合（２回目の０次表デ
ータチェック処理）を考えると、ｉｎｄ＿ｌｉｓｔ
（０）＝０、ｉｎｄ＿ｌｉｓｔ（１）＝１であるから、
ステップ２４０１では、ブロック化処理部１０はデータ
格納領域１８１１、１８２２からデータを読み込み、読
み込まれるキー項目データの組み合わせは（「Ａ」、
「５」）である。また、ステップ２４０２で読み込まれ
るデータは、２回目の０次表データチェック処理である
ためカウンタには２が設定されているので、０次表１３
Ｈの２レコード目のキー項目データの組み合わせである
（「Ａ」、「４」）である。ゆえに、ステップ２４０３
ではステップ２４０１で読み込んだキー項目データと、
ステップ２４０２で読み込んだキー項目データは異なる
と判定されるため、処理はステップ２４０５に進められ
る。ステップ２４０５でカウンタの値は１となるため、
ステップ２４０６で読み込まれるデータは、０次表１３
Ｈの１レコード目のキー項目データの組み合わせである
（「Ａ」、「４」）となる。この例では、ステップ２４
０２で読み込まれたデータの組み合わせと、ステップ２
４０６で読み込まれたデータの組み合わせとが等しい。
これは、０次表にキー項目の重複するレコードがあるた
めである。ステップ２４０７でこのようなキー項目の重
複を検出したブロック化処理部１０は、ステップ２４１
０でエラーコードを設定し、０次表データチェック処理
を終了する。

【０１３４】次に、ステップ１８０４のブロック化並べ
換え処理について説明する。ブロック化並べ換え処理の
一例を図２６に示す。

【０１３５】データ配列４０は、ブロック化変換の元と
なる０次表にブロック化チェック処理を行なった後の０
次表１３における、第１数値項目〜第ｈ数値項目のデー
タを抽出した配列である。これを、ブロック化変換元表
と呼ぶ。また、この配列の各要素は、行番号をｉ、列番
号をｊとすると、Ｓ（ｉ，ｊ）で表わす。ブロック化変
換元表４０の列の総数は、数値項目の数であるｈであ
り、行の総数は、全てのブロック化キー項目のデータ数
と全ての整列キー項目のデータ数とを掛け合わせた数で
ある。行の総数はｂ（１）×…ｂ（ｖ）×ｓ（１）×…
ｓ（ｗ）で求められる。本実施例では、ブロック化変換
元表４０は新たに主記憶２２に確保された領域に保持さ
れるわけではない。

【０１３６】一方、１次表１４は、ブロック化変換元表
４０のデータを配置させるため、ブロック化処理部１０
が新たに作成する表であり、主記憶２２に配置される。
１次表１４の列の総数は、全ての整列キー項目のデータ
数と数値項目数とを掛け合わせた数である。すなわち、
列の総数はｓ（１）×…×ｓ（ｗ）×ｈ個となる。ま
た、１次表１４の行の総数は、全てのブロック化キー項
目のデータ数を掛け合わせたｂ（１）×…×ｂ（ｖ）個
となる。ここでは、１次表１４Ｋの各要素は、行番号を
ｋ、列番号をｔとすると、Ｄ（ｋ，ｔ）で表わす。

【０１３７】次に、ブロック化変換元表４０の各要素
を、１次表１４Ｋに対応付ける方法について説明する。
ブロック化変換元表４０の任意のデータをＳ（ｉ、
ｊ）、１次表１４Ｋの任意の要素をＤ（ｋ、ｔ）と表
し、Ｓ（ｉ、ｊ）の１次表１４Ｋへの写像を考える。ｉ
は、ブロック化変換元表４０のＸ座標であり、０〜ｈー
１の範囲で動き、ｊは、ブロック化変換元表４０のＹ座
標であり、０〜ｓ（１）×…ｓ（ｗ）×ｂ（１）×…×
ｂ（ｖ）ー１の範囲で動く。同様に、ｋは、１次表１４
ＫのＸ座標であり、ｔは、１次表１４のＹ座標である。

【０１３８】今、αをｊ÷（ｓ（１）×…ｓ（ｗ））の
商、βをｊ÷（ｓ（１）×…ｓ（ｗ））の余りとする
と、１次表１４ＫのＸ座標はｋ＝ｉ＋β×ｈ、Ｙ座標は
ｔ＝αという写像を考えることができる。本実施例で
は、０次表の各データについて、このようにして１次表
１４上の格納位置を求め、データを１次表１４に格納し
て、１次表１４を得る。

【０１３９】図２７は、以上説明したブロック化並べ換
え処理をフローチャートで表したものである。ブロック
化処理部１０は、まず始めに、１次表１４Ｋの配列のエ
リアを主記憶２２内に確保する（ステップ２７０１）。
配列のエリアを確保する際には、キー項目データ最大数
テーブル１９の各要素と、ブロック化パラメータテーブ
ル１５０の数値項目数格納領域１５６を参照する。例え
ば、１次表１４Ｂ（図１３に図示）を作成する場合を考
える。この例ではｂ（１）＝２、ｂ（２）＝３、ｓ
（１）＝２、ｈ＝２である。ゆえに、キー項目データ最
大数テーブル１９の０番目の格納領域には２が、１番目
の格納領域には３が、２番目の格納領域には２が、それ
ぞれ保持され、数値項目数格納領域１５６には２が格納
されている。従って、列の総数は、ｓ（１）×ｈ＝２×
２＝４、行の総数はｂ（１）×ｂ（２）＝２×３＝６の
大きさの配列を格納する領域が確保される。

【０１４０】次に、ブロック化処理部１０は、変換元表
４０のＹ座標を参照する変数ｊを初期化、すなわち、主
記憶２２上の変数ｊの格納領域に０を格納し（ステップ
２７０２）、α、β、ｔを求める（ステップ２７０
３）。上述のように、αはｊ÷（ｓ（１）×…ｓ
（ｗ））の商、βはｊ÷（ｓ（１）×…ｓ（ｗ））であ
る。また、ｔは１次表１４の各要素を参照する際の列番
号（Ｙ座標）を表わす変数であり、ステップ２７０３で
は、主記憶２２内のｔの格納領域にαの値が格納され
る。

【０１４１】α、β、ｔが定められると、ブロック化処
理部１０は変数ｉを初期化、すなわち、主記憶２２上の
変数ｉの格納領域に０を格納し（ステップ２７０４）、
続いて、１次表１４のＸ座標ｋを算出する。なお、ｋ
は、ｋ＝ｉ＋β×ｈの計算式により求められる。これに
より、処理対象のデータの１次表１４ＫにおけるＸ座標
とＹ座標とが求められたので、ブロック化処理部１０
は、変換元表４０のｉ行ｊ列のデータを、１次表１４の
ｋ行ｔ列に格納する処理を行う（ステップ２７０５）。

【０１４２】次に、ブロック化処理部１０は、変数ｉと
変換元表４０の列数であるｈの大きさを比べ（ステップ
２７０６）、変数ｉが小さければ、変数ｉを１増やして
（ステップ２７０７）、ステップ２７０５に処理をもど
して、同じ行の次の列のレコードのＹ座標を計算して、
データの１次表１４への格納処理を行なう。また、変数
ｉの示す０次表のレコードの列番号が、すでに最終列に
達している場合（ステップ２７０６）、ブロック化処理
部１０は、変数ｊと変換元表４０の行数とを比べる（ス
テップ２７０８）。なお、上述のように、行数はｓ
（１）×…ｓ（ｗ）×ｂ（１）×…×ｂ（ｖ）により求
められる。変数ｊが小さければ、まだ処理すべき行が残
っているので、変数ｊを１増やし（ステップ２７０
９）、処理をステップ２７０３に戻す。これにより、変
換元表４０の次の行のレコードの、１次表１４への格納
が実行される。また、ステップ２７０８において、すで
に処理対象の行番号ｉが最終行に達していた場合、ブロ
ック化チェック済みの０次表に含まれるすべてのレコー
ドが、１次表の対応する場所に格納されたことになるの
で、ブロック化処理部１０はブロック化並べ替え処理を
終了する。以上の処理の結果、図１３の０次表１３Ｂか
ら、１次表１４Ｂが作成される。

【０１４３】図２８は、分配化処理（ステップ１７０
６）における分配化処理部１１の動作を示すフローチャ
ートである。図１７を用いて説明したように、分配化
は、ブロック化処理を経て行う場合と、ブロック化処理
を経ないで行う場合がある。なお、ブロック化処理を経
て行う場合、ブロック化処理部１０による整合性のチェ
ックと、ブランクデータの挿入が行なわれているため、
分配化処理におけるパラメータの整合性のチェックは、
行なう必要がない。そこで、まず、分配化処理部１１
は、ブロック化パラメータテーブル１５０のブロック化
指定格納領域１５１を参照して、ブロック化指定の有無
を調べる（ステップ２８０１）。ここで、ブロック化指
定が有った場合は、すでにブロック化処理が済んでいる
はずなので分配化処理部１１は、パラメータのチェック
を行なうことなく、分配化並べ換え処理を実行する（ス
テップ２８０４）。また、ブロック化指定が無ければ、
ブロック化は行なわれていないので、分配化処理部１１
は、分配化パラメータのチェック処理を行う（ステップ
２８０２）。

【０１４４】この分配化パラメータのチェックは、ブロ
ック化の際のチェックと同様に、分配対象項目数ｍが繰
返し最小単位ｎで割り切れるかどうか（ｍ÷ｎが正の整
数となるかどうか）を調べることで実現する。ここでチ
ェックの結果、ｍ÷ｎが正の整数であれば、分配化パラ
メータが正しいので、分配化処理部１１は、次の並び換
え処理を行い（ステップ２８０４）、分配化処理を終了
する。また、正の整数でなければ、パラメータの指定が
正しくないので、分配化処理部１１は、分配化パラメー
タテーブル１６０の分配化エラーコード格納領域１６６
にエラーコードを設定して（ステップ２８０３）、分配
化処理を終了する。

【０１４５】つぎに、分配化並び換え処理（ステップ２
８０４）について説明する。まず、分配化並べ替え処理
の際の１次表における格納位置の決定方法について説明
する。分配化並べ替え処理における配列の座標変換の概
念を図２９に示す。前述のように、分配化は、分配化の
みを行う場合とブロック化処理後に行う場合がある。分
配化のみを行う場合は、分配対象項目で構成される表、
ブロック化処理後に行う場合は、ブロック化処理後の１
次表１４の数値項目で構成される表が分配化変換の元に
なる。この分配化の元になる表（ブロック化を経ていな
いときは０次表の分配化対象項目のデータの配列、ブロ
ック化済のときは１次表の数値項目のデータの配列）を
分配化変換元表と呼ぶ。分配化変換元表４１は配列の構
造を有するた、ここでは、ｘ列ｙ行の配列であるとす
る。すなわち、分配化変換元表４１は、１行内に横に並
べるデータがｘ個、１列内に縦に並べるデータがｙ個あ
るとする。この分配化変換元表４１のｉ行ｊ列に保持さ
れるデータは、Ｓ（ｉ，ｊ）として表わされる。例え
ば、１次表１４Ｂ（図１３に図示）の場合は、列の総数
ｘは４、行の総数ｙは６である。分配化変換元表４１
は、分配化処理部１１が新たに主記憶２２にエリアを確
保後、ブロック化処理後の１次表１４における数値項目
のデータか、あるいは、０次表１３における分配化対象
項目のデータをコピーすることで作成される。

【０１４６】分配化処理部１１は、新たに主記憶２２に
格納領域を確保し、分配化変換元表４１のデータを再配
置して１次表１４Ｍを作成する。１次表１４Ｍは、配列
であり、そのｋ行ｔ列の位置に保持されるデータはＤ
（ｋ，ｔ）として表わすことができる。１次表１４Ｍの
列の総数は、分配化変換元表４１の列の総数ｘをｑで割
った数となり、行の総数は、分配化変換元表４１の行の
総数ｙにｑをかけたものとなる。なお、ｑは、分配化パ
ラメータとして、入出力装置を介して入力された値であ
り、分配化変換元表４１の１行に含まれるデータのうち
の、分配化後の１次表において１列に表現されるデータ
の数ｑである。１次表１４Ｆ（図１３に図示）の場合
は、列の総数はｘ÷ｑ＝４÷２＝２となり、行の総数は
ｙ×ｑ＝６×２＝１２となる。

【０１４７】次に、分配化変換元表４１の各データの、
１次表１４Ｍにおける格納位置の求め方について説明す
る。ここで、分配化変換元表４１のデータをＳ（ｉ、
ｊ）、１次表１４Ｋの要素をＤ（ｋ、ｔ）と表し、分配
化変換元表４１のＳ（ｉ、ｊ）の１次表１４への写像を
考える。ｉは、分配化変換元表４１のＸ座標であり、ｊ
は、分配化変換元表４１のＹ座標である。同様に、ｋ
は、１次表１４ＭのＸ座標であり、ｔは、１次表１４Ｍ
のＹ座標である。今、αをｉ÷（ｐ×ｑ）の商、βをｉ
÷（ｐ×ｑ）の余りとし、さらに、γをβ÷ｐの商、δ
をβ÷ｐの余りとすると、１次表１４Ｍの要素（Ｘ座標
ｋ、Ｙ座標ｔ）は、ｋ＝ｐα＋δ、ｔ＝ｑｊ＋γの変換
式により変換して得られる写像として考えることができ
る。

【０１４８】本実施例における、分配化処理部１１の分
配化並べ替え処理を図３０に示す。まず始めに、分配化
処理部１１は、変換元表４１のエリアを主記憶２２に確
保後、ブロック化後の１次表１４、あるいはブロック化
が行なわれていない場合は０次表１３のデータを、変換
元表４１用に確保された領域にコピーする（ステップ３
００１）。ここで、ブロック化が行なわれていない場合
には、０次表１３における分配対象項目の第１分配対象
項目から第ｍ分配対象項目までのデータがコピーされ、
ブロック化後に分配化を行う場合には、１次表１４の数
値項目のデータがコピーされる。

【０１４９】次に、分配化処理部１１は、１次表１４Ｍ
の配列のエリアを主記憶２２に確保する（ステップ２６
０２）。なお、分配化処理部１１は、配列のエリアを確
保するに際して、分配化変換元表４１の列の総数ｘおよ
び行の総数ｙと、分配化パラメータテーブル１６０の一
列内データ数格納領域に１６５に保持されている、分配
化により一列に表現されるデータの数ｑを参照し、これ
らの値に従って、作成する１次表１４Ｍの大きさを決定
する。次に、分配化処理部１１は、変換元表４１のＸ座
標を示すための変数ｉを初期化して０とし（ステップ３
００３）、上述の計算式によりα、β、γ、δを算出
後、１次表１４ＭのＸ座標であるｋをｋ＝ｐα＋δの計
算式により算出する（ステップ３００４）。

【０１５０】Ｘ座標が求められたので、分配化処理部１
１は、次に、変換元表４１のＹ座標を参照する変数ｊを
初期化し、０にする（ステップ３００５）。次に、分配
化処理部１１は、１次表１４ＭのＹ座標ｔを、ｔ＝ｑｊ
＋γの計算により算出し（ステップ３００６）、変換元
表４１のｉ行ｊ列のデータを１次表１４Ｍのｋ行ｔ列の
格納領域に格納する処理を行う（ステップ３００７）。

【０１５１】データを格納すると、さらに格納すべきデ
ータがあるかどうか調べるため、分配化処理部１１は、
変数ｊと分配化変換元表４１の行の総数ｙとを比べる
（ステップ３００８）。変数ｊが小さければ、処理対象
の列内に、まだ処理すべきデータが残っているので、分
配化処理部１１は、変数ｊを１増やし（ステップ３００
９）、ステップ３００６に処理を戻す。ステップ３００
８において、変数ｊがｙに達していれば、処理対象の列
内の最後のデータの処理が終わったことを示しているの
で、分配化処理部１１は、今度は、変数ｉと分配化変換
元表４１の列の総数ｘを比べる（ステップ３０１０）。
ここで、変数ｉが小さければ、まだ処理すべき列が残っ
ているので、分配化処理部１１は、変数ｉを１増やし
（ステップ３０１１）、ステップ３００４に処理を戻し
て、次の列の並べ替えを行なう。ステップ３０１０にお
いて、変数ｉがｘに達していれば、すでにすべての列の
並べ替えが行なわれているので、分配化処理部１１は、
分配化並べ替え処理を終了する。

【０１５２】以上の処理によって、図１３の１次表１４
Ｆが生成される。そして、ステップ１７０８にてデータ
転送処理部１２が、生成された１次表１４を、表計算手
段１５を介してユーザ表２０に転送することにより、Ｄ
Ｂ表５のデータ配置構造を、ユーザの求めるデータ配置
構造に変換し、表計算手段１５で扱うことができるユー
ザ表２０とすることができる。

【０１５３】以上説明したように、本実施例では、デー
タ配置構造の変換処理をブロック化処理と分配化処理の
組み合わせとして考え、該変換処理毎にパラメータを与
えることによりデータ配置構造の変換を実現することが
できる。ゆえに、本実施例のデータ構造変換システムを
用いれば、データ配置構造を変換するために新たにプロ
グラムを作成することなく、データ配置構造を変換する
ことができる。

【０１５４】ところで、本実施例のブロック化における
チェック機能では、キー項目データの組み合わせに相当
する数値データがない場合は、０次表１３の相当行にブ
ランクレコードを挿入していた。しかしこの場合、ブラ
ンク行を挿入せずエラーメッセージを表示して終了する
ことも可能である。

【０１５５】また、本実施例では、キー項目データのソ
ート処理を、ブロック化処理部１０で行っているが、該
ソート処理を、サーバ１の前記ＤＢエンジン３を利用し
て行うことも可能である。その場合、前記０次表１３に
は既にソート済のデータが入るので、本実施例のデータ
構造変換システムでは、改めてソート処理を行なわない
ようにすることができる。

【０１５６】また、本実施例では、キー項目データのソ
ートを、ブロック化処理部１０のソート機能にしたがっ
て行う例を示したが、キー項目のデータの順序をユーザ
が指定することも可能である。この場合、パラメータ入
力処理時（ステップ１４０１）に、該キー項目の並び順
のユーザによる入力を受け付け、対応付けパラメータ入
力処理部９が、指定された並び順をパラメータとしてパ
ラメータテーブル１５０に新たに設けられた格納領域に
格納するようにすればよい。この際には、ブロック化処
理部１０は、該キー項目によるソート処理時（ステップ
１５０１）に、パラメータテーブル１５０内のデータ順
にしたがってソートするようにする。これにより、キー
項目のデータの順序をユーザの指定順にすることができ
るようになる。この場合、ユーザが見出しデータの順序
を自由に指定できるので、より柔軟な表作成を行うこと
ができる。

【０１５７】以上説明したように、本実施例によれば、
表のデータ配置構造の変換を、変換の仕様を定めるため
のパラメータを指定するだけで、該パラメータを用いた
ブロック化と分配化の組み合わせにより実現でき、任意
のデータ配置構造の変換を行うことができる。

【０１５８】

【発明の効果】本発明によれば、変換の仕様を定めるた
めのパラメータを指定するだけで、ユーザが新たにプロ
グラムを組まなくとも任意のデータ配置構造の変換を行
うことができる。

【図面の簡単な説明】

【図１】本発明の一実施例におけるデータ配置構造変換
システムの機能ブロック図である。

【図２】本発明の一実施例におけるデータ処理システム
のハードウェア構成図である。

【図３】本発明の一実施例における０次表、１次表、ユ
ーザ表の一例を示す図である。

【図４】本発明の一実施例におけるブロック化の一例を
示す図である。

【図５】本発明の一実施例におけるブロック化の一例を
示す図である。

【図６】本発明の一実施例におけるブロック化の一例を
示す図である。

【図７】本発明の一実施例におけるブロック化における
チェック機能を示す図である。

【図８】本発明の一実施例におけるブロック化で変換可
能な表形式を示す図である。

【図９】本発明の一実施例における分配化の一例を示す
図である。

【図１０】本発明の一実施例における分配化パラメータ
を示す図である。

【図１１】本発明の一実施例における分配化パラメータ
の一例を示す図である。

【図１２】本発明の一実施例におけるブロック化と分配
化の組み合わせの一例を示す図である。

【図１３】本発明の一実施例におけるブロック化と分配
化の組み合わせの一例を示す図である。

【図１４】本発明の一実施例におけるブロック化と分配
化の組み合わせの一例を示す図である。

【図１５】本発明の一実施例におけるブロック化パラメ
ータテーブルの一例を示す図である。

【図１６】本発明の一実施例における分配化パラメータ
テーブルの一例を示す図である。

【図１７】本発明の一実施例における対応付け処理動作
を示す図である。

【図１８】本発明の一実施例におけるブロック化処理動
作を示す図である。

【図１９】本発明の一実施例におけるキー項目データテ
ーブルの一例を示す図である。

【図２０】本発明の一実施例におけるｍａｘ＿ｉｎｄの
一例とｉｎｄ＿ｌｉｓｔの一例を示す図である。

【図２１】本発明の一実施例におけるブロック化チェッ
ク処理動作の一例を示す図である。

【図２２】本発明の一実施例におけるキー項目データテ
ーブル格納処理の一例を示す図である。

【図２３】本発明の一実施例におけるブロック化サブチ
ェック処理動作の一例を示す図である。

【図２４】本発明の一実施例における０次表チェック処
理動作の一例を示す図である。

【図２５】本発明の一実施例におけるブロック化におけ
るブランクレコード挿入処理の一例を示す図である。

【図２６】本発明の一実施例におけるブロック化並べ換
え処理の写像の一例を示す図である。

【図２７】本発明の一実施例におけるブロック化並べ換
え処理動作の一例を示す図である。

【図２８】本発明の一実施例における分配化処理動作を
示す図である。

【図２９】本発明の一実施例における分配化並べ換え処
理の写像の一例を示す図である。

【図３０】本発明の一実施例における分配化並べ換え処
理動作の一例を示す図である。

【図３１】分配化のパラメータを説明する説明図であ
る。

【図３２】キー項目データテーブルインデックスの各領
域の保持する値の組み合わせを示す説明図である。

【図３３】ソート処理部の処理の流れを示す流れ図であ
る。

【符号の説明】 １…サーバ、２…クライアント、３…ＤＢエンジン、４
…ハードディスク、５…ＤＢファイル、６…ネットワー
ク、７…オペレーティングシステム、８…対応付け処理
部、９…対応付けパラメータ入力処理部、１０…ブロッ
ク化処理部、１１…分配化処理部、１２…データ転送処
理部、１３…０次表、１４…１次表、１５…表計算ソフ
ト、１６…スプレッドシート、１８…キー項目データテ
ーブル、１９…キー項目データ最大数テーブル、２０…
ユーザ表、２１…ＣＰＵ、２２…主記憶、２３…外部記
憶装置、２４…キーボード制御部、２５…キーボード、
２６…マウス制御部、２７…マウス、２８…表示制御
部、２９…表示装置、３０…ＬＡＮ制御部、３１…ＬＡ
Ｎボード、５０…キー項目データテーブルインデック
ス、１５０…ブロック化パラメータテーブル、１６０…
分配化パラメータテーブル。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年６月２７日

【手続補正１】

【補正対象書類名】図面

【補正対象項目名】全図

【補正方法】変更

【補正内容】

【図１】

【図３】

【図２１】

【図３３】

【図２】

【図４】

【図５】

【図７】

【図２８】

【図６】

【図８】

【図１０】

【図９】

【図１１】

【図１２】

【図１６】

【図１８】

【図１３】

【図１４】

【図１７】

【図２０】

【図１５】

【図１９】

【図２６】

【図３１】

【図２２】

【図２３】

【図２４】

【図２５】

【図２７】

【図２９】

【図３０】

【図３２】

───────────────────────────────────────────────────── フロントページの続き (72)発明者 菊地 聡 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所マイクロエレクトロニク ス機器開発研究所内 (72)発明者 中根 啓一 神奈川県横浜市戸塚区吉田町292番地 株 式会社日立製作所マイクロエレクトロニク ス機器開発研究所内 (72)発明者 田中 勝 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報システム事業部内 (72)発明者 藤井 泰文 神奈川県川崎市幸区鹿島田890番地の12 株式会社日立製作所情報システム事業部内

Claims (11)

【特許請求の範囲】
1. 【請求項１】行を示す項目と列を示す項目とにより定義
   されるデータ配置構造を有する、あらかじめ与えられた
   表の、該データ配置構造を変換する方法において、 上記項目のうち、外部からの入力により定められた項目
   を、ブロック化キー項目とし、上記あらかじめ与えられ
   た表を変換元の表として、該変換元の表の複数行に含ま
   れるデータを、該ブロック化キー項目が一致するデータ
   を一行にまとめ、整列のために外部からの入力により定
   められたキー項目である整列キー項目の順序に従って整
   列させ、ブロック化後の表を作成するブロック化のステ
   ップを有することを特徴とするデータ配置構造変換方
   法。
2. 【請求項２】行を示す項目と列を示す項目とにより定義
   されるデータ配置構造を有する、あらかじめ与えられた
   表の、該データ配置構造を変換する方法において、 上記あらかじめ与えられた表を変換元の表として、該変
   換元の表の一行に含まれるデータを、分配の仕様を定め
   るために外部から入力された分配化パラメータにより定
   められた数の行に分け、複数行として、分配化後の表を
   作成する分配化のステップを有することを特徴とするデ
   ータ配置構造変換方法。
3. 【請求項３】請求項１において、 前記あらかじめ与えられた表および前記ブロック化後の
   表のいずれかを変換元の表として、該変換元の前記表の
   一行に含まれるデータを、分配の仕様を定めるために外
   部からの入力された分配化パラメータにより定められた
   数の行に分け、複数行として、分配化後の表を作成する
   分配化のステップをさらに有することを特徴とするデー
   タ配置構造変換方法。
4. 【請求項４】請求項１において、 あらかじめ与えられた表のデータを、外部からの入力に
   より定められた項目のデータを基にしてソートし、ソー
   ト済の表を作成するソートステップをさらに有し、 前記ブロック化ステップは、上記ソート済の表を、前記
   変換元の表としてブロック化を行なうステップであるこ
   とを特徴とするデータ配置構造変換方法。
5. 【請求項５】請求項２において、 あらかじめ与えられた表のデータを、外部からの入力に
   より定められた項目のデータを基にしてソートし、ソー
   ト済の表を作成するソートステップをさらに有し、 前記分配化ステップは、上記ソート済の表を、前記変換
   元の表として分配化を行なうステップであることを特徴
   とするデータ配置構造変換方法。
6. 【請求項６】請求項２において、 前記分配化パラメータは、前記変換元の表の一行に含ま
   れるデータのうち、前記分配化後の表の一行に配置する
   データの配置の連続する個数と、該分配化後の表におけ
   る該変換元の表の一行に含まれるデータの配置される列
   の数とを含むことを特徴とするデータ配置構造変換方
   法。
7. 【請求項７】請求項３において、 前記分配化パラメータは、前記変換元の表の一行に含ま
   れるデータのうち、前記分配化後の表の一行に配置する
   データの配置の連続する個数と、該分配化後の表におけ
   る該変換元の表の一行に含まれるデータの配置される列
   の数とを含むことを特徴とするデータ配置構造変換方
   法。
8. 【請求項８】請求項１において、 前記ブロック化ステップは、 前記指定されたブロック化キー項目および整列キー項目
   のデータの組み合わせを、前記あらかじめ与えられた表
   の一行に含まれるデータの項目の組み合わせと照合し、 上記あらかじめ与えられた表にない組み合わせがあれ
   ば、該変換元の表に該項目の組み合わせ対応するブラン
   クデータを挿入して前記変換元の表とし、 上記あらかじめ与えられた表の一つの該組み合わせに重
   複して対応する複数の組み合わせがあればエラーとする
   ことを特徴とするデータ配置構造変換方法。
9. 【請求項９】請求項２において、 前記分配化ステップは、 前記あらかじめ与えられた表の一行に含まれるデータの
   うち、分配に供するデータの数が、上記あらかじめ与え
   られた表の一行に含まれるデータのうち前記変換後の表
   の一行に配置するデータの配置の連続する個数と、上記
   あらかじめ与えられた表の一行に含まれるデータのうち
   該変換後の表における該変換元の表の一行に含まれるデ
   ータの配置される列の数とを掛けあわせて得られる数の
   整数倍であれば、上記あらかじめ与えられた表を前記変
   換元の表とし、整数倍でなければ、エラーとすることを
   特徴とするデータ配置構造変換方法。
10. 【請求項１０】請求項３において、 前記ブロック化ステップは、 前記指定されたブロック化キー項目および整列キー項目
    のデータの組み合わせを、前記あらかじめ与えられた表
    の一行に含まれるデータの項目の組み合わせと照合し、
    上記あらかじめ与えられた表にない組み合わせがあれ
    ば、該変換元の表に該項目の組み合わせ対応するブラン
    クデータを挿入して前記変換元の表とし、上記あらかじ
    め与えられた表の一つの該組み合わせに重複して対応す
    る複数の組み合わせがあればエラーとし、 前記分配化ステップは、 前記あらかじめ与えられた表が、前記ブロック化後の表
    ではないときは、上記あらかじめ与えられた表の一行に
    含まれるデータのうちの分配に供するデータの数が、上
    記あらかじめ与えられた表の一行に含まれるデータのう
    ちの前記変換後の表の一行に配置するデータの配置の連
    続する個数と、上記あらかじめ与えられた表の一行に含
    まれるデータのうちの該変換後の表における該変換元の
    表の一行に含まれるデータの配置される列の数とを掛け
    あわせて得られる数の整数倍であれば、上記あらかじめ
    与えられた表を前記変換元の表とし、整数倍でなけれ
    ば、エラーとし、 上記あらかじめ与えられた表が、前記ブロック化後の表
    のときは、該ブロック化後の表を変換元の表とすること
    を特徴とするデータ配置構造変換方法。
11. 【請求項１１】記憶装置と制御装置とを有し、該記憶装
    置は、変換元の表および変換後の表の格納領域を有し、
    該制御装置は、変換元の表のデータ配置構造を変換し
    て、該変換後の表の格納領域に格納する対応付け処理部
    を有するデータ配置構造変換システムにおいて、 上記記憶装置に格納される表は、行を示す項目と列を示
    す項目とにより定義されるデータ配置構造を有し、 上記対応付け処理部は、 上記項目のうち、外部からの入力により定められた項目
    を、ブロック化キー項目とし、上記あらかじめ与えられ
    た表を変換元の表として、該変換元の表の複数行に含ま
    れるデータを、該ブロック化キー項目が一致するデータ
    を一行にまとめ、整列のために外部からの入力により定
    められたキー項目である整列キー項目の順序に従って整
    列させ、ブロック化後の表を作成するブロック化処理部
    と、 上記あらかじめ与えられた表を変換元の表として、該変
    換元の表の一行に含まれるデータを、分配の仕様を定め
    るために外部から入力された分配化パラメータにより定
    められた数の行に分け、複数行として、分配化後の表を
    作成する分配化処理部とを有することを特徴とするデー
    タ配置構造変換システム。