JP4292225B2 - 情報記録装置および情報記録方法 - Google Patents

Description

本発明は，データの書き換えにより消耗する記録媒体にデータを書き込む情報記録装置および情報記録方法に関する。

データの書き換えにより消耗する記録媒体（例えば，フラッシュメモリ）が存在する。このような記録媒体では，記録媒体全体での書き換え回数を均一化して，記録媒体の長寿命化が図られる。ここで，書き換え回数の均一化のための処理を高速化する技術が公開されている。メモリの消去単位を連鎖する制御情報によって，書き込みデータの転送先となる消去単位を決定する（特許文献１参照）。
特開平８−１２４３９３号公報，要約

しかしながら，前述の制御情報では，消去単位が連鎖されていることから，消去単位の決定には複雑な処理が必要となり，必ずしも効率的でない。
上記に鑑み，本発明は書き換え回数を効率的に管理可能な情報記録装置および情報記録方法を提供することを目的とする。

本発明の一態様に係る情報記録装置は，書き換えにより消耗する記録媒体にデータを書き込む情報記録装置であって，前記記録媒体上の書き込み対象である第１の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第１のテーブルを記憶する第１の記憶部と，前記記録媒体上の書き込み対象でない第２の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第２のテーブルを記憶する第２の記憶部と，前記第１のテーブルおよび書き込み先の物理アドレスに基づいて，前記第１，第２のテーブルの変更を決定する決定部と，前記決定に基づいて，前記第１，第２のテーブルを変更する変更部と，前記第１のテーブルに表される物理アドレスに基づいて，前記記録媒体にデータを書き込む書込部と，を具備する。

本発明の一態様に係る情報記録方法は，書き換えにより消耗する記録媒体上の書き込み対象である第１の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第１のテーブルを記憶する第１の記憶部と，前記記録媒体上の書き込み対象でない第２の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第２のテーブルを記憶する第２の記憶部と，を有する情報記録装置での情報記録方法であって，前記第１のテーブルおよび書き込み先の物理アドレスに基づいて，前記第１，第２のテーブルの変更を決定するステップと，前記決定に基づいて，前記第１，第２のテーブルを変更するステップと，前記第１のテーブルに表される物理アドレスに基づいて，前記記録媒体にデータを書き込むステップと，を具備する。

本発明によれば，書き換え回数を効率的に管理可能な情報記録装置および情報記録方法を提供できる。

以下，図面を参照して，本発明の実施の形態を詳細に説明する。
（第１の実施の形態）
図１は本発明の第１実施形態に係る情報記録システム１０を表すブロック図である。情報記録システム１０は，ホスト装置１００，情報記録装置２００から構成される。

情報記録装置２００は，ハードディスク（ＨＤ）２０１，フラッシュメモリ２０２，ＳＤＲＡＭ２０３，コントローラ２１０，ホストインターフェース（Ｉ／Ｆ）２２１，ディスクインターフェース（Ｉ／Ｆ）２２２，フラッシュメモリインターフェース（Ｉ／Ｆ）２２３，ＳＤＲＡＭインターフェース（Ｉ／Ｆ）２２４を有する。

ホスト装置１００は，情報記録装置２００に情報を書き込み，読み出す装置，例えば，パーソナルコンピュータに於けるコントロール部である。ホスト装置１００は，ホストインターフェース２２１を介して，コントローラ２１０にコマンドを送ることができる。またホスト装置１００は，ホストインターフェース２２１を介して，コントローラ２１０からのデータを受け取ることもできる。

コントローラ２１０は，ＨＤ２０１，フラッシュメモリ２０２，ＳＤＲＡＭ２０３それぞれと，ディスクインターフェース２２２，フラッシュメモリインターフェース２２３，ＳＤＲＡＭインターフェース２２４を介して，データをやり取りできる。

ＨＤ２０１は，磁気ディスク，スピンドルモータ，磁気ヘッド，アームを有する。磁気ディスクは，情報を記録する記録媒体である。スピンドルモータは，磁気ディスクを回転させる。磁気ヘッドは，磁気ディスクにデータを書き込み，読み出す。アームは，磁気ヘッドを保持し，磁気ディスク上を移動させる。

フラッシュメモリ２０２は，データを記録する記録媒体であり，ＨＤ２０１に記録する際のキャッシュとしても使用される。即ち，フラッシュメモリ２０２のみへのデータの書き込み，ＨＤ２０１およびフラッシュメモリ２０２への並列的なデータの書き込みの双方が可能である。

フラッシュメモリ２０２は，不揮発性メモリでありながら，データの電気的消去および再書き込み，即ち，データの書き換えが可能である。このフラッシュメモリ２０２は，書き換え回数が多くなると素子が劣化し，エラー（例えば，リードディスターブ（Read disturb）やデータリテンション）が発生し，書き込み内容が壊れる可能性が有る。即ち，フラッシュメモリ２０２は，書き換えにより消耗する記録媒体である。なお，フラッシュメモリ２０２の性能を保証する情報として，書き換え回数を，例えば，１０万回程度に規定している。

フラッシュメモリ２０２の記憶領域は，所定のバイト数の単位領域Ｕ毎に管理される。即ち，単位領域Ｕ毎にデータが一括して消去される。この単位領域Ｕの大きさは，フラッシュメモリ２０２のフォーマット時に適宜に設定できる。

図２は，フラッシュメモリ２０２の記憶領域を表す模式図である。フラッシュメモリ２０２の記憶領域は，アクセス領域Ａ１，非アクセス領域Ａ２に区分される。アクセス領域Ａ１は，外部（ホスト装置１００）からアクセスされる記憶領域である。非アクセス領域Ａ２は，外部（ホスト装置１００）からアクセスされない記憶領域（プール用の記憶領域）である。即ち，アクセス領域Ａ１，非アクセス領域Ａ２はそれぞれ，記録媒体上の書き込み対象である第１の領域，記録媒体上の書き込み対象でない第２の領域に対応する。

図２では，判りやすさのために，アクセス領域Ａ１，非アクセス領域Ａ２それぞれが纏まった１つの領域として表されている。これに対して，アクセス領域Ａ１，非アクセス領域Ａ２が分散して配置されていていても良い。

アクセス領域Ａ１，非アクセス領域Ａ２は，後述する領域管理テーブルＴ１，Ｔ２（アクセス領域管理テーブルＴ１，非アクセス領域管理テーブルＴ２）によって管理される。即ち，アクセス領域Ａ１，非アクセス領域Ａ２はそれぞれ，領域管理テーブルＴ１，Ｔ２に対応する。

ＳＤＲＡＭ２０３は，領域管理テーブルＴ１，Ｔ２，アドレス変換テーブルＴ３を記憶する。また，ＳＤＲＡＭ２０３は，ＨＤ２０１に記録する際のバッファとしても使用される。

図３，図４はそれぞれ，領域管理テーブルＴ１，Ｔ２の一例を表す模式図である。領域管理テーブルＴ１，Ｔ２にはそれぞれ，アクセス領域Ａ１，非アクセス領域Ａ２の物理アドレスと，書き換え回数が対応して表される。この「物理アドレス」は，アクセス領域Ａ１，非アクセス領域Ａ２それぞれの単位領域Ｕを代表するアドレス（例えば，単位領域Ｕの先頭アドレス）を意味する。「書き換え回数」は，その単位領域Ｕでの書き換えの回数である。領域管理テーブルＴ１，Ｔ２では，物理アドレスと書き換え回数の組からなる項目が書き換え回数の順序に配置される。即ち，書き換え回数の順に物理アドレスの情報が配置され，データ書き込み等の処理の高速化が図られる。

領域管理テーブルＴ１，Ｔ２は，管理対象のフラッシュメモリ２０２とは異なる媒体（ＳＤＲＡＭ２０３）に記憶される。領域管理テーブルＴ１，Ｔ２を書き換えによって消耗し難い媒体に保存して，管理の安全を期している。

アクセス回数を記録する領域管理テーブルＴ１，Ｔ２は頻繁にアクセスされる。このため，フラッシュメモリ２０２上に領域管理テーブルＴ１，Ｔ２を配置すると，その部分での書き換え回数が増大し，エラーの原因となる可能性がある。これを避けるために，領域管理テーブルＴ１，Ｔ２が配置される場所を定期的に変更したりする必要が生じる。本実施形態では，領域管理テーブルＴ１，Ｔ２を別メディア（ＳＤＲＡＭ２０３）上に配置することから，領域管理テーブルＴ１，Ｔ２を保護するための余分な操作が不要となり，操作が簡略化される。

図５は，アドレス変換テーブルＴ３の一例を表す模式図である。アドレス変換テーブルＴ３は，論理アドレスとアクセス領域Ａ１の物理アドレスとが対応して表され，論理アドレスからアクセス領域Ａ１の物理アドレスへのアドレス変換に用いられる。即ち，アドレス変換テーブルＴ３の物理アドレスは，アクセス領域Ａ１のみが対象となり，非アクセス領域Ａ２は含まない。ホスト装置１００とコントローラ２１０間で論理アドレスを指定したとき，この論理アドレスに対応する物理アドレスはアクセス領域Ａ１上の物理アドレスのみとなる。この結果，ホスト装置１００から非アクセス領域Ａ２へのアクセスが制限される。

ＨＤ２０１，フラッシュメモリ２０２に記録されるデータには，エラー訂正コードが付加される。フラッシュメモリへの記録データ，ハードディスクへの記録データに対しては，再生時のエラー訂正が可能なようにＥＣＣ処理が施される。

コントローラ２１０は，コマンド解析部２１１，アドレス変換部２１２，領域管理部２１３，アドレス変換管理部２１４，書込・読出部２１５を有する。

コマンド解析部２１１は，ホスト装置１００から送られるコマンドを解析する。このコマンドには，データの書き込み命令，データの読出し命令，データの転送，メモリ，情報の読み取り命令などがある。コマンド解析部２１１は，ホスト装置１００からの書き込みコマンドを検出する書込検出部として機能する。

アドレス変換部２１２は，アドレス変換テーブルＴ３を用いて，論理アドレスを物理アドレスに変換する。

領域管理部２１３は，領域管理テーブルＴ１，Ｔ２を管理する。具体的には，領域管理部２１３は，以下の（１）〜（５）として機能する。
（１）第１のテーブルおよび書き込み先の物理アドレスに基づいて，第１，第２のテーブルの変更を決定する決定部
（２）第１，第２のテーブルを変更する変更部
（３）第２のテーブル上の物理アドレスを前記第１のテーブル上に移動する移動部
（４）第１のテーブル上の物理アドレスを前記第２のテーブル上に移動する第２の移動部
（５）書き換え回数の順序に対応するように，第１，第２のテーブルを更新する第２の更新部

アドレス変換管理部２１４は，アドレス変換テーブルＴ３を管理する。アドレス変換管理部２１４は，論理アドレスと，第１のテーブル上の物理アドレスと，を対応して表す第３のテーブルを更新する更新部として機能する。

書込・読出部２１５は，ＨＤ２０１，フラッシュメモリ２０２，ＳＤＲＡＭ２０３にデータの書き込み，読み出す。書込・読出部２１５は，記録媒体にデータを書き込む書込部および磁気記録媒体にデータを書き込む第２の書込部として機能する。

（情報記録装置２００の動作）
以下，情報記録装置２００の動作手順を説明する。
図６は，情報記録装置２００の動作手順の一例を表すフロー図である。
（１）書き込みコマンドの検出（ステップＳ１１）
コマンド解析部２１１がホスト装置１００から送られる書き込みコマンドを検出する。即ち，ホスト装置１００からコントローラ２１０にデータの書き込みを指示する書き込みコマンドが送られ，コマンド解析部２１１によって検知される。このコマンドには，書き込み先の論理アドレスが含まれ，書き込むデータが添付される。

（２）アドレスの変換（ステップＳ１２）
アドレス変換部２１２が，アドレス変換テーブルＴ３を用いて，論理アドレスをアクセス領域Ａ１内の物理アドレスに変換する。

（３）アクセス領域Ａ１の変更の要否の判断（ステップＳ１３）
領域管理部２１３が，アクセス領域Ａ１の変更の要否を判断する。なお，この詳細は後述する。

（４）データの書き込み，領域管理テーブルＴ１の更新（ステップＳ１４，Ｓ１５）
アクセス領域Ａ１の変更が必要でないと判断された場合，変換された物理アドレスに対応する単位領域Ｕにデータが書き込まれる（ステップＳ１４）。

その後，領域管理部２１３が，領域管理テーブルＴ１を更新する（ステップＳ１５）。即ち，データが書き込まれた単位領域Ｕの物理アドレスに対応する書き換え回数が書き換えられ(書き換え回数の加算)，物理アドレスと書き換え回数の組からなる項目が書き換え回数の順序に配置される。即ち，ある単位領域Ｕに書き込みが発生したとき，その単位領域Ｕの物理アドレスが領域管理テーブルＴ１の下位方向（書き換え回数大）に移動される。このとき，領域管理テーブルＴ１のみが書き換えられ，フラッシュメモリ２０２の記憶領域上の単位領域Ｕ間での入れ替え（スワップ）は発生しない。

（５）領域管理テーブルＴ１の変更，アドレス変換テーブルＴ３の更新（ステップＳ１６，Ｓ１７）
領域管理テーブルＴ１の変更が必要と判断された場合，領域管理部２１３が，領域管理テーブルＴ１を変更する（ステップＳ１６）。その後，必要に応じて，領域管理テーブルＴ１，Ｔ２がソートされ，書き換え回数の順序に従って，項目が配置される。

領域管理テーブルＴ１の変更に伴い，アドレス変換管理部２１４が，アドレス変換テーブルＴ３を更新する（ステップＳ１７）。領域管理テーブルＴ１の変更と対応させるためである。

以下，領域管理テーブルＴ１の変更の詳細を説明する。領域管理テーブルＴ１の変更の例として，以下のＡ〜Ｃを挙げることができる。図７〜図８は，これらＡ〜Ｃに対応する模式図である。図７〜図８の（Ａ），（Ｂ）はそれぞれ，変更前後での領域管理テーブルＴ１，Ｔ２を表す。

Ａ．アクセス領域Ａ１，非アクセス領域Ａ２間での単位領域Ｕの入れ替え
領域管理テーブルＴ１の変更の一例として，アクセス領域Ａ１，非アクセス領域Ａ２間での一又は複数の単位領域Ｕの入れ替え（スワップ）を挙げることができる。

（１）この場合，ステップＳ１３において，変換された物理アドレスおよび領域管理テーブルＴ１に基づいて，この入れ替えの要否が判断される。例えば，変換された物理アドレスに対応する単位領域Ｕ１が，アクセス領域Ａ１内で書き換え回数が最大の場合に，アクセス領域Ａ１，非アクセス領域Ａ２の入れ替えが必要と判断される。

（２）また，ステップＳ１６において，例えば，領域管理テーブルＴ１の最下位（書き換え回数が最大）の単位領域Ｕ１が削除され，領域管理テーブルＴ２に移動する。また，領域管理テーブルＴ２の最上位（書き換え回数が最小）の単位領域Ｕ２が領域管理テーブルＴ１に移動する。即ち，領域管理テーブルＴ１，Ｔ２間で単位領域Ｕが入れ替わる（図７参照）。単位領域Ｕ２がアクセス領域Ａ１に配属され，新たな書き込み対象となる。一方，単位領域Ｕ１は非アクセス領域Ａ２に配属され，書き込み対象から除外される（メモリの開放）。領域管理テーブルＴ１，Ｔ２の書き換えによって，アクセス領域Ａ１，非アクセス領域Ａ２間で単位領域Ｕ１，Ｕ２が入れ替えられる。

（３）ステップＳ１７において，アドレス変換テーブルＴ３に単位領域Ｕ１の物理アドレスに替えて，単位領域Ｕ２の物理アドレスが配置される。

フラッシュメモリ２０２でのデータの書き換えが繰り返されると，書き換え回数の増大に伴い，領域管理テーブルＴ１の項目（物理アドレスと書き換え回数の組）がその下位に移動していく。領域管理テーブルＴ１の最下位の項目に対応する単位領域Ｕ１に書き換えが発生した場合，非アクセス領域Ａ２のうち書き換え回数が最も小さい単位領域Ｕ２と入れ替えられる。即ち，単位領域Ｕ１が領域管理テーブルＴ２に移動される。一方，単位領域Ｕ２（領域管理テーブルＴ２の最上位の項目に対応）がアクセス領域Ａ１に移動される。また，領域管理テーブルＴ２の最下位の項目に対応する単位領域Ｕは，後から追加される単位領域Ｕによって領域管理テーブルＴ２の最上位に押し上げられるまで使われない。

このような処理の結果，アクセス領域Ａ１と非アクセス領域Ａ２の間で，単位領域Ｕが循環して使われ，書き換え回数が平均化される。

また，アクセス領域Ａ１と非アクセス領域Ａ２間での単位領域Ｕの入れ替え（スワップ）は，領域管理テーブルＴ１の最下位に対応する単位領域Ｕに書き換えが発生したときのみ行われる。このため，スワップの負荷が小さく，フラッシュメモリ２０２への書き込み，読み出しのバックグラウンドでの処理が可能となり，処理速度が向上する。

フラッシュメモリ２０２を複数のバンクに区分し，バンクごとにスワップすると，一般に，スワップに時間を要する。本実施形態では，一度にスワップされる単位領域Ｕが小さいため，フラッシュメモリ２０２への書き込み，読み出しのバックグラウンドでの処理が可能となる。

Ｂ．アクセス領域Ａ１への単位領域Ｕの追加
領域管理テーブルＴ１の変更の一例として，アクセス領域Ａ１への一又は複数の単位領域Ｕの追加を挙げることができる。例えば，非アクセス領域Ａ２上の単位領域Ｕ３をアクセス領域Ａ１に追加する（図８参照）。なお，この処理は図６の手順とは無関係に実行できる。

例えば，ホスト装置１００からのアクセス領域Ａ１の追加要求に対応して，この追加がなされる。具体的には，ホスト装置１００からの書き込みコマンドに対して，コントローラ２１０からアクセス領域Ａ１が不足すること，およびアクセス領域Ａ１の追加が可能である旨が通知される。これに対して，ホスト装置１００からアクセス領域Ａ１の追加が要求される。この結果，例えば，領域管理テーブルＴ２の最上位の単位領域Ｕ３が領域管理テーブルＴ１の最上位に移動される。

Ｃ．アクセス領域Ａ１からの単位領域Ｕの削除
領域管理テーブルＴ１の変更の一例として，アクセス領域Ａ１からの一又は複数の単位領域Ｕの削除を挙げることができる。例えば，アクセス領域Ａ１上の単位領域Ｕ４を削除し，非アクセス領域Ａ２に移動する（図９参照）。なお，この処理は図６の手順とは無関係に実行できる。

例えば，ホスト装置１００からアクセス領域Ａ１上の単位領域Ａ１３の開放要求に対応して，この削除がなされる。このとき，単位領域Ｕ４の移動先を適宜に設定できる。例えば，非アクセス領域Ａ２上で比率的に同じ位置，同一のバンクなどに単位領域Ｕ４を挿入する。平均化効率の良い位置を設定することで，領域管理テーブルＴ２のソートの手数が軽減される。

（第２の実施の形態）
図１０は本発明の第２実施形態に係る情報記録システム２０を表すブロック図である。情報記録システム２０は，ホスト装置１００，情報記録装置３００から構成される。

情報記録装置３００は，フラッシュメモリ３０２，ＳＤＲＡＭ３０３，コントローラ３１０，ホストインターフェース（Ｉ／Ｆ）３２１，フラッシュメモリインターフェース（Ｉ／Ｆ）３２３，ＳＤＲＡＭインターフェース（Ｉ／Ｆ）３２４を有する。即ち，情報記録装置３００は，情報記録装置２００と異なり，ＨＤ２０１，ディスクインターフェース（Ｉ／Ｆ）２２２を有しない。このため，フラッシュメモリ３０２はキャッシュとしては機能しない。また，ＳＤＲＡＭ３０３はバッファとしては機能しない。その他の点では，情報記録システム２０は，情報記録システム１０と本質的に異なるものではないので，詳細な説明を省略する。

（その他の実施形態）
本発明の実施形態は上記の実施形態に限られず拡張，変更可能であり，拡張，変更した実施形態も本発明の技術的範囲に含まれる。

本発明の第１実施形態に係る情報記録システムを表すブロック図である。 フラッシュメモリ２０２の記憶領域を表す模式図である。 領域管理テーブルの一例を表す模式図である。 領域管理テーブルの一例を表す模式図である。 アドレス変換テーブルの一例を表す模式図である。 情報記録装置の動作手順の一例を表すフロー図である。 アクセス領域と非アクセス領域の入れ替えを表す模式図である。 アクセス領域の追加を表す模式図である。 アクセス領域からの除外を表す模式図である。 本発明の第２実施形態に係る情報記録システムを表すブロック図である。

符号の説明

１０…情報記録システム，１００…ホスト装置，２００…情報記録装置，２０１…ＨＤ２０１，２０２…フラッシュメモリ，２０３…ＳＤＲＡＭ２０３，２１０…コントローラ，２１１…コマンド解析部，２１２…アドレス変換部，２１３…領域管理部，２１４…アドレス変換管理部，２１５…書込・読出部，２２１…ホストインターフェース，２２２…ディスクインターフェース，２２３…フラッシュメモリインターフェース，２２４…ＳＤＲＡＭインターフェース

Claims (9)

1. 書き換えにより消耗する記録媒体にデータを書き込む情報記録装置であって，
   前記記録媒体上の書き込み対象である第１の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第１のテーブルを記憶する第１の記憶部と，
   前記記録媒体上の書き込み対象でない第２の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第２のテーブルを記憶する第２の記憶部と，
   前記第１のテーブルおよび書き込み先の物理アドレスに基づいて，前記第１，第２のテーブルの変更を決定する決定部と，
   前記決定部での決定に基づいて，前記第１のテーブル上で最大の書き換え回数に対応する物理アドレスと，前記第２のテーブル上で最小の書き換え回数に対応する物理アドレスと，を入れ替えることで，前記第１，第２のテーブルを変更する変更部と，
   前記第１のテーブルに表される物理アドレスに基づいて，前記記録媒体にデータを書き込む書込部と，
   を具備することを特徴とする情報記録装置。
2. 前記第１のテーブル上で，前記書き込み先の物理アドレスでの書き換え回数が最大の場合に，前記決定部が前記第１，第２のテーブルの変更を決定する，
   ことを特徴とする請求項１記載の情報記録装置。
3. 前記第２のテーブル上の物理アドレスを前記第１のテーブル上に移動する移動部，
   をさらに具備することを特徴とする請求項１または２に記載の情報記録装置。
4. 前記第１のテーブル上の物理アドレスを前記第２のテーブル上に移動する第２の移動部，
   をさらに具備することを特徴とする請求項１乃至３のいずれか１項に記載の情報記録装置。
5. 論理アドレスと，前記第１のテーブル上の物理アドレスと，を対応して表す第３のテーブルを記憶する第３の記憶部と，
   前記第３のテーブルに基づいて，論理アドレスを前記書き込み先の物理アドレスに変換するアドレス変換部と，
   前記決定部での決定に基づいて，前記第３のテーブルを更新する更新部と，
   をさらに具備することを特徴とする請求項１乃至４のいずれか１項に記載の情報記録装置。
6. 書き換え回数の順序に対応するように，前記第１，第２のテーブルを更新する第２の更新部
   をさらに具備することを特徴とする請求項１乃至５のいずれか１項に記載の情報記録装置。
7. 前記第１，第２の記憶部のいずれもが，前記記録媒体と異なる
   ことを特徴とする請求項１乃至６のいずれか１項に記載の情報記録装置。
8. 磁気記録媒体にデータを書き込む第２の書込部
   をさらに具備することを特徴とする請求項１乃至７のいずれか１項に記載の情報記録装置。
9. 書き換えにより消耗する記録媒体上の書き込み対象である第１の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第１のテーブルを記憶する第１の記憶部と，
   前記記録媒体上の書き込み対象でない第２の領域内の物理アドレスと，この物理アドレスでの書き換え回数と，を対応して表す第２のテーブルを記憶する第２の記憶部と，を有する情報記録装置での情報記録方法であって，
   前記第１のテーブルおよび書き込み先の物理アドレスに基づいて，前記第１，第２のテーブルの変更を決定するステップと，
   前記決定に基づいて，前記第１のテーブル上で最大の書き換え回数に対応する物理アドレスと，前記第２のテーブル上で最小の書き換え回数に対応する物理アドレスと，を入れ替えることで，前記第１，第２のテーブルを変更するステップと，
   前記第１のテーブルに表される物理アドレスに基づいて，前記記録媒体にデータを書き込むステップと，
   を具備することを特徴とする情報記録方法。

Images