(57)【要約】【課題】  低コストで、負荷の高い処理を最小限に抑え、且つ、短時間処理が可能な重複排除装置を提供する。【解決手段】  本発明の重複排除装置１において、特定部１１は、ストレージ内において識別情報を有するデータ記憶領域に格納されているデータ群の第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定し、重複領域検出部１２は、前記データ記憶領域において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出し、重複排除部１３は、前記重複データを少なくとも１つの前記領域に格納し、且つ、前記重複データを他の領域から排除する。【選択図】  図１
2020149229.tif 000002
【特許請求の範囲】
【請求項１】
特定部、重複領域検出部、及び重複排除部を含み、
前記特定部は、ストレージ内において識別情報を有するデータ記憶領域に格納されているデータ群の第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定し、
前記重複領域検出部は、前記データ記憶領域において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出し、
前記重複排除部は、前記重複データを少なくとも１つの前記領域に格納し、且つ、前記重複データを他の領域から排除する、重複排除装置。
【請求項２】
さらに、データ記憶領域特定部を含み、
前記データ記憶領域特定部は、同一種類の前記オペレーティングシステム情報を有する前記データ記憶領域を、前記識別情報を用いて特定し、
前記重複領域検出部は、前記特定されたデータ記憶領域間において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出する、請求項１記載の重複排除装置。
【請求項３】
前記特定部は、仮想化されたストレージ内において前記データ群の仮想ディスク領域における第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定する、請求項１または２記載の重複排除装置。
【請求項４】
特定工程、重複領域検出工程、及び重複排除工程を含み、
前記特定工程は、ストレージ内において識別情報を有するデータ記憶領域に格納されているデータ群の第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定し、
前記重複領域検出工程は、前記データ記憶領域において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出し、
前記重複排除工程は、前記重複データを少なくとも１つの前記領域に格納し、且つ、前記重複データを他の領域から排除する、
重複排除方法。
【請求項５】
さらに、データ記憶領域特定工程を含み、
前記データ記憶領域特定工程は、同一種類の前記オペレーティングシステム情報を有する前記データ記憶領域を、前記識別情報を用いて特定し、
前記重複領域検出工程は、前記特定されたデータ記憶領域間において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出する、請求項４記載の重複排除方法。
【請求項６】
前記特定工程は、仮想化されたストレージ内において前記データ群の仮想ディスク領域における第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定する、請求項４または５記載の重複排除方法。
【請求項７】
請求項４から６のいずれか一項に記載の方法をコンピュータ上で実行可能なプログラム。
【請求項８】
請求項７記載のプログラムを記録しているコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、重複排除装置、重複排除方法、プログラム及び記録媒体に関する。
【背景技術】
【０００２】
従来から、ストレージにおける記憶容量コストを抑制するために、重複したデータをストレージ内から排除する技術が用いられている（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第４９９０８２８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、ストレージ内の全データを比較し、データの重複を確認することは、負荷の高い処理が必要となる。そのため、低性能なハードウエアでは、前記処理に時間を要するという問題がある。一方で、処理の負荷が高くとも短時間処理を可能とする高性能なハードウエアは、コストが高いため、実装することが困難という問題がある。
【０００５】
そこで、本発明は、低コストで、負荷の高い処理を最小限に抑え、且つ、短時間処理を可能とする重複排除装置、重複排除方法、プログラム及び記録媒体の提供を目的とする。
【課題を解決するための手段】
【０００６】
前記目的を達成するために、本発明の重複排除装置は、
特定部、重複領域検出部、及び重複排除部を含み、
前記特定部は、ストレージ内において識別情報を有するデータ記憶領域に格納されているデータ群の第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定し、
前記重複領域検出部は、前記データ記憶領域において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出し、
前記重複排除部は、前記重複データを少なくとも１つの前記領域に格納し、且つ、前記重複データを他の領域から排除する、装置である。
【０００７】
本発明の重複排除方法は、
特定工程、重複領域検出工程、及び重複排除工程を含み、
前記特定工程は、ストレージ内において識別情報を有するデータ記憶領域に格納されているデータ群の第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定し、
前記重複領域検出工程は、前記データ記憶領域において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出し、
前記重複排除工程は、前記重複データを少なくとも１つの前記領域に格納し、且つ、前記重複データを他の領域から排除する、方法である。
【発明の効果】
【０００８】
本発明によれば、例えば、低コストで、負荷の高い処理を最小限に抑え、且つ、短時間処理が可能となる。
【図面の簡単な説明】
【０００９】
【図１】図１は、実施形態１の装置の一例の構成を示すブロック図である。
【図２】図２は、実施形態１の装置のハードウエア構成の一例を示すブロック図である。
【図３】図３は、実施形態１の装置における処理の一例を示すフローチャートである。
【図４】図４は、実施形態１の装置におけるデータ群の構成の一例を示す模式図である。
【図５】図５は、実施形態１の装置において、ストレージが仮想化されたストレージである場合の一例を示す模式図である。
【図６】図６は、実施形態２の装置の一例の構成を示すブロック図である。
【図７】図７は、実施形態２の装置において、データ記憶領域を特定する一例を示す模式図である。
【発明を実施するための形態】
【００１０】
本発明の装置は、さらに、データ記憶領域特定部を含み、前記データ記憶領域特定部は、同一種類の前記オペレーティングシステム情報を有する前記データ記憶領域を、前記識別情報を用いて特定し、前記重複領域検出部は、前記特定されたデータ記憶領域間において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出する、という態様であってもよい。
【００１１】
本発明の装置において、前記特定部は、仮想化されたストレージ内において前記データ群の仮想ディスク領域における第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定する、という態様であってもよい。
【００１２】
本発明の方法は、さらに、データ記憶領域特定工程を含み、前記データ記憶領域特定工程は、同一種類の前記オペレーティングシステム情報を有する前記データ記憶領域を、前記識別情報を用いて特定し、前記重複領域検出工程は、前記特定されたデータ記憶領域間において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出する、という態様であってもよい。
【００１３】
本発明の方法において、前記特定工程は、仮想化されたストレージ内において前記データ群の仮想ディスク領域における第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定する、という態様であってもよい。
【００１４】
本発明のプログラムは、本発明の方法をコンピュータ上で実行可能なプログラムである。
【００１５】
本発明の記録媒体は、本発明のプログラムを記録しているコンピュータ読み取り可能な記録媒体である。
【００１６】
前記重複データとは、例えば、同一種類のオペレーティングシステム（以下、ＯＳ）のＯＳ領域、データのバックアップ及びコピー等により、同一内容を有するデータのことである。一般的に、データが重複する状況は、同じＯＳ上で保存されている場合が多い。例えば、ＯＳ領域でデータが重複するには、同じＯＳを使用していることが必須である。また、例えば、前記バックアップの場合は、ＯＳも複製されるため、同じＯＳとなる。さらに、例えば、前記コピーの場合は、過去のデータを保持するためコピーすることが想定されるため、同じＯＳとなることが想定される。
【００１７】
本発明の実施形態について図を用いて説明する。本発明は、以下の実施形態には限定されない。以下の各図において、同一部分には、同一符号を付している。また、各実施形態の説明は、特に言及がない限り、互いの説明を援用でき、各実施形態の構成は、特に言及がない限り、組合せ可能である。
【００１８】
［実施形態１］
図１は、本実施形態の重複排除装置１の一例の構成を示すブロック図である。図１に示すように、本装置１は、特定部１１、重複領域検出部１２、及び重複排除部１３を含む。
【００１９】
本装置１は、例えば、前記各部を含む１つの装置でもよいし、前記各部が、通信回線網を介して接続可能な装置でもよい。また、図示していないが、本装置１は、前記通信回線網を介して、後述する外部装置と接続可能である。前記通信回線網は、特に制限されず、公知のネットワークを使用でき、例えば、有線でも無線でもよい。前記通信回線網は、例えば、インターネット回線、電話回線、ＬＡＮ（Local  Area  Network）、ＷｉＦｉ（Wireless  Fidelity）等があげられる。本装置１は、例えば、システムとしてサーバに組み込まれていてもよい。また、本装置１は、例えば、本発明のプログラムがインストールされた端末であってもよい。前記端末としては、特に制限されず、例えば、パーソナルコンピュータ（ＰＣ）、スマートフォン、タブレット、携帯電話等が挙げられる。
【００２０】
図２に、本装置１のハードウエア構成のブロック図を例示する。本装置１は、例えば、ＣＰＵ（中央処理装置）１０１、メモリ１０２、バス１０３、記憶装置１０４、入力装置１０５、表示装置（ディスプレイ）１０６、通信デバイス１０７等を有する。本装置１は、例えば、コンピュータ１００の記憶装置１０４に本発明のプログラム等を内蔵した装置である。コンピュータ１００は、一般的なコンピュータである。本装置１の各部は、それぞれのインタフェース（Ｉ／Ｆ）により、バス１０３を介して相互に接続されている。
【００２１】
ＣＰＵ１０１は、本装置１の全体の制御を担う。本装置１において、ＣＰＵ１０１により、例えば、本発明のプログラムやその他のプログラムが実行され、また、各種情報の読み込みや書き込みが行われる。なお、本発明において、ＣＰＵに代えてＧＰＵ等の他の演算装置を用いても良い。
【００２２】
バス１０３は、例えば、外部装置とも接続できる。前記外部装置は、例えば、後述する外部記憶装置（外部ストレージ等）、プリンター等があげられる。本装置１は、例えば、バス１０３に接続された通信デバイス１０７により、外部ネットワーク（通信回線網）３に接続でき、外部ネットワーク３を介して、前記外部装置と接続することもできる。
【００２３】
メモリ１０２は、例えば、メインメモリ（主記憶装置）が挙げられる。ＣＰＵ１０１が処理を行う際には、例えば、後述する記憶装置１０４に記憶されている本発明のプログラム等の種々の動作プログラムを、メモリ１０２が読み込み、ＣＰＵ１０１は、メモリ１０２からデータを受け取って、プログラムを実行する。前記メインメモリは、例えば、ＲＡＭ（ランダムアクセスメモリ）である。また、メモリ１０２は、例えば、ＲＯＭ（読み出し専用メモリ）であってもよい。
【００２４】
記憶装置１０４は、例えば、前記メインメモリ（主記憶装置）に対して、いわゆる補助記憶装置ともいう。前述のように、記憶装置１０４には、本発明のプログラムを含む動作プログラムが格納されている。記憶装置１０４は、例えば、記憶媒体と、記憶媒体に読み書きするドライブとの組合せであってもよい。前記記憶媒体は、特に制限されず、例えば、内蔵型でも外付け型でもよく、ＨＤ（ハードディスク）、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＭＯ、ＤＶＤ、フラッシュメモリー、メモリーカード等が挙げられる。記憶装置１０４は、例えば、記憶媒体とドライブとが一体化されたハードディスクドライブ（ＨＤＤ）であってもよい。また、記憶装置１０４は、ＯＳを格納していてもよい。
【００２５】
すなわち、図２において、本装置１は、本発明のプログラムをメモリ１０２が読み込み、ＣＰＵ１０１が、メモリ１０２からデータを受け取って、本発明のプログラムを実行するコンピュータ１００であるといえる。
【００２６】
本装置１は、例えば、さらに、入力装置１０５、ディスプレイ１０６を有する。入力装置１０５は、例えば、タッチパネル、キーボード、マウス等である。ディスプレイ１０６は、例えば、ＬＥＤディスプレイ、液晶ディスプレイ等が挙げられる。
【００２７】
特定部１１は、ストレージ内において識別情報を有するデータ記憶領域に格納されているデータ群の第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報（以下、ＯＳ情報ともいう）の種類を特定する。前記識別情報は、例えば、ＬＵＮ（Logical Unit Number）等が挙げられる。前記データ群は、ファイルシステムにおいてファイルやディレクトリ毎の領域に情報を記録したデータである。本実施形態において、前記第１領域とは、ファイルシステム情報が存在している前記各領域のうち読み出しを開始する最先の領域のことをいう。
【００２８】
図４に、前記データ群の構成の例を示す。図４において、前記データ群は、左側からデータの読み出しを開始する。前記ファイルシステム情報は、前述のように、前記第１領域に存在する。また、前記ファイルシステム情報よりも後方（右側）に、例えば、ＯＳ情報を記録したＯＳファイルが存在する。さらに、前記ＯＳファイルよりも後方（右側）に、例えば、アクティブページ（ＡＰ）情報を記録したＡＰファイル等の他のファイルが存在する。
【００２９】
前記ストレージは、特に制限されず、例えば、図２に示すように、記憶装置１０４内のストレージでもよいし、本装置１と通信回線網３によって接続された外部ストレージ２を対象としてもよい。外部ストレージ２は、特に制限されず、例えば、仮想化されたストレージでもよいし、ユーザ装置内のストレージでもよい。前記ストレージが仮想化されたストレージである場合、特定部１１は、さらに、仮想化されたストレージ内において前記データ群の仮想ディスク領域における第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定してもよい。
【００３０】
図５に基づき、前記ストレージが仮想化されたストレージである場合の例を説明する。図５（Ａ）は、仮想サーバとストレージとの関係を示す模式図であり、図５（Ｂ）は、図５（Ａ）の前記ストレージ内における前記データ群の構造の一例を示す模式図である。図５（Ａ）において、各サーバは、サーバ仮想化基板上に存在する仮想サーバであり、前記各仮想サーバは、それぞれ、ＯＳとファイルシステムを含む。なお、図５（Ａ）において、前記各仮想サーバは、３つとしているが、同図は例示であって、これに限定されない。図５（Ａ）に示すように、前記各仮想サーバは、仮想化されたストレージの前記データ記憶領域を共有して使用している。一方で、図５（Ｂ）に示す前記データ群は、左側からデータの読み出しを開始する。前記仮想化されたストレージ内の前記データ群は、図５（Ｂ）に示すように、前記各仮想サーバの仮想化マシン毎に、仮想ディスク領域がある。また、前記開始側の前記仮想ディスク領域よりも前記開始側の領域に仮想化基板ファイルシステム情報が存在する。前記ファイルシステム情報は、前記各仮想ディスク領域内の各領域のうち前記開始側の最先の領域（第１領域）にそれぞれ存在し、前記ＯＳファイルは、前記ファイルシステム情報よりも後方（右側）に存在する。なお、図示していないが、前記ＯＳファイルよりも後方に、前記他のファイルが存在していてもよい。
【００３１】
重複領域検出部１２は、前記データ記憶領域において、同一種類の前記ＯＳ情報を有する前記データ群から、重複データが存在する領域を検出する。前記重複データとは、例えば、前述のように、同一種類のＯＳのＯＳ領域、データのバックアップ及びコピー等により、同一内容を有するデータのことである。前記重複データが存在する領域を重複領域ともいう。
【００３２】
重複排除部１３は、前記重複データを少なくとも１つの前記領域に格納し、且つ、前記重複データを他の領域から排除する。前記格納する領域は１つでもよいし、２つ以上でもよい。前記格納は、例えば、複数の前記重複データを蓄積して格納してもよいし、特定の重複データのみを格納してもよい。前記特定の重複データとは、特に制限されず、例えば、最新の日時が記録されているデータ及びコピーのオリジナルデータ等が挙げられる。前記排除は、例えば、前記他の領域（すなわち、前記格納する領域以外の前記領域）から前記重複データを削除することによって、排除してもよいし、前記重複データを前記格納する領域及び外部装置等に移動することによって、排除してもよい。
【００３３】
次に、本装置１における処理の一例を、図１のブロック図及び図３のフローチャートに基づき説明する。
【００３４】
まず、特定工程により、ストレージ内において識別情報を有するデータ記憶領域に格納されているデータ群の第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定する（Ｓ１）。また、前記ストレージが仮想化されたストレージである場合、前記特定工程は、さらに、仮想化ストレージ内において前記データ群の仮想ディスク領域における第１領域に存在するファイルシステム情報に基づき、オペレーティングシステム情報の種類を特定してもよい。
【００３５】
つぎに、重複領域検出工程により、前記データ記憶領域において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出する（Ｓ２）。
【００３６】
つぎに、前記重複排除工程により、前記重複データを少なくとも１つの前記領域に格納し、且つ、前記重複データを他の領域から排除し（Ｓ３）、終了する（ＥＮＤ）。
【００３７】
本実施形態によれば、ＯＳを特定することで、前記重複データの検出範囲を絞ることができるため、例えば、低コストのハードウエア（すなわち、低性能なハードウエア）においても、負荷の高い処理を最小限に抑え、且つ、短時間処理が可能となる。
【００３８】
［実施形態２］
本実施形態は、さらに、前記ストレージ内に前記データ記憶領域が複数存在する形態である。特に示さない限り、本実施形態は、前記実施形態１の記載を援用できる。
【００３９】
図６に示すように、本装置１は、さらに、データ記憶領域特定部１４を含むこと以外、実施形態１の重複排除装置１と同じである。
【００４０】
図７は、前記データ記憶領域を特定する一例を示す模式図である。なお、図７は、例示であって、これに限定されない。図７において、各サーバ２０（２０ａ、２０ｂ、及び２０ｃ）は、ＯＳとファイルシステムを含んでいる。図７において、前記ＯＳの数字は、前記ＯＳの種類を示し、例えば、サーバ２０ａのＯＳ１とサーバ２０ｂのＯＳ１とは、同一種類のＯＳ情報であることを示す。一方で、例えば、サーバ２０ａのＯＳ１とサーバ２０ｃのＯＳ２とは、異なる種類のＯＳ情報であることを示す。また、前記ファイルシステムの数字は、前記ＯＳと同様に、前記ファイルシステムの種類を示す。各サーバ２０は、１つのストレージ２１を共有して使用している。また、ストレージ２１内に、各サーバ２０と紐づけられた各ＬＵＮ（識別情報）を有する各データ記憶領域２２（２２ａ、２２ｂ、及び２２ｃ）が存在する。このように、前記ストレージ内に前記データ記憶領域が複数存在する場合、データ記憶領域特定部１４は、同一種類の前記オペレーティングシステム情報を有する前記データ記憶領域を、前記識別情報を用いて特定する。すなわち、データ記憶領域特定部１４は、ＯＳ１を含むサーバ２０ａ及び２０ｂに紐づけられた前記各ＬＵＮを有するデータ記憶領域２２ａ及び２２ｂを特定することができる。
【００４１】
本実施形態において、重複領域検出部１２は、前記特定されたデータ記憶領域間において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出する。すなわち、重複領域検出部１２は、データ記憶領域２２ａ及び２２ｂ間における前記データ群から、前記重複領域を検出する。
【００４２】
また、本実施形態の重複排除方法は、さらに、データ記憶領域特定工程を含む。前記データ記憶領域特定工程は、同一種類の前記オペレーティングシステム情報を有する前記データ記憶領域を、前記識別情報を用いて特定する。また、前記重複領域検出工程は、前記特定されたデータ記憶領域間において、同一種類の前記オペレーティングシステム情報を有する前記データ群から、重複データが存在する領域を検出する。
【００４３】
本実施形態の重複排除装置１によっても、実施形態１の重複排除装置１と同様に、低性能なハードウエアにおいても、負荷の高い処理を最小限に抑え、且つ、短時間処理が可能となる。
【００４４】
［実施形態３］
本実施形態のプログラムは、実施形態１及び２の重複排除方法を、コンピュータ上で実行可能なプログラムである。また、本実施形態のプログラムは、例えば、コンピュータ読み取り可能な記録媒体に記録されていてもよい。前記記録媒体としては、特に限定されず、例えば、読み出し専用メモリ（ＲＯＭ）、ハードディスク（ＨＤ）、光ディスク等が挙げられる。
【００４５】
以上、実施形態を参照して本発明を説明したが、本発明は、上記実施形態に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【産業上の利用可能性】
【００４６】
本発明によれば、例えば、低コストで、負荷の高い処理を最小限に抑え、且つ、短時間処理を可能とする。このため、本発明は、例えば、低性能なハードウエアを使用してデータの重複排除を行う場合に、特に有用である。
【符号の説明】
【００４７】
１        重複排除装置
２        外部ストレージ
３        通信回線網
１１      特定部
１２      重複領域検出部
１３      重複排除部
１４      データ記憶領域特定部
２０（２０ａ、２０ｂ、２０ｃ）      サーバ
２１      ストレージ
２２（２２ａ、２２ｂ、２２ｃ）      データ記憶領域
１００    コンピュータ
１０１    ＣＰＵ
１０２    メモリ
１０３    バス
１０４    記憶装置
１０５    入力装置
１０６    ディスプレイ
１０７    通信デバイス
【図１】
2020149229.tif 000003
【図２】
2020149229.tif 000004
【図３】
2020149229.tif 000005
【図４】
2020149229.tif 000006
【図５】
2020149229.tif 000007
【図６】
2020149229.tif 000008
【図７】
2020149229.tif 000009