JP2013047933A - 階層ストレージシステムの重複排除効率の向上 - Google Patents
階層ストレージシステムの重複排除効率の向上 Download PDFInfo
- Publication number
- JP2013047933A JP2013047933A JP2012140296A JP2012140296A JP2013047933A JP 2013047933 A JP2013047933 A JP 2013047933A JP 2012140296 A JP2012140296 A JP 2012140296A JP 2012140296 A JP2012140296 A JP 2012140296A JP 2013047933 A JP2013047933 A JP 2013047933A
- Authority
- JP
- Japan
- Prior art keywords
- volume
- volumes
- pool
- external
- storage system
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
- G06F3/0641—De-duplication techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
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
ストレージシステムと複数の外部ストレージ装置で構成される階層ストレージシステムでは、外部ストレージ装置間でのデータ重複排除をできなかった。
【解決手段】
重複排除の効率向上のため、ストレージシステムはコントローラと、外部装置に搭載される複数の外部ボリュームおよび複数の第一ボリュームを有する。コントローラは、複数の外部ボリューム中の第一外部ボリューム内の複数の第一ボリュームの一つから取得される関連データを格納する。また、コントローラはサーバからオブジェクトデータを受け取り、オブジェクトデータを複数のプールボリュームに割り当てる。複数のプールボリュームは、外部装置に搭載される複数の外部ボリュームを含む。コントローラは、バックアップサーバから受け取るオブジェクト割り当て情報に基づいて、複数のプールボリュームにオブジェクトデータを格納する。
【選択図】 図2
Description
ページ管理テーブル102−13−2’は、仮想ボリュームページ110−1、容量プールページ111−1および重複排除の関係を管理する(図21参照)。動的階層化制御102−23は重複排除プログラム102−23−3を有し、プログラムは同じ容量プールページを探して重複排除を実行する(図22参照)。
110s 正ボリューム
110p 副ボリューム
111 外部ボリューム
400 重複排除ストレージ装置
410 重複排除ボリューム
Claims (14)
- ストレージシステムであって、
プロセッサおよびメモリを有するストレージコントローラと、
外部装置に搭載される構成の複数の外部ボリュームおよび複数の第一ボリュームと、を有し、
ストレージコントローラは、複数の外部ボリューム中の第一外部ボリューム内の複数の第一ボリュームの一つから取得される関連データを格納する制御を行う
ことを特徴とするストレージシステム。 - 前記複数の第一ボリュームはプールから割り当てられ、当該プールは複数の外部ボリュームを含み、
前記ストレージコントローラは、前記複数の第一ボリューム中の前記一つの第一ボリュームから取得される関連データが第一外部ストレージシステムにより重複排除されるように、前記第一外部ストレージシステムに搭載される第一外部ボリューム内の関連データを格納する制御を行う
ことを特徴とする、請求項1に記載のストレージシステム。 - 前記ストレージコントローラは、前記複数の外部ボリュームの内、第二外部ボリューム内の複数の第一ボリューム中の内の別の第一ボリュームから得られる関連データを格納するよう制御を行い、
複数の第一ボリューム中の前記別の第一ボリュームから得られる関連データが第二外部ストレージシステムにより重複排除されるよう、第二外部ボリュームが第二外部ストレージシステムに搭載される
ことを特徴とする請求項2に記載のストレージシステム。 - 前記複数の第一ボリューム中の前記一つの第一ボリュームから得られる関連データが、前記一つの第一ボリュームのスナップショットであること
を特徴とする請求項1に記載のストレージシステム。 - 前記複数の第一ボリューム中の前記一つの第一ボリュームから得られる関連データが、前記一つの第一ボリュームのバックアップを含む
ことを特徴とする請求項1に記載のストレージシステム。 - それぞれがノードプロセッサおよびまたはノードメモリを有する、複数のノードと、
プロセッサおよびメモリを含むストレージコントローラを有するストレージシステムと、
を有するシステムであって、
複数のノードの内の第一ノードが、前記複数のノードの内の他のノードによって各々計算されたハッシュ値を受け取り、該他のノードによって計算された該ハッシュ値に基づいてデータ配列を決定し、
前記ストレージコントローラは前記他のノードから受け取ったデータの重複排除を行い、このデータは前記決定されたデータ配列に基づいて第一ノードによって配列される
ことを特徴とするシステム。 - 前記複数のノードの内の他のノードによって行われる重複排除のデータサイズは、ストレージコントローラによって行われる重複排除のデータサイズより小さい
ことを特徴とする、請求項6に記載のシステム。 - 前記第一ノードは、前記複数のノードに格納されるメタデータおよびファイルの位置情報を含むメタデータサーバである
ことを特徴とする、請求項6に記載のシステム。 - 前記第一ノードは、前記ハッシュ値をソートし、同一のハッシュ値を有するデータについては、前記同一のハッシュ値を有するノード内の重複排除プールページを前記ストレージシステムの同一仮想ボリュームページに移動する
ことを特徴とする、請求項6に記載のシステム。 - 前記ストレージシステムは、複数のプールボリュームおよび該複数のプールボリュームから割り当てられた複数のボリュームを含み、
前記ストレージシステム内の複数のプールボリュームは、前記複数のノード内のボリュームに搭載される複数の外部ボリュームを含み、
前記ストレージシステム内の複数のボリュームは、前記ノードに搭載されるボリュームを含む
ことを特徴とする、請求項6に記載のシステム。 - ストレージシステムであって、
プロセッサおよびメモリを有するストレージコントローラと、
複数のプールボリュームと、を有し、
ストレージコントローラはサーバからオブジェクトデータを受け取り、該オブジェクトデータを複数のプールボリュームに割り当て、
複数のプールボリュームは、外部装置に搭載される構成の複数の外部ボリュームを含み、
ストレージコントローラは、バックアップサーバから受け取るオブジェクト割り当て情報に基づいて、複数のプールボリュームにオブジェクトデータを格納する制御を行う
ことを特徴とする、ストレージシステム。 - 前記複数のプールボリュームの第一プールボリュームに割り当てられたオブジェクトデータが第一外部ストレージシステムによって重複排除されるよう、第一プールボリュームは第一外部ストレージシステムに搭載される
ことを特徴とする、請求項11に記載のストレージシステム。 - 前記オブジェクト割り当て情報は、ストレージシステム内の各バックアップデータの位置および関係情報から得られるオブジェクト分類および配列情報からなる
ことを特徴とする、請求項11に記載のストレージシステム。 - 前記オブジェクト分類および配列情報に基づいて、前記ストレージコントローラは前記オブジェクトデータから同じ分類オブジェクトを選択し、当該選択された同じ分類オブジェクトでの同じ容量プールページを選択し、複数のプールボリュームの中の一つの外部ボリュームにおける容量プールページを選択し、前記選択された同じ分類オブジェクトで発見された同じ容量プールページを前記一つの外部ボリューム内の選択された容量プールページに移動する
ことを特徴とする、請求項13に記載のストレージシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/219,882 | 2011-08-29 | ||
US13/219,882 US8965856B2 (en) | 2011-08-29 | 2011-08-29 | Increase in deduplication efficiency for hierarchical storage system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013047933A true JP2013047933A (ja) | 2013-03-07 |
JP5980588B2 JP5980588B2 (ja) | 2016-08-31 |
Family
ID=47745357
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012140296A Expired - Fee Related JP5980588B2 (ja) | 2011-08-29 | 2012-06-22 | 階層ストレージシステムの重複排除効率の向上 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8965856B2 (ja) |
JP (1) | JP5980588B2 (ja) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016031051A1 (ja) * | 2014-08-29 | 2016-03-03 | 株式会社日立製作所 | ストレージ装置 |
WO2016088258A1 (ja) * | 2014-12-05 | 2016-06-09 | 株式会社日立製作所 | ストレージシステム、バックアッププログラム及びデータ管理方法 |
WO2017109822A1 (ja) * | 2015-12-21 | 2017-06-29 | 株式会社日立製作所 | 重複排除機能を有するストレージシステム |
US10037161B2 (en) | 2015-10-21 | 2018-07-31 | Kabushiki Kaisha Toshiba | Tiered storage system, storage controller, and method for deduplication and storage tiering |
JP2018532166A (ja) * | 2016-09-28 | 2018-11-01 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 記憶システムにおける重複排除のための方法、記憶システムおよびコントローラ |
US10185495B2 (en) | 2016-01-21 | 2019-01-22 | Nec Corporation | Block storage device having hierarchical disks with different access frequencies |
US10628069B2 (en) | 2016-06-03 | 2020-04-21 | Hitachi Ltd. | Management apparatus for managing and reduplication of volumes of a storage system with respect to OS type |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5561303B2 (ja) * | 2012-03-30 | 2014-07-30 | 日本電気株式会社 | データ複製システム、データ複製方法、及びそのプログラム |
US8996478B2 (en) * | 2012-10-18 | 2015-03-31 | Netapp, Inc. | Migrating deduplicated data |
CN103414588B (zh) * | 2013-08-12 | 2017-02-08 | 华为技术有限公司 | 一种vtl备份方法及vtl节点 |
WO2015073010A1 (en) * | 2013-11-14 | 2015-05-21 | Hitachi, Ltd. | Method and apparatus for optimizing data storage in heterogeneous environment |
US9529545B1 (en) * | 2013-12-26 | 2016-12-27 | EMC IP Holding Company LLC | Managing data deduplication in storage systems based on storage space characteristics |
KR102218732B1 (ko) | 2014-01-23 | 2021-02-23 | 삼성전자주식회사 | 저장 장치 및 그것의 동작 방법 |
US9886457B2 (en) | 2014-03-10 | 2018-02-06 | International Business Machines Corporation | Deduplicated data processing hierarchical rate control in a data deduplication system |
JP6561765B2 (ja) * | 2015-10-23 | 2019-08-21 | 富士通株式会社 | ストレージ制御装置およびストレージ制御プログラム |
US10049053B1 (en) * | 2015-12-31 | 2018-08-14 | EMC IP Holding Company LLC | Classifying performance of an external storage resource pool associated with a performance tier in a federated tiered storage system for overload avoidance and auto-tiering |
US10705752B2 (en) | 2018-02-12 | 2020-07-07 | International Business Machines Corporation | Efficient data migration in hierarchical storage management system |
JP7248267B2 (ja) * | 2018-06-06 | 2023-03-29 | Necソリューションイノベータ株式会社 | ストレージ装置、復旧方法、プログラム |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006127028A (ja) * | 2004-10-27 | 2006-05-18 | Hitachi Ltd | 記憶システム及び記憶制御装置 |
JP2008084254A (ja) * | 2006-09-29 | 2008-04-10 | Hitachi Ltd | データマイグレーション方法及び情報処理システム |
JP2008282382A (ja) * | 2007-05-08 | 2008-11-20 | Hitachi Ltd | 仮想化されたストレージ領域に関するデータのバックアップおよび復元を行う方法および装置 |
WO2011006859A1 (en) * | 2009-07-16 | 2011-01-20 | International Business Machines Corporation | An integrated approach for deduplicating data in a distributed environment that involves a source and a target |
JP2011118712A (ja) * | 2009-12-04 | 2011-06-16 | Fujitsu Ltd | データ管理プログラム、データ管理装置、およびデータ管理方法 |
WO2011099099A1 (ja) * | 2010-02-10 | 2011-08-18 | 日本電気株式会社 | ストレージ装置 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6928526B1 (en) | 2002-12-20 | 2005-08-09 | Datadomain, Inc. | Efficient data storage system |
JP4462852B2 (ja) | 2003-06-23 | 2010-05-12 | 株式会社日立製作所 | ストレージシステム及びストレージシステムの接続方法 |
JP2007066259A (ja) | 2005-09-02 | 2007-03-15 | Hitachi Ltd | 計算機システムとストレージシステム並びにボリューム容量拡張方法 |
JP2008009485A (ja) * | 2006-06-27 | 2008-01-17 | Fujitsu Ltd | 仮想ストレージ制御装置及び仮想ストレージ制御プログラム |
US7920700B2 (en) * | 2006-10-19 | 2011-04-05 | Oracle International Corporation | System and method for data encryption |
US7853750B2 (en) * | 2007-01-30 | 2010-12-14 | Netapp, Inc. | Method and an apparatus to store data patterns |
US7877556B2 (en) | 2007-03-30 | 2011-01-25 | Hitachi, Ltd. | Method and apparatus for a unified storage system |
US20090013141A1 (en) * | 2007-07-02 | 2009-01-08 | Junji Kinoshita | Information leakage detection for storage systems |
US8370569B2 (en) * | 2008-09-17 | 2013-02-05 | Netapp, Inc. | Method for remote data back up with de-duplication and recovery from clustered secondary storage arrays |
US8385192B2 (en) * | 2009-08-11 | 2013-02-26 | International Business Machines Corporation | Deduplicated data processing rate control |
JP5434705B2 (ja) * | 2010-03-12 | 2014-03-05 | 富士通株式会社 | ストレージ装置、ストレージ装置制御プログラムおよびストレージ装置制御方法 |
US8370593B2 (en) | 2010-04-14 | 2013-02-05 | Hitachi, Ltd. | Method and apparatus to manage groups for deduplication |
-
2011
- 2011-08-29 US US13/219,882 patent/US8965856B2/en not_active Expired - Fee Related
-
2012
- 2012-06-22 JP JP2012140296A patent/JP5980588B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006127028A (ja) * | 2004-10-27 | 2006-05-18 | Hitachi Ltd | 記憶システム及び記憶制御装置 |
JP2008084254A (ja) * | 2006-09-29 | 2008-04-10 | Hitachi Ltd | データマイグレーション方法及び情報処理システム |
JP2008282382A (ja) * | 2007-05-08 | 2008-11-20 | Hitachi Ltd | 仮想化されたストレージ領域に関するデータのバックアップおよび復元を行う方法および装置 |
WO2011006859A1 (en) * | 2009-07-16 | 2011-01-20 | International Business Machines Corporation | An integrated approach for deduplicating data in a distributed environment that involves a source and a target |
JP2011118712A (ja) * | 2009-12-04 | 2011-06-16 | Fujitsu Ltd | データ管理プログラム、データ管理装置、およびデータ管理方法 |
WO2011099099A1 (ja) * | 2010-02-10 | 2011-08-18 | 日本電気株式会社 | ストレージ装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016031051A1 (ja) * | 2014-08-29 | 2016-03-03 | 株式会社日立製作所 | ストレージ装置 |
WO2016088258A1 (ja) * | 2014-12-05 | 2016-06-09 | 株式会社日立製作所 | ストレージシステム、バックアッププログラム及びデータ管理方法 |
US10037161B2 (en) | 2015-10-21 | 2018-07-31 | Kabushiki Kaisha Toshiba | Tiered storage system, storage controller, and method for deduplication and storage tiering |
WO2017109822A1 (ja) * | 2015-12-21 | 2017-06-29 | 株式会社日立製作所 | 重複排除機能を有するストレージシステム |
US10185495B2 (en) | 2016-01-21 | 2019-01-22 | Nec Corporation | Block storage device having hierarchical disks with different access frequencies |
US10628069B2 (en) | 2016-06-03 | 2020-04-21 | Hitachi Ltd. | Management apparatus for managing and reduplication of volumes of a storage system with respect to OS type |
JP2018532166A (ja) * | 2016-09-28 | 2018-11-01 | 華為技術有限公司Huawei Technologies Co.,Ltd. | 記憶システムにおける重複排除のための方法、記憶システムおよびコントローラ |
Also Published As
Publication number | Publication date |
---|---|
US8965856B2 (en) | 2015-02-24 |
US20130054894A1 (en) | 2013-02-28 |
JP5980588B2 (ja) | 2016-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5980588B2 (ja) | 階層ストレージシステムの重複排除効率の向上 | |
EP3399444B1 (en) | Optimized record lookups | |
US8539148B1 (en) | Deduplication efficiency | |
US8775388B1 (en) | Selecting iteration schemes for deduplication | |
Paulo et al. | A survey and classification of storage deduplication systems | |
US8712976B1 (en) | Managing deduplication density | |
US8977812B1 (en) | Iterating in parallel for deduplication | |
US8805796B1 (en) | Deduplicating sets of data blocks | |
US8583607B1 (en) | Managing deduplication density | |
WO2017013758A1 (ja) | データベース検索システム及びデータベース検索方法 | |
US8683153B1 (en) | Iterating for deduplication | |
US8538933B1 (en) | Deduplicating range of data blocks | |
US9229870B1 (en) | Managing cache systems of storage systems | |
JP2013222457A (ja) | データ位置の管理方法および装置 | |
US11256678B2 (en) | Reconstruction of links between logical pages in a storage system | |
US9846718B1 (en) | Deduplicating sets of data blocks | |
US11099940B1 (en) | Reconstruction of links to orphaned logical pages in a storage system | |
US11061827B2 (en) | Metadata representation for enabling partial page duplication | |
JP2019079448A (ja) | ストレージシステム及びストレージシステムの制御方法 | |
US10048885B1 (en) | Managing reclaiming storage space in file systems | |
CN109074308B (zh) | 适应性的块转换表(btt) | |
US11334523B2 (en) | Finding storage objects of a snapshot group pointing to a logical page in a logical address space of a storage system | |
US11210230B2 (en) | Cache retention for inline deduplication based on number of physical blocks with common fingerprints among multiple cache entries | |
KR101525453B1 (ko) | 데이터 접근빈도를 이용한 raid 시스템의 데이터 복제 방법 | |
US11232043B2 (en) | Mapping virtual block addresses to portions of a logical address space that point to the virtual block addresses |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151001 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160405 |
|
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: 20160705 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160727 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5980588 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |