JPH01291322A - データの分類方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置分野に利用される。

本発明は、情報処理装置の利用におけるデータの分類方
式に関し、特に分類処理時間を高速化したデータの分類
方式に関する。なお、本発明において、分類データとは
分類対象データに対して指定された分類キーフィールド
に対応するデータをいう。

〔概要〕

本発明は、記憶手段に格納された分類対象データから分
類データを取り出し、分類データの大小およびその分類
データに対応する分類対象データのアドレスデータの大
小比較により入れ換えを行い分類するデータの分類方式
において、分類データおよびアドレスデータを直接入れ
換えする代わりに、分類データとアドレスデータとを結
合して一つの表示子（番号）を与え、この表示子を入れ
換えるようにすることにより、処理の高速化を図ったも
のである。

〔従来の技術〕

従来この種のデータの分類では、記憶装置に格納されて
いる分類対象データから取り出した分類データの大小比
較およびアドレスデータの大小比較の比較結果により、
分類データ格納領域内の分類データおよびアドレスデー
タの入れ換えを行っていた。

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

前述した従来のデータ分類方式では、記憶装置内に格納
されている分類対象データから取り出した分類データと
アドレスデータとを分類データ格納領域内に取り込み、
分類データの大小比較およびアドレスデータの大小比較
の結果に従って分類データ格納領域内の分類データおよ
びアドレスを入れ換えているので、分類処理時間が分類
データの長さに大きく影響される欠点がある。

本発明の目的は、前記の欠点を除去することにより、分
類処理時間が分類データの長さに影響されることなく、
処理を高速化できるデータの分類方式を提供することに
ある。

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

本発明は、分類対象データおよびこの分類対象データを
分類した分類後データをそれぞれ格納する第一および第
二の記憶手段を備えたデータの分類方式において、分類
データとこの分類データに対応した分類対象データのア
ドレスデータとを結合して格納する分類データ格納手段
と、この分類データ格納領域のアドレスデータを示す表
示子を格納する表示子格納手段と、前記第一の記憶手段
から分類データおよびそのアドレスデータを読み出し前
記分類データ格納手段に格納するとともにその表示子を
前記表示子格納手段に格納する分類データ抽出手段と、
前記分類データ格納手段に格納された分類データの大小
比較およびアドレスデータの大小比較を行いその結果に
従って前記表示子格納手段に格納された表示子の入れ換
えを行う分類処理手段と、前記表示子格納手段内の表示
子が示す前記分類データ格納手段内のアドレスデータに
従って前記第一の記憶手段から分類対象データを読み出
し分類後データとして前記第二の記憶手段に格納する分
類結果出力手段とを備えたことを特徴とする。

〔作用〕

分類データ抽出手段は、第一の記憶手段から分類データ
とそれに対応する分類対象データのアドレスデータとを
結合させて読み出し、分類データ格納手段に格納し、そ
の格納したアドレスデータを示す表示子を表示子格納手
段に格納する。そして分類処理手段は、前記分類データ
格納手段に格納すれた分類データの大小比較およびアド
レスデータの大小比較を行いその結果に従って例えば大
きい順に表示子の入れ換えを行う。そして分類結果出力
手段は、この入れ換えられた表示子の系す前記分類デー
タ格納手段内のアドレスデータに従って前記第一の記憶
手段から分類対象データを読み出し分類後データとして
第二の記憶手段に格納する。

従って、従来分類データおよびアドレスデータを直接入
れ換えていたのに対し、一定長の表示子を入れ換えれば
よくなり、処理時間が分類データの長さに大きく影響さ
れることはな（なり、処理の高速化を図ることが可能と
なる。

〔実施例〕

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

第１図は本発明の一実施例の要部を示すブロック構成図
である。

本実施例は、分類対象データおよびこの分類対象データ
を分類した分類後データをそれぞれ格納する第一および
第二の記憶手段としての記憶装置（Ａ）１および記憶装
置（Ｂ）７を備えたデータの分類方式において、 分類データとこの分類データに対応した分類対象データ
のアドレスデータとを結合して格納する分類データ格納
手段３と、この分類データ格納手段３のアドレスデータ
を示す表示子を格納する表示子格納手段４と、記憶装置
（Ａ）１から分類データおよびそのアドレスデータを読
み出し分類データ格納手段３に格納するとともにその表
示子を表示子格納手段４に格納する分類データ抽出手段
２と、分類データ格納手段３に格納された分類データの
大小比較およびアドレスデータの大小比較を行いその結
果に従って表示子格納手段４に格納された表示子の入れ
換えを行う分類処理手段５と、表示子格納手段４内の表
示子が示す分類データ格納手段２内のアドレスデータに
従って記憶装置（Ａ）１から分類対象データを読み出し
分類後データとして記憶装置（Ｂ）７に格納する分類結
果出力手段６とを備えている。

本発明の特徴は、第１図において、分類データ抽出手段
２、分類データ格納手段３、表示子格納手段４、分類処
理手段５および分類結果出力手段６を設けたことにある
。

次に、本実施例の動作の概要について、第２図に示す流
れ図を参照して説明する。

記憶装置（Ａ）１上の分類対象データを、分類データ抽
出手段２によって、記憶装置（Ａ）１上の分類対象デー
タに対して指定された分類キーフィールドに対応するデ
ータ（分類データ）とこの分類データに対応した分類対
象データの記憶装置（Ａ）１内のアドレスをアドレステ
′−夕として結合し分類データ格納手段３内への格納、
およびその分類データとアドレスデータとが分類データ
格納手段３内の何番目に入っているかを示す表示子を表
示子格納手段４への格納を記憶装置（Ａ）１上の分類対
象データがなくなるまで繰り返す（ステップＳｌ）。

分類データ抽出手段２によって分類データおよびアドレ
スデータの格納と表示子の格納とが終了した後に、分類
処理手段５によって、分類データ格納手段３内の分類デ
ータの大小比較およびアドレスデータの大小比較を行い
、その結果に従って例えば大きい順に表示子格納手段４
内の表示子の入れ換えを行う（ステップＳ２）。すべて
の入れ換えが終了した後に、分類結果出力手段６によっ
て、表示子格納手段４内の表示子が示す分類データ格納
手段３内のアドレスデータに従って分類対象データを記
憶装置（Ａ）１から読み出し、分類後データとして記憶
装置（Ｂ）７に格納する（ステップＳ３）。

第３図により分類データ抽出手段２の動作について説明
する。分類対象データ８に指定される分類キーフィール
ドは、分類対象データ８中に幾つあってもよいが、例と
して昇順に分類する分類キーフィールドが商品名と数量
に指定された場合について示す。なお分類対象データ８
は、記憶装置（Ａ）１中にＮ件のレコードとして存在し
、ルコードは複数のフィールドからなっている。

分類データ抽出手段２は、分類対象データ８からルコー
ドずつ読み取り、そのレコードから商品名および数量に
対応するデータ（分類データ）と、そのレコードの記憶
装置（Ａ）１内アドレスをアドレスデータとして結合し
分類データ格納手段３へ格納するとともに、分類データ
格納手段３へ格納した分類データとアドレスデータとが
分類データ格納手段３の何番目に入っているかを示す表
示子を表示子格納手段４へ格納する。

この動作すなわち分類データ格納手段３への分類データ
およびアドレスデータの格納と、表示子格納手段４への
表示子の格納とを、分類対象データ８がなくなるまで（
記憶装置（Ａ）１内アドレスＮ０００番地のレコードま
で）繰り返す。

第４図により分類処理手段５の動作について説明する。

分類処理手段５は、表示子格納手段４内の分類前表示子
９が示す分類データ格納手段３内の商品名、数量の大小
比較（商品名が同値のとき数量を比較）を行い、同値で
ないときには比較結果に従って分類前表示子９を入れ換
える。また同値のときには分類対象データを出現類に並
べるためにアドレスデータの大小比較を行い結果に従っ
て分類前表示子９を入れ換える。分類処理手段５の結果
が分類機表示子１０である。

第５図により分類結果抽出手段６の動作について説明す
る。

分類結果出力手段６は、表示子格納手段４内の分類機表
示子１０が分類結果を表しているため、分類機表示子１
０を一つずつ読み込み、その表示子が示す分類データ格
納手段３内の分類対象データを示すアドレスデータに従
って、記憶装置（Ａ）１よりそのレコードを読み取り記
憶装置（Ｂ）７に分類後データ１１として出力する。

なお本実施例では、記憶装置（Ａ）１および記憶装置（
Ｂ）７と二つにわけたが、同一の記憶装置であってもか
まわない。

〔発明の効果〕

以上説明したように、本発明は、分類対象データから取
り出した分類データ格納手段内の分類データおよびアド
レスデータを直接入れ換えるのではなく、分類データお
よびアドレスデータを示す表示子格納手段内の長さの一
定な表示子を入れ換えることにより、分類時間が分類デ
ータの長さに大きく影響されなくなり、また分類データ
およびアドレスデータより短い表示子を入れ換えること
によりデータ分類時間が従来の方法より短くなり、処理
を高速化できる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の要部を示すブロック構成図
。 第２図はその動作を示す流れ図。 第３図はその分類データ抽出部の動作を示す説明図。 第４図はその分類処理部の動作を示す説明図。 第５図はその分類結果出力部の動作を示す説明図。 １・・・記憶装置（Ａ）、２・・・分類データ抽出手段
、３・・・分類データ格納手段、４・・・表示子格納手
段、５・・・分類処理手段、６・・・分類結果出力手段
、７・・・記憶装置（Ｂ）、訃・・分類対象データ、９
・・・分類前表示子、１０・・・分類機表示子、１１・
・・分類後データ、８１〜Ｓ３・・・ステップ。

Claims (1)

1. 【特許請求の範囲】 １、分類対象データおよびこの分類対象データを分類し
   た分類後データをそれぞれ格納する第一および第二の記
   憶手段（１、７）を備えたデータの分類方式において、 分類データとこの分類データに対応した分類対象データ
   のアドレスデータとを結合して格納する分類データ格納
   手段（３）と、 この分類データ格納領域のアドレスデータを示す表示子
   を格納する表示子格納手段（４）と、前記第一の記憶手
   段から分類データおよびそのアドレスデータを読み出し
   前記分類データ格納手段に格納するとともにその表示子
   を前記表示子格納手段に格納する分類データ抽出手段（
   ２）と、前記分類データ格納手段に格納された分類デー
   タの大小比較およびアドレスデータの大小比較を行いそ
   の結果に従って前記表示子格納手段に格納された表示子
   の入れ換えを行う分類処理手段（５）と、 前記表示子格納手段内の表示子が示す前記分類データ格
   納手段内のアドレスデータに従って前記第一の記憶手段
   から分類対象データを読み出し分類後データとして前記
   第二の記憶手段に格納する分類結果出力手段（６）と を備えたことを特徴とするデータの分類方式。