JPH0991268A - 集計装置 - Google Patents
集計装置Info
- Publication number
- JPH0991268A JPH0991268A JP24935295A JP24935295A JPH0991268A JP H0991268 A JPH0991268 A JP H0991268A JP 24935295 A JP24935295 A JP 24935295A JP 24935295 A JP24935295 A JP 24935295A JP H0991268 A JPH0991268 A JP H0991268A
- Authority
- JP
- Japan
- Prior art keywords
- data
- totalization
- key
- registered
- record
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
(57)【要約】
【課題】集計データの挿入整列と加算を同時に行い、処
理時間の短縮とディスク容量の有効活用する。 【解決手段】集計装置１は、集計対象データ２からデー
タを取得するデータ取得手段２と、集計結果データを出
力するデータ出力手段４と、集計キーにてデータを管理
する集計テーブル５と、集計対象データのキーにて集計
テーブル５の登録位置を探索するキー探索手段６と、新
しいキーのデータを集計テーブルに登録と加算をする加
算登録手段７と、集計テーブル５から出力される集計デ
ータ８と、を備える。
理時間の短縮とディスク容量の有効活用する。 【解決手段】集計装置１は、集計対象データ２からデー
タを取得するデータ取得手段２と、集計結果データを出
力するデータ出力手段４と、集計キーにてデータを管理
する集計テーブル５と、集計対象データのキーにて集計
テーブル５の登録位置を探索するキー探索手段６と、新
しいキーのデータを集計テーブルに登録と加算をする加
算登録手段７と、集計テーブル５から出力される集計デ
ータ８と、を備える。
Description
【０００１】
【発明の属する技術分野】この発明は、集計装置に関
し、特にデータをキー種別に整列と加算を同時に行って
集計する集計装置に関する。
し、特にデータをキー種別に整列と加算を同時に行って
集計する集計装置に関する。
【０００２】
【従来の技術】従来は、まず集計対象データを集計キー
の順番に並べ換えて整列し、ワークファイルに格納した
後、該ワークファイルから集計対象データを取得し、キ
ーの一致／不一致を比較して、同一キーのデータを集計
する２段階の集計処理を行っていた。
の順番に並べ換えて整列し、ワークファイルに格納した
後、該ワークファイルから集計対象データを取得し、キ
ーの一致／不一致を比較して、同一キーのデータを集計
する２段階の集計処理を行っていた。
【０００３】まず、データを挿入整列する処理について
説明する。
説明する。
【０００４】集計対象のレコードをキーの順番に登録し
ておくソートテーブルに新たなレコードを登録する場
合、まずテーブルを前半と後半の二つに分け、該レコー
ドのキーが前半にあるべきキーか後半にあるべきキーか
を調べる。もし前半にあるべきキーなら、前半をさらに
二つに分け、それの前半と後半のどちらにあるべきかを
調べる。このような処理を繰り換して、キーが登録され
るべきソートテーブルの位置を探索発見する。
ておくソートテーブルに新たなレコードを登録する場
合、まずテーブルを前半と後半の二つに分け、該レコー
ドのキーが前半にあるべきキーか後半にあるべきキーか
を調べる。もし前半にあるべきキーなら、前半をさらに
二つに分け、それの前半と後半のどちらにあるべきかを
調べる。このような処理を繰り換して、キーが登録され
るべきソートテーブルの位置を探索発見する。
【０００５】上述の挿入整列処理のフローチャートを図
５に示す。集計対象レコードから１レコード目を取得し
（ステップ２０１）、ソートテーブルの先頭Ｓ［０］に
登録する（ステップ２０２）。集計対象レコードから２
レコード目の処理対象レコードを取得する（ステープ２
０３）。登録されるべきソートテーブル内の位置を設定
する変数Ｗを−１に、探索範囲の下限を設定する変数Ｘ
を０に、上限を設定する変数Ｙの（ソートテーブルに登
録されているレコード件数）−１を０に、それぞれ設定
する（ステップ２０５）。探索範囲の中心を設定する変
数Ｚに上述のパラメータによって、（Ｘ＋Ｙ）／２＝
（０＋０）／２＝０を設定する（ステップ２０６）。ソ
ートテーブルのＺ番目のレコード（以下Ｓ［Ｚ］と記
す）、すなわち１件目のレコードと処理対象レコードの
キーを比較する。処理対象レコードのほうが小さい場合
（ステップ２０８のＮＯ）、探索範囲がＸからＺの１つ
前までに絞り込める。つまり、上限ＹにＺ−１＝０−１
＝−１を設定する（ステップ２０９）。Ｘ＝０であるの
で、Ｘ＞Ｙとなり（ステップ２１０のＹＥＳ）、上限値
と下限値が逆転する。探索範囲内に同じキーが無いこと
が解り、かつ登録位置は比較したレコードの直前である
ことが確定できる。変数ＷにＺ＝０を設定する（ステッ
プ２１１）。Ｗ＝０となってＷが−１という条件は偽と
なるため（ステップ２１５のＮＯ）、Ｓ［０］に設定さ
れていたレコードをＳ［１］に移動し、Ｓ［０］に処理
対象レコードを登録し、挿入整列する（ステップ２１
６）。処理対象レコードのキーが１件目のキーより大き
い場合（ステップ２０８のＹＥＳ）、探索範囲がＺの１
つの後からＹまでの間に絞り込めるため、ＸにＺ＋１を
設定する（ステップ２１２）。ＸとＹを比較し、下限Ｘ
が条件Ｙより小さいとき（ステップ２１５のＮＯ）Ｗ＝
−１であるから（ステップ２１５のＹＥＳ）、中心を設
定するＺを更新し（ステップ２０６）、登録位置の探索
を繰返し、下限Ｘが上限Ｙより大きくなって（ステップ
２１３のＹＥＳ）、登録位置ＷにＺ＋１を設定し（ステ
ップ２１４）、Ｗが−１でないので（ステップ２１５の
ＮＯ）、Ｓ［Ｗ］にレコードを挿入整列する（ステップ
２１６）。
５に示す。集計対象レコードから１レコード目を取得し
（ステップ２０１）、ソートテーブルの先頭Ｓ［０］に
登録する（ステップ２０２）。集計対象レコードから２
レコード目の処理対象レコードを取得する（ステープ２
０３）。登録されるべきソートテーブル内の位置を設定
する変数Ｗを−１に、探索範囲の下限を設定する変数Ｘ
を０に、上限を設定する変数Ｙの（ソートテーブルに登
録されているレコード件数）−１を０に、それぞれ設定
する（ステップ２０５）。探索範囲の中心を設定する変
数Ｚに上述のパラメータによって、（Ｘ＋Ｙ）／２＝
（０＋０）／２＝０を設定する（ステップ２０６）。ソ
ートテーブルのＺ番目のレコード（以下Ｓ［Ｚ］と記
す）、すなわち１件目のレコードと処理対象レコードの
キーを比較する。処理対象レコードのほうが小さい場合
（ステップ２０８のＮＯ）、探索範囲がＸからＺの１つ
前までに絞り込める。つまり、上限ＹにＺ−１＝０−１
＝−１を設定する（ステップ２０９）。Ｘ＝０であるの
で、Ｘ＞Ｙとなり（ステップ２１０のＹＥＳ）、上限値
と下限値が逆転する。探索範囲内に同じキーが無いこと
が解り、かつ登録位置は比較したレコードの直前である
ことが確定できる。変数ＷにＺ＝０を設定する（ステッ
プ２１１）。Ｗ＝０となってＷが−１という条件は偽と
なるため（ステップ２１５のＮＯ）、Ｓ［０］に設定さ
れていたレコードをＳ［１］に移動し、Ｓ［０］に処理
対象レコードを登録し、挿入整列する（ステップ２１
６）。処理対象レコードのキーが１件目のキーより大き
い場合（ステップ２０８のＹＥＳ）、探索範囲がＺの１
つの後からＹまでの間に絞り込めるため、ＸにＺ＋１を
設定する（ステップ２１２）。ＸとＹを比較し、下限Ｘ
が条件Ｙより小さいとき（ステップ２１５のＮＯ）Ｗ＝
−１であるから（ステップ２１５のＹＥＳ）、中心を設
定するＺを更新し（ステップ２０６）、登録位置の探索
を繰返し、下限Ｘが上限Ｙより大きくなって（ステップ
２１３のＹＥＳ）、登録位置ＷにＺ＋１を設定し（ステ
ップ２１４）、Ｗが−１でないので（ステップ２１５の
ＮＯ）、Ｓ［Ｗ］にレコードを挿入整列する（ステップ
２１６）。
【０００６】処理対象レコードと比較したテーブルのレ
コードが同じキーである場合（ステップ２０７）、比較
したレコードの登録位置の直後が処理対象レコードの登
録位置となる（ステップ２１７）。このようにどんどん
２分探索によって、範囲を絞り込んでゆくことにより、
登録すべき位置を探索する。探索処理を集計対象レコー
ド全てについて行い、全てのレコードをソートテーブル
に登録した後、中間ファイルへ順番にレコードを出力す
る（ステップ２１８）。
コードが同じキーである場合（ステップ２０７）、比較
したレコードの登録位置の直後が処理対象レコードの登
録位置となる（ステップ２１７）。このようにどんどん
２分探索によって、範囲を絞り込んでゆくことにより、
登録すべき位置を探索する。探索処理を集計対象レコー
ド全てについて行い、全てのレコードをソートテーブル
に登録した後、中間ファイルへ順番にレコードを出力す
る（ステップ２１８）。
【０００７】次に、キーの一致／不一致を比較して、同
一キーのレコードを集計処理するフローチャートを示す
図６を説明する。
一キーのレコードを集計処理するフローチャートを示す
図６を説明する。
【０００８】中間ファイルから１レコード目をバッファ
Ａに取得する（ステップ３０１）。２レコード目をバッ
ファＢに取得し（ステップ３０２）、バッファＡとバッ
ファＢのキーを比較する（ステップ３０４）。キーが一
致する場合はＢのレコードをＡに加算し（ステップ３０
５）、バッファＢに次のレコードを取得する（ステップ
３０２）。キーが不一致の場合、バッファＡのレコード
を出力し（ステップ３０６）、バッファＢをバッファＡ
にコピーする（ステップ３０７）。次のレコードをバッ
ファＢに取得し（ステップ３０２）、キーを比較する
（ステップ３０４）。全てのレコードに対して以上の処
理を繰り返す。
Ａに取得する（ステップ３０１）。２レコード目をバッ
ファＢに取得し（ステップ３０２）、バッファＡとバッ
ファＢのキーを比較する（ステップ３０４）。キーが一
致する場合はＢのレコードをＡに加算し（ステップ３０
５）、バッファＢに次のレコードを取得する（ステップ
３０２）。キーが不一致の場合、バッファＡのレコード
を出力し（ステップ３０６）、バッファＢをバッファＡ
にコピーする（ステップ３０７）。次のレコードをバッ
ファＢに取得し（ステップ３０２）、キーを比較する
（ステップ３０４）。全てのレコードに対して以上の処
理を繰り返す。
【０００９】以上の説明のように、レコードを挿入整列
した中間ファイルからキー毎にレコ−ドを集計した集計
結果ファイルが出力される。
した中間ファイルからキー毎にレコ−ドを集計した集計
結果ファイルが出力される。
【００１０】
【発明が解決しようとする課題】上述の従来の集計処理
における第１の問題点は、処理に時間がかかることであ
る。なぜならば、挿入整列による並べ換えの為のキー比
較と集計処理の為のキー比較とを別々に行わなければな
らず、重複した比較が行われているからである。
における第１の問題点は、処理に時間がかかることであ
る。なぜならば、挿入整列による並べ換えの為のキー比
較と集計処理の為のキー比較とを別々に行わなければな
らず、重複した比較が行われているからである。
【００１１】また第２の問題点は、（元レコードのファ
イルの大きさ＋カテゴリキー数×レコード長）のディス
ク領域を確保しておかなければならないことである。そ
の理由は、集計キーによってファイルを整列するため、
集計対象ファイルの整列結果と集計結果分の要領が必要
となるからである。
イルの大きさ＋カテゴリキー数×レコード長）のディス
ク領域を確保しておかなければならないことである。そ
の理由は、集計キーによってファイルを整列するため、
集計対象ファイルの整列結果と集計結果分の要領が必要
となるからである。
【００１２】
【課題を解決するための手段】この発明の目的は、集計
対象データの挿入整列と加算を同時に行い、挿入整列終
了と集計を同時に完了し、集計処理の高速化と中間ファ
イルの削減にある。
対象データの挿入整列と加算を同時に行い、挿入整列終
了と集計を同時に完了し、集計処理の高速化と中間ファ
イルの削減にある。
【００１３】そのため、この発明のデータ種別を示すキ
ーとデータからなる集計データを取得するデータ取得手
段と、挿入整列と同時に同一キーの集計データを加算し
て登録する集計テーブルと、集計データを挿入整列する
前記集計テーブル内の位置を発見するキー探索手段と、
前記位置に登録済みの集計データがあるとき、集計デー
タを前記登録済み集計データに加算して、前記位置に登
録し、前記位置に登録済みの集計データがないとき、集
計データを前記位置に挿入登録する加算登録手段と、前
記集計テーブル内に整列されてキー毎に加算された集計
データを出力する集計出力手段と、を有することを特徴
とする。
ーとデータからなる集計データを取得するデータ取得手
段と、挿入整列と同時に同一キーの集計データを加算し
て登録する集計テーブルと、集計データを挿入整列する
前記集計テーブル内の位置を発見するキー探索手段と、
前記位置に登録済みの集計データがあるとき、集計デー
タを前記登録済み集計データに加算して、前記位置に登
録し、前記位置に登録済みの集計データがないとき、集
計データを前記位置に挿入登録する加算登録手段と、前
記集計テーブル内に整列されてキー毎に加算された集計
データを出力する集計出力手段と、を有することを特徴
とする。
【００１４】
【発明の実施の形態】この発明について、図面によって
説明する。
説明する。
【００１５】この発明の一実施例の構成を示す図１を参
照すると、集計装置１は、集計対象データ２からデータ
を取得するデータ取得手段３と、集計キーにて各データ
を挿入整列と集計を同時に行って登録する集計テーブル
５と、データのキーで集計テーブル５の登録位置を探索
するキー探索部６と、新しいキーのデータを集計テーブ
ル５に登録あるいは既登録データに加算する加算登録部
７と、集計テーブル５から整列された集計データ８を出
力する集計出力手段４とを含む。
照すると、集計装置１は、集計対象データ２からデータ
を取得するデータ取得手段３と、集計キーにて各データ
を挿入整列と集計を同時に行って登録する集計テーブル
５と、データのキーで集計テーブル５の登録位置を探索
するキー探索部６と、新しいキーのデータを集計テーブ
ル５に登録あるいは既登録データに加算する加算登録部
７と、集計テーブル５から整列された集計データ８を出
力する集計出力手段４とを含む。
【００１６】集計対象データ２を例示する図２を参照す
ると、集計対象データ２は、集計キーとデータを有す
る。集計キーを列１、加算対象のデータを列２とし、レ
コードの値を［列１，列２］で以下表記する。また、集
計対象データ２の挿入整列と加算処理したときの集計テ
ーブル５の挿入整列の経過を図３（ａ）乃至図３（ｄ）
に例示する。図３（ａ）は図２に示す１レコード目を登
録したとき、図３（ｂ）は図２に示す２レコード目を登
録したとき、図３（ｃ）は図２に示す３レコード目を登
録したとき、図３（ｄ）は図２に示す４レコード目を登
録したとき、をそれぞれ例示する。
ると、集計対象データ２は、集計キーとデータを有す
る。集計キーを列１、加算対象のデータを列２とし、レ
コードの値を［列１，列２］で以下表記する。また、集
計対象データ２の挿入整列と加算処理したときの集計テ
ーブル５の挿入整列の経過を図３（ａ）乃至図３（ｄ）
に例示する。図３（ａ）は図２に示す１レコード目を登
録したとき、図３（ｂ）は図２に示す２レコード目を登
録したとき、図３（ｃ）は図２に示す３レコード目を登
録したとき、図３（ｄ）は図２に示す４レコード目を登
録したとき、をそれぞれ例示する。
【００１７】次に、この実施例の動作を示す図４を、図
２の集計対象データ２および図３の集計テーブル５の例
示を援用して説明する。先ず図４に使用される符号を説
明する。Ｔ［０］，Ｔ［１］…Ｔ［Ｍ］は集計テーブル
５に集計対象データ２のデータの登録位置を上から順に
示す。Ｗはデータの登録位置を探索する変数である。Ｘ
は２分岐探索における探索範囲の下限のテーブル番号で
ある。Ｙは２分岐探索における探索範囲の上限のテーブ
ル番号である。Ｚは２分岐探索のための変数で、探索範
囲の中心位置のテーブル番号である。集計対象データの
キーであるＡ，Ｂ…Ｘは、Ａ，Ｂ…Ｘの順の大きい値に
なるとする。
２の集計対象データ２および図３の集計テーブル５の例
示を援用して説明する。先ず図４に使用される符号を説
明する。Ｔ［０］，Ｔ［１］…Ｔ［Ｍ］は集計テーブル
５に集計対象データ２のデータの登録位置を上から順に
示す。Ｗはデータの登録位置を探索する変数である。Ｘ
は２分岐探索における探索範囲の下限のテーブル番号で
ある。Ｙは２分岐探索における探索範囲の上限のテーブ
ル番号である。Ｚは２分岐探索のための変数で、探索範
囲の中心位置のテーブル番号である。集計対象データの
キーであるＡ，Ｂ…Ｘは、Ａ，Ｂ…Ｘの順の大きい値に
なるとする。
【００１８】集計対象データ２より１レコード目のデー
タ［Ｂ，１］２１を取得し（ステップ１０１）、図３
（ａ）に示すように集計テーブル５の先頭にＴ０［Ｂ，
１］５１１として登録する（ステップ１０２）。
タ［Ｂ，１］２１を取得し（ステップ１０１）、図３
（ａ）に示すように集計テーブル５の先頭にＴ０［Ｂ，
１］５１１として登録する（ステップ１０２）。
【００１９】集計対象データ２より２レコード目のデー
タ［Ａ，２］２２を取得する（ステップ１０３）。登録
されるべき位置を設定する変数Ｗを−１で初期化し、探
索範囲の下限位置を設定する変数Ｘに０、上限位置を設
定する変数Ｙに集計テーブル５に登録されているデータ
件数１から１を減算して０を設定する（ステップ１０
５）。探索範囲の中心位置を設定する変数Ｚに（Ｘ＋
Ｙ）／２＝（０＋０）／２＝０を設定する（ステップ１
０６）。集計テーブル５のＺ番目のデータ（以下Ｔ
［０］，Ｔ［１］，…Ｔ［Ｍ］の順に記す）、すなわち
１件目のデータＴ０［Ｂ，１］５１１とデータ［Ａ，
２］２２のキーを比較する（ステップ１０７のＮＯ）。
集計テーブル５のデータはＴ［０］［Ｂ，１］５１１、
データは２レコード目の［Ａ，２］２２なので、データ
［Ａ，２］２２のほうがＴ［０］［Ｂ，１］５１１より
小さい（ステップ１０８のＮＯ）。よって、探索範囲を
ＸからＺの１つ前までに絞り込める。つまり上限ＹにＺ
−１＝０−１＝−１を設定する（ステップ１０９）。Ｘ
＝０であるので、Ｘ＞Ｙとなる（ステップ１１０のＹＥ
Ｓ）。上限値と下限値が逆転し、探索範囲内に同じキー
が無いことが解り、かつ登録位置Ｔ［Ｚ］は比較したデ
ータの直前であることが確定できる。変数ＷにＺ＝０を
設定する（ステップ１１１）。Ｗが−１という条件は偽
となるため（ステップ１１５のＮＯ）、Ｔ［０］に設定
されていた図３（ａ）の［Ｂ，１］５１１を図３（ｂ）
に示すようにＴ［１］に移動し、［Ｂ，１］５２２に、
Ｔ［０］に［Ａ，２］５２１を登録する（ステップ１１
６）。 集計対象データ２より３レコード目のデータ
［Ｃ，３］２３を取得する（ステップ１０３）。変数Ｗ
に−１、変数Ｘに０、変数Ｙに集計テーブル５に登録さ
れているデータ件数−１＝２−１＝１を設定する（ステ
ップ１０５）。変数１に（１＋０）／２＝０（小数点以
下切り捨て）を設定する（ステップ１０６）。最初の比
較は、Ｔ［０］の［Ａ，２］５２１とデータ［Ｃ，３］
２３であるから、データ２３のキーが大きい（ステップ
１０８のＹＥＳ）。よって、探索範囲をＺの１つ後から
Ｙまでの間に絞り込めるため、ＸにＺ＋１を設定し、Ｚ
＝０であるからＸは１となる（ステップ１１２）。Ｙは
集計テーブル５に２データを既に登録しているので、Ｙ
＝２−１＝１である。またＸは１であるからＹ＝１＝Ｘ
となり、Ｘ＞Ｙは偽となる（ステップ１１３のＮＯ）。
Ｗは−１のままなので（ステップ１１５）は真となり
（ステップ１１５のＹＥＳ）、探索処理が繰り返され
る。Ｘ＝１，Ｙ＝１であるからＺに（１＋１）／２＝１
を設定する（ステップ１０６）。データ［Ｃ，３］２３
はＴ［１］の［Ｂ，１］５２２より大であるから（ステ
ップ１０８のＹＥＳ）、ＸにＺ＋１＝２を設定すると
（ステップ１１２）、Ｘ＞Ｙとなり（ステップ１１３の
ＹＥＳ）、Ｗに２を設定する（ステップ１１４）。従っ
て、Ｔ［２］にデータ２３を設定する（ステップ１１
６）。図３（ｃ）に示す集計テーブルは、Ｔ［０］の
［Ａ，２］５３１、Ｔ［１］の［Ｂ，１］５３２、Ｔ
［２］の［Ｃ，３］５３３となる（ステップ１１６）。
集計対象データ２より４レコード目のデータ［Ｂ，４］
２４を取得する（ステップ１０３）。変数Ｗに−１、変
数Ｘに０、変数Ｙに集計テーブル５に登録されているデ
ータ件数−１＝３−１＝２を設定する（ステップ１０
５）。Ｙ＝２，Ｘ＝０であるから変数Ｚに（２＋０）／
２＝１を設定する（ステップ１０６）。Ｔ［１］の
［Ｂ，１］５３２、データ［Ｂ，４］２４であるから、
集計対象データのキーと同じである（ステップ１０７の
ＹＥＳ）。Ｔ［１］の［Ｂ，１］５３２に集計対象デー
タ［Ｂ，４］２４の４を加算する。集計テーブル５は、
図３（ｄ）に示すようにＴ［０］の［Ａ，２］５４１、
Ｔ［１］の［Ｂ，５］５４２、Ｔ［２］の［Ｃ，３］５
４３となる（ステップ１１７）。
タ［Ａ，２］２２を取得する（ステップ１０３）。登録
されるべき位置を設定する変数Ｗを−１で初期化し、探
索範囲の下限位置を設定する変数Ｘに０、上限位置を設
定する変数Ｙに集計テーブル５に登録されているデータ
件数１から１を減算して０を設定する（ステップ１０
５）。探索範囲の中心位置を設定する変数Ｚに（Ｘ＋
Ｙ）／２＝（０＋０）／２＝０を設定する（ステップ１
０６）。集計テーブル５のＺ番目のデータ（以下Ｔ
［０］，Ｔ［１］，…Ｔ［Ｍ］の順に記す）、すなわち
１件目のデータＴ０［Ｂ，１］５１１とデータ［Ａ，
２］２２のキーを比較する（ステップ１０７のＮＯ）。
集計テーブル５のデータはＴ［０］［Ｂ，１］５１１、
データは２レコード目の［Ａ，２］２２なので、データ
［Ａ，２］２２のほうがＴ［０］［Ｂ，１］５１１より
小さい（ステップ１０８のＮＯ）。よって、探索範囲を
ＸからＺの１つ前までに絞り込める。つまり上限ＹにＺ
−１＝０−１＝−１を設定する（ステップ１０９）。Ｘ
＝０であるので、Ｘ＞Ｙとなる（ステップ１１０のＹＥ
Ｓ）。上限値と下限値が逆転し、探索範囲内に同じキー
が無いことが解り、かつ登録位置Ｔ［Ｚ］は比較したデ
ータの直前であることが確定できる。変数ＷにＺ＝０を
設定する（ステップ１１１）。Ｗが−１という条件は偽
となるため（ステップ１１５のＮＯ）、Ｔ［０］に設定
されていた図３（ａ）の［Ｂ，１］５１１を図３（ｂ）
に示すようにＴ［１］に移動し、［Ｂ，１］５２２に、
Ｔ［０］に［Ａ，２］５２１を登録する（ステップ１１
６）。 集計対象データ２より３レコード目のデータ
［Ｃ，３］２３を取得する（ステップ１０３）。変数Ｗ
に−１、変数Ｘに０、変数Ｙに集計テーブル５に登録さ
れているデータ件数−１＝２−１＝１を設定する（ステ
ップ１０５）。変数１に（１＋０）／２＝０（小数点以
下切り捨て）を設定する（ステップ１０６）。最初の比
較は、Ｔ［０］の［Ａ，２］５２１とデータ［Ｃ，３］
２３であるから、データ２３のキーが大きい（ステップ
１０８のＹＥＳ）。よって、探索範囲をＺの１つ後から
Ｙまでの間に絞り込めるため、ＸにＺ＋１を設定し、Ｚ
＝０であるからＸは１となる（ステップ１１２）。Ｙは
集計テーブル５に２データを既に登録しているので、Ｙ
＝２−１＝１である。またＸは１であるからＹ＝１＝Ｘ
となり、Ｘ＞Ｙは偽となる（ステップ１１３のＮＯ）。
Ｗは−１のままなので（ステップ１１５）は真となり
（ステップ１１５のＹＥＳ）、探索処理が繰り返され
る。Ｘ＝１，Ｙ＝１であるからＺに（１＋１）／２＝１
を設定する（ステップ１０６）。データ［Ｃ，３］２３
はＴ［１］の［Ｂ，１］５２２より大であるから（ステ
ップ１０８のＹＥＳ）、ＸにＺ＋１＝２を設定すると
（ステップ１１２）、Ｘ＞Ｙとなり（ステップ１１３の
ＹＥＳ）、Ｗに２を設定する（ステップ１１４）。従っ
て、Ｔ［２］にデータ２３を設定する（ステップ１１
６）。図３（ｃ）に示す集計テーブルは、Ｔ［０］の
［Ａ，２］５３１、Ｔ［１］の［Ｂ，１］５３２、Ｔ
［２］の［Ｃ，３］５３３となる（ステップ１１６）。
集計対象データ２より４レコード目のデータ［Ｂ，４］
２４を取得する（ステップ１０３）。変数Ｗに−１、変
数Ｘに０、変数Ｙに集計テーブル５に登録されているデ
ータ件数−１＝３−１＝２を設定する（ステップ１０
５）。Ｙ＝２，Ｘ＝０であるから変数Ｚに（２＋０）／
２＝１を設定する（ステップ１０６）。Ｔ［１］の
［Ｂ，１］５３２、データ［Ｂ，４］２４であるから、
集計対象データのキーと同じである（ステップ１０７の
ＹＥＳ）。Ｔ［１］の［Ｂ，１］５３２に集計対象デー
タ［Ｂ，４］２４の４を加算する。集計テーブル５は、
図３（ｄ）に示すようにＴ［０］の［Ａ，２］５４１、
Ｔ［１］の［Ｂ，５］５４２、Ｔ［２］の［Ｃ，３］５
４３となる（ステップ１１７）。
【００２０】最後に集計テーブル５の各データを出力し
て（ステップ１１８）、集計処理を終了する（ステップ
１１９）。
て（ステップ１１８）、集計処理を終了する（ステップ
１１９）。
【００２１】
【発明の効果】以上の説明のように、この発明によれ
ば、集計対象データを１データづつ取得しながら、新し
いキーのデータは集計テーブルに登録、既に登録されて
いるキーのデータは加算することにより、集計キーによ
るファイルのソートと集計を同時に行える。
ば、集計対象データを１データづつ取得しながら、新し
いキーのデータは集計テーブルに登録、既に登録されて
いるキーのデータは加算することにより、集計キーによ
るファイルのソートと集計を同時に行える。
【００２２】また、この発明によれば、ソート時のファ
イルＩ／Ｏ時間、キーの一致／不一致の比較処理、さら
にソートと集計の中間ファイルを削減できるので、処理
速度の向上、使用ディスク容量の削減を実現できる。
イルＩ／Ｏ時間、キーの一致／不一致の比較処理、さら
にソートと集計の中間ファイルを削減できるので、処理
速度の向上、使用ディスク容量の削減を実現できる。
【図１】この発明の一実施例の構成を示す構成図であ
る。
る。
【図２】集計対象データを例示する図である。
【図３】分図（ａ）乃至（ｄ）は、集計対象データの１
件目，２件目，３件目，４件目の挿入整列と集計の途中
経過をそれぞれ示す図である。
件目，２件目，３件目，４件目の挿入整列と集計の途中
経過をそれぞれ示す図である。
【図４】この発明の動作を示すフローチャートである。
【図５】従来の動作のソート処理を示すフローチャート
である。
である。
【図６】従来の動作の集計処理を示すフローチャートで
ある。
ある。
１ 集計装置 ２ 集計データ ３ データ取得手段 ４ 集計出力手段 ５ 集計テーブル ６ キー探索手段 ７ 加算登録手段 ８ 集計データ
Claims (1)
- 【請求項１】 データ種別を示すキーとデータからなる
集計データを取得するデータ取得手段と、 挿入整列と同時に同一キーの集計データを加算して登録
する集計テーブルと、 集計データを挿入整列する前記集計テーブル内の位置を
発見するキー探索手段と、 前記位置に登録済みの集計データがあるとき、集計デー
タを前記登録済み集計データに加算して、前記位置に登
録し、前記位置に登録済みの集計データがないとき、集
計データを前記位置に挿入登録する加算登録手段と、 前記集計テーブル内に整列されてキー毎に加算された集
計データを出力する集計出力手段と、 を有することを特徴とする集計装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24935295A JPH0991268A (ja) | 1995-09-27 | 1995-09-27 | 集計装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24935295A JPH0991268A (ja) | 1995-09-27 | 1995-09-27 | 集計装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0991268A true JPH0991268A (ja) | 1997-04-04 |
Family
ID=17191756
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24935295A Pending JPH0991268A (ja) | 1995-09-27 | 1995-09-27 | 集計装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0991268A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7080087B2 (en) | 2000-06-01 | 2006-07-18 | Nihon Intersystems Co., Ltd. | Automatic aggregation method, automatic aggregation apparatus, and recording medium having automatic aggregation program |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH047758A (ja) * | 1990-04-26 | 1992-01-13 | Nec Software Ltd | ファイル処理装置 |
-
1995
- 1995-09-27 JP JP24935295A patent/JPH0991268A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH047758A (ja) * | 1990-04-26 | 1992-01-13 | Nec Software Ltd | ファイル処理装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7080087B2 (en) | 2000-06-01 | 2006-07-18 | Nihon Intersystems Co., Ltd. | Automatic aggregation method, automatic aggregation apparatus, and recording medium having automatic aggregation program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20150302058A1 (en) | Database system with highly denormalized database structure | |
| ZA200100187B (en) | Value-instance-connectivity computer-implemented database. | |
| JPH07253991A (ja) | ジョイン処理方式 | |
| JPH06223117A (ja) | 検索解収束方法 | |
| JPH0991268A (ja) | 集計装置 | |
| US6182071B1 (en) | Sorting and summing record data including generated sum record with sort level key | |
| JPH08235033A (ja) | オブジェクト指向データベース管理システムにおける結合演算方式 | |
| JP3534471B2 (ja) | マージソート方法及びマージソート装置 | |
| JPH08314957A (ja) | データベースシステム | |
| JPS59121436A (ja) | デ−タ群のソ−ト方法 | |
| JPH0773187A (ja) | 検索システム | |
| JPH0644309A (ja) | データベース管理方式 | |
| JP2959497B2 (ja) | データ処理装置及びデータ処理方法 | |
| JPH047758A (ja) | ファイル処理装置 | |
| JPH0477947B2 (ja) | ||
| JP2000123014A (ja) | データ検索システムおよび方法 | |
| JPH03223965A (ja) | 関係型データベースシステムにおける不等号条件結合方式 | |
| JP2673085B2 (ja) | リレーショナルデータベースの結合処理方法 | |
| JPH0352068A (ja) | 論理演算方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPS63131227A (ja) | デ−タ処理方式 | |
| US9350383B2 (en) | Run total encoded data processing | |
| JPH0546666A (ja) | 情報検索装置 | |
| JPH03242764A (ja) | 算術演算条件結合方式 | |
| US20020111952A1 (en) | Real title |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19981110 |