JP2001202282A - データファイリングシステム及びデータファイリング方法 - Google Patents
データファイリングシステム及びデータファイリング方法Info
- Publication number
- JP2001202282A JP2001202282A JP2000012552A JP2000012552A JP2001202282A JP 2001202282 A JP2001202282 A JP 2001202282A JP 2000012552 A JP2000012552 A JP 2000012552A JP 2000012552 A JP2000012552 A JP 2000012552A JP 2001202282 A JP2001202282 A JP 2001202282A
- Authority
- JP
- Japan
- Prior art keywords
- storage area
- data
- cluster
- area
- information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Abstract
(57)【要約】
【課題】 書き換え回数に制限のある記録媒体にＦＡＴ
方式のデータファイリングシステムを用いた場合、ＦＡ
Ｔ領域の書き換え回数の増大により、記録媒体自体の寿
命が短くなるという問題点がある。ＦＡＴ領域を複数設
けた場合、データ領域が小さくなってしまうという問題
点があった。 【解決手段】 データ格納領域と、データ格納領域の読
み書き単位の使用情報を格納する使用情報格納領域とを
有し、データ格納領域の個々の読み書き単位の連鎖情報
を書き込む連鎖情報書き込み部を前記データ格納領域の
一部に設ける。データ格納領域の各読み書き単位毎に前
記各読み書き単位の使用を書き込む使用情報を設け、使
用情報格納領域には、使用中、使用済み、未使用である
信号を格納する。
方式のデータファイリングシステムを用いた場合、ＦＡ
Ｔ領域の書き換え回数の増大により、記録媒体自体の寿
命が短くなるという問題点がある。ＦＡＴ領域を複数設
けた場合、データ領域が小さくなってしまうという問題
点があった。 【解決手段】 データ格納領域と、データ格納領域の読
み書き単位の使用情報を格納する使用情報格納領域とを
有し、データ格納領域の個々の読み書き単位の連鎖情報
を書き込む連鎖情報書き込み部を前記データ格納領域の
一部に設ける。データ格納領域の各読み書き単位毎に前
記各読み書き単位の使用を書き込む使用情報を設け、使
用情報格納領域には、使用中、使用済み、未使用である
信号を格納する。
Description
【０００１】
【発明の属する技術分野】本発明は、データファイリン
グシステムおよびデータファイリング方法に関するもの
である。
グシステムおよびデータファイリング方法に関するもの
である。
【０００２】
【従来の技術】データファイリングシステムとしてはマ
イクロソフト社のＦＡＴ（ＦｉｌｅＡｌｌｏｃａｔｉｏ
ｎ Ｔａｂｌｅ）方式が一般に知られている。図９にＦ
ＡＴ方式のデータファイリングシステムの構成図を示
す。メモリ領域は、クラスタと呼ばれる読み書き単位か
ら構成されており、全体はブートセクタ１２、ＦＡＴ領
域１３、ＦＡＴ領域のコピー１４、データ領域１５に分
割されている。１つのデータは、データ領域１５内の１
つまたは複数のクラスタを使用して記録されている。Ｆ
ＡＴ領域１３には、データ領域１５内のクラスタの使用
状況と、データがデータ領域１５内のどのクラスタを使
用して記録されているかというクラスタの連鎖情報が記
録される。すなわち、このＦＡＴ情報１３を参照するこ
とにより、データ領域１５内の１つのまたは複数のクラ
スタにわたって記録されているデータを読み出すことが
できる。ＦＡＴ領域のクラスタ連鎖情報は、３桁のクラ
スタ番号を記録するため少なくとも１２ビット以上のビ
ットを用いて構成される。ＦＡＴのコピー領域１４はＦ
ＡＴ領域１３が破壊した場合の予備領域であり、ＦＡＴ
領域１３と同一の内容が記録され、ＦＡＴ領域１３が破
壊した場合には、ＦＡＴ領域１３の代わりにＦＡＴ領域
のコピー１４を用いる。
イクロソフト社のＦＡＴ（ＦｉｌｅＡｌｌｏｃａｔｉｏ
ｎ Ｔａｂｌｅ）方式が一般に知られている。図９にＦ
ＡＴ方式のデータファイリングシステムの構成図を示
す。メモリ領域は、クラスタと呼ばれる読み書き単位か
ら構成されており、全体はブートセクタ１２、ＦＡＴ領
域１３、ＦＡＴ領域のコピー１４、データ領域１５に分
割されている。１つのデータは、データ領域１５内の１
つまたは複数のクラスタを使用して記録されている。Ｆ
ＡＴ領域１３には、データ領域１５内のクラスタの使用
状況と、データがデータ領域１５内のどのクラスタを使
用して記録されているかというクラスタの連鎖情報が記
録される。すなわち、このＦＡＴ情報１３を参照するこ
とにより、データ領域１５内の１つのまたは複数のクラ
スタにわたって記録されているデータを読み出すことが
できる。ＦＡＴ領域のクラスタ連鎖情報は、３桁のクラ
スタ番号を記録するため少なくとも１２ビット以上のビ
ットを用いて構成される。ＦＡＴのコピー領域１４はＦ
ＡＴ領域１３が破壊した場合の予備領域であり、ＦＡＴ
領域１３と同一の内容が記録され、ＦＡＴ領域１３が破
壊した場合には、ＦＡＴ領域１３の代わりにＦＡＴ領域
のコピー１４を用いる。
【０００３】図１０に、ＦＡＴ方式のデータファイリン
グシステムの動作説明図を示す。本例はあるデータをＦ
ＡＴ方式のデータファイリングシステムに記録したとき
のものである。ＦＡＴ１３領域には、データが複数のク
ラスタに渡って記録されている場合の次のクラスタ番号
が記録されており、最後のクラスタはＦＦＦと記録され
る。この例の場合、クラスタ番号００１には００２と記
録されており、これは次のデータが００２のクラスタに
記録されていることを示している。クラスタ番号００２
には００３と記録されており、次のデータは００３のク
ラスタに記録されていることを示している。同様に、ク
ラスタ番号００３には００４と記録されており、クラス
タ番号００４はＦＦＦと記録されている。すなわちこの
データはクラスタ００１、クラスタ００２、クラスタ０
０３、クラスタ００４の順に連続して記述されており、
クラスタ００４で終了していることがわかる。
グシステムの動作説明図を示す。本例はあるデータをＦ
ＡＴ方式のデータファイリングシステムに記録したとき
のものである。ＦＡＴ１３領域には、データが複数のク
ラスタに渡って記録されている場合の次のクラスタ番号
が記録されており、最後のクラスタはＦＦＦと記録され
る。この例の場合、クラスタ番号００１には００２と記
録されており、これは次のデータが００２のクラスタに
記録されていることを示している。クラスタ番号００２
には００３と記録されており、次のデータは００３のク
ラスタに記録されていることを示している。同様に、ク
ラスタ番号００３には００４と記録されており、クラス
タ番号００４はＦＦＦと記録されている。すなわちこの
データはクラスタ００１、クラスタ００２、クラスタ０
０３、クラスタ００４の順に連続して記述されており、
クラスタ００４で終了していることがわかる。
【０００４】以上の内容から明らかなように、ＦＡＴ方
式によるデータファイリングシステムでは、ＦＡＴ領域
１１にはクラスタ使用状況と連鎖情報が記録されるた
め、ファイルを書き換える毎にＦＡＴ領域１３も書き換
える必要がある。
式によるデータファイリングシステムでは、ＦＡＴ領域
１１にはクラスタ使用状況と連鎖情報が記録されるた
め、ファイルを書き換える毎にＦＡＴ領域１３も書き換
える必要がある。
【０００５】また、特開平１１−２４９９６８号公報に
は、記録媒体内に複数のファイル割り当てテーブル領域
を作成し、ファイル記録時には所定の規則に従って選択
したファイル割り当てテーブルのいずれかにファイル関
連情報を作成することにより寿命をのばす方法が記載さ
れている。前記所定の規則とは、ローテーション、往
復、乱数により複数のファイル割り当てテーブル領域の
各々の領域の使用回数を平準化するように定められてい
るものである。
は、記録媒体内に複数のファイル割り当てテーブル領域
を作成し、ファイル記録時には所定の規則に従って選択
したファイル割り当てテーブルのいずれかにファイル関
連情報を作成することにより寿命をのばす方法が記載さ
れている。前記所定の規則とは、ローテーション、往
復、乱数により複数のファイル割り当てテーブル領域の
各々の領域の使用回数を平準化するように定められてい
るものである。
【０００６】
【発明が解決しようとする課題】ＦＡＴ方式による方法
では、ＦＡＴ領域にはファイルのクラスタ状況が記録さ
れるため、ファイルを書き換える毎にＦＡＴ領域も書き
換える必要がある。媒体の書き換えは領域（通常はセク
タ）単位で行われ、ＦＡＴが記録されている領域は固定
のため、この領域の書き換え回数は、他の領域の書き換
え回数に比べて著しく増大することになる。書き換え回
数に制限のある記録媒体にこの方式を用いた場合、ＦＡ
Ｔ領域の書き換え回数の増大により、記録媒体自体の寿
命が短くなるという問題点があった。
では、ＦＡＴ領域にはファイルのクラスタ状況が記録さ
れるため、ファイルを書き換える毎にＦＡＴ領域も書き
換える必要がある。媒体の書き換えは領域（通常はセク
タ）単位で行われ、ＦＡＴが記録されている領域は固定
のため、この領域の書き換え回数は、他の領域の書き換
え回数に比べて著しく増大することになる。書き換え回
数に制限のある記録媒体にこの方式を用いた場合、ＦＡ
Ｔ領域の書き換え回数の増大により、記録媒体自体の寿
命が短くなるという問題点があった。
【０００７】また、特開平１１−２４９９６８号公報に
よる方法では、ＦＡＴ領域の書き換え回数を減らすため
にはＦＡＴ領域の数を増やす必要がある。書き換え回数
を飛躍的に向上させるためにはＦＡＴ領域を数多く用意
する必要があり、その場合にはＦＡＴ領域を増やした分
だけデータ領域が小さくなってしまうという問題点があ
った。
よる方法では、ＦＡＴ領域の書き換え回数を減らすため
にはＦＡＴ領域の数を増やす必要がある。書き換え回数
を飛躍的に向上させるためにはＦＡＴ領域を数多く用意
する必要があり、その場合にはＦＡＴ領域を増やした分
だけデータ領域が小さくなってしまうという問題点があ
った。
【０００８】本発明は上記課題を解決するものであり、
書き換え回数に制限のある記録媒体において、書き込み
回数を減少させ、なおかつ書き込み対象となる領域を記
録媒体全体に渡ってローテーションすることにより、デ
ータ領域を減少させることなく記録媒体の寿命を飛躍的
に延ばすことができるデータファイリングシステムを提
供するものである。
書き換え回数に制限のある記録媒体において、書き込み
回数を減少させ、なおかつ書き込み対象となる領域を記
録媒体全体に渡ってローテーションすることにより、デ
ータ領域を減少させることなく記録媒体の寿命を飛躍的
に延ばすことができるデータファイリングシステムを提
供するものである。
【０００９】
【課題を解決するための手段】この目的を達成するため
に、本発明の第１のデータファイリングシステムは、複
数の読み書き単位からなるデータ格納領域と、前記デー
タ格納領域の読み書き単位の使用情報を格納する使用情
報格納領域とを有し、使用されているデータ格納領域の
個々の読み書き単位の連鎖情報を書き込む連鎖情報書き
込み部を前記データ格納領域の一部に設けるものであ
る。
に、本発明の第１のデータファイリングシステムは、複
数の読み書き単位からなるデータ格納領域と、前記デー
タ格納領域の読み書き単位の使用情報を格納する使用情
報格納領域とを有し、使用されているデータ格納領域の
個々の読み書き単位の連鎖情報を書き込む連鎖情報書き
込み部を前記データ格納領域の一部に設けるものであ
る。
【００１０】また、本発明の第２位のデータファイリン
グシステムは、複数の読み書き単位からなるデータ格納
領域と、前記データ格納領域の読み書き単位の使用情報
を格納する使用情報格納領域とを有し、使用されている
データ格納領域の個々の読み書き単位の連鎖情報を書き
込む連鎖情報書き込み部を前記データ格納領域の一部に
設け、前記連鎖情報書き込み部が飽和状態となった場合
は、前記データ格納領域の使用されている読み書き単位
の次の読み書き単位を連鎖情報書き込み部として用いる
ものである。
グシステムは、複数の読み書き単位からなるデータ格納
領域と、前記データ格納領域の読み書き単位の使用情報
を格納する使用情報格納領域とを有し、使用されている
データ格納領域の個々の読み書き単位の連鎖情報を書き
込む連鎖情報書き込み部を前記データ格納領域の一部に
設け、前記連鎖情報書き込み部が飽和状態となった場合
は、前記データ格納領域の使用されている読み書き単位
の次の読み書き単位を連鎖情報書き込み部として用いる
ものである。
【００１１】また、本発明の第３のデータファイリング
システムは、データ格納領域の各読み書き単位毎に前記
各読み書き単位の使用情報を書き込む使用情報が存在す
るものである。
システムは、データ格納領域の各読み書き単位毎に前記
各読み書き単位の使用情報を書き込む使用情報が存在す
るものである。
【００１２】また、本発明の第４のデータファイリング
システムは、使用情報格納領域には、データ格納領域の
状態に応じて、使用中を示す信号、使用済みを示す信
号、または、未使用である信号が格納されるものであ
る。
システムは、使用情報格納領域には、データ格納領域の
状態に応じて、使用中を示す信号、使用済みを示す信
号、または、未使用である信号が格納されるものであ
る。
【００１３】また、本発明の第５のデータファイリング
システムは、データ格納領域の未使用部分にデータを格
納するステップと、使用されているデータ格納領域の読
み書き単位の連鎖情報を前記データ格納領域の一部に格
納するステップとを有する第１ステップと、データが格
納された前記データ格納領域の読み書き単位の使用情報
を使用情報格納領域に格納する第２ステップとを有する
ものである。
システムは、データ格納領域の未使用部分にデータを格
納するステップと、使用されているデータ格納領域の読
み書き単位の連鎖情報を前記データ格納領域の一部に格
納するステップとを有する第１ステップと、データが格
納された前記データ格納領域の読み書き単位の使用情報
を使用情報格納領域に格納する第２ステップとを有する
ものである。
【００１４】また、本発明の第６のデータファイリング
方法は、データ格納領域の未使用部分にデータを格納す
るステップと、使用されているデータ格納領域の読み書
き単位の連鎖情報を前記データ格納領域の一部に格納す
るステップとを有する第１ステップと、データが格納さ
れた前記データ格納領域の読み書き単位の使用情報を使
用情報格納領域に格納する第２ステップと、前記連鎖情
報が格納されている領域のデータ量が飽和した後は、デ
ータ格納領域として用いられている領域の次の読み書き
単位に連鎖情報を格納する第３ステップと、前記使用情
報格納領域のうち、前記飽和した連鎖情報格納領域を使
用済み状態に書き換える第４ステップとを有するもので
ある。
方法は、データ格納領域の未使用部分にデータを格納す
るステップと、使用されているデータ格納領域の読み書
き単位の連鎖情報を前記データ格納領域の一部に格納す
るステップとを有する第１ステップと、データが格納さ
れた前記データ格納領域の読み書き単位の使用情報を使
用情報格納領域に格納する第２ステップと、前記連鎖情
報が格納されている領域のデータ量が飽和した後は、デ
ータ格納領域として用いられている領域の次の読み書き
単位に連鎖情報を格納する第３ステップと、前記使用情
報格納領域のうち、前記飽和した連鎖情報格納領域を使
用済み状態に書き換える第４ステップとを有するもので
ある。
【００１５】
【発明の実施の形態】本発明の一実施の形態について、
図１、図２、図３、図４、図５、図６、図７および図８
を参照しながら説明する。ここでは、記録媒体としてフ
ラッシュメモリを用いた場合の例について説明する。
図１、図２、図３、図４、図５、図６、図７および図８
を参照しながら説明する。ここでは、記録媒体としてフ
ラッシュメモリを用いた場合の例について説明する。
【００１６】図１は本発明の一実施の形態のフラッシュ
メモリ上のデータファイリングシステムの構成図、図２
は同構成の詳細説明図、図３は同動作説明図（ファイル
新規作成時）、図４は同動作説明図（クラスタが飽和し
ないファイル追加書き込み時）、図５は同動作説明図
（クラスタが飽和したファイル追加書き込み時）、図６
は同動作説明図（ファイル更新時）、図７は同動作説明
図（不要領域の１回目の削除時）、図８は同動作説明図
（不要領域の２回目の削除時）である。
メモリ上のデータファイリングシステムの構成図、図２
は同構成の詳細説明図、図３は同動作説明図（ファイル
新規作成時）、図４は同動作説明図（クラスタが飽和し
ないファイル追加書き込み時）、図５は同動作説明図
（クラスタが飽和したファイル追加書き込み時）、図６
は同動作説明図（ファイル更新時）、図７は同動作説明
図（不要領域の１回目の削除時）、図８は同動作説明図
（不要領域の２回目の削除時）である。
【００１７】フラッシュメモリは電気的に読み出し、書
き込みが可能なメモリであり、次のような特徴を持つ。
（１）消去時は各ビットは１となる。（２）１→０の書
き換え（上書き）は可能で書き込み回数にカウントされ
ない。０→１に書き換えることは不可能でこのためには
消去する必要があり、書き込み回数が１回使用される。
（３）書き込み回数には制限（寿命）がある。（４）１
つまたは複数のセクタと呼ばれる単位に分割されてお
り、消去はセクタ単位で行われる。
き込みが可能なメモリであり、次のような特徴を持つ。
（１）消去時は各ビットは１となる。（２）１→０の書
き換え（上書き）は可能で書き込み回数にカウントされ
ない。０→１に書き換えることは不可能でこのためには
消去する必要があり、書き込み回数が１回使用される。
（３）書き込み回数には制限（寿命）がある。（４）１
つまたは複数のセクタと呼ばれる単位に分割されてお
り、消去はセクタ単位で行われる。
【００１８】図１に示すように、フラッシュメモリはそ
の構成上、書き換え単位であるセクタ１に分かれてお
り、各セクタを読み書き単位２（クラスタと呼ぶ）に分
割する。また、全体をデータ領域３とクラスタ使用情報
格納領域４に分ける。ここで、データ領域３内のセクタ
のうち、１つのセクタを予備セクタ５としておく。ま
た、クラスタ使用情報格納領域の予備領域１６を設けて
おく。
の構成上、書き換え単位であるセクタ１に分かれてお
り、各セクタを読み書き単位２（クラスタと呼ぶ）に分
割する。また、全体をデータ領域３とクラスタ使用情報
格納領域４に分ける。ここで、データ領域３内のセクタ
のうち、１つのセクタを予備セクタ５としておく。ま
た、クラスタ使用情報格納領域の予備領域１６を設けて
おく。
【００１９】図２に示すように、クラスタ使用情報格納
領域４内にクラスタ使用情報６を設け、データ領域３内
のクラスタ２毎にクラスタ使用情報格納領域４内のクラ
スタ使用情報６を割り当てる。クラスタ使用情報６は２
ビットで構成し、未使用＝１１、使用中＝１０、使用済
み＝００と定義する。このように定義することにより、
未使用→使用中、使用中→使用済みへ変更する場合は、
１→０の変化のため、上書きにより変更できる形式であ
り、書き込み回数を増やさずに変更できる。
領域４内にクラスタ使用情報６を設け、データ領域３内
のクラスタ２毎にクラスタ使用情報格納領域４内のクラ
スタ使用情報６を割り当てる。クラスタ使用情報６は２
ビットで構成し、未使用＝１１、使用中＝１０、使用済
み＝００と定義する。このように定義することにより、
未使用→使用中、使用中→使用済みへ変更する場合は、
１→０の変化のため、上書きにより変更できる形式であ
り、書き込み回数を増やさずに変更できる。
【００２０】データ領域３はファイルを格納するデータ
領域８またはそのファイルを格納したデータ領域のクラ
スタの連鎖情報書き込み部７として使用する。連鎖情報
書き込み部７は、連鎖情報書き込み部自体の連鎖情報９
とクラスタ連鎖情報１０から構成される。連鎖情報書き
込み部自体の連鎖情報９は、連鎖情報書き込み部が複数
のクラスタに分かれる場合の次のクラスタ番号を格納
し、最終のクラスタ番号にはＦＦＦＦを格納する。クラ
スタ連鎖情報１０は、ファイルを格納したデータ領域３
のクラスタ番号を順に格納し、最終のクラスタ番号には
ＦＦＦＦを格納する。
領域８またはそのファイルを格納したデータ領域のクラ
スタの連鎖情報書き込み部７として使用する。連鎖情報
書き込み部７は、連鎖情報書き込み部自体の連鎖情報９
とクラスタ連鎖情報１０から構成される。連鎖情報書き
込み部自体の連鎖情報９は、連鎖情報書き込み部が複数
のクラスタに分かれる場合の次のクラスタ番号を格納
し、最終のクラスタ番号にはＦＦＦＦを格納する。クラ
スタ連鎖情報１０は、ファイルを格納したデータ領域３
のクラスタ番号を順に格納し、最終のクラスタ番号には
ＦＦＦＦを格納する。
【００２１】ファイルを新規に作成する場合の動作を図
３を参照しながら説明する。
３を参照しながら説明する。
【００２２】ファイルを新規に作成する場合には、ま
ず、クラスタ使用情報格納領域４を参照し、未使用クラ
スタを検索し、見つかったクラスタ（本例ではクラスタ
番号０００１）をファイルを格納するデータ領域のクラ
スタの連鎖情報書き込み部７として確保する。次にクラ
スタ使用情報格納領域４を参照し、ファイルを格納する
のに必要な数の未使用クラスタを検索し、そのクラスタ
にファイルを格納する。本例ではクラスタ番号０００
２、０００３となる。その後、先ほど確保したクラスタ
の連鎖情報書き込み部７のクラスタ連鎖情報１０に、フ
ァイルを格納したクラスタのクラスタ番号を格納する。
ファイルの終端のクラスタ連鎖情報１０には終了符号と
してＦＦＦＦと格納する。本例では０００２、０００
３、ＦＦＦＦと格納する。その後、クラスタの連鎖情報
格納部７の連鎖情報格納部自体の連鎖情報９をセットす
る。本例では連鎖情報書き込み部７は１クラスタである
ため、ＦＦＦＦを格納する。最後に、使用したクラスタ
に対応するクラスタ使用情報６を使用中に変更する。本
例ではクラスタ番号０００１、０００２、０００３のク
ラスタ使用情報６が使用中となる。
ず、クラスタ使用情報格納領域４を参照し、未使用クラ
スタを検索し、見つかったクラスタ（本例ではクラスタ
番号０００１）をファイルを格納するデータ領域のクラ
スタの連鎖情報書き込み部７として確保する。次にクラ
スタ使用情報格納領域４を参照し、ファイルを格納する
のに必要な数の未使用クラスタを検索し、そのクラスタ
にファイルを格納する。本例ではクラスタ番号０００
２、０００３となる。その後、先ほど確保したクラスタ
の連鎖情報書き込み部７のクラスタ連鎖情報１０に、フ
ァイルを格納したクラスタのクラスタ番号を格納する。
ファイルの終端のクラスタ連鎖情報１０には終了符号と
してＦＦＦＦと格納する。本例では０００２、０００
３、ＦＦＦＦと格納する。その後、クラスタの連鎖情報
格納部７の連鎖情報格納部自体の連鎖情報９をセットす
る。本例では連鎖情報書き込み部７は１クラスタである
ため、ＦＦＦＦを格納する。最後に、使用したクラスタ
に対応するクラスタ使用情報６を使用中に変更する。本
例ではクラスタ番号０００１、０００２、０００３のク
ラスタ使用情報６が使用中となる。
【００２３】ファイルを追加書き込みする場合の動作を
図４、図５を参照しながら説明する。
図４、図５を参照しながら説明する。
【００２４】ファイルの追加書き込みの場合は、図４に
示すように、ファイルの元の部分は変更せず、その末尾
に新しいデータを追加する。すなわち、元のデータのク
ラスタの末尾にデータを追加する。元のデータのクラス
タが飽和した場合は、クラスタ使用情報格納領域４を参
照し、追加分のデータを格納するのに必要な数の未使用
クラスタを検索し、そのクラスタにデータを格納する。
その後、元のデータの連鎖情報書き込み部７のクラスタ
連鎖情報１０の末尾の終了符号ＦＦＦＦを追加したデー
タのクラスタ番号で上書きし、ファイルの終端に新たに
終了符号ＦＦＦＦを格納する。最後に使用したクラスタ
に対応するクラスタ使用情報６を使用中に変更する。本
例ではクラスタ番号０００４のクラスタ使用情報６が使
用中となる。
示すように、ファイルの元の部分は変更せず、その末尾
に新しいデータを追加する。すなわち、元のデータのク
ラスタの末尾にデータを追加する。元のデータのクラス
タが飽和した場合は、クラスタ使用情報格納領域４を参
照し、追加分のデータを格納するのに必要な数の未使用
クラスタを検索し、そのクラスタにデータを格納する。
その後、元のデータの連鎖情報書き込み部７のクラスタ
連鎖情報１０の末尾の終了符号ＦＦＦＦを追加したデー
タのクラスタ番号で上書きし、ファイルの終端に新たに
終了符号ＦＦＦＦを格納する。最後に使用したクラスタ
に対応するクラスタ使用情報６を使用中に変更する。本
例ではクラスタ番号０００４のクラスタ使用情報６が使
用中となる。
【００２５】クラスタ連鎖情報１０を格納するクラスタ
が飽和した場合には、図５に示すように、未使用クラス
タを検索し、連鎖情報書き込み部として新たにクラスタ
を確保する。クラスタ確保後、元の連鎖情報書き込み部
７の連鎖情報書き込み部自体の連鎖情報９（ＦＦＦＦと
なっている）に新たに確保したクラスタ番号をセットす
る。その後、新たに確保した連鎖情報書き込み部のクラ
スタ連鎖情報に続きのファイルのクラスタ番号を書き込
む。新たに確保した連鎖情報書き込み部自体の連鎖情報
にはＦＦＦＦをセットする。
が飽和した場合には、図５に示すように、未使用クラス
タを検索し、連鎖情報書き込み部として新たにクラスタ
を確保する。クラスタ確保後、元の連鎖情報書き込み部
７の連鎖情報書き込み部自体の連鎖情報９（ＦＦＦＦと
なっている）に新たに確保したクラスタ番号をセットす
る。その後、新たに確保した連鎖情報書き込み部のクラ
スタ連鎖情報に続きのファイルのクラスタ番号を書き込
む。新たに確保した連鎖情報書き込み部自体の連鎖情報
にはＦＦＦＦをセットする。
【００２６】ファイルの内容を更新する場合の動作を図
６を参照しながら説明する。
６を参照しながら説明する。
【００２７】ファイルの内容を更新する場合は、ファイ
ルの元の部分が変更となる。この場合には元のファイル
を格納していたクラスタを使用済とし、新たにクラスタ
を確保するようにする。すなわち、元のファイルを格納
していたクラスタのクラスタ使用情報６を使用済とす
る。元のファイルの連鎖情報書き込み部７のクラスタ使
用情報６も使用済みとする。（元のファイルを格納して
いたクラスタの内容は残るが、そのクラスタの使用情報
を使用済みとすることで、データを削除したのと同等と
なる。）その後、クラスタ使用情報格納領域４を参照
し、未使用のクラスタを検索し、ファイルの新規作成時
と同様にして、連鎖情報書き込み部７およびファイルを
格納する。本例では、クラスタ番号０００４に連鎖情報
書き込み部７を確保し、クラスタ番号０００５、０００
６にファイルを格納することになる。連鎖情報書き込み
部７のクラスタ連鎖情報１０の内容は新たにファイルを
格納したクラスタ番号の内容になり、本例では０００
５、０００６、ＦＦＦＦとなる。最後に使用したクラス
タに対応するクラスタ使用情報６を使用中に変更する。
本例ではクラスタ番号０００４、０００５、０００６の
クラスタ使用情報６が使用中となる。
ルの元の部分が変更となる。この場合には元のファイル
を格納していたクラスタを使用済とし、新たにクラスタ
を確保するようにする。すなわち、元のファイルを格納
していたクラスタのクラスタ使用情報６を使用済とす
る。元のファイルの連鎖情報書き込み部７のクラスタ使
用情報６も使用済みとする。（元のファイルを格納して
いたクラスタの内容は残るが、そのクラスタの使用情報
を使用済みとすることで、データを削除したのと同等と
なる。）その後、クラスタ使用情報格納領域４を参照
し、未使用のクラスタを検索し、ファイルの新規作成時
と同様にして、連鎖情報書き込み部７およびファイルを
格納する。本例では、クラスタ番号０００４に連鎖情報
書き込み部７を確保し、クラスタ番号０００５、０００
６にファイルを格納することになる。連鎖情報書き込み
部７のクラスタ連鎖情報１０の内容は新たにファイルを
格納したクラスタ番号の内容になり、本例では０００
５、０００６、ＦＦＦＦとなる。最後に使用したクラス
タに対応するクラスタ使用情報６を使用中に変更する。
本例ではクラスタ番号０００４、０００５、０００６の
クラスタ使用情報６が使用中となる。
【００２８】以上の方法で、データ書き込みを行ってい
くが、新たに未使用のクラスタを取得しようとしたとき
に予備セクタのクラスタしか残っていない場合の動作を
図７を参照しながら説明する。
くが、新たに未使用のクラスタを取得しようとしたとき
に予備セクタのクラスタしか残っていない場合の動作を
図７を参照しながら説明する。
【００２９】（ａ）に示すように未使用のクラスタが予
備セクタ５にしか残っていない場合は、まず（ｂ）に示
すように、一番古いセクタ１１の内容を予備セクタ５へ
コピーする。このときセクタ中のクラスタのうち、クラ
スタ使用情報６が使用中のクラスタのみコピーし、他の
クラスタはコピーしない。即ち、予備セクタ５中の残り
のクラスタは未使用のままとなる。本例ではセクタ１が
一番古いセクタ１１である。
備セクタ５にしか残っていない場合は、まず（ｂ）に示
すように、一番古いセクタ１１の内容を予備セクタ５へ
コピーする。このときセクタ中のクラスタのうち、クラ
スタ使用情報６が使用中のクラスタのみコピーし、他の
クラスタはコピーしない。即ち、予備セクタ５中の残り
のクラスタは未使用のままとなる。本例ではセクタ１が
一番古いセクタ１１である。
【００３０】次に（ｃ）に示すように、一番古いセクタ
１１を消去し、このセクタを変更後の予備セクタ５ａと
する。また、クラスタ使用情報格納領域４をその予備領
域１６へコピーする。このとき、一番古いセクタ１１の
クラスタ使用情報はコピーせず、未使用のままとしてお
く。そしてクラスタ使用情報格納領域４を削除し、この
セクタを新たにクラスタ使用情報格納領域の予備領域と
する。このとき初めて書き込み回数が使用される。
１１を消去し、このセクタを変更後の予備セクタ５ａと
する。また、クラスタ使用情報格納領域４をその予備領
域１６へコピーする。このとき、一番古いセクタ１１の
クラスタ使用情報はコピーせず、未使用のままとしてお
く。そしてクラスタ使用情報格納領域４を削除し、この
セクタを新たにクラスタ使用情報格納領域の予備領域と
する。このとき初めて書き込み回数が使用される。
【００３１】最後に（ｄ）に示すように、コピーしたセ
クタ（元の予備セクタ５）の未使用クラスタから、取得
したかったクラスタを取得する。このとき変更後の一番
古いセクタ１１ａはセクタ２となっている。
クタ（元の予備セクタ５）の未使用クラスタから、取得
したかったクラスタを取得する。このとき変更後の一番
古いセクタ１１ａはセクタ２となっている。
【００３２】さらに書き込みを続け、データ書き込みを
行っていくが、新たに未使用クラスタを取得しようとし
たときに予備セクタのクラスタしか残っていない場合が
再発生する。この場合の処理を図８を参照しながら説明
する。
行っていくが、新たに未使用クラスタを取得しようとし
たときに予備セクタのクラスタしか残っていない場合が
再発生する。この場合の処理を図８を参照しながら説明
する。
【００３３】（ａ）に示すように、未使用クラスタが変
更後の予備セクタ５ａにしかない場合は、まず（ｂ）に
示すように、変更後の一番古いセクタ１１ａの内容を変
更後の予備セクタ５ａへコピーする。このときセクタ中
のクラスタのうち、使用中のクラスタのみコピーし、他
のクラスタはコピーしない。本例では変更後の一番古い
セクタ１１ａはセクタ２である。
更後の予備セクタ５ａにしかない場合は、まず（ｂ）に
示すように、変更後の一番古いセクタ１１ａの内容を変
更後の予備セクタ５ａへコピーする。このときセクタ中
のクラスタのうち、使用中のクラスタのみコピーし、他
のクラスタはコピーしない。本例では変更後の一番古い
セクタ１１ａはセクタ２である。
【００３４】次に、変更後の一番古いセクタ１１ａを消
去し、このセクタをさらなる変更後の予備セクタ５ｂと
する。また、クラスタ使用情報格納領域４をその予備領
域１６へコピーする。このとき、一番古いセクタ１１ａ
のクラスタ使用情報はコピーせず、未使用のままとして
おく。そしてクラスタ使用情報格納領域４を削除し、こ
のセクタを新たにクラスタ使用情報格納領域の予備領域
とする。このとき書き込み回数が使用される。
去し、このセクタをさらなる変更後の予備セクタ５ｂと
する。また、クラスタ使用情報格納領域４をその予備領
域１６へコピーする。このとき、一番古いセクタ１１ａ
のクラスタ使用情報はコピーせず、未使用のままとして
おく。そしてクラスタ使用情報格納領域４を削除し、こ
のセクタを新たにクラスタ使用情報格納領域の予備領域
とする。このとき書き込み回数が使用される。
【００３５】最後に、コピーしたセクタ（元の予備セク
タ５ａ）の未使用クラスタから、取得したかったクラス
タを取得する。
タ５ａ）の未使用クラスタから、取得したかったクラス
タを取得する。
【００３６】以上より、消去される（すなわち書き込み
回数が使用される）回数はファイル更新やファイル追加
書き込みごとでなく、未使用クラスタが予備セクタしか
なくなったときであり、書き込み回数の発生が少ない。
なおかつ、消去されるセクタはローテーションされ、あ
るセクタに集中することがない。
回数が使用される）回数はファイル更新やファイル追加
書き込みごとでなく、未使用クラスタが予備セクタしか
なくなったときであり、書き込み回数の発生が少ない。
なおかつ、消去されるセクタはローテーションされ、あ
るセクタに集中することがない。
【００３７】すなわち、書き込み回数が減少し、なおか
つ消去されるセクタが全セクタで平準化されることによ
り、データ領域を減らすことなく記録媒体の寿命を飛躍
的にのばすことができる。
つ消去されるセクタが全セクタで平準化されることによ
り、データ領域を減らすことなく記録媒体の寿命を飛躍
的にのばすことができる。
【００３８】なお、クラスタ使用情報格納領域の予備領
域１６を複数確保することによってさらに書き込み回数
の集中が削減でき、さらに記録媒体の寿命を延ばすこと
ができる。この場合でも、クラスタ使用情報は２ビット
で構成されるため、クラスタ使用情報格納領域の予備領
域を複数確保しても、データ領域の減少を最低限にする
ことができる。
域１６を複数確保することによってさらに書き込み回数
の集中が削減でき、さらに記録媒体の寿命を延ばすこと
ができる。この場合でも、クラスタ使用情報は２ビット
で構成されるため、クラスタ使用情報格納領域の予備領
域を複数確保しても、データ領域の減少を最低限にする
ことができる。
【００３９】
【発明の効果】書き換え回数に制限のある記録媒体にお
いて、書き込み回数を減少させ、なおかつ書き込み対象
となる領域を記録媒体全体に渡ってローテーションする
ことにより、データ領域を減少させることなく記録媒体
の寿命を飛躍的に延ばすことができる。
いて、書き込み回数を減少させ、なおかつ書き込み対象
となる領域を記録媒体全体に渡ってローテーションする
ことにより、データ領域を減少させることなく記録媒体
の寿命を飛躍的に延ばすことができる。
【図１】本発明の一実施の形態のデータファイリングシ
ステムの構成図
ステムの構成図
【図２】同構成の詳細説明図
【図３】同動作説明図（ファイル新規作成時）
【図４】同動作説明図（クラスタが飽和しないファイル
追加書き込み時）
追加書き込み時）
【図５】同動作説明図（クラスタが飽和したファイル追
加書き込み時）
加書き込み時）
【図６】同動作説明図（ファイル更新時）
【図７】同動作説明図（不要領域の１回目の削除時）
【図８】同動作説明図（不要領域の２回目の削除時）
【図９】従来のＦＡＴ方式のデータファイリングシステ
ムの構成図
ムの構成図
【図１０】従来のＦＡＴ方式のデータファイリングシス
テムの動作説明図
テムの動作説明図
１ セクタ ２ 読み書き単位（クラスタ） ３ データ領域 ４ クラスタ使用情報格納領域 ５ 予備セクタ ５ａ 変更後の予備セクタ ５ｂ さらなる変更後の予備セクタ ６ クラスタ使用情報 ７ 連鎖情報書き込み部 ８ ファイルを格納するデータ領域 ９ 連鎖情報書き込み部自体の連鎖番号 １０ クラスタ連鎖情報 １１ 一番古いセクタ １１ａ 変更後の一番古いセクタ １２ ブートセクタ １３ ＦＡＴ領域 １４ ＦＡＴ領域のコピー １５ データ領域 １６ クラスタ使用情報格納領域の予備領域
Claims (6)
- 【請求項１】 複数の読み書き単位からなるデータ格納
領域と、前記データ格納領域の読み書き単位の使用情報
を格納する使用情報格納領域とを有し、使用されている
データ格納領域の個々の読み書き単位の連鎖情報を書き
込む連鎖情報書き込み部を前記データ格納領域の一部に
設けたデータファイリングシステム。 - 【請求項２】 複数の読み書き単位からなるデータ格納
領域と、前記データ格納領域の読み書き単位の使用情報
を格納する使用情報格納領域とを有し、使用されている
データ格納領域の個々の読み書き単位の連鎖情報を書き
込む連鎖情報書き込み部を前記データ格納領域の一部に
設け、前記連鎖情報書き込み部が飽和状態となった場合
は、前記データ格納領域の使用されている読み書き単位
の次の読み書き単位を連鎖情報書き込み部として用いる
データファイリングシステム。 - 【請求項３】 データ格納領域の各読み書き単位毎に前
記各読み書き単位の使用情報を書き込む使用情報が存在
する請求項１または２記載のデータファイリングシステ
ム。 - 【請求項４】 使用情報格納領域には、データ格納領域
の状態に応じて、使用中を示す信号、使用済みを示す信
号、または、未使用である信号が格納される請求項１、
２、または３の何れかに記載のデータファイリングシス
テム。 - 【請求項５】 データ格納領域の未使用部分にデータを
格納するステップと、使用されているデータ格納領域の
読み書き単位の連鎖情報を前記データ格納領域の一部に
格納するステップとを有する第１ステップと、データが
格納された前記データ格納領域の読み書き単位の使用情
報を使用情報格納領域に格納する第２ステップとを有す
るデータファイリングシステム。 - 【請求項６】 データ格納領域の未使用部分にデータを
格納するステップと、使用されているデータ格納領域の
読み書き単位の連鎖情報を前記データ格納領域の一部に
格納するステップとを有する第１ステップと、データが
格納された前記データ格納領域の読み書き単位の使用情
報を使用情報格納領域に格納する第２ステップと、前記
連鎖情報が格納されている領域のデータ量が飽和した後
は、データ格納領域として用いられている領域の次の読
み書き単位に連鎖情報を格納する第３ステップと、前記
使用情報格納領域のうち、前記飽和した連鎖情報格納領
域を使用済み状態に書き換える第４ステップとを有する
データファイリング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000012552A JP4443705B2 (ja) | 2000-01-21 | 2000-01-21 | データファイリングシステム及びデータファイリング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000012552A JP4443705B2 (ja) | 2000-01-21 | 2000-01-21 | データファイリングシステム及びデータファイリング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001202282A true JP2001202282A (ja) | 2001-07-27 |
| JP4443705B2 JP4443705B2 (ja) | 2010-03-31 |
Family
ID=18540257
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000012552A Expired - Fee Related JP4443705B2 (ja) | 2000-01-21 | 2000-01-21 | データファイリングシステム及びデータファイリング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4443705B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5481493B2 (ja) * | 2009-11-11 | 2014-04-23 | パナソニック株式会社 | アクセス装置、情報記録装置、コントローラ、リアルタイム情報記録システム、アクセス方法、および、プログラム |
-
2000
- 2000-01-21 JP JP2000012552A patent/JP4443705B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5481493B2 (ja) * | 2009-11-11 | 2014-04-23 | パナソニック株式会社 | アクセス装置、情報記録装置、コントローラ、リアルタイム情報記録システム、アクセス方法、および、プログラム |
| US8977802B2 (en) | 2009-11-11 | 2015-03-10 | Panasonic Intellectual Property Management Co., Ltd. | Access device, information recording device, controller, real time information recording system, access method, and program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4443705B2 (ja) | 2010-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100644602B1 (ko) | 플래시메모리를 위한 재사상 제어방법 및 그에 따른플래시 메모리의 구조 | |
| EP0479535B1 (en) | File managing method | |
| US5442611A (en) | Method of recording information on record medium having data record region and file management information record region | |
| US7872922B2 (en) | Memory system and method of writing into nonvolatile semiconductor memory | |
| US6865658B2 (en) | Nonvolatile data management system using data segments and link information | |
| US7702846B2 (en) | Memory controller, nonvolatile storage device, nonvolatile storage system, and data writing method | |
| JP2734391B2 (ja) | 不揮発性メモリのファイル管理装置 | |
| JP2008033788A (ja) | 不揮発性記憶装置、データ記憶システム、およびデータ記憶方法 | |
| US20080082774A1 (en) | Methods of Managing File Allocation Table Information | |
| US20080046675A1 (en) | Information Recording Medium | |
| KR100703680B1 (ko) | 플래시 파일 시스템 | |
| JP4221959B2 (ja) | ブリッジファイルシステム、コンピュータシステム、ブリッジファイルシステムを用いたデータ管理方法及び記録媒体 | |
| JP4130808B2 (ja) | フォーマット方法 | |
| JP3555456B2 (ja) | フラッシュ型メモリの管理装置 | |
| JP4443705B2 (ja) | データファイリングシステム及びデータファイリング方法 | |
| KR101102754B1 (ko) | 낸드 플래시 메모리 파일 시스템 및 낸드 플래시 메모리 시스템에서 파일 엑세스 방법 | |
| US7032094B2 (en) | Method of controlling flash memory | |
| JP2008269520A (ja) | 記録装置及び記録方法 | |
| KR100638638B1 (ko) | 플래시 메모리의 제어 방법 | |
| CN111949212A (zh) | 基于自定义开放通道ssd的文件系统及文件管理方法 | |
| JPH1031611A (ja) | 不揮発性メモリ記憶媒体用ファイルシステム | |
| KR100571915B1 (ko) | 갱신할 데이터에 따라 전체 지우기와 부분 지우기를선택하여 프로그램을 갱신하는 방법 및 그 장치 | |
| JP2009271828A (ja) | ストレージ装置、ストレージ装置制御システム、ストレージ装置の制御方法、及びプログラム | |
| JP2005222531A (ja) | データ記録装置及びデータ記録方法 | |
| RU2636107C1 (ru) | Способ записи данных на накопитель цифровой информации на базе flash-памяти типа nand |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070117 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20070214 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090910 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090929 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20091119 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091125 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20091215 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130122 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |