JPH02122360A - 蓄積媒体上のデータアクセス方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［概要コ 通信網を介するアクセス要求に応じて対応するデータを
供給する情報処理システムにおける蓄積媒体上のデータ
アクセス方式に関し、 通信網からの同一情報への複数アクセスを一度で済ませ
ることができる蓄積媒体上の情報アクセス方式を提供す
ることを目的とし、 通信網からの宛先アドレスとアクセスアドレスとを含む
要求を格納する要求キューと、要求キューの順に蓄積媒
体にアクセスするアクセス制御部と、アクセスにより得
られたデータに宛先を付加する宛先付与部と、要求キュ
ーに格納された複数のキューのアクセスアドレスを比較
し、一致が検出されると要求キューと宛先付与部を制御
するキュー管理部とを備えるよう構成する。

［産業上の利用分野コ 本発明は通信網を介するアクセス要求に応じて対応する
データを供給する情報処理システムにおける蓄積媒体上
のデータアクセス方式に関する。

近年、通信システムの拡大とそれを利用するユーザの拡
大により、各種のデータベースが構築されそれらの情報
に対するアクセスが増大している。

情報を提供するシステムにとって、これらの情報へのア
クセス要求を受けた後、待たせることなく、いかに素早
く情報を提供するかが重要な事項となっている。

そのような、アクセス要求を迅速に処理するには、デー
タベースが格納されている蓄積媒体へのアクセスを効率
的に行うことが必要であり、特に蓄積媒体へのアクセス
頻度、待ち時間の減少が望まれている。

［従来の技術］ 第６図は従来例の構成を示す。

第６図の通信制御部は通信網（電話網、パケット交換網
、ＬＡＮ等）に接続され、他の端末またはコンピュータ
などから通信網を介して送られてくるデータベースの情
報を要求する信号を受は取る。データベースが格納され
た蓄積媒体６３へのアクセス要求は通信制御部６０から
要求（ＱＵＥＲＹ）キュー６１に順番に格納され、要求
キュー６１の先頭のキューはアクセス制御部６２から蓄
積媒体６３に供給されて、その読み出し動作により所望
のデータが読み出されると、アクセス制御部６２を介し
て通信制御部６０に供給される。そ／１′）際読み出さ
れたデータは要求キューに格納された宛先（要求発生元
の端末、コンピュータなどのアドレス情ｔｌｉｉ）が同
時に通信制御部に与えられ、通信制御部は読み出しデー
タを宛先に送信するための制御を実行する。

［発明が解決しようとする課題１ 上記した従来の方式では、蓄積媒体上のデータをアクセ
スするためにキューなどの配列を設け、そのキューの一
つ一つに対応して蓄積媒体にアクセスしていた。そのた
め、キューなどの配列内に同一情報の要求があった場合
にも、その都度蓄積媒体にアクセスすることになり、ア
クセス時間が増加する原因となり、ひいては待ち時間が
増加するという問題があった。

本発明は、通信網からの同一情報への複数アクセスを一
度で済ませることができる情報処理システムにおける蓄
積媒体上の情報アクセス方式を提供することを目的とす
る。

［課題を解決するための手段］ 第１図は本発明の基本構成図である。

第１図において、１０は通信網、１１は通信制御部、１
２は要求キュー、１３は要求キュー内の情報を管理する
キュー管理部、１４は宛先付与部、１５はアクセス制御
部、１６は蓄積媒体を表す。

本発明は要求キューに格納された複数の要求キュー内に
どういうデータに対するアクセス要求があるかをキュー
管理部により検出することにより、同一のデータに対す
るアクセスを一度で済ませるものである。

［作用］ 通信網１０からこの情報処理システムが備えるデータベ
ースの情報を要求する情報を通信制御部１１で受信する
。通信制御部１１はこれを分解処理して、宛先アドレス
（アクセスにより得られた情報の行き先アドレス）とア
クセスアドレス（蓄積媒体上のアドレス）とを要求キュ
ー１２に格納する。要求キュ−１２には通信網から順次
到来する複数の要求が順番に格納され、アクセス制御部
１５はその先頭の要求キューの内容を取り出して蓄積媒
体１６にアクセスを行い、アクセスアドレスに対応する
蓄積媒体１６の位置からデータを取り出してアクセス制
御部１５に出力する。その出力されたデータは宛先付与
部１４に人力する。

キュー管理部１３は、要求キュー１２の中のアクセスア
ドレスを監視し、同じアクセスアドレスを持つ要求キュ
ーがあるかどうか判別する。

もし、複数の要求キューが一致する場合は、先行するア
クセス動作を優先して後続する同しアクセスアドレスの
アクセスを実行しない。その代わりにキュー管理部１３
は先行するアクセスにより得られた情報（蓄積媒体１６
から得られた情報）に対して宛先付与部１４に対して、
先行する要求キューに含まれた宛先とともに後続する要
求キュー（同一アクセスアドレスの情報）の宛先を宛先
付与部１４に供給する。宛先付与部ではアクセス制御部
１５から入力された蓄積媒体１６から読み出した情報に
対し宛先アドレスを付与して、通信制御部１１に供給す
る。通信制御部１１では宛先付与部１４からのデータを
通信網に送出する制御を行う。

［実施例］ 第２図は本発明の第１実施例の構成図、第３図は第１実
施例の動作例を示す図、第４図は本発明の第２実施例の
構成図、第５図は第２実施例の動作例を示す図である。

第２図の第１実施例と第４図の第２実施例は何れもパケ
ット通信網にデータベースを含む情報処理システムが接
続された例を示す。

第２図において、２０はパケット分解部、２１は識別装
置、２２はキュー書き込み制御部、２３は要求キュー、
２４はキュー読み出し制御部、２５はアクセス制御部、
２６は蓄積媒体上に格納されたデータベース、２７はパ
ケット組立部、２８は同期制御部、２９はヘッダ組立部
、３０はバッファを表す。

第２図の第１実施例の構成の動作を第３図に示す動作例
を参照しながら説明する。

パケット通信網からはパケット分解部２０にデータを要
求するパケットが到着する。パケットは従来公知のフォ
ーマントを備え第３図に示すように、フラグシーケンス
Ｆ、アドレスフィールドＡ。

コントロールフィールドＣ，データ、フレームチエツク
シーケンスＦＣ３およびフラグシーケンスＦとで構成さ
れる。

バケット分解部２０は、パケット内のデータがらアクセ
スアドレス（第３図の例ではＸ）を、アドレスＡから行
き先アドレスを分離する。分離されたアクセスアドレス
（ｘ）は次の識別装置２１に供給される。識別装置２１
は、このアクセスアドレス（Ｘ）が要求キュー２３内に
先行して格納されているキューのアクセスアドレスと一
致するかどうかをマツチングをとって識別する。一致し
た場合、一致したアクセスアドレスを持つ先行キューの
行き先アドレスの格納位置に、今回のパケット分解部２
０から出力された行き先アドレスを付加する形で書き込
む。このためアクセスアドレスが一致するとアクセスア
ドレスと行き先アドレスの対からなる新たなキューが要
求キューに生成されない。

第３図の動作例の場合、要求キュー２３にはアクセスア
ドレスがＸで行き先アドレスがａとｂであるキューが先
頭に格納され、次にアクセスアドレス７５行き先アドレ
スＣのキュー、その後にアクセスアドレス２２行き先ア
ドレスｄのキューが格納されており、この状態で新しく
アクセスアドレスがＸで要求元データ（行き先アドレス
と同じ）をｅとする要求が発生した状態を表す。この場
合、識別装置２１の識別動作により、キュー内の先頭に
格納されたアクセスアドレスＸと新たに発生したアクセ
ス要求のアクセスアドレスとが一致することが識別され
るので、その行き先アドレスａ、ｂにさらにｅが付加さ
れａ、ｂ、ｅとなる。

第２図のキュー読み出し制御部２４は順次要求キュー２
３の先頭からアクセスアドレスと行き先アドレスを取り
出し、アクセスアドレス（第３図の場合Ｘ）をアクセス
制御部２５に供給し、行き先アドレスをヘッダ組立部２
９に供給して、データベース２６へのアクセス動作を行
う。

読み出し情報（第３図の場合“Ｘ”）はバッファ３０に
格納される。

ヘッダ組立部２９ではキュー読み出し制御部２４から供
給されたパケットの行き光情報を使用してパケットヘッ
ダが組立られ、バッファ３０に格納された読み出しデー
タと共に同期制御部２８による同期をとられてパケット
組立部２７に送出され、パケット組立部２７において可
変長パケットが組立られる。第３図の例では、ヘッダ組
立部２９において可変長ヘッダが組立られ、　ａｂｅ”
が行き先アドレスとなり、読み出し情報は“Ｘ”が得ら
れ、パケット組立部２７において発生する可変長パケッ
トとしてアドレスフィールドに可変長ヘッダの内容がセ
ットされ、データ部にはＸがセットされ、他のフラグシ
ーケンス等の各部が付加された構成が得られる。

次に、第４図に示す本発明の第２実施例の構成について
説明する。

この実施例はデータ読み出し中にマツチングをとる構成
を備えるものであり、第４図の４０〜５０はそれぞれ第
２図の各部２０〜３０に対応する。

初めに通信網からパケットを受は取って、パケット分解
部でアクセスアドレスと行き先アドレスとに分解するま
での動作は第１実施例と同様である。分解されたアクセ
スアドレスと行き先アドレスはキュー書き込み制御部４
２により要求キュー４３に格納される。キュー読み出し
制御部４４は先頭のキューを読み出してアクセス制御部
４５に供給してデータベース４６に対しアクセスを行い
、読み出し情報はバッファ５０に格納される。

方、識別装置４１はアクセスアドレスがアクセス制御部
４５に出力されるのと同時にそのアクセスアドレスと同
じアクセスアドレス持つキューが要求キュー内にあるか
どうかを識別する。この識別動作により一致するキュー
が識別されると、識別装置４１は現在読み出し中のアク
セスアドレスに対応する行き先アドレスに対し、一致が
検出されたキューの行き先アドレスを付加してヘッダ組
立部４９に供給する。こうしてデータベース４６から読
み出されたデータがバッファ５０に格納され、その行き
光情報として複数の行き先アドレスがへノダ組立部４９
に格納される。ヘッダ組立部４９とバッファ５０のデー
タは第１実施例と同様に同期制御部４８で同期をとられ
ながらパケットｍ室部４７に供給され可変長パケットが
組立られて、通信網に送出され、複数の行き先に同じデ
ータが届けられる。

第５図には上記第２実施例の動作例が示されており、以
下に説明する。

第３図と同様の構成で到来したパケットは、その中の要
求元データ（行き先アドレス）は“ｅで、アクセスアド
レスがｘ”であり、両アドレスは要求キューに対の形で
書き込まれる。この書き込み動作の後に、要求キュー４
３の先頭のキューが読みだされ、アクセスアドレス“Ｘ
”としてデータベースから読み出しが行われる。この時
要求キュー４３の先頭のアクセスアドレス“Ｘ”と行き
先アドレスａの対の情報５１が識別装置４１（第４図）
に与えられる。識別装置４１はその中のアクセスアドレ
ス“Ｘ”と要求キュー４３内の他のキューのアクセスア
ドレスとのマツチングをとる。この結果最初にマツチン
グがとれたキュー〔アクセスアドレスＸ１行き先アドレ
スＣ〕が検出されると、識別装置内のデータ５１の行き
先アドレスａにその行き先アドレスＣが付加されたデー
タ５２が得られる。さらにマツチングを進めると、最も
新しいキューである〔アクセスアドレスＸ２行き先アド
レスｅ〕のキューにおいてマツチングがとられ、その行
き先アドレスｅをさらに識別装置４１内のデータ５２に
付加して、新しいデータ５３が得られ、このデータ５３
がヘッダ組立部４９に与えられる。このように、マツチ
ングがとれたキューは要求キュー４３から削除されて、
同じアクセスアドレスによるデータベースへのアクセス
は実行されない。

こうして、データベース４６から読み出されたデータ”
Ｘ”がバッファ５０に、行き先アドレスのデータがヘッ
ダ組立部４９にそれぞれセットされると、同期制御部４
８の制御により各データはパケット組立部４７に入力さ
れて可変長パケットとして構成されて、通信網の伝送路
上に送信される。

［発明の効果］ 本発明によれは、アクセス要求のキューの内アクセスア
ドレスが一致するアクセスを重複して実行しないので、
データアクセス時間および待ち時間を短縮することがで
き、効率的なデータベースの運用を実現し、ユーザにた
いするサービスを向上することができる。

【図面の簡単な説明】

第１図は本発明の基本構成図、第２図は本発明の第１実
施例の構成図、第３図は第１実施例の動作説明図、第４
図は本発明の第２実施例の構成図、第５図は第２実施例
の動作説明図、第６図は従来例の構成図である。 第１図中、 １０：通信網 １１：通信制御部 １２：要求キュー １３：キュー管理部 １４：宛先付与部 １５：アクセス制御部 １６；蓄積媒体 特許出願人　　　富士通株式会社 復代理人弁理士　　穂坂　和雄

Claims (1)

1. 【特許請求の範囲】 通信網を介するアクセス要求に応じて対応するデータを
   供給する情報処理システムにおける蓄積媒体上のデータ
   アクセス方式において、 通信網からの宛先アドレスとアクセスアドレスとを含む
   要求を格納する要求キュー（１２）と、要求キュー（１
   ２）の順に蓄積媒体（１６）にアクセスするアクセス制
   御部（１５）と、 アクセスにより得られたデータに宛先を付加する宛先付
   与部（１４）と、 要求キュー（１２）に格納された複数のキューのアクセ
   スアドレスを比較し、一致が検出されると要求キュー（
   １２）と宛先付与部（１４）を制御するキュー管理部（
   １３）とを備えることを特徴とする蓄積媒体上のデータ
   アクセス方式。