JPH06243003A - シーケンシャルで可変長データ構造を持つファイルのアクセス処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 メモリ消費量を抑え、外部記憶装置のアクセ
ス回数を減らすことにより、シーケンシャルで可変長な
データの処理能力を向上させること。 【構成】 データ処理を行う際、必要とするデータが処
理バッファ１に登録されていない場合には、インデック
ス３を参照して必要とするデータの位置を求め、データ
が読込バッファ２に存在するか否かを確認する。必要と
するデータが、読込バッファ２内に存在する場合には、
読込バッファ２より必要とするデータを処理バッファ１
に登録し処理を行う。また、必要とするデータが読込バ
ッファ２内に存在しない場合には、外部記憶装置４より
必要とするデータが存在する領域のデータを、外部記憶
装置４のアクセス単位の整数倍の領域が確保されている
読込バッファ２に書き込み、読込バッファ２に書き込ま
れたデータを処理バッファ１に登録して処理を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、低速な外部記憶装置上
のシーケンシャルで可変長なサイズのデータを少ないメ
モリて高速にアクセスするためのシーケンシャルで可変
長データ構造を持つファイルのアクセス処理方法に関す
る。コンピュータ・システムの能力向上に伴い、処理す
るデータも年々増大する傾向にある。また、処理の対象
となるテキスト・データについても、固定長なデータよ
り、例えば、文書などのテキスト・データのように、可
変長なデータを処理することが多くなってきている。こ
のように、近年においてはシーケンシャルで可変長なデ
ータを高速に処理する能力の向上が要求されてきてい
る。

【０００２】一方、外部記憶装置と主記憶装置の記憶容
量差は年々広がっており、できるだけ少ない容量の主記
憶装置で外部記憶装置を高速にアクセスする必要がでて
きている。

【０００３】

【従来の技術】従来、シーケンシャルで可変長のデータ
をアクセスし処理するには、通常、次のような方法が用
いられていた。図４は第１の従来例を示す図であり、同
図はインデックス・アクセス方式を示している。

【０００４】同図において、４１は外部記憶装置であ
り、外部記憶装置４１にはシーケンシャルで可変長な同
図の４１ａに示すファイルが格納されている。また、４
２は主記憶装置上に置かれた読込バッファ、４３は予め
作成され主記憶装置に格納された、外部記憶装置４１の
データの先頭位置を示すインデックスである。同図にお
いて、データを外部記憶装置４１から読み出して処理を
行う場合には、上記インデックス４３を参照して外部記
憶装置４１にランダムにアクセスして、そのデータの位
置を求め、外部記憶装置４１よりデータを読み出して、
読み出したデータを読込バッファ４２に格納し処理をし
ていた。

【０００５】図５は第２の従来例を示す図であり、同図
はブロック・アクセス方式を示している。同図におい
て、４１は外部記憶装置、４１ａは外部記憶装置４１に
格納されたファイル、４４は主記憶装置上に置かれた読
込バッファ、４３は予め作成され主記憶装置に格納され
た、外部記憶装置４１のデータの先頭位置を示すインデ
ックスである。

【０００６】同図において、データを外部記憶装置４１
から読み出し、処理を行う場合には、インデックス４３
に基づき、外部記憶装置４１に格納されたデータの一部
を、全て主記憶装置の読込バッファ４４に読み込み、読
み込んだデータより必要なデータを抽出して処理をして
いた。

【０００７】

【発明が解決しようとする課題】ところで、図４に示す
方式においては、主記憶装置の消費量は少なくなるが、
データの抽出速度は外部記憶装置４１のアクセス速度に
左右されるため、一般的に遅くなる。また、図５に示す
方式の場合には、アクセスするデータの全てが主記憶装
置の読み込みバッファに存在すれば問題はないが、デー
タが外部記憶装置上に分散して配置されている場合に
は、無駄な読み込みが行われるため、かえってアクセス
速度の低下を招くことがある。また、外部記憶装置４１
に分散する範囲全てを読み込むためには、大量の主記憶
メモリが必要となる。

【０００８】本発明は上記した従来技術の問題点を改善
するためになされたものであって、主記憶装置上のメモ
リ消費量を抑えるとともに、外部記憶装置のアクセス回
数を減らすことによって、シーケンシャルで可変長のデ
ータ処理能力を向上させることを目的とする。

【０００９】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図であり、同図において、１は読み込み済みの可変
長データを高速で処理するための処理バッファ、２は外
部記憶装置４から読み込まれたデータを格納する読込バ
ッファ、３は外部記憶装置４に格納されている可変長デ
ータの先頭位置を記憶したインデックスであり、処理バ
ッファ１、読込バッファ２、インデックス３は主記憶装
置上に置かれる。

【００１０】処理バッファ１は固定長であり、処理に必
要な容量に固定され、また、読込バッファ２の容量は可
変長で、外部記憶装置４のアクセス単位の整数倍に設定
され、インデックス３は外部記憶装置２０に格納されて
いるファイルの大きさと連動して可変長となる。４は外
部記憶装置であり、外部記憶装置４には、４ａに示すシ
ーケンシャルで可変長のデータ構造を持つファイルが格
納されている。

【００１１】上記課題を解決するため、本発明は、図１
に示すように、可変長データを格納した外部記憶装置４
と、読み込み済みの可変長のデータを高速に処理するた
めの処理バッファ１と、外部記憶装置４のアクセス単位
の整数倍の容量を備えた読込バッファ２と、外部記憶装
置４に格納されている可変長データの先頭位置を記憶し
たインデックス３とを備えたデータ処理装置におけるシ
ーケンシャルで可変長データ構造を持つファイルのアク
セス処理方法において、データ処理を行うに際して、処
理バッファ１に必要なデータが存在しない場合に、イン
デックス３を参照して、外部記憶装置４における必要な
データの位置を求めて、読込バッファ２に外部記憶装置
４よりアクセス単位の整数倍の容量のデータを読み込
み、読込バッファ２に読み込まれたデータのうち、必要
なデータを処理バッファ１に登録して処理を行うように
したものである。

【００１２】

【作用】図１において、外部記憶装置４のファイル４ａ
には、例えば、同図に示すように、データ０、データ
Ａ、…、データＬが格納され、処理バッファ１にはデー
タ０、データＡ、…、データＨが格納されている。デー
タ処理を行う際、処理バッファ１に必要とするデータが
登録されているか否かを確認し、必要とするデータが処
理バッファ１に登録されているデータ０、データＡ、
…、データＨのどれかである場合には、処理バッファ１
に登録されているデータを用いて処理を行う。

【００１３】また、必要とするデータが、例えば、デー
タＩ、…、データＬであり、処理バッファ１に格納され
ていない場合には、インデックス３を参照して必要とす
るデータの位置を求め、必要とするデータが読込バッフ
ァ２の読み込み開始位置と終了位置以内か否かを確認す
る。必要とするデータが、例えば、データＪであり、読
込バッファ２内に存在する場合には、読込バッファ２よ
り必要とするデータＪを処理バッファ１に登録し処理を
行う。

【００１４】さらに、必要とするデータがデータＬであ
り、読込バッファ２内に存在しない場合には、外部記憶
装置４より必要とするデータＬが存在する領域を、外部
記憶装置４のアクセス単位の整数倍の領域だけ確保され
ている読込バッファ２に書き込み、読込バッファ２に書
き込まれたデータＬを処理バッファ１に登録して処理を
行う。

【００１５】本発明においては、上記のように、処理バ
ッファ１と読込バッファ２を設け、処理バッファ１内に
ファイルの必要とするデータが存在しない場合に、読込
バッファ２のデータを処理バッファ１に登録して処理
し、読込バッファ１に必要なデータが存在しない場合の
み、外部記憶装置４にアクセスしているので、シーケン
シャルで可変長なサイズのデータの集合であるファイル
より任意の位置のデータを抽出する際の外部記憶装置４
のアクセス回数を減少させることができ、処理速度を向
上させることができる。

【００１６】

【実施例】図２は本発明の１実施例を示す図であり、同
図において、２０はシーケンシャルで可変長のデータ構
造を持つファイルを格納した外部記憶装置、２１は外部
プログラムを起動しその出力結果を一時ファイルに書き
込むプログラム起動／一時ファイル作成部、２２はプロ
グラム起動／一時ファイル作成部において作成された一
時ファイルを読み込み、一時ファイルをシーケンシャル
で可変長なデータ構造をもつファイルに変換して外部記
憶装置２０のファイルに追加して書き込むファイル変換
処理部である。

【００１７】また、２３は外部記憶装置２０のファイル
を読み込み高速で処理するファイル読込／処理部であ
り、ファイル読込／処理部２３において、２３ａは読み
込み済みの可変長データを高速で処理するための処理バ
ッファであり、処理バッファ２３ａの容量は処理に必要
な容量に固定される。２３ｂは外部記憶装置２０から読
み込まれたデータを格納する読込バッファであり、読込
バッファ２３ｂの容量は可変長で、外部記憶装置のアク
セス単位の整数倍に設定され、その倍数値は、外部記憶
装置と主記憶装置の容量により定まる。

【００１８】２３ｃは外部記憶装置２０に格納されてい
る可変長データの先頭位置を記憶したインデックスであ
り、インデックス２３ｃは外部記憶装置２０に格納され
ているファイルの大きさと連動して可変長となる。な
お、上記処理バッファ２３ａ、読込バッファ２３ｂ、イ
ンデックス２３ｃは主記憶装置上に置かれる。２４はフ
ァイル読込／処理部２３で得られたデータをディスプレ
イ２５に出力したり、キーボード２６からの入力を解析
して、ファイルの必要な部分をファイル読込／処理部２
３に指令する入出力管理部、２５は処理結果等を表示す
るディスプレイ、２６はキーボードである。

【００１９】図３はデータを読み込み処理を行う場合に
おける本実施例の処理手順を示すフローチャートであ
り、図２および図３により本実施例における処理につい
て説明する。図２において、外部プログラムを起動し
て、外部記憶装置２０上のファイルにデータを書き込む
場合、入出力管理部２４を介して、キーボード２６等か
らのコマンド等が入力されると、プログラム起動／一時
ファイル作成部２１は外部プログラムを起動して、その
出力結果を主記憶装置上の一時ファイルに書き込む。フ
ァイル変換処理部２２は一時ファイルに書き込まれた外
部プログラムの出力結果をシーケンシャルで可変長なデ
ータ構造を持つファイルに変換し、外部記憶装置２０に
追加して書き込む。

【００２０】また、外部記憶装置２０に記憶されたデー
タを読み込んで処理を行う場合、キーボード２６からコ
マンド等が入力されると、入出力管理部２４はキーボー
ド２６からの入力を解析してファイルの必要な部分をフ
ァイル読込／処理部２３に指令する。ファイル読込／処
理部２３は、必要とするデータが処理バッファ２３ａ内
に存在するか否かを確認し（図３のステップＳ１、ステ
ップＳ２）、入出力管理部２４から指令されたファイル
の必要な部分が処理バッファ２３ａ上に存在する場合に
は、そのデータを用いて処理し、処理結果を例えばディ
スプレイ２５に出力する。また、処理バッファ２３ａ上
に存在しない場合には、インデックス２３ｃを参照し
て、ファイル上の必要とするデータの位置を取り出し
（図３のステップＳ３）、ファイルの必要な部分が読込
バッファ２３ｂ上に存在するか否かを確認する（図３の
ステップＳ４、ステップＳ５）。

【００２１】ファイルの必要な部分が読込バッファ２３
ｂ上に存在する場合には、読込バッファ２３ｂより必要
とする部分のみを処理バッファ２３ａに登録し処理を行
い（図３のステップＳ７）、処理結果を例えばディスプ
レイ２５に出力する。また、ファイルの必要な部分が読
込バッファ２３ｂ上に存在しない場合には、読込バッフ
ァ２３ｂに、外部記憶装置２０のアクセス単位の整数倍
の領域を確保し、外部記憶装置２０にアクセスして、必
要とするデータが存在する領域を読込バッファ２３ｂに
読み込む（図３のステップＳ６）。ついで、上記と同
様、読込バッファ２３ｂより必要とする部分のみを処理
バッファ２３ａに登録し処理を行う（図３のステップＳ
７）。

【００２２】本実施例においては、以上のように、処理
バッファ２３ａと読込バッファ２３ｂを設け、処理バッ
ファ２３ａ内にファイルの必要とする部分が存在しない
場合に、読込バッファ２３ｂのデータを処理バッファ２
３ａに登録して処理し、読込バッファ２３ｂに必要な部
分が存在ない場合のみ、外部記憶装置２０にアクセスし
ているので、例えば、外部プログラムの実行結果をディ
スプレイ２５に表示する際、外部プログラムの実行結果
の任意の位置を、スムーズにディスプレイ２５に表示す
ることが可能となる。

【００２３】また、画面のサイズなどで制限され、一行
で表示しきれないデータが存在する場合に横スクロール
によるデータの参照が行われた際にも、処理バッファ２
３ａ内に一行分のデータを確保しておくことにより、外
部記憶装置２０をアクセスすることなくスムーズな処理
を実現することができる。

【００２４】

【発明の効果】以上説明したように、本発明において
は、処理バッファと読込バッファを設け、読込バッファ
に必要なデータが存在ない場合のみ、外部記憶装置にア
クセスしているので、シーケンシャルで可変長なサイズ
のデータの集合であるファイルより任意の位置のデータ
を抽出する場合、外部記憶装置のアクセス回数を減少さ
せることができる。また、アクセス回数を減少させるこ
とができるので、処理速度を向上させることが可能とな
る。

【００２５】さらに、主記憶装置上には、処理を行うた
めの最低限の処理バッファと、外部記憶装置よりデータ
を、そのアクセス回数の整数倍の単位で読み込むことが
可能な可変長な読込バッファと、シーケンシャルなファ
イルを管理するためのインデックスを備えることで、主
記憶装置を圧迫することなく処理機能を達成することが
可能となる。

【図面の簡単な説明】

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

【図２】本発明の一実施例を示す図である。

【図３】本発明の実施例のフローチャートである。

【図４】第１の従来例を示す図である。

【図５】第２の従来例を示す図である。

【符号の説明】

１，２３ａ 処理バッファ ２，２３ｂ 読込バッファ ３，２３ｃ インデックス ４，２０ 外部記憶装置 ２１ プログラム起動／一時ファイル
作成部 ２２ ファイル変換処理部 ２３ ファイル読込／処理部 ２４ 入出力管理部 ２５ ディスプレイ ２６ キーボード

Claims (1)

【特許請求の範囲】
1. 【請求項１】 可変長データを格納した外部記憶装置
   と、 読み込み済みの可変長のデータを高速に処理するための
   処理バッファと、 外部記憶装置のアクセス単位の整数倍の容量を備えた読
   込バッファと、 外部記憶装置に格納されている可変長データの先頭位置
   を記憶したインデックスとを備えたデータ処理装置にお
   けるシーケンシャルで可変長データ構造を持つファイル
   のアクセス処理方法において、 データ処理を行うに際して、処理バッファに必要なデー
   タが存在しない場合に、インデックスを参照して、外部
   記憶装置における必要なデータの位置を求めて、読込バ
   ッファに外部記憶装置よりアクセス単位の整数倍の容量
   のデータを読み込み、 読込バッファに格納されたデータのうち、必要なデータ
   を処理バッファに登録して処理を行うことを特徴とする
   シーケンシャルで可変長データ構造を持つファイルのア
   クセス処理方法。