JPS636634A - デ−タ処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータ処理装置に係り、特に２次記憶装置に記
憶されている膨大なレコード群をレコード中の任意のフ
ィールドの値またはフィールド群の値の組合せによって
分類し、各分類に属するレコード数を計数するデータ処
理装置に関する。

〔従来の技術〕

データ処理分野においては、２次記憶装置に記憶されて
いる膨大なレコード群を、その値によって分類し、各分
類毎のレコード数を計数する処理がしばしば必要となる
にの場合の従来技術を第８図及び第９図により説明する
。

第８図は処理対象とする２次記憶装置に格納されるレコ
ードのレコード形式である。レコード８０１は複数のフ
ィールド８０２〜８０５から構成され、各フィールドは
１バイト以上かつ１バイト単位の容量を有し、各種の情
報を記憶している６例えば、フィールド８０２は可変長
文字列データで氏名を表わし、フィールド８０３は１バ
イトの文字データで性別を表わし、フィールド８０４は
１バイトの数値データで年令を表わし、フィールド８０
５は２バイトの数値データで年収を万単位で表わしてい
る。

第９図はレコードをフィールド値で分類し、各レコード
数を計数する処理の例を示す。こ＼で９０１〜９０３は
年令の区分値であり、９０４〜９０７は年収の区分値で
ある。第９図は、年令区分９０１〜９０３と年収区分９
０４〜９０７の組合せによる１２個のグループに各レコ
ードを分類し、それぞれのレコード数Ｃ□、を計数する
という例である。

従来は、レコード８０１が入力されると、区分対象フィ
ールド８０４，８０５をフィールド毎に各区分値と順次
比較して区分番号（例えば９０１〜９０３，９０４〜９
０７に相当する番号）を決定し、それらを論理的に組み
合せることにより該当する分類番号を決定し、各レコー
ド数を計数していた６ 〔発明が解決しようとする問題点〕 上記従来技術においては、レコードのフィールド毎に各
区分値と順次比較していた＼め、区分数が多くなると区
分番号を決定するのに処理時間が長くなるという欠点が
あった。また、区分の対象となるフィールド数が多くな
ると、各フィールドの区分番号を組み合せて全体の分類
番号を決定する処理が煩雑となるという欠点があった。

本発明の目的は、従来技術における各フィールド毎の区
分番号決定の処理と複数フィールドの区分番号を組み合
せて全体の分類番号を決定することによる欠点を解決し
、単純かつ高速にレコードの分類計数ができるデータ処
理装置を提供することにある。

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

本発明は、フィールド値を、区分数を表現可能な最少ビ
ット数でコード化した区分番号に変換する手段と、変換
された区分番号の有効ビットのみをビット単位で結合（
連結）する手段と、結合された区分番号をアドレスとす
る計数メモリを有することを最も主要な特徴とする。

〔作　用〕

区分番号への変換部には、区分値と必要な最小ビット数
でコード化した区分番号との対応表を格納しておき、フ
ィールド値が入力される毎に区分番号へ変換する。区分
番号結合部では、各フィールド対応のコード化された区
分番号の有効ビットのみをビット単位で結合することに
より、全体の分類番号を作成する。計数メモリは、この
結合された分類番号を直接アドレスとすることが可能な
ようにし、直ちに分類毎の計数を行う。

従来は、フィールド毎の区分番号の判定、およびフィー
ルド毎の区分番号の組み合せによる分類番号の判定を逐
次的に処理していた＼め１区分数、フィールド数が多く
なると、処理時間が長くなる欠点があったが１本発明で
は、テーブル索引による変換と結合を用いているため、
区分数、フィールド数によらず直ちに分類できる。

〔実施例〕

以下、本発明の一実施例について図面により説明する。

第１図は本発明の一実施例のブロック図である。

第１図において、１０１はフィールドの値を区分番号に
変換する区分番号変換部、１０２は区分番号を表現して
いる有効ビットのみを取り出してビット単位で結合（コ
ンカチネイト）し、有効ビットを最下位へつめて分類番
号を作成する区分番号結合部である。１ｏ３は区分番号
結合部１０２で作成された分類番号をアドレスとしてセ
ットするアドレスレジスタ、１０４はアドレスデコーダ
、１０５は分類毎のレコード数を計数する計数メモリで
ある。１０６は計数メモリ１０５の読出しレジスタ、１
０７は１を加算する回路（＋１回路）、１０８は計数メ
モリ１０５への書込みレジスタである。１０９は各レコ
ードの該当フィールドを入力するデータバス、１１０は
変換された区分番号を出力するデータバス、１１１は作
成された分類番号を転送するパス、１１２は計数値を転
送するパスである。

第２図は区分変換部１０１と計数メモリ１０５の内容を
示している。２０１は第９図に示した例における年令フ
ィールドに関する区分値２０３と８ビツトの下位２ビツ
トでコード化した区分番号２０４の対応を示すテーブル
である。２０２は同様に年収に関する区分値２０５と２
ビツトでコード化した区分番号２０６の対応を示すテー
ブルである。２０７は区分番号２０４，２０６をビット
単位で結合し、最下位へつめて作成した分類番号２０８
をアドレスとする計数メモリ１０５上のエントリ２０９
と第９図における計数値Ｃ工。との対応を示したもので
ある。

第１図の動作は次の通りである。準備動作として区分番
号変換部１０１に第２図のテーブル２０１．２０２の如
き内容を設定し、計数メモリ１０５を初期化する。

レコードがパス１０９より入力されると、該当フィール
ド（例えば第８図の８０４，８０５）毎に区分番号変換
部１０１でフィールド値と区分値を比較し、該当区分番
号を得る。この区分番号をパス１１０により区分番号結
合部１０２へ転送する。区分番号結合部１０２では、区
分番号の中から有効なビット、本実施例では下位２ビツ
トを取り出し、それらを結合して最下位へつめる処理を
行う、この様にして得られた分類番号をパス１１１によ
りアドレスレジスタ１０３へ転送する。アドレスレジス
タ１０３中の分類番号をアドレスデコーダ１０４でデコ
ードし、計数メモリ１０５の該当エントリを読出しレジ
スタ１０６に読出す。

このレジスタ１０６の値に＋１回路１０７で１を加えた
後、書込みレジスタ１０８を通して同一エントリに書き
もどす。この動作を全レコードについて繰返すことによ
り、各レコードの分類計数処理を実行する。

本実施例の場合、各フィールド対応の区分番号が表現可
能な最少ビットで構成されており１区分番号績合部１０
２で有効ビットのみを結合することにより全体の分類番
号を決定しているため、区分数および対象フィールド数
が増加しても、分類番号の決定処理が従来に比べて簡潔
に実行される。

第３図は区分番号変換部１０１の別の実施例を示す。３
０１は区分対象フィールドの値を入力して変換メモリ３
０３のアドレスとするためのアドレスレジスタ、３０２
はアドレスデコーダ、３０３はフィールド値と区分番号
を１対１に対応づける変換メモリ、３０４は変換メモリ
３０３の読出しレジスタであり、３０５はフィールド値
を入力するためのデータバス、３０６は区分番号出力す
るためのデータバスである。

第４図は変換メモリ３０３の内容例であって、４０１は
変換メモリ３０３のアドレス、４０２はアドレス４０１
に対応する変換メモリ内容である。

本例は第９図に示した例における年令フィールドに関す
る区分番号への変換を示している。

準備動作として変換メモリ３０３に、フィールド値をア
ドレスとする各エントリに該当区分番号を設定する。区
分番号は第２図の場合と同様に区分数を表現可能な最少
ビット数でコード化して表現されている。

レコードが入力されると、対象フィールドの値をデータ
バス３０５を経由してアドレスレジスタ３０１に入力す
る。このアドレスレジスタ３０１の内容をアドレスデコ
ーダ３０２でデコードし。

変換メモリ３０３をアクセスすることにより、直ちに区
分番号を読出しレジスタ３０４に得ることができる。

第３図においては１区分対象フィールドが入力されると
、１回メモリをアクセスするのみで区分番号が得られる
ため、フィールド値と区分値とを順次比較する従来方式
に比べて、区分数が増加した場合に処理時間の改善がで
きる。

ところで、第３図の構成では、フィールド値をアドレス
とするメモリを使用しているため、対象フィールドのデ
ータ長が長くなると変換メモリ３０３が急激に大きくな
るという欠点がある。この点を改善した実施例を次に示
す。

第５図は区分番号変換部１０１の更に別の実施例を示す
。５０１は状態番号と区分対象フィールドを固定長に分
割したサブフィールドとの結合をアドレスとする状態遷
移テーブルを格納する状態遷移メモリ、５０２は現在の
状態番号を格納する上位アドレスレジスタ、５０３は区
分対象フィールドを分割した固定長（本実施例では１バ
イト）のサブフィールドを入力する下位アドレスレジス
タ、５０４はアドレスレジスタ５０２，５０３を結合（
コンカチネイト）したアドレスをデコードするアドレス
デコーダ、５Ｑ５は状態遷移メモリ５０１の読出しレジ
スタ、５０６は状態遷移テーブルの制御ビットの判定回
路である。５０７はサブフィールド入力用のデータバス
、５０８は状態遷移メモリ５０１から読出された次の状
態番号を上位アドレスレジスタ５０２へ転送するデータ
バス、５０９は結合したアドレスをアドレスデコーダ５
０４へ転送するデータバス、５１０は状態遷移テーブル
の各エントリの上位ビットにある制御ビットを判定回路
５０６へ転送するデータバスである。

第６図は状態遷移メモリ５０１における状態遷移テーブ
ルの内容例であって、６０１は状態番号、６０２は入力
されたサブフィールドの値である。

６０３は状態番号６０１がＸ“ｏ　ｏ　”　、サブフィ
−ルド値６０２がｘ″ｏｏ”の場合の１６進表示のエン
トリ値、６０４はエントリ値６０３のビット表示であり
、同様に６０５，６０７はそれぞれ状態番号６０１がＸ
“ＯＯ”で、サブフィールド値６０２がＸ“０１′′お
よびＸ“０６”の場合の１６進表示のエントリ値であり
、６０６，６０８はそれぞれエントリ値６Ｑ５，６０７
のビット表示である。６０９は該当エントリの上位２ビ
ツトの制御ビットを表わし、６１０は同下位８ビツトの
次の状態番号又は決定した区分番号を表わしている。な
お１本例は第９図で示した例における年収フィールドに
関する区分番号を決定するための状態遷移テーブルの内
容例である。

第５図の実施例において、サブフィールド値を順次入力
して区分番号を得るまでの動作を説明するフローチャー
トを第７図に示す。

準備動作として、対象フィールドの区分値に応じて第６
図に例を示した状態遷移テーブルを作成し、状態遷移メ
モリ５０１に格納する。また、状態番号６１０、制御ビ
ット６０９を初期化する。

レコードが入力されると、対象フィールドを１バイトづ
つのサブフィールドに分割（本例では２分割）してアド
レスレジスタ５０３に入力する。

これをアドレスレジスタ５０２の状態番号と結合し、ア
ドレスデコーダ５０４を通して状態遷移メモリ５０１を
アクセスする。この時、読出しレジスタ５０５に読出さ
れたエントリの制御ビット６０９の値により、次の動作
が定まる。制御ビット６０９がｂ“００”の場合は、該
エントリの下位８ビツト６１０を次の状態番号としてア
ドレスレジスタ５０２に転送し同様な動作を繰返す。制
御ビット６０９がｂ”０１”の場合は区分番号が決定し
た場合であり、該エントリの下位８ビツト６０９を区分
番号として出力する。制御ビット６０９がｂ″１０″の
場合は、区分対象外のフィールド値が入力されたことを
示し、この場合はエラー処理となる。

第５図においては、区分対象フィールドを１バイトのサ
ブフィールドに分割して状態遷移メモリ５０１をアクセ
スするため、区分対象フィールド長が長くなってもメモ
リが急激に大きくなることはない。また、サブフィール
ド毎に１回、状態遷移メモリ５０１へのアクセスを繰返
すのみで区分番号が得られるため、フィールド値と区分
値とを順次比較する従来方式に比べて、区分数が増加し
た場合に処理時間の改善がもたらされる。

〔発明の効果〕

以上説明したように、本発明では区分対象フィールドの
値から直ちに区分番号を決定することができ、更に区分
番号の結合処理のみで分類番号を決定することが可能で
あるため、フィールド当りの区分数が増加したり１区分
対象フィールド数が増加した場合においても単純な回路
で高速にレコードの分類計数処理が可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は第１
図における区分番号変換部および計数メモリの内容例を
示す図、第３図は区分番号変換部の別の実施例を示す図
、第４図は第３図における変換メモリの内容例を示す図
、第５図は区分番号変換部の更に別の実施例を示す図、
第６図は第５図における状態遷移メモリの内容例を示す
図、第７図は第５図の動作を説明するためのフローチャ
ート、第８図は処理対象のレコード形式例を示す図、第
９図は分類計数処理の一例を示す図である。 １０１・・・区分番号変換部、 １０２・・・区分番号結合部、 １０３・・・アドレスレジスタ、 １０４・・・アドレスデコーダ、 １０５・・・計数メモリ５ 第　　１　　図 ４ｚ巴　　　　　　メ２ノの同禿ト 第　　５　　図 第　　７　　図 第８図 第　　９　　図

Claims (3)

【特許請求の範囲】
1. （１）１つのレコードが複数のフィールドからなる多数
   のレコード群を対象として、任意のフィールドの値によ
   ってレコードを分類するための区分値が与えられ、各レ
   コードの該当フィールドの値と上記区分値との比較結果
   によりレコードを分類し、各分類に属するレコード数を
   計数するデータ処理装置において、指定されたフィール
   ドの値から、区分数を表現可能な最少ビット数でコード
   化した区分番号へ変換する手段と、該当フィールドにつ
   いてそれぞれ得られた上記区分番号を結合してレコード
   の分類番号とする手段と、上記分類番号をアドレスとす
   る計数メモリを備え、各レコードを入力する毎に、該当
   フィールドの値を順次区分番号に変換し、該変換した区
   分番号を結合した分類番号をアドレスとして計数メモリ
   の該当エントリに１を加算することを繰返すことにより
   、分類毎のレコード数を計数することを特徴とするデー
   タ処理装置。
2. （２）上記区分番号への変換手段として、フィールド値
   をアドレスとする変換メモリを備え、該変換メモリ中の
   各エントリに、対応する区分番号を格納しておき、各レ
   コードが入力される毎に、対象フィールドの値をアドレ
   スとして変換メモリを索引することにより区分番号を得
   ることを特徴とする特許請求の範囲第１項記載のデータ
   処理装置。
3. （３）上記区分番号への変換手段として、状態番号と対
   象フィールドを固定長に分割したサブフィールドとの結
   合をアドレスとする状態遷移メモリを備え、該状態遷移
   メモリへ、状態番号とサブフィールド値との組み合せに
   対して、次の状態番号と状態遷移を制御する制御ビット
   と判明した区分番号とを設定した状態遷移テーブルを格
   納しておき、各レコードが入力される毎に、対象フィー
   ルドをサブフィールドに分割し、サブフィールド値を状
   態番号（最初は初期値）と結合したものをアドレスとし
   て状態遷移メモリを索引して次の状態番号を得て、次の
   サブフィールド値と結合して再び状態遷移メモリを索引
   するという状態遷移を繰返し、最終サブフィールドまで
   に区分番号を得ることを特徴とする特許請求の範囲第１
   項記載のデータ処理装置。