JPH047758A - ファイル処理装置 - Google Patents
ファイル処理装置Info
- Publication number
- JPH047758A JPH047758A JP2114535A JP11453590A JPH047758A JP H047758 A JPH047758 A JP H047758A JP 2114535 A JP2114535 A JP 2114535A JP 11453590 A JP11453590 A JP 11453590A JP H047758 A JPH047758 A JP H047758A
- Authority
- JP
- Japan
- Prior art keywords
- file
- data
- aggregation
- key value
- key
- 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
- 238000004220 aggregation Methods 0.000 claims description 38
- 230000002776 aggregation Effects 0.000 claims description 38
- 238000013075 data extraction Methods 0.000 claims description 8
- 230000004931 aggregating effect Effects 0.000 claims description 3
- 239000000284 extract Substances 0.000 abstract description 3
- 238000009825 accumulation Methods 0.000 abstract 3
- 238000010586 diagram Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 230000008520 organization Effects 0.000 description 1
Landscapes
- Complex Calculations (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータファイルからの特定データの抽出、集計
に利用する。本発明はキーが重複し、データがキー順に
並んでいないデータファイルの集計を短時間で行うこと
ができるファイル処理装置に関する。
に利用する。本発明はキーが重複し、データがキー順に
並んでいないデータファイルの集計を短時間で行うこと
ができるファイル処理装置に関する。
本発明はデータが順不同に並び、キーの重複するデータ
ファイルから特定データを抽出し集計処理を行うファイ
ル処理装置において、 キー値からファイル上の格納アドレスを決定できるよう
に構成された集計中間ファイルを設けることにより、 ファイルソート処理をなくし、ファイル入出力回数を減
少させ、処理時間を短縮できるようにしたものである。
ファイルから特定データを抽出し集計処理を行うファイ
ル処理装置において、 キー値からファイル上の格納アドレスを決定できるよう
に構成された集計中間ファイルを設けることにより、 ファイルソート処理をなくし、ファイル入出力回数を減
少させ、処理時間を短縮できるようにしたものである。
従来、この種の集計は第3図に示すようにデータファイ
ルからテ′−夕を抽出し、抽出したデータを一時抽出フ
アイルに格納し、格納したデータを取り出してソート処
理を行い、次いでソート処理後のデータを再度抽出ファ
イルに格納し、格納したデータを抽出して第4図に示す
ような集計処理を行い集計ファイルに格納していた。
ルからテ′−夕を抽出し、抽出したデータを一時抽出フ
アイルに格納し、格納したデータを取り出してソート処
理を行い、次いでソート処理後のデータを再度抽出ファ
イルに格納し、格納したデータを抽出して第4図に示す
ような集計処理を行い集計ファイルに格納していた。
上述した従来のデータ集計は、データの抽出後にソート
処理を行う必要があるために、ファイルの入出力回数が
増加して処理時間が長くなり、データ件数が多いほどそ
の傾向が大きくなる問題があった。
処理を行う必要があるために、ファイルの入出力回数が
増加して処理時間が長くなり、データ件数が多いほどそ
の傾向が大きくなる問題があった。
本発明はこのような問題を解決するもので、ファイルソ
ート処理をなくし処理時間を短縮することができる装置
を提供することを目的とする。
ート処理をなくし処理時間を短縮することができる装置
を提供することを目的とする。
本発明は、データファイルからデータを順次抽出するデ
ータ抽出手段と、抽出されたデータのソート処理後の集
計を行い集計ファイルに出力するデータ集計手段とを備
えたファイル処理装置において、キー値から前記データ
ファイルの格納アドレスを決定できるように構成された
集計中間ファイルを設けたことを特徴とする。
ータ抽出手段と、抽出されたデータのソート処理後の集
計を行い集計ファイルに出力するデータ集計手段とを備
えたファイル処理装置において、キー値から前記データ
ファイルの格納アドレスを決定できるように構成された
集計中間ファイルを設けたことを特徴とする。
前記データ抽出手段には、キー値から前記集計中間ファ
イル上の格納アドレスを算出し、該浩レコードの該当位
置に前記データファイルの数値を加算する手段を含み、
前記データ集計手段には、前記集計中間ファイルの該当
キーごとにデータを読み出し前記集計ファイルに出力す
る手段を含むことが望ましい。
イル上の格納アドレスを算出し、該浩レコードの該当位
置に前記データファイルの数値を加算する手段を含み、
前記データ集計手段には、前記集計中間ファイルの該当
キーごとにデータを読み出し前記集計ファイルに出力す
る手段を含むことが望ましい。
データファイルを順次読み出し、キー値から集計中間フ
ァイル上の格納アドレスを算出し、該当レコードの該当
位置にデータファイルの数値を加算する。このようにし
て得られた集計結果を順次読み出し該当キーごとに集計
ファイルに出力する。
ァイル上の格納アドレスを算出し、該当レコードの該当
位置にデータファイルの数値を加算する。このようにし
て得られた集計結果を順次読み出し該当キーごとに集計
ファイルに出力する。
これにより、同一キー値を有するレコードの数値が集計
されて一つのレコードにまとめられ、そのためにファイ
ルソート処理が不要となり、ファイルの入出力回数を減
少させ、処理時間を短縮することができる。
されて一つのレコードにまとめられ、そのためにファイ
ルソート処理が不要となり、ファイルの入出力回数を減
少させ、処理時間を短縮することができる。
次に、本発明実施例を図面に基づいて説明する。
第1図は本発明実施例の構成および処理の流れを示す図
である。
である。
本発明実施例は、データファイル11からデータを順次
抽出するデータ抽出手段1と、抽出されたデータのソー
ト処理後の集計を行い集計ファイル13に出力するデー
タ集計手段2とを備え、さらに、本発明の特徴として、
キー値からデータファイル11の格納アドレスを決定で
きるように構成された集計中間ファイル12を設け、デ
ータ抽出手段1には、キー値から集計中間ファイル12
上の格納アドレスを算出し、該当レコードの該当位置に
データファイル11の数値を加算する手段を含み、デー
タ集計手段2には、集計中間ファイル12の該当キーご
とにデータを読み出し集計ファイル13に出力する手段
を含む。
抽出するデータ抽出手段1と、抽出されたデータのソー
ト処理後の集計を行い集計ファイル13に出力するデー
タ集計手段2とを備え、さらに、本発明の特徴として、
キー値からデータファイル11の格納アドレスを決定で
きるように構成された集計中間ファイル12を設け、デ
ータ抽出手段1には、キー値から集計中間ファイル12
上の格納アドレスを算出し、該当レコードの該当位置に
データファイル11の数値を加算する手段を含み、デー
タ集計手段2には、集計中間ファイル12の該当キーご
とにデータを読み出し集計ファイル13に出力する手段
を含む。
次に、このように構成された本発明実施例の動作につい
て説明する。
て説明する。
データ抽出手段1は、重複キーが存在しレコードが順不
同に格納されているデータファイル11がらデータを順
次読み出し、キー値から集計中間ファイル12上の格納
アドレスを算出し、該当レコードの該当位置にデータフ
ァイル11の数値を加算する。このような処理をデータ
ファイル11の全レコードについて行う。
同に格納されているデータファイル11がらデータを順
次読み出し、キー値から集計中間ファイル12上の格納
アドレスを算出し、該当レコードの該当位置にデータフ
ァイル11の数値を加算する。このような処理をデータ
ファイル11の全レコードについて行う。
データ集計手段2は、数値の集計結果が格納された集計
中間ファイル12を順次読み出し、該当キごとに集計フ
ァイルへ出力する。その結果、同一キー値を持つレコー
ドは、数値が集計されてlレコードにまととられる。
中間ファイル12を順次読み出し、該当キごとに集計フ
ァイルへ出力する。その結果、同一キー値を持つレコー
ドは、数値が集計されてlレコードにまととられる。
第2図は本発明実施例の集計中間ファイル12の構成を
示す図である。ファイル編成は相対編成であり、lレコ
ードは10個の列(項目繰り返し10)から構成され、
一つの列にはキー値(キー値は省略)、および集計すべ
き数値などの項目が含まれる。
示す図である。ファイル編成は相対編成であり、lレコ
ードは10個の列(項目繰り返し10)から構成され、
一つの列にはキー値(キー値は省略)、および集計すべ
き数値などの項目が含まれる。
キー値と格納アドレスとを一致させるた約には、格納ア
ドレス(相対アドレス)は次の方法で算出される。
ドレス(相対アドレス)は次の方法で算出される。
相対アドレス=(キー値−1)÷10+1(小数点未満
切捨て) また、列についてはキー値の下1桁で表すものとするが
、ただし0は10列目とする。なお、集計中間ファイル
は使用に先立ちゼロクリアなどの初期化を行っておく必
要がある。
切捨て) また、列についてはキー値の下1桁で表すものとするが
、ただし0は10列目とする。なお、集計中間ファイル
は使用に先立ちゼロクリアなどの初期化を行っておく必
要がある。
以上説明したように本発明によれば、集計中間ファイル
を設はキー値からファイル上の格納アドレスを決定でき
るようにすることにより、ファイルンート処理を不要に
しファイル入出力回数を減少させ、処理時間を短縮する
ことができる効果がある。
を設はキー値からファイル上の格納アドレスを決定でき
るようにすることにより、ファイルンート処理を不要に
しファイル入出力回数を減少させ、処理時間を短縮する
ことができる効果がある。
第2図は本発明実施例における集計中間ファイルの構成
を示す図。
を示す図。
第3図は従来例の構成および処理の流れを示す図。
第4図は従来例の集計方式におけるデータの構成を示す
図。
図。
1・・・データ抽出手段、2・・・データ集計手段、1
1・・・データファイノペ12・・・集計中間ファイノ
ペ13・・・集計ファイル。
1・・・データファイノペ12・・・集計中間ファイノ
ペ13・・・集計ファイル。
Claims (1)
- 【特許請求の範囲】 1、データファイルからデータを順次抽出するデータ抽
出手段と、 抽出されたデータのソート処理後の集計を行い集計ファ
イルに出力するデータ集計手段とを備えたファイル処理
装置において、 キー値から前記データファイルの格納アドレスを決定で
きるように構成された集計中間ファイルを設けた ことを特徴とするファイル処理装置。 2、前記データ抽出手段に、キー値から前記集計中間フ
ァイル上の格納アドレスを算出し、該当レコードの該当
位置に前記データファイルの数値を加算する手段を含み
、 前記データ集計手段に、前記集計中間ファイルの該当キ
ーごとにデータを読み出し前記集計ファイルに出力する
手段を含む 請求項1記載のファイル処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2114535A JPH047758A (ja) | 1990-04-26 | 1990-04-26 | ファイル処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2114535A JPH047758A (ja) | 1990-04-26 | 1990-04-26 | ファイル処理装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH047758A true JPH047758A (ja) | 1992-01-13 |
Family
ID=14640191
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2114535A Pending JPH047758A (ja) | 1990-04-26 | 1990-04-26 | ファイル処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH047758A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06332670A (ja) * | 1993-05-19 | 1994-12-02 | Nec Corp | 加算回路付きソート処理装置 |
US5581751A (en) * | 1992-09-22 | 1996-12-03 | Mitsubishi Denki Kabushiki Kaisha | Key extraction apparatus and a key extraction method |
JPH0991268A (ja) * | 1995-09-27 | 1997-04-04 | Kobe Nippon Denki Software Kk | 集計装置 |
-
1990
- 1990-04-26 JP JP2114535A patent/JPH047758A/ja active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5581751A (en) * | 1992-09-22 | 1996-12-03 | Mitsubishi Denki Kabushiki Kaisha | Key extraction apparatus and a key extraction method |
JPH06332670A (ja) * | 1993-05-19 | 1994-12-02 | Nec Corp | 加算回路付きソート処理装置 |
JPH0991268A (ja) * | 1995-09-27 | 1997-04-04 | Kobe Nippon Denki Software Kk | 集計装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH06508456A (ja) | 多重レベルを利用するデータ圧縮 | |
US20140229454A1 (en) | Method and system for data compression in a relational database | |
CN108875077B (zh) | 数据库的列存储方法、装置、服务器及存储介质 | |
JPH047758A (ja) | ファイル処理装置 | |
JPS6142031A (ja) | ソ−ト処理装置 | |
US6226411B1 (en) | Method for data compression and restoration | |
CN113495901B (zh) | 一种面向可变长数据块的快速检索方法 | |
JP3534471B2 (ja) | マージソート方法及びマージソート装置 | |
US20040034636A1 (en) | Method, system and computer readable medium for duplicate record detection | |
JPH01173230A (ja) | ソート処理装置 | |
JP2959497B2 (ja) | データ処理装置及びデータ処理方法 | |
JP2852253B2 (ja) | データ検索装置 | |
JPS6266326A (ja) | 日本語デ−タ整列処理方式 | |
JP3047401B2 (ja) | データ処理装置 | |
JPS6175925A (ja) | 複数個の索引をもつフアイルの索引保守方式 | |
JP2020115345A (ja) | データセットのためのデータ記憶方法およびシステム | |
JPH0991268A (ja) | 集計装置 | |
JPH04205350A (ja) | レコード集計回路 | |
JP2012247866A (ja) | ソート時のキー削減方法及び装置及びプログラム | |
JPH0774988B2 (ja) | ート処理装置 | |
JPH05120338A (ja) | 索引検索方式 | |
JPH0363736A (ja) | 半導体プロセスデータ蓄積システム | |
JPH10275105A (ja) | データ圧縮方法とデータ復元方法およびソートマージ処理装置とソートマージ処理方法およびこれら方法のプログラムを記録した媒体 | |
JPS61151737A (ja) | ソ−ト・セル | |
JPS61110233A (ja) | デ−タ処理装置 |