【手続補正書】
【提出日】令和2年1月10日(2020.1.10)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
メモリと、
前記メモリに接続されるメモリインターフェイスを含むコントローラと、を有し、
前記コントローラは、前記メモリに格納された第１データと関連したアドレスに書き込む書込みデータと、前記メモリに記憶された第１差分圧縮（ｄｉｆｆｅｒｅｎｔｉａｌｌｙ  ｃｏｍｐｒｅｓｓｅｄ）された値とを受信し、
前記書込みデータと前記第１データとに基づいて第２差分圧縮された値を計算し、
前記メモリに前記第２差分圧縮された値を格納し、
前記第１差分圧縮された値の代わりに前記第２差分圧縮された値を参照するために、前記アドレスの関連性を変更し、
前記第１差分圧縮された値は、前記第１データのハッシュ関数と圧縮関数に基づいて決定され、
前記第２差分圧縮された値は、前記書込みデータと前記第１データのハッシュ関数と圧縮関数に基づいて決定されることを特徴とする記憶装置。
【請求項２】
前記コントローラは、前記アドレスと関連する読出し要請を受信し、
前記第１データを読み出し、
前記第２差分圧縮された値を読み出し、
第２データを形成するために前記第１データと前記第２差分圧縮された値とを結合し、
前記第２データで読出し要請に応答することを特徴とする請求項１に記載の記憶装置。
【請求項３】
前記コントローラは、前記アドレスと関連する読出し要請を受信し、
前記第１データを読み出し、
前記第１データで前記読出し要請に応答することを特徴とする請求項１に記載の記憶装置。
【請求項４】
前記コントローラは、前記アドレスと前記第１差分圧縮された値との関連性を維持し、
前記アドレスと関連する読出し要請を受信し、
前記第１データを読み出し、
前記第１差分圧縮された値を読み出し、
第３データを形成するために前記第１データと前記第１差分圧縮された値とを結合し、
前記第３データで前記読出し要請に応答することを特徴とする請求項１に記載の記憶装置。
【請求項５】
前記アドレスは、論理的アドレスとして参照され、
前記コントローラは、前記第１データを読み出し、
前記第２差分圧縮された値を読み出し
第２データを形成するために前記第１データと前記第２差分圧縮された値とを結合し、
前記第２データを前記メモリ内の物理的アドレスに格納し、
前記第２データを格納する前記物理的アドレスを参照するために前記論理的アドレスの関連性をアップデートすることを特徴とする請求項１に記載の記憶装置。
【請求項６】
前記コントローラは、複数のエントリを含む前記メモリ内のマッピングテーブルを維持し、
各々のエントリは、論理的アドレス、物理的アドレス、及び差分圧縮された値の表示を含むよう構成されることを特徴とする請求項１に記載の記憶装置。
【請求項７】
前記メモリは、不揮発性メモリと揮発性メモリを含み、
前記コントローラは、前記第１データを前記不揮発性メモリに格納し、前記第２差分圧縮された値を前記揮発性メモリに格納するよう構成されることを特徴とする請求項１に記載の記憶装置。
【請求項８】
前記コントローラは、前記第２差分圧縮された値を前記揮発性メモリから前記不揮発性メモリに伝送するよう構成されることを特徴とする請求項７に記載の記憶装置。
【請求項９】
前記第１データは、順次書込み（ｉｎ−ｐｌａｃｅ  ｗｒｉｔｅｓ）を遂行できないメモリの少なくとも一部分に格納されることを特徴とする請求項１に記載の記憶装置。
【請求項１０】
前記コントローラは、前記メモリに格納されたデータと関連しない新しいアドレスを有する書込み要請を受信し、
前記書込み要請のデータを前記メモリに書き込み、
前記メモリに書き込まれたデータと前記新しいアドレスとの関連性を生成することを特徴とする請求項１に記載の記憶装置。
【請求項１１】
記憶装置の動作方法であって、
メモリに格納された第１データと関連するアドレスに書き込む書込みデータと、前記メモリに格納された第１差分圧縮された値とを受信する段階と、
前記書込みデータと前記第１データとに基づいて第２差分圧縮された値を計算する段階と、
前記メモリに前記第２差分圧縮された値を格納する段階と、
前記第１差分圧縮された値の代わりに前記第２差分圧縮された値を参照するために、前記アドレスの関連性を変更する段階と、を有し、
前記第１差分圧縮された値は、前記第１データのハッシュ関数と圧縮関数に基づいて決定され、
前記第２差分圧縮された値は、前記書込みデータと前記第１データのハッシュ関数と圧縮関数に基づいて決定されることを特徴とする記憶装置の動作方法。
【請求項１２】
前記アドレスと関連する読出し要請を受信する段階と、
前記第１データを読み出す段階と、
前記第２差分圧縮された値を読み出す段階と、
第２データを形成するために前記第１データと前記第２差分圧縮された値とを結合する段階と、
前記第２データで前記読出し要請に対応する段階と、をさらに有することを特徴とする請求項１１に記載の記憶装置の動作方法。
【請求項１３】
前記アドレスと関連する読出し要請を受信する段階と、
前記第１データを読み出す段階と、
前記第１データで前記読出し要請に応答する段階をさらに有することを特徴とする請求項１１に記載の記憶装置の動作方法。
【請求項１４】
前記アドレスは論理的アドレスとして参照され、
前記記憶装置の動作方法は、前記第１データを読み出す段階と、
前記第２差分圧縮された値を読み出す段階と、
第２データを形成するために前記第１データと前記第２差分圧縮された値とを結合する段階と、
前記第２データを前記メモリ内の物理的アドレスに格納する段階と、
前記第２データを格納する前記物理的アドレスを参照するために前記論理的アドレスの関連性をアップデートする段階をさらに有することを特徴とする請求項１１に記載の記憶装置の動作方法。
【請求項１５】
複数のエントリを含む前記メモリ内のマッピングテーブルを維持する段階を、さらに有し、
各々のエントリは、論理的アドレス、物理的アドレス、及び差分圧縮された値の表示を含むことを特徴とする請求項１１に記載の記憶装置の動作方法。
【請求項１６】
前記第１データを不揮発性メモリに格納する段階と、
前記第２差分圧縮された値を前記揮発性メモリに格納する段階と、をさらに有することを特徴とする請求項１に記載の記憶装置の動作方法。
【請求項１７】
前記第２差分圧縮された値を前記揮発性メモリから前記不揮発性メモリに伝送する段階をさらに有することを特徴とする請求項１６に記載の記憶装置の動作方法。
【請求項１８】
通信インターフェイスと、
前記通信インターフェイスを通じてメモリに接続されるプロセッサと、を有し、
前記プロセッサは、前記プロセッサに接続される記憶装置に格納された第１データと関連するアドレスに書き込む書込みデータと、第１差分圧縮された値とを受信し、
前記書込みデータと前記第１データとに基づいて第２差分圧縮された値を計算し、
前記第１差分圧縮された値の代わりに前記第２差分圧縮された値を参照するために、前記アドレスの関連性を変更し、
前記第１差分圧縮された値は、前記第１データのハッシュ関数と圧縮関数に基づいて決定され、
前記第２差分圧縮された値は、前記書込みデータと前記第１データのハッシュ関数と圧縮関数に基づいて決定されることを特徴とするシステム。
【請求項１９】
前記プロセッサに接続されたメモリをさらに有し、
前記プロセッサは、前記メモリに前記第２差分圧縮された値を格納するよう構成されることを特徴とする請求項１８に記載のシステム。
【請求項２０】
前記プロセッサは、前記記憶装置に前記第２差分圧縮された値を格納するよう構成されることを特徴とする請求項１８に記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
上記目的を達成するためになされた本発明による記憶装置は、メモリと、前記メモリに接続されるメモリインターフェイスを含むコントローラと、を有し、前記コントローラは、前記メモリに格納された第１データと関連したアドレスに書き込む書込みデータと、前記メモリに記憶された第１差分圧縮（ｄｉｆｆｅｒｅｎｔｉａｌｌｙ  ｃｏｍｐｒｅｓｓｅｄ）された値とを受信し、前記書込みデータと前記第１データとに基づいて第２差分圧縮された値を計算し、前記メモリに前記第２差分圧縮された値を格納し、前記第１差分圧縮された値の代わりに前記第２差分圧縮された値を参照するために、前記アドレスの関連性を変更し、前記第１差分圧縮された値は、前記第１データのハッシュ関数と圧縮関数に基づいて決定され、前記第２差分圧縮された値は、前記書込みデータと前記第１データのハッシュ関数と圧縮関数に基づいて決定されることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
上記目的を達成するためになされた本発明による記憶装置の動作方法は、記憶装置の動作方法であって、メモリに格納された第１データと関連するアドレスに書き込む書込みデータと、前記メモリに格納された第１差分圧縮された値とを受信する段階と、前記書込みデータと前記第１データとに基づいて第２差分圧縮された値を計算する段階と、前記メモリに前記第２差分圧縮された値を格納する段階と、前記第１差分圧縮された値の代わりに前記第２差分圧縮された値を参照するために、前記アドレスの関連性を変更する段階と、を有し、前記第１差分圧縮された値は、前記第１データのハッシュ関数と圧縮関数に基づいて決定され、前記第２差分圧縮された値は、前記書込みデータと前記第１データのハッシュ関数と圧縮関数に基づいて決定されることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
上記目的を達成するためになされた本発明によるシステムは、通信インターフェイスと、前記通信インターフェイスを通じてメモリに接続されるプロセッサと、を有し、前記プロセッサは、前記プロセッサに接続される記憶装置に格納された第１データと関連するアドレスに書き込む書込みデータと、第１差分圧縮された値とを受信し、前記書込みデータと前記第１データとに基づいて第２差分圧縮された値を計算し、前記第１差分圧縮された値の代わりに前記第２差分圧縮された値を参照するために、前記アドレスの関連性を変更し、前記第１差分圧縮された値は、前記第１データのハッシュ関数と圧縮関数に基づいて決定され、前記第２差分圧縮された値は、前記書込みデータと前記第１データのハッシュ関数と圧縮関数に基づいて決定されることを特徴とする。