JPH05257610A

JPH05257610A - ファイル読み込み装置及びファイル読み込み方法

Info

Publication number: JPH05257610A
Application number: JP4053216A
Authority: JP
Inventors: Yasuhiro Suzuki; 康弘鈴木
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-03-12
Filing date: 1992-03-12
Publication date: 1993-10-08

Abstract

(57)【要約】【目的】本発明の目的は、ファイルの高速な読み込みを
実現することである。【構成】入力された検索コマンドを解釈して必要ページ
のページ・アドレス・リストを作成したなら、主記憶上
に存在しないページでアドレスが連続するページ単位で
セグメント化する。さらに、その必要ページのセグメン
トに不要ページのアドレス間隔情報をリンクさせ、ペー
ジ数がシークファクタ以下の不要ページの前後の必要ペ
ージを１つのセグメントに同化させセグメントを再編成
する。そして、このセグメント単位でデータの読み込み
を行い、必要ページは使用固定バッファに、不要ページ
は再利用可能バッファにそれぞれ格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、磁気ディスク装置等か
らデータを読み込むファイル読み込み装置及びその読み
込み方法に関する。

【０００２】

【従来の技術】磁気記憶装置等に記憶されているデータ
のアクセスは、(1) ヘッドを読み込み対象データのアド
レス位置に移動させる（シーク）、(2) 所望のデータを
読み込む、という手順で行われる。磁気ディスク装置な
どからデータを読み出す場合に、ヘッドを所定の位置ま
で移動させるというシーク動作は機械的動作が伴うので
時間がかかる。

【０００３】その為データを読み込む場合には、極力連
続したアドレスでの読み込みを行い、シーク回数を少な
くする必要がある。

【０００４】

【発明が解決しようとする課題】ファイル内のデータを
読み込む場合に、必要なデータ範囲内に不要なデータが
存在することがあり、このような場合、例えば不要なデ
ータを読み飛ばすことで連続的な読み込みを実現するこ
とが考えられる。

【０００５】しかしながら、読み飛ばす領域が大きいと
きには読み込みを中断してシークした方が時間がかから
ない場合もあり、必ずしも最善の方法ではない。本発明
の目的は、ファイルの高速な読み込みを実現することで
ある。

【０００６】

【課題を解決するための手段】図１は、第１の発明の原
理ブロック図である。ファイル（１）上に離散して存在
する必要データを検索して、該データをバッファに読み
込むファイル読み込み装置において、セグメント構成手
段２は、読み込むべき必要データをファイル１上でアド
レスが連続する単位でセグメント化する。

【０００７】データ読み込み手段３は、各セグメント間
のファイル上での読み込み位置を移動する場合に、セグ
メント間を連続して読み込む場合と、シークする場合の
アクセス時間を見積もり、セグメント間を連続して読み
込む方がアクセス時間が短いときには、不要データを含
む複数のセグメントを順次バッファに読み込む。

【０００８】例えば、このデータ読み込み手段３は、連
続して読み込むデータの内、必要データを使用固定バッ
ファに、不要データをバッファ領域が不足したとき再利
用される再利用可能バッファに格納する。

【０００９】また、第２の発明では、ファイル（１）上
に離散して存在する必要データを検索して、そのデータ
をバッファに読み込む場合に、読み込むべき必要データ
をファイル１上でアドレスが連続する単位でセグメント
化し、各セグメント間のファイル上での読み込み位置を
移動する場合に、セグメント間を連続して読み込む場合
と、シークする場合のアクセス時間を見積もり、セグメ
ント間を連続して読み込む方がアクセス時間が短いとき
には、不要データを含む複数のセグメントを順次バッフ
ァに読み込む。

【００１０】

【作用】第１及び第２の発明では、アドレスが連続して
いない複数のセグメントのデータを読み込む場合に、セ
グメント間を連続して読み込む場合と、シークする場合
のアクセス時間を見積もり、アクセス時間が短い方法で
データを読み込むようにしているので、データの読み込
みを高速化することができる。

【００１１】また、不要データを含む複数のセグメント
を連続して読み込む場合に、必要データを使用固定バッ
ファに、不要データを再利用可能バッファに格納するよ
うにしたので、主記憶上のバッファ領域を有効に活用し
ながら、検索対象データの主記憶駐在率を高めることが
できる。これにより、主記憶上に存在しないデータをフ
ァイルから読み込み為のオーバヘッドを軽減することが
できる。

【００１２】さらに、セグメント間を連続して読み込む
か、あるいはシークするかの判断の基準となる情報を、
外部から定義できる情報として与えているので、読み込
み装置の性能が異なる場合でも基準となる情報を変更す
ることで、装置の性能に最適な条件を設定することがで
きる。

【００１３】

【実施例】以下、本発明の実施例を図面を参照しながら
説明する。図２は、本発明の実施例のシステム構成図で
ある。

【００１４】このシステムは、キーボード１２から入力
される検索コマンドに従って２次記憶装置１３から検索
条件を満足するデータを読み込み、結果をディスプレイ
装置１４に表示するものである。

【００１５】図２のファイル読み込み装置１１の回路ブ
ロック図には、ＣＰＵにより実行されるメイン制御、検
索コマンドの受け付け、検索条件の解釈、セットアッ
プ、ページの読み込み、検索結果の表示等の各種処理
と、それらの処理で主記憶上に作成されるページ・アド
レス・リスト、ページ・アドレス・ハッシュ、ページ・
アドレス・セグメント等との関係を示してある。

【００１６】先ず、ファイル読み込み装置１１の全体の
動作を図３のフローチャートを参照して説明する。シス
テムの動作開始時にメイン制御処理によりセットアップ
処理（図３、Ｓ１）が実行される。このセットアップ処
理では、シークファクタ、空きページ管理情報、インデ
クス等を２次記憶装置１３から主記憶に読み込む（Ｓ
２、Ｓ３、Ｓ４）。

【００１７】ここで、図４、図５及び図６を参照して空
きページ管理情報、インデクス並びにデータ・ページの
状態を説明する。空きページ管理情報には、図４に示す
ようにページアドレス毎にそのページが使用されている
か、空いているかを示す情報が格納されており（この例
では、使用されているとき「１」、空いているとき
「０」が書き込まれる）、この空きページ管理情報から
未使用のページを探すことができる。

【００１８】また、インデクスには、図５に示すように
ＡからＨのキー値がキーの昇順に格納されており、それ
ぞれのキー値に対応するデータのデータ・ページ・ファ
イル上でのページアドレスが、そのキー値に対応させて
記憶されている。

【００１９】図６のデータ・ページの状態を示す図は、
ページアドレス順に各ページに格納されているデータの
キー値、あるいはそのページが空きであることを示す情
報が記憶されている。

【００２０】図３に戻り、セットアップ処理が終了した
なら、ステップＳ５のデータ検索処理を実行する。この
データ検索処理では、キーボード１２から検索コマンド
の入力を受け付け（Ｓ６）、入力された検索コマンドか
ら検索条件を抽出しその検索条件を解釈する（Ｓ７）。
そして、検索条件を満たすデータが格納されているペー
ジアドレスをインデクスから調べ、必要ページのページ
・アドレス・リストを作成する（Ｓ８）。

【００２１】次のページ読み込み処理（Ｓ９）では、ペ
ージ・アドレス・リストで指定されるページをデータ・
ページ・ファイルから主記憶上のバッファに読み込む。
このとき、所望のページアドレスの内容がバッファに存
在するか否かを調べ、バッフアに存在しないページだけ
を読み込むようにしている。

【００２２】このようにして検索条件を満たす必要ペー
ジがバッファに読み込まれたなら、その検索結果をディ
スプレイ装置１４に表示する（Ｓ１０）。ここで、上記
ステップＳ９のページ読み込み処理の内容を図７のフロ
ーチャートを参照して説明する。

【００２３】今、キーボード１２から「SELECT * FROM
DATAPAGE WHERE KEY >＝‘Ａ’ANDKEY < ＝‘Ｄ’; 」
なる検索コマンドが入力されたものとする。これは、
‘Ａ’≦KEY ≦‘Ｄ’なる値の範囲にあるキーを検索す
る要求である。

【００２４】先ず、前回の検索要求で作成された使用固
定バッファを再利用可能バッファに移行させる（図７、
Ｓ１１）。このとき、使用固定バッファのリンクから移
行するバッファは再利用可能バッファの最後にリンクさ
せる。

【００２５】次に、検索条件を解析して作成されたペー
ジ・アドレス・リストから必要なページアドレスに対応
する主記憶上のバッファを探す（Ｓ１２）。この処理で
は、先ずページ・アドレス・ハッシュを利用して必要な
ページアドレスに対応するバッファを探す（Ｓ１３）。

【００２６】ここで、ページ・アドレス・ハッシュと
は、ページアドレスとバッファとをハッシュ関数により
対応づけたものであり、例えばｘをページアドレス、Ｓ
をハッシュ表の配列数( この場合「10」) 、％をｘをＳ
で割ったときの余りを求める演算子としたときに、ハッ
シュ関数：Ｈ(x) ＝ｘ％Ｓによりページアドレスとハッ
シュ表の配列番号とを対応づけている。

【００２７】図８は、ページ・アドレス・リストとペー
ジ・アドレス・ハッシュの説明図である。例えば、ペー
ジアドレス「１０」と「２０」は上記のハッシュ関数か
らＨ(x)＝０となるので、ハッシュ表の配列の０番目に
対応し、そのページアドレスに対応するバッファ（図８
のキーＢ、キーＤのデータが記憶されているバッファ）
が存在すれば、配列の０番目のリンクに登録される。

【００２８】従って、このページ・アドレス・ハッシュ
を参照することでページアドレスに対応するバッファを
簡単に探すことができる。なお、各バッファは、図８に
示すようにそのバッファが記憶しているデータのキー値
と、ページアドレスと、そのバッファが使用固定のバッ
ファか、再利用可能なバッファかを示すバッファ区分情
報とを持っている。

【００２９】図７に戻り、上記のページ・アドレス・ハ
ッシュを参照して必要なページアドレスとバッファとの
対応をとる（Ｓ１４）。さらに、必要なページアドレス
に対応するバッファのバッファ区分情報を「１」に書き
替え、そのバッファを使用固定バッファの最後にリンク
させる（Ｓ１５）。

【００３０】そして、必要なページアドレスに対応する
全てのバッファが主記憶上に存在するか否かを判別し
（Ｓ１６）、存在する場合にはそこでページ読み込み処
理を終了する。

【００３１】一方、主記憶上に必要なページアドレスに
対応するバッファがそろっていない場合には、データを
連続して読み込むか、シークして読み込むかを決める為
に、ステップＳ１７でページ・アドレス・セグメントを
作成する。

【００３２】図９は、ページ・アドレス・セグメントの
作成処理のフローチャートである。先ず、ページ・アド
レス・リストの中でバッファが存在しないページ・アド
レスをピックアップする（Ｓ３１）。

【００３３】このとき、ページアドレスに対応するバッ
ファが存在するか否かは、図１０(1) に示すページ・ア
ドレス・リストのバッファへのポインタが特定のバッフ
ァを指しているか、それとも「NULL」となっているかに
よって判断できる。

【００３４】図１０(1) のページ・アドレス・リストの
ポインタは全て「NULL」となっているが、これは検索対
象キーＡ〜Ｄに対応するバッファが全て存在しない場合
を示している。

【００３５】次に、ピックアップされたページアドレス
をソートしてページアドレス順に並べ替え（Ｓ３２）、
ページアドレスが連続するものをセグメント化する（Ｓ
３３）。

【００３６】図１０(2) 及び(3) は、ページアドレスが
連続するものをセグメント化したときの一例を示してい
る。この場合、１ページと２ページが連続していて、他
のページ、７、１０、１５、１８、２０、は連続してい
ないので、１ページと２ページが１つのセグメントとな
り、他のページはそれぞれ独立のセグメントとなる。

【００３７】次に、上記の各セグメント間の不要ページ
とそのアドレス間隔情報を必要ページのセグメントのリ
ンクに挿入する（Ｓ３４）。図１０の(4) は、このとき
の状態の一例を示している。

【００３８】そして、セグメントと不要ページの間隔情
報からページ間隔が所定のシークファクタ以下の不要ペ
ージのアドレス間隔情報を除去し、その不要ページの両
側の必要ページのセグメントを１つのセグメントに同化
させてセグメントを再編成する（Ｓ３５）。

【００３９】ところで、ファイル上の離散したデータを
読み込む場合に、読み込む必要のないデータのアドレス
位置までヘッドが移動したら、次のアドレス位置までシ
ークして読み込みを行った方がアクセス時間が短い場合
と、不要データも連続して読み込みを行った方がアクセ
ス時間が短いときの２通りが考えられる。

【００４０】図１１は、シークした場合と順次読み込み
を行った場合のアクセス時間のトレードオフの説明図で
あり、ページ間隔が一定値Ｐ_r以下のときには、不要ペ
ージを順次読み込んだ方がシークするよりもアクセス時
間が短くなる。

【００４１】ステップＳ３５で複数のセグメントを１つ
のセグメントに同化させるときの判断の基準となるシー
クファクタは、このときのページ間隔Ｐ_rで決まる値で
あり、本実施例ではシークファクタを「２」とし、不要
ページのページ間隔が２ページ以下のときには、その不
要ページの前後の必要ページを１つのセグメントに同化
させるようにしている。

【００４２】例えば、図１０の(4) に示すページ・アド
レス・セグメントを上記のシークファクタに基づいて再
編成すると、不要ページの８〜９ページ、不要ページの
１９ページ及び不要ページの１６〜１７ページはそれぞ
れページ間隔が２ページ以下であるので、それらのペー
ジ間隔情報を除去し、前後の必要ページを１つのセグメ
ントにまとめることができる。

【００４３】この結果、図１０の(5）に示すように、１
〜２ページ、７〜１０ページ、１５〜２０ページがそれ
ぞれ１つのセグメントとなり、ページ間隔が３ページ以
上有る不要ページの３〜６ページと不要ページの１１〜
１４ページが残る。

【００４４】以上のようにしてページ・アドレス・セグ
メントが作成されると、図７のステップＳ１８のファイ
ルからのページ読み込み処理が実行される。この読み込
み処理では、上記のようにして作成したページ・アドレ
ス・セグメントを順次取り出し（Ｓ１９）、先ずそのペ
ージ・アドレス・セグメントの先頭のページアドレスに
ファイルの読み込み位置をシークする（Ｓ２０）。次
に、各セグメントの示すページ数分連続してデータを読
み込み（Ｓ２１）、さらにページ別バッファの読み込
み、読み飛ばし処理を実行する（Ｓ２３）。

【００４５】図１２は、上記ページ別バッファの読み込
み、読み飛ばし処理のフローチャートである。先ず、ペ
ージ・アドレス・セグメントの必要ページのセグメント
の最初のページアドレスを読み込み、そのページが必要
ページか、空きページか、それとも不要ページかを判別
する（Ｓ４１）。このとき読み込むべきページが、必要
ページか否かの判別はページ・アドレス・リストを参照
することで行われ、空きページか否かの判別は空きペー
ジ管理情報（図４）を参照することで行われる。

【００４６】ステップＳ４１の判別で読み込んだページ
が必要ページであった場合には、ステップＳ４２に進み
そのページを格納する為のバッファを確保する（Ｓ４
２）。さらに、その確保したバッファに該当するページ
のデータを読み込み、そのバッファのバッファ区分を
「１」に書き替え、そのバッファのポインタを使用固定
バッファの最後にリンクさせる（Ｓ４３）。

【００４７】また、このバッファを効率良く探せるよう
に、前述したハッシュ関数Ｈ(x) に基づいてそのバッフ
ァをページ・アドレス・ハッシュに登録する（Ｓ４
４）。さらに、ページ・アドレス・リストの該当するペ
ージアドレスにそのバッファを指すポインタを設定する
（Ｓ４５）。

【００４８】一方、ステップＳ４１の判別で、読み込ん
だページが空きページであれば、ステップＳ４６に進み
そのページをバッファに格納せずそのまま読み飛ばす。
他方、ステップＳ４１の判別で、読み込んだページが必
要ページでも、空きページでもなければ不要ページであ
り、この場合ステップＳ４７に進み同一ページが再利用
可能バッファに存在するか否かを調べる。なお、同一ペ
ージがバッファ上に存在するか否かを調べるのは、ペー
ジ・アドレス・ハッシュにそのページが既に登録されて
いるか否を調べることで行う。

【００４９】該当するページが既に主記憶上に存在する
ときには、そのページを読み込む必要がないのでそのま
ま読み飛ばす（ステップＳ４８）。同一ページが主記憶
上に存在しないときには、不要ページを記憶する為のバ
ッファを確保する（Ｓ４９）。

【００５０】そして、その新たに確保したバッファに不
要ページを読み込み、そのバッファのバッファ区分を
「０」に設定し、同時にそのバッファのポインタを再利
用可能なバッファの最後にリンクさせる（Ｓ５０）。

【００５１】さらに、Ｓ４４と同様に、このバッファを
ページ・アドレス・ハッシュに登録する（Ｓ５１）。な
お、不要ページを主記憶に読み込むことは、次の検索で
その不要ページが必要とされる場合があるので、検索対
象ページの主記憶常駐率を高めるうえで効果があるが、
他方その為に多くの主記憶領域が使われて主記憶領域が
不足することが考えられる。

【００５２】そこで、本実施例では必要ページは使用固
定のバッファに格納し、不要ページを再利用可能なバッ
ファに格納するようにし、新たなバッファの領域が不足
したときには再利用可能バッファをその領域として利用
できるようにしている。

【００５３】さらに、今回の検索で使用固定バッファに
設定されたものも、次の検索時に全て再利用可能バッフ
ァに移行されるので、多くの検索対象ページを主記憶上
に常駐させて検索効率を高めながら、再利用可能バッフ
ァをあたかも新規に確保されたバッファ領域として使用
することができ、主記憶を効率的に利用することができ
る。

【００５４】図１３は、上述したバッファへの読み込み
動作の説明図である。先ず、シークファクタにより再編
成したページ・アドレス・セグメントを参照して検索す
るページが必要ページであるか否かを調べる。

【００５５】例えば、図１０のページ・アドレス・セグ
メントを参照すると、ページアドレス１〜２のセグメン
トは必要ページであるので、それらのページを格納する
為のバッファを確保し、データページファイル（図１
３）の該当するページの内容をそれらのバッファに順次
読み込む。さらに、それらのバッファの区分を「１」に
して使用固定バッファの最後にリンクさせる。

【００５６】ページアドレス３〜６のセグメントは不要
ページのセグメントであるので、読み込みは行わず、ペ
ージアドレス７〜１０のセグメントは必要ページである
のでページアドレス７の位置にヘッドをシークしてそれ
らのページを連続して読み込む。

【００５７】この場合、ページ７、１０は必要ぺージで
あるのでそれぞれのページをバッファに格納し、それら
のバッファを使用固定バッファの最後にリンクさせる。
他方、ページ８、９は不要ページであるが、同様にバッ
ファに格納し、それらのバッファを再利用可能バッファ
の最後にリンクさせる。

【００５８】ページ１１〜１４は空きページであるので
データの読み込みは行わない。次のページ１５〜２０の
セグメントは必要ページのセグメントであるのでページ
アドレス１５の位置にヘッドをシークしてデータの読み
込み開始する。

【００５９】この場合、ページ１５は必要ページである
のでそのページの内容をバッファに格納し、そのバッフ
ァを使用固定バッファの最後にリンクさせる。ページ１
６は不要ページであるがそのページの内容をバッファに
格納し、そのバッファを再利用可能バッファの最後にリ
ンクさせる。次のページ１７は空きページであるのでそ
のまま読み飛ばす。

【００６０】ページ１８は必要ページであるのでそのペ
ージの内容をバッファに格納して、使用固定バッファの
最後（この場合、ページ１５が格納されているバッファ
の次）にリンクさせる。ページ１９は空きページである
のでバッファに格納せずにそのまま読み飛ばす。次のペ
ージ２０は必要ページであるのでそのページの内容をバ
ッファに格納し、そのバッファを使用固定バッファの最
後にリンクさせる。

【００６１】このように検索条件を満足する必要ページ
の間に不要ページ、あるいは空きページが存在する場合
に、それらのページを連続して読み込む場合とシークし
て読み込む場合のアクセス時間を計算し、連続して読み
込む場合のアクセス時間がシーク時間と等しいか、短い
ときには、それらのページを１つのセグメントに同化す
るようにしている。そして、上記のようにして作成した
セグメント単位で連続してファイルの読み込みを行うよ
うにしている。

【００６２】従って、ファイル上で離散したデータを読
み込む場合にも、最短時間で必要なデータを読み込むこ
とができる。また、連続して読み込んだデータの中で必
要なデータは使用固定バッファに、不要なデータは再利
用可能バッファにリンクさせるようにし、バッファ領域
が不足したときには再利用可能バッファを新たなバッフ
ァ領域として使用できるようにしたので、検索対象デー
タの主記憶常駐率を高めながら主記憶領域を効率良く利
用することができる。

【００６３】次に、バッファ領域を確保する場合の動作
を図１４のフローチャートを参照して説明する。主記憶
領域は、バッファ以外にページ・アドレス・リストやペ
ージ・アドレス・ハッシュなどにも使用されているの
で、それらの領域を確保する為にもバッファ領域の最大
サイズ（バッファ領域の制限数）を予め見積もってお
き、バッファ領域が制限数に達したなら新たに設けるバ
ッファ領域として再利用可能バッファを利用するように
している。

【００６４】先ず、バッファ領域の制限数に達したか否
かを判別する（図１４、Ｓ６１）。制限数に達していな
ければ主記憶上に新たなバッファ領域を確保する（Ｓ６
２）。

【００６５】一方、制限数に達したときには、再利用可
能バッファの中で最も古いバッファを選び出す（Ｓ６
３）。本実施例では、使用固定バッファも再利用可能バ
ッファも最新で読み込まれたバッファ、あるいは最新で
必要ページと見なされたバッファをそれぞれのリンクの
最後につなぐようにしているので、リンクの先頭が最も
古いバッファとなっている。

【００６６】そこで、上記ステップＳ６３では再利用可
能バッファの先頭のバッファを取り出すことで最も古い
バッファを選び出している。そして、次のステップＳ６
４でその選択したバッファを再利用可能バッファのリン
クから外す。これによりそのバッファの記憶されていた
ページアドレスの内容が主記憶上に存在しないことにな
るので、そのバッファをページ・アドレス・ハッシュか
ら除外する（Ｓ６５）。

【００６７】さらに、そのリンクから外したバッファの
ポインタを新たに確保したバッファ領域のポインタとす
る（Ｓ６６）。例えば、図１３の説明図で、ページアド
レス１８の内容を読み込もうとしたときにバッファ領域
が不足したとすると、再利用可能バッファの先頭にある
ページアドレス８のバッファがリンクから外されてペー
ジアドレス１８の内容の格納用バッファとして再利用さ
れる。

【００６８】上述したようにして、例えば「SELECT * F
ROM DATAPAGE WHERE KEY >＝‘Ａ’AND KEY<＝‘Ｄ’;
」という検索要求が実行された後、「GET * FROM DATA
PAGE WHERE KEY > ＝‘Ｅ’AND KEY < ＝‘Ｈ’；」と
いう検索要求があったとする。

【００６９】この場合、先の検索でキー値Ａ〜Ｄのデー
タが必要データとして、キー値Ｅ、Ｆのデータが不要デ
ータとして主記憶上に存在するので、ページアドレス６
のキー値Ｇのデータと、ページアドレス２１のキー値Ｇ
及びページアドレス２４のキー値Ｈのデータとを２回の
シーク動作でデータ・ページ・ファイルからバッファに
読み込むだけで良い。

【００７０】なお、上記実施例ではファイルからのデー
タの読み込みをページ単位で行っているが、これに限ら
ずレコード単位、あるいは所定の文書データを１つの単
位として読み込みを行っても良い。

【００７１】また、不要部分も含めてデータを連続して
読み込むか、それともシークして読み込むかの判断の基
準となるシークファクタとしてシークと順次読み込みに
おけるアクセス時間のトレードオフとなるページ間隔を
用いているが、ページ間隔に限らず、例えばレコード
数、文書データ数、あるいは順次読み込み時間とシーク
時間などのように、連続読み込みとシークとの何れの方
がアクセス時間が短いかを判断できるような情報であれ
ば良い。

【００７２】

【発明の効果】本発明によれば、ファイル上に離散した
データを読み込む場合に、不要部分を含めて連続して読
み込んだときの時間と、シークして必要な部分だけを読
み込んだときの時間を予め見積もることで、常にアクセ
ス時間の最も短い方法でデータを読み込むことができ
る。また、読み込んだ必要ページは使用固定バッファ
に、不要ページは再利用可能バッファに格納し、バッフ
ァ領域が不足したときに再利用可能バッファを再使用す
るようにしたので、バッファの主記憶領域を有効に活用
しながら、データの主記憶駐在率を高め、ファイルアク
セスによるオーバヘッドを軽減させることができる。

【００７３】さらに、連続して読み込むか、シークして
読み込むかの判断の基準となる情報を、ファイル読み込
み処理とは独立した情報として保持しているので、ファ
イル読み込み装置の性能によってデータの読み込み処理
を変更する必要が無く、それぞれの装置の最適な条件で
データの読み込みを行うことができる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】実施例のシステム構成図である。

【図３】実施例の全体の動作を示すフローチャートであ
る。

【図４】空きページ管理情報のデータ構造を示す図であ
る。

【図５】インデクスのデータ構造を示す図である。

【図６】データ・ページの状態を示す図である。

【図７】ページ読み込み処理のフローチャートである。

【図８】ページ・アドレス・リストとページ・アドレス
・ハッシュの説明図である。

【図９】ページ・アドレス・セグメントの作成処理のフ
ローチャートである。

【図１０】ページ・アドレス・セグメント作成の説明図
である。

【図１１】シークと順次読み込みにおけるアクセス時間
のトレードオフの説明図である。

【図１２】ページ別バッファ読み込み／読み飛ばし処理
のフローチャートである。

【図１３】ページのバッファへの読み込み動作の説明図
である。

【図１４】バッファ領域の確保処理のフローチャートで
ある。

【符号の説明】

１ファイル２セグメント構成手段３データ読み込み手段

Claims

【特許請求の範囲】

【請求項１】ファイル（１）上に離散して存在する必要
データを検索して、該データをバッファに読み込むファ
イル読み込み装置において、読み込むべき必要データをファイル（１）上でアドレス
が連続する単位でセグメント化するセグメント構成手段
（２）と、前記各セグメント間のファイル（１）上での読み込み位
置を移動する場合に、セグメント間を連続して読み込む
場合とシークする場合のアクセス時間を見積もり、セグ
メント間を連続して読み込む方がアクセス時間が短いと
きには、不要データを含む複数のセグメントを順次バッ
ファに読み込むデータ読み込み手段（３）とを備えるこ
とを特徴とするファイル読み込み装置。
【請求項２】前記データ読み込み手段（３）は、読み込
んだデータの内必要データを使用固定バッファに、不要
データをバッファ領域が不足したとき再利用される再利
用可能バッファに格納することを特徴とする請求項１記
載のファイル読み込み装置。
【請求項３】前記データ読み込み手段（３）は、セグメ
ント間を連続して読み込む方がアクセス時間が短いとき
に、該複数のセグメントを１つのセグメントに同化さ
せ、そのセグメント単位で前記ファイル（１）からのデ
ータの読み込みを行うことを特徴とする請求項１記載の
ファイル読み込み装置。
【請求項４】前記データ読み込み手段（３）がアクセス
時間を見積もるときの基礎となる情報は、該手段が実行
するアクセス時間の見積もり処理とは独立して外部から
定義できる情報であることを特徴とする請求項１、２又
は３記載のファイル読み込み装置。
【請求項５】ファイル（１）上に離散して存在する必要
データを検索して、該データをバッファに読み込む場合
に、読み込むべき必要データをファイル（１）上でアドレス
が連続する単位でセグメント化し、前記各セグメント間のファイル（１）上での読み込み位
置を移動する場合に、該セグメント間を連続して読み込
む場合とシークする場合のアクセス時間を見積もり、セ
グメント間を連続して読み込む方がアクセス時間が短い
ときには、不要データを含む複数のセグメントを順次バ
ッファに読み込むことを特徴とするファイル読み込み方
法。
【請求項６】不要データを含む複数のセグメントをバッ
ファに順次読み込む場合に、読み込んだデータの内必要
データを使用固定バッファに、不要データをバッファ領
域が不足したとき再利用される再利用可能バッファに格
納することを特徴とする請求項５記載のファイル読み込
み方法。
【請求項７】セグメント間を連続して読み込む方がアク
セス時間が短いときに、該複数のセグメントを１つのセ
グメントに同化させ、そのセグメント単位で前記ファイ
ル（１）からのデータの読み込みを行うことを特徴とす
る請求項５又は６記載のファイル読み込み方法。