JPH05324208A - 記憶装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明はコンピュータ等の外部記憶に使用さ
れるファイル管理情報を有する記憶装置に関し、ファイ
ルの検索、読出しの時間の短縮を図ることを目的とす
る。 【構成】 記録媒体１１のデータ領域１内の先頭及び後
尾に、データが収納された複数のブロック２のファイル
管理情報を記録した情報記録部３ａ，３ｂを配置する。
そして、ヘッド４の位置に応じて制御部１２に判断によ
り近い方の情報記録部３ａ又は３ｂに該ヘッド４を移動
させる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータ等の外部
記憶に使用されるファイル管理情報を有する記憶装置に
関する。

【０００２】近年、コンピュータの外部記憶装置の大容
量化が進み、外部記憶装置上に、大量にファイルを保存
することが可能となってきている。外部記憶装置はデー
タをブロック単位（２５６，５１２，１０２４バイト）
で管理するもので、記憶するファイルの容量がこのブロ
ック単位よりも大きい場合にはファイル容量分の個数の
ブロックに分けて記憶される。この場合、記憶装置上の
容量が残っている場合には、複数個のファイルは論理的
に連続に配置され、残り容量が少ない時や、ファイルの
複製、削除を繰り返す場合には、一つのファイルのデー
タを記憶しているブロックは記憶装置上にランダムに配
置される。

【０００３】このため、ファイルの名前・サイズ・作成
日時・ファイル本体の格納場所などの登録情報や、ファ
イル本体が格納されているブロックの場所や次に続くブ
ロック等を示す繋がり情報等を持つファイル管理情報が
必要となる。

【０００４】

【従来の技術】従来、コンピュータの外部記憶装置で
は、ファイルデータ領域上での位置を示すファイル管理
情報は、データ領域の先頭部に配置される。

【０００５】ここで、図４に、従来のファイル管理を説
明するための図を示す。図４中、１は外部記憶装置内に
おける記録媒体のデータ領域、２はデータ領域上のデー
タをオペレーティングシステムが管理する最小単位のブ
ロック、３はデータ領域１の先頭部に位置し、ファイル
名等のファイ管理情報を記録する情報記録部、４は記録
媒体に対してデータを読み書きするヘッドである。

【０００６】そこで、ファイル読み取りの場合、まずヘ
ッド４が情報記録部３に情報を読みに行き、その情報に
基づいてファイル本体が格納されている所定のブロック
２を読み取りにいくものである。すなわち、ヘッド４は
ブロック２を読み取りに行く際、情報記録部３にファイ
ル管理情報を読みに行かなければならない。

【０００７】一方、書き込みの場合、ヘッドが情報記録
部３にファイルの情報を書き込み、そしてブロック２に
ファイル本体を収納し、再度情報記録部３に戻ってブロ
ック２の情報を書き込むものである。

【０００８】

【発明が解決しようとする課題】しかし、記録媒体にお
けるデータ領域の後半部に位置するファイルを検索する
場合や、ファイルが数ブロックに分かれて記憶されてい
る場合、ヘッド４は、情報記録部３から最終端のブロッ
ク２までの距離Ｌを最大として移動しなければならな
い。

【０００９】このため、移動時に要する時間が長くな
り、これによって、ファイルの検索、読み出し時間が長
くなるという問題がある。

【００１０】そこで、本発明は上記課題に鑑みなされた
もので、ファイルの検索、読み出しの時間の短縮を図る
記憶装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】図１に、本発明の原理説
明図を示す。なお、図４と、同一の構成部分は同一の符
号を示す。図１（Ａ）において、記録媒体１１はデータ
領域１が形成されており、データ領域１は、データを収
納するブロック２と、先頭及び後尾のそれぞれにブロッ
ク２の管理をするためのファイル管理情報を記録する情
報記録部３ａ，３ｂが配置される。

【００１２】また、図１（Ｂ）に示すように、記録媒体
１１のデータ領域１を、ブロック２と情報記録部３ａ，
３ｂの読み出し、書き込みを行うヘッド４が移動する。

【００１３】このヘッド４は、制御部１２により、該ヘ
ッド４のデータ領域１上の位置に応じて、何れかの情報
記録部３ａ（３ｂ）に移動される。

【００１４】

【作用】図１（Ａ），（Ｂ）に示すように、情報記録部
３ａ，３ｂがデータ領域１内の先頭及び後尾に配置され
る。従って、ヘッド４がデータ領域１の何れかのブロッ
ク２上に位置している場合に、制御部１２がヘッド４の
位置より近い情報記録部３ａ又は３ｂに該ヘッド４を移
動させる。

【００１５】これにより、ヘッド４が位置するブロック
２がファイル管理情報記録している情報記録部３ａ，３
ｂから最大に離れている場合であっても、該ヘッド４の
情報記録部３ａ，３ｂへの移動量は従来より半分以下と
なる。すなわち、ファイルの検索時間や読み出し時間の
短縮を図ることが可能となる。

【００１６】

【実施例】図２に、本発明の一実施例の構成図を示す。
図２において、１１は記録媒体としてディスク（光ディ
スク、光磁気ディスク、磁気ディスク）を示したもの
で、データ領域１を有する。データ領域１の先頭（最内
周）に情報記録部３ａが配置されると共に、後尾（最外
周）に情報記録部３ｂが配置され、情報記録部３ａ，３
ｂ間に複数のブロック２（図１，図３参照）か配置され
る。

【００１７】ブロック２はデータをオペレーティングシ
ステムが管理する最小単位のものである。また、情報記
録部３ａ，３ｂには、ファイルの名前、タイプ、属性、
作成年月日、大きさ、どのブロックからファイルが記録
されているかのファイル登録情報、どのブロックとどの
順序で繁っているかのファイルつながり情報等のファイ
ル管理情報を記録する。

【００１８】すなわち、２つの情報記録部３ａ，３ｂに
は同一のファイル管理情報が記録される。この場合、情
報記録部３ａ，３ｂはデータ領域１の大きさにより数十
から数百のブロックで構成される。

【００１９】また、記録媒体１１の半径方向で一個のヘ
ッド４が移動する。ヘッド４は、読み出し、書き込み用
のもので、制御部１２により制御される。

【００２０】ここで、図３に、図２のファイル管理を説
明するための図を示す。図３において、記録媒体（ディ
スク）１１のデータ領域１内には既に、ブロック２にデ
ータが収納され、情報記録部３ａ，３ｂには上述のよう
なファイル管理情報の記録がされているものとして、ブ
ロック２のデータをヘッド４が読み出す（ファイル検
索）ものとする。

【００２１】まず、制御部１２は、ヘッド４の位置より
該ヘッド４が何れの情報記録部３ａ，３ｂに近いかを判
断する。いま、ヘッド４がｚ（論理ブロック番号）に位
置する場合、情報記録部３ａのｘ位置（データ領域の先
頭論理ブロック番号）までの距離をＬ₁ とし、情報記録
部３ｂのｙ位置（データ領域の最終論理ブロック番号）
までの距離Ｌ₂ とする。

【００２２】従って、制御部１２は、Ｌ₁ ＜Ｌ₂ ，（ｚ
−ｘ）＜（ｙ−ｚ），ｚ＜（ｘ＋ｙ）／２の場合にはヘ
ッド４が情報記録部３ａに近い位置にあるものと判断し
て、情報記録部３ａにヘッド４を移動させるべく制御す
る。

【００２３】一方、Ｌ₁ ＞Ｌ₂ ，（ｚ−ｘ）＞（ｙ−
ｚ），ｚ＞（ｘ＋ｙ）／２の場合には、ヘッド４が情報
記録部３ｂに近い位置にあるものと判断して、情報記録
部３ｂにヘッド４を移動させるべく制御するものであ
る。

【００２４】また、Ｌ₁ ＝Ｌ₂ 、（ｚ−ｘ）＝（ｙ−
ｚ）、ｚ＝（ｘ＋ｙ）／２の場合には、ヘッド４が情報
記録部３ａと３ｂに同じ距離にあると判断して、あらか
じめ制御部１２に設定されている情報記録部３ａ，３ｂ
の移動の優先順位により、情報記録部３ａ，３ｂのいず
れかにヘッド４を移動させるべく制御するものである。
例えば、制御部１２には、Ｌ₁ ＝Ｌ₂ ならば情報記録部
３ａを優先させ、又は、Ｌ₁ ＝Ｌ₂ ならば情報記録部３
ｂを優先させるように設定しておくものである。これに
より、ヘッド４がファイル管理情報を読み出す場合の移
動距離が最大限で１／２となって、ヘッド移動量を小さ
くすることができ、ファイルの検索、読み出し時間を短
縮することができる。

【００２５】ここで、情報記録部３ａ，３ｂのファイル
管理情報の書換えは、何れか一方の書換えを行ない、該
当ブロック２のデータを総て書換えた後に、他方の情報
記録部３ａ又は３ｂの書換えを行う。これは、両方の情
報記録部３ａ，３ｂの書換えを先に行うよりも、時間を
短縮でき、書換えの長時間化を防止するためである。な
お、上記実施例では、情報記録部３ａ，３ｂの両方に、
同一のファイル管理情報を記録した場合を示したが、先
頭の情報記録部３ａに前半分のブロック２に関するファ
イル管理情報を記録し、後尾の情報記録部３ｂに後半分
のブロック２に関するファイル管理情報を記録してもよ
い。これによれば、全体の情報記録部３ａ，３ｂの容量
の増大を防止することができる。

【００２６】また、上記実施例では、２つの情報記録部
３ａ，３ｂのデータ領域１の先頭及び後尾に配置した場
合を示したが、例えば、先頭と中間、又は中間と後尾に
配置してもよく、これに限らず適宜何れの位置に配置し
てもよい。

【００２７】例えば、データ領域１を４等分し、先頭よ
り１／４部分に情報記録部３ａを配置し、後尾より１／
４部分に情報記録部３ｂを配置するものである。この場
合、ファイル管理を行うブロック２の集合が４分割され
ることから書換えが困難となるが、ＲＯＭ（Read Only
Memory) 等のように読み込み専用の記録媒体の場合に
は、情報記録部３ａ，３ｂへのヘッド４の移動量が従来
に比べて１／４となる。さらに、上記実施例では２つの
情報記録部を配置した場合を示したが、２つに限らず３
つ以上配置してもよい。これによれば、上述のように読
み込み専用の記録媒体では、ヘッド４の移動量をより小
さくして、ファイル検索、読み出しの高速化を図ること
ができる。

【００２８】

【発明の効果】以上のように本発明によれば、記録媒体
のデータ領域内に複数の情報記録部を配置し、ヘッドの
位置に応じて何れかの情報記録部にヘッドを移動させる
ことにより、ヘッドの移動量を小さくすることができ、
ファイルの検索、読み出しの時間の短縮を図ることがで
きる。

【図面の簡単な説明】

【図１】本発明の原理説明図である。

【図２】本発明の一実施例の構成図である。

【図３】図２のファイル管理を説明するための図であ
る。

【図４】従来のファイル管理を説明するための図であ
る。

【符号の説明】

１ データ領域 ２ ブロック ３ａ，３ｂ 情報記録部 ４ ヘッド １１ 記録媒体 １２ 制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中田 正弘 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 データ領域（１）内に、データを収納す
   る複数のブロック（２）、及び該ブロック（２）の管理
   をするためのファイル管理情報を記録する情報記録部
   （３ａ，３ｂ）を、該データ領域（１）内の所定位置に
   複数配置する記録媒体（１１）と、 該データ領域（１）内の該ブロック（２）及び該情報記
   録部（３ａ，３ｂ）の読み出し、書き込みを行うヘッド
   （４）と、 該ヘッド（４）の位置に応じて、前記複数の情報記録部
   （３ａ，３ｂ）のうち、所定の情報記録部（３ａ，３
   ｂ）に該ヘッド（４）を移動させる制御部（１２）と、 を含むことを特徴とする記憶装置。
2. 【請求項２】 前記記録媒体（１１）における前記情報
   記録部（３ａ，３ｂ）を、前記データ領域（１）内の先
   頭及び後尾にそれぞれ配置することを特徴とする請求項
   １記載の記憶装置。
3. 【請求項３】 前記一方の情報記録部（３ａ）は、前記
   データ領域（１）内の前半分の前記ブロック（２）のフ
   ァイル管理情報が記録され、 前記他方の情報記録部（３ｂ）は、前記データ領域
   （１）内の後半分の前記ブロック（２）のファイル管理
   情報が記録されることを特徴とする請求項２記載の記憶
   装置。