JPH0298729A - データ分類入力方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ分類入力方法に関し、特にパーンナルコ
ンビーータ等の小記憶容量の計算機に適用しうるデータ
分類入力方法に関する。

〔従来の技術〕

従来技術としては、内部分類法として、単純選択法、泡
立ち法、ヒープソート法、クィックソート法等がある。

これら、従来の内部分類法を用いて、レコード番号によ
るランダムアクセス可能な少なくと４　一つの分類キー
項目エユ　＊　Ｌ−１＋＋＋　Ｉ　１１によって昇順あ
るいは降順に既に分類されているファイル中のレコード
を分類キー項目Ｉｎ＋１　＋　”　Ｂ　ｙ　Ｉｎ−１−
−−、ＬＫよって昇順あるいは降順にデータを分類する
方法について、図面を参照して詳細に説明する。

第３図は従来の内部分類法を用いて、７アイル中のレコ
ードを分類キー項目の降順あるいは昇順に読み込む場合
のフローチャートの一例である。

まず、ファイル中の分類キー項目Ｉ。＋１の値すなわち
分類キー項目値５１とレコード番号５２との全ての組を
内部記憶上に読み込む（ステップ４１）。

次に、従来の内部分類法のそれぞれのアルゴリズムにし
たがって、内部記憶上の分類キー項目値５１とレコード
番号５２の組を、分類キー項目値を第１キーとして昇順
あるいは降順に、レコード番号を第２キーとして昇Ｊ［
Ｋ分類する（ステップ４２）。

最後に、この分類済みの順番でレコード番号５２を内部
記憶から順次読みだしファイル中の該当するレコードを
読みだす（ステ、プ４３）。

第４図は、第３図のフローチャートにおける内部記憶と
ファイルの対応の一例を示す説明図である。

まず第４図（ａ）に示す入力ファイルを読み込んで、第
４図（ｂ）に示す分類キー項目値５１とレコード番号５
２との組の全てを内部記憶上に作成する。次にこれを分
類キー項目値の昇順に分類して第４図（Ｃ）に示す表を
作成する。最後にこの第４図（Ｃ）の表の上から順番に
レコード番号５２を取り出しファイル中の該当するレコ
ードを順次呼び出せば、第４図（ｄ）　Ｋ示すファイル
を入力していることと論理的に等価になる。

〔発明が解決しようとする課題〕

上述した従来の内部分類法では、ファイル中の全ての分
類項目キーを内部記憶上に一旦読み込むため、入力デー
タの性質に関わらず、常に分類キー項目表とレコード件
数との積で表される内部記憶域が必要になるという欠点
があった。また内部分類実行時に１同じ分類項目キーの
値を持つレコード群内では元のファイル中でのレコード
の順序関係が崩れるため、内部分類実行時にレコード番
号を第２キーとしなければならないと言う欠点があった
。

〔課題を解決するための手段〕

この発明によるデータ分類入力方法は、外部記憶上のフ
ァイルを入力する場合において、レコード番号によるラ
ンダムアクセス可能な少なくとも一つ以上の分類中−項
目ｘ、　ｌ　Ｉｎ−１＋＋＋　ｌ　ＩＩＫよって昇順あ
るいは降順に分類されているファイル中のレコードの前
記分類キー項目工。ｇＩｎ−４−−−＋　”１　と異な
る指定分類キー項目工、＋１の値を読み込み値としてレ
コード番号の昇順に順次読み込む読込み手段と、この各
読み込み完了時において既に読み込み済みの値を記憶し
た読み込み済みキー項目テーブルを走査する走査手段と
、前記読み込み値の有無を検出することと、読み込み値
が読み込み済みキー項目値テーブルに存在しないときは
読み込み値を読み込み済みキー項目値テーブルの最後の
行に付け加えるとともにこの読み込み値に対応するレコ
ード番号リストを新たに生成してこの読み込み値が格納
されていたレコード番号を生成されたばかりの前記レコ
ード番号リストに書き込むレコード番号リスト書込手段
と、読み込み値が読み込み済みキー項目値テーブルに存
在するときは読み込み値に対応するレコード番号リスト
の末尾にこの読み込み値が格納されていたレコード番号
を付け加えるレコード番号リスト付加手段と、入力ファ
イル中の全てのレコードを読み込み前記処理を行った後
読み込み済みキー項目値テーブルをキー項目値の昇ＩＩ
あるいは降順に並べ換える並換手段と、この並べ換え後
の読み込み済みキー項目値−覧表より読み込み済みキー
値を順次取り出し、この取り出した読み込み済みキー項
目値毎に読み込み済みキー項目に対応したレコード番号
リストに格納されているレコード番号のレコードを順次
入力することで分類キー項目工。＋ｈＩｎ、Ｉ。−１−
−−＋Ｌによって昇順あるいは降順にデータを分類し入
力して構成される。

〔実施例〕

次に本発明の実施例について、図面を参照して詳細に説
明する。

第１図（ａ）および（ｂ）は本発明の一実施例の構成を
示すフローチャートである。第１図（Ｃ）は第１図（ａ
）および（ｂ）で示される実施例で使用される内部記憶
上の作業領域を説明する説明図である。

まず、入力するファイルのレコード番号ｉを１に初期化
しくステップ１１）、レコード番号１のレコードを読み
込み読込手段を構成すると共に、読み込んだレコード中
の分類キー項目Ｉｒｌ＋Ｉを読み込みこの値をＶとする
（ステップ１２）。この分類キー項目Ｉｎ＋１の値Ｖが
読み込み済みキー項目値テーブル３１中に存在するか否
かを調べる（ステップ１３）と共に走査手段を構成する
。この分類キー項目工。＋１の値Ｖが読み込み済みキー
項目値テーブル３１に存在すれば、この分類キー項目■
ゎ＋１の値Ｖの読み込み済みキー項目値テーブル３１上
の行番号をｋとし、レコード番号リスト配列３２３のｉ
番目にレコード番号ｉがレコード番を読みこの値をｐと
しレコード番号リスト３２の末尾がレコード番号ｐであ
るものとして、レコード番号リスト配列３２３のｐ番目
にレコード番号ｉを書くことでレコード番号リスト３２
上でレコ−ド番号ｉに更新してレコード番号１がレコー
ド番号リスト３２の末尾に位置していることを記憶する
（ステップ１５）と共にレコード番号リスト付加手段を
構成する。

一方、この分類キー項目Ｉ０＋１　の値Ｖが読み込み済
みキー項目テーブル３１に存在しなければ、レコード番
号リスト配列３２３の１番目にレコード番号ｉがレコー
ド番号リスト３２の末尾に位置していることを示す終了
マーク０を書き、読み込み済みキー項目テーブル３１の
最下行の下に新たな行を付け加え、その付け加えた行に
分類キー項目Ｉｉ＋１の値ｖｔｌ−書き、レコード番号
ｉがレコー（ステップ１７）。そして、加算後のレコー
ド番号ｉがファイルの最大レコード番号を越えたか否か
を判定しくステップ１８）、加算後のレコード番号ｉが
ファイルの最大レコード番号を越えていなければ上述し
た処理を加算後のレコード番号ｉについて繰り返しくス
テップ１２からステップ１８）、加算後のレコード番号
ｉがファイルの最大レコーは加えてそこにレコード番号
ｉを書き、レコードル３１をキーとして同時に昇順ある
いは降順に分類ｉ並換手段を構成する（ステップ１９）
。

そして、読み込み済みキー項目値テーブル３１行の下に
行を付け加えてそこに番号ｉを書き（ステ、ブ１６）、
レコード番号リスト書込手段を構成する。

読み込んだレコード番号ｉのレコード中の分類キー項目
工。＋１の値Ｖに対して前記いずれかの処理が完了した
後、レコード番号ｉ　Ｋ　１を加算する号リスト３２の
先頭レコード番号ｐとして読み（ステップ２２）、レコ
ード番号ｐのレコードを入力する（ステップ２３）。次
にレコード番号リスト配列３２３のｐ番目を読みレコー
ド番号ｐｉｃ続くレコード番号を読みこれを新しいレコ
ード番号ｐとしくステ、プ２４）、この新しいレコード
番号ｐが終了マーク０でないならレコード番号リスト３
２を末尾まで読んでいないものとしてこの新しいレコー
ド番号ｐを読み（ステップ２３からステップ２５）、新
しいレコード番号ｐが０なら一つのレコード番号リスト
３２を読み終わったものとして、読み込み済みキー項目
値テーブル３１の読み込み行ｊに１を加える（ステップ
２５からステップ２６）。

加算後の読み込み済みキー項目値テーブル３１の読み込
み行ｊが読み込み済みキー読み込み値配列３１の最大行
数を越え虎なら終了しくステップ２７）、越えていない
ならこの新しい読み込み行ｊについて前記と同様の処理
をして次のレコード番号リスト３２を参照してレコード
を入力（ステップ２２からステップ２７）。

第２図は第１図（ａ）のフローチャートでの一実行例に
おける内部記憶とファイルとの対応を示す説明図である
。

まず、第２図（ａ）に示す入力ファイルを読み込んで、
第２図（ｂ）に示す様な読み込み済みキー項目値テーブ
ル３１とレコード番号リスト３２を作成する（ステップ
１１からステップ１８）。次に、第２図（Ｃ）に示す様
に読み込み済みキー項目値テーブル３１と先頭ポインタ
テーブル３２１と末尾ポインタテーブル３２２とを、読
み込み済みキー項目値テーブル３１をキーとして弁頭に
同時に分類する（ステップ１９）。

最後に、レコード番号リスト３２中のレコード番号を順
次読みだし該当するレコードを読めば、第２図（ｄ）に
示す様なファイルを入力することと論理的に等価になる
（ステップ２１からステップ２７）。

〔発明の効果〕

本発明のデータ分類入力方法は、ファイルから目キーの
値を内部記憶に保存するため、分類項目キーの値を記憶
するのに必要な記憶領域は分類項目キーの種類と分類項
目長の積となるので、分類項目キーの徨類が少ないほど
必要記憶領域が少なくてすむと言う効果がある。

また、１つの分類項目キーに対するレコード番号リスト
はレコード番号の順番に生成されるので、同じ分類項目
キーの値を持つレコード群では元のファイル中でのレコ
ードの順序関係が保存てれるため、分類キー項目のみを
キーとして内部分類を実行できるので、分類キー項目が
２つのときよりも高速に内部分類出来ると言う効果があ
る。

−例の構成を示すフローチャート、第４図（ａ）〜（ｄ
）は第３図の従来の技術によるデータ分類入力方法の一
例における内部記憶とファイルの対応を示す説明図。

３１・・・・・・読み込み済みキー項目値テーブル、３
２・・・・・・レコード番号リスト。

Claims (1)

【特許請求の範囲】
1. 外部記憶上のファイルを入力する場合において、レコー
   ド番号によるランダムアクセス可能な少なくとも一つ以
   上の分類キー項目Ｉ＿ｎ、Ｉ＿ｎ＿−＿１−−−、Ｉ＿
   １によって昇順あるいは降順に分類されているファイル
   中のレコードの前記分類キー項目Ｉ＿ｎ、Ｉｎ−１−−
   −、Ｉ＿ｉと異なる指定分類キー項目Ｉ＿ｎ＿＋＿１の
   値を読み込み値としてレコード番号の昇順に順次読み込
   む読込み手段と、この各読み込み完了時において既に読
   み込み済みの値を記憶した読み込み済みキー項目値テー
   ブルを走査する走査手段と、前記読み込み値の有無を検
   出することと、読み込み値が読み込み済みキー項目テー
   ブルに存在しないときは読み込み値を読み込み済みキー
   項目値テーブルの最後の行に付け加えるとともにこの読
   み込み値に対応するレコード番号リストを新たに生成し
   てこの読み込み値が格納されていたレコード番号を生成
   されたばかりの前記レコード番号リストに書き込むレコ
   ード番号リスト書込手段と、読み込み値が読み込み済み
   キー項目値テーブルに存在するときは読み込み値に対応
   するレコード番号リストの末尾にこの読み込み値が格納
   されていたレコード番号を付け加えるレコード番号リス
   ト付加手段と、入力ファイル中の全てのレコードを読み
   込み前記処理を行った後読み込み済みキー項目値テーブ
   ルをキー項目値の昇順あるいは降順に並べ換える並換手
   段と、この並べ換え後の読み込み済みキー項目値一覧表
   より読み込み済みキー値を順次取り出し、この取り出し
   た読み込み済みキー項目値毎に読み込み済みキー項目に
   対応したレコード番号リストに格納されているレコード
   番号のレコードを順次入力することで分類キー項目Ｉ＿
   ｎ＿＋＿ｉ、Ｉ＿ｎ、Ｉ＿ｎ＿−＿１−−−、Ｉ＿１に
   よって昇順あるいは降順にデータを分類し入力して成る
   ことを特徴とするデータ分類入力方法。