JPH05134964A - データアクセス方法及び前記方法を用いた情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 複数のブロックに分割された大容量のデータ
を効率良く高速にアクセスできるデータアクセス方法及
び前記方法を用いた情報処理装置を提供することを目的
とする。 【構成】 連続するデータを複数のブロックに分割し、
ディスクに各ブロック毎にそのブロックに後続のブロッ
クの格納位置を記憶する。そのディスクよりの各ブロッ
クの読出し時、そのブロックに含まれる後続のブロック
の位置情報を先んじて読取り、それら読取られた位置情
報を用いて、現ブロックの読取り終了後、後続のブロッ
クの読取りアドレスをアクセスする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、大容量のデータを連続
的にアクセスするデータアクセス方法及び前記方法を用
いた情報処理装置に関するものである。

【０００２】

【従来の技術】従来、大容量のデータを磁気ディスクの
ようなランダムアクセス可能な２次記憶装置に格納する
場合、その２次記憶装置を有効に利用するために大容量
のデータを複数のブロックに分割し、これら複数のブロ
ックのそれぞれの存在位置を示す位置情報（ポインタ）
とともに格納していた。ここでこれら位置情報は、必ず
しも連続していない領域を指示している。従って、この
２次記憶装置よりデータを読出す場合は、各ブロックが
格納されているデータ部分を読み出して、そのブロック
の終端になると、そこに記述されている（位置情報）ポ
インタによって示された場所に記憶されている、そのブ
ロックに継続するデータを取出すように構成されてい
た。

【０００３】

【発明が解決しようとする課題】このため上記従来例で
は、読込み中のブロックデータの読込みが終了した時点
で、継続するブロックデータの読出しを始める時、その
継続するブロックデータが到着するまでの間に時間的な
遅れが発生するため、処理が中断するという欠点があっ
た。特に、扱うデータが動画像のような大容量のデータ
の場合、各ブロック間での処理の中断による遅れが無視
できなくなり、その転送に要する時間が長くなる。これ
は特に、連続性が要求される動画像の表示が停止すると
いう致命的な問題となる虞れがあった。

【０００４】本発明は上述従来例に鑑みてなされたもの
で、複数のブロックに分割された大容量のデータを効率
良く高速にアクセスできるデータアクセス方法及び前記
方法を用いた情報処理装置を提供することを目的とす
る。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に本発明のデータアクセス方法は以下の様な工程を備え
る。即ち、連続するデータを複数のブロックに分割し、
各ブロック毎にそのブロックに後続のブロックの格納位
置を記憶する記憶手段と、前記記憶手段よりの各ブロッ
クの読出し時、そのブロックに含まれる後続のブロック
の位置情報を先んじて読取る読取り手段と、前記読取り
手段により読取られた位置情報を用いて、現ブロックの
読取り終了後、連続して後続のブロックの読取りアドレ
スをアクセスするアクセス手段とを有する。

【０００６】上記目的を達成するために本発明のデータ
アクセス方法を用いた装置は以下の様な構成を備える。
即ち、連続するデータを複数のブロックに分割し、各ブ
ロック毎にそのブロックに後続のブロックの格納位置を
記憶しているデータをアクセスするデータアクセス方法
であって、各ブロックの読出し時、そのブロックに含ま
れる後続のブロックの位置情報を先んじて読取る工程
と、その読取られた位置情報を用いて、現ブロックの読
取り終了後、連続して後続のブロックにアクセスする工
程とを有する。

【０００７】

【作用】以上の構成において、連続するデータを複数の
ブロックに分割し、各ブロック毎にそのブロックに後続
のブロックの格納位置を記憶しているデータをアクセス
する時、そのブロックに含まれる後続のブロックの位置
情報を先んじて読取り、その読取られた位置情報を用い
て、現ブロックの読取り終了後、連続して後続のブロッ
クの読取りアドレスをアクセスするように動作する。

【０００８】

【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。

【０００９】図１は本実施例の情報処理装置の概略構成
を説明するためのブロック図である。

【００１０】図１において、１は装置全体を制御するＣ
ＰＵで、メモリ２に記憶された制御プログラムに従って
各種制御動作を実行している。メモリ２は、ＣＰＵ１の
制御プログラムを記憶するとともに、ディスプレイ４に
表示するデータを記憶している。また、このメモリ２に
は、更に各種データを記憶するためのＣＰＵ１のワーク
エリア等を備えている。３はハードディスク等の２次記
憶装置で、そのデータ構成が６で示されている。４はＣ
ＲＴ等のディスプレイで、これら各種の部分がバス５で
結合されている。

【００１１】６はディスク３に格納されているデータの
うち本実施例に係る関連したデータの位置情報９を含む
データを模式的に表したものである。以下、このデータ
６の部分の構成を詳しく説明する。７ａ〜７ｄは、元々
は連続したデータ７であるが、ハードディスク３に記憶
する時、それぞれ分割して格納されているデータブロッ
クを示している。８ａ〜８ｄのそれぞれは、データブロ
ック７ａ〜７ｄのそれぞれに含まれる実際のデータ部
分、９ａ〜９ｄのそれぞれはデータブロック７ａ〜７ｄ
のそれぞれに含まれる各データブロックの場所を示す位
置情報で、９ａはデータブロック７ｂの先頭アドレス
を、９ｂはデータブロック７ｃの先頭アドレスを、９ｃ
はデータブロック７ｄの先頭アドレスを示している。

【００１２】以上の構成において、画像データ８（ここ
では８ａ〜８ｄ）は一連の動画像が分割されたものとす
る。そして、ＣＰＵ１は画像データ８ａ〜８ｄを順にデ
ィスク３から読出してメモリ２に展開し、必要ならば伸
長処理、クリッピング拡大・縮小等の各種の処理を施し
た上でディスプレイ４に表示するものとする。また、各
データブロックの長さが固定長、或いは可変長であるに
関わらず、対応する位置情報の存在場所は、例えば各デ
ータブロックの先頭というように特定できるものとす
る。

【００１３】まず、初めにＣＰＵ１はデータ７（例え
ば、データブロック７ａ〜７ｄ）の全ての情報をディス
ク３からメモリ２に読込む。本実施例では、前述したよ
うに画像データ８ａは動画像である。ここで、ＣＰＵ１
あるいは図示されない専用プロセッサにおいて、ある基
準で圧縮された動画像をメモリ２の中で表示可能なよう
に伸長しつつ、ディスプレイ４に表示する。この場合、
動画像データの境界で処理が中断しないようにするため
には、画像データ８ａ〜８ｄまで全ての画像データをメ
モリ２に予め転送しておくことでも対処できるが、画像
データのような大容量のデータに対しては、メモリコス
トが高価になり適切でない。

【００１４】一方、必要となる画像データをハードディ
スク３よりメモリ２に逐次転送していると、画像データ
のような大容量データの場合には、ハードディスク３か
らメモリ２への転送時間が長くなり、各データブロック
の境界で処理が中断してしまい、画像の表示が中断して
しまう虞れがある。これを防止するためには、例えば画
像データ８ａの全てのデータを表示し終える前に、後続
の画像データ８ｂをメモリ２に読み込んでおく必要があ
るので、位置情報９ａに従って予め画像データ８ｂをメ
モリ２に読込んでおく。

【００１５】この実施例では、ＣＰＵ１は位置情報９ａ
に従ってデータブロック７ｂを読み出すにあたって、そ
のデータ量が画像データ８ｂに対して極度に小さい位置
情報９ｂを最初に読み込み、その後に画像データ８ｂを
読み出す。このことにより、ＣＰＵ１は更に継続するデ
ータブロック７ｃの位置を、画像データ８ｂの入力中に
前以て知ることができる。従って、データブロック７ｂ
の入力中にデータブロック７ｃ（更にいえば位置情報９
ｃ）の入力命令を発行でき、継続するデータブロックの
先読みが可能となる。

【００１６】図２は本実施例の情報処理装置の動作を示
すフローチャートで、読込まれた動画像データの処理及
び表示については、本発明の本質に関わらないので省略
してある。

【００１７】初めにステップＳ１で第１のデータブロッ
ク（例えば７ａ）と、必要に応じて第２のデータブロッ
ク（例えば７ｂ）をメモリ２に読込んで、その読込んだ
データ部分をディスプレイ４に表示し始めた後ステップ
Ｓ２に進み、最後に読込んだデータブロック（ここでは
７ｂ）の次のデータブロック７ｃの先頭アドレスを示す
位置情報（ポインタ）９ｂを読込んだかを判断する。位
置情報（ポインタ）９ｂを読込んだ時はステップＳ３に
進み、そのデータブロック７ｂの読込みを終了した時点
で、更に次のデータブロック７ｃの中の位置情報９ｃの
場所を計算し、ステップＳ３で次の位置情報９ｃのみの
読込み命令を発行する。このような位置情報９は前述し
たようにデータ量が少ないので、その転送に要する時間
は、ほぼディスク３のアクセス時間に等しい。こうし
て、次のデータブロックの位置情報の読込み命令を発行
した後、始めてステップＳ４で現データブロックの画像
データを読込むようにし、以降ステップＳ１〜Ｓ４を繰
り返す。

【００１８】この実施例では、画像データ８のデータ量
は位置情報９のデータ量に比較して大きいので、画像デ
ータ８を読込む場合、ハードディスク３よりメモリ２へ
の転送時間も位置情報９の転送時間に比べて長くなって
しまう。このようなデータの転送時間には、ディスク３
のアクセス時間とディスク３よりメモリ２への転送時間
が含まれる。従って、例えば次のデータブロック７ｃに
含まれる位置情報９ｃの読込み命令を発行後に出した、
現在の画像データ８ｂの読み込み命令発行後に位置情報
９ｃの読込み終了をチェックすると、その位置情報９ｃ
の読込みは現在の画像データ８ｂ読込み中に終了してい
ることになる。従って、更に次の位置情報９ｄの読込み
命令が発行可能になる。このように、画像データ８の読
込み中に後続のデータブロックの位置情報を先取りする
ことにより、位置情報と並行して画像データを取込みな
がら、画像データを高速に読み込むことができる。 ＜他の実施例＞図３は本発明の第２の実施例を示すフロ
ーチャートで、全体の構成は第１の実施例と同じく図１
の様である。

【００１９】本実施例では、図３のフローチャートで示
すごとく、データブロック７のうち位置情報９を読むこ
とにより、更に次のデータ７の位置情報９の場所を計算
できるので、画像データ８を読込む前に全てのデータブ
ロックの位置情報９を読み込んで、それらの位置情報の
リストをメモリ２の上に作るように構成している。

【００２０】即ち、ステップＳ１１で、最初のデータブ
ロック７ａに含まれる位置情報９ａを読込み、その位置
情報９ａに従ってステップＳ１２で次のデータブロック
７ｂに含まれる位置情報９ｂを読み込む。これらステッ
プＳ１２〜Ｓ１３により、ハードディスク３に記憶され
ている全てのデータブロック（７ａ〜７ｄ…）の位置情
報９ａ，９ｂ，９ｃ，９ｄ…を読込んだ後、はじめて画
像データ８ａから前記位置情報のリストに従って各デー
タブロックの画像データを読みだす（ステップＳ１
４）。つぎにステップＳ１５に進み、その読取った画像
データの処理が開始される。

【００２１】このように本実施例によれば、読出される
大量の画像データは予め全てその位置（アドレス）が分
かっているで、メモリ２のメモリ容量に合わせて適当な
量のデータをハードディスク３より読み出すことができ
る。

【００２２】なお、前述の実施例のいずれにおいても、
データブロック７はディスク３上に存在するものと仮定
したが、他のデバイス、例えばローカルネットワーク上
の他のマシンのメモリなどランダムアクセス可能なデバ
イスであってもよい。

【００２３】尚、本発明は複数の機器から構成されるシ
ステムに適用しても、１つの機器からなる装置に適用し
ても良い。また、本発明はシステム或は装置に、本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できることは言うまでもない。

【００２４】以上説明したように本実施例によれば、実
際に使用するデータと、それに関連するデータの位置情
報を対にしたデータの組を読出す際には、関連するデー
タの位置情報と実際に使用するデータとを分離して読込
むことにより、以下に述べるような効果がある。 （１）実際に使用するデータを入力するためのアドレス
リストが、それらデータの読出しに先立って作成できる
ので、実際に使用するデータを先読みして読み込むこと
ができる。これにより、そのデータを使用する処理が、
そのデータの読込み処理のための待ち時間のために中断
することが避けられる。 （２）必要以上に大量のデータをメモリ上に置かなくて
良いので、メモリの容量を必要最低源に抑えて、その使
用効率を上げることができる。

【００２５】

【発明の効果】以上説明したように本発明によれば、複
数のブロックに分割された大容量のデータを効率良く高
速にアクセスできる効果がある。

【図面の簡単な説明】

【図１】本実施例の情報処理装置の概略構成を示すブロ
ック図である。

【図２】本実施例の情報処理装置における画像データの
位置情報と画像データとを並行して読み込む処理を示す
フローチャートである。

【図３】他の実施例の情報処理装置において、画像デー
タの読み込みに先立って全ての画像データの位置情報を
読込む処理を示すフローチャートである。

【符号の説明】

１ ＣＰＵ ２ メモリ ３ ディスク ５ バス ６ ディスク内のデータ ７（７ａ，７ｂ，７ｃ，７ｄ） データブロック ８（８ａ，８ｂ，８ｃ，８ｄ） 画像データ ９（９ａ，９ｂ，９ｃ，９ｄ） 位置情報

Claims (2)

【特許請求の範囲】
1. 【請求項１】 連続するデータを複数のブロックに分割
   し、各ブロック毎にそのブロックに後続のブロックの格
   納位置を記憶する記憶手段と、 前記記憶手段よりの各ブロックの読出し時、そのブロッ
   クに含まれる後続のブロックの位置情報を先んじて読取
   る読取り手段と、 前記読取り手段により読取られた位置情報を用いて、現
   ブロックの読取り終了後、連続して後続のブロックの読
   取りアドレスをアクセスするアクセス手段と、 を有することを特徴とする情報処理装置。
2. 【請求項２】 連続するデータを複数のブロックに分割
   し、各ブロック毎にそのブロックに後続のブロックの格
   納位置を記憶しているデータをアクセスするデータアク
   セス方法であって、 各ブロックの読出し時、そのブロックに含まれる後続の
   ブロックの位置情報をそのブロックデータに先んじて読
   取る工程と、 その読取られた位置情報を用いて、現ブロックデータの
   読取り終了後、連続して後続のブロックにアクセスする
   工程と、 を有することを特徴とするデータアクセス方法。