JP3324572B2 - 情報処理装置並びにコンピュータに実行させるためのプログラムを記録した記録媒体 - Google Patents
情報処理装置並びにコンピュータに実行させるためのプログラムを記録した記録媒体Info
- Publication number
- JP3324572B2 JP3324572B2 JP19119299A JP19119299A JP3324572B2 JP 3324572 B2 JP3324572 B2 JP 3324572B2 JP 19119299 A JP19119299 A JP 19119299A JP 19119299 A JP19119299 A JP 19119299A JP 3324572 B2 JP3324572 B2 JP 3324572B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing
- processing request
- read
- reading
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】この発明は、大容量記憶装置
からのデータをデータバッファを介して読み込む情報処
理装置に関し、例えば、ディスク装置上のデータベース
への問合せを処理するデータベースシステムに関する。
からのデータをデータバッファを介して読み込む情報処
理装置に関し、例えば、ディスク装置上のデータベース
への問合せを処理するデータベースシステムに関する。
【０００２】
【従来の技術】ディスク装置上のデータベースファイル
に対する問合せを処理するデータベースシステムにおい
ては、セントラル・プロセッシング・ユニット(ＣＰＵ)
の処理能力よりもディスク装置からのデータ転送待ち時
間によって性能が制限されてしまうため、メモリ上にフ
ァイルを構成するディスクブロックを保持するバッファ
を設け、ディスク装置との間で実際に行われる入出力回
数を減らす、また、必要となるディスクブロックを前も
ってメモリ上に読み込んでおく、などの種々の方法が工
夫されている。
に対する問合せを処理するデータベースシステムにおい
ては、セントラル・プロセッシング・ユニット(ＣＰＵ)
の処理能力よりもディスク装置からのデータ転送待ち時
間によって性能が制限されてしまうため、メモリ上にフ
ァイルを構成するディスクブロックを保持するバッファ
を設け、ディスク装置との間で実際に行われる入出力回
数を減らす、また、必要となるディスクブロックを前も
ってメモリ上に読み込んでおく、などの種々の方法が工
夫されている。
【０００３】図１６は、例えば１９９６年１１月ＡＣＭ
Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎＣｏｍｐｕｔｅｒ Ｓ
ｙｓｔｅｍｓ誌第１４巻第４号の３１１ページから３４
３ページに掲載の論文“Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ
ａｎｄ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｉｎｔｅｇ
ｒａｔｅｄ ａｐｐｌｉｃａｔｉｏｎ−ｃｏｎｔｒｏｌ
ｌｅｄ ｆｉｌｅ ｃａｃｈｉｎｇ，ｐｒｅｆｅｔｃｈ
ｉｎｇ，ａｎｄ ｄｉｓｋ ｓｃｈｅｄｕｌｉｎｇ”に
示されたファイルアクセス制御方式を示す図である。
Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎＣｏｍｐｕｔｅｒ Ｓ
ｙｓｔｅｍｓ誌第１４巻第４号の３１１ページから３４
３ページに掲載の論文“Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ
ａｎｄ ｐｅｒｆｏｒｍａｎｃｅ ｏｆ ｉｎｔｅｇ
ｒａｔｅｄ ａｐｐｌｉｃａｔｉｏｎ−ｃｏｎｔｒｏｌ
ｌｅｄ ｆｉｌｅ ｃａｃｈｉｎｇ，ｐｒｅｆｅｔｃｈ
ｉｎｇ，ａｎｄ ｄｉｓｋ ｓｃｈｅｄｕｌｉｎｇ”に
示されたファイルアクセス制御方式を示す図である。
【０００４】図１６において、４ａ、４ｂは問合せ処理
タスク、６はファイルが格納されるディスク装置、７１
はディスク装置との物理的な入出力を行うディスク入出
力制御モジュール、９１は問合せ処理タスクからの要求
に先立ってディスク装置からブロックを読み込む先読み
モジュール、９２はディスク装置から読み込んだブロッ
クをメモリ上に保持するためのバッファモジュールを示
している。
タスク、６はファイルが格納されるディスク装置、７１
はディスク装置との物理的な入出力を行うディスク入出
力制御モジュール、９１は問合せ処理タスクからの要求
に先立ってディスク装置からブロックを読み込む先読み
モジュール、９２はディスク装置から読み込んだブロッ
クをメモリ上に保持するためのバッファモジュールを示
している。
【０００５】図１７は、図１６の問合せ処理タスク４ａ
が問合せ処理を実行している時の時間シーケンスを示し
たタイミング図である。図１７において、縦軸は時間を
表している。また、４０ａ、６０はそれぞれ問合せ処理
タスク４ａのデータ処理シーケンス、ディスク装置６の
データ転送シーケンスを表す。Ｂ１、Ｂ２はディスクブ
ロックの番号、ｔ２１、ｔ２２、ｔ２３、ｔ２４は時刻
を示している。４１ａは問合せ処理タスク４ａがメモリ
に読み込まれた１つのブロックを処理するのにかかる時
間を表し、６１はディスク装置６が１つのブロックを転
送するのにかかる時間を表す。
が問合せ処理を実行している時の時間シーケンスを示し
たタイミング図である。図１７において、縦軸は時間を
表している。また、４０ａ、６０はそれぞれ問合せ処理
タスク４ａのデータ処理シーケンス、ディスク装置６の
データ転送シーケンスを表す。Ｂ１、Ｂ２はディスクブ
ロックの番号、ｔ２１、ｔ２２、ｔ２３、ｔ２４は時刻
を示している。４１ａは問合せ処理タスク４ａがメモリ
に読み込まれた１つのブロックを処理するのにかかる時
間を表し、６１はディスク装置６が１つのブロックを転
送するのにかかる時間を表す。
【０００６】時刻ｔ２１において問合せ処理タスク４ａ
が実行を開始し、先読みモジュール９１に対してアクセ
スするディスクブロックの順序、Ｂ１、Ｂ２、‥を通知
し、最初のブロックＢ１が読み込まれるのを待つ。先読
みモジュール９１は問合せ処理タスク４ａから通知され
たブロック順序に従い、まずブロックＢ１の読み込みを
ディスク入出力制御モジュール７１に指示し、ディスク
装置６はブロックＢ１の転送を開始する。時刻ｔ２２に
おいて、ディスク装置からのブロックＢ１の転送が完了
し、問合せ処理タスク４ａが当該ブロックのデータを処
理するとともに、先読みモジュール９１は次のブロック
Ｂ２の読み込みをディスク入出力制御モジュール７１に
指示し、ディスク装置６はブロックＢ２の転送を開始す
る。
が実行を開始し、先読みモジュール９１に対してアクセ
スするディスクブロックの順序、Ｂ１、Ｂ２、‥を通知
し、最初のブロックＢ１が読み込まれるのを待つ。先読
みモジュール９１は問合せ処理タスク４ａから通知され
たブロック順序に従い、まずブロックＢ１の読み込みを
ディスク入出力制御モジュール７１に指示し、ディスク
装置６はブロックＢ１の転送を開始する。時刻ｔ２２に
おいて、ディスク装置からのブロックＢ１の転送が完了
し、問合せ処理タスク４ａが当該ブロックのデータを処
理するとともに、先読みモジュール９１は次のブロック
Ｂ２の読み込みをディスク入出力制御モジュール７１に
指示し、ディスク装置６はブロックＢ２の転送を開始す
る。
【０００７】時刻ｔ２３において問合せ処理タスク４ａ
がブロックＢ１の処理を完了すると、次のブロックＢ２
が読み込まれるのを待つ。時刻ｔ２４において、ディス
ク装置からのブロックＢ２の転送が完了し、問合せ処理
タスク４ａが当該ブロックのデータを処理するととも
に、先読みモジュール９１は次のブロックの読み込みを
ディスク入出力制御モジュール７１に指示する。以上の
処理が、ファイルの全てのブロックを処理し終えるまで
繰り返される。以上のように、問合せ処理タスク４ａが
通知したブロックアクセス順序を用いることで、先読み
モジュール９１は問合せ処理タスク４ａからのブロック
アクセス要求を待つことなくブロックの読み込みを開始
することができるので、最初のブロックＢ１以外のブロ
ックについては、問合せ処理タスク４ａの待ち時間をデ
ィスク装置６のブロック転送時間６１より短くすること
ができる。
がブロックＢ１の処理を完了すると、次のブロックＢ２
が読み込まれるのを待つ。時刻ｔ２４において、ディス
ク装置からのブロックＢ２の転送が完了し、問合せ処理
タスク４ａが当該ブロックのデータを処理するととも
に、先読みモジュール９１は次のブロックの読み込みを
ディスク入出力制御モジュール７１に指示する。以上の
処理が、ファイルの全てのブロックを処理し終えるまで
繰り返される。以上のように、問合せ処理タスク４ａが
通知したブロックアクセス順序を用いることで、先読み
モジュール９１は問合せ処理タスク４ａからのブロック
アクセス要求を待つことなくブロックの読み込みを開始
することができるので、最初のブロックＢ１以外のブロ
ックについては、問合せ処理タスク４ａの待ち時間をデ
ィスク装置６のブロック転送時間６１より短くすること
ができる。
【０００８】
【発明が解決しようとする課題】上記のような従来のフ
ァイルアクセス方式では、ディスク装置とバッファ間で
のディスクブロック転送順序を入れ換えることは可能だ
が、バッファとタスク間でのディスクブロック転送順序
は変更できないため、複数のタスクが同時に同じファイ
ルに対してシーケンシャルアクセスしている場合であっ
ても、同時にアクセスされるディスクブロックが同じと
は限らなかった。そのため、バッファ容量より大きなフ
ァイルに対しては、あるタスクがアクセスしたディスク
ブロックが別のタスクによってアクセスされるまでバッ
ファ上に残っている可能性が低く、バッファの効果が得
られないという問題点があった。
ァイルアクセス方式では、ディスク装置とバッファ間で
のディスクブロック転送順序を入れ換えることは可能だ
が、バッファとタスク間でのディスクブロック転送順序
は変更できないため、複数のタスクが同時に同じファイ
ルに対してシーケンシャルアクセスしている場合であっ
ても、同時にアクセスされるディスクブロックが同じと
は限らなかった。そのため、バッファ容量より大きなフ
ァイルに対しては、あるタスクがアクセスしたディスク
ブロックが別のタスクによってアクセスされるまでバッ
ファ上に残っている可能性が低く、バッファの効果が得
られないという問題点があった。
【０００９】この発明は上記のような課題を解決するた
めになされたもので、複数の問合せ処理タスクが同時に
大容量データベースファイルにアクセスしている場合で
も、バッファを効率よく使用することができる情報処理
装置を得ることを目的とする。
めになされたもので、複数の問合せ処理タスクが同時に
大容量データベースファイルにアクセスしている場合で
も、バッファを効率よく使用することができる情報処理
装置を得ることを目的とする。
【００１０】
【課題を解決するための手段】この発明にかかる情報処
理装置においては、記憶装置から読み込んだ複数のデー
タを一時的に記憶するバッファ記憶手段と、前記記憶装
置上の複数のデータを要求する処理要求から、この処理
要求に要求されている複数のデータのうち前記バッファ
記憶手段に記憶されているデータと一致するデータを検
出し、一致したデータと前記処理要求に要求されている
残りのデータとの読み込み順位を、前記一致したデータ
が先、前記残りのデータが後とする順位決定手段と、こ
の順位決定手段が決定した読み込み順位に従って、前記
残りのデータを前記記憶装置から前記バッファ記憶手段
に読み込む前に、前記一致したデータを前記バッファ記
憶手段から読み出す読み取り手段と、を備えたものであ
る。
理装置においては、記憶装置から読み込んだ複数のデー
タを一時的に記憶するバッファ記憶手段と、前記記憶装
置上の複数のデータを要求する処理要求から、この処理
要求に要求されている複数のデータのうち前記バッファ
記憶手段に記憶されているデータと一致するデータを検
出し、一致したデータと前記処理要求に要求されている
残りのデータとの読み込み順位を、前記一致したデータ
が先、前記残りのデータが後とする順位決定手段と、こ
の順位決定手段が決定した読み込み順位に従って、前記
残りのデータを前記記憶装置から前記バッファ記憶手段
に読み込む前に、前記一致したデータを前記バッファ記
憶手段から読み出す読み取り手段と、を備えたものであ
る。
【００１１】また、前記記憶装置は、ディスク装置であ
り、前記読み取り手段は、前記一致したデータを読み取
った後に、前記残りのデータを前記ディスク装置から前
記バッファ記憶手段に読み込み、前記読み取り手段によ
り前記バッファ記憶手段から読み取られた前記一致した
データを送信した後に、前記残りのデータを送信する送
信手段を備えたものである。
り、前記読み取り手段は、前記一致したデータを読み取
った後に、前記残りのデータを前記ディスク装置から前
記バッファ記憶手段に読み込み、前記読み取り手段によ
り前記バッファ記憶手段から読み取られた前記一致した
データを送信した後に、前記残りのデータを送信する送
信手段を備えたものである。
【００１２】また、記憶領域が複数のブロックに区分さ
れたディスク装置と、前記ディスク装置から読み出した
複数のブロックを記憶するバッファ記憶手段と、前記デ
ィスク装置に記憶された複数のデータを要求する第１の
処理要求を受け付け、この第１の処理要求に基づいて、
この第１の処理要求に要求された複数のデータが格納さ
れた複数のブロックを検出し、これらの検出した複数の
ブロックのデータを前記バッファ記憶手段から読み取る
第１の処理手段と、前記ディスク装置に記憶された複数
のデータを要求する第２の処理要求を受け付け、この第
２の処理要求に基づいて、この第２の処理要求に要求さ
れた複数のデータが格納された複数のブロックを検出
し、これらの検出した複数のブロックのデータを前記バ
ッファ記憶手段から読み取る第２の処理手段と、前記バ
ッファ記憶手段に記憶された複数のブロックのうち、前
記第１の処理要求及び前記第２の処理要求に共通するブ
ロックを検出する検出手段と、前記検出手段によって検
出された前記共通するブロックに含まれるデータを前記
バッファ記憶手段から消去する場合には、前記第１の処
理手段及び第２の処理手段の両者により、消去しようと
するデータが読み出されるまで待機してから消去するバ
ッファ管理手段とを備えたものである。
れたディスク装置と、前記ディスク装置から読み出した
複数のブロックを記憶するバッファ記憶手段と、前記デ
ィスク装置に記憶された複数のデータを要求する第１の
処理要求を受け付け、この第１の処理要求に基づいて、
この第１の処理要求に要求された複数のデータが格納さ
れた複数のブロックを検出し、これらの検出した複数の
ブロックのデータを前記バッファ記憶手段から読み取る
第１の処理手段と、前記ディスク装置に記憶された複数
のデータを要求する第２の処理要求を受け付け、この第
２の処理要求に基づいて、この第２の処理要求に要求さ
れた複数のデータが格納された複数のブロックを検出
し、これらの検出した複数のブロックのデータを前記バ
ッファ記憶手段から読み取る第２の処理手段と、前記バ
ッファ記憶手段に記憶された複数のブロックのうち、前
記第１の処理要求及び前記第２の処理要求に共通するブ
ロックを検出する検出手段と、前記検出手段によって検
出された前記共通するブロックに含まれるデータを前記
バッファ記憶手段から消去する場合には、前記第１の処
理手段及び第２の処理手段の両者により、消去しようと
するデータが読み出されるまで待機してから消去するバ
ッファ管理手段とを備えたものである。
【００１３】また、前記バッファ管理手段は、前記第１
の処理要求が検出した複数のブロックのデータ及び外部
から受け取った読み取り要求に指定されたブロックのデ
ータを前記ディスク装置から読み取り、読み取ったデー
タを前記バッファ記憶手段へ記憶させる先読み手段を備
え、前記検出手段は、前記第２の処理手段が検出した複
数のブロックのうち、前記共通するブロックを指定せ
ず、前記第1の処理要求にかかるブロックと共通しない
ブロックを指定して前記読み取り要求として前記先読み
手段へ出力するものである。
の処理要求が検出した複数のブロックのデータ及び外部
から受け取った読み取り要求に指定されたブロックのデ
ータを前記ディスク装置から読み取り、読み取ったデー
タを前記バッファ記憶手段へ記憶させる先読み手段を備
え、前記検出手段は、前記第２の処理手段が検出した複
数のブロックのうち、前記共通するブロックを指定せ
ず、前記第1の処理要求にかかるブロックと共通しない
ブロックを指定して前記読み取り要求として前記先読み
手段へ出力するものである。
【００１４】また、前記バッファ記憶手段は、前記第１
の処理要求及び第２の処理要求に要求された複数のデー
タを先入れ先出し方式の共有されたキューで記憶し、前
記先読み手段は、前記ディスク装置から読み取った前記
共通のデータを前記キューに記憶し、前記第１の処理手
段は、前記キューの記憶領域内の１つの場所を示す第１
のポインタに基づいて前記第１の処理要求に要求された
データを読み取り、前記第２の処理手段は、前記キュー
の記憶領域内の１つの場所を示す第２のポインタに基づ
いて前記第１の処理要求に要求されたデータを読み取る
ものである。
の処理要求及び第２の処理要求に要求された複数のデー
タを先入れ先出し方式の共有されたキューで記憶し、前
記先読み手段は、前記ディスク装置から読み取った前記
共通のデータを前記キューに記憶し、前記第１の処理手
段は、前記キューの記憶領域内の１つの場所を示す第１
のポインタに基づいて前記第１の処理要求に要求された
データを読み取り、前記第２の処理手段は、前記キュー
の記憶領域内の１つの場所を示す第２のポインタに基づ
いて前記第１の処理要求に要求されたデータを読み取る
ものである。
【００１５】また、複数の処理要求に共通する複数の共
通データを一時的に記憶するバッファ記憶手段と、記憶
装置から新たなデータを読み取る読み取り手段と、前記
バッファ記憶手段に記憶された前記複数の共通データの
うち、前記複数の処理要求のうち少なくとも１つの処理
要求に対して処理が終了していない未処理の共通データ
に前記新たなデータを上書きせず、前記複数の処理要求
に対して処理が終了した共通データに前記新たなデータ
を上書きするバッファ管理手段と、を備えたものであ
る。
通データを一時的に記憶するバッファ記憶手段と、記憶
装置から新たなデータを読み取る読み取り手段と、前記
バッファ記憶手段に記憶された前記複数の共通データの
うち、前記複数の処理要求のうち少なくとも１つの処理
要求に対して処理が終了していない未処理の共通データ
に前記新たなデータを上書きせず、前記複数の処理要求
に対して処理が終了した共通データに前記新たなデータ
を上書きするバッファ管理手段と、を備えたものであ
る。
【００１６】また、前記バッファ管理手段は、前記バッ
ファ記憶手段に記憶された前記複数の共通データ全てが
未処理の共通データであり、かつ、空き記憶領域がない
場合には、前記バッファ記憶手段への書き込みを停止す
るものである。
ファ記憶手段に記憶された前記複数の共通データ全てが
未処理の共通データであり、かつ、空き記憶領域がない
場合には、前記バッファ記憶手段への書き込みを停止す
るものである。
【００１７】また、データを要求する第１の処理要求及
びこの第１の処理要求よりも少ない量のデータを要求す
る第２の処理要求を受け付け、前記第１及び第２の処理
要求でそれぞれ要求されたデータのデータ量に基づい
て、前記第１及び第２の処理要求のうちデータ量が少な
い第２の処理要求の優先順位を高く設定し、この第２の
処理要求と比べてデータ量が多い第１の処理要求の優先
順位を前記第２の処理要求よりも低い優先順位と決定す
る優先順位決定手段と、前記優先順位に基づいて、優先
順位の高い処理要求のデータを優先的に記憶装置から読
み取る読み取り手段と、を備えたものである。
びこの第１の処理要求よりも少ない量のデータを要求す
る第２の処理要求を受け付け、前記第１及び第２の処理
要求でそれぞれ要求されたデータのデータ量に基づい
て、前記第１及び第２の処理要求のうちデータ量が少な
い第２の処理要求の優先順位を高く設定し、この第２の
処理要求と比べてデータ量が多い第１の処理要求の優先
順位を前記第２の処理要求よりも低い優先順位と決定す
る優先順位決定手段と、前記優先順位に基づいて、優先
順位の高い処理要求のデータを優先的に記憶装置から読
み取る読み取り手段と、を備えたものである。
【００１８】また、前記優先順位決定手段は、予め定め
られたデータ量及び前記第１の処理要求にかかるデータ
量に基づき、前記第１の処理要求の優先順位を決定し、
前記予め定められたデータ量及び前記第２の処理要求に
かかるデータ量に基づき、前記第２の処理要求の優先順
位を決定するものである。
られたデータ量及び前記第１の処理要求にかかるデータ
量に基づき、前記第１の処理要求の優先順位を決定し、
前記予め定められたデータ量及び前記第２の処理要求に
かかるデータ量に基づき、前記第２の処理要求の優先順
位を決定するものである。
【００１９】また、前記優先順位決定手段は、前記読み
取り手段が前記第１の処理要求の読み取りを行っている
間に、前記第２の処理要求を後から受け付けた場合、前
記優先順位を決定し直し、前記読み取り手段は、前記優
先順位決定手段が決定し直した優先順位に基づき、前記
第１の処理要求に要求されたデータの読み取りを中断
し、前記第２の処理要求に要求されたデータを読み取る
とともに、前記第２の処理要求に要求されたデータの読
み取りが終了した後に、前記第１の処理要求の読み取り
を再開するものである。
取り手段が前記第１の処理要求の読み取りを行っている
間に、前記第２の処理要求を後から受け付けた場合、前
記優先順位を決定し直し、前記読み取り手段は、前記優
先順位決定手段が決定し直した優先順位に基づき、前記
第１の処理要求に要求されたデータの読み取りを中断
し、前記第２の処理要求に要求されたデータを読み取る
とともに、前記第２の処理要求に要求されたデータの読
み取りが終了した後に、前記第１の処理要求の読み取り
を再開するものである。
【００２０】また、前記第１の処理要求と前記第２の処
理要求は、それぞれ異なるファイルをアクセスする要求
であり、前記読み取り手段は、前記第１の処理要求にか
かるファイルと、前記第２の処理要求にかかるファイル
とを前記優先順位に基づいて読み取るものである。
理要求は、それぞれ異なるファイルをアクセスする要求
であり、前記読み取り手段は、前記第１の処理要求にか
かるファイルと、前記第２の処理要求にかかるファイル
とを前記優先順位に基づいて読み取るものである。
【００２１】また、この発明のコンピュータに実行させ
るためのプログラムを記録した記録媒体においては、記
憶装置上の複数のデータを要求する処理要求を受け付け
る受け付けステップと、前記記憶装置から読み込んだデ
ータを一時的に記憶するバッファ記憶手段に、前記処理
要求に要求されたデータと一致するデータが記憶されて
いるかを判別する判別ステップと、前記判別ステップに
よる判別結果に基づき、前記一致するデータを前記バッ
ファ記憶手段から読み取る第１のリードステップと、前
記第１のリードステップが終了した後に、前記処理要求
に要求された複数のデータのうちの読み取っていないデ
ータを前記記憶装置から前記バッファ記憶手段に読み込
む第２のリードステップと、前記第２のリードステップ
で読み込まれたデータを前記バッファ記憶手段から読み
取る第３のリードステップと、を備えたものである。
るためのプログラムを記録した記録媒体においては、記
憶装置上の複数のデータを要求する処理要求を受け付け
る受け付けステップと、前記記憶装置から読み込んだデ
ータを一時的に記憶するバッファ記憶手段に、前記処理
要求に要求されたデータと一致するデータが記憶されて
いるかを判別する判別ステップと、前記判別ステップに
よる判別結果に基づき、前記一致するデータを前記バッ
ファ記憶手段から読み取る第１のリードステップと、前
記第１のリードステップが終了した後に、前記処理要求
に要求された複数のデータのうちの読み取っていないデ
ータを前記記憶装置から前記バッファ記憶手段に読み込
む第２のリードステップと、前記第２のリードステップ
で読み込まれたデータを前記バッファ記憶手段から読み
取る第３のリードステップと、を備えたものである。
【００２２】また、前記第１のリードステップと第２の
リードステップの間に処理が開始され、前記第１のリー
ドステップで読み取られたデータを前記処理要求を依頼
してきた要求元へ送信する第１の送信ステップと、前記
第３のリードステップで読み取られたデータを前記依頼
元へ送信する第２の送信ステップと、をさらに備えたも
のである。
リードステップの間に処理が開始され、前記第１のリー
ドステップで読み取られたデータを前記処理要求を依頼
してきた要求元へ送信する第１の送信ステップと、前記
第３のリードステップで読み取られたデータを前記依頼
元へ送信する第２の送信ステップと、をさらに備えたも
のである。
【００２３】また、複数の処理要求を受け付ける受け付
けステップと、前記複数の処理要求に共通する共通デー
タを記憶装置から読み取り、データを一時的に記憶する
バッファ記憶手段に記憶させる第１の記憶ステップと、
前記複数の処理要求のうちの１つの処理要求を処理する
第１のタスクが前記第１の記憶ステップで記憶させた共
通データを前記バッファ記憶手段から読み取る第４のリ
ードステップと、前記複数の処理要求のうちの１つの処
理要求を処理する第２のタスクが前記第１の記憶ステッ
プで記憶させた共通データを前記バッファ記憶手段から
読み取る第５のリードステップと、前記第１の記憶ステ
ップ終了後に実行され、前記第４及び第５のリードステ
ップが終了したか否かを検知し、終了している場合に、
前記記憶装置からデータを読み取り、前記バッファ記憶
手段の前記共通データが記憶されている領域に前記記憶
装置から読み取ったデータを上書きし、終了していない
場合に、上書きを一時停止する第６のリードステップ
と、を備えたものである。
けステップと、前記複数の処理要求に共通する共通デー
タを記憶装置から読み取り、データを一時的に記憶する
バッファ記憶手段に記憶させる第１の記憶ステップと、
前記複数の処理要求のうちの１つの処理要求を処理する
第１のタスクが前記第１の記憶ステップで記憶させた共
通データを前記バッファ記憶手段から読み取る第４のリ
ードステップと、前記複数の処理要求のうちの１つの処
理要求を処理する第２のタスクが前記第１の記憶ステッ
プで記憶させた共通データを前記バッファ記憶手段から
読み取る第５のリードステップと、前記第１の記憶ステ
ップ終了後に実行され、前記第４及び第５のリードステ
ップが終了したか否かを検知し、終了している場合に、
前記記憶装置からデータを読み取り、前記バッファ記憶
手段の前記共通データが記憶されている領域に前記記憶
装置から読み取ったデータを上書きし、終了していない
場合に、上書きを一時停止する第６のリードステップ
と、を備えたものである。
【００２４】また、前記受け付けステップは、前記複数
の処理要求のうちの１つの処理要求として、第１の処理
要求を受け付ける第１の受け付けステップと、この第１
の受け付けステップで受け付けた第１の処理要求にかか
るデータの読み取りを要求する第１の要求ステップと、
前記第１の受け付けステップより後に実行され、前記複
数の処理要求のうちの１つの処理要求として、第２の処
理要求を受け付ける第２の受け付けステップと、前記第
２の受け付けステップで受け付けた第２の処理要求にか
かる複数のデータのうち、前記第１の処理要求にかかる
データと一致しないデータの読み取りを要求する第２の
要求ステップと、を備え、前記第６のリードステップ
は、前記第１及び第２の要求ステップで要求されたデー
タを前記記憶装置から前記バッファへ読み取るものであ
る。
の処理要求のうちの１つの処理要求として、第１の処理
要求を受け付ける第１の受け付けステップと、この第１
の受け付けステップで受け付けた第１の処理要求にかか
るデータの読み取りを要求する第１の要求ステップと、
前記第１の受け付けステップより後に実行され、前記複
数の処理要求のうちの１つの処理要求として、第２の処
理要求を受け付ける第２の受け付けステップと、前記第
２の受け付けステップで受け付けた第２の処理要求にか
かる複数のデータのうち、前記第１の処理要求にかかる
データと一致しないデータの読み取りを要求する第２の
要求ステップと、を備え、前記第６のリードステップ
は、前記第１及び第２の要求ステップで要求されたデー
タを前記記憶装置から前記バッファへ読み取るものであ
る。
【００２５】また、データを要求する第１の処理要求を
受け付ける第１の受け付けステップと、前記第１の処理
要求にかかるデータをディスク装置からバッファ記憶手
段へ読み取る第７のリードステップと、前記第７のリー
ドステップの実行中に、データを要求する第２の処理要
求を受け付ける第２の受け付けステップと、前記第２の
受け付けステップの後に実行され、前記第１の処理要求
にかかるデータ量と前記第２の処理要求にかかるデータ
量の大きさを比較する比較ステップと、前記比較ステッ
プの比較結果に基づき、前記第２の処理要求にかかるデ
ータ量が前記第１の処理要求にかかるデータ量よりも小
さい場合に、前記第７のリードステップを中断し、前記
第２の処理要求にかかるデータを前記ディスク装置から
読み取って、前記第２の処理要求の要求元へ送信する第
８のリードステップと、前記第８のリードステップが終
了した後に実行され、中断していた前記第７のリードス
テップの実行を再開する第９のリードステップと、を備
えたものである。
受け付ける第１の受け付けステップと、前記第１の処理
要求にかかるデータをディスク装置からバッファ記憶手
段へ読み取る第７のリードステップと、前記第７のリー
ドステップの実行中に、データを要求する第２の処理要
求を受け付ける第２の受け付けステップと、前記第２の
受け付けステップの後に実行され、前記第１の処理要求
にかかるデータ量と前記第２の処理要求にかかるデータ
量の大きさを比較する比較ステップと、前記比較ステッ
プの比較結果に基づき、前記第２の処理要求にかかるデ
ータ量が前記第１の処理要求にかかるデータ量よりも小
さい場合に、前記第７のリードステップを中断し、前記
第２の処理要求にかかるデータを前記ディスク装置から
読み取って、前記第２の処理要求の要求元へ送信する第
８のリードステップと、前記第８のリードステップが終
了した後に実行され、中断していた前記第７のリードス
テップの実行を再開する第９のリードステップと、を備
えたものである。
【００２６】また、前記第２の処理要求は、複数のファ
イルへのアクセスを要求する処理要求であり、前記比較
ステップは、前記第１の処理要求にかかるファイル及び
前記第２の処理要求にかかる複数のファイルをファイル
サイズの小さい順にアクセス順序を並び替え、前記第８
のリードステップは、前記アクセス順序に従って、前記
第２の処理要求にかかる複数のファイルを順番に前記デ
ィスク装置から前記バッファ記憶手段に読み取るととも
に、読み取ったファイルのデータを前記要求元へ送信
し、前記第９のリードステップは、前記第８のリードス
テップが終了する前であっても、前記第８のリードステ
ップが前記第１の処理要求と共通するファイルへのアク
セスを行う場合には、前記バッファ記憶手段から前記共
通するファイルのデータを読み取るものである。
イルへのアクセスを要求する処理要求であり、前記比較
ステップは、前記第１の処理要求にかかるファイル及び
前記第２の処理要求にかかる複数のファイルをファイル
サイズの小さい順にアクセス順序を並び替え、前記第８
のリードステップは、前記アクセス順序に従って、前記
第２の処理要求にかかる複数のファイルを順番に前記デ
ィスク装置から前記バッファ記憶手段に読み取るととも
に、読み取ったファイルのデータを前記要求元へ送信
し、前記第９のリードステップは、前記第８のリードス
テップが終了する前であっても、前記第８のリードステ
ップが前記第１の処理要求と共通するファイルへのアク
セスを行う場合には、前記バッファ記憶手段から前記共
通するファイルのデータを読み取るものである。
【００２７】また、前記第８のリードステップは、前記
共通するファイルの複数のブロックのうち、前記第１の
処理要求を処理するタスクが未処理のブロックを前記デ
ィスク装置から前記バッファ記憶手段へ優先的に読み取
り、その後に、前記第２の処理要求に対して未処理とな
っているブロックを前記ディスク装置から前記バッファ
記憶手段へ読み取るものである。
共通するファイルの複数のブロックのうち、前記第１の
処理要求を処理するタスクが未処理のブロックを前記デ
ィスク装置から前記バッファ記憶手段へ優先的に読み取
り、その後に、前記第２の処理要求に対して未処理とな
っているブロックを前記ディスク装置から前記バッファ
記憶手段へ読み取るものである。
【００２８】
【発明の実施の形態】実施の形態１．図１はこの発明が
適用される情報処理装置に係るデータベースシステムを
示す機能ブロック図である。図１において１ａ、１ｂは
端末であり、例えば公知のパーソナルコンピュータ、移
動体通信端末等を使用することができる。２はデータベ
ースシステムであり、通信機能を持つ様々なタイプのコ
ンピュータを使用することができ、例えば、マイクロソ
フト社のWindows NTを基本ソフトウェアとして搭載し
たサーバである。３ａ、３ｂは端末１ａ、及び１ｂとデ
ータベースシステム２とを接続するアクセス回線であ
り、有線回線、無線回線等の通信回線である。例えば、
公知のローカルエリアネットワーク（ＬＡＮ）の回線を
使用することができる。６は大容量の記憶装置であるデ
ィスク装置であり、データベースの複数のデータをブロ
ック単位で区分して記憶している。
適用される情報処理装置に係るデータベースシステムを
示す機能ブロック図である。図１において１ａ、１ｂは
端末であり、例えば公知のパーソナルコンピュータ、移
動体通信端末等を使用することができる。２はデータベ
ースシステムであり、通信機能を持つ様々なタイプのコ
ンピュータを使用することができ、例えば、マイクロソ
フト社のWindows NTを基本ソフトウェアとして搭載し
たサーバである。３ａ、３ｂは端末１ａ、及び１ｂとデ
ータベースシステム２とを接続するアクセス回線であ
り、有線回線、無線回線等の通信回線である。例えば、
公知のローカルエリアネットワーク（ＬＡＮ）の回線を
使用することができる。６は大容量の記憶装置であるデ
ィスク装置であり、データベースの複数のデータをブロ
ック単位で区分して記憶している。
【００２９】２ａは、データベースシステム２のプロセ
ッサであるＣＰＵ、２ｂはＣＰＵ２ａとバスで接続され
アクセス回線３ａ、３ｂとの通信インターフェースをと
るＬＡＮインタフェースである。ここで、プロセッサで
あるＣＰＵ２ａは、後述する図４、図６、及び図１０〜
図１３に示された処理全てを行う。ただし、複数のプロ
セッサ又は装置を用いて分散処理できるシステムにおい
ては、これらの処理を複数のプロセッサ又は他の装置に
分散させて実行することもできる。２ｃはディスク装置
６をアクセスする際に、ディスク装置６とＣＰＵ２ａと
のインターフェースを行うディスクインターフェースで
あり、例えば、公知のＳＣＳＩインタフェースボード等
を使用することができる。２ｄはディスクバッファ５
３、プログラム、その他プログラムの実行に必要な変数
やリストを記憶するメインメモリである。データベース
システム２は、ＣＰＵ２ａ、ＬＡＮインタフェース２
ｂ、ディスクインタフェース２ｃ、メインメモリ２ｄ、
及びディスク装置６を有している。
ッサであるＣＰＵ、２ｂはＣＰＵ２ａとバスで接続され
アクセス回線３ａ、３ｂとの通信インターフェースをと
るＬＡＮインタフェースである。ここで、プロセッサで
あるＣＰＵ２ａは、後述する図４、図６、及び図１０〜
図１３に示された処理全てを行う。ただし、複数のプロ
セッサ又は装置を用いて分散処理できるシステムにおい
ては、これらの処理を複数のプロセッサ又は他の装置に
分散させて実行することもできる。２ｃはディスク装置
６をアクセスする際に、ディスク装置６とＣＰＵ２ａと
のインターフェースを行うディスクインターフェースで
あり、例えば、公知のＳＣＳＩインタフェースボード等
を使用することができる。２ｄはディスクバッファ５
３、プログラム、その他プログラムの実行に必要な変数
やリストを記憶するメインメモリである。データベース
システム２は、ＣＰＵ２ａ、ＬＡＮインタフェース２
ｂ、ディスクインタフェース２ｃ、メインメモリ２ｄ、
及びディスク装置６を有している。
【００３０】この発明の実施の形態１においては、従来
のものと比べ、問合せ処理タスクと独立にファイル内の
ブロック処理順序を決定するソフトウェアを備えた点で
異なる。図２は図１の構成をより詳細に示した機能ブロ
ック図である。図２において、４ａ、４ｂは端末１ａと
端末１ｂからそれぞれアクセス回線３ａとアクセス回線
３ｂを介して起動された問合せ処理タスクであり、５１
ａ、５１ｂは問合せ処理タスク４ａと問合せ処理タスク
４ｂのそれぞれがアクセスするファイル内の未処理ブロ
ック番号を記録するための未処理ブロック番号リスト、
５２は問合せ処理タスク４ａと問合せ処理タスク４ｂが
ブロックを処理するごとに未処理ブロック番号リスト５
１ａと未処理ブロック番号リスト５１ｂを更新するため
の未処理ブロック番号リスト管理モジュール、５３はデ
ィスク装置６上のブロックの一部をメインメモリ２ｄ上
に保持するためのディスクバッファ、５４はディスクバ
ッファ５３を管理するディスクバッファ管理モジュー
ル、５５は未処理ブロック番号リスト５１ａと未処理ブ
ロック番号リスト５１ｂおよびディスクバッファ５３の
状態に基づいて問合せ処理タスク４ａと問合せ処理タス
ク４ｂのそれぞれが次に処理するブロック番号を決定す
るためのブロック処理順序決定モジュール、７１はディ
スク装置６との物理的な入出力を制御するディスク入出
力制御モジュールであり、図１のディスクインターフェ
ース２ｃのデバイスドライバである。
のものと比べ、問合せ処理タスクと独立にファイル内の
ブロック処理順序を決定するソフトウェアを備えた点で
異なる。図２は図１の構成をより詳細に示した機能ブロ
ック図である。図２において、４ａ、４ｂは端末１ａと
端末１ｂからそれぞれアクセス回線３ａとアクセス回線
３ｂを介して起動された問合せ処理タスクであり、５１
ａ、５１ｂは問合せ処理タスク４ａと問合せ処理タスク
４ｂのそれぞれがアクセスするファイル内の未処理ブロ
ック番号を記録するための未処理ブロック番号リスト、
５２は問合せ処理タスク４ａと問合せ処理タスク４ｂが
ブロックを処理するごとに未処理ブロック番号リスト５
１ａと未処理ブロック番号リスト５１ｂを更新するため
の未処理ブロック番号リスト管理モジュール、５３はデ
ィスク装置６上のブロックの一部をメインメモリ２ｄ上
に保持するためのディスクバッファ、５４はディスクバ
ッファ５３を管理するディスクバッファ管理モジュー
ル、５５は未処理ブロック番号リスト５１ａと未処理ブ
ロック番号リスト５１ｂおよびディスクバッファ５３の
状態に基づいて問合せ処理タスク４ａと問合せ処理タス
ク４ｂのそれぞれが次に処理するブロック番号を決定す
るためのブロック処理順序決定モジュール、７１はディ
スク装置６との物理的な入出力を制御するディスク入出
力制御モジュールであり、図１のディスクインターフェ
ース２ｃのデバイスドライバである。
【００３１】ここで、問合せ処理タスク４ａ、４ｂ、未
処理ブロック番号リスト管理モジュール５２、ディスク
バッファ管理モジュール５４、ブロック処理順序決定モ
ジュール５５、及びディスク入出力制御モジュール７１
は、ＣＰＵ２ａに実行されるソフトウェアであり、メイ
ンメモリ２ｄに記憶されている。また、問合せ処理タス
ク４ａ及び４ｂは、別スレッド又は別プロセスで並行処
理されディスクバッファ管理モジュール５４及びブロッ
ク処理順序決定モジュール５５はこれらのスレッド又は
プロセス内で呼び出される共通ルーチンである。また、
未処理ブロック番号リスト５１ａ、５１ｂ、及び、ディ
スクバッファ５３は、メインメモリ２ｄ上に記憶されて
おり、複数のスレッド若しくはプロセス間でデータを交
換できるように共有メモリになっている。図３は未処理
ブロック番号リスト５１ａの例を示した図である。未処
理ブロック番号リスト５１ａには、ブロックの連続する
領域毎に、領域の先頭ブロック番号５１１、領域のブロ
ック数５１２がそれぞれ組になって記憶されている。こ
こで、ディスクバッファ５３は、バッファ記憶手段の一
例であり、ブロック処理順序決定モジュール５５は順位
決定手段の一例、問合せ処理タスク４ａ及び４ｂのそれ
ぞれは読み取り手段の一例である。また、ディスク装置
６は記憶装置の一例であるが、記憶装置はディスク装置
に限らず、バッファ記憶手段に比べて大容量の情報を記
憶するものであればどんな記憶装置でもよい。また、問
合せ処理タスク４ａ及び４ｂのそれぞれで処理される要
求は処理要求の一例であり、例えば、公知のSQL言語(構
造化照会言語)で記載された問合せ処理等である。
処理ブロック番号リスト管理モジュール５２、ディスク
バッファ管理モジュール５４、ブロック処理順序決定モ
ジュール５５、及びディスク入出力制御モジュール７１
は、ＣＰＵ２ａに実行されるソフトウェアであり、メイ
ンメモリ２ｄに記憶されている。また、問合せ処理タス
ク４ａ及び４ｂは、別スレッド又は別プロセスで並行処
理されディスクバッファ管理モジュール５４及びブロッ
ク処理順序決定モジュール５５はこれらのスレッド又は
プロセス内で呼び出される共通ルーチンである。また、
未処理ブロック番号リスト５１ａ、５１ｂ、及び、ディ
スクバッファ５３は、メインメモリ２ｄ上に記憶されて
おり、複数のスレッド若しくはプロセス間でデータを交
換できるように共有メモリになっている。図３は未処理
ブロック番号リスト５１ａの例を示した図である。未処
理ブロック番号リスト５１ａには、ブロックの連続する
領域毎に、領域の先頭ブロック番号５１１、領域のブロ
ック数５１２がそれぞれ組になって記憶されている。こ
こで、ディスクバッファ５３は、バッファ記憶手段の一
例であり、ブロック処理順序決定モジュール５５は順位
決定手段の一例、問合せ処理タスク４ａ及び４ｂのそれ
ぞれは読み取り手段の一例である。また、ディスク装置
６は記憶装置の一例であるが、記憶装置はディスク装置
に限らず、バッファ記憶手段に比べて大容量の情報を記
憶するものであればどんな記憶装置でもよい。また、問
合せ処理タスク４ａ及び４ｂのそれぞれで処理される要
求は処理要求の一例であり、例えば、公知のSQL言語(構
造化照会言語)で記載された問合せ処理等である。
【００３２】次にこの実施の形態１の動作を図４と図５
に従って説明する。図４は図２に示したブロック図の動
作を説明するフローチャートである。まず、図４の受け
付けステップＳ１において、問合せ処理タスク４ａが端
末１ａ若しくは１ｂから処理要求である問合せ処理を受
けると、問合せ処理タスク４ａは問合せ処理に要求され
たファイルを探し、データベースファイルの処理を行う
ために当該ファイルをオープンする。このファイルのオ
ープンは、ファイルのブロック番号等の管理情報をディ
スク入出力制御モジュール７１を介して読み込むことで
行う。次いで、ステップＳ２において、問合せ処理タス
ク４ａは当該ファイル中で問合せ処理に必要なブロック
番号の集合を未処理ブロック番号リスト５１ａに設定す
る。例えば、問合せ処理タスク４ａはブロック番号の集
合を図３に示すように設定する。問合せ処理に必要なブ
ロック番号が事前に不明な場合は、当該ファイルの全ブ
ロック番号を未処理ブロック番号リスト５１ａに設定す
る。
に従って説明する。図４は図２に示したブロック図の動
作を説明するフローチャートである。まず、図４の受け
付けステップＳ１において、問合せ処理タスク４ａが端
末１ａ若しくは１ｂから処理要求である問合せ処理を受
けると、問合せ処理タスク４ａは問合せ処理に要求され
たファイルを探し、データベースファイルの処理を行う
ために当該ファイルをオープンする。このファイルのオ
ープンは、ファイルのブロック番号等の管理情報をディ
スク入出力制御モジュール７１を介して読み込むことで
行う。次いで、ステップＳ２において、問合せ処理タス
ク４ａは当該ファイル中で問合せ処理に必要なブロック
番号の集合を未処理ブロック番号リスト５１ａに設定す
る。例えば、問合せ処理タスク４ａはブロック番号の集
合を図３に示すように設定する。問合せ処理に必要なブ
ロック番号が事前に不明な場合は、当該ファイルの全ブ
ロック番号を未処理ブロック番号リスト５１ａに設定す
る。
【００３３】判別ステップＳ３において、問合せ処理タ
スク４ａがブロックの読み込みを要求すると、ブロック
処理順序決定モジュール５５はディスクバッファ５３か
ら未処理ブロック番号リスト５１ａ中のブロック番号に
一致するブロックの内容が格納されたバッファが存在す
るかどうか判断し、存在する場合はステップＳ９に進
む。未処理ブロックがディスクバッファ５３内に存在し
なかった場合は、ステップＳ４に進み、ブロック処理順
序決定モジュール５５は未処理ブロック番号リスト５１
ａ中の任意のブロック番号を一つ選択し、次の処理対象
ブロックに決定し、当該ブロックのディスク装置６から
の読み込みをディスクバッファ管理モジュール５４に要
求する。
スク４ａがブロックの読み込みを要求すると、ブロック
処理順序決定モジュール５５はディスクバッファ５３か
ら未処理ブロック番号リスト５１ａ中のブロック番号に
一致するブロックの内容が格納されたバッファが存在す
るかどうか判断し、存在する場合はステップＳ９に進
む。未処理ブロックがディスクバッファ５３内に存在し
なかった場合は、ステップＳ４に進み、ブロック処理順
序決定モジュール５５は未処理ブロック番号リスト５１
ａ中の任意のブロック番号を一つ選択し、次の処理対象
ブロックに決定し、当該ブロックのディスク装置６から
の読み込みをディスクバッファ管理モジュール５４に要
求する。
【００３４】次に、ステップＳ５において、ブロック処
理順序決定モジュール５５からブロックの読み込みを要
求されると、ディスクバッファ管理モジュール５４は、
ディスクバッファ５３内に当該ブロックを読み込むため
の空きバッファが存在するかどうかを判断する。ここ
で、空きバッファが存在する場合はステップＳ７に進
む。空きバッファが存在しなかった場合、ディスクバッ
ファ管理モジュール５４は、ステップＳ６においてディ
スクバッファ５３内の使用中のバッファを１つ回収し、
空きバッファを生成する。次に、ステップＳ７におい
て、ディスクバッファ管理モジュール５４は、ディスク
バッファ５３から空きバッファをデータの読み込み用に
１つ割り当てる。ステップＳ８において、割り当てられ
た空きバッファに対する次の処理対象ブロックのディス
ク装置６からの読み込みをディスク装置制御モジュール
７１に要求し、読み込みの完了を待ってブロック処理順
序決定モジュール５５に読み込みの終了を通知する。
理順序決定モジュール５５からブロックの読み込みを要
求されると、ディスクバッファ管理モジュール５４は、
ディスクバッファ５３内に当該ブロックを読み込むため
の空きバッファが存在するかどうかを判断する。ここ
で、空きバッファが存在する場合はステップＳ７に進
む。空きバッファが存在しなかった場合、ディスクバッ
ファ管理モジュール５４は、ステップＳ６においてディ
スクバッファ５３内の使用中のバッファを１つ回収し、
空きバッファを生成する。次に、ステップＳ７におい
て、ディスクバッファ管理モジュール５４は、ディスク
バッファ５３から空きバッファをデータの読み込み用に
１つ割り当てる。ステップＳ８において、割り当てられ
た空きバッファに対する次の処理対象ブロックのディス
ク装置６からの読み込みをディスク装置制御モジュール
７１に要求し、読み込みの完了を待ってブロック処理順
序決定モジュール５５に読み込みの終了を通知する。
【００３５】続いて、ステップＳ９において、ブロック
処理順序決定モジュール５５は、ディスクバッファ５３
に存在した未処理ブロック、または新たにディスク装置
６から読み込まれた未処理ブロックの内容、すなわち複
数のデータのうちいずれかをディスクバッファ５３から
読み取って、読み取った複数のデータのうちいずれかを
問合せ処理タスク４ａに返す。問合せ処理タスク４ａは
データを受け取ると、受け取ったデータを基に当該ブロ
ックに対する問合せ処理を行う。次に、ステップＳ１０
において、未処理ブロック番号リスト管理モジュール５
２は、ステップＳ９において処理されたブロック番号を
未処理ブロック番号リスト５１ａから削除する。
処理順序決定モジュール５５は、ディスクバッファ５３
に存在した未処理ブロック、または新たにディスク装置
６から読み込まれた未処理ブロックの内容、すなわち複
数のデータのうちいずれかをディスクバッファ５３から
読み取って、読み取った複数のデータのうちいずれかを
問合せ処理タスク４ａに返す。問合せ処理タスク４ａは
データを受け取ると、受け取ったデータを基に当該ブロ
ックに対する問合せ処理を行う。次に、ステップＳ１０
において、未処理ブロック番号リスト管理モジュール５
２は、ステップＳ９において処理されたブロック番号を
未処理ブロック番号リスト５１ａから削除する。
【００３６】ステップＳ１１において、ブロック処理順
序決定モジュール５５は未処理ブロック番号リスト５１
ａが空かどうかを判断し、空でない場合はステップＳ３
に戻って処理を継続する。未処理ブロック番号リスト５
１ａが空だった場合には、ステップＳ１２において、問
合せ処理タスク４ａはファイルをクローズし、当該ファ
イルに対する処理を終了する。以上に説明した処理の流
れは、それぞれの問合せ処理タスクの処理対象ファイル
一つ一つについて繰り返し行われる。従って、問合せ処
理タスク４ｂも、図４を用いて説明したように問合せ処
理タスク４ａと同様の処理を行う。
序決定モジュール５５は未処理ブロック番号リスト５１
ａが空かどうかを判断し、空でない場合はステップＳ３
に戻って処理を継続する。未処理ブロック番号リスト５
１ａが空だった場合には、ステップＳ１２において、問
合せ処理タスク４ａはファイルをクローズし、当該ファ
イルに対する処理を終了する。以上に説明した処理の流
れは、それぞれの問合せ処理タスクの処理対象ファイル
一つ一つについて繰り返し行われる。従って、問合せ処
理タスク４ｂも、図４を用いて説明したように問合せ処
理タスク４ａと同様の処理を行う。
【００３７】次に、図５の時間シーケンス図を用いて、
問合せ処理タスク４ａが問合せ処理を行っている期間
に、問合せ処理タスク４ｂが問合せ処理を開始した場合
の動作について説明する。図５において、４０ａ、４０
ｂはそれぞれ問合せ処理タスク４ａ、問合せ処理タスク
４ｂのブロック処理のシーケンスを示している。また、
４１ａ、４１ｂはそれぞれ問合せ処理タスク４ａ、問合
せ処理タスク４ｂがディスクバッファ５３に読み込まれ
た１つのブロックを処理するのにかかる時間を示してい
る。４２は、１つのブロックをディスク装置６からディ
スクバッファ５３に読み込むのにかかる時間を示し、ｔ
１、ｔ２、ｔ３、ｔ４は時刻を示す。
問合せ処理タスク４ａが問合せ処理を行っている期間
に、問合せ処理タスク４ｂが問合せ処理を開始した場合
の動作について説明する。図５において、４０ａ、４０
ｂはそれぞれ問合せ処理タスク４ａ、問合せ処理タスク
４ｂのブロック処理のシーケンスを示している。また、
４１ａ、４１ｂはそれぞれ問合せ処理タスク４ａ、問合
せ処理タスク４ｂがディスクバッファ５３に読み込まれ
た１つのブロックを処理するのにかかる時間を示してい
る。４２は、１つのブロックをディスク装置６からディ
スクバッファ５３に読み込むのにかかる時間を示し、ｔ
１、ｔ２、ｔ３、ｔ４は時刻を示す。
【００３８】時刻ｔ１において問合せ処理タスク４ａが
一つのファイルを処理中であり、時刻ｔ１でデータベー
スシステム２は新たな問合せ処理を受け付け、問合せ処
理タスク４ｂが処理を開始する。ここで、問合せ処理タ
スク４ｂが受け付けた問合せ処理は、問合せ処理タスク
４ａが処理中であるファイルと同じファイルに対する処
理要求であったとする。
一つのファイルを処理中であり、時刻ｔ１でデータベー
スシステム２は新たな問合せ処理を受け付け、問合せ処
理タスク４ｂが処理を開始する。ここで、問合せ処理タ
スク４ｂが受け付けた問合せ処理は、問合せ処理タスク
４ａが処理中であるファイルと同じファイルに対する処
理要求であったとする。
【００３９】時刻ｔ１から時刻ｔ２までの期間は、問合
せ処理タスク４ａがブロックをディスク装置６からディ
スクバッファ５３内に読み込んで処理する一方で、問合
せ処理タスク４ｂは既にディスクバッファ５３に存在す
るブロックを順に読み込み処理を実行する。問合せ処理
タスク４ｂの問合せ処理は、要求されたデータのブロッ
ク番号の順序に関係なく、図４のステップＳ３、Ｓ９で
説明したように、ディスクバッファ５３に記憶されたデ
ータから先に読まれる。ここでは、問合せ処理タスク４
ｂは、問合せ処理タスク４ａによって既にディスクバッ
ファ５３に読み込まれたデータから先に、読み込み処理
を行う。従って、問合せ処理タスク４ｂはディスク装置
６からのデータ転送を待機する必要がないので、１ブロ
ックの処理にかかる時間は時間４１ｂであり、１ブロッ
クの処理に（時間４１ａ＋時間４２）を要する問合せ処
理タスク４ａに比べて高速に処理が進行し、時刻ｔ２に
おいてディスクバッファ５３内のブロックを全て処理し
終える。図５のｔ１ｂは、第１のリードステップが実行
されるタイミングの一例を示しており、この例では第１
のリードステップは、図４のステップＳ９で問合せ処理
タスク４ｂがディスクバッファ５３からデータを読み込
むことによって実行される。また、各第１のリードステ
ップが終了すると、問合せ処理タスク４ｂは読み込んだ
データに基づいて処理要求を処理し、第１の送信ステッ
プとして、処理要求を送信してきた要求元の端末１ｂに
処理結果を送信する。この送信結果には、第１のリード
ステップで読み取られたデータが含まれている。この第
１の送信ステップは、後述する第３のリードステップが
実行される前に実行されると、処理要求の要求元は全て
のデータがディスク装置６から読み取られる前にデータ
を受け取ることができ、早期に処理を開始することがで
きる。また、後述する第２のリードステップが実行され
る前に、前述第１の送信ステップが開始されると、処理
要求の要求元はさらに早期にデータを受け取ることがで
きる。従って、例えば、図４のステップＳ９で、第１の
送信ステップを実行するとよい。また、複数ブロック分
のデータが溜まった時点で、それらのデータをまとめて
送信するようにして第１の送信ステップを実行してもよ
い。なお、全データの集計処理を行う場合など、全ての
データを読み終わるまで結果を出せない場合には、前述
第1の送信ステップは、第３のリードステップが実行さ
れた後に実行されてもよい。上述の説明は、問合せ処理
タスク４ｂについて説明したが、問合せ処理タスク４ａ
についても同様の処理が行われる。
せ処理タスク４ａがブロックをディスク装置６からディ
スクバッファ５３内に読み込んで処理する一方で、問合
せ処理タスク４ｂは既にディスクバッファ５３に存在す
るブロックを順に読み込み処理を実行する。問合せ処理
タスク４ｂの問合せ処理は、要求されたデータのブロッ
ク番号の順序に関係なく、図４のステップＳ３、Ｓ９で
説明したように、ディスクバッファ５３に記憶されたデ
ータから先に読まれる。ここでは、問合せ処理タスク４
ｂは、問合せ処理タスク４ａによって既にディスクバッ
ファ５３に読み込まれたデータから先に、読み込み処理
を行う。従って、問合せ処理タスク４ｂはディスク装置
６からのデータ転送を待機する必要がないので、１ブロ
ックの処理にかかる時間は時間４１ｂであり、１ブロッ
クの処理に（時間４１ａ＋時間４２）を要する問合せ処
理タスク４ａに比べて高速に処理が進行し、時刻ｔ２に
おいてディスクバッファ５３内のブロックを全て処理し
終える。図５のｔ１ｂは、第１のリードステップが実行
されるタイミングの一例を示しており、この例では第１
のリードステップは、図４のステップＳ９で問合せ処理
タスク４ｂがディスクバッファ５３からデータを読み込
むことによって実行される。また、各第１のリードステ
ップが終了すると、問合せ処理タスク４ｂは読み込んだ
データに基づいて処理要求を処理し、第１の送信ステッ
プとして、処理要求を送信してきた要求元の端末１ｂに
処理結果を送信する。この送信結果には、第１のリード
ステップで読み取られたデータが含まれている。この第
１の送信ステップは、後述する第３のリードステップが
実行される前に実行されると、処理要求の要求元は全て
のデータがディスク装置６から読み取られる前にデータ
を受け取ることができ、早期に処理を開始することがで
きる。また、後述する第２のリードステップが実行され
る前に、前述第１の送信ステップが開始されると、処理
要求の要求元はさらに早期にデータを受け取ることがで
きる。従って、例えば、図４のステップＳ９で、第１の
送信ステップを実行するとよい。また、複数ブロック分
のデータが溜まった時点で、それらのデータをまとめて
送信するようにして第１の送信ステップを実行してもよ
い。なお、全データの集計処理を行う場合など、全ての
データを読み終わるまで結果を出せない場合には、前述
第1の送信ステップは、第３のリードステップが実行さ
れた後に実行されてもよい。上述の説明は、問合せ処理
タスク４ｂについて説明したが、問合せ処理タスク４ａ
についても同様の処理が行われる。
【００４０】ここで、問合せ処理タスク４ｂは、問合せ
処理タスク４ａのデータがディスクバッファ５３に残っ
ているうちに、共通するデータを時間的に優先して先に
読み込んでしまうため、ディスクバッファ５３を有効に
使用することができ、ディスクバッファ５３とディスク
装置６との間の物理的なアクセスを少なくすることがで
きる。これが従来の技術のように、問合せ処理のブロッ
ク番号順に読み取っているとすると、例え問合せ処理タ
スク４ａと問合せ処理タスク４ｂとの間に、共通するデ
ータが合ったとしても処理タイミングがあわず、問合せ
処理タスク４ａによりディスクバッファ５３上に読み取
られた共通するデータが後から読み込まれたデータに上
書きされてしまったりする。すると、ディスク入出力制
御モジュール７１は、問合せ処理タスク４ｂのために、
共通するデータを再びディスク装置６からディスクバッ
ファ５３へ読み取らなければならないという事態が発生
してしまい、ディスク装置６への物理的アクセスが多く
発生してしまう。
処理タスク４ａのデータがディスクバッファ５３に残っ
ているうちに、共通するデータを時間的に優先して先に
読み込んでしまうため、ディスクバッファ５３を有効に
使用することができ、ディスクバッファ５３とディスク
装置６との間の物理的なアクセスを少なくすることがで
きる。これが従来の技術のように、問合せ処理のブロッ
ク番号順に読み取っているとすると、例え問合せ処理タ
スク４ａと問合せ処理タスク４ｂとの間に、共通するデ
ータが合ったとしても処理タイミングがあわず、問合せ
処理タスク４ａによりディスクバッファ５３上に読み取
られた共通するデータが後から読み込まれたデータに上
書きされてしまったりする。すると、ディスク入出力制
御モジュール７１は、問合せ処理タスク４ｂのために、
共通するデータを再びディスク装置６からディスクバッ
ファ５３へ読み取らなければならないという事態が発生
してしまい、ディスク装置６への物理的アクセスが多く
発生してしまう。
【００４１】時刻ｔ２から時刻ｔ３までの期間はディス
ク装置６からのデータ転送待ちの後に１つのバッファを
問合せ処理タスク４ａと問合せ処理タスク４ｂで順次処
理する。すなわち、ここで、問合せ処理タスク４ｂにか
かるデータのうち、まだディスクバッファ５３に存在し
ないデータに対する処理が行われる。問合せ処理タスク
４ｂにおいて処理を行う一方で次の処理ブロックの読み
込みを行うことができるので１ブロックの処理に要する
平均時間は（時間４１ａ＋時間４２）であり、問合せ処
理タスク４ａが単独で処理を行っている場合と変わらな
い。時刻ｔ３において、問合せ処理タスク４ａが全ての
ブロックの処理を完了する。ここで、図５のｔ２ａ又は
ｔ３ａは、第２のリードステップが実行されるタイミン
グの一例を示しており、この例では第２のリードステッ
プは、図４のステップＳ８で、ディスク入出力制御モジ
ュール７１がディスク装置６からディスクバッファ５３
へデータを読み込むことによって実行される。
ク装置６からのデータ転送待ちの後に１つのバッファを
問合せ処理タスク４ａと問合せ処理タスク４ｂで順次処
理する。すなわち、ここで、問合せ処理タスク４ｂにか
かるデータのうち、まだディスクバッファ５３に存在し
ないデータに対する処理が行われる。問合せ処理タスク
４ｂにおいて処理を行う一方で次の処理ブロックの読み
込みを行うことができるので１ブロックの処理に要する
平均時間は（時間４１ａ＋時間４２）であり、問合せ処
理タスク４ａが単独で処理を行っている場合と変わらな
い。時刻ｔ３において、問合せ処理タスク４ａが全ての
ブロックの処理を完了する。ここで、図５のｔ２ａ又は
ｔ３ａは、第２のリードステップが実行されるタイミン
グの一例を示しており、この例では第２のリードステッ
プは、図４のステップＳ８で、ディスク入出力制御モジ
ュール７１がディスク装置６からディスクバッファ５３
へデータを読み込むことによって実行される。
【００４２】時刻ｔ３から時刻ｔ４までの期間は、問合
せ処理タスク４ｂが単独で処理を行う。時刻ｔ１から時
刻ｔ３までに処理を行っていないブロックを順次ディス
ク装置６からディスクバッファ５３内に読み込んで処理
し、時刻ｔ４において問合せ処理タスク４ｂが全てのブ
ロックの処理を完了する。ここで、図５のｔ２ｂ又はｔ
３ｂは、第３のリードステップが実行されるタイミング
の一例を示しており、この例では第３のリードステップ
は、図４のステップＳ９で、問合せ処理タスク４ｂがデ
ィスクバッファ５３からデータを読み込むことによって
実行される。第３のリードステップで読み込まれたデー
タは、問合せ処理タスク４ｂにより処理された後、時間
ｔ３ｂで示したタイミング後に、問合せ処理タスク４ｂ
が処理要求を要求してきた要求元に送信し、第２の送信
ステップを実行する。なお、第３のリードステップが問
合せ処理タスク４ａにより実行されたときは、第２の送
信ステップは問合せ処理タスク４ａにより実行される。
せ処理タスク４ｂが単独で処理を行う。時刻ｔ１から時
刻ｔ３までに処理を行っていないブロックを順次ディス
ク装置６からディスクバッファ５３内に読み込んで処理
し、時刻ｔ４において問合せ処理タスク４ｂが全てのブ
ロックの処理を完了する。ここで、図５のｔ２ｂ又はｔ
３ｂは、第３のリードステップが実行されるタイミング
の一例を示しており、この例では第３のリードステップ
は、図４のステップＳ９で、問合せ処理タスク４ｂがデ
ィスクバッファ５３からデータを読み込むことによって
実行される。第３のリードステップで読み込まれたデー
タは、問合せ処理タスク４ｂにより処理された後、時間
ｔ３ｂで示したタイミング後に、問合せ処理タスク４ｂ
が処理要求を要求してきた要求元に送信し、第２の送信
ステップを実行する。なお、第３のリードステップが問
合せ処理タスク４ａにより実行されたときは、第２の送
信ステップは問合せ処理タスク４ａにより実行される。
【００４３】以上のように、この実施の形態１では、特
に、未処理ブロック番号リストと、ディスクバッファ
と、これらの未処理ブロック番号リストとディスクバッ
ファの状態に基づいて次の処理対象ブロックを決定する
ブロック処理順序決定モジュールを備えているので、同
一ファイルに対して複数の問合せが同時に発行された場
合にも、ディスク装置との間の物理的なデータ転送を削
減でき、必要最低限のディスクアクセスで処理を行うこ
とができるという効果を奏する。
に、未処理ブロック番号リストと、ディスクバッファ
と、これらの未処理ブロック番号リストとディスクバッ
ファの状態に基づいて次の処理対象ブロックを決定する
ブロック処理順序決定モジュールを備えているので、同
一ファイルに対して複数の問合せが同時に発行された場
合にも、ディスク装置との間の物理的なデータ転送を削
減でき、必要最低限のディスクアクセスで処理を行うこ
とができるという効果を奏する。
【００４４】実施の形態２．図６はこの発明の実施の形
態２を示すデータベースシステムの機能ブロック図であ
り、図２と同一の符号は同一又は相当の部分を表してい
る。５６はディスク装置６から読み取ったデータを一時
的に記憶するとともに、読み取り制御に関する先読みキ
ュー５７、及び先読みキューポインタリスト５８を記憶
するファイルバッファであり、ここでファイルバッファ
５６はファイル毎に存在する。５９はファイルバッファ
５６を管理するファイルバッファ管理モジュール、７２
は先読み要求を記憶する先読み要求キュー、７３は先読
み要求キュー７２に基づいて、ディスク入出力制御モジ
ュール７１に対して先読み要求に要求されたデータの読
み込みを依頼する先読み制御モジュールである。なお、
ファイルバッファ管理モジュール５９、及び先読み制御
モジュール７３は、図１のＣＰＵ２ａで実行されるプロ
グラムのモジュールであり、問合せ処理タスク４ａ、４
ｂ、先読み制御モジュール７３は、別スレッド又は別プ
ロセスで並行処理され、ファイルバッファ管理モジュー
ル５９はこれらのスレッド又はプロセスから呼び出され
る共通ルーチンである。また、未処理ブロック番号リス
ト５１ａ、５１ｂ、ファイルバッファ５６、及び、先読
み要求キュー７２は、メインメモリ２ｄに記憶され、上
述スレッド、若しくは、プロセス間で共通にアクセス可
能な共有メモリになっている。
態２を示すデータベースシステムの機能ブロック図であ
り、図２と同一の符号は同一又は相当の部分を表してい
る。５６はディスク装置６から読み取ったデータを一時
的に記憶するとともに、読み取り制御に関する先読みキ
ュー５７、及び先読みキューポインタリスト５８を記憶
するファイルバッファであり、ここでファイルバッファ
５６はファイル毎に存在する。５９はファイルバッファ
５６を管理するファイルバッファ管理モジュール、７２
は先読み要求を記憶する先読み要求キュー、７３は先読
み要求キュー７２に基づいて、ディスク入出力制御モジ
ュール７１に対して先読み要求に要求されたデータの読
み込みを依頼する先読み制御モジュールである。なお、
ファイルバッファ管理モジュール５９、及び先読み制御
モジュール７３は、図１のＣＰＵ２ａで実行されるプロ
グラムのモジュールであり、問合せ処理タスク４ａ、４
ｂ、先読み制御モジュール７３は、別スレッド又は別プ
ロセスで並行処理され、ファイルバッファ管理モジュー
ル５９はこれらのスレッド又はプロセスから呼び出され
る共通ルーチンである。また、未処理ブロック番号リス
ト５１ａ、５１ｂ、ファイルバッファ５６、及び、先読
み要求キュー７２は、メインメモリ２ｄに記憶され、上
述スレッド、若しくは、プロセス間で共通にアクセス可
能な共有メモリになっている。
【００４５】図７は、先読みキュー５７をリングバッフ
ァとして実現した場合の例を示した図である。先読みキ
ュー５７は、有限個のバッファディスクリプタ５７０か
ら構成され、バッファディスクリプタ５７０にはブロッ
ク番号５７１とそのブロックが格納されているメモリ上
の領域を示すバッファポインタ５７２が組になって記憶
されている。また、各バッファディスクリプタ５７０は
先入れ先出しで循環的に使用され、最も以前にディスク
装置６から読み込まれたブロックのバッファディスクリ
プタ５７０を示す先頭インデックス５７３と、最近にデ
ィスク装置６から読み込まれたブロックのバッファディ
スクリプタ５７０を示す末尾インデックス５７４とを用
いて、有効な情報が格納されているバッファディスクリ
プタを示す。図８は、先読みキューポインタリスト５８
の例を示した図である。先読みキューポインタリスト５
８は、当該ファイルをオープンしている全ての問合せ処
理タスク４ａ、４ｂについて、タスク番号５８１と、タ
スク番号５８１で識別されるタスクが次に処理するブロ
ックが格納されている、あるいは格納される予定である
バッファディスクリプタ５７０のインデックスを示す先
読みキューポインタ５８２が組になって記憶されてい
る。ここで、例えば、問合せ処理タスク４ａのタスク番
号５８１が「Ｔ１」であるとすると、このタスク番号５
８１に対応する先読みキューポインタ５８２が第１のポ
インタであり、問合せ処理タスク４ｂのタスク番号５８
１が「Ｔ３」であるとすると、このタスク番号５８１に
対応する先読みキューポインタ５８２が第２のポインタ
である。
ァとして実現した場合の例を示した図である。先読みキ
ュー５７は、有限個のバッファディスクリプタ５７０か
ら構成され、バッファディスクリプタ５７０にはブロッ
ク番号５７１とそのブロックが格納されているメモリ上
の領域を示すバッファポインタ５７２が組になって記憶
されている。また、各バッファディスクリプタ５７０は
先入れ先出しで循環的に使用され、最も以前にディスク
装置６から読み込まれたブロックのバッファディスクリ
プタ５７０を示す先頭インデックス５７３と、最近にデ
ィスク装置６から読み込まれたブロックのバッファディ
スクリプタ５７０を示す末尾インデックス５７４とを用
いて、有効な情報が格納されているバッファディスクリ
プタを示す。図８は、先読みキューポインタリスト５８
の例を示した図である。先読みキューポインタリスト５
８は、当該ファイルをオープンしている全ての問合せ処
理タスク４ａ、４ｂについて、タスク番号５８１と、タ
スク番号５８１で識別されるタスクが次に処理するブロ
ックが格納されている、あるいは格納される予定である
バッファディスクリプタ５７０のインデックスを示す先
読みキューポインタ５８２が組になって記憶されてい
る。ここで、例えば、問合せ処理タスク４ａのタスク番
号５８１が「Ｔ１」であるとすると、このタスク番号５
８１に対応する先読みキューポインタ５８２が第１のポ
インタであり、問合せ処理タスク４ｂのタスク番号５８
１が「Ｔ３」であるとすると、このタスク番号５８１に
対応する先読みキューポインタ５８２が第２のポインタ
である。
【００４６】また、図９は、先読み要求キュー７２の例
を示した図である。先読み要求キュー７２は、ディスク
装置６上の連続ブロック領域について、先頭ブロック番
号７２１と、ブロック数７２２と、当該ブロック領域か
ら構成されるファイルのファイル番号７２３とが組にな
って記憶されている。ここで、図６の問合せ処理タスク
４ａは、第１の処理手段及び検出手段の一例であり、問
合せ処理タスク４ｂは第２の処理手段及び検出手段の一
例である。ただし、検出手段はブロック処理順序決定モ
ジュール５５等、問合せ処理タスク４ａ、４ｂ以外のモ
ジュールに設けられてもよい。また、ファイルバッファ
管理モジュール５９及び先読み制御モジュール７３は、
バッファ管理手段の一例である。ここで、先読み制御モ
ジュール７３は先読み手段の一例である。
を示した図である。先読み要求キュー７２は、ディスク
装置６上の連続ブロック領域について、先頭ブロック番
号７２１と、ブロック数７２２と、当該ブロック領域か
ら構成されるファイルのファイル番号７２３とが組にな
って記憶されている。ここで、図６の問合せ処理タスク
４ａは、第１の処理手段及び検出手段の一例であり、問
合せ処理タスク４ｂは第２の処理手段及び検出手段の一
例である。ただし、検出手段はブロック処理順序決定モ
ジュール５５等、問合せ処理タスク４ａ、４ｂ以外のモ
ジュールに設けられてもよい。また、ファイルバッファ
管理モジュール５９及び先読み制御モジュール７３は、
バッファ管理手段の一例である。ここで、先読み制御モ
ジュール７３は先読み手段の一例である。
【００４７】次に、上記実施の形態２の動作を、図１０
と図１１に従って先読み制御モジュール７３以外の部分
と先読み制御モジュール７３とに分けて説明する。図１
０は、先読み制御モジュール７３以外の部分の動作を説
明するフローチャートである。まず、図１０のステップ
Ｓ２１において、問合せ処理タスク４ａがデータベース
ファイルの処理を行うために当該ファイルをオープンす
る。ここで、ステップＳ２１では、問合せ処理タスク４
ａが当該ファイルをオープンする前に処理要求を受け付
け、受け付けステップが実行される。上述の説明では、
問合せ処理タスク４ａについて説明したが、実際にはこ
のステップＳ２１は問合せ処理タスク４ａ及び４ｂのそ
れぞれで実行され、例えば、問合せ処理タスク４ａが先
にステップＳ２１を実行した場合には、その問合せ処理
タスク４ａにかかるステップＳ２１が第１の処理要求を
受け付ける第１の受け付けステップになり、後に実行さ
れる問合せ処理タスク４ｂにかかるステップＳ２１が第
２の処理要求を受け付ける第２の受け付けステップとな
る。次いで、ステップＳ２２において、ファイルバッフ
ァ管理モジュール５９が当該ファイルの先読みキューポ
インタリスト５８に、問合せ処理タスク４ａのタスク番
号をタスク番号５８１として設定し、当該ファイルの先
読みキュー５７の先頭インデックス５７３を先読みキュ
ーポインタ５８２として設定する。
と図１１に従って先読み制御モジュール７３以外の部分
と先読み制御モジュール７３とに分けて説明する。図１
０は、先読み制御モジュール７３以外の部分の動作を説
明するフローチャートである。まず、図１０のステップ
Ｓ２１において、問合せ処理タスク４ａがデータベース
ファイルの処理を行うために当該ファイルをオープンす
る。ここで、ステップＳ２１では、問合せ処理タスク４
ａが当該ファイルをオープンする前に処理要求を受け付
け、受け付けステップが実行される。上述の説明では、
問合せ処理タスク４ａについて説明したが、実際にはこ
のステップＳ２１は問合せ処理タスク４ａ及び４ｂのそ
れぞれで実行され、例えば、問合せ処理タスク４ａが先
にステップＳ２１を実行した場合には、その問合せ処理
タスク４ａにかかるステップＳ２１が第１の処理要求を
受け付ける第１の受け付けステップになり、後に実行さ
れる問合せ処理タスク４ｂにかかるステップＳ２１が第
２の処理要求を受け付ける第２の受け付けステップとな
る。次いで、ステップＳ２２において、ファイルバッフ
ァ管理モジュール５９が当該ファイルの先読みキューポ
インタリスト５８に、問合せ処理タスク４ａのタスク番
号をタスク番号５８１として設定し、当該ファイルの先
読みキュー５７の先頭インデックス５７３を先読みキュ
ーポインタ５８２として設定する。
【００４８】次に、ステップＳ２３において、問合せ処
理タスク４ａは当該ファイル中で問合せ処理に必要なブ
ロック番号の集合を未処理ブロック番号リスト５１ａに
設定する。続いて、ステップＳ２４において、問合せ処
理タスク４ａは未処理ブロック番号リスト５１ａに含ま
れ、先読みキュー５７と先読み要求キュー７２のいずれ
にも含まれないブロック番号を求め、その結果を先読み
要求として先読み要求キュー７２に追加する。ここで、
このステップＳ２４は、第１又は第２の要求ステップの
一例である。例えば、前述のように問合せ処理タスク４
ａが先に前述第１の受け付けステップを開始した場合に
は、このステップＳ２４で問合せ処理タスク４ａが第１
の要求ステップを実行し、さらに別スレッド又は別プロ
セスで実行されている問合せ処理タスク４ｂがこのステ
ップＳ２４で第２の要求ステップを実行する。
理タスク４ａは当該ファイル中で問合せ処理に必要なブ
ロック番号の集合を未処理ブロック番号リスト５１ａに
設定する。続いて、ステップＳ２４において、問合せ処
理タスク４ａは未処理ブロック番号リスト５１ａに含ま
れ、先読みキュー５７と先読み要求キュー７２のいずれ
にも含まれないブロック番号を求め、その結果を先読み
要求として先読み要求キュー７２に追加する。ここで、
このステップＳ２４は、第１又は第２の要求ステップの
一例である。例えば、前述のように問合せ処理タスク４
ａが先に前述第１の受け付けステップを開始した場合に
は、このステップＳ２４で問合せ処理タスク４ａが第１
の要求ステップを実行し、さらに別スレッド又は別プロ
セスで実行されている問合せ処理タスク４ｂがこのステ
ップＳ２４で第２の要求ステップを実行する。
【００４９】次に、ステップＳ２５において、問合せ処
理タスク４ａがブロックの読み込みを要求すると、ブロ
ック処理順序決定モジュール５５は先読みキューポイン
タリスト５８から問合せ処理タスク４ａの先読みキュー
ポインタ５８２の内容を取得し、その内容が指し示す先
読みキュー５７中のバッファディスクリプタ５７０が有
効になるまで待機する。あるバッファディスクリプタ５
７０が有効であるかどうかの判断は、当該バッファディ
スクリプタのインデックスを、先読みキュー５７の先頭
インデックス５７３と末尾インデックス５７４と比較す
ることで行う。
理タスク４ａがブロックの読み込みを要求すると、ブロ
ック処理順序決定モジュール５５は先読みキューポイン
タリスト５８から問合せ処理タスク４ａの先読みキュー
ポインタ５８２の内容を取得し、その内容が指し示す先
読みキュー５７中のバッファディスクリプタ５７０が有
効になるまで待機する。あるバッファディスクリプタ５
７０が有効であるかどうかの判断は、当該バッファディ
スクリプタのインデックスを、先読みキュー５７の先頭
インデックス５７３と末尾インデックス５７４と比較す
ることで行う。
【００５０】続いて、ステップＳ２６において、ブロッ
ク処理順序決定モジュール５５は上述バッファディスク
リプタ５７０のブロック番号５７１が未処理ブロック番
号リスト５１ａに含まれるかどうか判断し、含まれない
場合はステップＳ２９に進む。含まれていた場合、ステ
ップＳ２７において前記ブロックが処理対象ブロックと
して決定され、前記バッファディスクリプタのバッファ
ポインタ５７２が示すバッファの内容が問合せ処理タス
ク４ａに返され、問合せ処理タスク４ａ内において当該
ブロックに対する問合せ処理が行われる。すなわち、問
合せ処理タスク４ａは、メインメモリ２ｄ上のファイル
バッファ５６からデータを読み取る。ここで、問合せ処
理タスク４ａが行うこのステップＳ２７は、第４のリー
ドステップの一例であり、この場合に問合せ処理タスク
４ａは第１のタスクとなる。また、別スレッド又は別プ
ロセスで問合せ処理タスク４ｂにより実行されるステッ
プＳ２７は、第５のリードステップの一例であり、この
場合、問合せ処理タスク４ｂは第２のタスクである。
ク処理順序決定モジュール５５は上述バッファディスク
リプタ５７０のブロック番号５７１が未処理ブロック番
号リスト５１ａに含まれるかどうか判断し、含まれない
場合はステップＳ２９に進む。含まれていた場合、ステ
ップＳ２７において前記ブロックが処理対象ブロックと
して決定され、前記バッファディスクリプタのバッファ
ポインタ５７２が示すバッファの内容が問合せ処理タス
ク４ａに返され、問合せ処理タスク４ａ内において当該
ブロックに対する問合せ処理が行われる。すなわち、問
合せ処理タスク４ａは、メインメモリ２ｄ上のファイル
バッファ５６からデータを読み取る。ここで、問合せ処
理タスク４ａが行うこのステップＳ２７は、第４のリー
ドステップの一例であり、この場合に問合せ処理タスク
４ａは第１のタスクとなる。また、別スレッド又は別プ
ロセスで問合せ処理タスク４ｂにより実行されるステッ
プＳ２７は、第５のリードステップの一例であり、この
場合、問合せ処理タスク４ｂは第２のタスクである。
【００５１】次に、ステップＳ２８において、未処理ブ
ロック番号リスト管理モジュール５２は、ステップＳ２
７において処理されたブロック番号を未処理ブロック番
号リスト５１ａから削除する。続いて、ステップＳ２９
において、先読みキューポインタリスト５８の問合せ処
理タスク４ａの先読みキューポインタ５８２の内容を、
先読みキュー５７内の次のバッファディスクリプタ５７
０を指し示すように更新する。
ロック番号リスト管理モジュール５２は、ステップＳ２
７において処理されたブロック番号を未処理ブロック番
号リスト５１ａから削除する。続いて、ステップＳ２９
において、先読みキューポインタリスト５８の問合せ処
理タスク４ａの先読みキューポインタ５８２の内容を、
先読みキュー５７内の次のバッファディスクリプタ５７
０を指し示すように更新する。
【００５２】次に、ステップＳ３０において、ファイル
バッファ管理モジュール５９は、前記バッファディスク
リプタ５７０が回収可能かどうか判断し、回収可能でな
ければステップＳ３２に進む。あるバッファディスクリ
プタ５７０が回収可能になる条件は、当該バッファディ
スクリプタ５７０を示すインデックスが先読みキュー５
７の先頭インデックス５７３と一致し、かつ先読みキュ
ーポインタリスト５８の中で先読みキューポインタ５８
２が当該バッファディスクリプタを指すタスクが存在し
ないことである。この条件が成立するとき、全ての問合
せ処理タスクは当該バッファディスクリプタ５７０に係
るブロックの処理を完了している。すなわち、このステ
ップＳ３０では、ファイルバッファ管理モジュール５９
が全ての問合せ処理タスク４ａ、４ｂが当該バッファデ
ィスクリプタ５７０に係るブロックの処理を完了してい
るか否かを判断する。前記バッファディスクリプタが回
収可能だった場合、ステップＳ３１において、先読みキ
ュー５７の先頭インデックス５７３を当該バッファディ
スクリプタの次のバッファディスクリプタ５７０を指す
ように更新することにより、当該バッファディスクリプ
タ５７０は回収されたことになる。従って、回収された
バッファディスクリプタ５７０のバッファポインタ５７
２によって指し示されていたメインメモリ２ｄ上の記憶
領域は、次のデータをディスク装置６から読み込むため
に使用可能になる。
バッファ管理モジュール５９は、前記バッファディスク
リプタ５７０が回収可能かどうか判断し、回収可能でな
ければステップＳ３２に進む。あるバッファディスクリ
プタ５７０が回収可能になる条件は、当該バッファディ
スクリプタ５７０を示すインデックスが先読みキュー５
７の先頭インデックス５７３と一致し、かつ先読みキュ
ーポインタリスト５８の中で先読みキューポインタ５８
２が当該バッファディスクリプタを指すタスクが存在し
ないことである。この条件が成立するとき、全ての問合
せ処理タスクは当該バッファディスクリプタ５７０に係
るブロックの処理を完了している。すなわち、このステ
ップＳ３０では、ファイルバッファ管理モジュール５９
が全ての問合せ処理タスク４ａ、４ｂが当該バッファデ
ィスクリプタ５７０に係るブロックの処理を完了してい
るか否かを判断する。前記バッファディスクリプタが回
収可能だった場合、ステップＳ３１において、先読みキ
ュー５７の先頭インデックス５７３を当該バッファディ
スクリプタの次のバッファディスクリプタ５７０を指す
ように更新することにより、当該バッファディスクリプ
タ５７０は回収されたことになる。従って、回収された
バッファディスクリプタ５７０のバッファポインタ５７
２によって指し示されていたメインメモリ２ｄ上の記憶
領域は、次のデータをディスク装置６から読み込むため
に使用可能になる。
【００５３】次にステップＳ３２において、問合せ処理
タスク４ａが次のブロックの読み込みを要求すると、ブ
ロック処理順序決定モジュール５５は未処理ブロック番
号リスト５１ａが空かどうかを判断し、空でない場合は
ステップＳ２５に戻って処理を継続する。未処理ブロッ
ク番号リスト５１ａが空だった場合には、ステップＳ３
３において、ファイルバッファ管理モジュール５９は、
先読みキューポインタリスト５８から問合せ処理タスク
４ａに係る設定を削除する。ステップＳ３４において、
問合せ処理タスク４ａはファイルをクローズし、当該フ
ァイルに対する処理を終了する。以上に説明した処理の
流れは、それぞれのタスクの処理対象ファイル一つ一つ
について繰り返し行われる。また、上述の説明は、問合
せ処理タスク４ａについて説明したが、問合せ処理タス
ク４ｂにおいても同様である。ここで、問合せ処理タス
ク４ａ、問合せ処理タスク４ｂは異なるスレッドで並行
して処理される。
タスク４ａが次のブロックの読み込みを要求すると、ブ
ロック処理順序決定モジュール５５は未処理ブロック番
号リスト５１ａが空かどうかを判断し、空でない場合は
ステップＳ２５に戻って処理を継続する。未処理ブロッ
ク番号リスト５１ａが空だった場合には、ステップＳ３
３において、ファイルバッファ管理モジュール５９は、
先読みキューポインタリスト５８から問合せ処理タスク
４ａに係る設定を削除する。ステップＳ３４において、
問合せ処理タスク４ａはファイルをクローズし、当該フ
ァイルに対する処理を終了する。以上に説明した処理の
流れは、それぞれのタスクの処理対象ファイル一つ一つ
について繰り返し行われる。また、上述の説明は、問合
せ処理タスク４ａについて説明したが、問合せ処理タス
ク４ｂにおいても同様である。ここで、問合せ処理タス
ク４ａ、問合せ処理タスク４ｂは異なるスレッドで並行
して処理される。
【００５４】図１１は、先読み制御モジュール７３の動
作を説明するフローチャートである。まず、図１１のス
テップＳ４１において、先読み制御モジュール７３は先
読み要求キュー７２の先頭要素が有効になるのを待つ。
次いで、ステップＳ４２において、先読み制御モジュー
ル７３は、この先頭要素のファイル番号７２３で指定さ
れたファイルの先読みキュー５７に空きバッファディス
クリプタができるまで待つ。先読みキュー５７に空きバ
ッファディスクリプタ５７０が存在するかどうかは、先
頭インデックス５７３と末尾インデックス５７４を比較
することで判断する。前述のように複数の問合せ処理に
共通するデータは、図１０のステップＳ３０で検出され
ており、空きのファイルディスクリプタ５７０は、ステ
ップＳ３１で作成される。ここで、先読み制御モジュー
ル７３は、空きバッファディスクリプタ５７０ができる
まで待機するため、後述のステップＳ４３によって、複
数の問合せ処理に共用されるデータが処理終了前に消去
されることを防止できる。従って、ディスク装置６から
ファイルバッファ５６へ共通するデータを読み直さなく
ても済むため、ディスク装置との間の物理的なデータ転
送を削減でき、必要最低限のディスクアクセスで処理を
行うことができるという効果を奏する。
作を説明するフローチャートである。まず、図１１のス
テップＳ４１において、先読み制御モジュール７３は先
読み要求キュー７２の先頭要素が有効になるのを待つ。
次いで、ステップＳ４２において、先読み制御モジュー
ル７３は、この先頭要素のファイル番号７２３で指定さ
れたファイルの先読みキュー５７に空きバッファディス
クリプタができるまで待つ。先読みキュー５７に空きバ
ッファディスクリプタ５７０が存在するかどうかは、先
頭インデックス５７３と末尾インデックス５７４を比較
することで判断する。前述のように複数の問合せ処理に
共通するデータは、図１０のステップＳ３０で検出され
ており、空きのファイルディスクリプタ５７０は、ステ
ップＳ３１で作成される。ここで、先読み制御モジュー
ル７３は、空きバッファディスクリプタ５７０ができる
まで待機するため、後述のステップＳ４３によって、複
数の問合せ処理に共用されるデータが処理終了前に消去
されることを防止できる。従って、ディスク装置６から
ファイルバッファ５６へ共通するデータを読み直さなく
ても済むため、ディスク装置との間の物理的なデータ転
送を削減でき、必要最低限のディスクアクセスで処理を
行うことができるという効果を奏する。
【００５５】次に、ステップＳ４３において、先読み制
御モジュール７３は、前記先頭要素の先頭ブロック番号
７２１で指定されたブロックをディスク装置６から読み
込む。そして、先読みキュー５７の末尾インデックス５
７４で示されるバッファディスクリプタ５７０に続くバ
ッファディスクリプタ５７０のバッファポインタ５７２
で示されるメモリ領域に、読み込んだブロックを格納
し、ブロック番号５７１を先頭ブロック番号７２１の値
に設定する。このステップＳ４３は、第１の記憶ステッ
プの一例である。
御モジュール７３は、前記先頭要素の先頭ブロック番号
７２１で指定されたブロックをディスク装置６から読み
込む。そして、先読みキュー５７の末尾インデックス５
７４で示されるバッファディスクリプタ５７０に続くバ
ッファディスクリプタ５７０のバッファポインタ５７２
で示されるメモリ領域に、読み込んだブロックを格納
し、ブロック番号５７１を先頭ブロック番号７２１の値
に設定する。このステップＳ４３は、第１の記憶ステッ
プの一例である。
【００５６】続いて、ステップＳ４４において、先読み
制御モジュール７３は、前記先頭要素の先頭ブロック番
号７２１を１増やし、ブロック数７２２を１減ずる。次
に、ステップＳ４５において、先読み制御モジュール７
３は、このブロック数７２２が０に等しいかどうかを判
断し、等しくない場合はステップＳ４２に戻る。等しか
った場合は、ステップＳ４６において、先読み制御モジ
ュール７３は、前記先頭要素を先読み要求キュー７２か
ら削除し、次の要素を先頭要素とし、ステップＳ４１に
戻る。以上に説明した処理の流れは、データベースシス
テム２が稼動している期間繰り返し行われる。ここで、
第６のリードステップについて説明すると、前述図１０
のステップＳ３０で、バッファ記憶手段の各記憶領域に
ついて第４及び第５のリードステップが終了したかが判
断されており、終了していない場合には、ステップＳ３
１でバッファディスクリプタが回収されておらず、空き
のバッファディスクリプタとなっていない。そのため、
図１１のステップＳ４３で先読み制御モジュール７３は
当該記憶領域に記憶されたデータを上書きせず、バッフ
ァ記憶手段上に他の空き記憶領域がない場合には、第４
１及び第５のリードステップが終了するまで待機する。
また、ステップＳ３０で終了していると判断された場合
には、図１０のステップＳ３１でファイルディスクリプ
タが回収され、空きのファイルディスクリプタとなって
いるため、図１１のステップＳ４３で先読み制御モジュ
ール７３は、第６のリードステップで読み込んだ新しい
データを当該記憶領域に記憶されたデータに上書きす
る。
制御モジュール７３は、前記先頭要素の先頭ブロック番
号７２１を１増やし、ブロック数７２２を１減ずる。次
に、ステップＳ４５において、先読み制御モジュール７
３は、このブロック数７２２が０に等しいかどうかを判
断し、等しくない場合はステップＳ４２に戻る。等しか
った場合は、ステップＳ４６において、先読み制御モジ
ュール７３は、前記先頭要素を先読み要求キュー７２か
ら削除し、次の要素を先頭要素とし、ステップＳ４１に
戻る。以上に説明した処理の流れは、データベースシス
テム２が稼動している期間繰り返し行われる。ここで、
第６のリードステップについて説明すると、前述図１０
のステップＳ３０で、バッファ記憶手段の各記憶領域に
ついて第４及び第５のリードステップが終了したかが判
断されており、終了していない場合には、ステップＳ３
１でバッファディスクリプタが回収されておらず、空き
のバッファディスクリプタとなっていない。そのため、
図１１のステップＳ４３で先読み制御モジュール７３は
当該記憶領域に記憶されたデータを上書きせず、バッフ
ァ記憶手段上に他の空き記憶領域がない場合には、第４
１及び第５のリードステップが終了するまで待機する。
また、ステップＳ３０で終了していると判断された場合
には、図１０のステップＳ３１でファイルディスクリプ
タが回収され、空きのファイルディスクリプタとなって
いるため、図１１のステップＳ４３で先読み制御モジュ
ール７３は、第６のリードステップで読み込んだ新しい
データを当該記憶領域に記憶されたデータに上書きす
る。
【００５７】以上のように、この発明の実施の形態に記
載された発明は、先読みキューと先読みキューポインタ
リストからなるファイルバッファと、先読み制御モジュ
ールとを備えているので、ファイル内のブロック処理順
序を簡単に決定し、処理の完了したブロックを直ちに回
収し、連続するディスク読み込み操作の間の無駄時間を
削減できるという効果を奏する。そして、複数の処理要
求で先入れ先出し方式のバッファを共有利用し、バッフ
ァ領域を効率的に利用するとともに、共通するデータを
他の処理要求が未処理である場合に、もう一方の処理要
求にかかる問合せ処理タスクがその共通するデータを消
してしまうということを防止することができる。
載された発明は、先読みキューと先読みキューポインタ
リストからなるファイルバッファと、先読み制御モジュ
ールとを備えているので、ファイル内のブロック処理順
序を簡単に決定し、処理の完了したブロックを直ちに回
収し、連続するディスク読み込み操作の間の無駄時間を
削減できるという効果を奏する。そして、複数の処理要
求で先入れ先出し方式のバッファを共有利用し、バッフ
ァ領域を効率的に利用するとともに、共通するデータを
他の処理要求が未処理である場合に、もう一方の処理要
求にかかる問合せ処理タスクがその共通するデータを消
してしまうということを防止することができる。
【００５８】実施の形態３．発明の実施の形態３は、先
読み要求キュー７２への先読み要求挿入位置の決定方法
に係るものである。問合せにジョイン演算や副問合せが
含まれる場合は、１つの問合せで複数のファイルが検索
される。従って、複数の問合せがアクセスするファイル
に共通部分があった場合に、共通するファイルを別々に
ディスク装置６から読み込むことが減るように、ファイ
ル単位での処理順序を適切に決定する必要がある。先読
み要求は、先頭ブロック番号７２１とブロック数７２２
で表されるブロック領域について発行されるので、ブロ
ック数７２２が大きい要求の処理には長時間を要し、そ
の間他の要求は待たされる。そこで、ブロック数７２２
の大きさに応じて先読み要求の優先順位を設定し、小さ
なブロック数７２２を持つ先読み要求から処理するよう
に先読み要求キュー７２への挿入位置を決定する。
読み要求キュー７２への先読み要求挿入位置の決定方法
に係るものである。問合せにジョイン演算や副問合せが
含まれる場合は、１つの問合せで複数のファイルが検索
される。従って、複数の問合せがアクセスするファイル
に共通部分があった場合に、共通するファイルを別々に
ディスク装置６から読み込むことが減るように、ファイ
ル単位での処理順序を適切に決定する必要がある。先読
み要求は、先頭ブロック番号７２１とブロック数７２２
で表されるブロック領域について発行されるので、ブロ
ック数７２２が大きい要求の処理には長時間を要し、そ
の間他の要求は待たされる。そこで、ブロック数７２２
の大きさに応じて先読み要求の優先順位を設定し、小さ
なブロック数７２２を持つ先読み要求から処理するよう
に先読み要求キュー７２への挿入位置を決定する。
【００５９】この実施の形態３は、上述実施の形態２の
問合せ処理タスク４ａ、４ｂの動作を若干変更したもの
であり、以下に説明する点を除いては、この実施の形態
３の装置、及び動作は上述実施の形態２と同様である。
ここで、図１１のステップＳ４３は、この実施の形態に
おける第７、第８、及び第９のリードステップの一例で
ある。また、図６の問合せ処理タスク４ａ及び４ｂは、
優先順位決定手段を兼ねている。ただし、優先順位決定
手段は、ブロック処理順序決定モジュール５５等、問合
せ処理タスク４ａ、４ｂ以外のモジュールに設けられて
もよい。さらに、図６のディスク入出力制御モジュール
７１及び先読み制御モジュール７３は、読み取り手段の
一例である。
問合せ処理タスク４ａ、４ｂの動作を若干変更したもの
であり、以下に説明する点を除いては、この実施の形態
３の装置、及び動作は上述実施の形態２と同様である。
ここで、図１１のステップＳ４３は、この実施の形態に
おける第７、第８、及び第９のリードステップの一例で
ある。また、図６の問合せ処理タスク４ａ及び４ｂは、
優先順位決定手段を兼ねている。ただし、優先順位決定
手段は、ブロック処理順序決定モジュール５５等、問合
せ処理タスク４ａ、４ｂ以外のモジュールに設けられて
もよい。さらに、図６のディスク入出力制御モジュール
７１及び先読み制御モジュール７３は、読み取り手段の
一例である。
【００６０】図１２は、問合せ処理タスク４ａ、４ｂに
よる先読み要求の先読み要求キュー７２への挿入位置決
定方法を説明するフローチャートであり、図１０のステ
ップＳ２４の詳細を示したものである。まず、図１２の
ステップＳ６１において、先読み要求をブロック数７２
２の範囲に基づいて複数クラスのいずれかに分類する。
クラス数は、必要に応じて設定することが可能である
が、例えば、２つのクラスに分類する場合、１０万ブロ
ック未満をクラス０、１０万ブロック以上をクラス１の
様に分けることができる。それぞれのクラスには、小さ
なブロック数の要求が属するクラスから昇順にクラス番
号を付ける。
よる先読み要求の先読み要求キュー７２への挿入位置決
定方法を説明するフローチャートであり、図１０のステ
ップＳ２４の詳細を示したものである。まず、図１２の
ステップＳ６１において、先読み要求をブロック数７２
２の範囲に基づいて複数クラスのいずれかに分類する。
クラス数は、必要に応じて設定することが可能である
が、例えば、２つのクラスに分類する場合、１０万ブロ
ック未満をクラス０、１０万ブロック以上をクラス１の
様に分けることができる。それぞれのクラスには、小さ
なブロック数の要求が属するクラスから昇順にクラス番
号を付ける。
【００６１】図１３は、図１２のステップＳ６１の詳細
を示すフローチャートである。まず、ステップＳ６１ａ
にて、問合せ処理タスク４ａは、新たに受け付けた処理
要求に必要なファイル番号、先頭ブロック番号、及びブ
ロック数を調べる。次に、ステップＳ６１ｂで、問合せ
処理タスク４ａはステップＳ６１ａで作成した処理要求
のファイル番号が、先読み要求キュー７２に記憶されて
いる先読み要求のファイル番号７２３と同じであるか否
かを判断する。同じファイル番号でない場合には、ステ
ップＳ６１ｃに進み、前述の通り、ステップＳ６１ａで
調べたブロック数に基づいて、ステップＳ６１ａで作成
した先読み要求にクラスを設定する。ステップＳ６１ｃ
が終了すると、図１２のステップＳ６２に移行する。一
方、ステップＳ６１ｂで、同一のファイルであると判断
された場合には、ステップＳ６１ｄに進む。ステップＳ
６１ｄでは、ステップＳ６１ａで作成した先読み要求と
先読み要求キュー７２に記憶されている既存の先読み要
求７２０とで重複するブロックがあるか否かを問合せ処
理タスク４ａが検出し、重複したブロックを除いた先読
み要求を作成し直す。次に、ステップＳ６１ｅで、問合
せ処理タスク４ａは、ステップＳ６１ｂで検出した同一
ファイルと同一のクラスをステップＳ６１ｄで作成した
先読み要求に割り当てる。そして、次の図１２ステップ
Ｓ６２に進む。
を示すフローチャートである。まず、ステップＳ６１ａ
にて、問合せ処理タスク４ａは、新たに受け付けた処理
要求に必要なファイル番号、先頭ブロック番号、及びブ
ロック数を調べる。次に、ステップＳ６１ｂで、問合せ
処理タスク４ａはステップＳ６１ａで作成した処理要求
のファイル番号が、先読み要求キュー７２に記憶されて
いる先読み要求のファイル番号７２３と同じであるか否
かを判断する。同じファイル番号でない場合には、ステ
ップＳ６１ｃに進み、前述の通り、ステップＳ６１ａで
調べたブロック数に基づいて、ステップＳ６１ａで作成
した先読み要求にクラスを設定する。ステップＳ６１ｃ
が終了すると、図１２のステップＳ６２に移行する。一
方、ステップＳ６１ｂで、同一のファイルであると判断
された場合には、ステップＳ６１ｄに進む。ステップＳ
６１ｄでは、ステップＳ６１ａで作成した先読み要求と
先読み要求キュー７２に記憶されている既存の先読み要
求７２０とで重複するブロックがあるか否かを問合せ処
理タスク４ａが検出し、重複したブロックを除いた先読
み要求を作成し直す。次に、ステップＳ６１ｅで、問合
せ処理タスク４ａは、ステップＳ６１ｂで検出した同一
ファイルと同一のクラスをステップＳ６１ｄで作成した
先読み要求に割り当てる。そして、次の図１２ステップ
Ｓ６２に進む。
【００６２】ここで、ステップＳ６１ｂにて同一ファイ
ルが存在するかを調べその結果に基づいてクラス分けを
行う理由は以下の通りである。単純にブロック数だけで
クラス分けを行うとステップＳ６１ｄのように重複した
ブロックを削除した結果、ブロック数が少ない先読み要
求７２０が発生してしまい、２つの処理要求に共通しな
いデータが先に読み込まれてしまう。これでは複数のタ
スク全体の処理効率を考えた場合、処理効率が悪くなっ
てしまうことが多い。このステップＳ６１では、同一フ
ァイルが存在するかを調べその結果に基づいてクラス分
けを行っているため、２つの処理要求に共通するデータ
を優先的にディスク装置６から読み込むことができる。
このステップＳ６１では、比較ステップの一例として複
数のクラスに分類しているが、第１の処理要求にかかる
データ量と第２の処理要求にかかるデータ量を比較でき
るものであれば、どのような処理、装置を用いてもよ
い。なお、上述の説明では、問合せ処理タスク４ａにつ
いて説明したが、問合せ処理タスク４ｂについても、同
様に図１３の処理が行われる。
ルが存在するかを調べその結果に基づいてクラス分けを
行う理由は以下の通りである。単純にブロック数だけで
クラス分けを行うとステップＳ６１ｄのように重複した
ブロックを削除した結果、ブロック数が少ない先読み要
求７２０が発生してしまい、２つの処理要求に共通しな
いデータが先に読み込まれてしまう。これでは複数のタ
スク全体の処理効率を考えた場合、処理効率が悪くなっ
てしまうことが多い。このステップＳ６１では、同一フ
ァイルが存在するかを調べその結果に基づいてクラス分
けを行っているため、２つの処理要求に共通するデータ
を優先的にディスク装置６から読み込むことができる。
このステップＳ６１では、比較ステップの一例として複
数のクラスに分類しているが、第１の処理要求にかかる
データ量と第２の処理要求にかかるデータ量を比較でき
るものであれば、どのような処理、装置を用いてもよ
い。なお、上述の説明では、問合せ処理タスク４ａにつ
いて説明したが、問合せ処理タスク４ｂについても、同
様に図１３の処理が行われる。
【００６３】ステップＳ６２において、先読み要求のク
ラス番号が先読み要求キュー７２の先頭要素のクラス番
号と等しいかどうか判断し、等しくなければステップＳ
６６に進む。等しければ、ステップＳ６３において、先
読み要求の先頭ブロック番号が先読み要求キュー７２の
先頭要素の先頭ブロック番号より小さいかどうか判断
し、小さくない場合はステップＳ６６に進む。小さい場
合、クラス番号と、先頭ブロック番号７２１にディスク
装置６の全ブロック数を加えたもの、との組み合わせを
比較キーとして設定する。ステップＳ６５において、前
記比較キーに関して昇順となるように、先読み要求キュ
ー７２への挿入位置を決定し、先読み要求キュー７２に
先読み要求を挿入し、処理を終了する。
ラス番号が先読み要求キュー７２の先頭要素のクラス番
号と等しいかどうか判断し、等しくなければステップＳ
６６に進む。等しければ、ステップＳ６３において、先
読み要求の先頭ブロック番号が先読み要求キュー７２の
先頭要素の先頭ブロック番号より小さいかどうか判断
し、小さくない場合はステップＳ６６に進む。小さい場
合、クラス番号と、先頭ブロック番号７２１にディスク
装置６の全ブロック数を加えたもの、との組み合わせを
比較キーとして設定する。ステップＳ６５において、前
記比較キーに関して昇順となるように、先読み要求キュ
ー７２への挿入位置を決定し、先読み要求キュー７２に
先読み要求を挿入し、処理を終了する。
【００６４】また、ステップＳ６２とステップＳ６３の
条件が成立しなかった場合、ステップＳ６６において、
クラス番号と先頭ブロック番号７２１の組み合わせを比
較キーとして設定し、ステップＳ６５に進む。
条件が成立しなかった場合、ステップＳ６６において、
クラス番号と先頭ブロック番号７２１の組み合わせを比
較キーとして設定し、ステップＳ６５に進む。
【００６５】次に、問合せ処理タスク４ａがファイルＦ
１を処理している期間に、比較的小さいファイルＦ２へ
の問合せ処理が発生した場合、問合せ処理タスク４ｂが
ファイルＦ２を優先して先に処理し、その後、引き続い
てファイルＦ１を処理する動作について、図１４の時間
シーケンス図を用いて説明する。図１４において、４０
ａ、４０ｂは図５と同様にそれぞれ問合せ処理タスク４
ａ、問合せ処理タスク４ｂのブロック処理のシーケンス
を示している。ｔ１１、ｔ１２、ｔ１３、ｔ１４は時刻
を示す。
１を処理している期間に、比較的小さいファイルＦ２へ
の問合せ処理が発生した場合、問合せ処理タスク４ｂが
ファイルＦ２を優先して先に処理し、その後、引き続い
てファイルＦ１を処理する動作について、図１４の時間
シーケンス図を用いて説明する。図１４において、４０
ａ、４０ｂは図５と同様にそれぞれ問合せ処理タスク４
ａ、問合せ処理タスク４ｂのブロック処理のシーケンス
を示している。ｔ１１、ｔ１２、ｔ１３、ｔ１４は時刻
を示す。
【００６６】時刻ｔ１１において、問合せ処理タスク４
ａは第１の処理要求を受け付け、第１の受け付けステッ
プが既に終了しており、問合せ処理タスク４ａは第１の
処理要求にかかるファイルＦ１を処理中である。このと
き、ｔ１０ａで示したように、ディスク装置６からファ
イルバッファ５６へデータが読み取られ第７のリードス
テップが実行される。ここで、ｔ１１で第２の処理要求
が問合せ処理タスク４ｂにより受け付けられ、第２の処
理要求にかかるファイルＦ２に対する問合せ処理が発生
した場合を想定する。問合せ処理タスク４ｂは、この新
しく発生した問合せ処理に対する処理を開始する。この
例では、ファイルＦ１の未処理ブロック領域のブロック
数が属するクラス番号は、ファイルＦ２の未処理ブロッ
ク領域のブロック数が属するクラス番号より大きい。従
って、上述図１２を用いて説明した処理により、問合せ
処理タスク４ｂが発行するファイルＦ２の先読み要求
は、先読み要求キュー７２の先頭に挿入され、ファイル
Ｆ１の先読み要求は２番目の要素となる。
ａは第１の処理要求を受け付け、第１の受け付けステッ
プが既に終了しており、問合せ処理タスク４ａは第１の
処理要求にかかるファイルＦ１を処理中である。このと
き、ｔ１０ａで示したように、ディスク装置６からファ
イルバッファ５６へデータが読み取られ第７のリードス
テップが実行される。ここで、ｔ１１で第２の処理要求
が問合せ処理タスク４ｂにより受け付けられ、第２の処
理要求にかかるファイルＦ２に対する問合せ処理が発生
した場合を想定する。問合せ処理タスク４ｂは、この新
しく発生した問合せ処理に対する処理を開始する。この
例では、ファイルＦ１の未処理ブロック領域のブロック
数が属するクラス番号は、ファイルＦ２の未処理ブロッ
ク領域のブロック数が属するクラス番号より大きい。従
って、上述図１２を用いて説明した処理により、問合せ
処理タスク４ｂが発行するファイルＦ２の先読み要求
は、先読み要求キュー７２の先頭に挿入され、ファイル
Ｆ１の先読み要求は２番目の要素となる。
【００６７】そのため時刻ｔ１１で、問合せ処理タスク
４ｂは比較ステップを実行し、ファイルＦ２の先読み要
求が先読み要求キュー７２の先頭に挿入される。そし
て、先読み制御モジュール７３は、ファイルＦ２のブロ
ックの読み取り要求をディスク入出力制御モジュール７
１に発行し、時刻ｔ１１から時刻ｔ１２までの期間は先
読み制御モジュール７２によってファイルＦ２が読み込
まれる。そのため問合せ処理タスク４ａは処理を中断
し、問合せ処理タスク４ｂが処理を行う。すなわち、時
刻ｔ１１から時刻ｔ１２までの期間、ｔ１１ｂで示した
ように第８のリードステップが実行される。時刻ｔ１２
において、問合せ処理タスク４ｂがファイルＦ２の全て
のブロックの処理を完了すると、ファイルＦ２の先読み
要求が先読み要求キュー７２の先頭から削除され、ファ
イルＦ１の先読み要求は再び先頭要素となる。
４ｂは比較ステップを実行し、ファイルＦ２の先読み要
求が先読み要求キュー７２の先頭に挿入される。そし
て、先読み制御モジュール７３は、ファイルＦ２のブロ
ックの読み取り要求をディスク入出力制御モジュール７
１に発行し、時刻ｔ１１から時刻ｔ１２までの期間は先
読み制御モジュール７２によってファイルＦ２が読み込
まれる。そのため問合せ処理タスク４ａは処理を中断
し、問合せ処理タスク４ｂが処理を行う。すなわち、時
刻ｔ１１から時刻ｔ１２までの期間、ｔ１１ｂで示した
ように第８のリードステップが実行される。時刻ｔ１２
において、問合せ処理タスク４ｂがファイルＦ２の全て
のブロックの処理を完了すると、ファイルＦ２の先読み
要求が先読み要求キュー７２の先頭から削除され、ファ
イルＦ１の先読み要求は再び先頭要素となる。
【００６８】時刻ｔ１２から時刻ｔ１３までの期間は、
先読み制御モジュール７３によってファイルＦ１が読み
込まれ、問合せ処理タスク４ａが処理を再開する。時刻
ｔ１３において、問合せ処理タスク４ｂがファイルＦ１
の並列処理を開始する。時刻ｔ１３から時刻ｔ１４まで
の期間は、先読み制御モジュール７３によって読み込ま
れるファイルＦ１のブロックを、問合せ処理タスク４ａ
と問合せ処理タスク４ｂとがそれぞれ処理する。時刻ｔ
１４において問合せ処理タスク４ｂが全てのブロックの
処理を完了する。従って、時刻ｔ１２から時刻ｔ１４ま
での期間において、ディスク入出力制御モジュール７
１、先読み制御モジュール７３、及び問合せ処理タスク
４ａは第９のリードステップを実行することになる。
先読み制御モジュール７３によってファイルＦ１が読み
込まれ、問合せ処理タスク４ａが処理を再開する。時刻
ｔ１３において、問合せ処理タスク４ｂがファイルＦ１
の並列処理を開始する。時刻ｔ１３から時刻ｔ１４まで
の期間は、先読み制御モジュール７３によって読み込ま
れるファイルＦ１のブロックを、問合せ処理タスク４ａ
と問合せ処理タスク４ｂとがそれぞれ処理する。時刻ｔ
１４において問合せ処理タスク４ｂが全てのブロックの
処理を完了する。従って、時刻ｔ１２から時刻ｔ１４ま
での期間において、ディスク入出力制御モジュール７
１、先読み制御モジュール７３、及び問合せ処理タスク
４ａは第９のリードステップを実行することになる。
【００６９】時刻ｔ１４から時刻ｔ１５までの期間は、
問合せ処理タスク４ｂが単独でファイルＦ１の未処理ブ
ロックを処理し、時刻ｔ１５において全てのブロックの
処理を完了する。従って、時刻ｔ１３から時刻ｔ１５ま
での期間において、ディスク入出力制御モジュール７
１、先読み制御モジュール７３、及び問合せ処理タスク
４ｂは第８のリードステップを実行することになる。
問合せ処理タスク４ｂが単独でファイルＦ１の未処理ブ
ロックを処理し、時刻ｔ１５において全てのブロックの
処理を完了する。従って、時刻ｔ１３から時刻ｔ１５ま
での期間において、ディスク入出力制御モジュール７
１、先読み制御モジュール７３、及び問合せ処理タスク
４ｂは第８のリードステップを実行することになる。
【００７０】上述図１４を用いた説明では、第２の処理
要求にかかるファイルが複数ある場合について述べた
が、第２の処理要求にかかるファイルが１つの場合に
は、図１５のシーケンス図に示したようになる。図１５
において、図１４と同一の符号は同一又は相当の部分を
表している。図１５に示されているように、図１０〜図
１３で説明した動作に従えば、第２の処理要求にかかる
ファイルが１つの場合には、第８のリードステップが終
了してから、第９のリードステップが開始される。
要求にかかるファイルが複数ある場合について述べた
が、第２の処理要求にかかるファイルが１つの場合に
は、図１５のシーケンス図に示したようになる。図１５
において、図１４と同一の符号は同一又は相当の部分を
表している。図１５に示されているように、図１０〜図
１３で説明した動作に従えば、第２の処理要求にかかる
ファイルが１つの場合には、第８のリードステップが終
了してから、第９のリードステップが開始される。
【００７１】以上のように図１３又は図１４の動作で
は、問合せ処理タスク４ａの実行時間は、単独で実行し
た場合に比べて時間４３だけ長くなるが、一方で問合せ
処理タスク４ｂの実行時間は時間４４又は時間４５だけ
短くなる。時間４３が時間４４又は時間４５に比べて小
さくない場合は、時刻ｔ１１における先読み要求キュー
の先頭要素の交代が起こらないため、問合せ処理タスク
の実行時間は平均して短くなる。
は、問合せ処理タスク４ａの実行時間は、単独で実行し
た場合に比べて時間４３だけ長くなるが、一方で問合せ
処理タスク４ｂの実行時間は時間４４又は時間４５だけ
短くなる。時間４３が時間４４又は時間４５に比べて小
さくない場合は、時刻ｔ１１における先読み要求キュー
の先頭要素の交代が起こらないため、問合せ処理タスク
の実行時間は平均して短くなる。
【００７２】以上のように、この発明の実施の形態に記
載された発明は、特に、先読み要求のブロック数をクラ
ス分けし、そのクラスに基づいて先読みの優先順位を決
定することとしたので、小さなファイルの処理に対する
応答時間を低減し、また、複数の問合せが処理する複数
のファイルに共通部分とそうでない部分がある場合に、
共通するファイルの処理を並行して行う機会を増加させ
ることができるという効果を奏する。
載された発明は、特に、先読み要求のブロック数をクラ
ス分けし、そのクラスに基づいて先読みの優先順位を決
定することとしたので、小さなファイルの処理に対する
応答時間を低減し、また、複数の問合せが処理する複数
のファイルに共通部分とそうでない部分がある場合に、
共通するファイルの処理を並行して行う機会を増加させ
ることができるという効果を奏する。
【００７３】
【発明の効果】この発明は、以上に説明したように構成
されているので、以下に記載されるような効果を奏す
る。
されているので、以下に記載されるような効果を奏す
る。
【００７４】この発明にかかる情報処理装置において
は、記憶装置から読み込んだ複数のデータを一時的に記
憶するバッファ記憶手段と、前記記憶装置上の複数のデ
ータを要求する処理要求から、この処理要求に要求され
ている複数のデータのうち前記バッファ記憶手段に記憶
されているデータと一致するデータを検出し、一致した
データと前記処理要求に要求されている残りのデータと
の読み込み順位を、前記一致したデータが先、前記残り
のデータが後とする順位決定手段と、この順位決定手段
が決定した読み込み順位に従って、前記残りのデータを
前記記憶装置から前記バッファ記憶手段に読み込む前
に、前記一致したデータを前記バッファ記憶手段から読
み出す読み取り手段と、を備えたため、バッファを介し
たアクセスを高速に行うことができる。
は、記憶装置から読み込んだ複数のデータを一時的に記
憶するバッファ記憶手段と、前記記憶装置上の複数のデ
ータを要求する処理要求から、この処理要求に要求され
ている複数のデータのうち前記バッファ記憶手段に記憶
されているデータと一致するデータを検出し、一致した
データと前記処理要求に要求されている残りのデータと
の読み込み順位を、前記一致したデータが先、前記残り
のデータが後とする順位決定手段と、この順位決定手段
が決定した読み込み順位に従って、前記残りのデータを
前記記憶装置から前記バッファ記憶手段に読み込む前
に、前記一致したデータを前記バッファ記憶手段から読
み出す読み取り手段と、を備えたため、バッファを介し
たアクセスを高速に行うことができる。
【００７５】また、前記記憶装置は、ディスク装置であ
り、前記読み取り手段は、前記一致したデータを読み取
った後に、前記残りのデータを前記ディスク装置から前
記バッファ記憶手段に読み込み、前記読み取り手段によ
り前記バッファ記憶手段から読み取られた前記一致した
データを送信した後に、前記残りのデータを送信する送
信手段を備えたため、バッファに記憶されデータを有効
に活用しディスク装置へのアクセス回数を減らすことが
できる。
り、前記読み取り手段は、前記一致したデータを読み取
った後に、前記残りのデータを前記ディスク装置から前
記バッファ記憶手段に読み込み、前記読み取り手段によ
り前記バッファ記憶手段から読み取られた前記一致した
データを送信した後に、前記残りのデータを送信する送
信手段を備えたため、バッファに記憶されデータを有効
に活用しディスク装置へのアクセス回数を減らすことが
できる。
【００７６】また、記憶領域が複数のブロックに区分さ
れたディスク装置と、前記ディスク装置から読み出した
複数のブロックを記憶するバッファ記憶手段と、前記デ
ィスク装置に記憶された複数のデータを要求する第１の
処理要求を受け付け、この第１の処理要求に基づいて、
この第１の処理要求に要求された複数のデータが格納さ
れた複数のブロックを検出し、これらの検出した複数の
ブロックのデータを前記バッファ記憶手段から読み取る
第１の処理手段と、前記ディスク装置に記憶された複数
のデータを要求する第２の処理要求を受け付け、この第
２の処理要求に基づいて、この第２の処理要求に要求さ
れた複数のデータが格納された複数のブロックを検出
し、これらの検出した複数のブロックのデータを前記バ
ッファ記憶手段から読み取る第２の処理手段と、前記バ
ッファ記憶手段に記憶された複数のブロックのうち、前
記第１の処理要求及び前記第２の処理要求に共通するブ
ロックを検出する検出手段と、前記検出手段によって検
出された前記共通するブロックに含まれるデータを前記
バッファ記憶手段から消去する場合には、前記第１の処
理手段及び第２の処理手段の両者により、消去しようと
するデータが読み出されるまで待機してから消去するバ
ッファ管理手段とを備えたため、バッファを介したアク
セスを高速に行うことができる。
れたディスク装置と、前記ディスク装置から読み出した
複数のブロックを記憶するバッファ記憶手段と、前記デ
ィスク装置に記憶された複数のデータを要求する第１の
処理要求を受け付け、この第１の処理要求に基づいて、
この第１の処理要求に要求された複数のデータが格納さ
れた複数のブロックを検出し、これらの検出した複数の
ブロックのデータを前記バッファ記憶手段から読み取る
第１の処理手段と、前記ディスク装置に記憶された複数
のデータを要求する第２の処理要求を受け付け、この第
２の処理要求に基づいて、この第２の処理要求に要求さ
れた複数のデータが格納された複数のブロックを検出
し、これらの検出した複数のブロックのデータを前記バ
ッファ記憶手段から読み取る第２の処理手段と、前記バ
ッファ記憶手段に記憶された複数のブロックのうち、前
記第１の処理要求及び前記第２の処理要求に共通するブ
ロックを検出する検出手段と、前記検出手段によって検
出された前記共通するブロックに含まれるデータを前記
バッファ記憶手段から消去する場合には、前記第１の処
理手段及び第２の処理手段の両者により、消去しようと
するデータが読み出されるまで待機してから消去するバ
ッファ管理手段とを備えたため、バッファを介したアク
セスを高速に行うことができる。
【００７７】また、前記バッファ管理手段は、前記第１
の処理要求が検出した複数のブロックのデータ及び外部
から受け取った読み取り要求に指定されたブロックのデ
ータを前記ディスク装置から読み取り、読み取ったデー
タを前記バッファ記憶手段へ記憶させる先読み手段を備
え、前記検出手段は、前記第２の処理手段が検出した複
数のブロックのうち、前記共通するブロックを指定せ
ず、前記第1の処理要求にかかるブロックと共通しない
ブロックを指定して前記読み取り要求として前記先読み
手段へ出力するため、重複した読み取り要求を抑制し、
ディスク装置へのアクセス回数を減らすことができる。
の処理要求が検出した複数のブロックのデータ及び外部
から受け取った読み取り要求に指定されたブロックのデ
ータを前記ディスク装置から読み取り、読み取ったデー
タを前記バッファ記憶手段へ記憶させる先読み手段を備
え、前記検出手段は、前記第２の処理手段が検出した複
数のブロックのうち、前記共通するブロックを指定せ
ず、前記第1の処理要求にかかるブロックと共通しない
ブロックを指定して前記読み取り要求として前記先読み
手段へ出力するため、重複した読み取り要求を抑制し、
ディスク装置へのアクセス回数を減らすことができる。
【００７８】また、前記バッファ記憶手段は、前記第１
の処理要求及び第２の処理要求に要求された複数のデー
タを先入れ先出し方式の共有されたキューで記憶し、前
記先読み手段は、前記ディスク装置から読み取った前記
共通のデータを前記キューに記憶し、前記第１の処理手
段は、前記キューの記憶領域内の１つの場所を示す第１
のポインタに基づいて前記第１の処理要求に要求された
データを読み取り、前記第２の処理手段は、前記キュー
の記憶領域内の１つの場所を示す第２のポインタに基づ
いて前記第１の処理要求に要求されたデータを読み取る
ため、キューを２つの処理要求で共有し、かつ、バッフ
ァの記憶容量を節約することができる。
の処理要求及び第２の処理要求に要求された複数のデー
タを先入れ先出し方式の共有されたキューで記憶し、前
記先読み手段は、前記ディスク装置から読み取った前記
共通のデータを前記キューに記憶し、前記第１の処理手
段は、前記キューの記憶領域内の１つの場所を示す第１
のポインタに基づいて前記第１の処理要求に要求された
データを読み取り、前記第２の処理手段は、前記キュー
の記憶領域内の１つの場所を示す第２のポインタに基づ
いて前記第１の処理要求に要求されたデータを読み取る
ため、キューを２つの処理要求で共有し、かつ、バッフ
ァの記憶容量を節約することができる。
【００７９】また、複数の処理要求に共通する複数の共
通データを一時的に記憶するバッファ記憶手段と、記憶
装置から新たなデータを読み取る読み取り手段と、前記
バッファ記憶手段に記憶された前記複数の共通データの
うち、前記複数の処理要求のうち少なくとも１つの処理
要求に対して処理が終了していない未処理の共通データ
に前記新たなデータを上書きせず、前記複数の処理要求
に対して処理が終了した共通データに前記新たなデータ
を上書きするバッファ管理手段と、を備えたため、バッ
ファを介したアクセスを高速に行うことができる。
通データを一時的に記憶するバッファ記憶手段と、記憶
装置から新たなデータを読み取る読み取り手段と、前記
バッファ記憶手段に記憶された前記複数の共通データの
うち、前記複数の処理要求のうち少なくとも１つの処理
要求に対して処理が終了していない未処理の共通データ
に前記新たなデータを上書きせず、前記複数の処理要求
に対して処理が終了した共通データに前記新たなデータ
を上書きするバッファ管理手段と、を備えたため、バッ
ファを介したアクセスを高速に行うことができる。
【００８０】また、前記バッファ管理手段は、前記バッ
ファ記憶手段に記憶された前記複数の共通データ全てが
未処理の共通データであり、かつ、空き記憶領域がない
場合には、前記バッファ記憶手段への書き込みを停止す
るため、複数の処理要求に共有されるデータが処理され
ずに上書きされることを防止することができる。
ファ記憶手段に記憶された前記複数の共通データ全てが
未処理の共通データであり、かつ、空き記憶領域がない
場合には、前記バッファ記憶手段への書き込みを停止す
るため、複数の処理要求に共有されるデータが処理され
ずに上書きされることを防止することができる。
【００８１】また、データを要求する第１の処理要求及
びこの第１の処理要求よりも少ない量のデータを要求す
る第２の処理要求を受け付け、前記第１及び第２の処理
要求でそれぞれ要求されたデータのデータ量に基づい
て、前記第１及び第２の処理要求のうちデータ量が少な
い第２の処理要求の優先順位を高く設定し、この第２の
処理要求と比べてデータ量が多い第１の処理要求の優先
順位を前記第２の処理要求よりも低い優先順位と決定す
る優先順位決定手段と、前記優先順位に基づいて、優先
順位の高い処理要求のデータを優先的に記憶装置から読
み取る読み取り手段と、を備えたため、バッファを介し
たアクセスを高速に行うことができる。
びこの第１の処理要求よりも少ない量のデータを要求す
る第２の処理要求を受け付け、前記第１及び第２の処理
要求でそれぞれ要求されたデータのデータ量に基づい
て、前記第１及び第２の処理要求のうちデータ量が少な
い第２の処理要求の優先順位を高く設定し、この第２の
処理要求と比べてデータ量が多い第１の処理要求の優先
順位を前記第２の処理要求よりも低い優先順位と決定す
る優先順位決定手段と、前記優先順位に基づいて、優先
順位の高い処理要求のデータを優先的に記憶装置から読
み取る読み取り手段と、を備えたため、バッファを介し
たアクセスを高速に行うことができる。
【００８２】また、前記優先順位決定手段は、予め定め
られたデータ量及び前記第１の処理要求にかかるデータ
量に基づき、前記第１の処理要求の優先順位を決定し、
前記予め定められたデータ量及び前記第２の処理要求に
かかるデータ量に基づき、前記第２の処理要求の優先順
位を決定するため、処理要求をクラスで管理することが
でき、同一クラス内での実行順序が頻繁に変わることを
抑制し、レスポンスが遅れることを抑制することができ
る。
られたデータ量及び前記第１の処理要求にかかるデータ
量に基づき、前記第１の処理要求の優先順位を決定し、
前記予め定められたデータ量及び前記第２の処理要求に
かかるデータ量に基づき、前記第２の処理要求の優先順
位を決定するため、処理要求をクラスで管理することが
でき、同一クラス内での実行順序が頻繁に変わることを
抑制し、レスポンスが遅れることを抑制することができ
る。
【００８３】また、前記優先順位決定手段は、前記読み
取り手段が前記第１の処理要求の読み取りを行っている
間に、前記第２の処理要求を後から受け付けた場合、前
記優先順位を決定し直し、前記読み取り手段は、前記優
先順位決定手段が決定し直した優先順位に基づき、前記
第１の処理要求に要求されたデータの読み取りを中断
し、前記第２の処理要求に要求されたデータを読み取る
とともに、前記第２の処理要求に要求されたデータの読
み取りが終了した後に、前記第１の処理要求の読み取り
を再開するため、バッファを介したアクセスをより高速
に行うことができる。
取り手段が前記第１の処理要求の読み取りを行っている
間に、前記第２の処理要求を後から受け付けた場合、前
記優先順位を決定し直し、前記読み取り手段は、前記優
先順位決定手段が決定し直した優先順位に基づき、前記
第１の処理要求に要求されたデータの読み取りを中断
し、前記第２の処理要求に要求されたデータを読み取る
とともに、前記第２の処理要求に要求されたデータの読
み取りが終了した後に、前記第１の処理要求の読み取り
を再開するため、バッファを介したアクセスをより高速
に行うことができる。
【００８４】また、前記第１の処理要求と前記第２の処
理要求は、それぞれ異なるファイルをアクセスする要求
であり、前記読み取り手段は、前記第１の処理要求にか
かるファイルと、前記第２の処理要求にかかるファイル
とを前記優先順位に基づいて読み取るため、バッファを
介したファイルアクセスを高速に行うことができる。
理要求は、それぞれ異なるファイルをアクセスする要求
であり、前記読み取り手段は、前記第１の処理要求にか
かるファイルと、前記第２の処理要求にかかるファイル
とを前記優先順位に基づいて読み取るため、バッファを
介したファイルアクセスを高速に行うことができる。
【００８５】また、この発明のコンピュータに実行させ
るためのプログラムを記録した記録媒体においては、記
憶装置上の複数のデータを要求する処理要求を受け付け
る受け付けステップと、前記記憶装置から読み込んだデ
ータを一時的に記憶するバッファ記憶手段に、前記処理
要求に要求されたデータと一致するデータが記憶されて
いるかを判別する判別ステップと、前記判別ステップに
よる判別結果に基づき、前記一致するデータを前記バッ
ファ記憶手段から読み取る第１のリードステップと、前
記第１のリードステップが終了した後に、前記処理要求
に要求された複数のデータのうちの読み取っていないデ
ータを前記記憶装置から前記バッファ記憶手段に読み込
む第２のリードステップと、前記第２のリードステップ
で読み込まれたデータを前記バッファ記憶手段から読み
取る第３のリードステップと、を備えたため、バッファ
を介したアクセスを高速に行うことができる。
るためのプログラムを記録した記録媒体においては、記
憶装置上の複数のデータを要求する処理要求を受け付け
る受け付けステップと、前記記憶装置から読み込んだデ
ータを一時的に記憶するバッファ記憶手段に、前記処理
要求に要求されたデータと一致するデータが記憶されて
いるかを判別する判別ステップと、前記判別ステップに
よる判別結果に基づき、前記一致するデータを前記バッ
ファ記憶手段から読み取る第１のリードステップと、前
記第１のリードステップが終了した後に、前記処理要求
に要求された複数のデータのうちの読み取っていないデ
ータを前記記憶装置から前記バッファ記憶手段に読み込
む第２のリードステップと、前記第２のリードステップ
で読み込まれたデータを前記バッファ記憶手段から読み
取る第３のリードステップと、を備えたため、バッファ
を介したアクセスを高速に行うことができる。
【００８６】また、前記第１のリードステップと第２の
リードステップの間に処理が開始され、前記第１のリー
ドステップで読み取られたデータを前記処理要求を依頼
してきた要求元へ送信する第１の送信ステップと、前記
第３のリードステップで読み取られたデータを前記依頼
元へ送信する第２の送信ステップと、をさらに備えたた
め、要求順序に関係なく送信できるものから高速にデー
タを送信することができる。
リードステップの間に処理が開始され、前記第１のリー
ドステップで読み取られたデータを前記処理要求を依頼
してきた要求元へ送信する第１の送信ステップと、前記
第３のリードステップで読み取られたデータを前記依頼
元へ送信する第２の送信ステップと、をさらに備えたた
め、要求順序に関係なく送信できるものから高速にデー
タを送信することができる。
【００８７】また、複数の処理要求を受け付ける受け付
けステップと、前記複数の処理要求に共通する共通デー
タを記憶装置から読み取り、データを一時的に記憶する
バッファ記憶手段に記憶させる第１の記憶ステップと、
前記複数の処理要求のうちの１つの処理要求を処理する
第１のタスクが前記第１の記憶ステップで記憶させた共
通データを前記バッファ記憶手段から読み取る第４のリ
ードステップと、前記複数の処理要求のうちの１つの処
理要求を処理する第２のタスクが前記第１の記憶ステッ
プで記憶させた共通データを前記バッファ記憶手段から
読み取る第５のリードステップと、前記第１の記憶ステ
ップ終了後に実行され、前記第４及び第５のリードステ
ップが終了したか否かを検知し、終了している場合に、
前記記憶装置からデータを読み取り、前記バッファ記憶
手段の前記共通データが記憶されている領域に前記記憶
装置から読み取ったデータを上書きし、終了していない
場合に、上書きを一時停止する第６のリードステップ
と、を備えたため、バッファを介したアクセスを高速に
行うことができる。
けステップと、前記複数の処理要求に共通する共通デー
タを記憶装置から読み取り、データを一時的に記憶する
バッファ記憶手段に記憶させる第１の記憶ステップと、
前記複数の処理要求のうちの１つの処理要求を処理する
第１のタスクが前記第１の記憶ステップで記憶させた共
通データを前記バッファ記憶手段から読み取る第４のリ
ードステップと、前記複数の処理要求のうちの１つの処
理要求を処理する第２のタスクが前記第１の記憶ステッ
プで記憶させた共通データを前記バッファ記憶手段から
読み取る第５のリードステップと、前記第１の記憶ステ
ップ終了後に実行され、前記第４及び第５のリードステ
ップが終了したか否かを検知し、終了している場合に、
前記記憶装置からデータを読み取り、前記バッファ記憶
手段の前記共通データが記憶されている領域に前記記憶
装置から読み取ったデータを上書きし、終了していない
場合に、上書きを一時停止する第６のリードステップ
と、を備えたため、バッファを介したアクセスを高速に
行うことができる。
【００８８】また、前記受け付けステップは、前記複数
の処理要求のうちの１つの処理要求として、第１の処理
要求を受け付ける第１の受け付けステップと、この第１
の受け付けステップで受け付けた第１の処理要求にかか
るデータの読み取りを要求する第１の要求ステップと、
前記第１の受け付けステップより後に実行され、前記複
数の処理要求のうちの１つの処理要求として、第２の処
理要求を受け付ける第２の受け付けステップと、前記第
２の受け付けステップで受け付けた第２の処理要求にか
かる複数のデータのうち、前記第１の処理要求にかかる
データと一致しないデータの読み取りを要求する第２の
要求ステップと、を備え、前記第６のリードステップ
は、前記第１及び第２の要求ステップで要求されたデー
タを前記記憶装置から前記バッファへ読み取るため、バ
ッファが複数の処理要求間で有効に活用され、バッファ
を介したアクセスを高速に行うことができる。
の処理要求のうちの１つの処理要求として、第１の処理
要求を受け付ける第１の受け付けステップと、この第１
の受け付けステップで受け付けた第１の処理要求にかか
るデータの読み取りを要求する第１の要求ステップと、
前記第１の受け付けステップより後に実行され、前記複
数の処理要求のうちの１つの処理要求として、第２の処
理要求を受け付ける第２の受け付けステップと、前記第
２の受け付けステップで受け付けた第２の処理要求にか
かる複数のデータのうち、前記第１の処理要求にかかる
データと一致しないデータの読み取りを要求する第２の
要求ステップと、を備え、前記第６のリードステップ
は、前記第１及び第２の要求ステップで要求されたデー
タを前記記憶装置から前記バッファへ読み取るため、バ
ッファが複数の処理要求間で有効に活用され、バッファ
を介したアクセスを高速に行うことができる。
【００８９】また、データを要求する第１の処理要求を
受け付ける第１の受け付けステップと、前記第１の処理
要求にかかるデータをディスク装置からバッファ記憶手
段へ読み取る第７のリードステップと、前記第７のリー
ドステップの実行中に、データを要求する第２の処理要
求を受け付ける第２の受け付けステップと、前記第２の
受け付けステップの後に実行され、前記第１の処理要求
にかかるデータ量と前記第２の処理要求にかかるデータ
量の大きさを比較する比較ステップと、前記比較ステッ
プの比較結果に基づき、前記第２の処理要求にかかるデ
ータ量が前記第１の処理要求にかかるデータ量よりも小
さい場合に、前記第７のリードステップを中断し、前記
第２の処理要求にかかるデータを前記ディスク装置から
読み取って、前記第２の処理要求の要求元へ送信する第
８のリードステップと、前記第８のリードステップが終
了した後に実行され、中断していた前記第７のリードス
テップの実行を再開する第９のリードステップと、を備
えたため、バッファを介したアクセスを高速に行うこと
ができる。
受け付ける第１の受け付けステップと、前記第１の処理
要求にかかるデータをディスク装置からバッファ記憶手
段へ読み取る第７のリードステップと、前記第７のリー
ドステップの実行中に、データを要求する第２の処理要
求を受け付ける第２の受け付けステップと、前記第２の
受け付けステップの後に実行され、前記第１の処理要求
にかかるデータ量と前記第２の処理要求にかかるデータ
量の大きさを比較する比較ステップと、前記比較ステッ
プの比較結果に基づき、前記第２の処理要求にかかるデ
ータ量が前記第１の処理要求にかかるデータ量よりも小
さい場合に、前記第７のリードステップを中断し、前記
第２の処理要求にかかるデータを前記ディスク装置から
読み取って、前記第２の処理要求の要求元へ送信する第
８のリードステップと、前記第８のリードステップが終
了した後に実行され、中断していた前記第７のリードス
テップの実行を再開する第９のリードステップと、を備
えたため、バッファを介したアクセスを高速に行うこと
ができる。
【００９０】また、前記第２の処理要求は、複数のファ
イルへのアクセスを要求する処理要求であり、前記比較
ステップは、前記第１の処理要求にかかるファイル及び
前記第２の処理要求にかかる複数のファイルをファイル
サイズの小さい順にアクセス順序を並び替え、前記第８
のリードステップは、前記アクセス順序に従って、前記
第２の処理要求にかかる複数のファイルを順番に前記デ
ィスク装置から前記バッファ記憶手段に読み取るととも
に、読み取ったファイルのデータを前記要求元へ送信
し、前記第９のリードステップは、前記第８のリードス
テップが終了する前であっても、前記第８のリードステ
ップが前記第１の処理要求と共通するファイルへのアク
セスを行う場合には、前記バッファ記憶手段から前記共
通するファイルのデータを読み取るため、１つの処理要
求についての複数のファイルについても、処理が早期に
開始できるファイルから先に読み取ることができる。
イルへのアクセスを要求する処理要求であり、前記比較
ステップは、前記第１の処理要求にかかるファイル及び
前記第２の処理要求にかかる複数のファイルをファイル
サイズの小さい順にアクセス順序を並び替え、前記第８
のリードステップは、前記アクセス順序に従って、前記
第２の処理要求にかかる複数のファイルを順番に前記デ
ィスク装置から前記バッファ記憶手段に読み取るととも
に、読み取ったファイルのデータを前記要求元へ送信
し、前記第９のリードステップは、前記第８のリードス
テップが終了する前であっても、前記第８のリードステ
ップが前記第１の処理要求と共通するファイルへのアク
セスを行う場合には、前記バッファ記憶手段から前記共
通するファイルのデータを読み取るため、１つの処理要
求についての複数のファイルについても、処理が早期に
開始できるファイルから先に読み取ることができる。
【００９１】また、前記第８のリードステップは、前記
共通するファイルの複数のブロックのうち、前記第１の
処理要求を処理するタスクが未処理のブロックを前記デ
ィスク装置から前記バッファ記憶手段へ優先的に読み取
り、その後に、前記第２の処理要求に対して未処理とな
っているブロックを前記ディスク装置から前記バッファ
記憶手段へ読み取るため、優先順位が低い処理要求も早
期に処理を開始することができる。
共通するファイルの複数のブロックのうち、前記第１の
処理要求を処理するタスクが未処理のブロックを前記デ
ィスク装置から前記バッファ記憶手段へ優先的に読み取
り、その後に、前記第２の処理要求に対して未処理とな
っているブロックを前記ディスク装置から前記バッファ
記憶手段へ読み取るため、優先順位が低い処理要求も早
期に処理を開始することができる。
【図１】 この発明の実施の形態１におけるデータベー
スシステムの機能ブロック図である。
スシステムの機能ブロック図である。
【図２】 この発明の実施の形態１におけるデータベー
スシステムの機能ブロック図である。
スシステムの機能ブロック図である。
【図３】 この発明の実施の形態１における未処理ブロ
ック番号リストを示すメモリマップである。
ック番号リストを示すメモリマップである。
【図４】 この発明の実施の形態１における読み取り処
理を説明するフローチャートである。
理を説明するフローチャートである。
【図５】 この発明の実施の形態１における読み取り処
理を説明するシーケンス図である。
理を説明するシーケンス図である。
【図６】 この発明の実施の形態２における読み取り処
理を説明するフローチャートである。
理を説明するフローチャートである。
【図７】 この発明の実施の形態２における先読みキュ
ーを示すメモリマップである。
ーを示すメモリマップである。
【図８】 この発明の実施の形態２における先読みキュ
ーポインタリストを示すメモリマップである。
ーポインタリストを示すメモリマップである。
【図９】 この発明の実施の形態２における先読み要求
キューを示すメモリマップである。
キューを示すメモリマップである。
【図１０】 この発明の実施の形態２における先読み要
求処理を説明するフローチャートである。
求処理を説明するフローチャートである。
【図１１】 この発明の実施の形態２における先読み処
理を説明するフローチャートである。
理を説明するフローチャートである。
【図１２】 この発明の実施の形態３における先読み要
求処理を説明するフローチャートである。
求処理を説明するフローチャートである。
【図１３】 この発明の実施の形態３における先読み要
求処理を説明するフローチャートである。
求処理を説明するフローチャートである。
【図１４】 この発明の実施の形態３における読み取り
処理を説明するシーケンス図である。
処理を説明するシーケンス図である。
【図１５】 この発明の実施の形態３における読み取り
処理を説明するシーケンス図である。
処理を説明するシーケンス図である。
【図１６】 従来の技術におけるデータベースシステム
を示す機能ブロック図である。
を示す機能ブロック図である。
【図１７】 従来の技術における読み取り処理を示すシ
ーケンス図である。
ーケンス図である。
１ａ、１ｂ 端末、 ２ データベースシステム、 ３
ａ、３ｂ アクセス回線、 ２ａ ＣＰＵ、 ２ｂ Ｌ
ＡＮインタフェース、 ２ｃ ディスクインターフェー
ス、 ２ｄ メインメモリ、 ４ａ、４ｂ 問合せ処理
タスク、 ６ディスク装置、 ５１ａ、５１ｂ 未処理
ブロック番号リスト、 ５２ 未処理ブロック番号リス
ト管理モジュール、５３ ディスクバッファ、 ５４
ディスクバッファ管理モジュール、 ５５ ブロック処
理順序決定モジュール、 ５９ファイルバッファ管理モ
ジュール、 ７１ ディスク入出力制御モジュール、７
２ 先読み要求キュー、 ７３ 先読み制御モジュー
ル。
ａ、３ｂ アクセス回線、 ２ａ ＣＰＵ、 ２ｂ Ｌ
ＡＮインタフェース、 ２ｃ ディスクインターフェー
ス、 ２ｄ メインメモリ、 ４ａ、４ｂ 問合せ処理
タスク、 ６ディスク装置、 ５１ａ、５１ｂ 未処理
ブロック番号リスト、 ５２ 未処理ブロック番号リス
ト管理モジュール、５３ ディスクバッファ、 ５４
ディスクバッファ管理モジュール、 ５５ ブロック処
理順序決定モジュール、 ５９ファイルバッファ管理モ
ジュール、 ７１ ディスク入出力制御モジュール、７
２ 先読み要求キュー、 ７３ 先読み制御モジュー
ル。
Claims (16)
- 【請求項１】 記憶装置から読み込んだ複数のデータを
一時的に記憶するバッファ記憶手段と、 前記記憶装置上の複数のデータを要求する処理要求か
ら、この処理要求に要求されている複数のデータのうち
前記バッファ記憶手段に記憶されているデータと一致す
るデータを検出し、一致したデータと前記処理要求に要
求されている残りのデータとの読み込み順位を、前記一
致したデータが先、前記残りのデータが後とする順位決
定手段と、 この順位決定手段が決定した読み込み順位に従って、前
記残りのデータを前記記憶装置から前記バッファ記憶手
段に読み込む前に、前記一致したデータを前記バッファ
記憶手段から読み出す読み取り手段と、 を備えた情報処理装置。 - 【請求項２】 前記記憶装置は、ディスク装置であり、 前記読み取り手段は、前記一致したデータを読み取った
後に、前記残りのデータを前記ディスク装置から前記バ
ッファ記憶手段に読み込み、 前記読み取り手段により前記バッファ記憶手段から読み
取られた前記一致したデータを送信した後に、前記残り
のデータを送信する送信手段を備えたことを特徴とする
請求項１に記載の情報処理装置。 - 【請求項３】 記憶領域が複数のブロックに区分された
ディスク装置と、 前記ディスク装置から読み出した複数のブロックを記憶
するバッファ記憶手段と、 前記ディスク装置に記憶された複数のデータを要求する
第１の処理要求を受け付け、この第１の処理要求に基づ
いて、この第１の処理要求に要求された複数のデータが
格納された複数のブロックを検出し、これらの検出した
複数のブロックのデータを前記バッファ記憶手段から読
み取る第１の処理手段と、 前記ディスク装置に記憶された複数のデータを要求する
第２の処理要求を受け付け、この第２の処理要求に基づ
いて、この第２の処理要求に要求された複数のデータが
格納された複数のブロックを検出し、これらの検出した
複数のブロックのデータを前記バッファ記憶手段から読
み取る第２の処理手段と、 前記バッファ記憶手段に記憶された複数のブロックのう
ち、前記第１の処理要求及び前記第２の処理要求に共通
するブロックを検出する検出手段と、 前記検出手段によって検出された前記共通するブロック
に含まれるデータを前記バッファ記憶手段から消去する
場合には、前記第１の処理手段及び第２の処理手段の両
者により、消去しようとするデータが読み出されるまで
待機してから消去するバッファ管理手段とを備えた情報
処理装置。 - 【請求項４】 前記バッファ管理手段は、前記第１の処
理要求が検出した複数のブロックのデータ及び外部から
受け取った読み取り要求に指定されたブロックのデータ
を前記ディスク装置から読み取り、読み取ったデータを
前記バッファ記憶手段へ記憶させる先読み手段を備え、 前記検出手段は、前記第２の処理手段が検出した複数の
ブロックのうち、前記共通するブロックを指定せず、前
記第1の処理要求にかかるブロックと共通しないブロッ
クを指定して前記読み取り要求として前記先読み手段へ
出力することを特徴とする請求項３に記載の情報処理装
置。 - 【請求項５】 前記バッファ記憶手段は、前記第１の処
理要求及び第２の処理要求に要求された複数のデータを
先入れ先出し方式の共有されたキューで記憶し、 前記先読み手段は、前記ディスク装置から読み取った前
記共通のデータを前記キューに記憶し、 前記第１の処理手段は、前記キューの記憶領域内の１つ
の場所を示す第１のポインタに基づいて前記第１の処理
要求に要求されたデータを読み取り、 前記第２の処理手段は、前記キューの記憶領域内の１つ
の場所を示す第２のポインタに基づいて前記第１の処理
要求に要求されたデータを読み取ることを特徴とする請
求項４に記載の情報処理装置。 - 【請求項６】 複数の処理要求に共通する複数の共通デ
ータを一時的に記憶するバッファ記憶手段と、 記憶装置から新たなデータを読み取る読み取り手段と、 前記バッファ記憶手段に記憶された前記複数の共通デー
タのうち、前記複数の処理要求のうち少なくとも１つの
処理要求に対して処理が終了していない未処理の共通デ
ータに前記新たなデータを上書きせず、前記複数の処理
要求に対して処理が終了した共通データに前記新たなデ
ータを上書きするバッファ管理手段と、を備え、前記バッファ管理手段は、前記バッファ記憶手段に記憶
された前記複数の共通データ全てが未処理の共通データ
であり、かつ、空き記憶領域がない場合には、前記バッ
ファ記憶手段への書き込みを停止することを特徴とする
情報処理装置。 - 【請求項７】 データを要求する第１の処理要求及びこ
の第１の処理要求よりも少ない量のデータを要求する第
２の処理要求を受け付け、前記第１及び第２の処理要求
でそれぞれ要求されたデータのデータ量に基づいて、前
記第１及び第２の処理要求のうちデータ量が少ない第２
の処理要求の優先順位を高く設定し、この第２の処理要
求と比べてデータ量が多い第１の処理要求の優先順位を
前記第２の処理要求よりも低い優先順位と決定する優先
順位決定手段と、 前記優先順位に基づいて、優先順位の高い処理要求のデ
ータを優先的に記憶装置から読み取る読み取り手段と、 を備え、 前記優先順位決定手段は、前記読み取り手段が前記第１
の処理要求の読み取りを行っている間に、前記第２の処
理要求を後から受け付けた場合、前記優先順位を決定し
直し、 前記読み取り手段は、前記優先順位決定手段が決定し直
した優先順位に基づき、前記第１の処理要求に要求され
たデータの読み取りを中断し、前記第２の処理要求に要
求されたデータを読み取るとともに、前記第２の処理要
求に要求されたデータの読み取りが終了した後に、前記
第１の処理要求の読み取りを再開することを特徴とする
情報処理装置。 - 【請求項８】 前記優先順位決定手段は、予め定められ
たデータ量及び前記第１の処理要求にかかるデータ量に
基づき、前記第１の処理要求の優先順位を決定し、前記
予め定められたデータ量及び前記第２の処理要求にかか
るデータ量に基づき、前記第２の処理要求の優先順位を
決定することを特徴とする請求項７に記載の情報処理装
置。 - 【請求項９】 前記第１の処理要求と前記第２の処理要
求は、それぞれ異なるファイルをアクセスする要求であ
り、 前記読み取り手段は、前記第１の処理要求にかかるファ
イルと、前記第２の処理要求にかかるファイルとを前記
優先順位に基づいて読み取ることを特徴とする請求項７
又は８に記載の情報処理装置。 - 【請求項１０】 記憶装置上の複数のデータを要求する
処理要求を受け付ける受け付けステップと、 前記記憶装置から読み込んだデータを一時的に記憶する
バッファ記憶手段に、前記処理要求に要求されたデータ
と一致するデータが記憶されているかを判別する判別ス
テップと、 前記判別ステップによる判別結果に基づき、前記一致す
るデータを前記バッファ記憶手段から読み取る第１のリ
ードステップと、 前記第１のリードステップが終了した後に、前記処理要
求に要求された複数のデータのうちの読み取っていない
データを前記記憶装置から前記バッファ記憶手段に読み
込む第２のリードステップと、 前記第２のリードステップで読み込まれたデータを前記
バッファ記憶手段から読み取る第３のリードステップ
と、 をコンピュータに実行させるためのプログラムを記録し
た記録媒体。 - 【請求項１１】 前記第１のリードステップと第２のリ
ードステップの間に処理が開始され、前記第１のリード
ステップで読み取られたデータを前記処理要求を依頼し
てきた要求元へ送信する第１の送信ステップと、 前記第３のリードステップで読み取られたデータを前記
依頼元へ送信する第２の送信ステップと、 をさらに備えたことを特徴とする請求項１０に記載のコ
ンピュータに実行させるためのプログラムを記録した記
録媒体。 - 【請求項１２】 複数の処理要求を受け付ける受け付け
ステップと、 前記複数の処理要求に共通する共通データを記憶装置か
ら読み取り、データを一時的に記憶するバッファ記憶手
段に記憶させる第１の記憶ステップと、 前記複数の処理要求のうちの１つの処理要求を処理する
第１のタスクが前記第１の記憶ステップで記憶させた共
通データを前記バッファ記憶手段から読み取る第４のリ
ードステップと、 前記複数の処理要求のうちの１つの処理要求を処理する
第２のタスクが前記第１の記憶ステップで記憶させた共
通データを前記バッファ記憶手段から読み取る第５のリ
ードステップと前記第１の記憶ステップ終了後に実行さ
れ、前記第４及び第５のリードステップが終了したか否
かを検知し、終了している場合に、前記記憶装置からデ
ータを読み取り、前記バッファ記憶手段の前記共通デー
タが記憶されている領域に前記記憶装置から読み取った
データを上書きし、終了していない場合に、上書きを一
時停止する第６のリードステップと、 をコンピュータに実行させるためのプログラムを記録し
た記録媒体。 - 【請求項１３】 前記受け付けステップは、 前記複数の処理要求のうちの１つの処理要求として、第
１の処理要求を受け付ける第１の受け付けステップと、 この第１の受け付けステップで受け付けた第１の処理要
求にかかるデータの読み取りを要求する第１の要求ステ
ップと、 前記第１の受け付けステップより後に実行され、前記複
数の処理要求のうちの１つの処理要求として、第２の処
理要求を受け付ける第２の受け付けステップと、 前記第２の受け付けステップで受け付けた第２の処理要
求にかかる複数のデータのうち、前記第１の処理要求に
かかるデータと一致しないデータの読み取りを要求する
第２の要求ステップと、 を備え、 前記第６のリードステップは、前記第１及び第２の要求
ステップで要求されたデータを前記記憶装置から前記バ
ッファ記憶手段へ読み取ることを特徴とする請求項１２
に記載のコンピュータに実行させるためのプログラムを
記録した記録媒体。 - 【請求項１４】 データを要求する第１の処理要求を受
け付ける第１の受け付けステップと、 前記第１の処理要求にかかるデータをディスク装置から
バッファ記憶手段へ読み取る第７のリードステップと、 前記第７のリードステップの実行中に、データを要求す
る第２の処理要求を受け付ける第２の受け付けステップ
と、 前記第２の受け付けステップの後に実行され、前記第１
の処理要求にかかるデータ量と前記第２の処理要求にか
かるデータ量の大きさを比較する比較ステップと、 前記比較ステップの比較結果に基づき、前記第２の処理
要求にかかるデータ量が前記第１の処理要求にかかるデ
ータ量よりも小さい場合に、前記第７のリードステップ
を中断し、前記第２の処理要求にかかるデータを前記デ
ィスク装置から読み取って、前記第２の処理要求の要求
元へ送信する第８のリードステップと、 前記第８のリードステップが終了した後に実行され、中
断していた前記第７のリードステップの実行を再開する
第９のリードステップと、 をコンピュータに実行させるためのプログラムを記録し
た記録媒体。 - 【請求項１５】 前記第２の処理要求は、複数のファイ
ルへのアクセスを要求する処理要求であり、 前記比較ステップは、前記第１の処理要求にかかるファ
イル及び前記第２の処理要求にかかる複数のファイルを
ファイルサイズの小さい順にアクセス順序を並び替え、 前記第８のリードステップは、前記アクセス順序に従っ
て、前記第２の処理要求にかかる複数のファイルを順番
に前記ディスク装置から前記バッファ記憶手段に読み取
るとともに、読み取ったファイルのデータを前記要求元
へ送信し、 前記第９のリードステップは、前記第８のリードステッ
プが終了する前であっても、前記第８のリードステップ
が前記第１の処理要求と共通するファイルへのアクセス
を行う場合には、前記バッファ記憶手段から前記共通す
るファイルのデータを読み取ることを特徴とする請求項
１４に記載のコンピュータに実行させるためのプログラ
ムを記録した記録媒体。 - 【請求項１６】 前記第８のリードステップは、前記共
通するファイルの複数のブロックのうち、前記第１の処
理要求を処理するタスクが未処理のブロックを前記ディ
スク装置から前記バッファ記憶手段へ優先的に読み取
り、その後に、前記第２の処理要求に対して未処理とな
っているブロックを前記ディスク装置から前記バッファ
記憶手段へ読み取ることを特徴とする請求項１５に記載
のコンピュータに実行させるためのプログラムを記録し
た記録媒体。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19119299A JP3324572B2 (ja) | 1999-03-30 | 1999-07-06 | 情報処理装置並びにコンピュータに実行させるためのプログラムを記録した記録媒体 |
| CA002281856A CA2281856A1 (en) | 1999-03-30 | 1999-09-10 | Information processing system and recording medium to facilitate reading data from a large-capacity storage unit through a data buffer |
| US09/407,723 US6457097B1 (en) | 1999-03-30 | 1999-09-28 | Information processing system and recording medium recording a program to cause a computer to execute steps |
| US10/196,184 US6557088B2 (en) | 1999-03-30 | 2002-07-17 | Information processing system and recording medium recording a program to cause a computer to execute steps |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11-87627 | 1999-03-30 | ||
| JP8762799 | 1999-03-30 | ||
| JP19119299A JP3324572B2 (ja) | 1999-03-30 | 1999-07-06 | 情報処理装置並びにコンピュータに実行させるためのプログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000347982A JP2000347982A (ja) | 2000-12-15 |
| JP3324572B2 true JP3324572B2 (ja) | 2002-09-17 |
Family
ID=26428878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19119299A Expired - Fee Related JP3324572B2 (ja) | 1999-03-30 | 1999-07-06 | 情報処理装置並びにコンピュータに実行させるためのプログラムを記録した記録媒体 |
Country Status (3)
| Country | Link |
|---|---|
| US (2) | US6457097B1 (ja) |
| JP (1) | JP3324572B2 (ja) |
| CA (1) | CA2281856A1 (ja) |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE60040690D1 (de) * | 2000-06-07 | 2008-12-11 | Mitsubishi Electric Corp | Navigationsvorrichtung |
| US7218977B2 (en) * | 2000-09-08 | 2007-05-15 | Diamondware, Ltd. | Software and process for play-cursor calculation |
| US6647441B1 (en) * | 2000-09-15 | 2003-11-11 | Hewlett-Packard Development Company, L.P. | Method of maximizing servicing capability of large numbers of I/O descriptors |
| JP2002196960A (ja) * | 2000-12-25 | 2002-07-12 | Hitachi Ltd | ファイル入出力制御方法、ファイル管理サーバ及び並列計算機システム |
| US6732194B1 (en) * | 2001-06-27 | 2004-05-04 | Emc Corporation | Method and apparatus for multi-sequential data operations |
| US7836222B2 (en) * | 2003-06-26 | 2010-11-16 | International Business Machines Corporation | System and method for tracking messages between a processing unit and an external device |
| US7577804B2 (en) * | 2004-10-06 | 2009-08-18 | International Business Machines Corporation | Detecting data integrity |
| US7702742B2 (en) * | 2005-01-18 | 2010-04-20 | Fortinet, Inc. | Mechanism for enabling memory transactions to be conducted across a lossy network |
| US20060218382A1 (en) * | 2005-03-11 | 2006-09-28 | Inventec Corporation | Data processing disorder preventing method |
| US8047075B2 (en) * | 2007-06-21 | 2011-11-01 | Invensense, Inc. | Vertically integrated 3-axis MEMS accelerometer with electronics |
| JP5171602B2 (ja) * | 2008-12-25 | 2013-03-27 | 京セラドキュメントソリューションズ株式会社 | Ｒａｉｄドライバ及びこれを備えた電子機器並びにｒａｉｄに対するアクセス要求調停方法 |
| US9043555B1 (en) * | 2009-02-25 | 2015-05-26 | Netapp, Inc. | Single instance buffer cache method and system |
| JP2011097421A (ja) * | 2009-10-30 | 2011-05-12 | Panasonic Corp | 通信端末装置及びコンテンツデータ受信方法 |
| CN102096722B (zh) * | 2011-03-21 | 2013-03-27 | 华为数字技术（成都）有限公司 | 文件存储方法和装置 |
| JP5564019B2 (ja) * | 2011-08-26 | 2014-07-30 | 株式会社東芝 | ファイル転送装置およびその方法 |
| JP5098120B2 (ja) * | 2011-10-12 | 2012-12-12 | 株式会社日立製作所 | 計算機システム及びデータベース管理システムプログラム |
| US8898408B2 (en) * | 2011-12-12 | 2014-11-25 | Dell Products L.P. | Memory controller-independent memory mirroring |
| WO2014132246A1 (en) * | 2013-02-28 | 2014-09-04 | Safend Ltd. | System and method for conflict-free cloud storage encryption |
| JP6075571B2 (ja) | 2014-10-31 | 2017-02-08 | インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ | 階層型ストレージ・システムでのファイルの移動方法 |
| CN109542361B (zh) * | 2018-12-04 | 2022-06-07 | 郑州云海信息技术有限公司 | 一种分布式存储系统文件读取方法、系统及相关装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4642758A (en) * | 1984-07-16 | 1987-02-10 | At&T Bell Laboratories | File transfer scheduling arrangement |
| US5644786A (en) * | 1990-11-08 | 1997-07-01 | At&T Global Information Solutions Company | Method for scheduling the execution of disk I/O operations |
| JP2629648B2 (ja) | 1995-05-12 | 1997-07-09 | 日本電気株式会社 | データ転送システム |
| JP2853608B2 (ja) | 1995-05-30 | 1999-02-03 | 日本電気株式会社 | 並列処理システムのファイルアクセス制御方式 |
| US5752193A (en) * | 1995-09-01 | 1998-05-12 | Motorola, Inc. | Method and apparatus for communicating in a wireless communication system |
| US6038601A (en) * | 1997-07-21 | 2000-03-14 | Tibco, Inc. | Method and apparatus for storing and delivering documents on the internet |
| FR2778258A1 (fr) * | 1998-04-29 | 1999-11-05 | Texas Instruments France | Controleur d'acces de trafic dans une memoire, systeme de calcul comprenant ce controleur d'acces et procede de fonctionnement d'un tel controleur d'acces |
| US6393506B1 (en) * | 1999-06-15 | 2002-05-21 | National Semiconductor Corporation | Virtual channel bus and system architecture |
-
1999
- 1999-07-06 JP JP19119299A patent/JP3324572B2/ja not_active Expired - Fee Related
- 1999-09-10 CA CA002281856A patent/CA2281856A1/en not_active Abandoned
- 1999-09-28 US US09/407,723 patent/US6457097B1/en not_active Expired - Fee Related
-
2002
- 2002-07-17 US US10/196,184 patent/US6557088B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000347982A (ja) | 2000-12-15 |
| US6557088B2 (en) | 2003-04-29 |
| US20020174294A1 (en) | 2002-11-21 |
| US6457097B1 (en) | 2002-09-24 |
| CA2281856A1 (en) | 2000-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3324572B2 (ja) | 情報処理装置並びにコンピュータに実行させるためのプログラムを記録した記録媒体 | |
| US7366835B2 (en) | Data access responding system, storage system, client apparatus, cache apparatus, and method for accessing data access responding system | |
| US7403960B2 (en) | Method and system for creating snapshots by condition | |
| US6047356A (en) | Method of dynamically allocating network node memory's partitions for caching distributed files | |
| US5933847A (en) | Selecting erase method based on type of power supply for flash EEPROM | |
| US6449696B2 (en) | Device and method for input/output control of a computer system for efficient prefetching of data based on lists of data read requests for different computers and time between access requests | |
| US6598129B2 (en) | Storage device and method for data sharing | |
| JP4116413B2 (ja) | プリフェッチアプライアンスサーバ | |
| US6505273B2 (en) | Disk control device and method processing variable-block and fixed-block accesses from host devices | |
| US4593354A (en) | Disk cache system | |
| US5893097A (en) | Database management system and method utilizing a shared memory | |
| US20060168362A1 (en) | Control method for storage device controller system, and storage device controller system | |
| US20070220205A1 (en) | Nas with worm function | |
| JP4036992B2 (ja) | キャッシュモジュール間でデータを動的に管理するキャッシュ制御装置および方法 | |
| JPH0773085A (ja) | データ処理システムおよびメタデータの先読み方法 | |
| CA2433254A1 (en) | System and method for warm shutdown and restart of a buffer pool | |
| KR100389104B1 (ko) | 기록 커맨드를 수행하기 위한 방법 및 직접 액세스 저장장치 | |
| JPH07239808A (ja) | 分散データ管理方式 | |
| US6487632B1 (en) | Emulation technique for variable-length disk system to access data in a fixed-length disk system | |
| US7865514B2 (en) | Computer system and database management method using the same | |
| JP4076316B2 (ja) | 不揮発性キャッシュメモリを用いたデータ書き込みシステム | |
| JPH0997206A (ja) | フラッシュｒｏｍ管理方法及び装置及びコンピュータ制御装置 | |
| JPH10214217A (ja) | ネットワークキャッシュ装置およびネットワークキャッシュ方法 | |
| KR100825724B1 (ko) | 직접접속방식을 적용하는 고속 전송이 가능한ＰＭＥＭ（ＰＣＩ Ｍｅｍｏｒｙ）를 이용한 객체 기반저장시스템 및 그 시스템에서의 전송 방법 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070705 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080705 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090705 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100705 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100705 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110705 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110705 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120705 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120705 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130705 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |