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

Abstract

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

Description

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

従来の技術 ］ンピュータへのオペレーティングシステム、プログラ
ムのインドールには当初磁気テープが使用されており、
磁気テープはランダムアクセスが行えないために磁気テ
ープの先頭がらファイルが１つずつ順番に記憶され、フ
ァイルの格納位置に関する情報は磁気テープには記憶さ
れていない。

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

このような従来のフロッピーディスクのファイル格納方
式では、特定の目的に使用するファイルのみを読み出し
てコンピュータシステムの磁気ディスク装置に登録する
場合に、フロッピーディスクの先頭のファイルがら読み
出し対象のファイルに行き当たるまでファイルを順次読
みとばし、読み出し対象のファイルに行き当たったとき
にそのファイルを読み出すようになっている。

発明が解決しようとする課題 上述した従来のフロッピーディスクのファイル格納方式
では、フロッピーディスクの先頭に記憶されているファ
イルから順番に読み出し対象のファイルを探すようにな
っているために、特定の目的に使用するファイルが複数
になるとき、対象となるファイルのファイル名を１つず
つあたえなければならないことと、読み出し対象のファ
イルの位置によっては続出までに時間を要するという欠
点がある。

本発明は従来の技術に内在する上記欠点を解消する為に
なされたものであり、従って本発明の目的は、ファイル
の発見を短時間で行うためにファイルの使用用途とファ
イル名と格納位置とを登録するインデックスを利用する
とともに、従来のフロッピーディスクのファイル格納方
式にて続出をサポートするコンピュータシステムに於い
ても本発明のフロッピーディスクのファイル格納方式で
ファイルを書き込んだフロッピーディスクからファイル
を読み出せるように互換性を配慮したフロッピーディス
クの新規なファイル格納方式を提供することにある。

課題を解決するための手段 上記目的を達成する為に、本発明に係るフロッピーディ
スクのファイル格納方式は、フロッピーディスクへのフ
ァイルの書き込み時にファイルのファイル名と格納位置
とファイルの用途を登録するインデックスをフロッピー
ディスクの最後部のインデックス格納領域に書き込む手
段と、フロッピーディスクからのファイルの読み出し時
にフロッピーディスクの最後部におかれたインデックス
格納領域のインデックスを参照し読み出しインデックス
に登録されている用途を照合して目的と一致するファイ
ルの格納位置を得てファイルにアクセスする読み出し手
段とを備えて構成される。

実施例 次に、本発明をその好ましい一実施例について図面を参
照して具体的に説明する。

第１図は本発明に係るフロッピーディスクのファイル格
納方式の一実施例を示すブロック構成図である。

第１図を参照するに、本発明に係るフロッピーディスク
のファイル格納方式の一実施例は、フロッピーディスク
１を入れたフロッピーディスク装置２と、フロッピーデ
ィスク装置２を接続するコンピュータのオペレーティン
グシステムの書き込み手段３及び読み込み手段４を有す
るディスク入出力処理プログラム５とから構成されてい
る。

第２図は本発明に係るフロッピーディスクのファイル格
納方式によりファイルの書き込み及び読み込みを行うフ
ロッピーディスク１の概念図である。

第２図を参照するに、このフロッピーディスク１は、第
Ｎシリンダから第Ｎシリンダまでがファイル格納領域１
１となり、第Ｎ＋１シリンダから第Ｎシリンダまでがイ
ンデックス格納領域１２となっている。

第３図はファイル格納領域１１に格納されるファイルの
形式を示す図である。

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

第４図はインデックス格納領域１２に格納されるインデ
ックスの形式を示す図である。

第４図を参照するに、インデックスは、ファイル格納領
域１１に格納されているファイルのファイル名を格納す
る固定長のファイル名フィールド１５と、ファイル名フ
ィールド１５に格納されているファイル名で示されるフ
ァイルのファイル格納領域１１での格納位置（ファイル
ヘッダ１３の先頭位置）を記憶する固定長のアドレスフ
ィールド１６と、ファイルの使用用途を示すフィールド
１７とから構成される。インデックス格納領域１２には
、第４図に示す形式のインデックスが先頭から順番に格
納される。

第５図は書き込み手段３の処理の流れを示す流れ図であ
る。

第６図は読み込み手段４の処理の流れを示す流れ図であ
る。

次に、本実施例の動作について説明する。第１に書き込
みについて第５図を参照しながら説明する。ここでは第
７図に示すように空のフロッピーディスク１にファイル
Ａを書き込む場合について説明する。

第５図、第７図を参照するに、フロッピーディスク１へ
のファイルＡの書き込み時に、書き込み手段３は、イン
デックス７３の作成のためにフロッピーディスク１上の
ファイル格納位置（この場合は、ファイル格納領域１１
の先頭）を取り込んで記憶する（処理３１）。

次に、記憶した格納位置より書き込み対象のファイルＡ
のファイル名等をファイルヘッダ７１として書き込む（
処理３２）、１１！いて、書き込んだファイルヘッダ７
１の直後から書き込み対象のファイルＡのファイル実体
７２を書き込む（処理３３）。

次いで、書き込み手段３は、次ファイルの書き込みに備
えてファイル格納位置をファイルＡのファイル実体７２
の直後になるように更新する（処理３４）。

次に、書き込みを行ったファイルＡに対応するインデッ
クス７３をインデックス格納領域１２に書き込む（処理
３５）、インデックスには、ファイルＡのファイル名と
格納位置と使用用途とを登録する。

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

第２に読み込みについて第６図を参照しながら説明する
。ここでは、第８図に示す場合を例にとって説明する。

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

第６図、第８図を参照するに、フロッピーディスク１か
らのファイルの読みだし時には、読みだし手段４は、イ
ンデックス格納領域１２中のインデックスを第１番目の
インデックス８１より１個ずつ読み出すく処理４１）。

次に、読みだしたインデックスがヌルインデックス８３
か否かの判定を行い（処理４２）、ヌルインデックス８
３でなければ読みだし対象となる使用用途とインデック
スの使用用途フィールド１７と一致するか否かを照合し
判定する（処理４３）、与えられた使用用途とインデッ
クスの使用用途が一致しなければ、処理４１に制御を戻
し次のインデックスを読みだして処理４２．４３を行う
。

使用用途が一致すれば、読み出し手段４は、致したイン
デックスが記憶しているファイルの格納位置をもとにフ
ァイルにアクセスしてファイルを読み出しく処理４４）
、処理を終了する。

処理４２にてヌルインデックス８３であると判定された
場合には、その時点で処理を終了する。

発明の詳細 な説明したように、本発明によれば、ファイルの使用用
途とファイル名と格納位置を登録するインデックスを利
用することにより、使用用途に適合するファイルのファ
イル名を与えファイル名にて検索を行うことなく、用途
に適合した全ファイルを短時間にインストールできるよ
うになるという効果が得られる。特に、大容量フロッピ
ーディスクのように多数のファイルが登録されている場
合にはこの効果がより明らかになると考えられる。

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

【図面の簡単な説明】

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

Claims (1)

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