JP2013080527A - データ・ストレージ空間リカバリ・システムおよび方法 - Google Patents

データ・ストレージ空間リカバリ・システムおよび方法 Download PDF

Info

Publication number
JP2013080527A
JP2013080527A JP2013022243A JP2013022243A JP2013080527A JP 2013080527 A JP2013080527 A JP 2013080527A JP 2013022243 A JP2013022243 A JP 2013022243A JP 2013022243 A JP2013022243 A JP 2013022243A JP 2013080527 A JP2013080527 A JP 2013080527A
Authority
JP
Japan
Prior art keywords
data storage
file system
storage space
page
space
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
Application number
JP2013022243A
Other languages
English (en)
Other versions
JP5608251B2 (ja
Inventor
Lawrence E Aszmann
アスズマン,ローレンス・イー
J Klemm Michael
クレム,マイケル・ジェイ
Michael H Pittelkow
ピッテルコ,マイケル・エイチ
D Olson Mark
オルソン,マーク・ディー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Compellent Technologies Inc
Original Assignee
Compellent Technologies Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Compellent Technologies Inc filed Critical Compellent Technologies Inc
Publication of JP2013080527A publication Critical patent/JP2013080527A/ja
Application granted granted Critical
Publication of JP5608251B2 publication Critical patent/JP5608251B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0608Saving storage space on storage systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions
    • G06F16/1727Details of free space management performed by the file system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0644Management of space entities, e.g. partitions, extents, pools
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662Virtualisation aspects
    • G06F3/0665Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0674Disk device
    • G06F3/0676Magnetic disk device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

【課題】ホストファイルシステムへ暗黙的にアロケートされたデータストレージシステムにおける明示的な空きデータストレージ空間を決定する。
【解決手段】データストレージシステムは、使用されていないファイルシステムストレージユニットを識別するために、ホストファイルシステムへ問い合わせを行う。そのファイルシステムストレージユニットは、データストレージシステムにおける暗黙的にアロケートされたデータストレージ空間に対応する。データストレージシステムは、ホストファイルシステムから、使用されていないファイルシステムストレージユニットのリストを受信し、リストにおける使用されていないファイルシステムストレージユニットを、データストレージシステムにおける対応する暗黙的にアロケートされたデータストレージ空間へマッピングし、その対応する暗黙的にアロケートされたデータストレージ空間を明示的に解放する。
【選択図】図1

Description

関連出願の相互参照: 本出願は、2007年6月22日に出願された、「Data Storage Space Recovery System and Method(データ・ストレージ空間のリカバリのシステムおよび方法)」と題する、米国特許出願第11/767,049号の利益を主張するものであり、また、2004年8月13日に出願された、「Virtual Disk Drive System and Method(仮想ディスク・ドライブのシステムおよび方法)」と題する、同時係属中の米国特許出願第10/918,329号に関連し、これらの出願は参照により本明細書に組み込まれるものとする。
本発明は、問い合わせ(クエリ、query)の時点において、割り付け(アロケート)された何れの空間が現在使用されているかについての知識を有するホスティング・コンピュータ・システムにより提供される情報の使用を通して、暗黙的(implicitly)にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システム内の空きデータ空間(free data space)を明確(explicitly)に決定するシステムおよび方法に関する。必要とされるストレージの総量を削減することにより、任意の所与のデータの存続期間にわたって、相当な費用の節約を達成することができる。
商慣習および様々な法律の遵守を含む様々な目的で保存および転送が求められるデータは、年々、その量を増やし続けている。このデータが記録される媒体は、取得するのにドル単位の代価がかかり、管理するのにマンパワー時間(manpower time)単位の代価がかかり、電力および冷却などのインフラストラクチャを提供するのに代価がかかり、そして/または他の要因にも代価がかかる。これらの要因のすべてについて、その費用を低減するのが望ましい。そのようなインフラストラクチャを管理および提供するのにかかる費用は、記憶媒体を取得するのにかかる費用の倍数になると一般に認められている。媒体の量を削減することにより、他のインフラストラクチャ費用は更に低減できる。本発明は、データ・ストレージおよび関連する媒体を節約、リサイクル、または再使用できる手段を提供し、それにより、データ・ストレージの所有にかかる総費用を低減する。
物理ストレージのすべてが最初にプール(pool)にアロケートされるストレージ・サブシステムの構築が可能なことがかつて実証されたことがあり、その例が、2004年8月13日に出願された、「Virtual Disk Drive System and Method」と題する同時係属中の米国特許出願第10/918,329号で説明されている。そのプールは、その後、要求に応じて、データ・ストレージのためにコンピューティング・エンティティが使用するために該エンティティによりアクセス可能な他のエンティティにアロケートすることができる。プールからコンピューティング・エンティティへのストレージのアロケーションは、本発明の分野では、普通「シン・プロビジョニング(thin provisioning)」と呼ばれる。要求に応じてだけストレージをアロケートする方法は、コンピューティング・エンティティがデータを書き込んだ場合、後で取り出すつもりでそのデータを保存しているという点で、ストレージはコンピューティング・エンティティにより使用中である、という含意を使用する。それらの特定のオペレーションにより識別されるストレージだけをアロケートすることにより、従来のストレージ・サブシステムにより使用されておらず、使用される可能性もない相当量のストレージを、全体として、システムから削除することができ、それにより、取得や維持などにかかる費用を低減する。
しかし、標準プロトコルでは、以前にデータが保存されていた或る特定の領域がもはや使用されておらず、今では再使用または解放できる、ということをコンピューティング・エンティティがストレージ・サブシステムに伝達することが可能ではない。このデータ空間は、一時記憶のために使用されたものである可能性があり、また、単に将来の使用のために保持しておくだけの価値がもはやない可能性もある。もはや使用されていない領域をストレージ・サブシステムだけの観点から識別するのに使用可能な手段は存在しないので、データ空間は、ストレージ・サブシステムにより維持され続ける。言い換えると、データ自体を調べることなく絶対的な確実性をもって、以前暗黙的にアロケートされたストレージを解放する決定を下すための、論理的に存在し得る絶対的な手段は存在しない。また、ストレージ・サブシステムが、コンピューティング・エンティティにより記憶されたすべてのデータの内容を調べることは、大量の計算を必要とする。従って、ストレージ・システムは、オペレーティング・システムやファイル・システム、およびストレージ・サブシステムを使用し得るすべての可能なアプリケーションにおける技術変化に遅れをとらないよう努めているところであるのに、非常に深刻な性能上の影響をこうむる。
結局、シン・プロビジョニングをできる限り効率的にするのに役立つように、任意のオペレーティング・システムおよび任意のタイプのファイル・システムにとって、何れのブロックが使用中であり、何れのブロックが使用中でないかを正確に知ることが望ましい。ブロック・ストレージのユーザが、ブロックが「不使用」であることをストレージ・ユニットに知らせるための規格は、存在しない。従来のストレージ・デバイスの場合、1つの物理ブロックは、物理表現によりストレージ・デバイス上の各アドレス可能ブロックにマッピングされるので、この情報はまったく意味がなかった。1つより多くのディスク・デバイスを含むほぼすべてのストレージ・システムにおいて、所与の何れのアドレス可能ブロックも、実際には、1または複数の物理ディスク・デバイス上のほとんど何れの(時には1つより多い)物理ブロックにでもマッピングすることができる。完全に仮想化されたシン・プロビジョニング・ストレージ・システムを用いると、何れのブロックが使用中かについての情報だけが暗黙的に収集され、ブロックが書き込まれた場合、それは使用中であると仮定される。これは本質的に安全な仮定である。シン・プロビジョニングでは、物理ブロックは、所与のアドレス可能ブロックへのユーザの書き込みに基づいて、必要に応じて、ユーザ・アドレス可能ブロックにマッピングされるようにアロケートされる。書き込まれたことのないブロックからの「読み出し」には、ダミー・データを返すことがあり、通常、そのデータはすべてがゼロで構成され且つ要求された全長を有する。この実施形態において、再使用のためにブロックを解放できる唯一の方法は、PITCが作成される場合であり、所与の論理アドレス可能ブロックには再び書き込みが行われ、以前のPITCは失効する。やはり、これも、以前にアロケートされたブロックはアドレス可能ストレージのインテグリティのためにもはや必要でなく、潜在的には他のボリュームに対しても、必要であれば再アロケートできることを、暗黙的に示す。
ある種の条件は、任意のFSにおいて、大量の不使用のアドレス可能ブロックを生じさせることができる。この極端な例は、ほぼボリューム全体にわたる単一の非常に大きなファイルを作成し、その後、そのファイルを削除することである。ストレージ・サブシステムは、ファイル・システムにより行われるすべての書き込みのために必要とされるストレージ、このケースでは、ボリューム全体にわたるストレージを、暗黙的にアロケートする。ファイルが削除された後、ストレージ・サブシステムによりアロケートされた空間の大部分は必要とされないが、ストレージ空間は、暗黙的に解放されることができず、それによりリソースを浪費する。時間が経つにつれて、アプリケーションまたはファイル・システムのレベルでの小さなアロケーションとデアロケーションも、同様の結果をもたらし得る。
従って、データ・ストレージ・システムにおける既存のシン・プロビジョニング・プロセスは、オペレーティング・システムのファイル・システム・オペレーションにより妨害される。これらのファイル・システムは、解放された空間を再アロケートせず、代わりに、それまで使用されていない空間を新規ファイル書き込みにアロケートする、即ち、新規ファイル書き込みオペレーションを行う。オペレーションのこの方法は、ファイル・システムのために使用可能なデータをもはや実際には保存していない、以前は書き込みが行われていた大量の空間を、所与のパーティションにもたらす。データ・ストレージ・システムは、何れの論理ブロック・アドレス(「LBA」)が、データ・ストレージ・システムにより提供されるブロック・ストレージの上位レイヤであるファイル・システムによりもはや使用されていないかを知る方法を持っていないので、時間が経つにつれて、それらの使用されていないブロックは蓄積される。この蓄積により、最終的には、そのストレージが実際には使用されていなくても、取られるすべてのポイント・イン・タイム・コピー(「PITC」(point in time copy))がページ・プール内の以前のページを参照することを要求されることになる。
ますます多く、実際には使用されていないページが「使用中」と宣言されていくので、コピー、レプリケーション(複製)、および他のデータ移動などのオペレーションには、多くの時間を要し、潜在的にはすべての層(tier)において、より多くのストレージ空間が消費され、それにより、シン・プロビジョニングの多くの空間的な利点を奪う。一例は、1gbのファイルが書き込まれ、対応する新規のボリュームがアロケートされ、その後、1gbのファイルが削除される場合である。ストレージ・サブシステムでは、1gb分のページがアクティブなPITCに依然としてアロケートされており、次のPITC、更に次のPITCというふうに、引き継がれていく。ページは、後のPITCにおいて置き換えることができるが、既存のシステムでは、ファイル・システムがもはや使用中ではないと宣言したページを解放する方法が存在しない。その結果、このおそらく空のボリュームが内部ツールを使用してコピーされた場合、1gb分のページは、そのボリューム(量)が空であっても、新規コピーにおいて消費される。
従って、暗黙的にアロケートされたストレージが、コンピューティング・エンティティによりもはや使用されておらず、他の使用のために解放できる場合に、それを決定するプロセスが望まれる。
本発明は、問い合わせの時点で、アロケートされた何れの空間が現在使用されているかについての知識を有するホスティング・コンピュータ・システムにより提供される情報の使用を通して、暗黙的にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システムにおいて、空きデータ空間を明示的(explicitly)に決定するシステムおよび方法を提供する。必要とされるストレージの総量を削減することにより、任意の所与のデータの存続期間にわたって、相当な費用の節約を達成することができる。
本発明の一実施形態では、暗黙的にアロケートされたストレージがコンピューティング・エンティティによりもはや使用されておらず、他の使用のために解放できる場合に、そのことを決定するためのプロセスが提供される。本発明の利点の1つは、必要とされるデータ・ストレージの総量を削減し、それにより、他のリソース、例えば、データを1つのエンティティから別のエンティティへとコピーするために必要な帯域幅や、データの追加的なコピーを保存するのに必要な帯域幅や、空間、転送時間、ストレージの管理を含むサポート・インフラストラクチャの使用における対応しての削減、ならびにストレージ・デバイスに供給される電力や他の潜在的に価値のあるリソースなどを削減することである。
理解されるように、本発明の実施形態は、様々な明らかな態様において変更が可能であり、そのすべてが、本発明の主旨および範囲から逸脱しない。従って、図面および詳細な説明は、本質的に例示的なものと見なされるべきであり、限定的なものと見なされるべきではない。
図1は、本発明の原理による、データ・ストレージ空間のリカバリの1つの例示的なプロセスのフローチャートを示す。 図2は、本発明の原理による、コンピュータ・データ・ストレージ・システムにおける明示的な空きデータ空間へのページ・プール・マッピング・プロセスに対する、1つの例示的なファイル・システム・ユニット、セクタ、クラスタを示す。
図1および図2は、問い合わせの時点で、アロケートされた何れの空間が現在使用されているかについての知識を有するホスティング・コンピュータ・システムにより提供される情報の使用を通して、暗黙的にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システムにおける空きデータ空間を明示的に決定するプロセスを示している。
本発明のホスティング・コンピュータ・システムは、1または複数のコンピューティング・エンティティ(ホストまたはサーバと呼ばれることもある)を含むことができ、それらは、例えば、ファイバ・チャネルや、SCSIや、他の標準ストレージ・プロトコルなどの手段により、1または複数のデータ・ストレージ・サブシステムに接続され、その各々は、1または複数の物理ストレージ・ボリュームをシミュレートしたり、それらにマッピングされる。データ・ストレージ・サブシステムの一実施形態は、2004年8月13日に出願された、「Virtual Disk Drive System and Method」と題する、同時係属中の特許出願である米国特許出願第10/918,329号で説明されており、その主題内容は、参照により組み込まれるものとする。ホストまたはサーバはオペレーティング・システム(「OS」)を含み、その一部はファイル・システム(「FS」)と呼ばれ、図2に示されるように複数のユニット/セクタ/クラスタを有する。
ホストまたはサーバは、一般に、シミュレート/仮想化されたボリュームと、単一の物理ディスクに限定された従来のストレージ・ボリュームとの間の相違を判定する手段をもたない。データ・ストレージ・サブシステムは、ホストまたはサーバから見えるストレージ・ユニット・セクタ間の抽象化を、RAIDなどの冗長ストレージや他の非冗長の方法を使用して多くのディスクにわたって拡散することもあるデータ・ストレージのために使用されるストレージ・ユニット・セクタに提供する。ストレージ・サブシステムは、RAID方法を介してアロケートされるストレージを、多くのセクタを含むページと呼ばれる単位に抽象化する。この抽象化は、仮想ボリュームと実際のディスク・ストレージとの間でデータ・アロケーションの簡略化された内部管理を可能にし、その詳細な実施は、2004年8月13日に出願された、「Virtual Disk Drive System and Method」と題する、同時係属中の米国特許出願第10/918,329号で説明されている。
従って、図1において、暗黙的にアロケートされたデータ空間を有するコンピュータ・データ・ストレージ・システム内の空きデータ空間を明示的に決定するプロセス100は、FSアロケーション・ユニット/セクタ/クラスタを識別するステップ102で開始する。ステップ104において、FSユニット/セクタ/クラスタは、OS物理ディスク・ユニット/セクタを用いてアロケートおよびマッピングされる。ステップ106において、明示的な空き領域を示す不使用ブロック・リストが、ストレージ・サブシステムにへトランスポート(転送)される。ストレージ・サブシステムに到達すると、不使用ブロックは、完全なページだけを含むように削られる。解放される資格を得るためには、ページは完全に不使用でなければならない。ステップ108において、コントローラ(図示されず)は、所与の期間にわたってボリュームに対する変更を追跡するアクティブPITCを変更することができる。ステップ108において、コントローラ(図示されず)は、不使用ブロック・リスト内の各ブロックが、アクティブ・ポイント・イン・タイム・コピー(「PITC」)内にあるか、それともヒストリカル(歴史的)PITC内にあるかを判定する。ここにおいて、アクティブPITCは、使用されていたが、使用中ではないストレージ領域またはページであり、一方、ヒストリカルPITCは、使用されていたが、PITCが失効すると解放される可能性のあるストレージ領域またはページである。不使用ブロック・リスト内のブロックが、アクティブPITCである場合、コントローラは、ステップ110において、ページを空きリストへ返す。図2のページ・プール210は、ストレージ空間の空きリストを示している。図2のページ・プール212は、ページが返された後の空きリストを示している。
空きリスト内のブロックがヒストリカルPITCである場合、コントローラは、ステップ112において、アクティブPITC内のページを、そのページを所有する凍結されたPITCが失効したときに解放可能であるとしてマーク付けして、マーク付けされたページを有するPITCとし(即ち、後のPITCは、このページとオーバラップする新規データを含むことができ、そのため、このページは、ともかく暗黙的に解放することができる)、それにより、そのページは、ヒストリカルPITCが失効したときに解放される。ヒストリカルPITC内のデータは、読み取り専用であり、その存続期間中に変更されることはできない。これは、データ・ページへの書き込みI/O、および空きリストへのページの返却も含む。このヒストリカルPITCが失効すると、そのページは、空きリストへ返却されることができる。次に、コントローラは、リスト内に別のブロックが存在するかどうかを判定する。存在する場合、プロセス100は、ステップ108に戻り、同様のことを行う。リスト内にブロックが存在しない場合、プロセス100は終了する。図2のページ・プール212は、PITC BおよびCがシステムから消滅(失効)した後の、ページの空きリストを示している。ページEおよびNは、PITC BおよびCがシステムから失効したときに解放される。PITCが存在し、有効なリカバリ・ポイントを提供する限り、そのページのすべてを保持する必要がある。
本発明の上記のプロセス100をもたない典型的なケースでは、図2に示されるPITC Aのページ6、PITC Bのページ1、およびPITC Cのページ1、2は、以前参照されていたことがあり、従って、それらは、PITC合体(PITC coalesce)として引き継がれなければならず、それらは、暗黙的には空き空間であるが、サーバまたはホストは、そのことを知る方法をもたない。図2に示されるように、FSは、FSクラスタ・マップ202により示されるように、これらのストレージ領域をもはや使用しておらず、即ち、クラスタ2、4、5、6は、もはや使用されておらず、それは単に無駄にされている空間である。
これらの空間を解放または自由にするために、FSは、クラスタ・マップ202に示されている使用中クラスタと不使用クラスタとを識別するよう求められる。これは、クラスタ2、4、5、6を使用中ではないと識別する。
その後、FSは、OSから見えるように、不使用クラスタ(2、4、5、6)をディスクにマッピングするよう求められる。これは、クラスタ2をディスク0のセクタ3、4に、クラスタ4をディスク0のセクタ7、8に、クラスタ5をディスク1のセクタ18、19に、クラスタ6をディスク1のセクタ1、2にマッピングする。ここでは、セクタ番号は、説明の目的で使用されていることが理解されよう。
OSから見える物理ディスクは、設計上、ストレージ・サブシステムにより提示されるシミュレート/仮想化されたボリュームと同じであるので、ディスクのOSビュー204とストレージ・サブシステムのボリューム206との間にはセクタの1対1マッピングが存在する。
不使用として識別されるセクタのセクタ・アドレスは、今では、対応するPITCにすることができ、データは、208のPITC A、PITC B、およびPITC Cからマッピングされる。各PITCページは、通常、非常に多くの、時には数千のセクタを含むが、この例では説明の目的のため、各ページは2つのセクタを含む。従って、ボリューム0のセクタ3、4は、PITC Bのページ1にマッピングされ、ボリューム0のセクタ7、8は、PITC Aのページ6にマッピングされ、他についても同様のことが行われる。この時点で、ページの他の部分が使用中であるために解放できないページも、変えることができる。例えば、図2では、ボリューム1のセクタ19は、PITC Cのページ5にマッピングされるが、このページは、まだボリューム1のセクタ3によっても使用されている。この場合、PITC Cのページ5は、この時点では解放されない。
FSに関するサーバ情報を使用することにより、208に示されるPITCページは、将来のPITCのためにもはや使用されないものとしてマーク付けされ、空間リカバリのポイントを超えた先では合体されず、それにより相当なストレージを節約する。
上記の例は、使用されたことのないFSクラスタがどのように「ゼロ・データ」にマッピングされるかを示していないことに、留意されたい。本発明のプロセスが、例えば、削除や移動などが行われたファイルなどのような、以前はデータを含んでいたがもはや含んでいないクラスタを識別および変換するとしても、使用されたことのない幾つかのクラスタを含むクラスタを識別および変換するようにステップが作られ得ることは、理解されよう。
要約すると、FSを調べることにより、或る識別されたページを後のPITCから削除することができ、或るページを将来のオペレーション中にストレージ・ページ・プールに返却する。本発明では、FSは、FSにより使用されるアロケーションのユニットが何れであっても、所望される方法が何れであっても、セクタおよび物理ディスクに自由にマッピングできる。従って、もはや使用されていない空間を回復する1つの鍵は、FSに問い合わせて、何れの空間が実際に使用中であるか及び何れの物理ロケーションであるかを決定することである。この情報を知ることで、FSアロケーション・ユニットから仮想ストレージ・サブシステム・ボリュームへの、及びそこからページへのマッピングを実行することができる。使用中として暗黙的に識別されたページも、空きであると明示的に決定することができる。この情報は、適切なPITCにおいて空間の使用を最適化するために使用することができる。

Claims (14)

  1. ホスト・ファイル・システムへ暗黙的にアロケートされたデータ・ストレージ・サブシステムにおける明示的な空きデータ・ストレージ空間を決定する方法であって、前記データ・ストレージ・サブシステムにより行われる、
    使用されていないファイル・システム・ストレージ・ユニットを識別するために前記ホスト・ファイル・システムへ問い合わせを行うステップであって、前記ファイル・システム・ストレージ・ユニットは、前記データ・ストレージ・サブシステムにおける暗黙的にアロケートされたデータ・ストレージ空間に対応するものである、ステップと、
    前記ホスト・ファイル・システムから前記使用されていないファイル・システム・ストレージ・ユニットのリストを受信するステップと、
    前記使用されていないファイル・システム・ストレージ・ユニットのリストにおける使用されていないファイル・システム・ストレージ・ユニットを、前記データ・ストレージ・サブシステムにおける対応する暗黙的にアロケートされたデータ・ストレージ空間へマッピングするステップであって、そのようなデータ・ストレージ空間は、空いてはいるが、前記ホスト・ファイル・システムにより使用中であると前記データ・ストレージ・サブシステムにより仮定されているものである、ステップと、
    前記対応する暗黙的にアロケートされたデータ・ストレージ空間を明示的に解放するステップと
    を備える方法。
  2. 請求項1に記載の方法であって、前記対応する暗黙的にアロケートされたデータ・ストレージ空間を明示的に解放する前記ステップは、前記対応する暗黙的にアロケートされたデータ・ストレージ空間が、アクティブのポイント・イン・タイム・コピー・ページにあるか、それともヒストリカルのポイント・イン・タイム・コピー・ページにあるかの判断に基づく、方法。
  3. 請求項2に記載の方法であって、アクティブのポイント・イン・タイム・コピー・ページにある前記対応する暗黙的にアロケートされたデータ・ストレージ空間は、空きページ・プールへ解放されて明示的に空きになる、方法。
  4. 請求項2に記載の方法であって、ヒストリカルのポイント・イン・タイム・コピー・ページにある前記対応する暗黙的にアロケートされたデータ・ストレージ空間は、前記ヒストリカルのポイント・イン・タイム・コピー・ページが失効したときに空きページ・プールへ解放されるようにマーク付けされ、前記ヒストリカルのポイント・イン・タイム・コピー・ページが失効したら明示的に空きになる、方法。
  5. 請求項1に記載の方法であって、前記ホスト・ファイル・システムは前記データ・ストレージ・サブシステムへファイバ・チャネルにより接続される、方法。
  6. 請求項1に記載の方法であって、前記ホスト・ファイル・システムは前記データ・ストレージ・サブシステムへSCSIにより接続される、方法。
  7. 請求項1に記載の方法であって、前記使用されていないファイル・システム・ストレージ・ユニットのリストは、前記データ・ストレージ・サブシステムの完全なページに対応するファイル・システム・ストレージ・ユニットのみを含むように削られる、方法。
  8. 請求項1に記載の方法であって、前記データ・ストレージ・サブシステムはシン・プロビジョニングを用いる、方法。
  9. データ・ストレージ・サブシステムであって、
    データ・ストレージ空間をホスト・ファイル・システムへアロケートする手段であって、前記データ・ストレージ空間をアロケートした後、前記データ・ストレージ空間の部分は、解放されていて前記ホスト・ファイル・システムにより使用されていなくても、前記ホスト・ファイル・システムへ暗黙的にアロケートされているものと前記データ・ストレージ・サブシステムにより仮定されているものである、アロケートする手段と、
    前記ホスト・ファイル・システムにより使用されていない前記データ・ストレージ空間の空いた部分を識別するために、前記ホスト・ファイル・システムへ問い合わせを行う手段と、
    前記ホスト・ファイル・システムから、前記ホスト・ファイル・システムにより使用されていない前記データ・ストレージ空間の前記空いた部分のリストを受信する手段と、
    前記データ・ストレージ空間の前記空いた部分のリストにおいて識別された前記データ・ストレージ空間の部分を、暗黙的にアロケートされたように見える前記データ・ストレージ・サブシステムの物理ストレージ空間の対応する部分へマッピングする手段と、
    前記データ・ストレージ・サブシステムの前記物理ストレージ空間の前記対応する部分を明示的に解放する手段と
    を備えるデータ・ストレージ・サブシステム。
  10. 請求項9に記載のデータ・ストレージ・サブシステムであって、前記物理ストレージ空間の前記対応する部分を明示的に解放することは、前記物理ストレージ空間の前記対応する部分が、アクティブのポイント・イン・タイム・コピー・ページにあるか、それともヒストリカルのポイント・イン・タイム・コピー・ページにあるかの判断に基づく、データ・ストレージ・サブシステム。
  11. 請求項10に記載のデータ・ストレージ・サブシステムであって、アクティブのポイント・イン・タイム・コピー・ページにある前記物理ストレージ空間の前記対応する部分は、空きページ・プールへ解放されて明示的に空きになる、データ・ストレージ・サブシステム。
  12. 請求項10に記載のデータ・ストレージ・サブシステムであって、ヒストリカルのポイント・イン・タイム・コピー・ページにある前記物理ストレージ空間の前記対応する部分は、前記ヒストリカルのポイント・イン・タイム・コピー・ページが失効したときに空きページ・プールへ解放されるようにマーク付けされ、前記ヒストリカルのポイント・イン・タイム・コピー・ページが失効したら明示的に空きになる、データ・ストレージ・サブシステム。
  13. データ・ストレージ・システムの暗黙的にアロケートされたデータ空間を解放する方法であって、前記データ・ストレージ・システムにより行われる、
    前記データ・ストレージ・システムにおける暗黙的にアロケートされたデータ・ストレージ空間を識別するステップと、
    前記データ・ストレージ・システムと接続されたファイル・システムへ、前記暗黙的にアロケートされたデータ・ストレージ空間の何れかが前記ファイル・システムにより使用されているかを問い合わせるステップと、
    前記ファイル・システムにより使用されていない前記データ・ストレージ空間のリストを受信するステップと、
    前記ファイル・システムから受信した前記リストにある前記データ・ストレージ空間を物理ストレージ空間へマッピングするステップと、
    前記ファイル・システムから受信した前記リストにある前記データ・ストレージ空間を解放するステップであって、使用されていない暗黙的にアロケートされたデータ・ストレージ空間を、前記データ・ストレージ・システムによるアロケートのために明示的な空きデータ・ストレージ空間へと変換するステップと、
    を備える方法。
  14. 請求項13に記載の方法であって、前記ファイル・システムにより使用されていない前記データ・ストレージ空間のリストが、完全なページだけを含むように削られる、方法。
JP2013022243A 2007-06-22 2013-02-07 データ・ストレージ・サブシステムにおける明示的な空きデータ・ストレージ空間を決定する方法 Active JP5608251B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/767,049 US8601035B2 (en) 2007-06-22 2007-06-22 Data storage space recovery system and method
US11/767,049 2007-06-22

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2010513486A Division JP2010531029A (ja) 2007-06-22 2008-06-23 データ・ストレージ空間リカバリ・システムおよび方法

Publications (2)

Publication Number Publication Date
JP2013080527A true JP2013080527A (ja) 2013-05-02
JP5608251B2 JP5608251B2 (ja) 2014-10-15

Family

ID=40137617

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2010513486A Pending JP2010531029A (ja) 2007-06-22 2008-06-23 データ・ストレージ空間リカバリ・システムおよび方法
JP2013022243A Active JP5608251B2 (ja) 2007-06-22 2013-02-07 データ・ストレージ・サブシステムにおける明示的な空きデータ・ストレージ空間を決定する方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
JP2010513486A Pending JP2010531029A (ja) 2007-06-22 2008-06-23 データ・ストレージ空間リカバリ・システムおよび方法

Country Status (6)

Country Link
US (2) US8601035B2 (ja)
EP (2) EP2160684A4 (ja)
JP (2) JP2010531029A (ja)
CN (2) CN101878471B (ja)
HK (1) HK1150250A1 (ja)
WO (1) WO2009002934A1 (ja)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9311420B2 (en) * 2007-06-20 2016-04-12 International Business Machines Corporation Customizing web 2.0 application behavior based on relationships between a content creator and a content requester
US8694563B1 (en) * 2009-04-18 2014-04-08 Hewlett-Packard Development Company, L.P. Space recovery for thin-provisioned storage volumes
US20100306253A1 (en) * 2009-05-28 2010-12-02 Hewlett-Packard Development Company, L.P. Tiered Managed Storage Services
US8639876B2 (en) * 2010-01-27 2014-01-28 International Business Machines Corporation Extent allocation in thinly provisioned storage environment
US9965224B2 (en) * 2010-02-24 2018-05-08 Veritas Technologies Llc Systems and methods for enabling replication targets to reclaim unused storage space on thin-provisioned storage systems
US8392653B2 (en) 2010-08-18 2013-03-05 International Business Machines Corporation Methods and systems for releasing and re-allocating storage segments in a storage volume
US8380961B2 (en) 2010-08-18 2013-02-19 International Business Machines Corporation Methods and systems for formatting storage volumes
US9411517B2 (en) * 2010-08-30 2016-08-09 Vmware, Inc. System software interfaces for space-optimized block devices
CN101976223B (zh) * 2010-10-09 2012-12-12 成都市华为赛门铁克科技有限公司 自动精简配置方法和装置
US9348819B1 (en) * 2011-12-31 2016-05-24 Parallels IP Holdings GmbH Method and system for file data management in virtual environment
KR101791855B1 (ko) * 2016-03-24 2017-10-31 주식회사 디에이아이오 스토리지 장치 및 이의 공간 재수거 방법
US10761743B1 (en) 2017-07-17 2020-09-01 EMC IP Holding Company LLC Establishing data reliability groups within a geographically distributed data storage environment
US10817388B1 (en) 2017-07-21 2020-10-27 EMC IP Holding Company LLC Recovery of tree data in a geographically distributed environment
US10684780B1 (en) * 2017-07-27 2020-06-16 EMC IP Holding Company LLC Time sensitive data convolution and de-convolution
US10880040B1 (en) 2017-10-23 2020-12-29 EMC IP Holding Company LLC Scale-out distributed erasure coding
US10528260B1 (en) 2017-10-26 2020-01-07 EMC IP Holding Company LLC Opportunistic ‘XOR’ of data for geographically diverse storage
US10382554B1 (en) 2018-01-04 2019-08-13 Emc Corporation Handling deletes with distributed erasure coding
US10817374B2 (en) 2018-04-12 2020-10-27 EMC IP Holding Company LLC Meta chunks
US10579297B2 (en) 2018-04-27 2020-03-03 EMC IP Holding Company LLC Scaling-in for geographically diverse storage
US10936196B2 (en) 2018-06-15 2021-03-02 EMC IP Holding Company LLC Data convolution for geographically diverse storage
US11023130B2 (en) 2018-06-15 2021-06-01 EMC IP Holding Company LLC Deleting data in a geographically diverse storage construct
US10719250B2 (en) 2018-06-29 2020-07-21 EMC IP Holding Company LLC System and method for combining erasure-coded protection sets
US11436203B2 (en) 2018-11-02 2022-09-06 EMC IP Holding Company LLC Scaling out geographically diverse storage
US10901635B2 (en) 2018-12-04 2021-01-26 EMC IP Holding Company LLC Mapped redundant array of independent nodes for data storage with high performance using logical columns of the nodes with different widths and different positioning patterns
US11119683B2 (en) 2018-12-20 2021-09-14 EMC IP Holding Company LLC Logical compaction of a degraded chunk in a geographically diverse data storage system
US10931777B2 (en) 2018-12-20 2021-02-23 EMC IP Holding Company LLC Network efficient geographically diverse data storage system employing degraded chunks
US10892782B2 (en) 2018-12-21 2021-01-12 EMC IP Holding Company LLC Flexible system and method for combining erasure-coded protection sets
CN109871209A (zh) * 2018-12-30 2019-06-11 贝壳技术有限公司 列表页面状态恢复方法及装置
US10768840B2 (en) 2019-01-04 2020-09-08 EMC IP Holding Company LLC Updating protection sets in a geographically distributed storage environment
US11023331B2 (en) 2019-01-04 2021-06-01 EMC IP Holding Company LLC Fast recovery of data in a geographically distributed storage environment
US10942827B2 (en) 2019-01-22 2021-03-09 EMC IP Holding Company LLC Replication of data in a geographically distributed storage environment
US10942825B2 (en) 2019-01-29 2021-03-09 EMC IP Holding Company LLC Mitigating real node failure in a mapped redundant array of independent nodes
US10936239B2 (en) 2019-01-29 2021-03-02 EMC IP Holding Company LLC Cluster contraction of a mapped redundant array of independent nodes
US10866766B2 (en) 2019-01-29 2020-12-15 EMC IP Holding Company LLC Affinity sensitive data convolution for data storage systems
US10846003B2 (en) 2019-01-29 2020-11-24 EMC IP Holding Company LLC Doubly mapped redundant array of independent nodes for data storage
US11029865B2 (en) 2019-04-03 2021-06-08 EMC IP Holding Company LLC Affinity sensitive storage of data corresponding to a mapped redundant array of independent nodes
US10944826B2 (en) 2019-04-03 2021-03-09 EMC IP Holding Company LLC Selective instantiation of a storage service for a mapped redundant array of independent nodes
US11119686B2 (en) 2019-04-30 2021-09-14 EMC IP Holding Company LLC Preservation of data during scaling of a geographically diverse data storage system
US11113146B2 (en) 2019-04-30 2021-09-07 EMC IP Holding Company LLC Chunk segment recovery via hierarchical erasure coding in a geographically diverse data storage system
US11121727B2 (en) 2019-04-30 2021-09-14 EMC IP Holding Company LLC Adaptive data storing for data storage systems employing erasure coding
US11748004B2 (en) 2019-05-03 2023-09-05 EMC IP Holding Company LLC Data replication using active and passive data storage modes
US11209996B2 (en) 2019-07-15 2021-12-28 EMC IP Holding Company LLC Mapped cluster stretching for increasing workload in a data storage system
US11449399B2 (en) 2019-07-30 2022-09-20 EMC IP Holding Company LLC Mitigating real node failure of a doubly mapped redundant array of independent nodes
US11023145B2 (en) 2019-07-30 2021-06-01 EMC IP Holding Company LLC Hybrid mapped clusters for data storage
US11228322B2 (en) 2019-09-13 2022-01-18 EMC IP Holding Company LLC Rebalancing in a geographically diverse storage system employing erasure coding
US11449248B2 (en) 2019-09-26 2022-09-20 EMC IP Holding Company LLC Mapped redundant array of independent data storage regions
US11119690B2 (en) 2019-10-31 2021-09-14 EMC IP Holding Company LLC Consolidation of protection sets in a geographically diverse data storage environment
US11435910B2 (en) 2019-10-31 2022-09-06 EMC IP Holding Company LLC Heterogeneous mapped redundant array of independent nodes for data storage
US11288139B2 (en) 2019-10-31 2022-03-29 EMC IP Holding Company LLC Two-step recovery employing erasure coding in a geographically diverse data storage system
US11435957B2 (en) 2019-11-27 2022-09-06 EMC IP Holding Company LLC Selective instantiation of a storage service for a doubly mapped redundant array of independent nodes
US11144220B2 (en) 2019-12-24 2021-10-12 EMC IP Holding Company LLC Affinity sensitive storage of data corresponding to a doubly mapped redundant array of independent nodes
US11231860B2 (en) 2020-01-17 2022-01-25 EMC IP Holding Company LLC Doubly mapped redundant array of independent nodes for data storage with high performance
US11507308B2 (en) 2020-03-30 2022-11-22 EMC IP Holding Company LLC Disk access event control for mapped nodes supported by a real cluster storage system
US11288229B2 (en) 2020-05-29 2022-03-29 EMC IP Holding Company LLC Verifiable intra-cluster migration for a chunk storage system
US11693983B2 (en) 2020-10-28 2023-07-04 EMC IP Holding Company LLC Data protection via commutative erasure coding in a geographically diverse data storage system
US11847141B2 (en) 2021-01-19 2023-12-19 EMC IP Holding Company LLC Mapped redundant array of independent nodes employing mapped reliability groups for data storage
US11625174B2 (en) 2021-01-20 2023-04-11 EMC IP Holding Company LLC Parity allocation for a virtual redundant array of independent disks
US11449234B1 (en) 2021-05-28 2022-09-20 EMC IP Holding Company LLC Efficient data access operations via a mapping layer instance for a doubly mapped redundant array of independent nodes
US11354191B1 (en) 2021-05-28 2022-06-07 EMC IP Holding Company LLC Erasure coding in a large geographically diverse data storage system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007048726A1 (en) * 2005-10-27 2007-05-03 International Business Machines Corporation Method and system for virtualized health monitoring of resources
JP2007133478A (ja) * 2005-11-08 2007-05-31 Hitachi Ltd ストレージ装置の起動可能なディスクグループ数の管理

Family Cites Families (86)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE36462E (en) 1986-01-16 1999-12-21 International Business Machines Corporation Method to control paging subsystem processing in virtual memory data processing system during execution of critical code sections
US5287496A (en) 1991-02-25 1994-02-15 International Business Machines Corporation Dynamic, finite versioning for concurrent transaction and query processing
US5278838A (en) 1991-06-18 1994-01-11 Ibm Corp. Recovery from errors in a redundant array of disk drives
US5371882A (en) 1992-01-14 1994-12-06 Storage Technology Corporation Spare disk drive replacement scheduling system for a disk drive array data storage subsystem
US5331646A (en) 1992-05-08 1994-07-19 Compaq Computer Corporation Error correcting code technique for improving reliablility of a disk array
US5963962A (en) * 1995-05-31 1999-10-05 Network Appliance, Inc. Write anywhere file-system layout
JP2735479B2 (ja) 1993-12-29 1998-04-02 株式会社東芝 メモリ・スナップショット方法及びメモリ・スナップショット機能を持つ情報処理装置
US5572661A (en) 1994-10-05 1996-11-05 Hewlett-Packard Company Methods and system for detecting data loss in a hierarchic data storage system
JPH0944381A (ja) 1995-07-31 1997-02-14 Toshiba Corp データ格納方法およびデータ格納装置
US5809224A (en) 1995-10-13 1998-09-15 Compaq Computer Corporation On-line disk array reconfiguration
KR100208801B1 (ko) 1996-09-16 1999-07-15 윤종용 데이타 입/출력 성능을 향상시키기 위한 기억장치 시스템 및 그에 따른 데이타 복구정보 캐시구현방법
KR100275900B1 (ko) 1996-09-21 2000-12-15 윤종용 알에이아이디 서브시스템에 있어서 분할패러티 예비 디스크 구현방법
US5950218A (en) 1996-11-04 1999-09-07 Storage Technology Corporation Method and system for storage and retrieval of data on a tape medium
US6275897B1 (en) 1997-06-17 2001-08-14 Emc Corporation Remote cache utilization for mirrored mass storage subsystem
US6192444B1 (en) 1998-01-05 2001-02-20 International Business Machines Corporation Method and system for providing additional addressable functional space on a disk for use with a virtual data storage subsystem
US6078932A (en) 1998-01-13 2000-06-20 International Business Machines Corporation Point-in-time backup utilizing multiple copy technologies
US6212531B1 (en) 1998-01-13 2001-04-03 International Business Machines Corporation Method for implementing point-in-time copy using a snapshot function
US6421711B1 (en) 1998-06-29 2002-07-16 Emc Corporation Virtual ports for data transferring of a data storage system
US6353878B1 (en) 1998-08-13 2002-03-05 Emc Corporation Remote control of backup media in a secondary storage subsystem through access to a primary storage subsystem
US6366987B1 (en) 1998-08-13 2002-04-02 Emc Corporation Computer data storage physical backup and logical restore
US6269431B1 (en) 1998-08-13 2001-07-31 Emc Corporation Virtual storage and block level direct access of secondary storage for recovery of backup data
DE59902293D1 (de) 1998-09-01 2002-09-12 Siemens Ag Verfahren zum speichern von daten auf einem speichermedium mit begrenzter speicherkapazitaet
US6311251B1 (en) 1998-11-23 2001-10-30 Storage Technology Corporation System for optimizing data storage in a RAID system
US6611897B2 (en) 1999-03-22 2003-08-26 Hitachi, Ltd. Method and apparatus for implementing redundancy on data stored in a disk array subsystem based on use frequency or importance of the data
US6415296B1 (en) 1999-03-31 2002-07-02 International Business Machines Corporation Method and system for more efficiently providing a copy in a raid data storage system
US7000069B2 (en) 1999-04-05 2006-02-14 Hewlett-Packard Development Company, L.P. Apparatus and method for providing very large virtual storage volumes using redundant arrays of disks
US6904599B1 (en) 1999-11-29 2005-06-07 Microsoft Corporation Storage management system having abstracted volume providers
US6560615B1 (en) 1999-12-17 2003-05-06 Novell, Inc. Method and apparatus for implementing a highly efficient, robust modified files list (MFL) for a storage system volume
US6839827B1 (en) 2000-01-18 2005-01-04 International Business Machines Corporation Method, system, program, and data structures for mapping logical blocks to physical blocks
US6779095B2 (en) 2000-06-19 2004-08-17 Storage Technology Corporation Apparatus and method for instant copy of data using pointers to new and original data in a data location
US7072916B1 (en) * 2000-08-18 2006-07-04 Network Appliance, Inc. Instant snapshot
US6618794B1 (en) 2000-10-31 2003-09-09 Hewlett-Packard Development Company, L.P. System for generating a point-in-time copy of data in a data storage system
US6799258B1 (en) 2001-01-10 2004-09-28 Datacore Software Corporation Methods and apparatus for point-in-time volumes
US6857059B2 (en) * 2001-01-11 2005-02-15 Yottayotta, Inc. Storage virtualization system and methods
US6990667B2 (en) 2001-01-29 2006-01-24 Adaptec, Inc. Server-independent object positioning for load balancing drives and servers
US7058788B2 (en) 2001-02-23 2006-06-06 Falconstor Software, Inc. Dynamic allocation of computer memory
US6862609B2 (en) 2001-03-07 2005-03-01 Canopy Group, Inc. Redundant storage for multiple processors in a ring network
US6510500B2 (en) 2001-03-09 2003-01-21 International Business Machines Corporation System and method for minimizing message transactions for fault-tolerant snapshots in a dual-controller environment
US6915241B2 (en) 2001-04-20 2005-07-05 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method for segmentation and identification of nonstationary time series
JP4175788B2 (ja) 2001-07-05 2008-11-05 株式会社日立製作所 ボリューム制御装置
US6948038B2 (en) 2001-07-24 2005-09-20 Microsoft Corporation System and method for backing up and restoring data
KR100392382B1 (ko) 2001-07-27 2003-07-23 한국전자통신연구원 동적 크기 변경 및 메타 데이터 양의 최소화를 위한 논리볼륨 관리 방법
US6636778B2 (en) 2001-09-10 2003-10-21 International Business Machines Corporation Allocation of data storage drives of an automated data storage library
US6823436B2 (en) 2001-10-02 2004-11-23 International Business Machines Corporation System for conserving metadata about data snapshots
US6877109B2 (en) 2001-11-19 2005-04-05 Lsi Logic Corporation Method for the acceleration and simplification of file system logging techniques using storage device snapshots
IL147073A0 (en) 2001-12-10 2002-08-14 Monosphere Ltd Method for managing the storage resources attached to a data network
US7173929B1 (en) 2001-12-10 2007-02-06 Incipient, Inc. Fast path for performing data operations
US20030220929A1 (en) 2002-01-22 2003-11-27 Columbia Data Products, Inc. Managing finite data storage utilizing preservation weights
US7237075B2 (en) 2002-01-22 2007-06-26 Columbia Data Products, Inc. Persistent snapshot methods
US6829617B2 (en) * 2002-02-15 2004-12-07 International Business Machines Corporation Providing a snapshot of a subset of a file system
US7254813B2 (en) 2002-03-21 2007-08-07 Network Appliance, Inc. Method and apparatus for resource allocation in a raid system
US7085956B2 (en) 2002-04-29 2006-08-01 International Business Machines Corporation System and method for concurrent logical device swapping
US6732171B2 (en) 2002-05-31 2004-05-04 Lefthand Networks, Inc. Distributed network storage system with virtualization
US6938123B2 (en) 2002-07-19 2005-08-30 Storage Technology Corporation System and method for raid striping
US6957362B2 (en) 2002-08-06 2005-10-18 Emc Corporation Instantaneous restoration of a production copy from a snapshot copy in a data storage system
US7107385B2 (en) 2002-08-09 2006-09-12 Network Appliance, Inc. Storage virtualization by layering virtual disk objects on a file system
US7107417B2 (en) 2002-08-29 2006-09-12 International Business Machines Corporation System, method and apparatus for logical volume duplexing in a virtual tape system
US7191304B1 (en) 2002-09-06 2007-03-13 3Pardata, Inc. Efficient and reliable virtual volume mapping
US7089395B2 (en) 2002-10-03 2006-08-08 Hewlett-Packard Development Company, L.P. Computer systems, virtual storage systems and virtual storage system operational methods
US6857057B2 (en) 2002-10-03 2005-02-15 Hewlett-Packard Development Company, L.P. Virtual storage systems and virtual storage system operational methods
US6952794B2 (en) 2002-10-10 2005-10-04 Ching-Hung Lu Method, system and apparatus for scanning newly added disk drives and automatically updating RAID configuration and rebuilding RAID data
US6981114B1 (en) 2002-10-16 2005-12-27 Veritas Operating Corporation Snapshot reconstruction from an existing snapshot and one or more modification logs
KR100439675B1 (ko) 2002-10-24 2004-07-14 한국전자통신연구원 대용량 공유 저장장치를 위한 효율적인 스냅샷 수행방법
US6957294B1 (en) 2002-11-15 2005-10-18 Unisys Corporation Disk volume virtualization block-level caching
US7284016B2 (en) 2002-12-03 2007-10-16 Emc Corporation Client-server protocol for directory access of snapshot file systems in a storage system
US7263582B2 (en) 2003-01-07 2007-08-28 Dell Products L.P. System and method for raid configuration
JP4283004B2 (ja) 2003-02-04 2009-06-24 株式会社日立製作所 ディスク制御装置およびディスク制御装置の制御方法
US7231544B2 (en) 2003-02-27 2007-06-12 Hewlett-Packard Development Company, L.P. Restoring data from point-in-time representations of the data
US7111147B1 (en) 2003-03-21 2006-09-19 Network Appliance, Inc. Location-independent RAID group virtual block management
JP2004348193A (ja) 2003-05-20 2004-12-09 Hitachi Ltd 情報処理システムおよびそのバックアップ方法
US20050010731A1 (en) 2003-07-08 2005-01-13 Zalewski Stephen H. Method and apparatus for protecting data against any category of disruptions
US6959313B2 (en) * 2003-07-08 2005-10-25 Pillar Data Systems, Inc. Snapshots of file systems in data storage systems
US7379954B2 (en) * 2003-07-08 2008-05-27 Pillar Data Systems, Inc. Management of file system snapshots
JP4321705B2 (ja) 2003-07-29 2009-08-26 株式会社日立製作所 スナップショットの取得を制御するための装置及び記憶システム
CN100478865C (zh) * 2003-08-14 2009-04-15 克姆佩棱特科技公司 虚拟磁盘驱动系统和方法
CN101566931B (zh) 2003-08-14 2011-05-18 克姆佩棱特科技公司 虚拟磁盘驱动系统和方法
DE10348500B4 (de) * 2003-10-18 2009-07-30 Inos Automationssoftware Gmbh Verfahren und Vorrichtung zum Erfassen eines Spaltmaßes und/oder eines Versatzes zwischen einer Klappe eines Fahrzeugs und der übrigen Fahrzeugkarosserie
US7133884B1 (en) 2003-11-26 2006-11-07 Bmc Software, Inc. Unobtrusive point-in-time consistent copies
JP4681249B2 (ja) 2004-04-09 2011-05-11 株式会社日立製作所 ディスクアレイ装置
US7409518B2 (en) 2004-05-21 2008-08-05 International Business Machines Corporation Method for improving disk space allocation
US7603532B2 (en) 2004-10-15 2009-10-13 Netapp, Inc. System and method for reclaiming unused space from a thinly provisioned data container
US7873782B2 (en) * 2004-11-05 2011-01-18 Data Robotics, Inc. Filesystem-aware block storage system, apparatus, and method
JP4749112B2 (ja) 2005-10-07 2011-08-17 株式会社日立製作所 記憶制御システム及び方法
US7653832B2 (en) * 2006-05-08 2010-01-26 Emc Corporation Storage array virtualization using a storage block mapping protocol client and server
US7676514B2 (en) * 2006-05-08 2010-03-09 Emc Corporation Distributed maintenance of snapshot copies by a primary processor managing metadata and a secondary processor providing read-write access to a production dataset
US7702662B2 (en) * 2007-05-16 2010-04-20 International Business Machines Corporation Method and system for handling reallocated blocks in a file system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007048726A1 (en) * 2005-10-27 2007-05-03 International Business Machines Corporation Method and system for virtualized health monitoring of resources
JP2007133478A (ja) * 2005-11-08 2007-05-31 Hitachi Ltd ストレージ装置の起動可能なディスクグループ数の管理

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSND200601240001; 大坪 知樹: 'PCJapan最強ツールズ2006 今月のPICK UP!' PC Japan 第11巻 第7号 通巻112号, 20060701, p.77-88, ソフトバンククリエイティブ株式会社 *
JPN6013064306; 大坪 知樹: 'PCJapan最強ツールズ2006 今月のPICK UP!' PC Japan 第11巻 第7号 通巻112号, 20060701, p.77-88, ソフトバンククリエイティブ株式会社 *

Also Published As

Publication number Publication date
WO2009002934A1 (en) 2008-12-31
EP2160684A4 (en) 2011-09-07
CN101878471A (zh) 2010-11-03
CN101878471B (zh) 2013-08-28
JP5608251B2 (ja) 2014-10-15
HK1150250A1 (en) 2011-11-11
US20140089628A1 (en) 2014-03-27
EP2160684A1 (en) 2010-03-10
US8601035B2 (en) 2013-12-03
EP3361384A1 (en) 2018-08-15
CN103500164A (zh) 2014-01-08
US9251049B2 (en) 2016-02-02
JP2010531029A (ja) 2010-09-16
US20080320061A1 (en) 2008-12-25

Similar Documents

Publication Publication Date Title
JP5608251B2 (ja) データ・ストレージ・サブシステムにおける明示的な空きデータ・ストレージ空間を決定する方法
US7949637B1 (en) Storage management for fine grained tiered storage with thin provisioning
US8239648B2 (en) Reclamation of thin provisioned disk storage
US10031703B1 (en) Extent-based tiering for virtual storage using full LUNs
US9396207B1 (en) Fine grained tiered storage with thin provisioning
US8959305B1 (en) Space reclamation with virtually provisioned devices
JP5346536B2 (ja) 情報バックアップ/リストア処理装置、及び情報バックアップ/リストア処理システム
US8650381B2 (en) Storage system using real data storage area dynamic allocation method
US8001345B2 (en) Automatic triggering of backing store re-initialization
US8204858B2 (en) Snapshot reset method and apparatus
US7783603B2 (en) Backing store re-initialization method and apparatus
US8924664B2 (en) Logical object deletion
US8892847B2 (en) Volume management and page allocation method
US20120265954A1 (en) System and method for optimized reclamation processing in a virtual tape library system
JP2004342050A (ja) 複数のスナップショット維持方法及びサーバ装置及びストレージ装置
US20140359238A1 (en) Storage apparatus and volume management method
JP2006293981A (ja) データベース格納方法、および、データベース格納システム
JP2009093529A (ja) 仮想ボリュームにおける仮想領域に動的に実領域を割り当てるストレージシステム
KR20000022716A (ko) 로그 구조화 목표 저장장치를 사전에 구성하여 볼륨을 효율적으로 복사하는 방법 및 장치
US9063892B1 (en) Managing restore operations using data less writes
US10853257B1 (en) Zero detection within sub-track compression domains
US8060694B2 (en) Techniques for storing system images in slices on data storage devices
Burger et al. Accelerate with IBM storage: DS8880/DS8880f thin provisioning
JP2010152781A (ja) バックアップサーバ装置、バックアップ/リストアプログラム、およびバックアップ/リストア方法
US11144445B1 (en) Use of compression domains that are more granular than storage allocation units

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130307

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140106

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20140407

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20140410

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140707

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: 20140801

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140829

R150 Certificate of patent or registration of utility model

Ref document number: 5608251

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250