JP7468068B2 - 情報処理装置、情報処理方法及びプログラム - Google Patents
情報処理装置、情報処理方法及びプログラム Download PDFInfo
- Publication number
- JP7468068B2 JP7468068B2 JP2020060909A JP2020060909A JP7468068B2 JP 7468068 B2 JP7468068 B2 JP 7468068B2 JP 2020060909 A JP2020060909 A JP 2020060909A JP 2020060909 A JP2020060909 A JP 2020060909A JP 7468068 B2 JP7468068 B2 JP 7468068B2
- Authority
- JP
- Japan
- Prior art keywords
- attribute
- received data
- physical address
- hash value
- information
- 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.)
- Active
Links
- 230000010365 information processing Effects 0.000 title claims description 73
- 238000003672 processing method Methods 0.000 title claims description 9
- 238000004364 calculation method Methods 0.000 claims description 12
- 239000007787 solid Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 5
- 238000013403 standard screening design Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000034 method Methods 0.000 description 1
- 238000004549 pulsed laser deposition Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Landscapes
- Memory System (AREA)
Description
本発明は、情報処理装置、情報処理方法及びプログラムに関する。
特許文献１には、ＬＢＡ（Ｌｏｇｉｃａｌ Ｂｌｏｃｋ Ａｄｄｒｅｓｓｉｎｇ）の値が連続しているデータのブロックをシーケンシャルに検出してストレージに書き込む技術が開示されている。
受け入れたデータのブロックのハッシュ値を、記憶手段が記憶しているデータのブロックのハッシュ値と照らし合わせて、受け入れた当該データのうち、重複するデータを排除して当該記憶手段を更新する技術が知られている。しかし、受け入れたデータのブロックが多くなると多数のハッシュ値を照らし合わせる必要があり、重複を排除した記憶手段の更新において長い処理時間を要している。
本発明の目的は、上述した課題を解決する情報処理装置、情報処理方法及びプログラムを提供することにある。
本発明の目的は、上述した課題を解決する情報処理装置、情報処理方法及びプログラムを提供することにある。
本発明に係る情報処理装置は、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報に基づいて、当該物理アドレスの領域の更新を行う情報処理装置において、前記受入データのブロック単位のハッシュ値を計算する計算手段と、前記物理アドレスの属性に基づいて、前記物理アドレスと当該物理アドレスの前記属性と当該物理アドレスの更新にかかる前記受入データの前記ハッシュ値を関連付けた管理情報を記録する第１記録手段と、優先して重複判定する前記属性を示す優先情報に基づいて、前記ハッシュ値を前記管理情報に照らし合わせて、最新のタイムスタンプに係る属性に関連付けられた前記ハッシュ値に関する前記受入データと、記憶手段が記憶している記憶データとが重複しているか否かを判定した後、前記最新のタイムスタンプに係る属性ではない属性に関連付けられた前記ハッシュ値に関する前記受入データと、前記記憶手段が記憶している記憶データとが重複しているか否かを判定する判定手段と、前記受入データが重複していないと判定された場合、前記更新を行う更新手段と、を備える。
本発明に係る情報処理方法は、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報に基づいて、当該物理アドレスの領域の更新を行う情報処理装置において、前記受入データのブロック単位のハッシュ値を計算するステップと、前記物理アドレスの属性に基づいて、前記物理アドレスと当該物理アドレスの前記属性と当該物理アドレスの更新にかかる前記受入データの前記ハッシュ値を関連付けた管理情報を記録するステップと、優先して重複判定する前記属性を示す優先情報に基づいて、前記ハッシュ値を前記管理情報に照らし合わせて、最新のタイムスタンプに係る属性に関連付けられた前記ハッシュ値に関する前記受入データと、記憶手段が記憶している記憶データとが重複しているか否かを判定した後、前記最新のタイムスタンプに係る属性ではない属性に関連付けられた前記ハッシュ値に関する前記受入データと、前記記憶手段が記憶している記憶データとが重複しているか否かを判定するステップと、前記受入データが重複していないと判定された場合、前記更新を行うステップと、を有する。
本発明に係るプログラムは、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報に基づいて、当該物理アドレスの領域の更新を行う情報処理装置のコンピュータを、前記受入データのブロック単位のハッシュ値を計算するステップと、前記物理アドレスの属性に基づいて、前記物理アドレスと当該物理アドレスの前記属性と当該物理アドレスの更新にかかる前記受入データの前記ハッシュ値を関連付けた管理情報を記録するステップと、優先して重複判定する前記属性を示す優先情報に基づいて、前記ハッシュ値を前記管理情報に照らし合わせて、最新のタイムスタンプに係る属性に関連付けられた前記ハッシュ値に関する前記受入データと、記憶手段が記憶している記憶データとが重複しているか否かを判定した後、前記最新のタイムスタンプに係る属性ではない属性に関連付けられた前記ハッシュ値に関する前記受入データと、前記記憶手段が記憶している記憶データとが重複しているか否かを判定するステップと、前記受入データが重複していないと判定された場合、前記更新を行うステップと、として実行させる。
上記態様のうち少なくとも１つの態様によれば、更新の可能性の高いデータに対して優先的に重複の排除を行うことにより、当該排除にかかる処理を効率良く行うことができる。
〈第１の実施形態〉
《情報処理装置の構成》
以下、図面を参照しながら実施形態に係る情報処理装置１０ついて詳しく説明する。
図１は、第１の実施形態に係る情報処理装置１０の構成を示す概略ブロック図である。
情報処理装置１０は、受入データのブロックのハッシュ値を照らし合わせて、重複するデータを排除して更新を行う装置である。
情報処理装置１０は、入出力部１０１と、記録部１０２と、計算部１０３と、判定部１０４と、更新部１０５と、記憶部１０６を備える。
情報処理装置１０は、図示しないサーバと有線又は無線で接続する。
《情報処理装置の構成》
以下、図面を参照しながら実施形態に係る情報処理装置１０ついて詳しく説明する。
図１は、第１の実施形態に係る情報処理装置１０の構成を示す概略ブロック図である。
情報処理装置１０は、受入データのブロックのハッシュ値を照らし合わせて、重複するデータを排除して更新を行う装置である。
情報処理装置１０は、入出力部１０１と、記録部１０２と、計算部１０３と、判定部１０４と、更新部１０５と、記憶部１０６を備える。
情報処理装置１０は、図示しないサーバと有線又は無線で接続する。
入出力部１０１は、サーバから受入データと仮想アドレスを受け入れる。また、入出力部１０１は更新完了を示す信号をサーバに出力する。上記受入データとは、入出力部１０１がサーバから受け入れるデータである。
計算部１０３は、入出力部１０１が受け入れた受入データのブロック単位のハッシュ値を計算する。計算部１０３は計算手段の一例である。
計算部１０３は、入出力部１０１が受け入れた受入データのブロック単位のハッシュ値を計算する。計算部１０３は計算手段の一例である。
記録部１０２は、アドレス情報２００と、属性情報３００と、管理情報４００と、優先情報５００と、タイムスタンプ６００を記憶部１０６に記録する。記録部１０２は第１記録手段と、第２記録手段と、第３記録手段の一例である。
アドレス情報２００と、属性情報３００と、管理情報４００と、優先情報５００と、タイムスタンプ６００のそれぞれと、記録部１０２の動作の詳細について、以下において説明する。
アドレス情報２００と、属性情報３００と、管理情報４００と、優先情報５００と、タイムスタンプ６００のそれぞれと、記録部１０２の動作の詳細について、以下において説明する。
図２は、アドレス情報２００の一例を示す図である。アドレス情報２００は、入出力部１０１がサーバから受け入れた仮想アドレスと記憶部１０６の領域を示す物理アドレスとが関連付けられた情報である。
記録部１０２は、更新部１０５により記憶部１０６の更新が行われた場合、当該更新が行われた記憶部１０６の物理アドレスと、当該更新に係る受入データのブロックに関連付けられた仮想アドレスを関連付けてアドレス情報２００として記憶部１０６に記録する。
記録部１０２は、更新部１０５により記憶部１０６の更新が行われた場合、当該更新が行われた記憶部１０６の物理アドレスと、当該更新に係る受入データのブロックに関連付けられた仮想アドレスを関連付けてアドレス情報２００として記憶部１０６に記録する。
図３は、属性情報３００の一例を示す図である。属性情報３００は、記憶部１０６の物理アドレスと、属性が関連付けられた情報である。
記録部１０２は、アドレス情報２００に基づいて、連続する仮想アドレスの値に関連付けられた複数の物理アドレスを特定して属性情報３００を記憶部１０６に記録する。例えば、アドレス情報２００において仮想アドレスの値は１０００から１００２まで連続し、２０００から２００２まで連続する。そのため、記録部１０２は、仮想アドレスの値が１０００から１００２までに関連付けられた物理アドレスの００１０と、００２０と、００３０を、同一の属性である「データＡ」と特定して、属性情報３００として記憶部１０６に記録する。また、記録部１０２は、仮想アドレスの値が２０００から２００２までに関連付けられた物理アドレスの００１０と、００２０と、００４０を、同一の属性である「データＢ」と特定して、属性情報３００として記憶部１０６に記録する。すなわち、属性情報３００は、複数の物理アドレスの００１０と、００２０と、００３０とが、同一の属性の「データＡ」であることを示す。また、属性情報３００は、複数の物理アドレスの００１０と、００２０と、００４０とが、同一の属性の「データＢ」であることを示す。
記録部１０２は、アドレス情報２００に基づいて、連続する仮想アドレスの値に関連付けられた複数の物理アドレスを特定して属性情報３００を記憶部１０６に記録する。例えば、アドレス情報２００において仮想アドレスの値は１０００から１００２まで連続し、２０００から２００２まで連続する。そのため、記録部１０２は、仮想アドレスの値が１０００から１００２までに関連付けられた物理アドレスの００１０と、００２０と、００３０を、同一の属性である「データＡ」と特定して、属性情報３００として記憶部１０６に記録する。また、記録部１０２は、仮想アドレスの値が２０００から２００２までに関連付けられた物理アドレスの００１０と、００２０と、００４０を、同一の属性である「データＢ」と特定して、属性情報３００として記憶部１０６に記録する。すなわち、属性情報３００は、複数の物理アドレスの００１０と、００２０と、００３０とが、同一の属性の「データＡ」であることを示す。また、属性情報３００は、複数の物理アドレスの００１０と、００２０と、００４０とが、同一の属性の「データＢ」であることを示す。
図４は、管理情報４００の一例を示す図である。管理情報４００は、物理アドレスと、当該物理アドレスの更新にかかる受入データのハッシュ値と、当該物理アドレスの属性が関連付けられた情報である。
記録部１０２は、属性情報３００と、計算部１０３が計算したハッシュ値に基づいて管理情報４００を記憶部１０６に記録する。例えば、物理アドレスの００１０の領域に対して更新が行われた受入データのブロックのハッシュ値がｘｘｘである場合、図４に示すように管理情報４００が特定される。また、記録部１０２は、物理アドレスの００１０と関連付けられた属性情報３００がデータＡとデータＢであるため、図４に示すように管理情報を特定する。
記録部１０２は、属性情報３００と、計算部１０３が計算したハッシュ値に基づいて管理情報４００を記憶部１０６に記録する。例えば、物理アドレスの００１０の領域に対して更新が行われた受入データのブロックのハッシュ値がｘｘｘである場合、図４に示すように管理情報４００が特定される。また、記録部１０２は、物理アドレスの００１０と関連付けられた属性情報３００がデータＡとデータＢであるため、図４に示すように管理情報を特定する。
図５は、優先情報５００の一例を示す図である。優先情報５００は、情報処理装置１０が優先して重複判定する属性を示す情報である。
記録部１０２は、判定部１０４により、受入データと記憶データが重複していると判定された回数が閾値以上である場合、管理情報４００に基づいて、当該記憶データと関連付けられた属性を優先情報として記憶部１０６に記録する。上記記憶データとは記憶部１０６が記憶しているデータである。例えば、物理アドレスの００１０の領域の記憶データと、受入データとが重複している１回判定され、物理アドレスの００３０の領域の記憶データと、受入データとが重複していると１回判定されたとする。また、上記閾値は２回とする。この場合、物理アドレスの００１０に関連付けられた属性はデータＡとデータＢであり、物理アドレスの００３０に関連付けられた属性はデータＡである。属性のデータＡに対しては２回重複していると判定され、属性のデータＢに対しては１回重複していると判定される。そのため、閾値である２回以上に重複判定された属性のデータＡが有線情報として記憶部１０６に記録される。
記録部１０２は、判定部１０４により、受入データと記憶データが重複していると判定された回数が閾値以上である場合、管理情報４００に基づいて、当該記憶データと関連付けられた属性を優先情報として記憶部１０６に記録する。上記記憶データとは記憶部１０６が記憶しているデータである。例えば、物理アドレスの００１０の領域の記憶データと、受入データとが重複している１回判定され、物理アドレスの００３０の領域の記憶データと、受入データとが重複していると１回判定されたとする。また、上記閾値は２回とする。この場合、物理アドレスの００１０に関連付けられた属性はデータＡとデータＢであり、物理アドレスの００３０に関連付けられた属性はデータＡである。属性のデータＡに対しては２回重複していると判定され、属性のデータＢに対しては１回重複していると判定される。そのため、閾値である２回以上に重複判定された属性のデータＡが有線情報として記憶部１０６に記録される。
図６は、タイムスタンプ６００の一例を示す図である。タイムスタンプ６００は属性とタイムスタンプとを関連付けた情報である。タイムスタンプとは、属性に関連付けられた記憶データが最後に更新された時刻である。例えば、属性のデータＡに関連付けられた記憶データが最後に更新された時刻が２０２０年３月１０日１０時である場合、図６に示すようなタイムスタンプ６００になる。
記録部１０２は、更新部１０５により記憶データの更新が行われた場合、管理情報４００に基づいて当該記憶データが記憶された物理アドレスに関連付けられた属性と、当該更新が行われた時刻を関連付けてタイムスタンプ６００として記憶部１０６に記録する。
記録部１０２は、更新部１０５により記憶データの更新が行われた場合、管理情報４００に基づいて当該記憶データが記憶された物理アドレスに関連付けられた属性と、当該更新が行われた時刻を関連付けてタイムスタンプ６００として記憶部１０６に記録する。
判定部１０４は、管理情報４００と優先情報５００及びタイムスタンプ６００に基づいて、ハッシュ値を管理情報４００に照らし合わせて、受入データと記憶データが重複しているか否かを判定する。判定部１０４は判定手段の一例である。判定部１０４の動作の一例を以下に説明する。
判定部１０４は、受入データのハッシュ値と管理情報４００に照らし合わせて受入データの属性を特定する。判定部１０４は特定した属性が優先情報５００に存在するか否かを判定する。優先情報５００に特定した属性が存在する場合、タイムスタンプ６００に基づいて存在する属性の中において最新のタイムスタンプに係る属性を特定する。判定部１０４は、管理情報４００に基づいて、最新のタイムスタンプに係る属性に関連付けられたハッシュ値を特定する。判定部１０４は受入データのハッシュ値と特定されたハッシュ値とを照らし合わせて、受入データと記憶データとが重複しているか否かを判定する。その後、判定部１０４は、優先情報５００に存在する属性の中で、最新のタイムスタンプに係る属性ではない属性に係るハッシュ値を特定する。判定部１０４は特定されたハッシュ値と受入データのハッシュ値を照らし合わせて、受入データと記憶データとが重複しているか否かを判定する。
特定した属性が優先情報５００に存在しないと判定された場合、判定部１０４は受入データのハッシュ値と管理情報４００における全てのハッシュ値とを照らし合わせて、受入データと記憶データとが重複しているか否かを判定する。
特定した属性が優先情報５００に存在しないと判定された場合、判定部１０４は受入データのハッシュ値と管理情報４００における全てのハッシュ値とを照らし合わせて、受入データと記憶データとが重複しているか否かを判定する。
このように、判定部１０４は受入データの属性が優先情報５００に存在する場合、当該属性に係るハッシュ値と、受入データのハッシュ値とを照らし合わせて受入データと記憶データの重複を判定することができる。すなわち、判定部１０４は管理情報４００に存在する全てのハッシュ値に対して、受入データのハッシュ値を照らし合わせなくても受入データと記憶データとの重複を判定することができる。そのため、情報処理装置１０は受入データと記憶データとの重複判定における情報処理を高速化することができる。
更新部１０５は、判定部１０４により受入データが重複していないと判定された場合、当該受入データに基づいて記憶部１０６の更新を行う。更新部１０５は更新手段の一例である。また、更新部１０５は、判定部１０４により受入データが重複していると判定された場合、当該受入データと重複する記憶データの物理アドレスを示す参照アドレスを記憶部１０６に作成する。これにより、受入データと記憶データが重複している場合、記憶部１０６の更新が行われなくても、サーバは上記参照アドレスを用いて記憶データを参照することができる。すなわち、情報処理装置１０のユーザは、記憶部１０６の更新の回数を減らすことができ、記憶部１０６の更新寿命をより長く保つことができる。
記憶部１０６は、記憶データと、アドレス情報２００と、属性情報３００と、管理情報４００と、優先情報５００と、タイムスタンプ６００を記憶する記憶装置である。記憶部１０６の例としては、ＳＳＤと、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）が挙げられる。
《情報処理装置の動作》
以下、情報処理装置１０の動作について説明する。
図７は、情報処理装置１０の動作を示すフローチャートである。
以下、情報処理装置１０の動作について説明する。
図７は、情報処理装置１０の動作を示すフローチャートである。
サーバは情報処理装置１０に対して更新要求を送信する。情報処理装置１０の入出力部１０１は、サーバからデータと仮想アドレスを受け入れる（ステップＳ１）。
計算部１０３は、受入データのブロック単位でハッシュ値を計算する（ステップＳ２）。
計算部１０３は、受入データのブロック単位でハッシュ値を計算する（ステップＳ２）。
判定部１０４は、ステップＳ２で計算されたハッシュ値を管理情報４００に照らし合わせて属性を特定する（ステップＳ３）。この場合、判定部１０４は受入データに属する全てのブロックに係る属性を特定する必要はなく、１つのブロックに係る属性を特定しても良い。
判定部１０４は、ステップＳ３で特定した属性を優先情報５００に照らし合わせて、当該属性が優先情報５００に存在するか否かを判定する（ステップＳ４）。
属性が優先情報５００に存在する場合（ステップＳ４：ＹＥＳ）、判定部１０４はタイムスタンプ６００に基づいてタイムスタンプの順に、タイムスタンプ係る属性のハッシュ値と、受入データのハッシュ値とを照らし合わせて重複を判定する（ステップＳ５）。
他方、属性が優先情報５００に存在しない場合（ステップＳ４：ＮＯ）、判定部１０４は、管理情報４００の全てのハッシュ値に受入データのハッシュ値を照らし合わせて、重複を判定する（ステップＳ６）。
ステップＳ５又はステップＳ６により、受入データと記憶データの重複が判定された後、更新部１０５は受入データに基づいて更新を行う。又は、更新部１０５は参照アドレスを作成する（ステップＳ７）。
このように、判定部１０４は受入データの属性が優先情報５００に存在する場合、当該属性に係るハッシュ値と、受入データのハッシュ値とを照らし合わせて受入データと記憶データの重複を判定することができる。すなわち、判定部１０４は管理情報４００に存在する全てのハッシュ値に対して、受入データのハッシュ値を照らし合わせなくても受入データと記憶データとの重複を判定することができる。そのため、情報処理装置１０は受入データと記憶データとの重複判定における情報処理を高速化することができる。
《作用・効果》
本発明に係る情報処理装置１０は、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報２００に基づいて、当該物理アドレスの領域の更新を行う情報処理装置１０において、受入データのブロック単位のハッシュ値を計算する計算手段と、物理アドレスの属性に基づいて、物理アドレスと当該物理アドレスの属性と当該物理アドレスの更新にかかる受入データのハッシュ値を関連付けた管理情報４００を記録する第１記録手段と、優先して重複判定する属性を示す優先情報５００に基づいて、ハッシュ値を管理情報４００に照らし合わせて、受入データと記憶手段が記憶している記憶データが重複しているか否かを判定する判定手段と、受入データが重複していないと判定された場合、更新を行う更新手段を備える。
本発明に係る情報処理装置１０は、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報２００に基づいて、当該物理アドレスの領域の更新を行う情報処理装置１０において、受入データのブロック単位のハッシュ値を計算する計算手段と、物理アドレスの属性に基づいて、物理アドレスと当該物理アドレスの属性と当該物理アドレスの更新にかかる受入データのハッシュ値を関連付けた管理情報４００を記録する第１記録手段と、優先して重複判定する属性を示す優先情報５００に基づいて、ハッシュ値を管理情報４００に照らし合わせて、受入データと記憶手段が記憶している記憶データが重複しているか否かを判定する判定手段と、受入データが重複していないと判定された場合、更新を行う更新手段を備える。
情報処理装置１０は優先情報５００に基づいて記憶データと受入データとの重複を判定する。そのため、情報処理装置１０は受入データと記憶データとの重複判定における情報処理を高速化することができる。
また、情報処理装置１０は、アドレス情報２００に基づいて、連続する仮想アドレスの値に関連付けられた複数の物理アドレスを特定して、当該複数の物理アドレスの属性が同一であることを示す属性情報３００を記録する第２記録手段を備え、第１記録手段は属性情報３００に基づいて管理情報４００を記録する。
情報処理装置１０は受入データの属性に係る入力が無くても、連続する仮想アドレスの値に関連付けられた複数の物理アドレスが同一の属性であることを特定する。そのため、情報処理装置１０は当該属性に係る優先情報に基づいて、受入データと記憶データとの重複判定における情報処理を高速化することができる。
また、情報処理装置１０は、受入データと記憶データが重複していると判定された場合、管理情報４００に基づいて、当該記憶データと関連付けられた属性を優先情報５００として記憶手段に記録する第３記録手段を備える。
情報処理装置１０は受入データと記憶データが重複している回数などに基づいて優先情報５００を記録する。そのため、情報処理装置１０は当該属性に係る優先情報に基づいて、受入データと記憶データとの重複判定における情報処理を高速化することができる。
また、情報処理装置１０の記憶手段は、ＳＳＤである。
情報処理装置１０は、効率良く受入データと記憶データの重複を排除することができ、更新寿命のあるＳＳＤを長く使用することができる。
情報処理装置１０は、効率良く受入データと記憶データの重複を排除することができ、更新寿命のあるＳＳＤを長く使用することができる。
本発明に係る情報処理方法は、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報２００に基づいて、当該物理アドレスの領域の更新を行う情報処理装置１０において、受入データのブロック単位のハッシュ値を計算するステップと、物理アドレスの属性に基づいて、物理アドレスと当該物理アドレスの属性と当該物理アドレスの更新にかかる受入データのハッシュ値を関連付けた管理情報４００を記録するステップと、優先して重複判定する属性を示す優先情報５００に基づいて、ハッシュ値を管理情報４００に照らし合わせて、受入データと記憶手段が記憶している記憶データが重複しているか否かを判定するステップと、受入データが重複していないと判定された場合、更新を行うステップを有する。
情報処理方法のユーザは情報処理方法を用いることにより、優先情報５００に基づいて記憶データと受入データとの重複を判定できる。そのため、情報処理方法のユーザは受入データと記憶データとの重複判定における情報処理を高速化することができる。
本発明に係るプログラムは、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報２００に基づいて、当該物理アドレスの領域の更新を行う情報処理装置１０のコンピュータを、受入データのブロック単位のハッシュ値を計算するステップと、物理アドレスの属性に基づいて、物理アドレスと当該物理アドレスの属性と当該物理アドレスの更新にかかる受入データのハッシュ値を関連付けた管理情報４００を記録するステップと、優先して重複判定する属性を示す優先情報５００に基づいて、ハッシュ値を管理情報４００に照らし合わせて、受入データと記憶手段が記憶している記憶データが重複しているか否かを判定するステップと、受入データが重複していないと判定された場合、更新を行うステップとして実行させる。
プログラムのユーザはプログラムを実行させることにより、優先情報５００に基づいて記憶データと受入データとの重複を判定できる。そのため、プログラムのユーザは受入データと記憶データとの重複判定における情報処理を高速化することができる。
〈基本構成〉
以下、基本構成に係る情報処理装置１０について説明する。
基本構成に係る情報処理装置１０の構成は、第１の実施形態に係る情報処理装置１０の構成と同様である。すなわち、基本構成に係る情報処理装置１０は、入出力部１０１と、記録部１０２と、計算部１０３と、判定部１０４と、更新部１０５と、記憶部１０６を備える。
以下、基本構成に係る情報処理装置１０について説明する。
基本構成に係る情報処理装置１０の構成は、第１の実施形態に係る情報処理装置１０の構成と同様である。すなわち、基本構成に係る情報処理装置１０は、入出力部１０１と、記録部１０２と、計算部１０３と、判定部１０４と、更新部１０５と、記憶部１０６を備える。
基本構成に係る情報処理装置１０は、受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報２００に基づいて、当該物理アドレスの領域の更新を行う情報処理装置１０において、受入データのブロック単位のハッシュ値を計算する計算手段と、物理アドレスの属性に基づいて、物理アドレスと当該物理アドレスの属性と当該物理アドレスの更新にかかる受入データのハッシュ値を関連付けた管理情報４００を記録する第１記録手段と、優先して重複判定する属性を示す優先情報５００に基づいて、ハッシュ値を管理情報４００に照らし合わせて、受入データと記憶手段が記憶している記憶データが重複しているか否かを判定する判定手段と、受入データが重複していないと判定された場合、更新を行う更新手段を備える。
情報処理装置１０は優先情報５００に基づいて記憶データと受入データとの重複を判定する。そのため、情報処理装置１０は受入データと記憶データとの重複判定における情報処理を高速化することができる。
〈コンピュータ構成〉
図８は、少なくとも１つの実施形態に係るコンピュータの構成を示す概略ブロック図である。
コンピュータ１１００は、プロセッサ１１１０、メインメモリ１１２０、ストレージ１１３０、インタフェース１１４０を備える。
上述の情報処理装置１０は、コンピュータ１１００に実装される。そして、上述した各処理部の動作は、プログラムの形式でストレージ１１３０に記憶されている。プロセッサ１１１０は、プログラムをストレージ１１３０から読み出してメインメモリ１１２０に展開し、当該プログラムに従って上記処理を実行する。また、プロセッサ１１１０は、プログラムに従って、上述した各記憶部に対応する記憶領域をメインメモリ１１２０に確保する。
図８は、少なくとも１つの実施形態に係るコンピュータの構成を示す概略ブロック図である。
コンピュータ１１００は、プロセッサ１１１０、メインメモリ１１２０、ストレージ１１３０、インタフェース１１４０を備える。
上述の情報処理装置１０は、コンピュータ１１００に実装される。そして、上述した各処理部の動作は、プログラムの形式でストレージ１１３０に記憶されている。プロセッサ１１１０は、プログラムをストレージ１１３０から読み出してメインメモリ１１２０に展開し、当該プログラムに従って上記処理を実行する。また、プロセッサ１１１０は、プログラムに従って、上述した各記憶部に対応する記憶領域をメインメモリ１１２０に確保する。
プログラムは、コンピュータ１１００に発揮させる機能の一部を実現するためのものであってもよい。例えば、プログラムは、ストレージ１１３０に既に記憶されている他のプログラムとの組み合わせ、または他の装置に実装された他のプログラムとの組み合わせによって機能を発揮させるものであってもよい。なお、他の実施形態においては、コンピュータ１１００は、上記構成に加えて、または上記構成に代えてＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）などのカスタムＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）を備えてもよい。ＰＬＤの例としては、ＰＡＬ(Ｐｒｏｇｒａｍｍａｂｌｅ Ａｒｒａｙ Ｌｏｇｉｃ)、ＧＡＬ(Ｇｅｎｅｒｉｃ Ａｒｒａｙ Ｌｏｇｉｃ)、ＣＰＬＤ(Ｃｏｍｐｌｅｘ Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ)、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）が挙げられる。この場合、プロセッサ１１１０によって実現される機能の一部または全部が当該集積回路によって実現されてよい。
ストレージ１１３０の例としては、磁気ディスク、光磁気ディスク、半導体メモリ等が挙げられる。ストレージ１１３０は、コンピュータ１１００のバスに直接接続された内部メディアであってもよいし、インタフェース１１４０または通信回線を介してコンピュータに接続される外部メディアであってもよい。また、このプログラムが通信回線によってコンピュータ１１００に配信される場合、配信を受けたコンピュータ１１００が当該プログラムをメインメモリ１１２０に展開し、上記処理を実行してもよい。少なくとも１つの実施形態において、ストレージ１１３０は、一時的でない有形の記憶媒体である。
また、当該プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、当該プログラムは、前述した機能をストレージ１１３０に既に記憶されている他のプログラムとの組み合わせで実現するもの、いわゆる差分ファイル（差分プログラム）であっても良い。
１０ 情報処理装置
１０１ 入出力部
１０２ 記録部
１０３ 計算部
１０４ 判定部
１０５ 更新部
１０６ 記憶部
２００ アドレス情報
３００ 属性情報
４００ 管理情報
５００ 優先情報
６００ タイムスタンプ
１１００ コンピュータ
１１１０ プロセッサ
１１２０ メインメモリ
１１３０ ストレージ
１１４０ インタフェース
１０１ 入出力部
１０２ 記録部
１０３ 計算部
１０４ 判定部
１０５ 更新部
１０６ 記憶部
２００ アドレス情報
３００ 属性情報
４００ 管理情報
５００ 優先情報
６００ タイムスタンプ
１１００ コンピュータ
１１１０ プロセッサ
１１２０ メインメモリ
１１３０ ストレージ
１１４０ インタフェース
Claims (6)
- 受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報に基づいて、当該物理アドレスの領域の更新を行う情報処理装置において、
前記受入データのブロック単位のハッシュ値を計算する計算手段と、
前記物理アドレスの属性に基づいて、前記物理アドレスと当該物理アドレスの前記属性と当該物理アドレスの更新にかかる前記受入データの前記ハッシュ値を関連付けた管理情報を記録する第１記録手段と、
優先して重複判定する前記属性を示す優先情報に基づいて、前記ハッシュ値を前記管理情報に照らし合わせて、最新のタイムスタンプに係る属性に関連付けられた前記ハッシュ値に関する前記受入データと、記憶手段が記憶している記憶データとが重複しているか否かを判定した後、前記最新のタイムスタンプに係る属性ではない属性に関連付けられた前記ハッシュ値に関する前記受入データと、前記記憶手段が記憶している記憶データとが重複しているか否かを判定する判定手段と、
前記受入データが重複していないと判定された場合、前記更新を行う更新手段と、
を備える情報処理装置。 - 前記アドレス情報に基づいて、連続する前記仮想アドレスの値に関連付けられた複数の前記物理アドレスを特定して、当該複数の物理アドレスの前記属性が同一であることを示す属性情報を記録する第２記録手段を備え、
前記第１記録手段は前記属性情報に基づいて管理情報を記録する
請求項１に記載の情報処理装置。 - 前記受入データと、前記記憶データとが重複していると判定された場合、前記管理情報に基づいて、当該記憶データと関連付けられた前記属性を優先情報として前記記憶手段に記録する第３記録手段と、
を備える請求項１又は請求項２に記載の情報処理装置。 - 前記記憶手段は、ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｒｉｖｅ）である
請求項１から請求項３の何れか１項に記載の情報処理装置。 - 受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報に基づいて、当該物理アドレスの領域の更新を行う情報処理装置において、
前記受入データのブロック単位のハッシュ値を計算するステップと、
前記物理アドレスの属性に基づいて、前記物理アドレスと当該物理アドレスの前記属性と当該物理アドレスの更新にかかる前記受入データの前記ハッシュ値を関連付けた管理情報を記録するステップと、
優先して重複判定する前記属性を示す優先情報に基づいて、前記ハッシュ値を前記管理情報に照らし合わせて、最新のタイムスタンプに係る属性に関連付けられた前記ハッシュ値に関する前記受入データと、記憶手段が記憶している記憶データとが重複しているか否かを判定した後、前記最新のタイムスタンプに係る属性ではない属性に関連付けられた前記ハッシュ値に関する前記受入データと、前記記憶手段が記憶している記憶データとが重複しているか否かを判定するステップと、
前記受入データが重複していないと判定された場合、前記更新を行うステップと、
を有する情報処理方法。 - 受入データと当該受入データの仮想アドレスを受け入れて、当該仮想アドレスと記憶手段の物理アドレスが関連付けられたアドレス情報に基づいて、当該物理アドレスの領域の更新を行う情報処理装置のコンピュータを、
前記受入データのブロック単位のハッシュ値を計算するステップと、
前記物理アドレスの属性に基づいて、前記物理アドレスと当該物理アドレスの前記属性と当該物理アドレスの更新にかかる前記受入データの前記ハッシュ値を関連付けた管理情報を記録するステップと、
優先して重複判定する前記属性を示す優先情報に基づいて、前記ハッシュ値を前記管理情報に照らし合わせて、最新のタイムスタンプに係る属性に関連付けられた前記ハッシュ値に関する前記受入データと、記憶手段が記憶している記憶データとが重複しているか否かを判定した後、前記最新のタイムスタンプに係る属性ではない属性に関連付けられた前記ハッシュ値に関する前記受入データと、前記記憶手段が記憶している記憶データとが重複しているか否かを判定するステップと、
前記受入データが重複していないと判定された場合、前記更新を行うステップと、
として実行させるプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2020060909A JP7468068B2 (ja) | 2020-03-30 | 2020-03-30 | 情報処理装置、情報処理方法及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2020060909A JP7468068B2 (ja) | 2020-03-30 | 2020-03-30 | 情報処理装置、情報処理方法及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2021162891A JP2021162891A (ja) | 2021-10-11 |
| JP7468068B2 true JP7468068B2 (ja) | 2024-04-16 |
Family
ID=78003331
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020060909A Active JP7468068B2 (ja) | 2020-03-30 | 2020-03-30 | 情報処理装置、情報処理方法及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP7468068B2 (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012523023A (ja) | 2009-09-18 | 2012-09-27 | 株式会社日立製作所 | 重複したデータを排除するストレージシステム |
| JP2017156959A (ja) | 2016-03-01 | 2017-09-07 | 日本電気株式会社 | ストレージ装置およびストレージ方法 |
-
2020
- 2020-03-30 JP JP2020060909A patent/JP7468068B2/ja active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012523023A (ja) | 2009-09-18 | 2012-09-27 | 株式会社日立製作所 | 重複したデータを排除するストレージシステム |
| JP2017156959A (ja) | 2016-03-01 | 2017-09-07 | 日本電気株式会社 | ストレージ装置およびストレージ方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2021162891A (ja) | 2021-10-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7329518B2 (ja) | 追加専用記憶デバイスを使用するデータベース管理のためのシステム及び方法 | |
| US9645754B2 (en) | Data duplication that mitigates storage requirements | |
| JP5369807B2 (ja) | ストレージ装置 | |
| JP5881859B2 (ja) | ストレージ装置 | |
| JP6805816B2 (ja) | 情報処理装置、情報処理システム、情報処理方法及びプログラム | |
| WO2016041384A1 (zh) | 重复数据删除方法和装置 | |
| KR20140117994A (ko) | 복제 파일 중복 제거 방법 및 장치 | |
| JP6341307B1 (ja) | 情報処理装置 | |
| US11132265B2 (en) | Multi-replica data restoration method and apparatus | |
| JP2017079053A (ja) | ストレージジャーナリングを改善する方法およびシステム | |
| JP6094267B2 (ja) | ストレージシステム | |
| WO2017143957A1 (zh) | 一种数据重分布的方法及装置 | |
| KR20190043998A (ko) | Ssd 내 핫 데이터 및 스트림을 식별하기 위한 시스템 및 방법 | |
| US12008263B2 (en) | Garbage collection and data storage method and apparatus, and storage system | |
| JP5464269B2 (ja) | ファイルストレージ装置、データ格納方法およびデータ格納プログラム | |
| US20160246587A1 (en) | Storage control device | |
| JP6098301B2 (ja) | ストレージ制御装置、ストレージ制御方法、およびストレージ制御プログラム | |
| WO2020077534A1 (zh) | 一种磁盘管理方法、磁盘管理装置及电子设备 | |
| JP5821744B2 (ja) | データ有無判定装置、データ有無判定方法及びデータ有無判定プログラム | |
| JP6089890B2 (ja) | ストレージ制御装置、ストレージ制御装置の制御方法およびストレージ制御装置の制御プログラム | |
| CN104123102B (zh) | 一种ip硬盘及其数据处理方法 | |
| JP7468068B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
| CN106528876A (zh) | 分布式系统的信息处理方法及分布式信息处理系统 | |
| CN110309149B (zh) | 一种数据表处理方法、装置、电子设备及存储介质 | |
| CN107846327A (zh) | 一种网管性能数据的处理方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230208 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231025 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231031 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20231225 |
|
| 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: 20240305 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240318 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7468068 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |