JPS6172333A - 複数ファイルのマージ方法 - Google Patents
複数ファイルのマージ方法Info
- Publication number
- JPS6172333A JPS6172333A JP19350384A JP19350384A JPS6172333A JP S6172333 A JPS6172333 A JP S6172333A JP 19350384 A JP19350384 A JP 19350384A JP 19350384 A JP19350384 A JP 19350384A JP S6172333 A JPS6172333 A JP S6172333A
- Authority
- JP
- Japan
- Prior art keywords
- files
- data
- sorting
- stored
- file
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はデータ管理システムに係り、特にソート処理で
のマージ処理方式に関する。
のマージ処理方式に関する。
データ管理システムは多種多様のデータを目的の構成に
して表示する等、多分野において有効なシステムである
。たとえば、商社の営業所内の品目別の売上、営業所別
売上計算表示等その用途は多い。
して表示する等、多分野において有効なシステムである
。たとえば、商社の営業所内の品目別の売上、営業所別
売上計算表示等その用途は多い。
このようなデータ管理システムを有効としている処理に
ソート処理、マージ処理がある。ソート処理は入力され
たデータ群、すなわち入力ファイルを指定キー順に並び
換え出力ファイルを作る処理である。たとえば、この処
理によって前述した商社においては営業所内の品目別売
上額、営業所別売上順等に入力データを並び換えること
ができる。前述した。指定キーとは並び換えを行なう時
の昇順を詣示するデータを意味し、数字アルファベット
順等がこれに対応する。前述した商社の場合には売上デ
ータが指定キーとなる。
ソート処理、マージ処理がある。ソート処理は入力され
たデータ群、すなわち入力ファイルを指定キー順に並び
換え出力ファイルを作る処理である。たとえば、この処
理によって前述した商社においては営業所内の品目別売
上額、営業所別売上順等に入力データを並び換えること
ができる。前述した。指定キーとは並び換えを行なう時
の昇順を詣示するデータを意味し、数字アルファベット
順等がこれに対応する。前述した商社の場合には売上デ
ータが指定キーとなる。
一方、マージ処理は複数のファイルを１個のファイルに
併合する処理であり、たとえばこの処理によって営業研
削に設けられた複数の売上ファイルを１個のファイルに
まとめることができる。
併合する処理であり、たとえばこの処理によって営業研
削に設けられた複数の売上ファイルを１個のファイルに
まとめることができる。
前述したソート処理は一般的にマージ処理をも含んで行
なう。従来、ソート処理でのマージでは１個のファイル
にまとめられるファイル数すなわちマージウェイ数が多
い程高効率的に処理できるとされている。しかしながら
、現在行なわれているマージ処理は単に複数のファイル
を２個のファイル単位で順次マージ処理して、最終的に
１個のファイルにする方法が多く用いられている。この
方法ではソート処理の為の指定キーの比較が１回のマー
ジ処理の為に行なわれ１次回の比較には何ら用いられる
ことはない。その為、３個以上のファイルの場合には複
数回同じ比較処理を行なうこ′ ととなり、
不必要な時間を多く費やしていた。
なう。従来、ソート処理でのマージでは１個のファイル
にまとめられるファイル数すなわちマージウェイ数が多
い程高効率的に処理できるとされている。しかしながら
、現在行なわれているマージ処理は単に複数のファイル
を２個のファイル単位で順次マージ処理して、最終的に
１個のファイルにする方法が多く用いられている。この
方法ではソート処理の為の指定キーの比較が１回のマー
ジ処理の為に行なわれ１次回の比較には何ら用いられる
ことはない。その為、３個以上のファイルの場合には複
数回同じ比較処理を行なうこ′ ととなり、
不必要な時間を多く費やしていた。
本発明の特徴としたところは、多数のデータを管理する
データ管理装置おいて、複数のデータブロックをファイ
ル単位で記憶する第１の複数の記憶手段と、前記複数の
記憶手段よりそれぞれデータブロックを読出し前記読出
した複数のそれぞれのデータブロック内に存在する特定
データによって順序付を行なうソート手段と、前記ソー
ト手段によって順序付されたデータブロックの先頭デー
タブロックを記憶する第２の記憶手段を有することを特
徴としたマージ処理方式にある。
データ管理装置おいて、複数のデータブロックをファイ
ル単位で記憶する第１の複数の記憶手段と、前記複数の
記憶手段よりそれぞれデータブロックを読出し前記読出
した複数のそれぞれのデータブロック内に存在する特定
データによって順序付を行なうソート手段と、前記ソー
ト手段によって順序付されたデータブロックの先頭デー
タブロックを記憶する第２の記憶手段を有することを特
徴としたマージ処理方式にある。
ソート処理された複数のファイルより指定キーに対応し
てそれぞれ１個のデータブロックを読出し、その読出し
たデータブロックに対して指定キーでソート処理を行な
い、先頭データブロックを他の目的のファイルに格納す
る。そして順次先頭データブロックが記憶されていたフ
ァイルより続くデータブロックを読出して再度ソート処
理を行ない、先頭ブロックを他の目的のファイルに格納
し、目的の単一ファイルに指定キーでソートした複数の
ファイルに格納されていたデータブロックを格納する。
てそれぞれ１個のデータブロックを読出し、その読出し
たデータブロックに対して指定キーでソート処理を行な
い、先頭データブロックを他の目的のファイルに格納す
る。そして順次先頭データブロックが記憶されていたフ
ァイルより続くデータブロックを読出して再度ソート処
理を行ない、先頭ブロックを他の目的のファイルに格納
し、目的の単一ファイルに指定キーでソートした複数の
ファイルに格納されていたデータブロックを格納する。
第１図は本発明の実施例のシステム構成図である。磁気
ディスク装置１内には複数のファイルを有し、それらの
ファイルはストリング生成部２゜入力ワークファイル管
理部３．ソートメモリ部４によって記憶しているデータ
ブロックが制御される。ストリング生成部２は単に複数
必要データブロックを特定データすなわち指定キーに含
まれる情報によってそれらの複数のデータブロックを並
べ換える回路である。入力ワークファイル管理部３は本
発明の実施例におけるソート処理においてマージ処理す
る入力ワークファイルを管理する回路であり、この回路
によってソート処理する複数のファイルのデータブロッ
クが読出されソートメモリ部４に格納される。この時の
複数のファイルからのデータブロックの読出しはあらか
じめストリング生成部２によって措定キーによる並べ換
えがなされたファイルから行なわれるので、それぞれの
ファイルから読出されたデータブロックは指定キー順に
読出される。ソートメモリ部４は前述の読出されたデー
タプロフタの指定キー順の並び換えを行なう回路である
。複数のファイルのそれぞれ内部においては、ストリン
グ生成部において指定キー順に並べられているが、それ
ぞれのファイルより読出されたデータブロックにおいて
はまだソート処理がされていない。これを行なうのがソ
ートメモリ部４である。そして並べ換えられた各データ
ブロックの先頭のデータブロックが出力ワークファイル
管理部５の制御によって磁気ディスク装置内の出力ワー
クファイルＷＫ２に格納される。
ディスク装置１内には複数のファイルを有し、それらの
ファイルはストリング生成部２゜入力ワークファイル管
理部３．ソートメモリ部４によって記憶しているデータ
ブロックが制御される。ストリング生成部２は単に複数
必要データブロックを特定データすなわち指定キーに含
まれる情報によってそれらの複数のデータブロックを並
べ換える回路である。入力ワークファイル管理部３は本
発明の実施例におけるソート処理においてマージ処理す
る入力ワークファイルを管理する回路であり、この回路
によってソート処理する複数のファイルのデータブロッ
クが読出されソートメモリ部４に格納される。この時の
複数のファイルからのデータブロックの読出しはあらか
じめストリング生成部２によって措定キーによる並べ換
えがなされたファイルから行なわれるので、それぞれの
ファイルから読出されたデータブロックは指定キー順に
読出される。ソートメモリ部４は前述の読出されたデー
タプロフタの指定キー順の並び換えを行なう回路である
。複数のファイルのそれぞれ内部においては、ストリン
グ生成部において指定キー順に並べられているが、それ
ぞれのファイルより読出されたデータブロックにおいて
はまだソート処理がされていない。これを行なうのがソ
ートメモリ部４である。そして並べ換えられた各データ
ブロックの先頭のデータブロックが出力ワークファイル
管理部５の制御によって磁気ディスク装置内の出力ワー
クファイルＷＫ２に格納される。
前述した動作は単にｌデータブロックを出力ワークファ
イルに格納するのではなく１全での入力ワークファイル
内のストリングデータをソートメモリ部４でソート処理
して出力ワークファイルに格納するので、前述の動作の
くりかえしによって。
イルに格納するのではなく１全での入力ワークファイル
内のストリングデータをソートメモリ部４でソート処理
して出力ワークファイルに格納するので、前述の動作の
くりかえしによって。
最終的には複数のファイルすなわちストリング内のデー
タブロックが全てソート処理されて１間の出力ワークフ
ァイルに格納される。
タブロックが全てソート処理されて１間の出力ワークフ
ァイルに格納される。
第２図は前述した処理の構成をさらに詳細に表わす構成
図、第３図はその処理フローチャート図である。
図、第３図はその処理フローチャート図である。
処理実行が開始（ＳＴＡＲＴ）すると先ず、マージウェ
イ数の設定処理並びに出力ワークファイル管理テーブル
５°に属する相対キーカウンタに“１”をレコード件数
カウンタに“０”を格納する処理Ｓ１を実行する。マー
ジウェイ数の設定処理とは図示しない、たとえばキーボ
ード等によってオペレータが入力し設定するものである
。２００フアイル等を同時に行なうのはワークファイル
等を多く必要とした為、ファイル領域の確保ができない
場合があり、これを防止する為にオペレータによって１
回のマージ処理を行なうファイルの数を設定する。第２
図においてはそのファイル数は４（Ａ−Ｄ）となってい
る。次に入力管理テーブル３′にもとすき入力ワークフ
ァイルＷＫＩのフ（フィルＡ−Ｄの対称レコードをソー
トテーブル４′に格納する処理Ｓ２を行なう。入力ワー
クファイル管理テーブル３“は入力ワークファイル管理
部３が有するテーブルであり、入力ワークファイルＷＫ
Ｉ内のファイルＡ−Ｄのそれぞれに対応したストリング
内レコード数並びに相対キー値を記憶する。第２図にお
いては４個のファイルＡ−Ｄの管理テーブルについて表
わしているが、これは後述するようにさらに複数のファ
イルのソート処理をする場合もあり第２図ファイルＡ゛
〜Ｄ°に対応した管理テーブルもたとえば連続して存在
する。
イ数の設定処理並びに出力ワークファイル管理テーブル
５°に属する相対キーカウンタに“１”をレコード件数
カウンタに“０”を格納する処理Ｓ１を実行する。マー
ジウェイ数の設定処理とは図示しない、たとえばキーボ
ード等によってオペレータが入力し設定するものである
。２００フアイル等を同時に行なうのはワークファイル
等を多く必要とした為、ファイル領域の確保ができない
場合があり、これを防止する為にオペレータによって１
回のマージ処理を行なうファイルの数を設定する。第２
図においてはそのファイル数は４（Ａ−Ｄ）となってい
る。次に入力管理テーブル３′にもとすき入力ワークフ
ァイルＷＫＩのフ（フィルＡ−Ｄの対称レコードをソー
トテーブル４′に格納する処理Ｓ２を行なう。入力ワー
クファイル管理テーブル３“は入力ワークファイル管理
部３が有するテーブルであり、入力ワークファイルＷＫ
Ｉ内のファイルＡ−Ｄのそれぞれに対応したストリング
内レコード数並びに相対キー値を記憶する。第２図にお
いては４個のファイルＡ−Ｄの管理テーブルについて表
わしているが、これは後述するようにさらに複数のファ
イルのソート処理をする場合もあり第２図ファイルＡ゛
〜Ｄ°に対応した管理テーブルもたとえば連続して存在
する。
処理Ｓ２によってソートテーブル４′にファイルへの１
データブロツクが格納される。尚、ソートテーブル４′
はソートメモリ部４内に設けられたテーブルである。
データブロツクが格納される。尚、ソートテーブル４′
はソートメモリ部４内に設けられたテーブルである。
次に実行すべきマージウェイ数分をソートテーブル４′
に格納したかの判別Ｓ３を行なう。第２図においては１
制のマージウェイ数は４であるので、ＮＯとなり、残り
ストリング数が１であるかの判別Ｓ４を行なう。本発明
の実施例においては処理後に前述のような数の更新を行
なうので最終値は全て１″となり、この“１”を判別し
ている。前述の判別Ｓ４は現在の状態では“１”ではな
い（ＮＯ）ので次に入力すべき入力管理テーブルのポイ
ントを指定する（Ｓ５）。そして次に残ファイルすなわ
ち残ストリング数が２の時にマージウェイ数を変更する
処理Ｓ６を行なう。第１回目においては残ストリング数
は２ではないので変更されず、再度処理Ｓ２を実行し、
前述した動作をマージウェイ数回くりかえす。尚、スト
リング数がマージウェイ数の整数倍である時には処理Ｓ
６によるマージウェイ数の変更はなされない。なぜなら
ば、マージウェイ故単位で中１別処理Ｓ３で処理Ｓ７に
分岐し、全てが終了すなわちマージウェイ数の整数倍の
ストリングのソート処理が終了した時には判別処理Ｓ４
においては残ストリング数が１となり次の判別処理Ｓ８
に分岐するからである。
に格納したかの判別Ｓ３を行なう。第２図においては１
制のマージウェイ数は４であるので、ＮＯとなり、残り
ストリング数が１であるかの判別Ｓ４を行なう。本発明
の実施例においては処理後に前述のような数の更新を行
なうので最終値は全て１″となり、この“１”を判別し
ている。前述の判別Ｓ４は現在の状態では“１”ではな
い（ＮＯ）ので次に入力すべき入力管理テーブルのポイ
ントを指定する（Ｓ５）。そして次に残ファイルすなわ
ち残ストリング数が２の時にマージウェイ数を変更する
処理Ｓ６を行なう。第１回目においては残ストリング数
は２ではないので変更されず、再度処理Ｓ２を実行し、
前述した動作をマージウェイ数回くりかえす。尚、スト
リング数がマージウェイ数の整数倍である時には処理Ｓ
６によるマージウェイ数の変更はなされない。なぜなら
ば、マージウェイ故単位で中１別処理Ｓ３で処理Ｓ７に
分岐し、全てが終了すなわちマージウェイ数の整数倍の
ストリングのソート処理が終了した時には判別処理Ｓ４
においては残ストリング数が１となり次の判別処理Ｓ８
に分岐するからである。
前述の動作のくりかえしで、ソートテーブル３“には各
ストリングすなわちファイルＡ−Ｄの先頭データブロッ
クが格納される。このイニシャル七ノドの後に順次ソー
ト処理がなされる。先ず、出力ワークファイルＷＫ２に
格納すべきアドレス値を指定する為に、相対キーカウン
タ５″の値とレコード件数カウンタ６の値を加算して相
対キーカウンタ５″に格納し、そしてレコード件数カウ
ンタをクリアする処理Ｓ７を実行する。そして第２図に
示すソートテーブル４゛内に格納された４個のデータブ
ロックに対するソート処理Ｓ９を実行する。この処理Ｓ
９によってソートテーブル４′内に格納された各データ
ブロックは指定キー順に並ぶ。尚、テーブル内のＸは先
頭データブロックであり、Ｙは次のデータブロックであ
る。
ストリングすなわちファイルＡ−Ｄの先頭データブロッ
クが格納される。このイニシャル七ノドの後に順次ソー
ト処理がなされる。先ず、出力ワークファイルＷＫ２に
格納すべきアドレス値を指定する為に、相対キーカウン
タ５″の値とレコード件数カウンタ６の値を加算して相
対キーカウンタ５″に格納し、そしてレコード件数カウ
ンタをクリアする処理Ｓ７を実行する。そして第２図に
示すソートテーブル４゛内に格納された４個のデータブ
ロックに対するソート処理Ｓ９を実行する。この処理Ｓ
９によってソートテーブル４′内に格納された各データ
ブロックは指定キー順に並ぶ。尚、テーブル内のＸは先
頭データブロックであり、Ｙは次のデータブロックであ
る。
ソートテーブル４″の入力ワークファイル管理テーブル
５′のポインタはそれぞれファイルＡ〜Ｄの入力ワーク
ファイル管理テーブル３′のアドレス値を示し、入力ワ
ークファイル管理テーブル３°にはファイルＡ−Ｄの相
対キー値が格納されているので間接的にソートテーブル
４１内でソートされたテーブルブロックの記憶位置が求
められる。第４図はファイルＡ−Ｄすなわち各ストリン
グとソートテーブル４″の関係を直接的に表わした構成
図である。各ストリングＡ−Ｄの＃ルコード〜＃１００
レコードはそれぞれデータブロックであり、そのデータ
ブロックがソートテーブル４′に格納されている。第２
図並びに第４図においてはファイルＡ−Ｄと同順でソー
トテーブル３にデータブロックが格納されているが、こ
れは単にそのような順に結果がなった場合であり、この
ソートテーブル４′に格納されている順は指定キー類と
なる。尚、ファイルＡ−Ｄと対応した順にソートした結
果がならなくとも入力ワークファイル管理テーブルポイ
ンタ７がそれぞれ並びかえられたファイルを表わしてい
るので対応関係はこのポインタ７とテーブル３１によっ
て求められる。
５′のポインタはそれぞれファイルＡ〜Ｄの入力ワーク
ファイル管理テーブル３′のアドレス値を示し、入力ワ
ークファイル管理テーブル３°にはファイルＡ−Ｄの相
対キー値が格納されているので間接的にソートテーブル
４１内でソートされたテーブルブロックの記憶位置が求
められる。第４図はファイルＡ−Ｄすなわち各ストリン
グとソートテーブル４″の関係を直接的に表わした構成
図である。各ストリングＡ−Ｄの＃ルコード〜＃１００
レコードはそれぞれデータブロックであり、そのデータ
ブロックがソートテーブル４′に格納されている。第２
図並びに第４図においてはファイルＡ−Ｄと同順でソー
トテーブル３にデータブロックが格納されているが、こ
れは単にそのような順に結果がなった場合であり、この
ソートテーブル４′に格納されている順は指定キー類と
なる。尚、ファイルＡ−Ｄと対応した順にソートした結
果がならなくとも入力ワークファイル管理テーブルポイ
ンタ７がそれぞれ並びかえられたファイルを表わしてい
るので対応関係はこのポインタ７とテーブル３１によっ
て求められる。
ソート処理Ｓ９によって指定キー類にならべられたデー
タブロックの先頭データブロックすなわち最小レコード
Ｘを出力ワークファイルＷＫ２の相対キーカウンタ５″
で指定される位置に格納Ｓ１０しレコード件数カウンタ
５″を＋１（５１０）ｆ“ すお。尚、出カ
ワー２７．イア、管理ヶ−７”ＪＬ１５・は、後述する
が、マージウェイ数がソートすべき全ストリング数より
小さい場合に分割してマージウェイ数で行ない、さらに
それらの結果を分割してマージした単位でソート処理す
る時に必要となる管理テーブルである。
タブロックの先頭データブロックすなわち最小レコード
Ｘを出力ワークファイルＷＫ２の相対キーカウンタ５″
で指定される位置に格納Ｓ１０しレコード件数カウンタ
５″を＋１（５１０）ｆ“ すお。尚、出カ
ワー２７．イア、管理ヶ−７”ＪＬ１５・は、後述する
が、マージウェイ数がソートすべき全ストリング数より
小さい場合に分割してマージウェイ数で行ない、さらに
それらの結果を分割してマージした単位でソート処理す
る時に必要となる管理テーブルである。
次に出力対称すなわち出力されたデータブロックＸに対
応した入力管理テーブル３“を更新Ｓ１１し相対キー値
を＋１する。管理テーブル３ｆの更新処理Ｓｉｔ後、後
方出力対称ったストリングすなわちファイルがソート終
了であるかと判別する為、入力管理テーブル３°内のス
トリング内レコード数が１であるかを判別Ｓ１２する。
応した入力管理テーブル３“を更新Ｓ１１し相対キー値
を＋１する。管理テーブル３ｆの更新処理Ｓｉｔ後、後
方出力対称ったストリングすなわちファイルがソート終
了であるかと判別する為、入力管理テーブル３°内のス
トリング内レコード数が１であるかを判別Ｓ１２する。
１でない時すなわちＮｏの時には出力されたデータブロ
ックに対応するファイルＡ−Ｄより新比較対称レコード
すなわちデータブロックをソートテーブル４１に補充Ｓ
１３しレコード数を−１する。そして新比較対称レコー
ドの指定キーとソートテーブル４′内の次のレコードす
なわちＹの指定キーとを比較し１等しいあるいはそれよ
り先の場合にはソートテーブル４′内には指定キー類に
格納されていることになり、処理ＳＩＯより再度実行す
る。それ以外の時にはソートをしなおす必要があるので
、ソート処理Ｓ９より実行する。尚１図中Ａ、Ｂは処理
が続くことを表わす接続子である。
ックに対応するファイルＡ−Ｄより新比較対称レコード
すなわちデータブロックをソートテーブル４１に補充Ｓ
１３しレコード数を−１する。そして新比較対称レコー
ドの指定キーとソートテーブル４′内の次のレコードす
なわちＹの指定キーとを比較し１等しいあるいはそれよ
り先の場合にはソートテーブル４′内には指定キー類に
格納されていることになり、処理ＳＩＯより再度実行す
る。それ以外の時にはソートをしなおす必要があるので
、ソート処理Ｓ９より実行する。尚１図中Ａ、Ｂは処理
が続くことを表わす接続子である。
一方１判別３１２において、ストリング内レコード数が
１の時には、出力対称となったファ゛イルＡ−Ｄのうち
の１個のデータブロックが全てソートされたものである
ので、他のファイルも全て出力終了したかを判別Ｓ１５
する。全て出力していない場合には残りのファイルに対
してソート処理を行なわなくてはならないので、再度残
りのファイルに対してソートする為処理９より再度くり
かえず。全て終了した場合には出力管理テーブル５゜仝
ストリング数、ストリング内レコード数、相対キー値に
更新処理５１６ｊ、、出力管理テーブル５“に再度行な
うファイルのソート処理出力の管理テーブルを作成する
。これは次のストリング内レコード数と相対キー値を格
納する為のエリアを確保する為の処理である。そして処
理Ｓ２より再度。
１の時には、出力対称となったファ゛イルＡ−Ｄのうち
の１個のデータブロックが全てソートされたものである
ので、他のファイルも全て出力終了したかを判別Ｓ１５
する。全て出力していない場合には残りのファイルに対
してソート処理を行なわなくてはならないので、再度残
りのファイルに対してソートする為処理９より再度くり
かえず。全て終了した場合には出力管理テーブル５゜仝
ストリング数、ストリング内レコード数、相対キー値に
更新処理５１６ｊ、、出力管理テーブル５“に再度行な
うファイルのソート処理出力の管理テーブルを作成する
。これは次のストリング内レコード数と相対キー値を格
納する為のエリアを確保する為の処理である。そして処
理Ｓ２より再度。
たとえば新しいファイルＡ１〜Ｄ′のソートを行なう為
の処理をくりかえす。
の処理をくりかえす。
前述の動作により特定のマージウェイ数たとえば第２図
においては４個単位でソートされてファイルＡ−Ｄ、Ａ
’〜Ｄ９がそれぞれ１１固のファイルとして出力ワーク
ファイルＷＫ２に格納される。
においては４個単位でソートされてファイルＡ−Ｄ、Ａ
’〜Ｄ９がそれぞれ１１固のファイルとして出力ワーク
ファイルＷＫ２に格納される。
この状態すなわちマージウェイ数単位で入力ワークファ
イルＷＫＩ内のファイルＡ−Ｄ、Ａ’〜Ｄ１が全てソー
トされたか否かを判別する。ここでは出力管理テーブル
５“の全ストリング数すなわち出力ワークファイルＷＫ
２が１個となったか否かを判別する。１個でない時には
それらのソートされ出力された出力ワークファイルの内
容を再度ソートする為、出力管理テーブル４“の内容を
入力管理テーブル２１に格納Ｓ ｌ ７ Ｌ、 さらに
ワークファイルＷＫ２の内容を入力ワークファイルＷＫ
１に格納Ｓ１８する。尚、前述のテーブルのデータの移
動は直接データを移動しているがこの移動のかわりにポ
インタによってテーブル等のアドレスを指定して処理す
るシステムの場合には車にテーブルやファイルのボイン
ク値たとえば先短アドレスを変更することに等制約なデ
ータ等の移動が可能となる。処理３１７，５１８の実行
後再度前述した処理Ｓ２以後をくりかえすことによって
最終的には１個のストリングになり、ソート処理におけ
るマージ処理を終了する。
イルＷＫＩ内のファイルＡ−Ｄ、Ａ’〜Ｄ１が全てソー
トされたか否かを判別する。ここでは出力管理テーブル
５“の全ストリング数すなわち出力ワークファイルＷＫ
２が１個となったか否かを判別する。１個でない時には
それらのソートされ出力された出力ワークファイルの内
容を再度ソートする為、出力管理テーブル４“の内容を
入力管理テーブル２１に格納Ｓ ｌ ７ Ｌ、 さらに
ワークファイルＷＫ２の内容を入力ワークファイルＷＫ
１に格納Ｓ１８する。尚、前述のテーブルのデータの移
動は直接データを移動しているがこの移動のかわりにポ
インタによってテーブル等のアドレスを指定して処理す
るシステムの場合には車にテーブルやファイルのボイン
ク値たとえば先短アドレスを変更することに等制約なデ
ータ等の移動が可能となる。処理３１７，５１８の実行
後再度前述した処理Ｓ２以後をくりかえすことによって
最終的には１個のストリングになり、ソート処理におけ
るマージ処理を終了する。
以上述べたように本発明はソート済みストリングファイ
ルすなわち複数の入力ワークファイルを同時に１デ一タ
ブロフク単位で読出してソート処理し、それを複数回く
りかえしし、ソート処理におけるマージ処理を行なうの
で、ソートにおける比較に無駄がなく１本発明によれば
短い時間でソート処理におけるマージ処理方式を得るこ
とができる。
ルすなわち複数の入力ワークファイルを同時に１デ一タ
ブロフク単位で読出してソート処理し、それを複数回く
りかえしし、ソート処理におけるマージ処理を行なうの
で、ソートにおける比較に無駄がなく１本発明によれば
短い時間でソート処理におけるマージ処理方式を得るこ
とができる。
第１図は本発明の実施例のシステム構成図、第２図は処
理の構成図、第３図は処理のフローチャート図、第４図
は入力ワークファイルとツートチ、 −プルの関
係を表わす構成図である。 ■・・・磁気ディスク装置、 ２・・・ストリング
生成部、 ３・・・入力ワークファイル管理ｒｑ＋
、 ３’ ・・・入力ワークファイル管理テーブ
ル、 ４・・・ソートメモリ部、 ４°・・・
ソートテーブル、 ５・・・出力ワークファイル管
理部、 ５１・・・出力ワークファイル管理テーブ
ル、 ５′′・・・相対キーカウンタ、 ６・
・・レコード件ｍカウンタ。 Ａ−Ｄ、Ａ’〜Ｄ′、ストリング（ファイル）。 ＷＫＩ・・・入力ワークファイル、 ＷＫ２・・
・出力ワークファイル
理の構成図、第３図は処理のフローチャート図、第４図
は入力ワークファイルとツートチ、 −プルの関
係を表わす構成図である。 ■・・・磁気ディスク装置、 ２・・・ストリング
生成部、 ３・・・入力ワークファイル管理ｒｑ＋
、 ３’ ・・・入力ワークファイル管理テーブ
ル、 ４・・・ソートメモリ部、 ４°・・・
ソートテーブル、 ５・・・出力ワークファイル管
理部、 ５１・・・出力ワークファイル管理テーブ
ル、 ５′′・・・相対キーカウンタ、 ６・
・・レコード件ｍカウンタ。 Ａ−Ｄ、Ａ’〜Ｄ′、ストリング（ファイル）。 ＷＫＩ・・・入力ワークファイル、 ＷＫ２・・
・出力ワークファイル
Claims (2)
- （１）多数のデータを管理するデータ管理装置において
、複数のデータブロックをファイル単位で記憶する第１
の複数の記憶手段と、前記複数の記憶手段よりそれぞれ
データブロックを読出し前記読出した複数のそれぞれの
データブロック内に存在する特定データによって、順序
付を行なうソート手段と、前記ソート手段によって順序
付されたデータブロックの先頭データブロックを記憶す
る第２の記憶手段を有することを特徴としたマージ処理
方式。 - （２）前記ソート手段は前記第２の記憶手段に先頭デー
タブロックが記憶された時に前記先頭ブロックが記憶さ
れていたファイルより続くデータブロックを読出し再度
順序付を行なうことを繰り返すことを特徴とした特許請
求の範囲第１項記載のマージ処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59193503A JPH0782429B2 (ja) | 1984-09-15 | 1984-09-15 | 複数ファイルのマージ方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59193503A JPH0782429B2 (ja) | 1984-09-15 | 1984-09-15 | 複数ファイルのマージ方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6172333A true JPS6172333A (ja) | 1986-04-14 |
| JPH0782429B2 JPH0782429B2 (ja) | 1995-09-06 |
Family
ID=16309131
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59193503A Expired - Lifetime JPH0782429B2 (ja) | 1984-09-15 | 1984-09-15 | 複数ファイルのマージ方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0782429B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6327926A (ja) * | 1986-07-22 | 1988-02-05 | Toshiba Corp | 文書作成装置 |
| JPS6433628A (en) * | 1987-07-30 | 1989-02-03 | Nippon Telegraph & Telephone | Merging processor |
| JPH01177122A (ja) * | 1988-01-07 | 1989-07-13 | Hitachi Ltd | ソート処理装置 |
| JPH01248232A (ja) * | 1988-03-15 | 1989-10-03 | Internatl Business Mach Corp <Ibm> | レコード列組合せ方法 |
| JPH0324617A (ja) * | 1989-06-21 | 1991-02-01 | Nec Corp | データ処理方式 |
| JPH08129478A (ja) * | 1994-10-31 | 1996-05-21 | Nec Corp | 同値キーが存在するデータのソート方式 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5958852U (ja) * | 1982-10-12 | 1984-04-17 | 株式会社明電舎 | デ−タ処理装置 |
-
1984
- 1984-09-15 JP JP59193503A patent/JPH0782429B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5958852U (ja) * | 1982-10-12 | 1984-04-17 | 株式会社明電舎 | デ−タ処理装置 |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6327926A (ja) * | 1986-07-22 | 1988-02-05 | Toshiba Corp | 文書作成装置 |
| JPS6433628A (en) * | 1987-07-30 | 1989-02-03 | Nippon Telegraph & Telephone | Merging processor |
| JPH01177122A (ja) * | 1988-01-07 | 1989-07-13 | Hitachi Ltd | ソート処理装置 |
| JPH01248232A (ja) * | 1988-03-15 | 1989-10-03 | Internatl Business Mach Corp <Ibm> | レコード列組合せ方法 |
| JPH0324617A (ja) * | 1989-06-21 | 1991-02-01 | Nec Corp | データ処理方式 |
| JPH08129478A (ja) * | 1994-10-31 | 1996-05-21 | Nec Corp | 同値キーが存在するデータのソート方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0782429B2 (ja) | 1995-09-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1214284A (en) | Sparse array bit map used in data bases | |
| EP0339901A2 (en) | Improved version management tool | |
| JPH02178730A (ja) | 分割法を用いた内部ソート方式 | |
| JPS6172333A (ja) | 複数ファイルのマージ方法 | |
| JP2005135221A (ja) | 表形式データの結合方法、結合装置およびプログラム | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH06215044A (ja) | 情報検索処理装置 | |
| JP2604787B2 (ja) | 二次元データ格納方式 | |
| JPH01302466A (ja) | 商品マスタ管理方式 | |
| JPS62118435A (ja) | 複数インデツクス生成方式 | |
| JPS63149728A (ja) | 索引生成方式 | |
| JPH0449436A (ja) | インデックス生成方式 | |
| JPH04138575A (ja) | 有限要素データ再作成装置 | |
| JPS61279927A (ja) | 部品表管理方式 | |
| JPH05307571A (ja) | 情報検索システム | |
| JPS63228244A (ja) | レコ−ドの格納制御方式 | |
| JPH06149635A (ja) | レコード追加処理方法 | |
| JPS63172334A (ja) | デ−タベ−スシステムのデ−タ処理方式 | |
| JPS62282372A (ja) | ライブラリ管理方式 | |
| JPH02259942A (ja) | データベース世代管理処理方式 | |
| JPS63126030A (ja) | ソ−ト処理方式 | |
| JPH04320572A (ja) | データ処理装置 | |
| JPH06223060A (ja) | 属性管理方法およびその装置 | |
| JPH06274391A (ja) | マスタファイル高速更新処理方式 | |
| JPS6379147A (ja) | デ−タベ−ス格納設計装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |