JPS63193223A - 選択装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 、１出しと同時に、予め要求されたデータを選択する、
選択回路に関する。

るようになると、データベースを高速に操作する処理が
必要となってくる。データベースは、記憶する量が膨大
であり、かつ保存の安全性という面を考慮すると、ディ
スクなどの二次記憶装置に格納するのが一般的である。

ところで、従来、計算機システムにおいて、二次記憶装
置に格納された大量のデータの検索を行なう場合、二次
記憶装置から計算機内部の一次記憶装置へデータを読出
した後、計算機内部の中央処理装置（ＣＰＵ）で検索処
理を行うことがなされていた。しかしながら、この方式
によれば、検索期間中にＣＰＵが他の処理を行なうこと
ができないうえ、全てのデータを一次記憶装置に取込ま
なくてはならないために検索時間の長大化を招くという
問題があった。

そこで、このような問題を解決するため、ディ置からの
読出し時にデータを即座に処理し、条件を満足するデー
タを選び出す処理はオンザフライ処理として知られてい
る。

ところが、このオンザフライ処理では、データの比較に
用いられるキーフィールドを比較する比較装置の比較速
度が遅いと、キーフィールドに続くデータがディスクか
ら読出された後、処理装置の中に入ることができす、条
件を満足したデータを読出そうとしたときには回転待ち
を起こしてしまう。これを避けるためには、ディスクの
読出し速度以上の処理速度が上記比較装置に必要とされ
ていた。これをある程度改善するには、処理装置の中に
読出しデータを一時蓄えておくバッファを持つことが考
えられる。しかし、この場合でも結局はそのバッファに
保持されたデータを処理装置で処理しなければならない
ので、処理装置の平均処理速度がディスクの読出し速度
に対して遅ければ、やはり多量のデータに対してディス
クの回転待ちが起こってしまう。

（発明が解決しようとする問題点） このように、従来のオンザフライ処理によるデータ選択
方式にあっては、データの比較のために高速処理が必要
となり、これが行なえない場合にはディスクの回転待ち
を起こしてしまい、読出処理回路を必要とすることなく
、読出し速度の高速化が図れる選択装置を提供すること
にある。

［発明の構成］ （問題点を解決するための手段） 本発明は、記憶装置からのデータを読込んで該データを
保持するバッファと、このバッファに読込まれるデータ
を並列に導いて人力し、該デー　：夕の比較該当箇所を
抽出するとともに、前記比較　・該当箇所の情報と前記
バッファ内における当該データの格納場所の情報とを対
応付けたインデックスを出力する抽出手段と、この抽出
手段から出力されたインデックスを入力し、該インデッ
クス内の比較該当箇所の情報が予め要求されたものであ
る場合にはそのインデックスを選択する比較処理手段と
、選択されたインデックス内の前記データの格納場所の
情報から前記バッファ内に格納された当該データを前記
バッファ内から読出す読出し手段とを具備したことを特
徴としている。

（作用） 本発明では、記憶装置からバッファへデータ、上記バッ
ファにおける当該データが格納されてい、る場所とを対
応させてインデックスを生成し、比Ｊ較処理手段に出力
する。比較処理手段では、比較、１′蔦。

一該当箇所の比較を行なって当該データが予め要求され
たデータであるかどうかを判断し、その結果に応じて前
記バッファ内に格納された当該データを読出す。バッフ
ァ内にデータが格納されてから、これが読み出されるま
での時間が、データのバッファへの書込み周期よりも短
ければ、バッファのオーバーフローを回避できるので、
前記比較処理手段における比較該当箇所の比較処理時間
は、少なくともデータの読込み周期以下であれば良い。

（実施例） 以下、本発明の一実施例について説明する。

第１図は、本発明の一実施例に係る選択装置の構成を示
す図である。

即ち、この実施例に係る選択装置１は、図示しないＣＰ
Ｕに接続されたシステムバス２と、これに接続された二
次記憶装置との間に設けられている。二次記憶装置は、
ここではディスク装置３と＋−“＝ 、ち、ディスク制御装置４を介してディスク装置３’ニ
ー：１ 、ｌ：４’、ら読み出されたデータはバッファ１１に入
力さ、゛）・１ １れている。バッファ１１は上記読出されたデータ＋−
−１？ を一定量だけ格納する。このバッファ１１は、例えばＲ
Ａ　Ｍ　（Ｒａｎｄｏａ＋　Ａ　ｃｃｅｓｓ　Ｍ　ｅｍ
ｏｒｙ　）で構成することにより、ディスク装置３から
の読出し速度に比べて十分な高速化を図ることができる
。このバッファ１１に入力されるデータは、抽出部１２
によって常時モニタされている。抽出部１２は、比較す
べきキーフィールドを検出したら、そのキーフィールド
のデータを入力し、その時の当該データのバッファ１１
における先頭アドレスを上記キーフィールドに付加して
インデックスとして処理部１３に出力する機能を有する
。処理部１３は、入力されたキーフィールドと予め与え
られた基準とを比較して、キーフィールドが基準を満足
していれば上記抽出部１３で付加された先頭アドレスを
読出し部１４に出力する。読出し部１４は、入力された
先頭アドレスの情報に基づい一フィールドとなるもので
、１バイトにより構成される。同様に、第２のフィール
ドが４バイト、第３のフィールドが１２バイト、第４の
フィールドが１２バイトで構成され、１つのレコード全
体は２９バイトで構成される。従って、バッファ１１が
０番地からレコードを格納すると、各レコードの先頭ア
ドレスは第１のレコードがら順に０番地、２９番地、５
８番地、８７番地となる。従って、各キーフィールドデ
ータに先頭アドレスを付加して構成される４つのインデ
ックスデータは第３図に示される。

そこで、処理部１３に、システムバス２を通じて予め選
択すべきレコードのキーフィールドのデータとして“ｂ
″が与えられているものとすると、選択装置１は次のよ
うな動作を行なう。

先ず、ディスク装置３がディスク制御装置４にそのデー
タ“ａ″に、データの先頭アドレス“０″−′を付加し
、これをインデックスデータとして処理に會一 部１３に出力する。処理部では入力されたキーフィール
ドのデータ“ａ”が要求されたものと異なゴ、。

１す るデータであるため、読出し部１４への先頭アドレスの
出力は行わない。

次に抽出部１２が第２のレコードのキーフィールドデー
タ“ｂ”を検出すると、これに先頭アドレス“２つ”が
付加されたインデックスデータが処理部１３に出力され
る。処理部１３では入力されたキーフィールドデータが
要求されたものと一致するため、その先頭アドレス“２
９“を読出し部１４に出力する。読出し部１４は、バッ
ファ１１の２９番地を先頭アドレスとして格納された第
２のレコードを上記バッファ１１からシステムバス２に
読出す。レコードの終わりの判定としては種々の方法が
考えられる。この例のように扱うレコードが固定長のレ
コードであれば、読出されるバイト数は固定なので容易
にレコードの終わりを判定し得る。もし、可変長のレコ
ードを扱うのであれば、選択されたキーフィールドの次
のレコ１　タグを検出したときにレコードの終わりを判
定す！ るようにしても良い。

Ｃ０・ 、７．・１以下、第３、第４のレコードについてはその
キーフィールドデータが要求されたものと一致しないた
め、バッファからシステムバス２への読出しは行われな
い。

このような選択装置１の動作によって、図示しないＣＰ
Ｕには要求されたレコードのみが選択されて与えられる
ことになる。

ところで、選択装置１の処理部１３における比較処理速
度について考察すると、ルコードのバイト数が２９、ル
コードのキーフィールドのバイト数が１であるから、先
頭アドレスを３バイトとして処理部１３に入力されるイ
ンデックスデータが４バイトである。したがって、ディ
スク装置３からの２９バイトのデータの読出しの間に処
理部１３の４バイトのデータを処理すれば良いので、処
理部１３の処理速度はディスク装置３からの読出し速度
に比べて４／２９−０．１３８倍で良い。

したがって、処理部１３はディスクの読出し速度とは同
時に行なうことが可能であり、バッファ′１１の速度を
ディスク装置３の速度に対して適当、１・龜設定し工お
く。と１２よりゾロ８．装置、ヵ１０．）干、′ 一゛読出しを阻害することは避けられる。

ディスク装置３から読出すデータベースを全てバッファ
１１に格納することは現実的でない。データベースは一
般にバッファ１１に入り切らない程大量であることが予
想されるからである。大量なデータベースに対してこの
操作を行なう時は、バッファを循環的に使用すれば良い
。つまりバッファに読込んだデータは比較が済めば図示
しない一次記憶装置に格納されるか捨てられるかすれば
良いので、全体の処理の途中で解放できる。データベー
スが大きな場合でも解放されたバッファ１１の領域を繰
返して使用することによりこれを扱うことが可能になる
。この時のインデックスの先頭アドレスは、繰返し用い
るバッファ１１のアドレスに対応させて循環的に正しく
付与することが必要である。

以上の実施例では、バッファ１１の直接アドレも、ので
、第１図の選択装置１に新たにアドレスチーＴ（、プル
２２が付加されている。

１゛パこの実施例では、抽出部１２でキーフィールドが
検出されると、キーフィールドデータにそのレコードの
識別子を付加し、これをインデックスとして処理部１３
に出力する。キーフィールドデータと識別子との関係は
、例えば第５図に示すようになっている。処理部１３は
、キーフィールドデータが要求されたものと一致した場
合には、上記識別子を読出し部１４に送る。読出し部１
４は、入力された識別子に基づいてアドレステーブル２
２から読出すべき先頭アドレスを求める。つまり、アド
レステーブル２２には、第６図に示すように、識別子と
絶対アドレスとの対応情報が格納されているので、読出
し部１４は、このテーブルから読出すべきレコードの先
頭アドレスを引いてバッファ１１から目的とするレコー
ドを読出ス。

この実施例によれば、例えばバッファ１１の容量を４Ｍ
Ｂとした時、４ＭＢをアドレスするため゛させる情報と
して絶対アドレスを用いるよりも、理部１３の負荷をよ
り軽減させることができる。

なお、この実施例では、選択されたレコードの読出しに
間接的に識別子とアドレスの対応関係を示すアドレステ
ーブル２２を引かなくてはならないという動作が加わる
が、これはアドレステーブル２２の読出し処理と、バッ
ファ１１の読出し処理とをパイプライン処理することに
よって実質的な処理速度の低下を防止できる。第７図に
このような処理のタイムチャートを示す。即ち、サイク
ル１では処理部１３からの処理１の処理結果（識別子）
を読出す。サイクル２では次の処理２の処理結果の読出
しと、サイクル１で読出した処理１の識別子からバッフ
ァ１１のアドレステーブル２２を引く動作とが行われる
。サイクル３では処理１の識別子から求めたアドレスの
レコードのバッファ１１からの読出し動作と、処理２の
結果の識別子からアドレスを引く動作と、処理３の処理
よれば、読出し速度の高速化が図れる。

なお、本発明は上述した実施例に限定されるものではな
い。例えば上記実施例ではデータベースの読み出される
二次記憶装置がディスク装置であるｉ合について述べた
が、データの読み出される°記憶装置が一次記憶装置で
ある場合にも適用可能・・・： １で、ある。即ち、−次記憶装置に対してデータの転送
時間を利用して選択処理を行ない、その結果を再び一次
記憶装置に返送する場合にも本発明は適用可能である。

［発明の効果］ 以上述べたように、従来、データの比較処理部における
比較処理を比較該当箇所の検出とともに即座に行ない、
この比較処理が終了すると比較処理部がアイドル状態（
後のデータを転送している状態）となるという無駄があ
ったのに対し、この発明によれば、記憶装置から読み出
されたデータをバッファに格納するとともに、当該デー
タから比較該当箇所を抽出して比較データ数を減少させ
たうえで比較処理を行なっているので、当該データ全体
の読込み時間の全てを、上記比較処理の時間に割当てる
ことにより、１つのバッファへの読込みデータ数に対す
る比較データ数の割合いだ

【図面の簡単な説明】

同システムにおけるデータの構成を示す図、第３図は同
選択装置で抽出されたキーフィールドデータとその先頭
アドレスとの関係を示す図、第４図は本発明の他の実施
例に係る選択装置を用いたシステムの構成を示すブロッ
ク図、第５図は同選択装置で抽出されたキーフィールド
データとその識別子との関係を示す図、第５２図は同選
択装置におけるアドレステーブルの内容を示す図、第７
図は同選択装置の処理タイミング図である。 １．２１・・・選択装置、２・・・システムバス、３・
・・ディスク装置、４・・・ディスク制御装置、１１・
・・バッファ、１２・・・抽出部、１３・・・処理部、
１４・・・読出し部、２２・・・アドレステーブル。 第２図 扇　３図 第４図 ′ｍＳ図　　　　　第６図 箪７　図 手続補正書（方式） ％式％ １、事件の表示 昭和６２年特許願第２４７５１号 ２、発明の名称 選　　択　　装　　置 ３、補正をする者 事件との関係　特許出願人 ５、補正の対象 明細書の図面の簡単な説明の欄 ６、補正の内容 明細書の第１７頁第１４行目の「第５ 図」とあるを「第６図」と訂正する。 以　　」ニ

Claims (3)

【特許請求の範囲】
1. （１）記憶装置から読出されたデータの中から要求され
   たデータを選択する選択装置において、前記記憶装置か
   らのデータを読込んで該データを保持するバッファと、
   このバッファと並列に設けられ前記記憶装置からのデー
   タを入力して該データの比較該当箇所を抽出するととも
   に、前記比較該当箇所の情報と前記バッファ内における
   当該データの格納場所の情報とを対応付けたインデック
   スを出力する抽出手段と、この抽出手段から出力された
   インデックスを入力し、該インデックス内の比較該当箇
   所の情報が予め要求されたものである場合にはそのイン
   デックスを選択する比較処理手段と、選択されたインデ
   ックス内の前記データの格納場所の情報から前記バッフ
   ァ内に格納された当該データを前記バッファ内から読出
   す読出し手段とを具備したことを特徴とする選択装置。
2. （２）前記データの格納場所の情報は、前記バッファの
   当該データが格納されている場所の絶対アドレスである
   ことを特徴とする特許請求の範囲第１項記載の選択装置
   。
3. （３）前記データの格納場所の情報は、前記データの識
   別子であり、前記読出し部は、前記識別子に対応する前
   記バッファの絶対アドレスをアドレステーブルを参照し
   て知ることを特徴とする特許請求の範囲第１項記載の選
   択装置。