JPS5942895B2 - 記録方式 - Google Patents

Description

【発明の詳細な説明】 本発明は磁気ディスクや磁気テープ等コンピュータに接
続された外部記憶装置に情報をすきまなく記録する記録
方式に関するものである。

現在、磁気ディスク、磁気テープなどのようにコンピュ
ータと接続される外部記憶装置に記録する一方式として
、記憶装置内の１つの記憶領域（これを１セクタと呼ぷ
）に入れることのできる情報データの長さを固定してお
き、任意の長さのデータの記録にはその長さに応じて複
数のセクタを割り当てる方法がある。

すなわち記憶装置の全容量を多数のセクタに分割し、そ
のセクタをいくつか組合わせてそこに任意のデータを記
録してゆく方法である。

この方式において、情報がいつぱいにつまつている記憶
装置にとびとびに空きセクタができた場合、例えば全体
として１０セクタ空いていたとしても、その空き番地が
とびとびに存在すれば長さ１０セクタ分のデータを入れ
ることはできない。

この様子を第１図を用いて説明する。図中、ａはデータ
１がセクタ１、２、３に入つており、以下データ２が４
、５、データ３が６、Ｔに入つている様子を示している
。今、データ２並びに４、６が消去された場合、同図を
のように４つのセクタが空くことになるが、実際には連
続した４セクタ分のデータをここに入れることはできな
い。従来、この場合には同図Ｃに示すように３なるデー
タをセクタ４、５に、５なるデータをセクタ６にという
ように順につめてゆく方法が用いられていた。こうする
ことによりセクタ７，８，９，１０が空きとなり、４セ
クタ分の連続した情報を入れることができる。しかしこ
の方法では、前へつめるのに大容量のデータの移動が必
要なため、時間がかかり、コンピユータの処理の負担が
大きい欠点があつた。

本発明はコンピユータに内蔵するメモリに空きセクタに
関する情報をビツトマツプの形で蓄えておき、連続する
情報を離散的に空いているセクタに埋込む方法により、
記憶容量をすきまなく使用できる記録方式を提案するも
のである。以下、本発明の実施例を図面とともに説明す
る。記憶装置に記憶されるデータは一定長なるプロツク
を一単位として複数プロツクにわたつて記録される。

この１単位のことを１セクタと呼ぶ。記憶装置内の各セ
クタに対し１番からの通し番号で表わされる番地を付す
。今この様子を第２図に示す。

同図中Ａはセクタを表わし、Ｇなる通し番号は各セクタ
に付された番地を示す。ここで仮に第２図Ａなる部分の
実線で示される部分を、゛データがすでに記録されてい
るセクタとし、点線部分を未だデータが記録されていな
いセクタとする。以下にそのデータが記録されていない
セクタに対しすきまなくデータを記録する方法を説明す
る。

記憶装置に接続されたコンピユータに付属するメモリ内
に記憶装置の各セクタが使用されているかいないかを示
す領域を第３図のようにとる。今仮にこの領域をあきビ
ツトマツプと称する。同図においてＦなる部分には０又
は自然数Ｎの倍数なる数字が順不動で書かれる。なお第
３図では説明を解りやすくするためにＮ−８に選んであ
る。Ｈなる部分には１かＯかのビツトが横にＮ個（Ｎ−
８）書かれる。Ｆなる部分の数字と、Ｈなる部分の左（
もしくは右）から数えたＢｉｔ位置を加えたものを第２
図Ｇで示されるセクタ番地に対応ずけておく。例えばｉ
なるビツト位置はＦなる部分の数字が１６でＨなる部分
のビツト位置が左から６個目であることからこのビツト
位置はセクタ２２番地に対応することを示す。

このビツト位置のビツトパターン１を、これに対応する
番地のセクタがすでに記録されている場合に０を未だ記
録されていない空きセクタにそれぞれ対応ずけておく。
これによつて記憶装置内の各セクタの使用状況を第３図
なるビツトマツプのビツトパターンによつて知ることが
できる。なお１又はＯは逆でもよい。コンピユータ付属
のメモリ内には上記あきビツトマツプのほか第５図に示
すように、複数セクタにわたるデータを記憶する場合に
その記憶番地を示すところの領域を設ける。これを記憶
番地マツプと称することにする。さらに第４図に示すよ
うに、複数セクタにわたる一連のデータに対し、このデ
ータの記憶されている番地が、記憶番地マツプ上のどの
部分に書かれているかを示す索引テーブルと称する領域
を、同じくコンピユータ付属のメモリ内に設ける。

記憶番地マツプ並びに索引テーブルは複数ビツトからな
るメモリ１語を単位として複数の語から構成されその各
語には番地が付されている。この番地のことを記憶番地
マツプアドレスＫ並びに索引テーブルアドレスＬと称す
る。第５図に示される記憶番地マツプは第３図で示され
るあきビツトマツプと同様にＤなる部分にＯ又はＮ（Ｎ
−８）の倍数なる数字を、Ｋなる部分に１又は０なるビ
ツトパターンを書き、このビツト位置にＤなる部分の数
字を加えたものを記憶装置のセクタ番地に対応させる。

記憶装置に記録しようとする一連のデータには索引とな
る番号を付し、この番号を索引テーブルアドレスと対応
づけておく。

さらにコンピユータ付属のメモリ内に記憶番地マツプア
ドレスの特定の位置を示すためにポインターと称する領
域をもうけ、ここに記憶番地マツプアドレスの特定アド
レスが書込まれるようにしておく。

ポインターぱ最初記憶番地マツプの先頭アドレスから出
発し、記憶番地マツプの一語に書込みが終るごとに１つ
ずらす。

複数のセクタにわたるデータを記憶装置に記録する場合
は次の手順に従う。

先づ記録しようとするデータに対し索引となる番号を与
える。

これを仮に索引番号と名づける。次に第３図に示される
あきビツトマツプ上Ｈの部分のビツトパターンを左から
（あるいは右から）調べてゆき、Ｏが発見されたとき、
そのビツト位置に対応するセクタをあきセクタと判断し
て、ここにデータの１セクタ分を転送すると共に、この
ビツトを１とする。次に第５図なる登録マツプ上でＪな
るポインタで示された番地の部分に先ほど検索したＦな
る部分の数字を第５図中Ｄなる部分に書き込み、Ｈの部
分に対応するＫの部分のビツトを１（あるいは０）とす
る。

第３図に示されるあきビツトマツプ上同一行に空きが複
数個ある場合は順次ビツト位置に対応するセクタに記録
してゆき、それに対応する記憶番地マツプ上のビツト位
置に１（あるいは０）を書き込んでゆく。

空きビツトマツプ上の一行すべてに対しての書込みが終
了すると、第５図中Ｊなるポインタの示す番地に１を加
えポインタを１つずらし、上記の手順をくり返すことに
より順次データを転送しながら登録番地マツプ上に登録
位置を示すビツトパターンを書き込んでゆく。

記憶装置に記録すべきＮセクタ分に相当するデータの転
送が終了すると、今登録したデータについて、最初、Ｊ
なるポインタが有つた登録マツプ上のメモリ番地、例え
ば第５図の例ではと、ポインタＪがデータ記録後いくつ
選んだかというポインタのカウント数を第４図に示す索
引テーブル上に書き込む。

この時書き込んだ索引テーブルのアドレスが、このデー
タに対する索引番号と対応する。また空きビツトマツプ
の二語はＨなる部分がすべて１（あるいは０）となつて
この語に対応する全セクタにデータが書き込まれている
状態のとき、この語を空きピツトマツプ上最後のアドレ
ス位置にもつてゆき、それに続く各語を順次上のアドレ
スにつめる。

こうすることによつて空きビツトマツプの先頭アドレス
の側に必ず空きセクタを含む語が存在することになる。
ある索引番号の内容に対して消去が行われた場合は索引
マツプ上の索引番号に対応するアドレスの部分のメモリ
内容から、登録ビツトマツプ上で、この索引番号のデー
タが記録されている部分の番地を調べる。

次に登録ビツトマツプ上のビツトパターンから該当セク
タの番地を調べ、このセクタ番地に対応するあきビツト
マツプ上のビツトを０（あるいは１）とする。この手順
をくり返すことにより、該当索引番号のセクタは空きビ
ツトマツプ上ですべて空きとなる。

このとき登録ビツトマツプ上でこの索引番号に該当する
語は不要となるので、以下に続く語の登録ビツトアドレ
スを順次上につめ、登録ビツトマツプにすきまが無いよ
うにする。この時索引テーブル上の登録ビツトマツプア
ドレスを示す部分を登録ビツトアドレスの変更に従つて
書きかえるものとする。

以上に述べた方法により記憶装置に書き込みを行つた場
合、最初に書き込む時はデータはひとつながりとなつて
書き込まれるが、書き込まれたデータのうちのいくつか
を消去した場合とびとびの空きセクタができることにな
るが、以上に述べた方法によつて再書き込みを行つた場
合にはとびとびの空きセクタに対してデータをセクタ単
位に割りふつて記録されることになるので、記憶装置内
にはすきまなくデータが蓄積されることになる。

次に記憶装置に記録されているデータの内から所定の索
引番号を有するデータをとり出す場合について説明する
。先づ索引番号に対応する索引テーブル上の索引番地の
内容を調べ、所定の索引番号を有するデータが蓄積され
ている記憶装置上の番地が書き込まれている登録ビツト
マツプの先頭番地とメモリ語数を知ることにより、その
先頭番地からＫの部分のビツトを左から（あるいは右か
ら）調べてゆき１（あるいは０）を発見した場合、この
ビツト位置に対応する記憶装置上の番地からデータをと
り出す。この手順を順次くり返し、登録ビツトマツプ土
のメモリー語分すなわちＫの部分のＮ（−８）ビツトが
終了する毎に、登録ビツトマツプ上の番地を１つずらし
、索引テーブルに書かれていたメモリ語数だけこの手順
をくり返すことにより、所定索引番号に対応する全デー
タの転送を終了する。

【図面の簡単な説明】

第１図は従来の記録方式を説明するための模式図、第２
図〜第５図は本発明による記録方式を説明するための図
、第２図はセクタの状態、第３図は空きビツトマツプ、
第４図は登録マツプ、第５図は索引テーブルである。 Ａ・・・・・・セクタ、Ｇ・・・・・・セクタの番地。

Claims (1)

【特許請求の範囲】
1. １ ブロック単位に区切つたデータを記憶する記憶手段
   と、前記記憶手段の各ブロックに該当する番地をＯ又は
   Ｎの倍数なる数字とＮビットの２進数のビット位置の和
   によつて表現し、該当ブロックの空き情報を前記Ｎビッ
   トの２進数の該当ビットによつて表現する空きビットマ
   ップと、前記空きビットマップと同様の方法により前記
   記憶手段の記憶データの該当ブロック番地への記憶状態
   を、Ｎビットの２進数の該当ビットによつて表現する登
   録マップと、該当記憶データに割当てられた、登録マッ
   プのアドレス並びに語長を記憶する索引テーブルとを備
   え、前記空きビットマップに記憶されている空き情報を
   もとに、登録データをブロック単位に分割して、前記記
   憶手段に書き込むに際し、その書き込み番地を前記登録
   マップ上に、また割当てられた登録マップ上のアドレス
   並びに語長を、前記索引テーブルに記憶し、該当データ
   の読出しに際しては索引テーブルによつて、登録マップ
   のアドレスと語長を求め、そのアドレス並びに語長にも
   とづき登録データを読み出すことを特徴とする記録方式
   。