JPH036634A - フロッピーディスクのファイル格納方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はフロッピーディスクのファイル格納方式に関し
、特にファイルの読出しを高速化することができるフロ
ッピーディスクのファイル格納方式に関する。

〔従来の技術〕

ファイルのバックアンプや異なるオペレーティングシス
テムで動作するコンピュータ間でのブタ交換には当初磁
気テープが使用されており、磁気テープはランダムアク
セスができないために磁気テープの先頭からファイルが
１つずつ順番に記録され、ノア１°ルの格納位置に関す
る情報は磁気テープには記録されていなかった。

フロッピーディスクについても、ファイルのバックアッ
プやデータ交換に使用される場合には、磁気テープでの
ファイル格納方式と同様のファイル格納方式が用いられ
ていて、フロッピーディスクを磁気テープに見立ててフ
ァイルをフロッピーディスクの先頭から１つずつ順番に
格納していた。

このような従来のフロッピーディスクのファイル格納方
式では、ファイルを格納したフロッピーディスクより特
定のファイルを読み出す場合に、フロッピーディスク上
の先頭のファイルかう読出し対象のファイルに行きあた
るまでファイルを順次読み飛ばし、読出し対象のファイ
ルに行きあたったときにそのファイルを読み出すように
なっていた。

〔発明が解決しようとする課題〕

上述した従来のフロッピーディスクのファイル格納方式
では、フロッピーディスクよりのファイルの読出し時に
第１番目に記録されているファイルから順番に読出し対
象のファイルを探すようになっているので、読出し対象
のファイルの位置によっては読出しまでに時間を要する
という欠点がある。

本発明の目的は、上述の点に鑑み、ファイルの発見を短
時間で行うためにファイルのファイル名と格納位置とを
登録するインデックスを利用するとともに、従来のフロ
ッピーディスクのファイル格納方式に読出しをサポート
するコンピュータシステムにおいても本発明のフロッピ
ーディスクのファイル格納方式でファイルを書き込んだ
フロッピーディスクからファイルを読み出せるように互
換性に配ＩＱシてインデックスをフロッピーディスクの
最後部の領域に置くようにしたフロッピーディスクのフ
ァイル格納方式を（是供することにある。

〔課題を解決するための手段〕

本発明のフロッピーディスクのファイル格納方式は、フ
ロッピーディスクへのファイルの書込み時にファイルの
ファイル名と格納位置とを登録するインデックスをフロ
ッピーディスクの最後部に置かれたインデックス格納領
域に書き込む書込み手段と、フロッピーディスクからの
ファイルの読出し時にフロッピーディスクの最後部に置
かれたインデックス格納領域中のインデックスを参照し
読出し対象のファイルの格納位置を得てファイルにアク
セスする読出し手段とを有する。

〔作用〕

本発明のフロッピーディスクのファイル格納方式では、
書込み手段がフロッピーディスクへのファイルの書込み
時にファイルのファイル名と格納位置とを登録するイン
デックスをフロッピーディスクの最後部に置かれたイン
デックス格納領域に書き込み、読出し手段がフロッピー
ディスクからのファイルの読出し時にフロッピーディス
クの最後部に置かれたインデックス格納領域中のインデ
ックスを参照し読出し対象のファイルの格納位置を得て
ファイルにアクセスする。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例に係るフロッピーディスク
のファイル格納方式の構成を示すブロック図である。本
実施例のフロッピーディスクのファイル格納方式は、フ
ロッピーディスクＩを装填したフロッピーディスク装置
２と、このフロッピーディスク装置２を接続するコンピ
ュータ（図示せず）のオペレーティングシステムに含ま
れ書込み手段３および読出し手段４を有するディスク人
出力処理プログラム５とから、その主要部が構成されて
いる。

第２図は、本実施例のフロッピーディスクのファイル格
納方式によりファイルの書込みおよび読出しを行うフロ
ッピーディスクｌを示す概念図である。このフロッピー
ディスク１は、第０シリンダから第ｎ　（ｎは正整数）
シリンダまでを占めるファイル格納領域１１と、第（ｎ
＋１）シリンダから第ｍ（＞ｎ＋１の正整数）シリンダ
までを占めるインデックス格納領域１２とから構成され
ている。

第３図は、ファイル格納領域１１に格納されるファイル
の形式を示す図である。ファイルは、固定数のセクタを
占めファイルのファイル名、大きさ等の精籾を格納する
ファイルヘッダ１３と、セクタ数は不定のファイル実体
１４とから構成されている。ファイル格納領域１１には
、第３図に示す形式のファイルが先頭側から順番に格納
される。

第４図は、インデックス格納領域１２に格納されるイン
デックスの形式を示す図である。インデックスは、ファ
イル格納領域１１に格納されているファイルのファイル
名を格納する固定長のファイル名フィールド１５と、フ
ァイル名フィールド１５に格納されているファイル名で
示されるフプイルのファイル格納領域１１での格納位置
（すなわち、ファイルヘッダ１３の先頭位置）を記録す
る固定長のアドレスフィールド１６とから構成されてい
る。インテ・７クス格納領域１２には、第４図に示す形
式のインデックスが先頭側から順番に格納される。なお
、格納位置は本実施例ではシリンダ、ヘッドおよびセク
タの形式で互換性を保つために文字列の形で記録される
。

第５図を参照すると、書込み手段３における処理は、格
納位置記録ステップ３１と、ファイルヘッダ書込みステ
ップ３２と、ファイル実体書込みステップ３３と、格納
位置更新ステ、ブ３４と、インデックス書込みステップ
３５と、ヌルインデックス書込みステップ３６とからな
る。

第６図を参照すると、読出し手段４における処理は、複
数インデックス読出しステ、プ４１と、ヌルインデック
ス判定ステップ４２と、ファイル名一致判定ステップ４
３と、インデックス終了判定ステップ４４と、ファイル
読出しステップ４５と、エラー処理ステップ４６とから
なる。

次に、このように構成された本実施例のフロアピーディ
スクのファイル格納方式の動作について説明する。

＋１）　　まず、書込みについて説明する。なお、ここ
では、第７図を参照しながら空のフロッピーディスク１
にファイルａを四き込む場合を例にとって説明する。

フロッピーディスク１へのファイルａの書込み時には、
ディスク入出力処理プログラム５中の書込み手段３は、
インデックス７３の作成のためにフロッピーディスク１
上のファイルの格納位置（いまの場合、ファイル格納領
域１１の先頭位置）を取り込んで記録する（ステップ３
１）。

次に、書込み手段３は、記録した格納位置より書込み対
象のファイルａのファイル名等をファイルヘッダ７１と
して書き込む（ステップ３２）。

続いて、書込み手段３は、ステ、プ３２で書き込んだフ
ァイルヘッダ７１の直後から書込み対象のファイルａの
ファイル実体７２を書き込む（ステップ３３）。

次に、書込み手段３は、次のファイルの書込みのために
格納位置をステップ３３で書き込んだファイルａのファ
イル実体７２の直後になるように更新する（ステップ３
４）。

続いて、書込み手段３は、凹き込んだファイルａに対応
するインデックス７３をインデックス格納領域１２に書
き込む（ステップ３５）、インデックスには、ファイル
ａのファイル名と格納位置とを登録する。格納位置は、
ステップ３１で記録したものを文字列の形式に変換して
使用する。

最後に、書込み手段３は、ファイルａのインデックス７
３が最終インデックスであることを示すために、次のイ
ンデックスをヌルインデックス７４として書き込む（ス
テップ３６）。

（２）次に、読込みについて説明する。なお、ここでは
、第８図に示す場合を例にとって説明する。

第８図は、読込み対象のファイルを格納するフロッピー
ディスクｌを示す概念図である。このフロッピーディス
ク１には、ｋ　（正整数）個のファイルが登録されてい
て、それに対応してに個のインデックス８１〜８２が登
録されており、（ｋ＋１）個以上のインデックスが登録
されていないことを示すために（ｋ＋１）個目のインデ
ックスはヌルインデックス８３となっている。

フロッピーディスク１からのファイルの読出し時には、
ディスク入出力処理プログラム５中の読出し手段４は、
インデックス格納領域１２中のインデックスを第１番目
のインデックス８１よりｌ（正整数）個ずつ読み出す（
ステ、プ４１）。

次に、読出し手段４は、読み出した４個のインデックス
から１つずつヌルインデックス８３か否かの判定を行い
（ステ・７プ４２）、ヌルインデックス８３でなければ
読出し対象のファイルに対応するインデックスか否かを
ファイル名を照合して判定する（ステップ４３）。ファ
イル名が一致しなければ、読出し手段４は、読み出した
１個のインデックスのすべてについてステップ４２およ
びステップ４３の判定が終了したか否かを判断しくステ
ップ４４）、読み出した４個のインデックスのすべてに
ついてステップ４２およびステップ４３の判定が終了し
ていない場合には、次のインデックスに対してステップ
４２およびステップ４３を実施する。読み出したｐ個の
インデックスのすべてについてステップ４２およびステ
ップ４３の判定が終了している場合には、読出し手段４
は、ステップ４１に制御を戻して次の１個のインデック
スを１売み出す。

ステップ４２でヌルインデックス８３であると判定され
た場合には、フロッピーディスク１に登録されているに
個のファイル中に読出し対象のファイルがないことを意
味するので、読出し手段４は、エラー処理としてその旨
を通知しくステップ４６）、処理を終了する。

ステップ４３でインデックスに登録されているファイル
名と読出し対象のファイルのファイル名とが一敗すれば
、読出し手段４は、このインデックスが記録しているフ
ァイルの格納位置をもとにファイルにアクセスしてファ
イルを読み出しくステップ４５）、処理を終了する。

〔発明の効果〕

以上説明したように本発明は、ファイルのファイル名と
格納位置とを登録するインデックスを利用することによ
り、フロッピーディスク上のファイルの記録位置にかか
わらずにファイルの読出しを短時間で開始できるように
なるという効果がある。特に、大容量フロッピーディス
クではこの効果がより顕著に発揮されるものと考えられ
る。

また、インデックスをフロッピーディスクの最後部の領
域に格納するようにしたことにより、本発明のフロッピ
ーディスクのファイル格納方式でファイルを格納したフ
ロッピーディスクは従来のフロンビーディスクのファイ
ル格納方式による読出しも可能であり、互換化を損なう
ことがないという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例に係るフロッピーディスクの
ファイル格納方式の構成を示すブロック図、 第２図は本実施例のフロッピーディスクのファイル格納
方式によりファイルの書込みおよび読出しを行うフロッ
ピーディスクを示す概念図、第３図は第２図中のファイ
ル格納領域に格納されるファイルの形式を示す図、 第４図は第２図中のインデックス格納領域に格納される
インデックスの形式を示す図、第５図は第１図中の書込
み手段の処理を示す流れ図、 第６図は第１図中の読出し手段の処理を示す流れ図、 第７図は第２図のフロッピーディスクにファイルを書き
込む場合のイメージを示す概念図、第８図は第２図のフ
ロッピーディスクのファイル書込み状態を示す概念図で
ある。 図において、 １・・・フロッピーディスク、 ２・・・フロッピーディスク装置、 ３・・・書込み手段、 ４・・・読出し手段、 ５・・・ディスク人出力処理プログラム、１１・・ファ
イル格納領域、 １２　・ １３　・ １４　・ ５ ６ インデックス格納領域、 ・ファイルヘッダ、 ・ファイル実体、 ファイル名フィールド、 ・アドレスフィールドである。

Claims (1)

1. 【特許請求の範囲】 フロッピーディスクへのファイルの書込み時にファイル
   のファイル名と格納位置とを登録するインデックスをフ
   ロッピーディスクの最後部に置かれたインデックス格納
   領域に書き込む書込み手段と、 フロッピーディスクからのファイルの読出し時にフロッ
   ピーディスクの最後部に置かれたインデックス格納領域
   中のインデックスを参照し読出し対象のファイルの格納
   位置を得てファイルにアクセスする読出し手段と を有することを特徴とするフロッピーディスクのファイ
   ル格納方式。