JPH02206828A - 分類計数装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、多数のデータを任意間隔の値の範囲に分類し
、各分類に含まれるデータ数を計数する分類計数装置に
圓する。

（従来の技術） この種の分類計数装置は、例えばデータベース等のデー
タ群を操作するデータ処理の分野に使用される。第３図
はこの種の分類計数装置が使用される他の装置との接続
構成を示す図である。同図に示す分類計数装置１は、本
体装置６がら指令された分類条件に基づいて、例えばデ
ータベース等のデータ群を格納している２次記憶装ｄ５
がらのデータを分類計数し、この分類集計した結果を本
体装置６に供給するようになっている。

第４図はこのような分類計数処理を行う従来の分類計数
装置の構成を示すブロック図である。同図に示す分類計
数装置は、上述したような２次記憶装置５から読み出し
たデータ群を入力バッファ１１に格納し、この入力バッ
ファ１１に格納されたデータ群の中からキー抽出回路１
２によって分類の基準となるフィールドを抽出し、整列
回路１３に入力可能なデータ属性に変換している。整列
回路１３はこのように変換されたデータ群を整列して、
１データずつラッチ１４および比較回路１５に供給する
。比較回路１５は整列回路１３から１つずつラッチ１４
に保持されたデータ、すなわち１つ前のデータと整列回
路１３から出力される次のデータとを比較し、この比較
の結果、キーが同じものを計数回路１６によって計数し
、この分類計数した結果を出力バッフ？１７に一時的に
格納している。

更に具体的に、第５図（ａ　）に示すデータ例を使用し
て説明する。この例は、氏名、年齢、性別、年収等から
なる職員データベースであり、このデータベースを年齢
と年収の組合せで分類し、各分類のデータ数を求めるも
のである。

第４図の分類計数装置は、このようなデータベースを前
記２次記憶装置から読み出し、入力バッフ７１１に格納
する。キー抽出回路１２は、入力バッファ１１に格納さ
れたデータから分類のキーとなるフィールドである年齢
および収入を抽出し、整列回路１３の入力となる属性（
符号無しの２進数）で表現した年齢−および年収′に変
換し、元のデータとのリンク情報等の制御情報を付加し
て第５図（ｂ）に示す形式にする。ここで、データ属性
を変換するのは、整列回路１３の構成を容易にするため
に当業者においてよく知られている技術である（すなわ
ち、整列対象データを単なるビット列として整列した結
果が元のデータの定義に基づく整列結果と等価になる）
。

キー抽出回路１２において、第５図（ｂ）に示す形式に
変換されたデータは整列回路１３に入力され、昇順に整
列化される。整列回路１３において、すべてのデータの
整列処理が終了すると、整列化されたデータは整列回路
１３から順次出力され、１データずつラッチ１４に一時
的に保持されるとともに、比較回路１５において比較さ
れる。

すなわち、ラッチ１４に一時的に保持された１データは
、比較回路１５において次の１データと比較され、同一
であれば、次のデータを破棄し、この破棄したデータ数
を計数回路１６で計数する。

また、同一でない場合には、ラッチ１４に保持されてい
るデータに対して計数値、すなわち破棄したデータ数に
１を加算した値を付加して出力バッフ７１７に格納する
。

ずなわち、整列回路１３において整列化されたデータに
おいてはキーが同一なものは連続しているため、このよ
うな操作でキーの重複数が得られるのである。整列回路
１３からの出力が終了し、ラッチ１４に保持されている
最後のデータを出力バッフ７１７に格納すると、全デー
タの分類と各分類に属していたデータ数、すなわち各キ
ーの重複数が求められるのである。

このような分類処理において、分類の対象となるフィー
ルドからキーを抽出する場合に、フィールドの全桁また
は２進数表示の場合には全ビットを対象とすれば、フィ
ールドの値そのものによる分類となり、またフィールド
の値の一定の範囲を分類したい場合には、フィールドの
下位桁を切り捨てて、上位桁のみでキーを作成すれば、
切り捨てた桁に応じて一定の値の範囲による分類が可能
となる。例えば、１０進数で２桁切り捨てれば１００毎
の幅による分類が可能となる。

（発明が解決しようとする課題） 上述した従来の分類計数装置では、一定の値の間隔での
分類計数、すなわち等間隔での分類計数しか行うことが
できないという問題があるとともに、また任意の値の間
隔での分類集計、例えば対象データの属性が１０進数の
場合には５０毎の間隔での分類計数を行うことができな
いという問題がある。

本発明は、上記に鑑みてなされたもので、その目的とす
るところは、多数のデータを任意の非等間隔の値の縫囲
で分類し、各分類に属するデータ数を計数する分類計数
装置を提供することにある。

［発明の構成］ （課題を解決するための手段） 上記目的を達成するため、本発明の分類計数装置は、多
数のデータを任意間隔の値の範囲に分類し、各分類に含
まれるデータ数を計数する分類計数装置であって、前記
データを任意間隔の値の範囲で分類するための境界値を
設定する境界値設定手段と、前記データの各々に対して
第１の表示子を付加し、前記境界値に対して第２の表示
子を付加する表示子付加手段と、該表示子付加手段で第
１および第２の表示子をそれぞれ付加された前記データ
および境界値を同一の列に整列する整列手段と、該整列
手段で整列された前記データおよび境界値からなるデー
タ列において前記境界値を表すデータで区切られた分類
対象データの数を計数する計数手段とを有することを要
旨とする。

（作用） 本発明の分類計数装置では、データの各々および境界値
にそれぞれ第１および第２の表示子を付加し、これらを
同一のデータ列に整列し、このデータ列において境界値
を表すデータで区切られた分類対象データの数を計数し
ている。

（実施例） 以下、図面を用いて本発明の詳細な説明プる。

第１図は本発明の一実施例に係わる分類計数装置の構成
を示すブロック図である。同図に示す分類計数装置は、
前述した第４図の分類計数装置においてキー抽出回路１
２および比較回路１５０代わりにそれぞれキー抽出・境
界表示付加回路２２および境界検出回路２３を設けると
ともに、境界値バッファ２１を追加した点が異なるのみ
であり、その他の同じ構成要素には同じ符号が付されて
いる。なお、境界値バッファ２１はデータを任意間隔の
値の範囲で分類するための境界値を格納するバッファで
あり、キー抽出・境界表示子付加回路２２は入力バッフ
ァ１１に格納されたデータ群の中から分類のキーとなる
フィールドを抽出するとともに、抽出したデータに対し
て原データであることを示す表示子「ＯＪを付加し、ま
た境界値バッファ２１からの境界値データに対しては境
界データであることを示で一表示子「１」を付加する回
路であり、また境界検出回路２３は整列回路１３で整列
されたデータ列の中から前記表示子「１」を付加された
境界値データを検出する回路である。

なお、第１図に示す分類計数装置も例えば第３図のよう
に２次記憶装＠５および本体装置６に接続され、本体装
置６から指令された分類条件に基づいて２次記憶装置５
に記憶されているデータを抽出分類し、この分類したデ
ータを計数し、この分類計数した結果を本体装置６に供
給するようになっている。

以下、第２図に示すデータ例を参照して作用を説明する
。このデータ例は、第５図（ａ　）に示したように、氏
名、年齢、性別、年収等からなる職員データベースであ
り、このデータベースを年齢および年収の組合せで分類
し、各分類データの数を求めるものである。

本実施例では、任意の値の間隔で分類するために、分類
しようとする分類の境界値をすべて指定し、この分類の
境界値を前記境界値バッファ２１に格納する。分類の境
界値は第２図（ａ　）の形式により分類の基準となるフ
ィールドと同一属性の境界値の組、すなわち年齢と年収
が指定される。

この境界値として、例えば４つの境界値、すなわち境界
値１〜４を指定した場合、対象とするデータ群は以下の
ように分類され、各分類のデータ数が計数されることに
なる。

（１）キーの値が境界値１以下のもの、（２）キーの値
が境界値１を越え、境界値２以下のもの、 （３）キーの値が境界値２を越え、境界値３以下のもの
、 （４）キーの値が境界値３を越え、境界値４以下のもの
、 （５）キーの値が境界値４を越えるもの。

本実施例の分類計数装置は、前記境界値１〜４が指定さ
れ、これらの境界値を境界値バッファ２１に格納すると
、分類対象データベースを前記２次記憶装置から読み出
して入力バッファ１１に格納する。キー抽出・境界表示
子付加回路２２は入力バッフ７１１に格納されたデータ
群から分類のキーとなるフィールドである年齢と年収を
抽出し、整列回路１３の入力となる属性（符号無しの２
）句数）で表示した年齢′と年収′に変換し、これらの
各々の後ろに原データであることを表示する境界表示子
「０」を付加するとともに、更に原データとのリンク情
報等の制御情報を付加して、第２図（ｂ）に示す形式に
変換する。

また、キー抽出・境界表示子付加回路２２は、境界値バ
ッファ２１に格納されている第２図（ａ　）に示す分類
境界値の年齢および年収の各々の後ろに境界データであ
ることを表示する境界表示子「１」を付加して、第２図
（ｂ）に示す形式に変換する。そして、キー抽出・境界
表示子付加回路２２は、第２図（ｂ）に示す形式に変換
されたデータおよび境界値データを整列回路１３に供給
する。

整列回路１３は、第２図（ｂ　）に示す形式に変換され
たデータおよび境界値データを昇順に整列化し、この整
列化したデータを順次１データずつ出力する。整列回路
１３から出力されたデータは１データずつラッチ１４に
一時保持され、その境界表示子が境界検出回路２３によ
って判定される。

境界表示子がｒＯＪであれば、原データであるので、境
界検出回路２３はそのデータを破棄し、計数回路１６に
対して計数信号を供給し、カウントアツプさせる。すな
わち、境界表示子「０」の原データを検出する毎に計数
回路１６はカウントアツプし、境界表示子「０」のデー
タを計数するのである。また、境界表示子が「１」であ
る場合には、境界値データであるので、計数回路１６で
計数せずに、この境界値データにこれまで計数回路１６
で計数した計数値を付加し、第２図（Ｃ）に示す計数の
データとして出力バッフ７１７に格納する。なお、各フ
ィールド対応に原データに対しては境界表示子「０」か
が付加され、境界値データに対しては境界表示子「１」
が付加され、境界値データはキー値が同一のデータの中
で最大値となっているので、境界値データは各分類のデ
ータの中で整列回路１３から最後に出力される。

このような処理を分類境界値１から４まで繰り返し行い
、分類境界値４までの計数が終了した後、分類境界Ｗｉ
４を越えるデータは最後のデータまでのデータ数を計数
し、最後のデータに計数値を付加して出力バッフ７１７
に格納する。

このような処理を行うことにより、上述した（１）〜（
５）に示した分類に対するデータ数の計数値が第２図（
Ｃ）に示す形式で出力バッファ１７から得られるのであ
る。ここで、（１）〜（４）の分類に対する年齢および
年収にはそれぞれ境界値１〜４の値が入り、（５）の分
類に対する年齢および年収には原データの最大値が入る
。

上記実施例では、境界値データに対する境界表示子とし
て「１」を付加して、分速。境界値を各範囲のデータ値
の最大として分類する例について説明したが、境界値を
各範囲のデータ値の最小値として分類する場合には、境
界表示子の値を上述と反対に原データに対しては境界表
示子「１」を付加し、境界値データに対しては境界表示
子ｒＯＪを付加すればよい。また、対象フィールドの数
、境界値の数はいずれも本実施例に限定されるものでな
い。更に、°本実施例における整列回路の構成は本質的
なものでなく、どのような整列回路の周辺に本発明の構
成要素を組み合わせても有効である。

［発明の効果］ 以上説明したように、本発明によれば、データの各々お
よび境界値にそれぞれ第１および第２の表示子を付加し
、これらを同一のデータ列に整列し、このデータ列にお
いて境界値を表すデータで区切られた分類対象データの
数を計数しているので、境界値を任意の非等間隔な値に
設定することができ、これにより任意の非等間隔な値の
範囲にデータを分類し、計数することができる。

【図面の簡単な説明】

第１図は本発明の一実施例に係わる分類計数装置の構成
を示すブロック図、第２図は第１図の分類計数装置を説
明するために使用されるデータ例を示す図、第３図は分
類計数装置と他の装置との接続例を示すブロック図、第
４図は従来の分類計数装置の構成を示すブロック図、第
５図は第４図に示す従来の分類計数装置を説明するため
のデータ例を示１図である。 １１・・・入力バッフ？ １３・・・整列回路 １４・・・ラッチ １６・・・計数回路 ２１・・・境界値バッフ？ ２２・・・キー抽出・境界表示子付加回路２３・・・境
界検出回路

Claims (1)

【特許請求の範囲】
1. 多数のデータを任意間隔の値の範囲に分類し、各分類に
   含まれるデータ数を計数する分類計数装置であって、前
   記データを任意間隔の値の範囲で分類するための境界値
   を設定する境界値設定手段と、前記データの各々に対し
   て第１の表示子を付加し、前記境界値に対して第２の表
   示子を付加する表示子付加手段と、該表示子付加手段で
   第１および第２の表示子をそれぞれ付加された前記デー
   タおよび境界値を同一の列に整列する整列手段と、該整
   列手段で整列された前記データおよび境界値からなるデ
   ータ列において前記境界値を表すデータで区切られた分
   類対象データの数を計数する計数手段とを有することを
   特徴とする分類計数装置。