JP2017142683A - ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム - Google Patents
ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム Download PDFInfo
- Publication number
- JP2017142683A JP2017142683A JP2016024057A JP2016024057A JP2017142683A JP 2017142683 A JP2017142683 A JP 2017142683A JP 2016024057 A JP2016024057 A JP 2016024057A JP 2016024057 A JP2016024057 A JP 2016024057A JP 2017142683 A JP2017142683 A JP 2017142683A
- Authority
- JP
- Japan
- Prior art keywords
- unit
- data
- storage
- address
- hash
- 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
- 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
-
- 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/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- 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/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- 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/0688—Non-volatile semiconductor memory arrays
Abstract
Description
アドレス生成部101は、重複検出部103の重複検出処理の対象となる1チャンク分のデータが記憶されている記憶領域を示すスキャン位置を初期化する。すなわち、アドレス生成部101のカウンタ部1011は、カウンタ値を「0」にリセットし、カウンタ値「0」から反転部1012およびスクランブル部1013によって求まるスキャンアドレスを初期アドレスとする。そして、ステップS12へ移行する。
読出部102は、ストレージ装置1がアイドル状態であるか否かを判定する。ここで、ホストCPU2から受けた書き込みまたは読み出しの処理がストレージ装置1によって実行されている場合、その処理を優先とするため非アイドル状態とする。また、このような優先度の高い処理が実行されていない状態を、アイドル状態とする。ストレージ装置1がアイドル状態である場合(ステップS12:Yes)、ステップS14へ移行し、非アイドル状態である場合(ステップS12:No)、ステップS13へ移行する。
優先度の高いホストCPU2から受けた書き込みまたは読み出しの処理が実行されているので、読出部102は、その処理が終了するまで待機する。そして、ステップS12へ戻る。
読出部102は、アドレス生成部101により生成されたスキャンアドレスが示す記憶領域のデータが有効なデータであるか否かを判定する。具体的には、読出部102は、管理情報記憶部105の有効管理テーブル1002を参照し、スキャンアドレスに対応する有効フラグが「1」である場合、スキャンアドレスが示す記憶領域のデータが有効なデータであると判定する。有効なデータである場合(ステップS14:Yes)、ステップS15へ移行し、有効なデータでない場合(ステップS14:No)、ステップS22へ移行する。
読出部102は、スキャンアドレスが示す記憶領域の1チャンク分のデータが有効なデータであると判定し、その1チャンク分のデータを読み出す。そして、ステップS16へ移行する。
重複検出部103は、NAND型フラッシュメモリ4において、読出部102により読み出された1チャンク分のデータと重複する1チャンク分のデータが他の記憶領域に記憶されているか否かを検出する重複検出処理を実行する。重複検出処理として、図10に示すステップS161〜S164が実行される。
重複検出部103のハッシュ生成部1031は、読出部102により読み出された1チャンク分のデータから、ハッシュ値を生成する。そして、ステップS162へ移行する。
重複検出部103の抽出部1032は、ハッシュ生成部1031により生成されたハッシュ値から一部のデータである部分ハッシュを抽出する。そして、ステップS163へ移行する。
重複検出部103の取得部1033は、管理情報記憶部105に記憶されたハッシュテーブル1003を参照し、抽出部1032により抽出された部分ハッシュに対応する、ハッシュリスト1004での位置を示す位置情報を取得する。そして、ステップS164へ移行する。
重複検出部103の探索部1034は、管理情報記憶部105に記憶されたハッシュリスト1004を参照し、取得部1033により取得された位置情報で示されるハッシュ値の位置から、ハッシュ生成部1031により生成されたハッシュ値と重複(一致)するハッシュ値を線形探索する。探索部1034は、ハッシュ生成部1031により生成されたハッシュ値が重複していると判断すると、ハッシュリスト1004から重複しているハッシュ値に対応するNANDアドレスを取得する。そして、探索部1034は、重複の検出結果として、データの重複の有無と、重複している場合に、取得したNANDアドレスとを出力する。
重複検出部103による重複検出処理の結果、データが重複している、すなわち、読出部102により読み出された1チャンク分のデータと重複する1チャンク分のデータが他の記憶領域に記憶されている場合(ステップS17:Yes)、ステップS18へ移行する。この場合、重複検出部103は、検出結果として、探索部1034により取得された、重複しているデータが記憶されたNANDアドレスを重複排除部104に出力する。
重複排除部104は、重複検出部103によって、読出部102により読み出された1チャンク分のデータと重複する1チャンク分のデータが検出された場合、読み出されたデータを排除する(無効とする)。具体的には、重複排除部104は、管理情報記憶部105に記憶されたアドレス変換テーブル1001において、スキャンアドレスと一致するNANDアドレス(対応する論理アドレスを例えば「y」とする)を、重複検出部103から出力された、重複したデータが記憶されているNANDアドレス(対応する論理アドレスを例えば「x」とする)で書き換える。この場合、論理アドレス「x」および「y」の双方に対応するNANDアドレスが、重複したデータが記憶されているNANDアドレスとなり、スキャンアドレスが示す記憶領域のデータは今後不要となる。そして、重複排除部104は、管理情報記憶部105に記憶された有効管理テーブル1002を参照し、スキャンアドレスと一致するNANDアドレスに対応する有効フラグを「0」に書き換えて無効であるものとする。そして、ステップS22へ移行する。
追加部109は、重複検出部103によって読出部102により読み出された1チャンク分のデータと重複する1チャンク分のデータが検出されない場合、読み出されたデータは新しいデータとして、ハッシュテーブル1003の内容を更新し、ハッシュリスト1004に情報を追加する。
エラー検出部106は、重複検出部103によって読出部102により読み出された1チャンク分のデータと重複する1チャンク分のデータが検出されない場合、読み出された1チャンク分のデータのエラー率rを上述の式(1)で算出し、算出したエラー率rに対して閾値判定してエラーを検出する。エラー検出部106は、読み出された1チャンク分のデータに付与されている誤り訂正符号に基づいて求められる訂正可能なエラービット数から、上述の式(1)によりエラー率rを算出する。そして、エラー検出部106は、エラー率rが所定の閾値以上であるか否かを判定する。エラー率rが閾値以上である場合(ステップS20:Yes)、読み出したデータにはエラーが検出されたものとして、ステップS21へ移行し、エラー率rが閾値未満である場合(ステップS20:No)、ステップS22へ移行する。
再書込部107は、エラー検出部106によりエラーが検出されたデータ(エラー率rが閾値以上と判定されたデータ)を、データ記憶部108の別の記憶領域に再書き込みを行う。この場合、再書込部107は、エラーが検出されたデータについては、付与されている誤り訂正符号に基づいて誤りを訂正し、訂正したデータに新たに誤り訂正符号を付加して、データ記憶部108の別の記憶領域に再書き込みを行う。再書き込みにより、書き込まれたデータはリフレッシュされるため、ビットエラーの発生を抑制することができる。
アドレス生成部101は、重複検出部103の重複検出処理の新たな対象となる1チャンク分のデータの記憶領域を示すために、現在のスキャンパターンに従ってスキャンアドレスを更新する。具体的には、アドレス生成部101のカウンタ部1011は、カウンタ値をインクリメントし、インクリメントされたカウンタ値から反転部1012およびスクランブル部1013によって求まるスキャンアドレスを、新たなスキャンアドレスとして更新する。そして、ステップS23へ移行する。
アドレス生成部101は、データ記憶部108(NAND型フラッシュメモリ4)の記憶領域のすべてについてスキャンしたか、すなわち、重複検出部103による重複検出処理が実行されたか否かを判定する。具体的には、アドレス生成部101は、カウンタ部1011のカウンタ値が、データ記憶部108のすべてのチャンクを示すNANDアドレスの個数、すなわち、NANDアドレスの最終アドレスに達したか否かにより判定する。データ記憶部108の記憶領域のすべてについてスキャンが終了した場合(ステップS23:Yes)、ステップS24へ移行し、終了していない場合(ステップS23:No)、ステップS12へ戻る。
データ記憶部108の記憶領域すべてについてスキャンされた(重複検出部103による重複検出処理が実行された)場合、パターン更新部110は、管理情報記憶部105から所定の方式に従って、または、ランダムに管理情報記憶部105から特定のスキャンパターンの情報を読み出す。そして、パターン更新部110は、読み出したスキャンパターンの情報に基づいて、反転部1012の反転モード、およびスクランブル部1013のスクランブルパターンを更新するためにスキャンパターン更新指令を出力することによって、新たなスキャンパターンに更新する。そして、ステップS11へ戻る。
2 ホストCPU
3 SSDコントローラ
4 NAND型フラッシュメモリ
5 DRAM
6 CPU
7 DRAMコントローラ
8 ホストI/F
9 バッファ
10 ECC処理部
11 NANDコントローラ
101 アドレス生成部
102 読出部
103 重複検出部
104 重複排除部
105 管理情報記憶部
106 エラー検出部
107 再書込部
108 データ記憶部
109 追加部
110 パターン更新部
1001 アドレス変換テーブル
1002 有効管理テーブル
1003 ハッシュテーブル
1004 ハッシュリスト
1011 カウンタ部
1012 反転部
1013 スクランブル部
1031 ハッシュ生成部
1032 抽出部
1033 取得部
1034 探索部
Claims (13)
- 読み出すデータのアドレスの順番を規定するための特定のスキャンパターンに従って、外部から書き込まれたデータを記憶する記憶部の各記憶領域を示すスキャンアドレスを生成するアドレス生成部と、
前記スキャンアドレスが示す前記記憶部の記憶領域からデータを読み出す読出部と、
前記読出部により読み出されたデータが、過去の所定数のデータのいずれかと重複しているか否かを検出する重複検出部と、
を備えたストレージコントローラ。 - 前記記憶部は、NAND型フラッシュメモリである請求項1に記載のストレージコントローラ。
- 前記重複検出部は、前記読出部により読み出されたデータが、前記記憶部に記憶されているすべてのデータの数よりも小さい数の前記所定数のデータのいずれかと重複しているか否かを検出する請求項1に記載のストレージコントローラ。
- 前記読出部は、前記スキャンアドレスが示す前記記憶部の記憶領域から所定の大きさの単位でデータを読み出し、
前記重複検出部は、前記読出部により読み出された前記所定の大きさのデータからハッシュ値を生成し、前記所定数のデータのハッシュ値のいずれかと重複しているか否かを検出することによって、該読出部により読み出された前記所定の大きさのデータの重複の有無を検出する請求項1に記載のストレージコントローラ。 - 前記記憶部は、外部から書き込まれるデータと共に、該データについての誤り訂正符号を記憶し、
前記重複検出部は、前記所定の大きさのデータについての前記誤り訂正符号をハッシュ値として生成する請求項4に記載のストレージコントローラ。 - 前記重複検出部は、
前記読出部により読み出された前記所定の大きさのデータからハッシュ値を生成するハッシュ生成部と、
ハッシュ値の少なくとも一部を示す情報と、前記所定数のデータを含む第1情報における位置を示す位置情報と、を関連付ける第2情報から、前記ハッシュ生成部により生成されたハッシュ値の少なくとも一部を示す情報に対応する位置情報を取得する取得部と、
前記取得部により取得された位置情報が示す前記第1情報での位置の近傍で、前記ハッシュ生成部により生成されたハッシュ値と一致するハッシュ値を探索する探索部と、
を有する請求項4に記載のストレージコントローラ。 - 前記重複検出部により、前記読出部により読み出されたデータが重複していることが検出された場合、該読出部により読み出されたデータ、および該データと重複しているデータのうち、いずれか一方を無効とすることにより重複を排除する重複排除部と、をさらに備えた請求項1に記載のストレージコントローラ。
- 前記重複検出部により、前記読出部により読み出されたデータが重複していることが検出された場合、いずれのデータが重複しているかを示す情報を、前記記憶部にアクセスする制御装置に通知する通知部と、をさらに備えた請求項1に記載のストレージコントローラ。
- 前記記憶部の記憶領域すべてのデータについて前記重複検出部による重複の検出が実行された後、前記特定のスキャンパターンと異なるスキャンパターンに更新するパターン更新部を、さらに備え、
前記アドレス生成部は、前記異なるスキャンパターンに従って、スキャンアドレスを生成する請求項1に記載のストレージコントローラ。 - 前記読出部により読み出されたデータのエラー率を算出し、前記エラー率が所定値以上である場合、該データにエラーがあることを検出するエラー検出部と、
前記エラー検出部によりエラーがあると検出されたデータを、前記記憶部で該データが記憶されていた記憶領域とは別の記憶領域に再書き込みを行う再書き込み部と、
をさらに備えた請求項1に記載のストレージコントローラ。 - 前記記憶部と、
請求項1〜10のいずれか一項に記載のストレージコントローラと、
を備えたストレージ装置。 - 読み出すデータのアドレスの順番を規定するための特定のスキャンパターンに従って、外部から書き込まれたデータを記憶する記憶部の各記憶領域を示すスキャンアドレスを生成するアドレス生成ステップと、
前記スキャンアドレスが示す前記記憶部の記憶領域からデータを読み出す読出ステップと、
読み出したデータが、過去の所定数のデータのいずれかと重複しているか否かを検出する重複検出ステップと、
を有するデータ処理方法。 - コンピュータを、
読み出すデータのアドレスの順番を規定するための特定のスキャンパターンに従って、外部から書き込まれたデータを記憶する記憶部の各記憶領域を示すスキャンアドレスを生成するアドレス生成手段と、
前記スキャンアドレスが示す前記記憶部の記憶領域からデータを読み出す読出手段と、
前記読出手段により読み出されたデータが、過去の所定数のデータのいずれかと重複しているか否かを検出する重複検出手段と、
して機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016024057A JP6587953B2 (ja) | 2016-02-10 | 2016-02-10 | ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム |
US15/259,657 US10649675B2 (en) | 2016-02-10 | 2016-09-08 | Storage controller, storage device, data processing method, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016024057A JP6587953B2 (ja) | 2016-02-10 | 2016-02-10 | ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017142683A true JP2017142683A (ja) | 2017-08-17 |
JP6587953B2 JP6587953B2 (ja) | 2019-10-09 |
Family
ID=59498244
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016024057A Expired - Fee Related JP6587953B2 (ja) | 2016-02-10 | 2016-02-10 | ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US10649675B2 (ja) |
JP (1) | JP6587953B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021022324A (ja) * | 2019-07-30 | 2021-02-18 | 富士通株式会社 | 記憶制御装置および記憶制御プログラム |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109325423B (zh) * | 2018-08-29 | 2021-09-21 | 安徽超清科技股份有限公司 | 一种针对行人检测的优化ssd方法 |
US10860232B2 (en) * | 2019-03-22 | 2020-12-08 | Hewlett Packard Enterprise Development Lp | Dynamic adjustment of fingerprints added to a fingerprint index |
US11354289B2 (en) * | 2019-10-31 | 2022-06-07 | Hewlett Packard Enterprise Development Lp | Merging buffered fingerprint index entries |
CN113204446B (zh) * | 2020-02-03 | 2022-09-23 | 瑞昱半导体股份有限公司 | 寄存器资料检查装置与方法 |
US11138055B1 (en) * | 2020-07-01 | 2021-10-05 | Dell Products L.P. | System and method for tracking memory corrected errors by frequency of occurrence while reducing dynamic memory allocation |
JP2022088221A (ja) * | 2020-12-02 | 2022-06-14 | 株式会社日立製作所 | データ同期システム、データ同期装置及びデータ同期方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009087021A (ja) * | 2007-09-28 | 2009-04-23 | Hitachi Ltd | ストレージ装置及びデータ重複排除方法 |
JP2009181148A (ja) * | 2008-01-29 | 2009-08-13 | Hitachi Ltd | ストレージサブシステム |
JP2011118712A (ja) * | 2009-12-04 | 2011-06-16 | Fujitsu Ltd | データ管理プログラム、データ管理装置、およびデータ管理方法 |
JP2013156846A (ja) * | 2012-01-30 | 2013-08-15 | Fujitsu Ltd | ストレージ管理方法およびストレージ管理装置 |
JP5444506B1 (ja) * | 2013-03-29 | 2014-03-19 | 株式会社東芝 | データの重複をハッシュテーブルに基づいて排除するためのストレージシステム |
WO2015008375A1 (ja) * | 2013-07-19 | 2015-01-22 | 株式会社日立製作所 | ストレージ装置および記憶制御方法 |
WO2015125271A1 (ja) * | 2014-02-21 | 2015-08-27 | 株式会社日立製作所 | ファイルサーバ、その制御方法、およびストレージシステム |
WO2016006050A1 (ja) * | 2014-07-09 | 2016-01-14 | 株式会社日立製作所 | ストレージシステム及び記憶制御方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009251725A (ja) * | 2008-04-02 | 2009-10-29 | Hitachi Ltd | 記憶制御装置及び記憶制御装置を用いた重複データ検出方法。 |
US20090327581A1 (en) | 2008-06-30 | 2009-12-31 | Coulson Richard L | Nand memory |
US9176964B1 (en) * | 2008-08-18 | 2015-11-03 | Guidance Software, Inc. | Scalable deduplication system and method |
US9043668B2 (en) * | 2013-02-08 | 2015-05-26 | Seagate Technology Llc | Using ECC data for write deduplication processing |
US20140304464A1 (en) | 2013-04-03 | 2014-10-09 | Lsi Corporation | Methods and systems for performing deduplication in a data storage system |
US9959059B2 (en) * | 2014-10-20 | 2018-05-01 | Sandisk Technologies Llc | Storage error management |
KR102320864B1 (ko) * | 2015-03-24 | 2021-11-03 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 이의 동작 방법 |
JP2016207033A (ja) | 2015-04-24 | 2016-12-08 | 株式会社東芝 | 情報記憶システムおよび情報記憶装置 |
US20170017571A1 (en) * | 2015-07-17 | 2017-01-19 | Samsung Electronics Co., Ltd. | Method and apparatus fori n-line deduplication in storage devices |
US9870167B2 (en) * | 2015-10-12 | 2018-01-16 | Sandisk Technologies Llc | Systems and methods of storing data |
-
2016
- 2016-02-10 JP JP2016024057A patent/JP6587953B2/ja not_active Expired - Fee Related
- 2016-09-08 US US15/259,657 patent/US10649675B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009087021A (ja) * | 2007-09-28 | 2009-04-23 | Hitachi Ltd | ストレージ装置及びデータ重複排除方法 |
JP2009181148A (ja) * | 2008-01-29 | 2009-08-13 | Hitachi Ltd | ストレージサブシステム |
JP2011118712A (ja) * | 2009-12-04 | 2011-06-16 | Fujitsu Ltd | データ管理プログラム、データ管理装置、およびデータ管理方法 |
JP2013156846A (ja) * | 2012-01-30 | 2013-08-15 | Fujitsu Ltd | ストレージ管理方法およびストレージ管理装置 |
JP5444506B1 (ja) * | 2013-03-29 | 2014-03-19 | 株式会社東芝 | データの重複をハッシュテーブルに基づいて排除するためのストレージシステム |
WO2015008375A1 (ja) * | 2013-07-19 | 2015-01-22 | 株式会社日立製作所 | ストレージ装置および記憶制御方法 |
WO2015125271A1 (ja) * | 2014-02-21 | 2015-08-27 | 株式会社日立製作所 | ファイルサーバ、その制御方法、およびストレージシステム |
WO2016006050A1 (ja) * | 2014-07-09 | 2016-01-14 | 株式会社日立製作所 | ストレージシステム及び記憶制御方法 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021022324A (ja) * | 2019-07-30 | 2021-02-18 | 富士通株式会社 | 記憶制御装置および記憶制御プログラム |
Also Published As
Publication number | Publication date |
---|---|
US20170228177A1 (en) | 2017-08-10 |
US10649675B2 (en) | 2020-05-12 |
JP6587953B2 (ja) | 2019-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6587953B2 (ja) | ストレージコントローラ、ストレージ装置、データ処理方法およびプログラム | |
US9740403B2 (en) | Methods for managing storage in a data storage cluster with distributed zones based on parity values and devices thereof | |
US10642522B2 (en) | Method and system for in-line deduplication in a storage drive based on a non-collision hash | |
KR101748717B1 (ko) | Ssd 기반 raid 시스템에서 패리티 데이터의 중복제거 | |
US9898404B2 (en) | Method and apparatus for providing improved garbage collection process in solid state drive | |
US9229853B2 (en) | Method and system for data de-duplication | |
US10310938B2 (en) | Data deduplication with reduced hash computations | |
US9851917B2 (en) | Method for de-duplicating data and apparatus therefor | |
US8214620B2 (en) | Computer-readable recording medium storing data storage program, computer, and method thereof | |
US9727244B2 (en) | Expanding effective storage capacity of a data storage system while providing support for address mapping recovery | |
JP2016526720A (ja) | クラスタベースの記憶システムにおけるデータスクラビング | |
US11379447B2 (en) | Method and system for enhancing IOPS of a hard disk drive system based on storing metadata in host volatile memory and data in non-volatile memory using a shared controller | |
JPWO2015128955A1 (ja) | 記憶デバイス、記憶デバイスを有する装置、及び記憶制御方法 | |
KR20170009706A (ko) | 중복 데이터를 감소시키기 위한 저장 장치 및 그것의 동작 방법 | |
KR101472797B1 (ko) | 데이터를 읽거나 쓰기 위한 방법 및 장치 | |
US20170322747A1 (en) | Information processing apparatus and method for deduplication | |
JP2018147127A (ja) | 情報処理装置 | |
CN107798063B (zh) | 快照处理方法和快照处理装置 | |
WO2018188618A1 (zh) | 固态硬盘访问 | |
US20190310788A1 (en) | Similarity-based data deduplication on solid-state storage devices with embedded nonvolatile memory | |
US10152371B1 (en) | End-to-end data protection for distributed storage | |
US11132137B2 (en) | Methods and systems for providing read-optimized scalable offline de-duplication for blocks of data | |
US20200293196A1 (en) | Compression of page of data blocks and data integrity fields for the data blocks for storage in storage device | |
TW201814527A (zh) | 非依電性記憶體裝置及其位址分類方法 | |
US20220391118A1 (en) | Journals for data cloning operations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20170605 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180206 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20180905 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181024 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190604 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190731 |
|
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: 20190813 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190911 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6587953 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |