(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024125451
(43)【公開日】2024-09-19
(54)【発明の名称】情報処理装置、情報処理方法およびプログラム
(51)【国際特許分類】
G06F 3/06 20060101AFI20240911BHJP
【ＦＩ】
G06F3/06 301W
【審査請求】有
【請求項の数】9
【出願形態】ＯＬ
(21)【出願番号】P 2023028000
(22)【出願日】2023-02-27
(11)【特許番号】
(45)【特許公報発行日】2024-09-10
(71)【出願人】
【識別番号】000227205
【氏名又は名称】ＮＥＣプラットフォームズ株式会社
(74)【代理人】
【識別番号】100149548
【弁理士】
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100181135
【弁理士】
【氏名又は名称】橋本 隆史
(72)【発明者】
【氏名】栗田 俊
(57)【要約】
【課題】ストレージ装置に対するアクセス性能の低下・負荷集中を低減する。
【解決手段】ホスト制御部３１は、ホスト装置１０とのデータの送受信を行う。ディスク制御部３２は、ディスク部４０と接続され、複数のＨＤＤ４１、…、４１へのデータの読み書きを行う。複数のＨＤＤ４１、…、４１は、所定の単位毎に、複数のＲＡＩＤ構成４２、…、４２を構成している。重複排除データ監視部３３は、定期的もしくはユーザからの指示があった場合に、重複排除管理テーブル３４を参照し、重複排除データのＲｅａｄ回数およびＷｒｉｔｅ回数に基づいて、複数の論理ディスク５１、５２の中から重複排除データの参照元として最適な論理ディスクを決定し、重複排除データを移動させた後、重複排除管理テーブル３４の情報を更新する。
【選択図】図１
【解決手段】ホスト制御部３１は、ホスト装置１０とのデータの送受信を行う。ディスク制御部３２は、ディスク部４０と接続され、複数のＨＤＤ４１、…、４１へのデータの読み書きを行う。複数のＨＤＤ４１、…、４１は、所定の単位毎に、複数のＲＡＩＤ構成４２、…、４２を構成している。重複排除データ監視部３３は、定期的もしくはユーザからの指示があった場合に、重複排除管理テーブル３４を参照し、重複排除データのＲｅａｄ回数およびＷｒｉｔｅ回数に基づいて、複数の論理ディスク５１、５２の中から重複排除データの参照元として最適な論理ディスクを決定し、重複排除データを移動させた後、重複排除管理テーブル３４の情報を更新する。
【選択図】図１
【特許請求の範囲】
【請求項1】
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除手段と、
前記複数の論理ディスクに対するアクセス状況を監視する監視手段と、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定手段と、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動手段と、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新手段と、
を備えることを特徴とする情報処理装置。
前記複数の論理ディスクに対するアクセス状況を監視する監視手段と、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定手段と、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動手段と、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新手段と、
を備えることを特徴とする情報処理装置。
【請求項2】
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が比較的低い論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項3】
前記アクセス性能が比較的低い論理ディスクは、ネットワークを介して接続されたストレージ装置である、ことを特徴とする請求項２に記載の情報処理装置。
【請求項4】
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が比較的高い論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項5】
前記アクセス性能が比較的高い論理ディスクは、ネットワークを介さず、直接接続されたストレージ装置である、ことを特徴とする請求項４に記載の情報処理装置。
【請求項6】
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項7】
前記移動先決定手段は、
前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が比較的低い論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が比較的高い論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が比較的低い論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が比較的高い論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項8】
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存するステップと、
前記複数の論理ディスクに対するアクセス状況を監視するステップと、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定するステップと、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させるステップと、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新するステップと、
を含むことを特徴とする情報処理方法。
前記複数の論理ディスクに対するアクセス状況を監視するステップと、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定するステップと、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させるステップと、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新するステップと、
を含むことを特徴とする情報処理方法。
【請求項9】
情報処理装置のコンピュータを、
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除機能、
前記複数の論理ディスクに対するアクセス状況を監視する監視機能、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定機能、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動機能、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新機能、
として機能させることを特徴とするプログラム。
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除機能、
前記複数の論理ディスクに対するアクセス状況を監視する監視機能、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定機能、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動機能、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新機能、
として機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理装置、情報処理方法およびプログラムに関する。
【背景技術】
【0002】
近年、ストレージ装置では、取り扱うデータ量の増加に伴い、ボリューム容量の利用効率を向上させるため、ボリュームに格納されるデータのデータ量、または格納するデータのデータ量を、圧縮技術や、重複排除技術などを利用して削減することが広く行われている。また、データの格納に際しては、ストレージ装置内のハードディスクドライブ（ＨＤＤ）や、ソリッドステートドライブ（ＳＳＤ）などに限らず、外部ストレージや、クラウドストレージなどを活用するストレージシステムが普及している。なお、以下では、ストレージシステムに含まれる、ストレージ装置や、外部ストレージ、およびクラウドストレージなどを総称してストレージ装置と称し、ホスト装置に直接接続されたストレージ装置を区別する際には、自ストレージ装置と称する。
【0003】
このようなストレージシステムにおいても、前述したデータの重複排除技術を複数のストレージ装置を跨いで行うことにより、ストレージシステム全体としてボリューム容量の利用効率の改善が行われている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０２０－１０６９９９号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
このような重複排除技術を用いたデータ管理では、重複排除したデータへのアクセス状況に応じて、重複排除したデータを移動させる必要性や、そのために重複排除したデータの参照元や、参照先などのアドレス更新などの処理が生じる。しかしながら、特許文献１による重複排除技術では、ストレージ装置間のデータ通信処理の発生や、データ通信の回線遅延の影響を考慮していないため、ストレージ装置に対するアクセス性能の低下・負荷集中が発生してしまうという問題があった。
【0006】
そこで本発明は、ストレージ装置に対するアクセス性能の低下・負荷集中を低減する情報処理装置、情報処理方法およびプログラムを提供することを目的としている。
【課題を解決するための手段】
【0007】
上述した課題を解決するために、本発明の一態様は、複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除手段と、前記複数の論理ディスクに対するアクセス状況を監視する監視手段と、前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定手段と、前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動手段と、前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新手段と、を備えることを特徴とする。
【0008】
また、本発明の一態様は、複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存するステップと、前記複数の論理ディスクに対するアクセス状況を監視するステップと、前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定するステップと、前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させるステップと、前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新するステップと、を含むことを特徴とする。
【0009】
また、本発明の一態様は、情報処理装置のコンピュータを、複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除機能、前記複数の論理ディスクに対するアクセス状況を監視する監視機能、前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定機能、前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動機能、前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新機能、として機能させることを特徴とする。
【発明の効果】
【0010】
以上説明したように、ストレージ装置に対するアクセス性能の低下・負荷集中を低減することができるという利点が得られる。
【図面の簡単な説明】
【0011】
【図1】本発明の実施形態による情報処理システム１の構成を示すブロック図である。
【図2】本実施形態による重複排除管理テーブル３４のデータ構成を示す概念図である。
【図3】本実施形態による情報処理システム１の動作を説明するためのフローチャートである。
【図4】本実施形態による情報処理システム１の第１動作例を説明するための概念図である。
【図5】本実施形態による情報処理システム１の第１動作例を説明するための概念図である。
【図6】本実施形態による情報処理システム１の第２動作例を説明するための概念図である。
【図7】本実施形態による情報処理システム１の第２動作例を説明するための概念図である。
【図8】本実施形態による情報処理システム１の第３動作例を説明するための概念図である。
【図9】本実施形態による情報処理システム１の第３動作例を説明するための概念図である。
【図10】本実施形態による情報処理システムの最小構成を示すブロック図である。
【発明を実施するための形態】
【0012】
以下、本発明の実施の形態を、図面を参照して説明する。
【0013】
Ａ．実施形態の構成
図１は、本発明の実施形態による情報処理ステムの構成を示すブロック図である。
図１において、情報処理システム１は、ホスト装置１０、ストレージ装置２０、外部ストレージ２００、クラウドストレージ３００、およびネットワーク４００から構成されている。ホスト装置１０は、直接接続されているストレージ装置２０との間で各種データを送受信する。
図１は、本発明の実施形態による情報処理ステムの構成を示すブロック図である。
図１において、情報処理システム１は、ホスト装置１０、ストレージ装置２０、外部ストレージ２００、クラウドストレージ３００、およびネットワーク４００から構成されている。ホスト装置１０は、直接接続されているストレージ装置２０との間で各種データを送受信する。
【0014】
ストレージ装置２０は、コントローラ３０とディスク部４０とを有する。コントローラ３０は、ホスト制御部３１、ディスク制御部３２、重複排除データ監視部（重複排除手段、監視手段、移動先決定手段、移動手段、設定情報更新手段）３３、および重複排除管理テーブル３４を有する。ディスク部４０は、複数のＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）４１、…、４１からなる。
【0015】
ホスト制御部３１は、ホスト装置１０と接続され、ホスト装置１０とのデータの送受信を行う。なお、ホスト装置１０は、１つ、もしくは複数であってもよい。ディスク制御部３２は、ディスク部４０と接続され、複数のＨＤＤ４１、…、４１へのデータの読み書きを行う。複数のＨＤＤ４１、…、４１は、所定の単位毎に、複数のＲＡＩＤ構成４２、…、４２を構成している。なお、重複排除データ監視部３３および重複排除管理テーブル３４の詳細について後述する。
【0016】
また、ストレージ装置２０は、ネットワーク４００を介して外部ストレージ２００およびクラウドストレージ３００に接続されている。外部ストレージ２００は、大容量の記憶媒体からなるボリューム２１０を有し、クラウドストレージ３００は、大容量の記憶媒体からなるボリューム３１０を有する。
【0017】
ストレージ装置２０は、複数のＲＡＩＤ構成４２、…、４２、および上記外部ストレージ２００のボリューム２１０およびクラウドストレージ３００のボリューム３１０において、ＬＤ（論理ディスク）５０を構成している。ＬＤ５０は、ＬＤＮ（論理ディスク番号；ＬＤを識別するための番号）で識別される複数のＬＤ５１、…、５１、５２…５２からなる。図示の例では、ＬＤ５１、…、５１が、各々、ＲＡＩＤ構成４２、…、４２に対応しており、ＬＤ５２、…、５２が、各々、外部ストレージ２００のボリューム２１０およびクラウドストレージ３００のボリューム３１０に対応している。データの実体は、ＲＡＩＤ構成４２、…、４２、外部ストレージ２００のボリューム２１０、およびクラウドストレージ３００のボリューム３１０のいずれかに格納される。なお、ＨＤＤ４１、…、４１は、例えばＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｉｓｋ）などの他の記憶媒体で構成してもよい。
【0018】
図２は、本実施形態による重複排除管理テーブル３４のデータ構成を示す概念図である。図２において、重複排除管理テーブル３４は、ＬＤ６１（＃０、＃１、…、＃Ｎ）毎のリストで構成されている。リストは、ある単位（３２ＫＢ）毎のＬＢＡ（論理ブロックアドレス）６２、重複排除状態６３、重複排除数（重複排除処理の対象数）６４、参照先ＬＤＮ６５、参照先ＬＢＡ６６、データ格納ストレージ６７、Ｒｅａｄ回数６８、Ｗｒｉｔｅ回数６９で構成され、ＬＢＡ６２毎に各情報を保持している。ＬＢＡ６２は、ＬＤの論理ブロックアドレスを示している。重複排除状態６３には、重複排除データ（実データ）の参照元であるか、参照先であるか、重複排除未実施かの状態を示す情報が格納される。なお、「参照元」は、重複排除データが格納されていることを示し、「参照先」は、重複排除データを参照していることを示す。重複排除数６４は、重複排除処理の対象となる同じデータを示すデータ実態の数を示している。
【0019】
なお、重複排除管理テーブル３４は、３２ＫＢごとのボリュームを特定するためのＬＢＡ６２のリストで構成されており、データが重複しているかどうか（重複判定）は、ＬＢＡ６２単位で、すなわち３２ＫＢごとのデータで判定する。また、重複判定は、周知の方法（例えば、米国特許出願公開第２００７／０１０１０７４号明細書で示されている方法）などで行うものとする。重複判定とは、ＬＢＡ６２に含まれるデータが一致しているかどうかの判定である。なお、各ＬＤＮや、ＬＢＡ６２の単位および重複判定方法は、上述した値および方法のみに限定されない。重複判定の結果、複数のＬＢＡ６２でデータが重複していると判定した場合、ストレージ装置１は重複排除の処理を行う。これにより重複しているデータを記憶する一方のＬＢＡ６２からはデータの実態が削除され、当該一方のＬＢＡ６２は他方のＬＢＡ６２を参照先として、他方のＬＢＡ６２にのみデータの実態が保存される。この場合、他方のＬＢＡ６２が参照元となる。重複排除の処理の結果、重複排除管理テーブル３４における重複排除状態６３のカラムには参照元または参照先のフラグが記録される。参照元はデータの実態を記憶するＬＢＡ６２、参照先は参照元の記憶するデータの実態を参照先として参照しているＬＢＡ６２であることを示す。
【0020】
参照先ＬＤＮ６５は、重複排除を実施している場合、重複排除データの参照先のＬＤ６１を示す。参照先ＬＢＡ６６は、重複排除を実施している場合に、重複排除データの参照先のＬＢＡ６２を示す。参照先ＬＤＮ６５と参照先ＬＢＡ６６とが、重複排除データが保存されているアドレスを示す。また、データ格納ストレージ６７は、重複排除を実施している場合に、重複排除データが格納されているストレージ装置の識別子を示す。Ｒｅａｄ回数６８およびＷｒｉｔｅ回数６９は、ホスト装置１０等の他の装置から該当ＬＢＡに対する一定期間内のＲｅａｄ（読出し）およびＷｒｉｔｅ（書込み）のアクセス回数が格納される。
【0021】
なお、ＬＢＡ（論理ブロックアドレス）とは、ＨＤＤなどの外部記憶装置においてアドレスを指定する方法の一種で、記憶媒体にアクセスできる単位（セクタ）すべてに通し番号のアドレスを振り、その通し番号によって記録位置へのアクセスを可能にする方式のことである。本実施形態においても、ＬＤの番号を示すＬＤＮと、ＬＤ内のアドレスを示すＬＢＡとによってデータが保存されているアドレスを指定するようになっている。
【0022】
重複排除データ監視部３３は、定期的もしくはユーザからの指示があった場合に、重複排除管理テーブル３４のＬＤ６１およびＬＢＡ６２毎に、重複排除データのＲｅａｄ回数６８およびＷｒｉｔｅ回数６９をチェックする。重複排除データ監視部３３は、Ｒｅａｄ回数６８および／またはＷｒｉｔｅ回数６９に基づいて、重複排除データの参照元として最適なＬＢＡ（論理上のストレージ）６２を決定し、新たに参照元として決定したＬＢＡ６２が、現在の重複排除データの参照元であるＬＢＡ６２と異なる場合は、重複排除データを新たに参照元として決定したＬＢＡ６２で示される保存領域に移動させる。その後、移動した重複排除データの参照元および参照先であるＬＢＡ６２に関して、重複排除状態４３、重複排除数４４、参照先ＬＤＮ４５、参照先ＬＢＡ４６、データ格納ストレージ４７を更新する。
【0023】
Ｂ．実施形態の動作
図３は、本実施形態による情報処理システム１の動作を説明するためのフローチャートである。また、図４、図５、図６、図７、図８、および図９は、本実施形態による情報処理システム１の具体的な動作例を説明するための概念図である。
図３は、本実施形態による情報処理システム１の動作を説明するためのフローチャートである。また、図４、図５、図６、図７、図８、および図９は、本実施形態による情報処理システム１の具体的な動作例を説明するための概念図である。
【0024】
ここで、説明のための具体例として、ストレージ装置２０をストレージＡ、外部ストレージ２００又はクラウドストレージ３００をストレージＢとする。ストレージ装置２０は、ホスト装置１０に直接接続されているので、比較的アクセス頻度が多い重複排除データを格納するために用いられる。一方、外部ストレージ２００又はクラウドストレージ３００は、ネットワーク４００を介してアクセスされるためにアクセス性能の影響を受けやすいので、比較的アクセス頻度が少ない重複排除データを格納するために用いられる。
【0025】
重複排除データ監視部３３は、定期的もしくはユーザが指示を行った場合に、重複排除管理テーブル３４のＬＤ６１およびＬＢＡ６２毎に以下の処理を実行する。重複排除データ監視部３３は、まず、監視対象のＬＤ６１の該当ＬＢＡ６２の重複排除状態６３が「未実施」であるか否かを判断する（ステップＳ１０）。そして、重複排除状態６３が「未実施」である場合には（ステップＳ１０のＹＥＳ）、重複排除データ監視部３３は、監視対象を次のＬＢＡ（次の３２ＫＢ）に設定し（ステップＳ２８）、ステップＳ１０に戻る。
【0026】
一方、重複排除状態６３が「未実施」でない場合、すなわち該当ＬＢＡ６２の重複排除状態６３が「参照元」又は「参照先」である場合には（ステップＳ１０のＮＯ）、重複排除データ監視部３３は、監視対象のＬＢＡ６２とそのＬＢＡ６２に関連して重複排除を実施している他の全てのＬＢＡ６２におけるＲｅａｄ回数６８とＷｒｉｔｅ回数６９（Ｉ／Ｏ特性）を重複排除管理テーブル３４から取得する（ステップＳ１２）。つまり重複排除データ監視部３３は、参照元と参照先の関係にある各ＬＢＡ６２について、Ｒｅａｄ回数６８とＷｒｉｔｅ回数６９（Ｉ／Ｏ特性）を重複排除管理テーブル３４から取得する。
【0027】
次に、重複排除データ監視部３３は、Ｒｅａｄ回数６８およびＷｒｉｔｅ回数６９が共に閾値（例えば、Ｒｅａｄ回数閾値が１０、Ｗｒｉｔｅ回数閾値が５）以下であるか否かを判断する（ステップＳ１４）。そして、双方が閾値以下である場合には（ステップＳ１４のＹＥＳ）、重複排除データの参照元を、ネットワーク４００を介してアクセスする外部ストレージ２００又はクラウドストレージ３００、すなわちデータ格納ストレージ６７が「Ｂ」のＬＢＡ６２に決定する（ステップＳ２０）。つまり、アクセスが比較的少ない重複排除データについては、ネットワーク４００を介してアクセスする外部ストレージ２００又はクラウドストレージ３００「Ｂ」（ストレージとしての比較的能力の低いストレージ）に保存したとしても、アクセス性能の低下が発生しにくいためである。なお、ネットワーク４００を介して接続しているストレージであっても、当該ネットワーク回線における単位時間当たりのデータ伝送量が大きい場合いは、そのストレージは比較的能力が高いとして、他の比較的能力の低いストレージを新たな参照元として決定してもよい。
【0028】
ここで、現在（重複排除処理後）の重複排除管理テーブル３４が、例えば、図４に示すように、ＬＤ６１「＃０」において、ＬＢＡ６２「１０００」では、重複排除状態６３が「参照元」、重複排除数６４が「３」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「０」であるとする。また、ＬＤ６１「＃０」において、ＬＢＡ６２「２０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「１０」、Ｗｒｉｔｅ回数６９が「０」であるとする。なお、図中、「－」は無効（データなし）を意味する。
【0029】
同様に、ＬＤ６１「＃１」において、ＬＢＡ６２「１１０００」では、重複排除状態６３が「参照先」、重複排除数６４が「３」、参照先ＬＤＮが「０」、参照先ＬＢＡが「１０００」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「０」、Ｗｒｉｔｅ回数６９が「０」であるとする。また、ＬＤ６１「＃１」において、ＬＢＡ６２「１２０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「５」であるとする。なお、参照先ＬＤＮが「０」、参照先ＬＢＡが「１０００」は、参照先のＬＤとＬＢＡを示しており、換言すれば、重複排除データの実態が、ＬＤ６１「＃０」のＬＢＡ６２「１０００」に保存されていることを意味する。
【0030】
そして、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０１０００」では、重複排除状態６３が「参照先」、重複排除数６４が「３」、参照先ＬＤＮが「０」、参照先ＬＢＡが「１０００」、データ格納ストレージ６７が「Ｂ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「０」であるとする。また、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０２０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ｂ」、Ｒｅａｄ回数６８が「１０」、Ｗｒｉｔｅ回数６９が「０」であるとする。参照先ＬＤＮ６５が「０」、参照先ＬＢＡ６６が「１０００」については上述した通りである。
【0031】
図４に示す例では、ＬＤ６１「＃０」において、ＬＢＡ６２「１０００」におけるＲｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「０」である（太線の矩形を参照）。この場合、Ｒｅａｄ回数６８およびＷｒｉｔｅ回数６９が共に閾値以下であるので、アクセス頻度が少ないことから、ネットワークを介して接続される、データ格納ストレージ６７「Ｂ（外部ストレージ２００又はクラウドストレージ３００）」であるＬＤ「＃２００」におけるＬＢＡ６２「２０１０００」を、重複排除データの参照元に決定する（太線の矩形を参照）。
【0032】
次に、重複排除データ監視部３３は、現在の参照元のＬＢＡ６２から新たに参照元に決定したＬＢＡ６２に変更があったか否か、すなわち新たに参照元に決定したＬＢＡ６２の重複排除状態６３が既に「参照元」であるか否かを判断する（ステップＳ２２）。そして、現在の参照元のＬＢＡ６２から新たに参照元に決定したＬＢＡ６２に変更が無かった場合、すなわち新たに参照元に決定したＬＢＡ６２の重複排除状態６３が既に「参照元」である場合には（ステップＳ２２のＮＯ）、重複排除データ監視部３３は、監視対象を次のＬＢＡ（次の３２ＫＢ）に設定し（ステップＳ２８）、ステップＳ１０に戻る。
【0033】
一方、参照元に決定したＬＢＡ６２の重複排除状態６３が「参照先」であった場合には（ステップＳ２２のＹＥＳ）、重複排除データ監視部３３は、参照元が変更されたと判断し、現在の参照元であるＬＢＡ６２に格納されている重複排除データの実態を、新たに参照元に決定したＬＤ６１のＬＢＡ６２に移動する（ステップＳ２４）。次に、重複排除データ監視部３３は、重複排除管理テーブル３４の各項目を更新する（ステップＳ２６）。
【0034】
図４に示す例では、現在の参照元であるＬＤ６１「＃１」におけるＬＢＡ６２「１０００」に格納されている重複排除データの実態を、新たに参照元に決定したＬＤ６１「＃２００」におけるＬＢＡ６２「２０１０００」で示される保存領域に移動する。また、図５に示す斜線によるハッチングのように、ＬＤ６１「＃０」において、ＬＢＡ６２「１０００」では、重複排除状態６３を「参照元」から「参照先」、参照先ＬＤＮ６５を無効「－」から「２００」、参照先ＬＢＡ６６を無効「－」から「２０１０００」に更新する。また、ＬＤ６１「＃１」において、ＬＢＡ６２「１１０００」では、参照先ＬＤＮ６５を「０」から「２００」、参照先ＬＢＡ６６を「１０００」から「２０１０００」に更新する。そして、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０１０００」では、重複排除状態６３を「参照先」から「参照元」、参照先ＬＤＮ６５を「０」から無効「－」、参照先ＬＢＡ６６を「１０００」から無効「－」に更新する。
【0035】
その後、重複排除データ監視部３３は、監視対象を次のＬＢＡ（次の３２ＫＢ）に設定し（ステップＳ２８）、ステップＳ１０に戻る。
【0036】
このように、Ｒｅａｄ回数６８およびＷｒｉｔｅ回数６９が共に閾値以下である場合には、重複排除データの参照元を、アクセス性能の影響を受けにくい、ネットワーク４００を介してアクセスする外部ストレージ２００又はクラウドストレージ３００、すなわちデータ格納ストレージ６７が「Ｂ」であるＬＤ６１が「＃２００」に変更するようにしたので、他のＲｅａｄ回数６８およびＷｒｉｔｅ回数６９の大きいデータに対するアクセス性能が維持され、これにより、ストレージ装置に対するアクセス性能の低下・負荷集中を低減することができる。
【0037】
上述したステップＳ１４において、Ｒｅａｄ回数６８およびＷｒｉｔｅ回数６９が共に閾値以下でない場合には（ステップＳ１４のＮＯ）、Ｒｅａｄ回数６８が閾値（例えば、Ｒｅａｄ回数の閾値が５０）以上であるか否かを判断する（ステップＳ１６）。そして、Ｒｅａｄ回数６８が閾値以上である場合には（ステップＳ１６のＹＥＳ）、重複排除データの参照元を、比較的アクセスが容易な（速い、比較的能力の高い）ホスト装置１０に直接接続されたストレージ装置２０、すなわちデータ格納ストレージ６７が「Ａ」であるＬＢＡ６２に決定する（ステップＳ２０）。つまり、アクセスが比較的多い重複排除データについては、ネットワーク４００を介してアクセスする外部ストレージ２００又はクラウドストレージ３００「Ｂ」よりも、ホスト装置１０に直接接続されたストレージ装置２０の方がアクセス性能の低下が発生しにくいためである。
【0038】
ここで、現在（重複排除処理後）の重複排除管理テーブル３４が、例えば、図６に示すように、ＬＤ６１「＃０」において、ＬＢＡ６２「４０００」では、重複排除状態６３が「参照先」、重複排除数６４が「３」、参照先ＬＤＮ６５が「２００」、参照先ＬＢＡ６６が「２０４０００」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「５０」、Ｗｒｉｔｅ回数６９が「０」であるとする。また、ＬＤ６１「＃０」において、ＬＢＡ６２「５０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「１０」、Ｗｒｉｔｅ回数６９が「０」であるとする。なお、図中、「－」は無効（データなし）を意味する。なお、参照先ＬＤＮが「２００」、参照先ＬＢＡが「２０４０００」は、参照先のＬＤとＬＢＡを示しており、換言すれば、重複排除データが、ＬＤＮが「＃２００」、ＬＢＡ６２が「２０４０００」に格納されていることを意味する。
【0039】
同様に、ＬＤ６１「＃１」において、ＬＢＡ６２「１４０００」では、重複排除状態６３が「参照先」、重複排除数６４が「３」、参照先ＬＤＮが「２００」、参照先ＬＢＡが「２０４０００」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「２０」、Ｗｒｉｔｅ回数６９が「０」であるとする。また、ＬＤ６１「＃１」において、ＬＢＡ６２「１５０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「５」であるとする。参照先ＬＤＮ６５が「２００」、参照先ＬＢＡ６６が「２０４０００」については上述した通りである。
【0040】
そして、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０４０００」では、重複排除状態６３が「参照元」、重複排除数６４が「３」、データ格納ストレージ６７が「Ｂ」、Ｒｅａｄ回数６８が「４０」、Ｗｒｉｔｅ回数６９が「０」であるとする。また、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０５０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ｂ」、Ｒｅａｄ回数６８が「１０」、Ｗｒｉｔｅ回数６９が「０」であるとする。
【0041】
図６に示す重複排除管理テーブル３４では、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０４０００」で示される保存領域（データ格納ストレージ「Ｂ」＝外部ストレージ２００又はクラウドストレージ３００）に重複排除データの実態が保存されており、当該重複排除データの実態が、ＬＤ６１「＃０」におけるＬＢＡ６２「４０００」と、ＬＤ６１「＃１」におけるＬＢＡ６２「１４０００」とから参照されることを意味する。
【0042】
図４に示す例では、ＬＤ６１「＃０」において、ＬＢＡ６２「４０００」におけるＲｅａｄ回数６８が「５０」である（太線の矩形を参照）。この場合、Ｒｅａｄ回数６８が閾値以上であるので、データ格納ストレージ４７が「Ａ（ストレージ装置２０）」である、ＬＤ「＃０」、ＬＢＡ６２「４０００」を、重複排除データの参照元に決定する（太線の矩形を参照）。
【0043】
次に、重複排除データ監視部３３は、上述したように、現在の参照元のＬＢＡ６２から新たに参照元に決定したＬＢＡ６２に変更があったか否か、すなわち新たに参照元に決定したＬＢＡ６２の重複排除状態６３が既に「参照元」であるか否かを判断し（ステップＳ２２）、新たに参照元に決定したＬＢＡ６２の重複排除状態６３が既に「参照元」である場合には（ステップＳ２２のＮＯ）、重複排除データ監視部３３は、監視対象を次のＬＢＡ（次の３２ＫＢ）に設定し（ステップＳ２８）、ステップＳ１０に戻る。すなわち、新たに参照元に決定したＬＢＡ６２における重複排除状態６３が既に「参照元」である場合には、重複排除データを移動させる必要がないので、重複排除管理テーブル３４を更新することなく、次のＬＢＡ（次の３２ＫＢ）に進む。
【0044】
一方、参照元に決定したＬＢＡ６２の重複排除状態６３が「参照先」であった場合には（ステップＳ２２のＹＥＳ）、重複排除データ監視部３３は、上述したように、重複排除データの実態を、新たに参照元に決定したＬＤ６１のＬＢＡ６２に移動し（ステップＳ２４）、重複排除管理テーブル３４の各項目を更新する（ステップＳ２６）。
【0045】
図６に示す例では、現在の参照元であるＬＤ６１「＃２００」におけるＬＢＡ６２「２０４０００」に格納されている重複排除データを、新たに参照元に決定したＬＤ６１「＃０」におけるＬＢＡ６２「４０００」で示される保存領域に移動する。また、図７に示す斜線によるハッチングのように、ＬＤ６１「＃０」において、ＬＢＡ６２「４０００」では、重複排除状態６３を「参照先」から「参照元」、参照先ＬＤＮ６５を「２００」から無効「－」、参照先ＬＢＡ６６を「２０４０００」から無効「－」に更新する。また、ＬＤ６１「＃１」において、ＬＢＡ６２「１４０００」では、参照先ＬＤＮ６５を「２００」から「０」、参照先ＬＢＡ６６を「２０４０００」から「４０００」に更新する。そして、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０４０００」では、重複排除状態６３を「参照元」から「参照先」、参照先ＬＤＮ６５を無効「－」から「０」、参照先ＬＢＡ６６を無効「－」から「４０００」に更新する。
【0046】
その後、重複排除データ監視部３３は、監視対象を次のＬＢＡ（次の３２ＫＢ）に設定し（ステップＳ２８）、ステップＳ１０に戻る。
【0047】
このように、ステップＳ１６においてＲｅａｄ回数６８が閾値以上であると判定した場合には、重複排除データの参照元を、ホスト装置１０に直接接続され、アクセス性能が低下しにくいストレージ装置２０、すなわちデータ格納ストレージ６７が「Ａ」であるＬＤ６１が「＃０」に変更するようにしたので、ストレージ装置に対するアクセス性能の低下・負荷集中を低減することができる。
【0048】
上述したステップＳ１６において、Ｒｅａｄ回数６８が閾値以上でない場合には（ステップＳ１６のＮＯ）、参照元のＬＢＡへのＷｒｉｔｅ回数６９が閾値（例えば、Ｗｒｉｔｅ回数の閾値が３０）以上であるか否かを判断する（ステップＳ１８）。そして、Ｗｒｉｔｅ回数６９が閾値以上である場合には（ステップＳ１８のＹＥＳ）、重複排除データの参照元を、比較的アクセス頻度が少ない（Ｒｅａｄ回数とＷｒｉｔｅ回数の合計値が最も小さい）ＬＢＡ６２に決定する（ステップＳ２０）。つまり、参照元のＬＢＡへのＷｒｉｔｅ回数６９が比較的多い（所定の閾値よりも多い）場合には、重複排除データが変更される可能性が高く、変更された場合には、そもそも参照元として重複排除データの実態を残すことが不適切である。つまり参照元を参照先としているＬＢＡ６２においては、参照元が変更されることが不適切な場合があり、そのような場合には、参照元を記憶する新たな他のＬＢＡ６２を決定する必要がある。よって、重複排除処理を実行して、重複排除データの移動や、重複排除管理テーブル３４の更新などを行う必要が生じる。そこで、Ｗｒｉｔｅ回数６９が比較的多い（所定の閾値よりも多い）場合には、重複排除しているＬＢＡの数が多く、Ｒｅａｄ回数とＷｒｉｔｅ回数の合計値が最も小さいＬＢＡを、重複排除データの参照元に変更した方がアクセス性能の低下が発生しにくい。
【0049】
ここで、現在（重複排除処理後）の重複排除管理テーブル３４が、例えば、図８に示すように、ＬＤ６１「＃０」において、ＬＢＡ６２「８０００」では、重複排除状態６３が「参照元」、重複排除数６４が「５」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「２０」、Ｗｒｉｔｅ回数６９が「３０」であるとする。また、ＬＤ６１「＃０」において、ＬＢＡ６２「９０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「５」であるとする。なお、図中、「－」は無効（データなし）を意味する。
【0050】
同様に、ＬＤ６１「＃１」において、ＬＢＡ６２「１８０００」では、重複排除状態６３が「参照先」、重複排除数６４が「５」、参照先ＬＤＮが「０」、参照先ＬＢＡが「８０００」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「２０」、Ｗｒｉｔｅ回数６９が「３５」であるとする。また、ＬＤ６１「＃１」において、ＬＢＡ６２「１９０００」では、重複排除状態６３が「未実施」、データ格納ストレージ６７が「Ａ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「５」であるとする。なお、参照先ＬＤＮ「０」、参照先ＬＢＡ「８０００」は、参照先のＬＤとＬＢＡを示しており、換言すれば、重複排除データが、ＬＤＮ「＃０」のＬＢＡ６２「８０００」に格納されていることを意味する。
【0051】
そして、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０８０００」では、重複排除状態６３が「参照先」、重複排除数６４が「５」、参照先ＬＤＮ６５が「０」、参照先ＬＢＡ６６が「８０００」、データ格納ストレージ６７が「Ｂ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「５」であるとする。また、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０９０００」では、重複排除状態６３が「参照先」、重複排除数６４が「５」、参照先ＬＤＮ６５が「０」、参照先ＬＢＡ６６が「８０００」、データ格納ストレージ６７が「Ｂ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「０」であるとする。そして、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０Ａ０００」では、重複排除状態６３が「参照先」、重複排除数６４が「５」、参照先ＬＤＮ６５が「０」、参照先ＬＢＡ６６が「８０００」、データ格納ストレージ６７が「Ｂ」、Ｒｅａｄ回数６８が「５」、Ｗｒｉｔｅ回数６９が「０」であるとする。参照先ＬＤＮ６５が「０」、参照先ＬＢＡ６６が「８０００」については上述した通りである。
【0052】
図８に示す例では、ＬＤ６１「＃０」では、ＬＢＡ６２「８０００」におけるＷｒｉｔｅ回数６９が「３０」である（太線の矩形を参照）。この場合、Ｗｒｉｔｅ回数６９が閾値以上であるので、重複排除しているＬＢＡの数が多く、Ｒｅａｄ回数６８とＷｒｉｔｅ回数６９の合計値が最も小さいＬＢＡ４２「２０Ａ０００」を、重複排除データの参照元に決定する（太線の矩形を参照）。なお、ＬＢＡ４２「２０９０００」であってもよく、ここでは、ＬＢＡ４２「２０Ａ０００」を重複排除データの参照元にランダムに決定した。
【0053】
次に、重複排除データ監視部３３は、上述したように、現在の参照元のＬＢＡ６２から新たに参照元に決定したＬＢＡ６２に変更があったか否か、すなわち新たに参照元に決定したＬＢＡ６２の重複排除状態６３が既に「参照元」であるか否かを判断し（ステップＳ２２）、新たに参照元に決定したＬＢＡ６２の重複排除状態６３が既に「参照元」である場合には（ステップＳ２２のＮＯ）、重複排除データ監視部３３は、監視対象を次のＬＢＡ（次の３２ＫＢ）に設定し（ステップＳ２８）、ステップＳ１０に戻る。すなわち、新たに参照元に決定したＬＢＡ６２における重複排除状態６３が既に「参照元」である場合には、重複排除データを移動させる必要がないので、重複排除管理テーブル３４を更新することなく、次のＬＢＡ（次の３２ＫＢ）に進む。
【0054】
一方、参照元に決定したＬＢＡ６２の重複排除状態６３が「参照先」である場合には（ステップＳ２２のＹＥＳ）、重複排除データ監視部３３は、上述したように、重複排除データを、新たに参照元に決定したＬＤ６１のＬＢＡ６２に移動し（ステップＳ２４）、重複排除管理テーブル３４の各項目を更新する（ステップＳ２６）。
【0055】
図８に示す例では、新たに参照元に決定したＬＢＡ６２の重複排除状態６３が「参照先」であるので、現在の参照元であるＬＤ６１「＃０」におけるＬＢＡ６２「８０００」に格納されている重複排除データを、新たに参照元に決定したＬＤ６１「＃２００」におけるＬＢＡ６２「２０Ａ０００」で示される保存領域に移動する。
【0056】
また、図９に示す斜線によるハッチングのように、ＬＤ６１「＃０」において、ＬＢＡ６２「８０００」では、重複排除状態６３を「参照元」から「参照先」、参照先ＬＤＮ６５を無効「－」から「２００」、参照先ＬＢＡ６６を無効「－」から「２０Ａ０００」に更新する。また、ＬＤ６１「＃１」において、ＬＢＡ６２「１８０００」では、参照先ＬＤＮ６５を「０」から「２００」、参照先ＬＢＡ６６を「８０００」から「２０Ａ０００」に更新する。
【0057】
また、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０８０００」では、参照先ＬＤＮ６５を「０」から「２００」、参照先ＬＢＡ６６を「８０００」から「２０Ａ０００」に更新する。また、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０９０００」では、参照先ＬＤＮ６５を「０」から「２００」、参照先ＬＢＡ６６を「８０００」から「２０Ａ０００」に更新する。そして、ＬＤ６１「＃２００」において、ＬＢＡ６２「２０Ａ０００」では、重複排除状態６３を「参照先」から「参照元」、参照先ＬＤＮ６５を「０」から無効「－」、参照先ＬＢＡ６６を「８０００」から無効「－」に更新する。
【0058】
その後、重複排除データ監視部３３は、監視対象を次のＬＢＡ（次の３２ＫＢ）に設定し（ステップＳ２８）、ステップＳ１０に戻る。
【0059】
このように、Ｗｒｉｔｅ回数６９が閾値以上である場合には、重複排除データの参照元を、重複排除しているＬＢＡの数が多く、Ｒｅａｄ回数６８とＷｒｉｔｅ回数６９の合計値が最も小さいＬＢＡに変更するようにしたので、重複排除データの変更に伴う重複排除処理の実行頻度を抑えることができ、結果的にストレージ装置に対するアクセス性能の低下・負荷集中を低減することができる。
【0060】
なお、上述した実施形態では、参照元を決定する際に、Ｒｅａｄ回数４８および／又はＷｒｉｔｅ回数４９を用いて判断するようにしたが、これに限定されることなく、ストレージ装置２０の負荷状態、ホスト装置１０毎のアクセス頻度等、アクセス性能に影響する全てのパラメータを用いて判断するようにしてもよい。
【0061】
上述した実施形態によれば、重複排除データ監視部３３が、論理ディスク５０へのアクセス状況に応じた優先順位に従って、重複排除データの移動先を適切な論理ディスク５０に決定するようにしたので、特定のストレージ装置に対するアクセスの集中を低減することができる。上記優先順位は、論理ディスク５０へのアクセス状況（Ｒｅａｄ回数および／またはＷｒｉｔｅ回数）に応じて以下のように設定することができる。
【0062】
上述した実施形態によれば、重複排除データへのアクセス（Ｒｅａｄ回数およびＷｒｉｔｅ回数）が第一閾値以下場合には、重複排除データの移動先を、ネットワークを介して接続される外部ストレージ２００又はクラウドストレージ３００とするようにしたので、自ストレージ装置２０に対するアクセスの集中を低減することができる。
【0063】
また、上述した実施形態によれば、重複排除データへのアクセス（Ｒｅａｄ回数）が第二閾値以上である場合には、重複排除データの移動先を、データ通信の回線遅延の可能性があるネットワークを介さずに、データ送受信することができる自ストレージ装置２０とするようにしたので、アクセス性能の低下を回避することができる。
【0064】
また、重複排除データへのアクセス（Ｗｒｉｔｅ回数）が第三閾値以上である場合には、重複排除データの移動先を、重複排除しているＬＢＡの数が多く、Ｒｅａｄ回数６８とＷｒｉｔｅ回数６９の合計値が最も小さい論理ディスク５０のＬＢＡとしたので、重複排除データの変更に伴う重複排除処理の実行頻度を抑えることができ、結果的にストレージ装置全体に対するアクセス性能の低下・負荷集中を低減することができる。
【0065】
図１０は、本実施形態による情報処理システムの最小構成を示すブロック図である。
本実施形態による情報処理システムは、少なくとも、複数の論理ディスク９０、９０、…、９０、重複排除手段１００、監視手段１０１、移動先決定手段１０２、移動手段１０３、設定情報更新手段１０４の構成を備えればよい。複数の論理ディスク９０、９０、…、９０は、複数の物理ストレージ装置から構築されている。重複排除手段１００は、複数の元データ間で重複するデータを、複数の論理ディスク９０、９０、…、９０に保存管理する際に、前記複数の論理ディスク９０、９０、…、９０のうち、１つの元データに対する１つの論理ディスク９０には前記重複するデータを重複排除データとして保存し、前記複数の論理ディスク９０、９０、…、９０のうち、前記１つの元データ以外の他の元データに対する論理ディスク９０には前記重複排除データを参照するためのアドレス情報を保存する。監視手段１０１は、前記複数の論理ディスク９０、９０、…、９０に対するアクセス状況を監視する。移動先決定手段１０２は、前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスク９０を決定する。移動手段１０３は、前記決定された前記重複排除データの移動先の論理ディスク９０に前記重複排除データを移動させる。設定情報更新手段１０４は、前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスク９０に関する情報と、前記他の元データに対する前記論理ディスク９０に保存された前記重複排除データを参照するためのアドレス情報を更新する。
本実施形態による情報処理システムは、少なくとも、複数の論理ディスク９０、９０、…、９０、重複排除手段１００、監視手段１０１、移動先決定手段１０２、移動手段１０３、設定情報更新手段１０４の構成を備えればよい。複数の論理ディスク９０、９０、…、９０は、複数の物理ストレージ装置から構築されている。重複排除手段１００は、複数の元データ間で重複するデータを、複数の論理ディスク９０、９０、…、９０に保存管理する際に、前記複数の論理ディスク９０、９０、…、９０のうち、１つの元データに対する１つの論理ディスク９０には前記重複するデータを重複排除データとして保存し、前記複数の論理ディスク９０、９０、…、９０のうち、前記１つの元データ以外の他の元データに対する論理ディスク９０には前記重複排除データを参照するためのアドレス情報を保存する。監視手段１０１は、前記複数の論理ディスク９０、９０、…、９０に対するアクセス状況を監視する。移動先決定手段１０２は、前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスク９０を決定する。移動手段１０３は、前記決定された前記重複排除データの移動先の論理ディスク９０に前記重複排除データを移動させる。設定情報更新手段１０４は、前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスク９０に関する情報と、前記他の元データに対する前記論理ディスク９０に保存された前記重複排除データを参照するためのアドレス情報を更新する。
【0066】
以上、この発明のいくつかの実施形態について説明したが、この発明は、これらに限定されるものではなく、特許請求の範囲に記載された発明とその均等の範囲を含むものである。
以下に、本願出願の特許請求の範囲に記載された発明を付記する。
以下に、本願出願の特許請求の範囲に記載された発明を付記する。
【0067】
（付記１）
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除手段と、前記複数の論理ディスクに対するアクセス状況を監視する監視手段と、前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定手段と、前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動手段と、前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新手段と、を備えることを特徴とする情報処理装置。
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除手段と、前記複数の論理ディスクに対するアクセス状況を監視する監視手段と、前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定手段と、前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動手段と、前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新手段と、を備えることを特徴とする情報処理装置。
【0068】
（付記２）
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が比較的低い論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする付記１に記載の情報処理装置。
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が比較的低い論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする付記１に記載の情報処理装置。
【0069】
（付記３）
前記アクセス性能が比較的低い論理ディスクは、ネットワークを介して接続されたストレージ装置である、ことを特徴とする付記１または付記２に記載の情報処理装置。
前記アクセス性能が比較的低い論理ディスクは、ネットワークを介して接続されたストレージ装置である、ことを特徴とする付記１または付記２に記載の情報処理装置。
【0070】
（付記４）
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が比較的高い論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする付記２から付記３の何れか一つに記載の情報処理装置。
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が比較的高い論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする付記２から付記３の何れか一つに記載の情報処理装置。
【0071】
（付記５）
前記アクセス性能が比較的高い論理ディスクは、ネットワークを介さず、直接接続されたストレージ装置であることを特徴とする付記２から付記４の何れか一つに記載の情報処理装置。
前記アクセス性能が比較的高い論理ディスクは、ネットワークを介さず、直接接続されたストレージ装置であることを特徴とする付記２から付記４の何れか一つに記載の情報処理装置。
【0072】
（付記６）
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする付記１から付記５の何れか一つに記載の情報処理装置。
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする付記１から付記５の何れか一つに記載の情報処理装置。
【0073】
（付記７）
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が比較的低い論理ディスクを、前記重複排除データの移動先に決定し、前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が比較的高い論理ディスクを、前記重複排除データの移動先に決定し、前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定することを特徴とする付記１から付記６の何れか一つに記載の情報処理装置。
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が比較的低い論理ディスクを、前記重複排除データの移動先に決定し、前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が比較的高い論理ディスクを、前記重複排除データの移動先に決定し、前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定することを特徴とする付記１から付記６の何れか一つに記載の情報処理装置。
【0074】
なお、本発明における処理部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより特典情報の制御処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータシステム」は、インターネットやＷＡＮ、ＬＡＮ、専用回線等の通信回線を含むネットワークを介して接続された複数のコンピュータ装置を含んでもよい。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ－ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、ネットワークを介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（ＲＡＭ）のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、上述した機能の一部を実現するためのものであってもよい。さらに、上述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【0075】
また、上述した機能の一部または全部を、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現してもよい。上述した各機能は個別にプロセッサ化してもよいし、一部、または全部を集積してプロセッサ化してもよい。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現してもよい。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いてもよい。
【符号の説明】
【0076】
１ 情報処置システム
１０ ホスト装置
２０ ストレージ装置
３０ コントローラ
３１ ホスト制御部
３２ ディスク制御部
３３ 重複排除データ監視部
３４ 重複排除管理テーブル
４０ ディスク部
４１ ＨＤＤ
４２ ＲＡＩＤ構成
５０ ＬＤ（論理ディスク）
５１、５２ ＬＤ（論理ディスク）
２００ 外部ストレージ
２１０ ボリューム
３００ クラウドストレージ
３１０ ボリューム
６１ ＬＤ（論理ディスク）
６２ ＬＢＡ（論理ブロックアドレス）
６３ 重複排除状態
６４ 重複排除数
６５ 参照先ＬＤＮ（論理ディスク番号）
６６ 参照先ＬＢＡ（論理ブロックアドレス）
６７ データ格納ストレージ
６８ Ｒｅａｄ回数
６９ Ｗｒｉｔｅ回数
１０ ホスト装置
２０ ストレージ装置
３０ コントローラ
３１ ホスト制御部
３２ ディスク制御部
３３ 重複排除データ監視部
３４ 重複排除管理テーブル
４０ ディスク部
４１ ＨＤＤ
４２ ＲＡＩＤ構成
５０ ＬＤ（論理ディスク）
５１、５２ ＬＤ（論理ディスク）
２００ 外部ストレージ
２１０ ボリューム
３００ クラウドストレージ
３１０ ボリューム
６１ ＬＤ（論理ディスク）
６２ ＬＢＡ（論理ブロックアドレス）
６３ 重複排除状態
６４ 重複排除数
６５ 参照先ＬＤＮ（論理ディスク番号）
６６ 参照先ＬＢＡ（論理ブロックアドレス）
６７ データ格納ストレージ
６８ Ｒｅａｄ回数
６９ Ｗｒｉｔｅ回数
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【手続補正書】
【提出日】2024-07-10
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除手段と、
前記複数の論理ディスクに対するアクセス状況を監視する監視手段と、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定手段と、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動手段と、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新手段と、
を備えることを特徴とする情報処理装置。
前記複数の論理ディスクに対するアクセス状況を監視する監視手段と、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定手段と、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動手段と、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新手段と、
を備えることを特徴とする情報処理装置。
【請求項2】
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が低いと定められた論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項3】
前記アクセス性能が低いと定められた論理ディスクは、ネットワークを介して接続されたストレージ装置である、ことを特徴とする請求項２に記載の情報処理装置。
【請求項4】
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が高いと定められた論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項5】
前記アクセス性能が高いと定められた論理ディスクは、ネットワークを介さず、直接接続されたストレージ装置である、ことを特徴とする請求項４に記載の情報処理装置。
【請求項6】
前記移動先決定手段は、前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項7】
前記移動先決定手段は、
前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が低いと定められた論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が高いと定められた論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
前記複数の論理ディスクに対する読み込み回数および書込み回数が所定の第一閾値以下である場合に、アクセス性能が低いと定められた論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数が所定の第二閾値以上である場合に、アクセス性能が高いと定められた論理ディスクを、前記重複排除データの移動先に決定し、
前記複数の論理ディスクに対する読み込み回数および書込み回数の双方が所定の第３閾値以上である場合に、重複排除しているデータ数が多く、読み込み回数と書き込み回数の合計値が最も小さい論理ディスクを、前記重複排除データの移動先に決定する、ことを特徴とする請求項１に記載の情報処理装置。
【請求項8】
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存するステップと、
前記複数の論理ディスクに対するアクセス状況を監視するステップと、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定するステップと、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させるステップと、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新するステップと、 を含むことを特徴とする情報処理方法。
前記複数の論理ディスクに対するアクセス状況を監視するステップと、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定するステップと、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させるステップと、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新するステップと、 を含むことを特徴とする情報処理方法。
【請求項9】
情報処理装置のコンピュータを、
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除機能、
前記複数の論理ディスクに対するアクセス状況を監視する監視機能、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定機能、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動機能、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新機能、
として機能させることを特徴とするプログラム。
複数の元データ間で重複するデータを、複数の論理ディスクに保存管理する際に、前記複数の論理ディスクのうち、１つの元データに対する１つの論理ディスクには前記重複するデータを重複排除データとして保存し、前記複数の論理ディスクのうち、前記１つの元データ以外の他の元データに対する論理ディスクには前記重複排除データを参照するためのアドレス情報を保存する重複排除機能、
前記複数の論理ディスクに対するアクセス状況を監視する監視機能、
前記アクセス状況に応じて、前記重複排除データの移動先となる論理ディスクを決定する移動先決定機能、
前記決定された前記重複排除データの移動先の論理ディスクに前記重複排除データを移動させる移動機能、
前記決定された前記重複排除データの移動先に応じて、前記重複排除データが保存されている前記論理ディスクに関する情報と、前記他の元データに対する前記論理ディスクに保存された前記重複排除データを参照するためのアドレス情報を更新する設定情報更新機能、
として機能させることを特徴とするプログラム。