シングルライトの可能な記録媒体と、ライトコマンドに含まれた論理的ブロックアドレスに基づいたマッピングテーブルを用いて、データが前記記録媒体に順次にライトされるように前記記録媒体をアクセスするコントローラと、を備えることを特徴とするデータ保存装置。前記マッピングテーブルは、前記記録媒体の現在データ記録状態情報と前記論理的ブロックアドレスのマッピング情報とを含むことを特徴とする請求項1に記載のデータ保存装置。前記コントローラは、前記マッピングテーブルを用いて前記論理的ブロックアドレスにバーチャルアドレスを割り当て、前記割り当てられたバーチャルアドレスを用いて前記記録媒体をアクセスすることを特徴とする請求項2に記載のデータ保存装置。前記論理的ブロックアドレスのマッピング情報は、前記論理的ブロックアドレスと前記バーチャルアドレスとの間のマッピング情報を含むことを特徴とする請求項3に記載のデータ保存装置。前記コントローラは、前記マッピングテーブルを用いて現在受信された論理的ブロックアドレスのデータを順次にライトするために前記バーチャルアドレスを割り当て、前記現在受信された論理的ブロックアドレスに既存に割り当てられたバーチャルアドレスが前記マッピングテーブルに存在すれば、前記既存に割り当てられたバーチャルアドレスを無効化するように前記マッピングテーブルをアップデートすることを特徴とする請求項4に記載のデータ保存装置。前記コントローラは、前記マッピングテーブルをゾーンzone別に管理し、前記ゾーンは複数のユニットを備え、ユニットは複数のトラックを備え、トラックは複数のセクターを備え、前記バーチャルアドレスはセクター基盤に割り当てられることを特徴とする請求項3ないし請求項5のうちいずれか1項に記載のデータ保存装置。前記データ保存装置がアイドルタイムならば、前記コントローラは前記マッピングテーブルを用いて、少なくとも一つのユニットにライトされた有効なデータを新たなユニットにリライトし、前記マッピングテーブルをアップデートすることを特徴とする請求項6に記載のデータ保存装置。前記コントローラは、論理的ブロックアドレス順に前記データをリライトすることを特徴とする請求項7に記載のデータ保存装置。受信されたライトコマンドに含まれた論理的ブロックアドレスに基づいてマッピングテーブルをサーチする段階と、前記サーチされたマッピングテーブルに基づいて、データが記録媒体に順次にライトされるように前記記録媒体をアクセスする段階と、を含むことを特徴とするデータ保存装置における記録媒体アクセス方法。請求項9に記載の方法をコンピュータで行わせるためのプログラムを記録したコンピュータで読み取り可能な記録媒体。本発明が解決しようとする課題は、シングルライト時にデータ記録媒体に対するアクセスを効率的に行うデータ保存装置、記録媒体アクセス方法、及びそれについての記録媒体を提供するところにある。本発明が解決しようとする他の課題は、シングルライト時にデータ記録媒体のメタデータを効率的に管理できるデータ保存装置、記録媒体アクセス方法、及びそれについての記録媒体を提供するところにある。前記課題を達成するための本発明の一実施形態によるデータ保存装置は、シングルライトの可能な記録媒体と、ライトコマンドに含まれたLBAに基づいたマッピングテーブルを用いて、データが前記記録媒体に順次にライトされるように前記記録媒体をアクセスするコントローラと、を備えることを特徴とする。前記マッピングテーブルは、前記記録媒体の現在データ記録状態情報と前記LBAのマッピング情報とを含むことが望ましい。前記コントローラは、前記マッピングテーブルを用いて前記LBAにバーチャルアドレスVirtualAddress:VAを割り当て、前記割り当てられたVAを用いて前記記録媒体をアクセスすることが望ましく、前記LBAのマッピング情報は、前記LBAと前記VAとの間のマッピング情報を含むことが望ましい。前記コントローラは、前記マッピングテーブルを用いて現在受信されたLBAのデータを順次にライトするために前記VAを割り当て、前記現在受信されたLBAに既存に割り当てられたVAが前記マッピングテーブルに存在すれば、前記既存に割り当てられたVAを無効化するように前記マッピングテーブルをアップデートすることが望ましい。前記コントローラは、前記マッピングテーブルをゾーンzone別に管理し、ゾーンは複数のユニットを備え、ユニットは複数のトラックを備え、トラックは複数のセクターを備え、前記VAはセクター基盤に割り当てられることが望ましい。前記データ保存装置がアイドルタイムidletimeならば、前記コントローラは前記マッピングテーブルを用いて、少なくとも一つのユニットにライトされた有効なデータを新たなユニットにリライトし、前記マッピングテーブルをアップデートすることが望ましく、前記コントローラは、LBA順に前記データをリライトすることが望ましい。前記少なくとも一つのユニットは、無効なセクターのカウント値が所定の臨界値より大きいユニットであることを特徴とする。前記課題を達成するための本発明のさらに他の実施形態による記録媒体アクセス方法は、受信されたライトコマンドに含まれたLBAに基づいてマッピングテーブルをサーチする段階と、前記サーチされたマッピングテーブルに基づいて、データが記録媒体に順次にライトされるように前記記録媒体をアクセスする段階と、を含むことを特徴とする。前記マッピングテーブルは、前記記録媒体の現在データ記録状態情報と前記LBAのマッピング情報とを含むことが望ましい。前記記録媒体をアクセスする段階は、前記マッピングテーブルを用いて前記LBAにVAを割り当て、前記割り当てられたVAを用いて前記記録媒体をアクセスする段階を含むことが望ましい。前記LBAのマッピング情報は、前記LBAと前記VAとの間のマッピング情報を含む。前記記録媒体をアクセスする段階は、前記VAを割り当てた後、前記LBAに既存のVAが前記マッピングテーブルに存在するかどうかをチェックする段階と、前記既存のVAが前記マッピングテーブルに存在すれば、前記既存のVAを無効化する段階と、前記マッピングテーブルをアップデートする段階と、をさらに含むことが望ましい。前記データ保存装置における記録媒体アクセス方法は、前記マッピングテーブルを前記記録媒体のゾーン別に管理する段階をさらに含み、ゾーンは複数のユニットを備え、ユニットは複数のトラックを備え、トラックは複数のセクターを備え、前記VAはセクター基盤に割り当てられることが望ましい。前記データ保存装置における記録媒体アクセス方法は、前記データ保存装置がアイドルタイムならば、前記マッピングテーブルを用いて、少なくとも一つのユニットにライトされた有効なデータを新たなユニットにリライトする段階と、前記有効なデータのリライト後、前記マッピングテーブルをアップデートする段階と、をさらに含むことが望ましい。前記有効なデータをリライトする段階は、前記LBA順に前記有効なデータをリライトし、前記有効なデータをリライトする時、前記少なくとも一つのユニットは、無効なセクターのカウント値が所定の臨界値より大きいユニットであることが望ましい。前記課題を達成するために本発明は、前述した記録媒体アクセス方法を行うプログラムが記録されたコンピュータで読み取り可能な記録媒体を提供する。前記課題を達成するための本発明のさらに他の実施形態によるデータ保存装置は、シングルライトの可能なデータ保存装置、及びそのデータ保存装置をアクセスできるコントローラを備え、前記コントローラは、ホストからコマンドを受信し、受信されたコマンドからLBAを抽出する第1プロセッサー、マッピングテーブルを使用して受信されたLBAにVAを割り当てる第2プロセッサー、割り当てられたVAを実際アドレスに変換して前記データ保存媒体をアクセスする第3プロセッサーを備える。前記データ保存媒体の前記第3プロセッサーは、前記データ保存媒体をアクセスできるリード及びライトチャンネル回路を備えることができる。前記LBAにVAを割り当てるデータ保存媒体の第2プロセッサーは、フリーキューfreequeue、アロケーションキューallocationqueue、ガービッジキューgarbagequeueのうち少なくとも一つを使用して、前記データ保存媒体のセクター及びユニットを無効化するか、または有効化するか、またはアクティブ化することができる。前記第2プロセッサーによって使用されたマッピングテーブルは、記録媒体のメタデータになりうる。前記課題を達成するための本発明のさらに他の実施形態によるデータ保存装置の記録媒体アクセス方法は、データ保存装置の第1プロセッサーによりホストからコマンドを受信し、前記受信されたコマンドからLBAを抽出する段階、前記データ保存装置の第2プロセッサーによりマッピングテーブルを使用して、受信されたLBAにVAを割り当てる段階、データ保存装置の第3プロセッサーにより、前記割り当てられたVAを実際アドレスに変換して、前記データ保存装置のデータ保存媒体をアクセスする段階を含む。前記LBAにVAを割り当てる段階は、フリーキュー、アロケーションキュー、ガービッジキューのうち少なくとも一つを使用して、前記データ保存媒体のセクター及びユニットを無効化するか、または有効化するか、またはアクティブ化する段階を含みうる。本発明の実施形態によれば、ランダムLBAに基づいたシングルライト時、記録媒体に対するマッピングテーブルに基づいて割り当てられたVAを用いて、順次にデータをライトすることで、ランダムライトまたは既存のデータをアップデートする時、隣接したトラックのリライトによるデータ保存装置のアクセス性能低下を改善できる。また、本発明の実施形態によれば、記録媒体のゾーン別にメタデータまたはマッピングテーブルを管理し、データ保存装置がアイドルタイムである時、有効なデータがライトされたアクティブセクターに基づいてデータをリライトし、リライトされた結果に基づいてゾーン別メタデータをアップデートすることで、記録媒体の保存空間をさらに効率的に運用できるだけでなく、記録媒体に対するメタデータを効率的に管理できる。本発明と本発明の動作上の利点及び本発明の実施によって達成される目的を十分に理解するためには、本発明の実施形態を例示する添付図面及び図面に記載された内容を参照せねばならない。以下、添付した図面を参照して本発明の実施形態について詳細に説明する。図1は、シングルライトshinglewriteによりデータがライトされうる記録媒体の論理的な構造図である。図1を参照すれば、記録媒体はN個のゾーンzoneを備え、一つのゾーンはK個のユニットを備え、一つのユニットは複数のトラックを備え、一つのトラックは複数のセクター図示せずを備えることができる。図1の場合に、ユニット1はM個のトラックを備え、ユニット2はJ個のトラックを備える。MとJとは同じ整数であるが、他の整数でもありうる。N個のゾーンそれぞれに含まれるユニットの数は同一であるが、異なってもよい。前記ユニットはバンドといえる。K個のユニットそれぞれに含まれたトラックは、シングルライトに基づいてデータがライトされうる。図1に図示されたトラック1~MJは、シングルライトに基づいてデータがライトされたトラックである。図1のユニット1を参照すれば、トラック2は、トラック1の一部領域にオーバーライトされ、トラック3は、トラック2の一部領域にオーバーライトされ、トラックMは、トラックM-1の一部領域にオーバーライトされる。しかし、ユニット2の最初のトラックであるトラックM1はトラックMにオーバーライトされない。このようにシングルライト時、各ユニットの最初のトラックは以前トラックにオーバーライトされない。図1の参照番号10は、オーバーライトされた領域である。図1は、説明の便宜のために、各トラックが同じ長さを持つと図示した。しかし、記録媒体がハードディスクのように、プラッタplatter上の同心円でデータがライトされる場合に、トラック別に長さが異なり、または/及び複数のトラックが異なる長さを持つことができ、一つ以上他のトラックが同じ長さを持つことができる。したがって、記録媒体がハードディスクである場合に、外側トラックは内側トラックよりさらに多くのセクターで構成されうる。また外側トラックから内側トラックにデータがライトされるので、トラック1は、トラックMJより記録媒体の外側トラックになる。図1は、説明の便宜のために、最初のトラックをトラック1と図示したが、ハードディスクの場合に、トラック番号は0から始まる。したがって、記録媒体がハードディスクである場合に、最初のトラックはトラック0と定義されうる。ゾーン及びユニットの番号も、記録媒体がハードディスクである場合に0から始まるように定義されうる。図1のような構造でシングルライトの可能な記録媒体は、ハードディスクに制限されない。すなわち、シングルライトの可能な記録媒体は、SSDSolidStateDrive、揮発性及び/または不揮発性メモリデバイス、任意の適当なデバイス及び/または記録媒体のような記録媒体に適用されうる。シングルライトは、トラックを持つ記録媒体にデータをライトする時に適用されうる。以下の説明では、各トラック当たり同じセクターを備える例を提示したが、前述したように各トラック当たりセクター数は異なる。図2は、本発明の一実施形態によるデータ保存装置200の機能ブロック図である。図2を参照すれば、データ保存装置200は、ホストインターフェース210、コントローラ220、及び記録媒体230を備える。ホストインターフェース210は、ホスト図示せずにデータを伝送し、ホストからデータを受信できる。例えば、ホストインターフェース210は、IDEIntegratedDeviceElectronicsインターフェース規格によってデータ送受信処理を行える。ホスト図示せずは、例えば、ウィンドウ系列のオペレーティングシステムプログラムによって動作される装置でありうる。例えば、ホスト図示せずは、コンピュータシステム、サーバ、デジタルカメラ、デジタルメディアプレーヤー、セットトップボックス、プロセッサー、現場fieldプログラマブルゲートアレイ、プログラマブルロジックデバイス、及び/または任意の適当な電子機器でありうる。ホストは、データ保存装置200と一体型に構成されうる。ホストは、データ保存装置200と無線及び/または有線通信リンクを通じて連結されうる。コントローラ220は、メモリ221にデータ保存装置200の制御に必要なプログラム及びデータを保存することができる。特に、図3、図4、図7及び図9に図示されたフローチャートを行わせるためのプログラム及びデータを保存することができる。論理的ブロックアドレスLogicalBlockAddress:LBAに基づいたシングルライト時、コントローラ220は、ホストインターフェース210を通じて受信されたライトコマンドに含まれたLBAに基づいたマッピングテーブルを用いて、記録媒体230に順次にデータがライトされるように記録媒体230をアクセスする。論理的ブロックアドレスの一例として、ランダム論理的ブロックアドレスが挙げられる。すなわち、図3Aのフローチャートによって、コントローラ220は記録媒体230をアクセスできる。図3Aは、本発明の一実施形態によるデータ保存装置で、データライト時の記録媒体アクセス方法の動作フローチャートである。図3Bは、本発明の一実施形態によるマッピングテーブルの例を示す図面である。図3A及び図3Bを参照すれば、コントローラ220は、受信されたライトコマンドに含まれたLBA例えば、225aに基づいて、メモリ221からマッピングテーブルをサーチするS301。すなわち、コントローラ220は、ホストインターフェース210を通じてホストからライトコマンドを受信し、ライトコマンドと共に受信されたLBA例えば、225aに基づいて、マッピングテーブル例えば、図3Bの225をサーチできる。マッピングテーブルは、LBAに基づいてサーチされるように定義され、記録媒体230の現在データ記録状態が分かる情報と、LBAに基づいて追跡されうる情報とを含むことができる。現在データ記録状態が分かる情報は、現在データ記録状態情報に相当するものであり、LBAに基づいて追跡されうる情報は、LBAのマッピング情報に相当するものである。現在データ記録状態が分かる情報は、データが最後にライトされたセクターのナンバー例えば、マッピングテーブル225で最後に記録されたセクター225bは、データが最後に記録されたセクターのナンバーになりうる、前記セクター例えば、LBA225aの最後に記録されたセクター225bを備えるトラック例えば、トラック225c、ユニット例えば、トラック225d、及びゾーン例えば、ゾーン225dについての情報を含むことができる。LBAに基づいて追跡されうる情報は、現在受信されたLBAが新たなLBAであるか、またはアップデートされるLBAであるかを判断できる情報を含むことができる。例えば、マッピングテーブル225のLBA225aがアップデートされるLBAであるかどうかは、マッピングテーブル225のアイテム225fにより分かる。マッピングテーブル225はメモリ221に保存されうるが、所定アクセス時間例えば、速いアクセス時間を持つ外部の不揮発性記録媒体図示せずに保存されるか、または記録媒体230の最もアクセスの速い位置例えば、ハードディスクの場合にODOuterDimensionに保存されうる。もし、マッピングテーブル225が前記外部の不揮発性記録媒体に保存される場合に、図2のデータ保存装置200は、記録媒体230と別途にコントローラ220の外部に記録媒体をさらに備えるように構成されうる。もし、マッピングテーブルが外部の不揮発性記録媒体または記録媒体230に保存される場合に、最後にアクセスされた記録媒体230のLBAが属する少なくとも2個のゾーンのマッピングテーブルがメモリ221に保存されるように、コントローラ220は、外部の不揮発性記録媒体または記録媒体230に保存されたゾーン別マッピングテーブルと、メモリ221に保存されたマッピングテーブルとの間をスワップswapできる。段階S302で、コントローラ220は、サーチされたマッピングテーブルを用いてデータが記録媒体230に順次にライトされるように、記録媒体230をアクセスする。さらに詳細に説明すれば、図4のフローチャートによって、コントローラ220は記録媒体230をアクセスできる。図4は、図3に図示された記録媒体アクセス方法の詳細フローチャートである。図4を参照すれば、コントローラ220は、受信されたライトコマンドに含まれたLBAが属するゾーンのマッピングテーブルをサーチできるS401。マッピングテーブルのサーチは、図3の段階S301で説明したように、LBAに基づいて行われうる。これは、事前に各ゾーン別に処理可能なLBAが割り当てられるからである。例えば、図1のゾーン1の場合に、0~1000LBAを処理可能なLBAに設定し、ゾーン2の場合に、1001~2000LBAを処理可能なLBAに設定できる。ゾーン1とゾーン2との処理可能なLBAが前述した通りである時、受信されたライトコマンドに含まれたLBAが、例えば、5ならば、段階S401で、コントローラ220はゾーン1のマッピングテーブルをサーチできる。マッピングテーブルは、前述したようにゾーン別に管理できるが、記録媒体230単位で管理できる。マッピングテーブルは、図3で説明したようにメモリ221に保存されうる。マッピングテーブルは、図3で説明したような情報を含むことができる。すなわち、マッピングテーブルは、記録媒体230の現在データ記録状態が分かる情報として、ゾーンで最後にデータがライトされた最後にデータが記録されたセクターのナンバー、前記セクターが含まれるトラック、及びユニットについての情報を含むことができる。さらに詳細に説明すれば、マッピングテーブルは、記録媒体230の現在データ記録状態が分かる情報として、最後にデータがライトされた最後にデータが記録されたセクターのナンバー、有効なvalidユニット、有効なトラック、有効なセクター、ユニット別の無効なセクターのカウント値、アクティブユニットのカウント値、アクティブセクター、アクティブトラック、アクティブユニットなどを含むことができる。前記有効なユニット、有効なトラック、有効なセクターはそれぞれリザーブドreservedユニット、リザーブドトラック、リザーブドセクターと定義できるものであって、データライトの可能なセクターを備えるトラックを備えるユニットである。前記アクティブユニット、アクティブトラック、アクティブセクターは、それぞれ有効なデータがライトされたセクターを備えるトラックを備えるユニットである。前記無効なセクターは、ライトされたデータが有効でないセクターである。また、マッピングテーブルは、LBAに基づいて追跡できる情報として、LBAとバーチャルアドレスVirtualAddress:VAとの間のマッピング情報を含むことができる。段階S402で、コントローラ220は、サーチされたマッピングテーブルを用いて現在ユニットがフルfull状態であるかどうかを判断する。すなわち、マッピングテーブルに含まれた、ゾーンで最後にデータがライトされたセクターのナンバーが現在ユニットの最後のセクターのナンバーならば、コントローラ220は現在ユニットがフル状態であると判断する。しかし、マッピングテーブルに含まれた、ゾーンで最後にデータがライトされたセクターのナンバーが現在ユニットの最後のセクターのナンバーではなければ、コントローラ220は、現在ユニットがフル状態ではないと判断する。段階S402で、現在ユニットがフル状態であると判断されれば、コントローラ220は、マッピングテーブルを用いて新たなユニットを割り当てるS403。新たなユニットは、データをライトできる有効なユニットであって、LBAが属するゾーンに含まれたユニットである。現在ユニットがフル状態ではないか、または新たなユニットが割り当てられれば、コントローラ220は、LBAにVAを割り当てるS404。VAは、記録媒体230の有効なセクターvalidsector単位アドレスであって、現在ユニットで最後にデータがライトされた最後にデータが記録されたセクターのナンバー、または新たなユニット割り当てによって決定される。すなわち、現在ユニットで最後にデータがライトされたセクターのナンバーが、図5に図示された例のように、セクターナンバーSectorNumber、SN8である時、SN9が割り当てられたセクターに対応するVAが、現在受信されたLBAに割り当てられる。新たなユニットが割り当てられた場合に、コントローラ220は、新たなユニットの最初のセクターに対応するVAを現在受信されたLBAに割り当てる。このようにLBAに割り当てられるVAは、LBAが属するゾーンで最後にデータがライトされたセクターのナンバーにより決定された有効なセクターに依存する。VAは、セクターの実際アドレスに基づいて定義されうる。例えば、記録媒体230がハードディスクである場合に、VAは、CHSCylinderHeadSectorに基づいて定義されうる。記録媒体が図1のような論理的な構造を持つ場合に、VAはゾーン、ユニット、トラック、及びセクターに基づいて定義されうる。図5は、ランダムLBAに基づいた順次的なシングルライト例であって、一つのユニットが3個のトラックで構成され、1トラックが5個のセクターで構成された場合を仮定した例である。図5を参照すれば、ホストから受信されたLBAは、7→2→14→4→9→5→3→12→8順であることが分かる。現在ユニットが図5のような場合に、図4の段階S402で、コントローラ220は現在ユニットがフル状態ではないと判断し、S404で現在受信されたLBAにVAを割り当てる。図5で矢印は、データがライトされる順序であり、501は、オーバーライトされた領域である。段階S405で、コントローラ220は、マッピングテーブルを用いて現在受信されたLBAに既存に割り当てられたVAが存在するかどうかをチェックする。すなわち、コントローラ220は、LBAに基づいて、マッピングテーブルにLBAとVAとの間のマッピング情報が存在するかどうかをサーチする。サーチ結果、前記マッピング情報が存在すれば、コントローラ220は、LBAに既存に割り当てられたVAが存在すると判断する。LBAに既存に割り当てられたVAが存在すると判断されれば、コントローラ220は、既存に割り当てられたVAを無効化しS406、段階S407で、マッピングテーブルをアップデートする。すなわち、既存に割り当てられたVAに対応するセクターを無効なセクターと管理し、新たに割り当てられたVAに対応するセクターをアクティブセクターと管理するように、コントローラ220は、LBAが属するゾーンのマッピングテーブルをアップデートする。この時、マッピングテーブルに含まれるユニットの無効なセクターのカウント値は1増加する。前記ユニットの無効なセクターのカウント値は、ユニットに含まれるセクターに対応するVAが無効化する度に1ずつ増加する。また、マッピングテーブルに含まれる最後にデータがライトされたセクターのナンバーは、割り当てられたVAに基づいてアップデートされる。マッピングテーブルにLBAとVAとの間のマッピング情報が存在していなければ、コントローラ220は、LBAに既存に割り当てられたVAが存在していないと判断する。LBAに既存に割り当てられたVAが存在していないと判断されれば、段階S407で、コントローラ220は、マッピングテーブルをアップデートする。LBAに既存に割り当てられたVAが存在していない場合に、マッピングテーブルは、LBAと現在割り当てられたVAとの間のマッピング情報、割り当てられたVAに対応するセクターをアクティブセクターと管理する情報を含み、マッピングテーブルに含まれる最後にデータがライトされたセクターのナンバーは、割り当てられたVAに基づいてアップデートされる。段階S408で、コントローラ220は、割り当てられたVAを用いてデータがライトされるように記録媒体230をアクセスする。現在受信されたLBAに割り当てられた既存のVAが存在する場合に、データライトは、図6に図示されたように記録される。図6は、図5のように、データがライトされた状態でLBAがアップデートされるシングルライトの例である。図6を参照すれば、図5のように、データがライトされた状態でLBA2とLBA3とが順次に受信されたことが分かる。受信された順序によって、セクター9とセクター10とにLBA2とLBA3とのデータは順次にライトされ、既存のセクター1とセクター5とに対応するVAは、前述した段階S406で無効化し、LBA2にマッピングされるVAは、セクター9に基づいたVAが新たに割り当てられ、LBA3にマッピングされるVAは、セクター10に基づいたVAが新たに割り当てられるように、マッピングテーブルはアップデートされる。データ保存装置200がアイドルタイムになれば、コントローラ220は、各ゾーン別マッピングテーブルを用いてユニットの状態をチェックし、チェックされた結果によって、記録媒体230にライトされたデータが再配列されるようにリライトするために、記録媒体230をアクセスできる。すなわち、図7のフローチャートによって、コントローラ220は記録媒体230をアクセスできる。図7は、本発明の一実施形態によるデータ保存装置の、アイドルタイムでシングルライトされたデータのリライト時の記録媒体アクセス方法の動作フローチャートである。図7を参照すれば、コントローラ220は、マッピングテーブルを用いてゾーンを選択するS701。段階S701で、コントローラ220は、ゾーン別マッピングテーブルを用いて、無効なinvalidセクター数に基づいてゾーンを選択できる。すなわち、ゾーンは、無効なセクター数の多い順序で選択されうる例えば、選択されたゾーンの順序は、無効なセクター数の最も多いゾーンから無効なセクター数の最も少ないゾーンまでになりうる。ゾーン別無効なセクターの数は、前述したユニット別無効なセクターのカウント値に基づいて決定されうる。ゾーンが選択されれば、コントローラ220はマッピングテーブルを用いて選択されたゾーンに含まれたユニットのうち、無効なセクターのカウント値が臨界値Aより大きいユニットが存在するかどうかをチェックするS702。マッピングテーブルに含まれる無効なセクターのカウント値は、図6に図示されたように、LBAがアップデートされる度にアップデートされるか、または所定周期でアップデートされうる。臨界値Aは、ユニットに有効なセクターが存在していない条件を根拠として設定されうる。図8のシングルライトされたデータを、図7によりリライトした例示図である。図8の801に図示された、シングルライトされたユニット例に図7を適用する場合に、段階S702の臨界値Aは5に設定できる。臨界値Aが5に設定されれば、図8の801ユニットは、無効化セクターのカウント値が5より大きいユニットである。無効なセクターのカウント値が臨界値A以上であるユニットが存在すれば、コントローラ220は、選択されたゾーンに含まれた有効なユニットのうち一つを新たなユニットとして割り当てるS703。図8で802ユニットは、新たに割り当てられたユニットである。コントローラ220は、無効なセクターのカウント値が臨界値A以上であるユニットから、アクティブセクターにライトされた有効なデータが新たに割り当てられたユニットに、LBA順にシングルライトに基づいてリライトされるように記録媒体230をアクセスするS704。これにより、新たなユニットに、図8に図示されたユニット802のように、LBA順にリライトされるように、コントローラ220は記録媒体230をアクセスする。コントローラ220は、段階S705で選択されたゾーンのマッピングテーブルをアップデートする。段階S704によるリライトで、マッピングテーブル情報は、図8に図示されたように低減させることができる。すなわち、ユニットに含まれるセクター単位のLBAとVAとの間のマッピング情報が、図8の803及び804のようにLBA、VA、SCSectorCount、及びUNUnitNumberを含めば、ユニット801についてのセクター単位のLBAとVAとの間のマッピング情報は805の通りである。しかし、新たなユニット802を用いて有効なデータのみをLBA順にリライトすれば、セクター単位のLBAとVAとの間のマッピング情報は、図8の806のように低減する。このようにマッピングテーブルに含まれる記録媒体230に対するメタデータ量が減少して、データ保存装置200は、記録媒体230のメタデータを効率的に管理できる。また、コントローラ220は、段階S702で無効なセクターのカウント値が臨界値A以上であると判断された以前ユニットが有効なユニットと設定されるように、マッピングテーブルをアップデートする。段階S702で、ゾーンに含まれるユニットのうち、無効なセクターのカウント値がA以上であるユニットがないと判断されれば、コントローラ220は、段階S701に戻って他のゾーンを選択する。一方、コントローラ220は、各ゾーン別マッピングテーブルを用いて、記録媒体230にライトされたデータが再配列されるようにデータをリライトするために記録媒体230をアクセスする時、図9に図示されたフローチャートによって動作できる。図9は、本発明の一実施形態によるデータ保存装置の、アイドルタイムでシングルライトされたデータのリライト時の記録媒体アクセス方法の他のフローチャートである。図9は、図7と異なって、選択されたゾーンに含まれたユニットのうち、アクティブユニットのカウント値が臨界値B以上ならば、無効なセクターのカウント値がP以上であるユニットが少なくても2つ存在するかどうかをチェックした結果によって、新たなユニットを割り当ててデータをリライトする。すなわち、図9を参照すれば、段階S901で、コントローラ220がゾーンを選択すれば、選択されたゾーンに含まれたアクティブユニットのカウント値が臨界値Bより大きいかどうかをチェックするS902。もし、選択されたゾーンに含まれたアクティブユニットのカウント値がBより大きくなければ、段階S901で他のゾーンを選択する。しかし、選択されたゾーンに含まれたアクティブユニットのカウント値がBより大きければ、段階S903で、コントローラ220は、無効なセクターのカウント値が臨界値Pより大きいユニットが少なくても2つ以上であるかどうかをチェックする。臨界値Pは、図7の臨界値Aと同じ条件で設定されうる。臨界値Bは、ゾーンに含まれうるユニットの最大数より小さな整数と定義されうる。チェックの結果、無効なセクターのカウント値がPより大きいユニットが少なくとも2つ以上存在すれば、段階S904ないしS906で、コントローラ220は新たなユニットを割り当てて、図7のように、有効なデータのみLBA順に新たに割り当てられたユニットにリライトされるように記録媒体230をアクセスした後、選択されたゾーンのマッピングテーブルをアップデートする。チェック結果、無効なセクターのカウント値がPより大きいユニットが少なくても2つ以上存在していなければ、コントローラ220は、段階S901で他のゾーンを選択する。図10は、シングルライトされたデータを、図9によりリライトした例であって、2個のユニットにライトされたデータを一つのユニットにリライトした例である。図10の1001と1002ユニットは、無効化セクターのカウント値が臨界値P以上であるユニットである。ユニット1001のLBAとVAとの間のマッピング情報は1003の通りであり、ユニット1002のLABとVAとの間のマッピング情報は1004の通りである。これらのユニット1001と1002とにライトされたデータのうち、有効なデータを新たに割り当てられたユニット1005にLBA順にリライトすれば、ユニット1005のLABとVAとの間のマッピング情報は1006の通りである。図10から分かるように、有効なデータのLBA順にデータをリライトすることで、マッピングテーブルに含まれるマッピング情報は減少する。前述したコントローラ220の動作を行うために、コントローラ220は、図11に図示されたように、ホストインターフェース210からコマンドを受信し、受信されたコマンドからLBAを抽出する第1プロセッサー1101、マッピングテーブルを用いて受信されたLBAにVAを割り当てる第2プロセッサー1102、及び割り当てられたVAをリアルアドレスに変換して記録媒体230をアクセスする第3プロセッサー1103を備えることができる。第3プロセッサー1103は、記録媒体230のアクセスに必要な構成要素を備えることができる。前記構成要素は、例えば、記録媒体230の駆動部、リード/ライトチャンネル回路を備えることができる。第1プロセッサー1101、第2プロセッサー1102、第3プロセッサー1103は、中央処理ユニット、現場プログラマブルゲートアレイ、プログラマブルロジックデバイス、注文型半導体Application-specificintegratedcircuit、及び本発明の望ましい実施形態を行える適宜なプロセッサーになりうる。記録媒体230がハードディスクである時、コントローラ220は、HTLHDDTranslationLayerと言及されうる。図11に図示されたプロセッサーをレイヤーと表現する場合に、第1プロセッサー1101はHILHDDInterfaceLayerと表現し、第2プロセッサー1102はVMLVirtualMappingLayerと表現し、第3プロセッサー1103はHPLHDDPhysicalLayerと表現できる。第2プロセッサー1102は、マッピングテーブルを備えると定義できる。また、第2プロセッサー1102は、図12に図示されたように、フリーキューfreequeue1201、アロケーションキューallocationqueue1202、及びガービッジキューgarbagequeue1203で構成され、LBAにVAを割り当てて、セクター及びユニットを無効化するか、または有効化するか、またはアクティブ化すると言及できる。有効化は、データライトの可能な状態を意味し、アクティブ化は、データがライトされた状態を意味し、無効化は、ライトされたデータが無効な状態を意味する。無効化セクター及び無効化ユニットは、前述した図7ないし図10で説明されたリライトにより有効化セクター及びユニットと設定されうる。したがって、図7ないし図10で説明されたリライトは、ガービッジコレクションgarbagecollectionと表現できる。記録媒体230は、シングルライトの可能な記録媒体であって、ハードディスクのような記録媒体である。しかし、スピンドルモータにより回転される少なくとも一つのディスクを備えるヘッドディスクアセンブリーHeadDiscAssembly、以下、HDAと定義されうる。HDAに含まれるディスクは磁気ディスクと表現できる。前述した図2ないし図10で言及されたマッピングテーブルは、記録媒体230のメタデータと言及できる。本発明の実施形態は、方法、装置、システムなどで行われうる。ソフトウェアで行われる時、本発明の実施形態の構成手段は、必然的に必要な作業を行うコードセグメントである。プログラムまたはコードセグメントは、プロセッサー判読可能媒体に保存されうる。プロセッサー判読可能媒体は、情報を保存または伝送できるいかなる媒体も含む。プロセッサー判読可能媒体の例には、電子回路、半導体メモリ素子、ROM、フラッシュメモリ、EROMErasableROM、フロッピー登録商標ディスク、光ディスク、ハードディスク、光繊維媒体、無線周波数RadioFrequency:RF網などがある。添付した図面に図示されて説明された特定の実施形態は、単に本発明の実施形態として理解され、本発明の範囲を限定するものではなく、本発明が属する技術分野で本発明に記述された技術的思想の範囲内でも多様な他の変更が発生しうるので、本発明は、図示または記述された特定の構成及び配列に制限されないということは明らかである。