JPH0713810B2 - 分類計数装置 - Google Patents

Description

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

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

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

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

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

キー抽出回路12において、第５図（ｂ）に示す形式に変
換されたデータは整列回路13に入力され、昇順に整列化
される。整列回路13において、すべてのデータの整列処
理が終了すると、整列化されたデータは整列回路13から
順次出力され、１データずつラッチ14に一時的に保持さ
れるとともに、比較回路15において比較される。すなわ
ち、ラッチ14に一時的に保持された１データは、比較回
路15において次の１データと比較され、同一であれば、
次のデータを破棄し、この破棄したデータ数を計数回路
16で計数する。また、同一でない場合には、ラッチ14に
保持されているデータに対して計数値、すなわち破棄し
たデータ数に１を加算した値を付加して出力バッファ17
に格納する。

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

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

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

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

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

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

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

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

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

本実施例では、任意の値の間隔で分類するために、分類
しようとする分類の境界値をすべて指定し、この分類の
境界値を前記境界値バッファ21に格納する。分類の境界
値は第２図（ａ）の形式により分類の基準となるフィー
ルドと同一属性の境界値の組、すなわち年齢と年収が指
定される。この境界値として、例えば４つの境界値、す
なわち境界値１〜４を指定した場合、対象とするデータ
群は以下のように分類され、各分類のデータ数が計数さ
れることになる。

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

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

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

整列回路13は、第２図（ｂ）に示す形式に変換されたデ
ータおよび境界値データを昇順に整列化し、この整列化
したデータを順次１データずつ出力する。整列回路13か
ら出力されたデータは１データずつラッチ14に一時保持
され、その境界表示子が境界検出回路23によって判定さ
れる。境界表示子が「０」であれば、原データであるの
で、境界検出回路23はそのデータを破棄し、計数回路16
に対して計数信号を供給し、カウントアップさせる。す
なわち、境界表示子「０」の原データを検出する毎に計
数回路16はカウントアップし、境界表示子「０」のデー
タを計数するのである。また、境界表示子が「１」てあ
る場合には、境界値データであるので、計数回路16で計
数せずに、この境界値データにこれまで計数回路16で計
数した計数値を付加し、第２図（ｃ）に示す計数のデー
タとして出力バッファ17に格納する。なお、各フィール
ド対応に原データに対しては境界表示子「０」かが付加
され、境界値データに対しては境界表示子「１」が付加
され、境界値データはキー値が同一のデータの中で最大
値となっているので、境界値データは各分類のデータの
中で整列回路13から最後に出力される。

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

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

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

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

【図面の簡単な説明】

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

Claims (1)

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