JPH0520144A - データアクセス方式 - Google Patents

Abstract

(57)【要約】 【目的】 ページ境界アドレス情報などの、データ以外
の制御情報を利用しないで、ページ境界を検出する。 【構成】 主記憶装置７内にページバッファ領域１０を
確保し、二次記憶装置２２上のファイル９からデータを
ページバッファ領域１０に読み込み、ページバッファ領
域１０内のデータを走査して実際の１ページ分の改行コ
ードを検出した時のバッファポインタから二次記憶装置
２２上のページ境界を算出するアクセス手段２３を備え
た。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は二次記憶装置上に連続
的に記録されたデータの区切りとなる位置、すなわち表
示あるいは印刷装置におけるページ境界やデータベース
におけるレコード境界にアクセスするデータアクセス方
式に関する。

【０００２】

【従来の技術】図５は特開昭６２ー２１１７１９号公報
に示されている従来のデータアクセス方式の構成と動作
を説明するものである。データをファイルとして二次記
憶装置上のデータ格納領域１１に蓄積する際、二次記憶
装置のファイル格納領域１２にページ管理領域１３を形
成し、ファイルの１ページ目の先頭レコードの二次記憶
装置上のアドレスを指し示すポインタ１４を書き込む。
次にポインタ１４が示す二次記憶装置上のアドレス、す
なわち矢印１５が指しているところからデータを書き込
む。ファイルの１ページ目の書き込みが完了すると、２
ページ目の先頭レコードのアドレスをページ管理領域の
ポインタ１４の次のポインタ１６に代入し矢印１７で示
されるアドレスから２ページ目の書き込みを行う。これ
をデータの終りまで繰り返す。こうして構成されたファ
イルの各ページの先頭位置にアクセスする際には、ペー
ジ管理領域１３からページ境界のアドレスを取得しそこ
にファイルポインタを移動する。

【０００３】

【発明が解決しようとする課題】従来のデータアクセス
方法は以上のように構成されていたので、ページ境界に
アクセスするためにはファイルにデータ以外に、そのデ
ータに固有のページ境界アドレス情報が必要なためファ
イル構造が複雑になり、またページ境界を移動させる場
合にはファイルを再構成してページ境界アドレス情報を
変更しなければならないという問題点があった。

【０００４】この発明は上記のような問題点を解消する
ためになされたものでページ境界アドレス情報などの、
データ以外の制御情報を利用しないで、ページ境界にア
クセスできるデータアクセス方式を得ることを目的とす
る。

【０００５】

【課題を解決するための手段】この発明に係わるデータ
アクセス方式は、以下の要素を有するものである。
（ａ）任意の位置に境界をもつデータをファイルとして
格納する二次記憶装置、（ｂ）上記ファイルのデータを
一時的に格納するバッファ領域を形成する主記憶装置、
（ｃ）上記二次記憶装置に格納されたファイルのアクセ
ス位置を示すファイルポインタからさかのぼって所定量
のデータを主記憶装置のバッファ領域に読み込み、デー
タの境界を検出するアクセス手段。

【０００６】

【作用】一般に、ディスク装置等の二次記憶装置は、そ
のアクセス位置を示すファイルポインタからさかのぼっ
てデータをアクセスするのに時間がかかる。したがっ
て、現時点よりさかのぼったデータを走査検索したい場
合はそのアクセス回数を最小限にしなければならない。
この発明における主記憶装置には、データをさかのぼっ
て走査検索するためのバッファ領域を設け、アクセス手
段が、このバッファ領域を満たす分だけ、ファイルポイ
ンタで示されたデータ位置からさかのぼって一度にデー
タを読み込む。バッファ領域は主記憶装置に形成されて
いるため、メモリアドレスにて前後への走査検索が自由
にできるとともに、二次記憶装置に比べてアクセススピ
ードが速いので、アクセス手段によるデータの境界の走
査検索は容易かつ高速にできる。

【０００７】

【実施例】

実施例１．以下、この発明のー実施例を図について説明
する。図１はこの発明の構成を示すもので、２０は１０
文字×５行を１画面（１ページ）として表示できる表示
装置、２１は計算機、２２はディスク装置等の二次記憶
装置であり、７は計算機２１内のランダムアクセス可能
な主記憶装置、１０は主記憶装置７内の１２８文字分の
ページバッファ領域、２３は二次記憶装置２２に格納さ
れたファイルのアクセス位置を示すファイルポインタか
らさかのぼって所定量のデータをページバッファ領域１
０に読み込み、データのページの境界を検出するアクセ
ス手段である。図のように、表示装置に「木から・・・
犬も歩」までの５０文字が表示されている状態で、前ペ
ージ（前画面）を表示する場合の動作を以下に説明す
る。

【０００８】図２は、アクセス手段２３の動作を示す図
であり、１は主記憶装置内に、二次記憶装置上に配置さ
れたファイルの１ページ内に含まれると予想されるデー
タ量を格納できるページバッファ領域（この例では１２
８文字分）を確保するページバッファ領域獲得手段、２
は二次記憶装置上のデータの位置を示すファイルポイン
タをページバッファ領域の大きさだけファイルの先頭方
向に移動させるファイルポインタ仮移動手段、３は二次
記憶装置上のファイルのデータを現在のファイルポイン
タの位置からページバッファ領域の大きさだけページバ
ッファ領域に読み込むバッファリング手段、４はページ
バッファ領域内を走査することにより二次記憶装置上の
ファイルのページ境界アドレスを算出するページ境界ア
ドレス算出手段、５はページバッファポインタの指し示
すデータが改行コードかどうかを判定する改行コード判
定手段、６はファイルポインタを４により検出されたア
ドレスに移動させるファイルポインタ更新手段である。

【０００９】次に、図３と図４の流れ図についてこの実
施例の動作を説明する。いま図１に示したように二次記
憶装置上のデータ格納領域８に置かれたファイル９のフ
ァイルポインタ４ｆ以降の１ｆまでの１ページが表示装
置上に表示されているとする。このとき、ファイルポイ
ンタは１ｆにあり、その前のページの先頭アドレスを算
出するまでの処理は図３の（処理１）から（処理５）で
行われる。 （処理１）ページバッファ領域獲得手段１によって主記
憶装置７上に適当な大きさ（ここでは１２８文字分）の
ページバッファ領域を確保しその先頭アドレスを１ｒと
する。 （処理２）ファイルポインタ仮移動手段２によってファ
イルポインタを１ｆからページバッファ領域の大きさ
（１２８文字分）だけ移動する。移動後のファイルポイ
ンタを２ｆとする。 （処理３）データのバッファへのバッファリング手段３
によりファイルポインタを２ｆから１ｆに移動させなが
ら二次記憶装置上の１２８文字分のデータをページバッ
ファ領域１０にページバッファポインタを１ｒから領域
の後方に進めながら格納していく。移動後のページバッ
ファポインタを２ｒとする。 （処理４）ページバッファポインタを２ｒから１ｒに向
かって移動させそのポインタの指すデータの改行コード
の判定を改行コード判定手段５により行い、所定の１ペ
ージ分の改行コードを検出するまで繰り返し、このペー
ジバッファポインタの位置を４ｒとする。さらに、ペー
ジバッファポインタを４ｒから１ｒに向かって移動さ
せ、１ページ分の改行コードを検出するまで繰り返す。
十分なページバッファ領域をもってこの処理が終了した
ときのページバッファポインタの位置を３ｒとすると前
ページに格納されているデータの先頭は（２ｒー３ｒ＋
１）で示される。 （処理５）ファイルポインタ更新手段６によりファイル
ポインタを１ｆから（２ｒー３ｒ＋１）だけファイル先
頭方向に移動させる。以上の処理により前ページの先
頭、すなわちデータ境界を指す二次記憶装置上のファイ
ルポインタ３ｆが求められる。このようにして、求めら
れたファイルポインタ３ｆから１ページ分を読み込むこ
とにより、「馬の耳に・・・猿も」が表示装置２０に表
示できる。あるいは、ページバッファ領域１０の３ｒか
ら４ｒ−１までのデータを表示装置２０に表示しても同
様に「馬の耳に・・・猿も」が表示できる。

【００１０】以上、この実施例では、データを一時的に
格納する主記憶装置７とデータを格納する二次記憶装置
を備えた情報処理システムにおいて、アクセス手段が、
二次記憶装置上に格納されたファイル９の一部を主記憶
装置上に設けたページバッファ領域１０に一時的に格納
し、ページバッファ領域内のデータを走査することによ
り二次記憶装置上のファイルのデータ境界を検出するこ
とを特徴とするデータアクセス方式を説明した。

【００１１】そして、そのアクセス手段は、主記憶装置
内に１ページ内に含まれると予想されるデータ量を格納
できるページバッファ領域を確保するページバッファ領
域獲得手段１と、ページバッファ領域の大きさだけファ
イルポインタをファイルの先頭方向に移動するファイル
ポインタ移動手段２と、二次記憶装置上に書き込まれた
ファイルからデータをページバッファ領域に読み込むバ
ッファリング手段３と、ページバッファ領域内のデータ
を走査して改行コードかどうかを判定する改行コード判
定手段５と、所定の１ページ分の改行コードを検出した
時のページバッファポインタの値から二次記憶装置上の
ページ境界のアドレスを算出するページ境界アドレス算
出手段４と、算出されたページ境界へのファイルポイン
タの更新をするファイルポインタ更新手段６とを備えた
ものである。

【００１２】そして、また、ページ境界アドレス算出手
段は、ページバッファ領域内に読み込まれたデータに対
して、最後にデータを読み込んだ位置にページバッファ
ポインタを設定し、そこから最初にデータを読み込んだ
位置に向かって改行コード判定手段により所定の１ペー
ジ分の改行コードが検出されるまでページバッファポイ
ンタを移動する。このときのページバッファポインタの
値とページバッファポインタの最初の値との差分から二
次記憶装置上のファイルのページ境界アドレスを算出す
るものである。

【００１３】実施例２．上記実施例では、ページバッフ
ァ領域は、２ページ分以上を読み込めるサイズ（１２８
文字分）としたが、主記憶装置７に十分な余裕がなけれ
ばページバッファ領域を十分に確保できない場合があ
る。この場合には、処理１〜処理４を繰り返して行なう
ことにより限られたサイズでも同様のことが実行でき
る。

【００１４】実施例３．上記実施例では、表示画面の１
画面を１ページとしてそのページ境界をファイルポイン
タよりさかのぼって検出する場合を示したが、印字装置
のためのページ境界でもよい。また、ページ境界に限る
ものではなく、データベースのレーコード境界やフィー
ルド境界をファイルポインタよりさかのぼって検出する
場合でもかまわない。

【００１５】

【発明の効果】以上説明したように、この発明は二次記
憶装置に配置されたファイルの一部をバッファリングす
ることでファイルのデータ境界を容易に検出できる。

【図面の簡単な説明】

【図１】この発明のブロック図。

【図２】この発明のアクセス手段の動作を説明する図。

【図３】この発明のー実施例の動作を説明する図。

【図４】この発明のー実施例の処理の流れを説明する
図。

【図５】従来例の動作を説明する図。

【符号の説明】

１ ページバッファ領域獲得手段 ２ ファイルポインタ仮移動手段 ３ バッファリング手段 ４ ページ境界アドレス算出手段 ５ 改行コード判定手段 ６ ファイルポインタ更新手段 ７ 主記憶装置 ８ 二次記憶装置上のデータ格納領域 ９ ファイル １０ ページバッファ領域 ２０ 表示装置 ２１ 計算機 ２２ 二次記憶手段 ２３ アクセス手段

Claims (1)

1. 【特許請求の範囲】 【請求項１】 以下の要素を有するデータアクセス方式 （ａ）任意の位置に境界をもつデータをファイルとして
   格納する二次記憶装置、 （ｂ）上記ファイルのデータを一時的に格納するバッフ
   ァ領域を形成する主記憶装置、 （ｃ）上記二次記憶装置に格納されたファイルのアクセ
   ス位置を示すファイルポインタからさかのぼって所定量
   のデータを主記憶装置のバッファ領域に読み込み、デー
   タの境界を検出するアクセス手段。