JPH0944381A - データ格納方法およびデータ格納装置 - Google Patents

データ格納方法およびデータ格納装置

Info

Publication number
JPH0944381A
JPH0944381A JP7194697A JP19469795A JPH0944381A JP H0944381 A JPH0944381 A JP H0944381A JP 7194697 A JP7194697 A JP 7194697A JP 19469795 A JP19469795 A JP 19469795A JP H0944381 A JPH0944381 A JP H0944381A
Authority
JP
Japan
Prior art keywords
medium
frequency
data
access
stored
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.)
Pending
Application number
JP7194697A
Other languages
English (en)
Inventor
Tadanobu Kamiyama
忠信 神山
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP7194697A priority Critical patent/JPH0944381A/ja
Priority to CN96109366.8A priority patent/CN1147648A/zh
Priority to US08/681,950 priority patent/US5893139A/en
Priority to EP96112304A priority patent/EP0757317A3/en
Publication of JPH0944381A publication Critical patent/JPH0944381A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/122—Replacement control using replacement algorithms of the least frequently used [LFU] type, e.g. with individual count value
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Automatic Disk Changers (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

(57)【要約】 【課題】 この発明は、階層化されている複数の種類の
データ格納媒体に対するデータの再配置処理の最適化が
図れる。 【解決手段】 この発明は、それぞれ異なるアクセス情
報を持ち、アクセス時間の異なる複数段階の階層構造と
なっている複数のデータ格納媒体よりなり、データのア
クセス頻度に応じて格納するデータ格納媒体を選択し、
この選択結果に応じてデータを格納するものにおいて、
階層の異なるデータ格納媒体との間でのデータの再配置
時、あるいは階層が同一のデータ格納媒体との間でのデ
ータの再配置時、各データ格納媒体の特性および格納す
るデータの特性に応じて複数の再配置戦略の１つを選択
し、この選択された再配置戦略によりデータの再配置を
実行するようにしたものである。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、アクセス頻度の
異なるデータを格納する複数のデータ格納媒体が階層構
造となっているデータ格納装置に関する。
【０００２】
【従来の技術】近年、大容量のデータ格納装置としての
ストレージシステムのニーズは高く種々・提案・製品化
されている。（「大規模ネットワークで使うファイルサ
ーバ専用機が２種登場」日経エレクトロニクス、１９９
１．４．１５ Ｎｏ．５２５参照。） しかしながら、非常に高価である。低価格で実現する為
にはデータ格納媒体としての大容量の可搬型メディアと
オートチェンジャとの組み合わせで実現するのが有利で
ある。
【０００３】しかしながら、一般にはオートチェンジャ
を用いたストレージシステムはメディア交換に多大の時
間を要する為にアクセス性能が遅い為、種々工夫を行っ
ている。（特願平５−２３８４３７号、特願平６−４５
４８６号、特願平６−２０７７７１号参照。） また、キャッシュ等のデータ格納媒体も用いてデータ格
納を階層的に行う方法は一般的であり、その為の工夫も
種々提案されている。（Proceedings of the 1993 ACM
SIGMOD vol.22,no2 のＰ２９７〜３０６の「The LRU-K
Page Replacement Algorithm For Database Disk Buff
ering 」、特公平５−７１９７６号参照。） しかしながら、データアクセスを高速化する手段として
データ格納の階層化（多段化）は必要であり、その多段
化により、より性能を改善することが可能である。この
階層化は、半導体メモリ（キャッシュメモリ）、磁気デ
ィスク装置、光ディスクドライバに装填されている光デ
ィスク、オートチャンジャの収納部（棚）に収納されて
いる光ディスクの階層順になっており、この階層順にア
クセス頻度に応じたデータを格納するようになってい
る。
【０００４】しかしながら、各階層における格納データ
はアクセス頻度や要求されるアクセス性能が異なる為、
当然のことながら、それぞれに最適化が図られる必要が
ある。
【０００５】従来はそれを各特性に応じて必ずしも最適
化されておらず、結果として高所的には性能良くても格
納される全データに対し押し並べて高性能なサービスを
提供することができなかった。
【０００６】この為の改善についての提案はすでに行っ
ているが（特願平５−２３８４３７号、特願平６−４５
４８６号、特願平６−２０７７７１号参照）、さらにこ
こでは階層間の最適化を図り更なる性能改善を行おうと
するものである。したがって、階層化されている複数の
種類のデータ格納媒体に対するデータの再配置処理の最
適化が図れるものが要望されている。
【０００７】
【発明が解決しようとする課題】上記したように、階層
化されている複数の種類のデータ格納媒体に対するデー
タの再配置処理の最適化が図れるものが要望されている
もので、階層化されている複数の種類のデータ格納媒体
に対するデータの再配置処理の最適化が図れるデータ格
納装置を提供することを目的とする。
【０００８】
【課題を解決するための手段】この発明のデータ格納方
法は、異なるアクセス情報を持つ複数のデータ格納媒体
よりなり、データのアクセス頻度に応じて格納するデー
タ格納媒体を選択して格納するものにおいて、データの
再配置時の再配置戦略をデータ格納媒体、並びに格納デ
ータの特性に応じて選択され実行されるものである。
【０００９】この発明のデータ格納方法は、格納される
データについてファイル管理手段とアクセス管理手段と
を独立に持つものにおいて、ファイル管理手段上で削除
処理が施された際にアクセス管理手段における該データ
の生涯アクセス度数予測値を零として処理されるもので
ある。
【００１０】この発明のデータ格納装置は、それぞれ異
なるアクセス情報を持ち、アクセス時間の異なる複数段
階の階層構造となっている複数のデータ格納媒体よりな
り、データのアクセス頻度に応じて格納するデータ格納
媒体を選択し、この選択結果に応じてデータを格納する
ものにおいて、階層の異なるデータ格納媒体との間での
データの再配置時、あるいは階層が同一のデータ格納媒
体との間でのデータの再配置時、各データ格納媒体の特
性および格納するデータの特性に応じて複数の再配置戦
略の１つを選択する選択手段、およびこの選択手段によ
り選択された再配置戦略によりデータの再配置を実行す
る実行手段から構成されている。
【００１１】この発明のデータ格納装置は、それぞれ異
なるアクセス情報を持ち、アクセス時間の異なる複数段
階の階層構造となっている複数のデータ格納媒体よりな
り、データのアクセス頻度に応じて格納するデータ格納
媒体を選択し、この選択結果に応じてデータを格納する
ものにおいて、階層の異なるデータ格納媒体との間での
データの再配置時、あるいは階層が同一のデータ格納媒
体との間でのデータの再配置時、各データ格納媒体の特
性および格納するデータの特性に応じて、アクセス頻度
予測、再配置処理のタイミング、再配置処理の対象、再
配置処理の単位からなる複数の再配置戦略の１つを選択
する選択手段、およびこの選択手段により選択された再
配置戦略によりデータの再配置を実行する実行手段から
構成されている。
【００１２】この発明のデータ格納装置は、超高頻度ア
クセスデータが格納される超高頻度媒体と高頻度アクセ
スデータが格納される高頻度媒体と中頻度アクセスデー
タが格納される中頻度媒体と低頻度アクセスデータが格
納される低頻度媒体と超低頻度アクセスデータが格納さ
れる超低頻度媒体とが階層構造となっており、データの
アクセス頻度に応じて格納する媒体を選択し、この選択
結果により選択された媒体にデータを格納するものにお
いて、上記超高頻度媒体に格納されているブロック単位
のアクセス頻度を記憶し、上記高頻度媒体に格納されて
いるブロック単位のアクセス頻度を記憶し、上記中頻度
媒体に格納されているファイル単位のアクセス頻度を記
憶し、上記低頻度媒体と上記超低頻度媒体ごとのアクセ
ス頻度を記憶する記憶手段、上記超高頻度媒体と上記高
頻度媒体との間のブロック単位の再配置処理か、上記高
頻度媒体と上記中頻度媒体との間のブロック単位の再配
置処理か、上記中頻度媒体間のブロック単位あるいはフ
ァイル単位の再配置処理か、上記中頻度媒体と上記低頻
度媒体との間のファイル単位あるいは媒体単位の再配置
処理か、上記低頻度媒体と上記超低頻度媒体との間のフ
ァイル単位あるいは媒体単位の再配置処理か、上記超低
頻度媒体を排出する再配置処理か判定する判定手段、こ
の判定手段により上記超高頻度媒体と上記高頻度媒体と
の間のブロック単位の再配置処理と判定された際、上記
記憶手段に記憶されている上記超高頻度媒体に格納され
ているブロック単位のアクセス頻度により一番古いブロ
ックを再配置ブロックと選択し、上記判定手段により上
記高頻度媒体と上記中頻度媒体との間のブロック単位の
再配置処理と判定された際、上記記憶手段に記憶されて
いる上記高頻度媒体に格納されているブロック単位のア
クセス頻度により一番古いブロックを再配置ブロックと
選択し、上記判定手段により上記中頻度媒体間のブロッ
ク単位あるいはファイル単位の再配置処理と判定された
際、上記記憶手段に記憶されている上記高頻度媒体に格
納されているブロック単位のアクセス頻度と上記中頻度
媒体に格納されているファイル単位のアクセス頻度とに
より一番古いブロックあるいはファイルを再配置ブロッ
クあるいはファイルと選択し、上記判定手段により上記
中頻度媒体と上記低頻度媒体との間のファイル単位ある
いは媒体ごとの再配置処理と判定された際、上記記憶手
段に記憶されている上記中頻度媒体に格納されているフ
ァイル単位のアクセス頻度と上記低頻度媒体ごとのアク
セス頻度とにより一番古いファイルあるいは媒体を再配
置ファイルあるいは媒体と選択し、上記判定手段により
上記低頻度媒体と上記超低頻度媒体との間のファイル単
位あるいは媒体ごとの再配置処理と判定された際、上記
記憶手段に記憶されている上記低頻度媒体および上記超
低頻度媒体ごとのアクセス頻度とにより一番古いファイ
ルあるいは媒体を再配置ファイルあるいは媒体と選択す
る選択手段、およびこの選択手段による選択結果に応じ
て再配置処理を実行する実行手段から構成されている。
【００１３】この発明は、それぞれ異なるアクセス情報
を持ち、アクセス時間の異なる複数段階の階層構造とな
っている複数のデータ格納媒体よりなり、データのアク
セス頻度に応じて格納するデータ格納媒体を選択し、こ
の選択結果に応じてデータを格納するものにおいて、階
層の異なるデータ格納媒体との間でのデータの再配置
時、あるいは階層が同一のデータ格納媒体との間でのデ
ータの再配置時、各データ格納媒体の特性および格納す
るデータの特性に応じて複数の再配置戦略の１つを選択
し、この選択された再配置戦略によりデータの再配置を
実行するようにしたものである。
【００１４】この発明は、超高頻度アクセスデータが格
納される超高頻度媒体と高頻度アクセスデータが格納さ
れる高頻度媒体と中頻度アクセスデータが格納される中
頻度媒体と低頻度アクセスデータが格納される低頻度媒
体と超低頻度アクセスデータが格納される超低頻度媒体
とが階層構造となっており、データのアクセス頻度に応
じて格納する媒体を選択し、この選択結果により選択さ
れた媒体にデータを格納するものにおいて、記憶手段
で、上記超高頻度媒体に格納されているブロック単位の
アクセス頻度を記憶し、上記高頻度媒体に格納されてい
るブロック単位のアクセス頻度を記憶し、上記中頻度媒
体に格納されているファイル単位のアクセス頻度を記憶
し、上記低頻度媒体と上記超低頻度媒体ごとのアクセス
頻度を記憶し、判定手段で、上記超高頻度媒体と上記高
頻度媒体との間のブロック単位の再配置処理か、上記高
頻度媒体と上記中頻度媒体との間のブロック単位の再配
置処理か、上記中頻度媒体間のブロック単位あるいはフ
ァイル単位の再配置処理か、上記中頻度媒体と上記低頻
度媒体との間のファイル単位あるいは媒体単位の再配置
処理か、上記低頻度媒体と上記超低頻度媒体との間のフ
ァイル単位あるいは媒体単位の再配置処理か、上記超低
頻度媒体を排出する再配置処理か判定し、この判定によ
り上記超高頻度媒体と上記高頻度媒体との間のブロック
単位の再配置処理と判定された際、上記記憶手段に記憶
されている上記超高頻度媒体に格納されているブロック
単位のアクセス頻度により一番古いブロックを再配置ブ
ロックと選択し、上記判定手段により上記高頻度媒体と
上記中頻度媒体との間のブロック単位の再配置処理と判
定された際、上記記憶手段に記憶されている上記高頻度
媒体に格納されているブロック単位のアクセス頻度によ
り一番古いブロックを再配置ブロックと選択し、上記判
定手段により上記中頻度媒体間のブロック単位あるいは
ファイル単位の再配置処理と判定された際、上記記憶手
段に記憶されている上記高頻度媒体に格納されているブ
ロック単位のアクセス頻度と上記中頻度媒体に格納され
ているファイル単位のアクセス頻度とにより一番古いブ
ロックあるいはファイルを再配置ブロックあるいはファ
イルと選択し、上記判定手段により上記中頻度媒体と上
記低頻度媒体との間のファイル単位あるいは媒体ごとの
再配置処理と判定された際、上記記憶手段に記憶されて
いる上記中頻度媒体に格納されているファイル単位のア
クセス頻度と上記低頻度媒体ごとのアクセス頻度とによ
り一番古いファイルあるいは媒体を再配置ファイルある
いは媒体と選択し、上記判定手段により上記低頻度媒体
と上記超低頻度媒体との間のファイル単位あるいは媒体
ごとの再配置処理と判定された際、上記記憶手段に記憶
されている上記低頻度媒体および上記超低頻度媒体ごと
のアクセス頻度とにより一番古いファイルあるいは媒体
を再配置ファイルあるいは媒体と選択し、この選択結果
に応じて再配置処理を実行するようにしたものである。
【００１５】
【発明の実施の形態】以下、この発明の一実施例につい
て図面を参照して説明する。図２は、この発明のデータ
格納装置としてのストレージサーバを示すものである。
【００１６】このデータ格納装置には、図示しないＣＰ
Ｕとメインメモリから構成され、このデータ格納装置の
全体を制御するシステムコントローラ１が設けられてい
る。このシステムコントローラ１には、バス２を介して
キャッシュメモリとしての半導体メモリ（ＲＡＭ：デー
タ格納媒体）３、磁気ディスクドライブ（ＨＤＤ）４、
光ディスクドライブ５ａ〜５ｎ、オートチェンジャ制御
部６、および通信インターフェース７が接続されてい
る。
【００１７】磁気ディスクドライブ４は、内蔵されてい
る磁気ディスク（データ格納媒体）に対するデータの格
納あるいは読出し処理を行うものである。この磁気ディ
スクには、種々の管理情報が格納される。
【００１８】光ディスクドライブ５ａ〜５ｎは、後述す
るオートチェンジャ機構（アクセッサ）９により光ディ
スク（データ格納媒体）８が装填されたり、取外された
りするものであり、装填されている光ディスク８に対し
てデータの格納あるいは読出し処理を行うものである。
【００１９】オートチェンジャ制御部６は、オートチェ
ンジャ機構９を制御することにより、オートチェンジャ
の棚としての複数の収納部（図示しない）に収納されて
いる可搬型メディア群としての光ディスク８、…の１つ
を取出して光ディスクドライブ５ａ〜５ｎのいずれかに
装填したり、あるいは光ディスクドライブ５ａ〜５ｎの
いずれかに装填されている光ディスク８を取出して複数
の収納部のいずれに返却する制御を行うものである。
【００２０】通信インターフェース７は、ＬＡＮ１０に
接続されており、ＬＡＮ１０を通して外部装置から送ら
れてくるコマンドを受信し、処理結果を送信するもので
ある。
【００２１】上記半導体メモリ３が超高頻度アクセスデ
ータが格納される超高頻度媒体（超高速格納媒体：デー
タ格納媒体）、磁気ディスクドライブ４の磁気ディスク
が高頻度アクセスデータが格納される高頻度媒体（高速
格納媒体：データ格納媒体）、上記光ディスクドライブ
５ａ〜５ｎに装填されている光ディスク８が中頻度アク
セスデータが格納される中頻度媒体（中速格納媒体：デ
ータ格納媒体）、上記収納部に収納されている光ディス
ク８が低頻度アクセスデータが格納される低頻度媒体
（低速格納媒体：データ格納媒体）と超低頻度アクセス
データが格納される超低頻度媒体（低速格納媒体：デー
タ格納媒体）となっており、図１に示すような階層構造
となっている。
【００２２】また、上記収納部に収納されている光ディ
スク８は、排出媒体となったりするようになっている。
図３は、上記システムコントローラ１に装備されるシス
テム制御ソフトウェアの構成を示すものである。
【００２３】すなわち、運用管理アプリケーション１
１、上位プロトコル処理を行う通信制御手段１２、この
システムに格納されるデータをファイルとして管理する
ためのファイル管理手段１３、アクセス管理手段１４、
下位プロトコル処理と、通信インターフェース７のハー
ドウェア制御を行う通信制御手段１５、上記バス２によ
るデータの転送を制御する転送制御手段１６、上記オー
トチェンジャ制御部６を制御するオートチェンジャ制御
手段１７、およびオペレーティングシステム（ＯＳ）１
８によって構成されている。
【００２４】上記アクセス管理手段１４は、この発明の
主要部位であり、各データのアクセス頻度の管理や格納
の最適化を図る種々の再配置（マイグレーション）手段
を有し、下位の転送制御手段１６、オートチェンジャ制
御手段１７に指示を与え、格納データの格納位置の最適
化処理を行うものである。
【００２５】上記ファイル管理手段１３は、ファイルシ
ステムで一般に標準的なオペレーティングシステムには
装備されている。このファイル管理手段１３では、例え
ばファイルのディレクトリ情報、リード許可／否許可、
ライト許可／否許可などのアクセス制御情報などが管理
され、ファイルの固定情報としてファイルＩＤが個々の
ファイルに対応して定められている。
【００２６】以下、この発明の詳細を説明する。一般に
データ（ここではドキュメント）は格納される時、それ
に対するアクセスの頻度は一様ではない。そのデータあ
るいはドキュメントが持つ情報により種々のアクセス頻
度を持つ。図４にその例を示す。
【００２７】ドキュメントＡ、ドキュメントＢ、…と各
ドキュメントごとにアクセス頻度は異なり、これらをア
クセス頻度順に並べたのが図４に相応する。この時、も
し高頻度のドキュメントは高性能な格納媒体に低頻度の
ドキュメントは低性能だが廉価な格納媒体に格納すれば
コストパーフォーマンスの高いストレージシステムが実
現できる。
【００２８】図１は、その具体的な方法を図示してい
る。すなわち、超高頻度アクセスデータを半導体メモリ
３に、高頻度アクセスデータは磁気ディスク装置４に、
中頻度アクセスデータを光ディスクドライブ５ａ〜５ｎ
に装填されている光ディスク８に、低頻度アクセスデー
タを収納部に収納されている光ディスク８に、超低頻度
アクセスデータを収納部に収納されている光ディスク８
に、階層構造で格納するようにする。
【００２９】しかしながら、個々に格納されるデータは
常時図４に示されるアクセス頻度分布ではない。各ドキ
ュメントのアクセス頻度は時間の経過とともに変化す
る。また外部より新規なデータを格納する場合もあれ
ば、格納データを削除する場合もある。
【００３０】すなわち格納データは時間とともにダイナ
ミック（活動的）に変化するものであり、図４に示され
る順番が常時保たれることはない。アクセス性能を高く
維持する為には従ってこの変化に追従する処理、すなわ
ちデータ配置の最適化が常時施される必要がある。超高
速格納媒体に格納されたデータと高速格納媒体、あるい
は高速格納媒体と中速格納媒体等、相互にデータの最適
配置がそれぞれに格納されるデータのダイナミズム（活
力）に応じて実行される必要がある。またそうすること
で常時、高いアクセス性能をストレージサーバとして維
持できることになる。
【００３１】ここで、各格納媒体相互間のデータ再配置
にかかる制御は格納されるデータの特質に応じて個別に
最適な戦略がとられるべきである。すなわち、超高頻度
アクセスデータがかかる一連の処理は処理にかかるコス
トが最も小さい。すなわち、軽く、高速に処理されるも
のである必要があり、一方、光ディスクドライブ５ａ、
…に装填されている光ディスク８を取外して収納部に収
納する場合や、このストレージサーバから光ディスク８
を搬出する場合などでは、その光ディスク８に対するア
クセスが非常に少ない、あるいはほとんどない／めった
にない／全くない等の予測が正確にされる必要がある。
すなわちデータ配置の最適化にかかる処理はデータの特
性、格納される格納媒体に応じて個別に戦略が選択され
る必要がある。
【００３２】この発明における第１の特徴はこの点にあ
り、図５にそれぞれの格納媒体及び格納媒体間の再配置
戦略（再配置処理、マイグレーション戦略）について個
別に選択された方法の例を示す。
【００３３】この実施例では、それぞれの格納媒体及び
格納媒体間の再配置戦略に図５に示すように６種の戦略
を用意した。すなわち、超高頻度媒体（半導体メモリ
３）と高頻度媒体（磁気ディスクドライブ４）との間の
再配置に超高頻度戦略、高頻度媒体（磁気ディスクドラ
イブ４）と中頻度媒体（光ディスクドライブ５ａ、…に
装填されている光ディスク８）との間の再配置に高頻度
戦略、中頻度媒体（光ディスクドライブ５ａ、…に装填
されている光ディスク８）相互間の再配置処理に中頻度
戦略、中頻度媒体（光ディスクドライブ５ａ、…に装填
されている光ディスク８）と低頻度媒体（収納部に収納
されている光ディスク８）との間の再配置に低頻度戦
略、低頻度媒体（収納部に収納されている光ディスク
８）相互間の再配置に超低頻度戦略、低頻度媒体（収納
部に収納されている光ディスク８）から選択して低頻度
媒体（収納部に収納されている光ディスク８）を搬出す
る搬出戦略とそれぞれここでは名付け、図５に示すよう
にそれぞれアクセス頻度の予測方式、再配置処理（マイ
グレーション）を実行するタイミング、再配置処理の対
象、および再配置処理の単位をそれぞれ変えている。
【００３４】すなわち、超高頻度戦略は、アクセス頻度
の予測方式が超高頻度用、再配置処理のタイミングが秒
〜時、再配置処理の対象が低頻度ブロック、再配置処理
の単位がブロックである。
【００３５】高頻度戦略は、アクセス頻度の予測方式が
高頻度用、再配置処理のタイミングが半日〜１日、再配
置処理の対象が低頻度ブロック、再配置処理の単位がブ
ロックである。
【００３６】中頻度戦略は、アクセス頻度の予測方式が
高／中頻度用、再配置処理のタイミングが１日〜数日、
再配置処理の対象が高頻度ブロック、低頻度ファイル、
再配置処理の単位がブロック／ファイルである。
【００３７】低頻度戦略は、アクセス頻度の予測方式が
中頻度用、再配置処理のタイミングが数日〜週、再配置
処理の対象が低頻度ファイル、低頻度光ディスク、再配
置処理の単位がファイル／光ディスクである。
【００３８】超低頻度戦略は、アクセス頻度の予測方式
が低頻度用、再配置処理のタイミングが週〜月、再配置
処理の対象が高頻度ファイル、低頻度光ディスク、再配
置処理の単位がファイル／光ディスクである。
【００３９】搬出戦略は、アクセス頻度の予測方式が低
頻度用、再配置処理のタイミングが月〜年、再配置処理
の対象が生涯低頻度光ディスク、再配置処理の単位が光
ディスクである。
【００４０】上記図５に示した再配置戦略を処理するた
めの、上記アクセス管理手段１４の構成を図６を用いて
説明する。すなわち、上記アクセス管理手段１４は、図
６に示すように、超高頻度媒体管理手段２１、高頻度媒
体管理手段２２、中低頻度媒体管理手段２３、超低頻度
媒体管理手段２４、超高頻度戦略処理手段２５、高頻度
戦略処理手段２６、中頻度戦略処理手段２７、低頻度戦
略処理手段２８、超低頻度戦略処理手段２９、光ディス
ク入排出戦略処理手段３０、データ入出力処理手段３
１、ファイル情報連携手段３２によって構成されてい
る。
【００４１】上記超高頻度媒体管理手段２１、高頻度媒
体管理手段２２、中低頻度媒体管理手段２３、超低頻度
媒体管理手段２４のそれぞれの管理情報に基づき、上記
超高頻度戦略処理手段２５、高頻度戦略処理手段２６、
中頻度戦略処理手段２７、低頻度戦略処理手段２８、超
低頻度戦略処理手段２９、光ディスク入排出戦略処理手
段３０がそれぞれ前述の再配置戦略を打ち立てていくよ
うになっている。
【００４２】これらの各戦略処理手段２５〜３０は、下
位の転送制御手段１６とオートチェンジャ制御手段１７
とを制御し、種々の再配置戦略処理を実行させるように
なっている。
【００４３】上記データ入出力処理手段３１は、通信制
御手段１２と連携格納媒体に対するデータの入出力処理
を行う手段である。一方、これらの運用に関し、特に光
ディスク８のこのストレージシステムからの入搬出処理
については上位の運用管理アプリケーション１１との連
携で処理される。
【００４４】上記ファイル情報連携手段３２は、このス
トレージシステムのオペレーションシステム１８に付与
されるている標準のファイル管理手段１３とアクセス管
理手段１４との橋渡しをする手段であり、ファイル管理
手段１３で管理される具体的なファイルのファイルＩＤ
を仲立ちとして相互の連携を司る部分である。
【００４５】以下、上記ファイル情報連携手段３２、超
高頻度媒体管理手段２１、高頻度媒体管理手段２２、中
低頻度媒体管理手段２３、および超低頻度媒体管理手段
２４で用いられるデータについて、詳細に説明する。
【００４６】まず、ファイル情報連携手段３２について
説明する。このファイル情報連携手段３２は、図７に示
すファイルＩＤテーブル３２ａ、図８に示す論理ブロッ
クテーブル３２ｂ、図９に示す論理／物理ブロック対応
テーブル３２ｃ、および図１０に示す格納ブロックビッ
トマップテーブル３２ｄを有している。
【００４７】上記ファイルＩＤテーブル３２ａには、図
７に示すように、個々のファイルに対応して定められて
いるファイルＩＤごとの、ブロックサイズとデータの格
納場所としての先頭論理ブロックＩＤが格納されてい
る。また、このファイルＩＤテーブル３２ａには、個別
のファイルのアクセス頻度情報が格納されている。
【００４８】上記論理ブロックテーブル３２ｂには、図
８に示すように、上記ファイルＩＤテーブル３２ａの論
理ブロックＩＤを管理し、論理ブロックＩＤに対する次
の論理ブロックＩＤへのポインタとのペアからなるブロ
ック連鎖で記述されている。このブロック連鎖の連鎖数
は、図７のブロックサイズで想定される。
【００４９】上記論理／物理ブロック対応テーブル３２
ｃには、図９に示すように、データの格納場所を示す論
理ブロックＩＤに対する実際の格納場所を示す物理ブロ
ックＩＤとしての媒体ＩＤと媒体ブロックＩＤが格納さ
れていることにより、論理ブロックと物理ブロックとが
連結されている。これにより、格納データの再配置処理
が実行された際に、この論理／物理ブロック対応テーブ
ル３２ｃの物理ブロックＩＤを更新することでのみ対応
が可能となり、種々の管理情報の変更を最小限に抑える
ことができる。
【００５０】上記格納ブロックビットマップテーブル３
２ｄには、図１０に示すように、各格納媒体ごとの格納
媒体ＩＤに対するデータ格納ブロックビットマップが格
納されている。これにより、各格納媒体ごとに、どこの
ブロックにデータが格納されているかを一望できるよう
になっている。
【００５１】次に、超高頻度媒体管理手段２１について
説明する。この超高頻度媒体管理手段２１は、図１１に
示す管理情報テーブル２１ａを有している。この管理情
報テーブル２１ａには、図１１に示すように、超高頻度
媒体内の媒体ブロックごとに定められている媒体ブロッ
クＩＤに対応して、ファイルＩＤ、ファイルブロックＩ
Ｄ、アクセス頻度としての最新アクセス時刻が格納され
ている。これにより、超高頻度媒体内の媒体ブロックご
とに定められている媒体ブロックＩＤに格納されている
データが、どのファイルのどのブロックのデータでその
アクセス頻度がどのくらいかが一括して管理されてい
る。
【００５２】上記最新アクセス時刻は、装置が管理する
絶対時刻により０．１秒単位で表わされている。次に、
高頻度媒体管理手段２２について説明する。この高頻度
媒体管理手段２２は、図１２に示す管理情報テーブル２
２ａを有している。
【００５３】この管理情報テーブル２２ａには、図１２
に示すように、高頻度媒体内の媒体ブロックごとに定め
られている媒体ブロックＩＤに対応して、ファイルＩ
Ｄ、ファイルブロックＩＤ、アクセス頻度としての最新
アクセス時刻とその前のアクセス時刻が格納されてい
る。これにより、高頻度媒体内の媒体ブロックごとに定
められている媒体ブロックＩＤに格納されているデータ
が、どのファイルのどのブロックのデータでそのアクセ
ス頻度がどのくらいかが一括して管理されている。
【００５４】上記管理情報テーブル２１ａと管理情報テ
ーブル２２ａとでは、ほぼ同様であるが、アクセス頻度
情報の中身が異なっており、管理情報テーブル２１ａで
はより単純で高速処理に対応できるもの、管理情報テー
ブル２２ａではより正確さが要求されるという点で戦略
が異なっている。
【００５５】次に、中低頻度媒体管理手段２３について
説明する。この中低頻度媒体管理手段２３は、図１３に
示す管理情報テーブル２３ａを有している。この管理情
報テーブル２３ａには、図１３に示すように、中頻度媒
体と低頻度媒体内のファイルごとに定められているファ
イルＩＤに対応して、ファイル作成日時、媒体ＩＤ、ア
クセス頻度としての最新アクセス累積と前回アクセス累
積が格納されている。これにより、各ファイルごとにそ
れがどの媒体に収納されそれぞれどの程度のアクセス頻
度かが管理される。
【００５６】次に、超低頻度媒体管理手段２４について
説明する。この超低頻度媒体管理手段２４は、図１４に
示す管理情報テーブル２４ａを有している。この管理情
報テーブル２４ａには、図１４に示すように、低頻度媒
体媒体ごとに定められている媒体ＩＤに対応して、アク
セス頻度が格納されている。これにより、低頻度媒体ご
とのアクセス頻度が管理される。
【００５７】次に、上記超高頻度戦略処理手段２５、高
頻度戦略処理手段２６、中頻度戦略処理手段２７、低頻
度戦略処理手段２８、超低頻度戦略処理手段２９、光デ
ィスク入排出戦略処理手段３０について、詳細に説明す
る。
【００５８】まず、上記超高頻度戦略処理手段２５によ
る超高頻度戦略としての戦略１について、図１５に示す
フローチャートを参照しつつ説明する。この超高頻度戦
略は、超高頻度媒体（半導体メモリ３）と高頻度媒体
（磁気ディスク装置４）の再配置処理を超高頻度媒体管
理手段２１の管理情報テーブル２１ａに格納されている
情報をもとに実行する。
【００５９】これは２つのきっかけにより処理が開始さ
れる。ひとつは超高頻度媒体へのデータ格納が満杯ある
いは規定値をオーバしたときで、データをはき出さなけ
ればならない時、もうひとつはデータ配置の最適化のた
め定期的にシステムが起動する最適化のイベントを受け
た時である。この定期的イベントは図５に示す規定され
た再配置処理のタイミングに基づき起こされるが、この
超高頻度媒体の場合には図５に示すように秒単位から最
大時単位である。これらにより当処理が起動されると後
述する超高頻度予測処理が実行され、図１１に示す管理
情報テーブル２１ａ内の最新アクセス時刻が更新され
る。そして、個々に格納されているデータブロックのう
ち最低頻度のもの（最古アクセスブロック）が選択され
再配置処理が実行される。この時、再配置先がすでに満
杯であったり等何らかの理由で実行不可の場合は実行が
待機される。
【００６０】次に、上記高頻度戦略処理手段２６による
高頻度戦略としての戦略２について、図１６に示すフロ
ーチャートを参照しつつ説明する。この高頻度戦略は、
高頻度媒体（磁気ディスク装置４）と中頻度媒体（光デ
ィスクドライブ５ａ、…に装填されている光ディスク
８）の再配置処理を高頻度媒体管理手段２２の情報をも
とに実行する。
【００６１】これは２つのきっかけにより処理が開始さ
れる。ひとつは高頻度媒体へのデータ格納が満杯あるい
は規定値をオーバしたときで、データをはき出さなけれ
ばならない時、もうひとつはデータ配置の最適化のため
定期的にシステムが起動する最適化のイベントを受けた
時である。この定期的イベントは図５に示す規定された
再配置処理のタイミングに基づき起こされるが、この高
頻度媒体の場合には図５に示すように時単位から最大１
日単位である。これらにより当処理が起動されると後述
する高頻度予測処理が実行され、図１２に示す管理情報
テーブル２２ａ内の最新アクセス時刻とその前のアクセ
ス時刻が更新される。そして個々に格納されているデー
タブロックのうち平均アクセス頻度が最も低いものを最
も古いもの（最古のその前アクセスブロック）が選択さ
れ再配置処理が実行される。この時、再配置先がすでに
満杯であったり等何らかの理由で実行不可の場合は実行
が待機される。
【００６２】次に、上記中頻度戦略処理手段２７による
中頻度戦略としての戦略３について、図１７に示すフロ
ーチャートを参照しつつ説明する。この中頻度戦略は、
中頻度媒体（光ディスクドライブ５ａ、…に装填されて
いる光ディスク８）間の再配置処理を中低頻度媒体管理
手段２３の情報と高頻度媒体管理手段２２の情報をもと
に実行する。
【００６３】この中頻度戦略は、上記２つの超高頻度戦
略、高頻度戦略と大きく異なる。ここに格納されるデー
タは、図１、図２に示すように複数の光ディスクドライ
ブ５ａ、…を有するシステムにおいては、複数の光ディ
スク８、…に分散化し、それらを同時にアクセスするこ
とでアクセススピード、転送スピードを高めることがで
きる。一方、低頻度アクセスのデータは既定の光ディス
ク８に集中させ、光ディスク８ごとさらに低頻度アクセ
ス層に置き、高頻度データを格納する為の空き光ディス
ク８を装填しておいた方がシステム性能を改善できる。
【００６４】そこで、まず後述する高頻度予測処理が行
れ、高頻度のブロックが選択され、集中している場合に
は複数の光ディスク８、…に分散化する再配置処理が実
行される。ついで、後述する低頻度予測処理が行われ低
頻度のブロックが選択され既定の光ディスク８に集中化
し、後の光ディスク８単位の再配置処理の準備がされ
る。
【００６５】また集中化する時、１つのファイルデータ
が複数の光ディスク８に分散されていると後のデータメ
ンテナンスが困難になる為、１つのファイルデータは１
つの光ディスク８に集められることが望ましい。
【００６６】そこで集中化の際は、ファイルごとにブロ
ックの集中化が行われ１つのファイルは１つの光ディス
ク８に格納されるよう処理される。この集中化と分散化
はたとえば特願平５−２３８４３７号の方式をとる。
【００６７】次に、上記低頻度戦略処理手段２８による
低頻度戦略としての戦略４について、図１８に示すフロ
ーチャートを参照しつつ説明する。この低頻度戦略は、
中頻度媒体（光ディスクドライブ５ａ、…に装填されて
いる光ディスク８）と低頻度媒体（オートチェンジャの
収納部に収納されている光ディスク８）の再配置処理を
中低頻度媒体管理手段２３の情報と各中頻度媒体と低頻
度媒体の格納量とによって実行する。
【００６８】まず、装填されている媒体の空領域の総計
が算定され、これが規定値以下のたとえば１０％以下な
どの場合、格納領域を拡大する為、媒体を更新する為、
各媒体のアクセス頻度予測が行われる。前述の方式によ
りデータの集中化と分散化が施されている場合、低頻度
媒体が確定されオートチェンジャの収納部への再配置処
理が媒体ごと行われる。一方それとは別にファイル単位
のアクセス頻度予測が行われファイル単位の再配置処理
も実行され、データ配置の最適化が行われる。
【００６９】次に、上記超低頻度戦略処理手段２９によ
る超低頻度戦略としての戦略５について、図１９に示す
フローチャートを参照しつつ説明する。この中頻度戦略
は、低頻度媒体（オートチェンジャの収納部に収納され
ている光ディスク８）間の再配置処理を中低頻度媒体管
理手段２３の情報と低頻度媒体の格納量とによって実行
する。
【００７０】ここではデータの消去ないしは再活性化に
より、上位の格納媒体に空領域が増加し、利用効率の低
下を抑えるための処理が行われる。オートチェンジャの
収納部に収納されている各低頻度媒体の空領域が規定値
以上になったら、再配置処理の低頻度媒体が選択され、
コンパクション処理が実行される。この時低頻度媒体に
はあとでオートチェンジャから取り外すことを想定し低
頻度データが集中されるべきであるため、低頻度予測処
理が行われ、対象ファイルが選択されて低頻度媒体間の
再配置処理が実行される。
【００７１】次に、上記光ディスク入排出戦略処理手段
３０による搬出戦略としての戦略６について、図２０に
示すフローチャートを参照しつつ説明する。この搬出戦
略は、低頻度媒体（オートチェンジャの収納部に収納さ
れている光ディスク８）の中から搬出する低頻度媒体を
選択し新規低頻度媒体（光ディスク８）の装備を可能と
する為の戦略で超低頻度媒体管理手段２４の情報をもと
に実行する。
【００７２】前述と同様、低頻度媒体が選択され搬出さ
れる。集中化の基本的な方式は、特願平５−２３８４３
７号の方式による。この処理はオートチェンジャを頻繁
に動かす必要がある為、再配置処理のタイミングは戦略
４は数日〜週単位、戦略５は週〜月単位、戦略６は月〜
年単位である。
【００７３】なお、以上は各媒体内で最低頻度データを
下位の媒体に再配置処理する場合について述べたが、同
様に最高頻度データを上位の媒体に再配置処理する場合
もあり、処理は双方向であるデータが媒体間移動すると
旧媒体管理テーブルから当該情報は削除され、新媒体管
理データに追加される。この際、アクセス頻度等の属性
情報は変換され引き継がれる。
【００７４】次に、上記超高頻度予測処理の概要を述べ
る。このアクセス頻度の予測処理が高速に実行できる必
要がある。単純で一般的なものはＬＲＵ（ＬＲＵアルゴ
リズム；Ｌｅａｓｔ Ｒｅａｃｅｎｔｌｙ Ｕｓｅｄ
Ａｌｇｏｒｉｔｈｍ）で、これは次回アクセスされる確
率は最も最近にアクセスされたデータが最も高いとする
予測方式である。すなわち、個々のアクセス頻度は各ブ
ロックにアクセスされる毎にその時の時刻を記録し、こ
れが最も古いものを再配置処理ブロックとして選択する
ものである。ここで、アクセス頻度に記録されている最
新アクセス時刻としては、装置が管理する絶対時刻を
０．１秒単位で表わしている。
【００７５】次に、上記高頻度予測処理の概要を述べ
る。この高頻度予測処理は、再配置処理の場合のデータ
量は多くなることから、より正確さが要求される。した
がって、ここでは、過去２回のアクセス時刻を記録し、
各ブロックの最も最近のアクセスの前の時刻が最も新し
いのを次回のアクセス確率が最も高いと判定する。すな
わち過去２回のアクセスが最も連続的に続いているもの
を高アクセス頻度ブロックと判定する（戦略３）。一
方、各ブロックの最も古いアクセスの前の時刻が最も古
いものを平均アクセス頻度が最も低いブロックと判定す
る（戦略２）。
【００７６】次に、上記戦略３の低頻度予測処理と低頻
度対象ファイルの選択の方法、および上記戦略４の中頻
度予測処理と対象ファイルの選択の方法を示す。これら
のアクセス頻度予測処理はこの発明における第２の特徴
である。
【００７７】この戦略４の中頻度予測処理は光ディスク
ドライブ５ａ、…に装填されている光ディスク８とオー
トチェンジャの収納部に収納されている光ディスク８間
の再配置処理にかかるものである為、高頻度データがオ
ートチェンジャの収納部に格納された場合、大きな性能
劣化を引き起こしてしまうことがある。
【００７８】したがって、個々のアクセス頻度予測は比
較的高い精度が要求される。一般に保管情報は図２１、
図２２に示すようなライフ特性を有する。すなわち、図
２１に示すようにその情報の作成・保管時からその情報
へのアクセス度数の累積をとると、ある一定期間後飽和
するカーブが得られる。アクセス度数の継時変化は図２
２のようになり、ある期間後はほとんどアクセスされな
いというライフカーブを描いている。一般に図２２のカ
ーブは ＰACC ＝Ａ0 ／（１＋ａ1 ｔ＋ａ2 ｔ2 ＋…） （１ ） と表わされる。
【００７９】（ＰACC ；アクセス予測値、Ａ0 、ａ1 、
…；パラメータ、ｔ、ｔ2 …；時間） そこで過去の度数変化から（１）式のパラメータを算出
し、次回のアクセス頻度を予測すれば精度の高い予測が
可能となる。
【００８０】図２３を参照してこの実施例ではデータが
生成された時点からのアクセス累積を取り、これを定期
的に集計して２つの累積度数から、次回のアクセス確率
を予測する。たとえば、情報のライフ特性関数を ＰACC ＝Ａ0 ／（１＋ａ1 ｔ） とした場合 ＳACC ＝（Ａ0 ／ａ1 ）ｌｏｇ｜１＋ａ1 ｔ｜ （２） がアクセス度数累積関数となる。
【００８１】また ＰACC ＝Ａ0 ／（１＋ａ2 ｔ2 ） の場合は ＳACC ＝（Ａ0 ／ａ2 ）ｔａｎ-1（ｔ／ａ2 ） （３） となる。
【００８２】ここで、ファイル作成日時ｔ0 から前回の
累積集計時ｔ1 までのアクセス度数累積をＳ1 、それ以
後現在日時ｔまでのアクセス度数累積をＳとすれば
（２）の場合 Ｓ1 ＝（Ａ0 ／ａ1 ）ｌｏｇ｜１＋ａ1 （ｔ1 −ｔ0 ）｜ Ｓ ＝（Ａ0 ／ａ1 ）ｌｏｇ｜１＋ａ1 （ｔ−ｔ0 ）｜ （４） からＡ0 、ａ1 を求め ＰACC ＝Ａ0 ／｛１＋ａ1 （ｔ＋ｔ0 ）｝ を演算してアクセス予測値を得る。
【００８３】（３）の場合同様に Ｓ1 ＝（Ａ0 ／ａ2 ）ｔａｎ-1｛（ｔ1 −ｔ0 ）／ａ2 ｝ Ｓ ＝（Ａ0 ／ａ2 ）ｔａｎ-1｛（ｔ−ｔ0 ）／ａ2 ｝ （５） からＡ0 、ａ2 を求め ＰACC ＝Ａ0 ／｛１＋ａ2 （ｔ−ｔ0 ）2 ｝ を演算してアクセス予測値を得る。
【００８４】ここでアクセス予測値ＰACC が、最も高い
のが高アクセスファイルとして選択され（戦略４）、最
も低いのが低アクセスファイルとして選択される（戦略
３）。
【００８５】また、上記戦略５の低頻度予測処理と対象
ファイルの選択の方法、および上記戦略６の頻度予測処
理と対象光ディスクの選択の方法も上記同様に行われ
る。なお、ここではＡ0 、ａ1 ないしＡ0 、ａ2 の２つ
のパラメータで予測処理を施しているが、このパラメー
タを増やせば予測精度は上がる。予測精度とこの処理の
為のオーバヘッド（経費）とのトレードオフ（相対関
係）をよく勘案し決めることになる。
【００８６】次にこの発明の第３の特徴について説明す
る。前述のように格納データのアクセス頻度の予測値は
精度が高ければアクセス性能を高く維持することが可能
であるが、特定の情報に関しそのライフ特性からほとん
どアクセスされないデータとして扱われていたが、新規
の業務が開始されることにより、再び活性化することも
考えられる。この場合、それまでのアクセス度数カーブ
に基づくアクセス頻度予測は見直されなければならな
い。たとえば図２４に示すように、ある時点からアクセ
ス度数が急に増加するとともにその時点から新しいライ
フ特性カーブを描くことが起きる。
【００８７】この発明の特徴とするところの第３は、こ
れを自動的に検出する機構を持っていることにある。図
２５は図１１に示す管理情報テーブル２１ａのアクセス
頻度の部位を拡張した管理情報テーブル２１ａ´となっ
ている。アクセス頻度の部位が、アクセス頻度起算日
時、現在アクセス累積値（数）、前回アクセス累積値
（数）、前々回アクセス累積値（数）を格納するように
なっている。
【００８８】ここで、アクセス頻度起算日時は、ファイ
ルが作成された直後はファイル作成日時と同値である
が、図２４に示すような再活性化があれば、その再活性
化された日時に置き換えられる。これを判定するフロー
チャート、つまり再活性化に伴うアクセス頻度の見直し
処理を説明するためのフローチャートは、図２６に示す
ようになっている。
【００８９】すなわち、アクセス累積数の予測値が現実
のアクセス累積数と比べ、あらかじめ規定された閾値よ
りも大であれば再活性化がされたと判定する。アクセス
累計の予測値は次の手順で行う。
【００９０】ここでは前回、前々回の集計時点のアクセ
ス累計値が記録されているため、前回の累計値をＳ、前
々回の累計値をＳ2 とし、それぞれの計時時刻をｔ1 、
ｔ2とすれば、前述と同様（４）式、（５）式よりＡ
0 、ａ1 あるいはＡ0 、ａ2 が求まる。
【００９１】これにより、現在時刻ｔの予測値Ｓを計算
すればよい。ここで、再活性化が判定されれば前々回ア
クセス累積を０とし前回アクセス累積を現在と前回との
差分とし管理情報テーブル２１ａ´の格納内容を更新す
る。これにより、情報のダイナミックなライフ（寿命）
特性の変化に対応できるフレキシブル（柔軟）なアクセ
ス頻度予測が可能となる。
【００９２】最後にこの発明の第４の特徴は、データが
削除される場合に実際に削除するのではなく、アクセス
頻度予測が最低あるいは０となる値に設定するのみの処
理を施すというものである。これにより、後での復旧を
可能にしながら、この発明によるところの装置では自動
的に最下位のアクセス頻度媒体に再配置処理され、か
つ、装置から自動的に搬出されるため、システムのパフ
ォーマンス（性能）を落とすことなくデータのマネジメ
ント（取扱い）が可能となる。
【００９３】この発明により、格納されるデータのライ
フ特性に応じた格納媒体のマネジメント（管理）が可能
となり、高頻度にアクセスされるデータには高性能なア
クセスを提供し、低頻度アクセスデータにはデータのラ
イフ特性に応じたきめ細かいマネジメント（管理）によ
り光ディスクを用いたレコードマネジメントにも対応可
能なきわめて柔軟性の高い高性能なデータ格納装置を実
現することができる。
【００９４】
【発明の効果】以上説明したように、階層化されている
複数の種類のデータ格納媒体に対するデータの再配置処
理の最適化が図れるデータ格納装置を提供できる。
【図面の簡単な説明】
【図１】この発明の一実施例を説明するためのデータ格
納装置の階層構造の概略構成を示す図。
【図２】データ格納装置の概略構成を示す図。
【図３】システムコントローラに装備されるシステム制
御ソフトウェアの構成を示す図。
【図４】ドキュメントごとのアクセス頻度と各媒体の関
係を示す図。
【図５】それぞれの格納媒体及び格納媒体間の各再配置
戦略の条件を説明するための図。
【図６】アクセス管理手段の構成を示す図。
【図７】ファイルＩＤテーブルを説明するための図。
【図８】論理ブロックテーブルを説明するための図。
【図９】論理／物理ブロック対応テーブルを説明するた
めの図。
【図１０】格納ブロックビットマップテーブルを説明す
るための図。
【図１１】超高頻度媒体管理手段の管理情報テーブルを
説明するための図。
【図１２】高頻度媒体管理手段の管理情報テーブルを説
明するための図。
【図１３】中低頻度媒体管理手段の管理情報テーブルを
説明するための図。
【図１４】超低頻度媒体管理手段の管理情報テーブルを
説明するための図。
【図１５】超高頻度戦略（戦略１）を説明するためのフ
ローチャート。
【図１６】高頻度戦略（戦略２）を説明するためのフロ
ーチャート。
【図１７】中頻度戦略（戦略３）を説明するためのフロ
ーチャート。
【図１８】低頻度戦略（戦略４）を説明するためのフロ
ーチャート。
【図１９】超低頻度戦略（戦略５）を説明するためのフ
ローチャート。
【図２０】搬出戦略（戦略６）を説明するためのフロー
チャート。
【図２１】作成日時からのアクセス度数の累積値の変化
を示す図。
【図２２】作成日時からのアクセス度数の累積値の継時
変化を示す図。
【図２３】アクセス予測処理を説明するためのフローチ
ャート。
【図２４】作成日時からのアクセス度数の累積値の継時
変化を示す図。
【図２５】超高頻度媒体管理手段の管理情報テーブルを
説明するための図。
【図２６】再活性化に伴うアクセス頻度の見直し処理を
説明するためのフローチャート。
【符号の説明】
３…半導体メモリ（超高頻度媒体） ４…磁気ディスク装置（高頻度媒体） ５ａ、…光ディスクドライバ ８…光ディスク（中頻度媒体、低頻度媒体、超低頻度媒
体）

Claims (11)

    【特許請求の範囲】
  1. 【請求項１】 異なるアクセス情報を持つ複数のデータ
    格納媒体よりなり、データのアクセス頻度に応じて格納
    するデータ格納媒体を選択して格納するものにおいて、 データの再配置時の再配置戦略をデータ格納媒体、並び
    に格納データの特性に応じて選択され実行されることを
    特徴とするデータ格納方法。
  2. 【請求項２】 上記再配置戦略はデータ格納媒体並びに
    格納データの特性に応じてアクセス頻度予測、マイグレ
    ーションタイミング、マイグレーション対象、マイグレ
    ーション単位を選択して実行することを特徴とする請求
    項１に記載のデータ格納方法。
  3. 【請求項３】 上記アクセス頻度はデータの生成日時並
    びにアクセス度数の異種数に基づき算出され、次回のア
    クセス度数予測値と生涯残アクセス度数予測値とにより
    与えられることを特徴とする請求項１に記載のデータ格
    納方法。
  4. 【請求項４】 上記予測値はデータのアクセス度数の経
    時変化に対し、ＰACC ＝Ａ0 ／（１＋ａ1 ｔ＋ａｔ2 ＋
    …）とすることを特徴とする請求項３に記載のデータ格
    納方法。
  5. 【請求項５】 格納されるデータがそのアクセス度数予
    測値よりも予め指定された閾値を超えたアクセス度数が
    観測されるかどうかの再活性を検知し、この再活性を検
    知した場合に再活性データとしてアクセス管理情報を更
    新して処理されることを特徴とする請求項３に記載のデ
    ータ格納方法。
  6. 【請求項６】 格納されるデータについてファイル管理
    手段とアクセス管理手段とを独立に持つものにおいて、 ファイル管理手段上で削除処理が施された際にアクセス
    管理手段における該データの生涯アクセス度数予測値を
    零として処理されることを特徴とするデータ格納方法。
  7. 【請求項７】 それぞれ異なるアクセス情報を持ち、ア
    クセス時間の異なる複数段階の階層構造となっている複
    数のデータ格納媒体よりなり、データのアクセス頻度に
    応じて格納するデータ格納媒体を選択し、この選択結果
    に応じてデータを格納するデータ格納装置において、 階層の異なるデータ格納媒体との間でのデータの再配置
    時、あるいは階層が同一のデータ格納媒体との間でのデ
    ータの再配置時、各データ格納媒体の特性および格納す
    るデータの特性に応じて複数の再配置戦略の１つを選択
    する選択手段と、 この選択手段により選択された再配置戦略によりデータ
    の再配置を実行する実行手段と、 を具備したことを特徴とするデータ格納装置。
  8. 【請求項８】 それぞれ異なるアクセス情報を持ち、ア
    クセス時間の異なる複数段階の階層構造となっている複
    数のデータ格納媒体よりなり、データのアクセス頻度に
    応じて格納するデータ格納媒体を選択し、この選択結果
    に応じてデータを格納するデータ格納装置において、 階層の異なるデータ格納媒体との間でのデータの再配置
    時、あるいは階層が同一のデータ格納媒体との間でのデ
    ータの再配置時、各データ格納媒体の特性および格納す
    るデータの特性に応じて、アクセス頻度予測、再配置処
    理のタイミング、再配置処理の対象、再配置処理の単位
    からなる複数の再配置戦略の１つを選択する選択手段
    と、 この選択手段により選択された再配置戦略によりデータ
    の再配置を実行する実行手段と、 を具備したことを特徴とするデータ格納装置。
  9. 【請求項９】 上記再配置戦略のアクセス頻度予測で用
    いるアクセス頻度が、データの生成日時並びにアクセス
    度数の異種数に基づき算出され、次回のアクセス度数予
    測値と生涯残アクセス度数予測値とにより与えられるも
    のであることを特徴とする請求項７に記載のデータ格納
    装置。
  10. 【請求項１０】 超高頻度アクセスデータが格納される
    超高頻度媒体と高頻度アクセスデータが格納される高頻
    度媒体と中頻度アクセスデータが格納される中頻度媒体
    と低頻度アクセスデータが格納される低頻度媒体と超低
    頻度アクセスデータが格納される超低頻度媒体とが階層
    構造となっており、データのアクセス頻度に応じて格納
    する媒体を選択し、この選択結果により選択された媒体
    にデータを格納するデータ格納装置において、 上記超高頻度媒体に格納されているブロック単位のアク
    セス頻度を記憶し、上記高頻度媒体に格納されているブ
    ロック単位のアクセス頻度を記憶し、上記中頻度媒体に
    格納されているファイル単位のアクセス頻度を記憶し、
    上記低頻度媒体と上記超低頻度媒体ごとのアクセス頻度
    を記憶する記憶手段と、 上記超高頻度媒体と上記高頻度媒体との間のブロック単
    位の再配置処理か、上記高頻度媒体と上記中頻度媒体と
    の間のブロック単位の再配置処理か、上記中頻度媒体間
    のブロック単位あるいはファイル単位の再配置処理か、
    上記中頻度媒体と上記低頻度媒体との間のファイル単位
    あるいは媒体単位の再配置処理か、上記低頻度媒体と上
    記超低頻度媒体との間のファイル単位あるいは媒体単位
    の再配置処理か、上記超低頻度媒体を排出する再配置処
    理か判定する判定手段と、 この判定手段により上記超高頻度媒体と上記高頻度媒体
    との間のブロック単位の再配置処理と判定された際、上
    記記憶手段に記憶されている上記超高頻度媒体に格納さ
    れているブロック単位のアクセス頻度により一番古いブ
    ロックを再配置ブロックと選択し、上記判定手段により
    上記高頻度媒体と上記中頻度媒体との間のブロック単位
    の再配置処理と判定された際、上記記憶手段に記憶され
    ている上記高頻度媒体に格納されているブロック単位の
    アクセス頻度により一番古いブロックを再配置ブロック
    と選択し、上記判定手段により上記中頻度媒体間のブロ
    ック単位あるいはファイル単位の再配置処理と判定され
    た際、上記記憶手段に記憶されている上記高頻度媒体に
    格納されているブロック単位のアクセス頻度と上記中頻
    度媒体に格納されているファイル単位のアクセス頻度と
    により一番古いブロックあるいはファイルを再配置ブロ
    ックあるいはファイルと選択し、上記判定手段により上
    記中頻度媒体と上記低頻度媒体との間のファイル単位あ
    るいは媒体ごとの再配置処理と判定された際、上記記憶
    手段に記憶されている上記中頻度媒体に格納されている
    ファイル単位のアクセス頻度と上記低頻度媒体ごとのア
    クセス頻度とにより一番古いファイルあるいは媒体を再
    配置ファイルあるいは媒体と選択し、上記判定手段によ
    り上記低頻度媒体と上記超低頻度媒体との間のファイル
    単位あるいは媒体ごとの再配置処理と判定された際、上
    記記憶手段に記憶されている上記低頻度媒体および上記
    超低頻度媒体ごとのアクセス頻度とにより一番古いファ
    イルあるいは媒体を再配置ファイルあるいは媒体と選択
    する選択手段と、 この選択手段による選択結果に応じて再配置処理を実行
    する実行手段と、 を具備したことを特徴とするデータ格納装置。
  11. 【請求項１１】 上記超高頻度媒体と上記高頻度媒体と
    の間の再配置処理が、秒から時のタイミングで行われ、
    上記高頻度媒体と上記中頻度媒体との間の再配置処理
    が、半日から１日のタイミングで行われ、上記中頻度媒
    体間の再配置処理が、１日から数日のタイミングで行わ
    れ、上記中頻度媒体と上記低頻度媒体との間の再配置処
    理が、数日から週のタイミングで行われ、上記低頻度媒
    体と上記超低頻度媒体との間の再配置処理が、週から月
    のタイミングで行われ、上記超低頻度媒体を排出する再
    配置処理が、月から年のタイミングで行われることを特
    徴とする請求項１０に記載のデータ格納装置。
JP7194697A 1995-07-31 1995-07-31 データ格納方法およびデータ格納装置 Pending JPH0944381A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP7194697A JPH0944381A (ja) 1995-07-31 1995-07-31 データ格納方法およびデータ格納装置
CN96109366.8A CN1147648A (zh) 1995-07-31 1996-07-30 数据存储装置及存储方法
US08/681,950 US5893139A (en) 1995-07-31 1996-07-30 Data storage device and storage method in which algorithms are provided for calculating access frequencies of data
EP96112304A EP0757317A3 (en) 1995-07-31 1996-07-30 Hierarchical data storage device and storage method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7194697A JPH0944381A (ja) 1995-07-31 1995-07-31 データ格納方法およびデータ格納装置

Publications (1)

Publication Number Publication Date
JPH0944381A true JPH0944381A (ja) 1997-02-14

Family

ID=16328774

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7194697A Pending JPH0944381A (ja) 1995-07-31 1995-07-31 データ格納方法およびデータ格納装置

Country Status (4)

Country Link
US (1) US5893139A (ja)
EP (1) EP0757317A3 (ja)
JP (1) JPH0944381A (ja)
CN (1) CN1147648A (ja)

Cited By (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000298604A (ja) * 1999-04-08 2000-10-24 Hewlett Packard Co <Hp> データを旧媒体から新媒体に転送して指標付けする方法及び装置
JP2002099450A (ja) * 2000-08-24 2002-04-05 Microsoft Corp コンピュータ・システムにおけるオブジェクトの別のストレージ・ロケーションへの部分的移動
JP2003108317A (ja) * 2001-09-27 2003-04-11 Fujitsu Ltd ストレージシステム
US6779078B2 (en) 2000-05-24 2004-08-17 Hitachi, Ltd. Data storage system and method of hierarchical control thereof
JP2005196625A (ja) * 2004-01-09 2005-07-21 Hitachi Ltd 情報処理システムおよび管理装置
JP2006518887A (ja) * 2002-12-10 2006-08-17 インターナショナル・ビジネス・マシーンズ・コーポレーション トラフィック・パターン認識に基づくＷｅｂサイト・トラフィックのコロケーションおよびオフロードのための装置および方法
JP2006309318A (ja) * 2005-04-26 2006-11-09 Hitachi Ltd ストレージ管理システム、ストレージ管理サーバ、データ再配置制御方法およびデータ再配置制御プログラム
WO2007055139A1 (ja) * 2005-11-08 2007-05-18 Hitachi, Ltd. 分散システムにおける情報共有方法及び情報共有システム
JP2007226596A (ja) * 2006-02-24 2007-09-06 Hitachi Ltd 記憶制御装置及び記憶制御装置を用いたデータマイグレーション方法
JP2007234026A (ja) * 2006-03-01 2007-09-13 Quantum Corp ユニークブロックプールマネージャを含むデータ記憶システムおよび階層記憶装置における応用
JP2007257174A (ja) * 2006-03-22 2007-10-04 Konica Minolta Business Technologies Inc データ記憶装置、データ入出力システム、データ記憶装置の制御方法、およびデータ記憶装置の制御プログラム
JP2008234158A (ja) * 2007-03-19 2008-10-02 Hitachi Ltd ストレージ装置及び記憶領域配置方法
JP2009283046A (ja) * 2008-05-20 2009-12-03 Sony Corp 情報記録方法及び情報記録装置
JP2010520568A (ja) * 2007-03-06 2010-06-10 マイクロソフト コーポレーション 複数の異種のソリッドステート・ストレージ・ロケーションの選択的利用
JP2010146586A (ja) * 2003-04-04 2010-07-01 Bluearc Uk Ltd 複数のストレージ装置タイプをサポートするネットワーク接続ストレージシステム、装置、および方法
JP2011054180A (ja) * 2003-08-14 2011-03-17 Compellent Technologies 仮想ディスク・ドライブのシステムおよび方法
JP2011170833A (ja) * 2010-02-17 2011-09-01 Hitachi Ltd オブジェクト単位階層の管理方法及び装置
JP2011192259A (ja) * 2010-03-16 2011-09-29 Hitachi Ltd ストレージシステムのためのｉ／ｏ変換方法及び装置
JP2012027934A (ja) * 2011-09-20 2012-02-09 Fujitsu Ltd ストレージシステム
JP2012064130A (ja) * 2010-09-17 2012-03-29 Hitachi Ltd 分散システムにおけるデータレプリケーション管理方法
JP2012516498A (ja) * 2009-01-29 2012-07-19 エルエスアイ コーポレーション ダイナミックストレージ階層化によるオンラインデータ配置をボリュームに提供するためのアロケートオンライトのスナップショット機構
JP5550741B1 (ja) * 2012-09-25 2014-07-16 株式会社東芝 ソリッドステートドライブにデータを再配置するストレージ装置、ストレージコントローラ及び方法
JP2014191398A (ja) * 2013-03-26 2014-10-06 Fujitsu Ltd ストレージ制御方法、ストレージシステム、およびストレージ制御プログラム
JP5976980B1 (ja) * 2015-08-25 2016-08-24 株式会社東芝 階層化ストレージシステム、階層化ストレージ装置を利用するコンピュータ、及びファイルへのアクセスのカウントを補正する方法
US9928144B2 (en) 2015-03-30 2018-03-27 Commvault Systems, Inc. Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage
US9940043B2 (en) 2003-04-03 2018-04-10 Commvault Systems, Inc. Systems and methods for performing storage operations in a computer network
JP2018106252A (ja) * 2016-12-22 2018-07-05 富士通株式会社 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法
US10101913B2 (en) 2015-09-02 2018-10-16 Commvault Systems, Inc. Migrating data to disk without interrupting running backup operations
US10162712B2 (en) 2003-04-03 2018-12-25 Commvault Systems, Inc. System and method for extended media retention
US10191675B2 (en) 2004-11-05 2019-01-29 Commvault Systems, Inc. Methods and system of pooling secondary storage devices
US10275318B2 (en) 2010-09-30 2019-04-30 Commvault Systems, Inc. Data recovery operations, such as recovery from modified network data management protocol data
US10303559B2 (en) 2012-12-27 2019-05-28 Commvault Systems, Inc. Restoration of centralized data storage manager, such as data storage manager in a hierarchical data storage system
US10318542B2 (en) 2012-03-30 2019-06-11 Commvault Systems, Inc. Information management of mobile device data
US10547678B2 (en) 2008-09-15 2020-01-28 Commvault Systems, Inc. Data transfer techniques within data storage devices, such as network attached storage performing data migration
US10742735B2 (en) 2017-12-12 2020-08-11 Commvault Systems, Inc. Enhanced network attached storage (NAS) services interfacing to cloud storage
US10860225B2 (en) 2017-03-30 2020-12-08 Fujitsu Limited Apparatus and method for routing access based on device load
US11928031B2 (en) 2021-09-02 2024-03-12 Commvault Systems, Inc. Using resource pool administrative entities to provide shared infrastructure to tenants

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10124352A (ja) * 1996-10-24 1998-05-15 Matsushita Electric Ind Co Ltd ライブラリ内ファイルの管理方法、及びライブラリ用サーバ装置
JP3916293B2 (ja) * 1997-04-28 2007-05-16 株式会社東芝 複合型画像形成装置
JP3044005B2 (ja) * 1997-05-29 2000-05-22 公一 柴山 データ格納制御方式
JPH1165916A (ja) * 1997-08-19 1999-03-09 Hitachi Ltd ネットワーク用キャッシュ管理方法
US6266742B1 (en) * 1997-10-27 2001-07-24 International Business Machines Corporation Algorithm for cache replacement
US6128717A (en) * 1998-01-20 2000-10-03 Quantum Corporation Method and apparatus for storage application programming interface for digital mass storage and retrieval based upon data object type or size and characteristics of the data storage device
DE69936360T2 (de) * 1998-03-03 2008-04-03 Matsushita Electric Industrial Co., Ltd., Kadoma Anschlussvorrichtung für Multimediadaten
WO1999056211A1 (en) * 1998-04-27 1999-11-04 Sony Corporation Data recording/reproducing apparatus and method therefor
US6122685A (en) * 1998-05-06 2000-09-19 Emc Corporation System for improving the performance of a disk storage device by reconfiguring a logical volume of data in response to the type of operations being performed
US6256705B1 (en) 1998-06-05 2001-07-03 International Business Machines Corporation System and method for organizing data stored in a log structured array
EP0969458A1 (en) * 1998-07-03 2000-01-05 Deutsche Thomson-Brandt Gmbh Fast startup procedure for multimode data players and/or recorders
US9361243B2 (en) 1998-07-31 2016-06-07 Kom Networks Inc. Method and system for providing restricted access to a storage medium
US7392234B2 (en) * 1999-05-18 2008-06-24 Kom, Inc. Method and system for electronic file lifecycle management
JP2000122949A (ja) * 1998-10-12 2000-04-28 Hitachi Ltd コンテンツ管理方法
US7035880B1 (en) 1999-07-14 2006-04-25 Commvault Systems, Inc. Modular backup and retrieval system used in conjunction with a storage area network
US7395282B1 (en) * 1999-07-15 2008-07-01 Commvault Systems, Inc. Hierarchical backup and retrieval system
US6430118B1 (en) * 1999-08-18 2002-08-06 Intel Corporation Data storage utilizing parity data to enhance performance
DE19961499A1 (de) * 1999-12-20 2001-07-05 Ericsson Telefon Ab L M Caching von Objekten in Platten-gestützten Datenbanken
US6658436B2 (en) 2000-01-31 2003-12-02 Commvault Systems, Inc. Logical view and access to data managed by a modular data and storage management system
US7003641B2 (en) 2000-01-31 2006-02-21 Commvault Systems, Inc. Logical view with granular access to exchange data managed by a modular data and storage management system
US20030236961A1 (en) * 2000-11-07 2003-12-25 Qiu Chaoxin C. Systems and methods for management of memory in information delivery environments
US6691136B2 (en) 2000-09-28 2004-02-10 Fair Issac Corporation Fast data retrieval based upon contiguous consolidation of records according to frequency of access
JP4073161B2 (ja) * 2000-12-06 2008-04-09 株式会社日立製作所 ディスクストレージのアクセスシステム
AUPR428701A0 (en) * 2001-04-06 2001-05-17 Platypus Technology International Holdings Limited Computer system performance improvements by relocation of files on devices
JP4083404B2 (ja) * 2001-09-21 2008-04-30 株式会社日立製作所 データ処理システム及びこれに用いる記憶制御装置
EP1433086A4 (en) 2001-09-26 2006-07-26 Emc Corp EFFICIENT MANAGEMENT OF LARGE SIZE FILES
US8346733B2 (en) 2006-12-22 2013-01-01 Commvault Systems, Inc. Systems and methods of media management, such as management of media to and from a media storage library
US7603518B2 (en) 2005-12-19 2009-10-13 Commvault Systems, Inc. System and method for improved media identification in a storage device
US20030101155A1 (en) * 2001-11-23 2003-05-29 Parag Gokhale Method and system for scheduling media exports
JP2003216460A (ja) * 2002-01-21 2003-07-31 Hitachi Ltd 階層ストレージ装置及びその制御装置
US9372870B1 (en) 2003-01-21 2016-06-21 Peer Fusion, Inc. Peer to peer code generator and decoder for digital systems and cluster storage system
US7454569B2 (en) 2003-06-25 2008-11-18 Commvault Systems, Inc. Hierarchical system and method for performing storage operations in a computer network
US7082573B2 (en) * 2003-07-30 2006-07-25 America Online, Inc. Method and system for managing digital assets
JP2005063139A (ja) * 2003-08-12 2005-03-10 Toshiba Corp コンピュータシステムおよびプログラム
US9489150B2 (en) 2003-08-14 2016-11-08 Dell International L.L.C. System and method for transferring data between different raid data storage types for current data and replay data
CN101566930B (zh) * 2003-08-14 2013-10-16 克姆佩棱特科技公司 虚拟磁盘驱动系统和方法
EP2385456A3 (en) * 2003-08-14 2012-02-01 Compellent Technologies Virtual disk drive system and method
US7185163B1 (en) * 2003-09-03 2007-02-27 Veritas Operating Corporation Balancing most frequently used file system clusters across a plurality of disks
JP2005108098A (ja) * 2003-10-01 2005-04-21 Hitachi Ltd データｉ／ｏ装置及びデータｉ／ｏ装置の制御方法
JP2005128771A (ja) * 2003-10-23 2005-05-19 Fujitsu Ltd データファイルシステム、データアクセスサーバ、およびデータアクセスプログラム
CA2544062A1 (en) * 2003-11-13 2005-06-02 Commvault Systems, Inc. System and method for data storage and tracking
US7546324B2 (en) 2003-11-13 2009-06-09 Commvault Systems, Inc. Systems and methods for performing storage operations using network attached storage
JP4451118B2 (ja) * 2003-11-18 2010-04-14 株式会社日立製作所 情報処理システム、管理装置、論理デバイス選択方法及びプログラム
JP4428993B2 (ja) * 2003-11-27 2010-03-10 株式会社日立製作所 ディスクアレイ装置及びディスクアレイ装置の制御方法
KR20050122950A (ko) * 2004-06-26 2005-12-29 삼성전자주식회사 파일 및 폴더를 사용 빈도에 따라 정렬하여디스플레이하는 방법 및 장치
US8601035B2 (en) 2007-06-22 2013-12-03 Compellent Technologies Data storage space recovery system and method
CN1855094A (zh) * 2005-04-28 2006-11-01 国际商业机器公司 对用户电子文件进行处理的方法和装置
US7529903B2 (en) * 2005-07-05 2009-05-05 International Business Machines Corporation Systems and methods for memory migration
JP2007058728A (ja) * 2005-08-26 2007-03-08 Hitachi Ltd データ移行方式
US7509471B2 (en) 2005-10-27 2009-03-24 Sandisk Corporation Methods for adaptively handling data writes in non-volatile memories
US7631162B2 (en) 2005-10-27 2009-12-08 Sandisck Corporation Non-volatile memory with adaptive handling of data writes
WO2007081598A2 (en) * 2005-10-27 2007-07-19 Sandisk Corporation Adaptive handling data writes in non-volatile memories
US20070156640A1 (en) * 2005-12-29 2007-07-05 International Business Machines Corporation Hot tuple detection
JP5048760B2 (ja) 2006-05-24 2012-10-17 コンペレント・テクノロジーズ Ｒａｉｄ管理、再割振り、およびリストライピングのためのシステムおよび方法
US9052826B2 (en) * 2006-07-28 2015-06-09 Condusiv Technologies Corporation Selecting storage locations for storing data based on storage location attributes and data usage statistics
US7870128B2 (en) 2006-07-28 2011-01-11 Diskeeper Corporation Assigning data for storage based on speed with which data may be retrieved
US20090132621A1 (en) * 2006-07-28 2009-05-21 Craig Jensen Selecting storage location for file storage based on storage longevity and speed
JP4859595B2 (ja) * 2006-09-01 2012-01-25 株式会社日立製作所 記憶システム、そのデータ再配置方法、データ再配置プログラム
US7539783B2 (en) * 2006-09-22 2009-05-26 Commvault Systems, Inc. Systems and methods of media management, such as management of media to and from a media storage library, including removable media
WO2008042068A2 (en) * 2006-09-29 2008-04-10 Sandisk Corporation Method and apparatus combining once-writeable and rewriteable information storage to support data processing
US7630225B2 (en) 2006-09-29 2009-12-08 Sandisk Corporation Apparatus combining once-writeable and rewriteable information storage to support data processing
US7730270B2 (en) 2006-09-29 2010-06-01 Sandisk Corporation Method combining once-writeable and rewriteable information storage to support data processing
US7831566B2 (en) * 2006-12-22 2010-11-09 Commvault Systems, Inc. Systems and methods of hierarchical storage management, such as global management of storage operations
US8560760B2 (en) * 2007-01-31 2013-10-15 Microsoft Corporation Extending flash drive lifespan
US7971025B2 (en) * 2007-03-14 2011-06-28 Hitachi, Ltd. Method and apparatus for chunk allocation in a thin provisioning storage system
US7633799B2 (en) 2007-03-30 2009-12-15 Sandisk Corporation Method combining lower-endurance/performance and higher-endurance/performance information storage to support data processing
US7603499B2 (en) 2007-03-30 2009-10-13 Sandisk Corporation Method for using a memory device with a built-in memory array and a connector for a removable memory device
US7613857B2 (en) 2007-03-30 2009-11-03 Sandisk Corporation Memory device with a built-in memory array and a connector for a removable memory device
JP5081498B2 (ja) 2007-05-24 2012-11-28 株式会社日立製作所 計算機システム、および、その制御方法
US8706976B2 (en) 2007-08-30 2014-04-22 Commvault Systems, Inc. Parallel access virtual tape library and drives
US8880835B2 (en) * 2009-07-07 2014-11-04 International Business Machines Corporation Adjusting location of tiered storage residence based on usage patterns
US8468292B2 (en) 2009-07-13 2013-06-18 Compellent Technologies Solid state drive data storage system and method
US20120011314A1 (en) * 2010-07-01 2012-01-12 Infinidat Ltd. Storage system with reduced energy consumption and method of operating thereof
US9021198B1 (en) 2011-01-20 2015-04-28 Commvault Systems, Inc. System and method for sharing SAN storage
CN102332007A (zh) * 2011-08-06 2012-01-25 浪潮电子信息产业股份有限公司 一种提升文件访问命中率的缓存服务器硬件配置系统
CN102521152B (zh) * 2011-11-29 2014-12-24 华为数字技术（成都）有限公司 一种分级存储方法及系统
US9146851B2 (en) 2012-03-26 2015-09-29 Compellent Technologies Single-level cell and multi-level cell hybrid solid state drive
US9703500B2 (en) 2012-04-25 2017-07-11 International Business Machines Corporation Reducing power consumption by migration of data within a tiered storage system
EP2852897B1 (en) * 2012-05-20 2020-10-07 Microsoft Technology Licensing, LLC Server-based hierarchical mass storage system
US9514174B2 (en) * 2012-06-30 2016-12-06 Microsoft Technology Licensing, Llc Classification of data in main memory database systems
CN103677654B (zh) * 2012-09-24 2018-03-23 联想(北京)有限公司 一种存储数据的方法及电子设备
JP6084685B2 (ja) 2013-04-26 2017-02-22 株式会社日立製作所 ストレージシステム
CN104951242B (zh) * 2014-03-28 2018-05-01 伊姆西公司 用于在存储阵列之间自动重定位数据的方法和装置
JP6196383B2 (ja) * 2014-07-31 2017-09-13 株式会社東芝 階層化ストレージシステム
US9940057B2 (en) * 2015-10-20 2018-04-10 International Business Machines Corporation I/O statistic based depopulation of storage ranks
US10417094B1 (en) 2016-07-13 2019-09-17 Peer Fusion, Inc. Hyper storage cluster
US11138160B2 (en) * 2016-07-13 2021-10-05 International Business Machines Corporation Application performance using multidimensional predictive algorithm for automated tiering mechanisms
JP2018018271A (ja) * 2016-07-27 2018-02-01 富士通株式会社 ストレージ制御装置、ストレージシステムおよびストレージ制御プログラム
US10318176B2 (en) 2017-09-06 2019-06-11 Western Digital Technologies Real-time, self-learning automated object classification and storage tier assignment
US10977379B1 (en) * 2018-06-13 2021-04-13 Amazon Technologies, Inc. Utilizing canary data to identify improper data access
CN109144414B (zh) * 2018-07-27 2020-07-07 阿里巴巴集团控股有限公司 区块链数据的多级存储方法和装置
US11429564B2 (en) 2019-06-18 2022-08-30 Bank Of America Corporation File transferring using artificial intelligence
CN111183450B (zh) * 2019-09-12 2024-04-19 创新先进技术有限公司 日志结构存储系统
JP2021135760A (ja) 2020-02-27 2021-09-13 キオクシア株式会社 メモリシステムおよびメモリ制御方法
CN114706537B (zh) * 2022-06-02 2022-09-02 深圳市迅犀数字科技有限公司 一种物联网设备的非活跃数据处理方法和处理系统
US12399658B2 (en) 2023-10-04 2025-08-26 International Business Machines Corporation Determining a storage device type on which to store extents of data in a storage system
US12436703B2 (en) * 2023-10-04 2025-10-07 International Business Machines Corporation Determining to migrate data between compressed storage devices and non-compressed storage devices in a storage system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04165541A (ja) * 1990-10-30 1992-06-11 Hitachi Ltd ファイル再配置方法
US5155835A (en) * 1990-11-19 1992-10-13 Storage Technology Corporation Multilevel, hierarchical, dynamically mapped data storage subsystem
US5313631A (en) * 1991-05-21 1994-05-17 Hewlett-Packard Company Dual threshold system for immediate or delayed scheduled migration of computer data files
JP3181446B2 (ja) * 1993-09-24 2001-07-03 株式会社東芝 情報記憶装置
JP3086773B2 (ja) * 1994-03-16 2000-09-11 株式会社東芝 光ディスク装置

Cited By (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000298604A (ja) * 1999-04-08 2000-10-24 Hewlett Packard Co <Hp> データを旧媒体から新媒体に転送して指標付けする方法及び装置
US6779078B2 (en) 2000-05-24 2004-08-17 Hitachi, Ltd. Data storage system and method of hierarchical control thereof
JP2002099450A (ja) * 2000-08-24 2002-04-05 Microsoft Corp コンピュータ・システムにおけるオブジェクトの別のストレージ・ロケーションへの部分的移動
JP2012069161A (ja) * 2000-08-24 2012-04-05 Microsoft Corp コンピュータ・システムにおけるオブジェクトの別のストレージ・ロケーションへの部分的移動
JP2003108317A (ja) * 2001-09-27 2003-04-11 Fujitsu Ltd ストレージシステム
US8352607B2 (en) 2002-12-10 2013-01-08 International Business Machines Corporation Co-location and offloading of web site traffic based on traffic pattern recognition
JP2006518887A (ja) * 2002-12-10 2006-08-17 インターナショナル・ビジネス・マシーンズ・コーポレーション トラフィック・パターン認識に基づくＷｅｂサイト・トラフィックのコロケーションおよびオフロードのための装置および方法
US10162712B2 (en) 2003-04-03 2018-12-25 Commvault Systems, Inc. System and method for extended media retention
US9940043B2 (en) 2003-04-03 2018-04-10 Commvault Systems, Inc. Systems and methods for performing storage operations in a computer network
JP2010146586A (ja) * 2003-04-04 2010-07-01 Bluearc Uk Ltd 複数のストレージ装置タイプをサポートするネットワーク接続ストレージシステム、装置、および方法
JP2011023016A (ja) * 2003-04-04 2011-02-03 Bluearc Uk Ltd 複数のストレージ装置タイプをサポートするネットワーク接続ストレージシステム、装置、および方法
US10067712B2 (en) 2003-08-14 2018-09-04 Dell International L.L.C. Virtual disk drive system and method
JP2011054180A (ja) * 2003-08-14 2011-03-17 Compellent Technologies 仮想ディスク・ドライブのシステムおよび方法
JP2005196625A (ja) * 2004-01-09 2005-07-21 Hitachi Ltd 情報処理システムおよび管理装置
US10191675B2 (en) 2004-11-05 2019-01-29 Commvault Systems, Inc. Methods and system of pooling secondary storage devices
JP2006309318A (ja) * 2005-04-26 2006-11-09 Hitachi Ltd ストレージ管理システム、ストレージ管理サーバ、データ再配置制御方法およびデータ再配置制御プログラム
WO2007055139A1 (ja) * 2005-11-08 2007-05-18 Hitachi, Ltd. 分散システムにおける情報共有方法及び情報共有システム
JP2007133503A (ja) * 2005-11-08 2007-05-31 Hitachi Ltd 分散システムにおける情報共有方法及び情報共有システム
JP2007226596A (ja) * 2006-02-24 2007-09-06 Hitachi Ltd 記憶制御装置及び記憶制御装置を用いたデータマイグレーション方法
JP2007234026A (ja) * 2006-03-01 2007-09-13 Quantum Corp ユニークブロックプールマネージャを含むデータ記憶システムおよび階層記憶装置における応用
JP2007257174A (ja) * 2006-03-22 2007-10-04 Konica Minolta Business Technologies Inc データ記憶装置、データ入出力システム、データ記憶装置の制御方法、およびデータ記憶装置の制御プログラム
JP2010520568A (ja) * 2007-03-06 2010-06-10 マイクロソフト コーポレーション 複数の異種のソリッドステート・ストレージ・ロケーションの選択的利用
JP2012014706A (ja) * 2007-03-06 2012-01-19 Microsoft Corp 複数の異種のソリッドステート・ストレージ・ロケーションの選択的利用
US8775730B2 (en) 2007-03-19 2014-07-08 Hitachi, Ltd. Storage apparatus and method for arranging storage areas and managing error correcting code (ECC) groups
JP2008234158A (ja) * 2007-03-19 2008-10-02 Hitachi Ltd ストレージ装置及び記憶領域配置方法
JP2009283046A (ja) * 2008-05-20 2009-12-03 Sony Corp 情報記録方法及び情報記録装置
US10547678B2 (en) 2008-09-15 2020-01-28 Commvault Systems, Inc. Data transfer techniques within data storage devices, such as network attached storage performing data migration
JP2012516498A (ja) * 2009-01-29 2012-07-19 エルエスアイ コーポレーション ダイナミックストレージ階層化によるオンラインデータ配置をボリュームに提供するためのアロケートオンライトのスナップショット機構
JP2011170833A (ja) * 2010-02-17 2011-09-01 Hitachi Ltd オブジェクト単位階層の管理方法及び装置
US9292218B2 (en) 2010-02-17 2016-03-22 Hitachi, Ltd. Method and apparatus to manage object based tier
JP2011192259A (ja) * 2010-03-16 2011-09-29 Hitachi Ltd ストレージシステムのためのｉ／ｏ変換方法及び装置
JP2012064130A (ja) * 2010-09-17 2012-03-29 Hitachi Ltd 分散システムにおけるデータレプリケーション管理方法
US11640338B2 (en) 2010-09-30 2023-05-02 Commvault Systems, Inc. Data recovery operations, such as recovery from modified network data management protocol data
US10983870B2 (en) 2010-09-30 2021-04-20 Commvault Systems, Inc. Data recovery operations, such as recovery from modified network data management protocol data
US10275318B2 (en) 2010-09-30 2019-04-30 Commvault Systems, Inc. Data recovery operations, such as recovery from modified network data management protocol data
JP2012027934A (ja) * 2011-09-20 2012-02-09 Fujitsu Ltd ストレージシステム
US10318542B2 (en) 2012-03-30 2019-06-11 Commvault Systems, Inc. Information management of mobile device data
JP5550741B1 (ja) * 2012-09-25 2014-07-16 株式会社東芝 ソリッドステートドライブにデータを再配置するストレージ装置、ストレージコントローラ及び方法
US11243849B2 (en) 2012-12-27 2022-02-08 Commvault Systems, Inc. Restoration of centralized data storage manager, such as data storage manager in a hierarchical data storage system
US10303559B2 (en) 2012-12-27 2019-05-28 Commvault Systems, Inc. Restoration of centralized data storage manager, such as data storage manager in a hierarchical data storage system
JP2014191398A (ja) * 2013-03-26 2014-10-06 Fujitsu Ltd ストレージ制御方法、ストレージシステム、およびストレージ制御プログラム
US9928144B2 (en) 2015-03-30 2018-03-27 Commvault Systems, Inc. Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage
US10733058B2 (en) 2015-03-30 2020-08-04 Commvault Systems, Inc. Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage
US11500730B2 (en) 2015-03-30 2022-11-15 Commvault Systems, Inc. Storage management of data using an open-archive architecture, including streamlined access to primary data originally stored on network-attached storage and archived to secondary storage
US9933948B2 (en) 2015-08-25 2018-04-03 Kabushiki Kaisha Toshiba Tiered storage system, computer using tiered storage device, and method of correcting count of accesses to file
JP5976980B1 (ja) * 2015-08-25 2016-08-24 株式会社東芝 階層化ストレージシステム、階層化ストレージ装置を利用するコンピュータ、及びファイルへのアクセスのカウントを補正する方法
US10101913B2 (en) 2015-09-02 2018-10-16 Commvault Systems, Inc. Migrating data to disk without interrupting running backup operations
US10747436B2 (en) 2015-09-02 2020-08-18 Commvault Systems, Inc. Migrating data to disk without interrupting running operations
US10318157B2 (en) 2015-09-02 2019-06-11 Commvault Systems, Inc. Migrating data to disk without interrupting running operations
US11157171B2 (en) 2015-09-02 2021-10-26 Commvault Systems, Inc. Migrating data to disk without interrupting running operations
JP2018106252A (ja) * 2016-12-22 2018-07-05 富士通株式会社 情報処理装置、ストレージ制御プログラムおよびストレージ制御方法
US10860225B2 (en) 2017-03-30 2020-12-08 Fujitsu Limited Apparatus and method for routing access based on device load
US11575747B2 (en) 2017-12-12 2023-02-07 Commvault Systems, Inc. Enhanced network attached storage (NAS) services interfacing to cloud storage
US10742735B2 (en) 2017-12-12 2020-08-11 Commvault Systems, Inc. Enhanced network attached storage (NAS) services interfacing to cloud storage
US11928031B2 (en) 2021-09-02 2024-03-12 Commvault Systems, Inc. Using resource pool administrative entities to provide shared infrastructure to tenants

Also Published As

Publication number Publication date
US5893139A (en) 1999-04-06
EP0757317A3 (en) 1997-05-28
CN1147648A (zh) 1997-04-16
EP0757317A2 (en) 1997-02-05

Similar Documents

Publication Publication Date Title
JPH0944381A (ja) データ格納方法およびデータ格納装置
US5734861A (en) Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity
JP3181446B2 (ja) 情報記憶装置
JP3541744B2 (ja) ストレージサブシステム及びその制御方法
US9355112B1 (en) Optimizing compression based on data activity
KR100324867B1 (ko) 압축레코드저장을위한메모리공간할당방법및메모리공간을할당하도록컴퓨터를제어하는메모리매체
US5832523A (en) Archiving device and data file server using data file recorded in division over recording media
US5659743A (en) Method and apparatus for a pattern based spaced management system
US7103731B2 (en) Method, system, and program for moving data among storage units
JP3510042B2 (ja) データベース管理方法及びシステム
JP2003216460A (ja) 階層ストレージ装置及びその制御装置
US20080140905A1 (en) Magnetic disk unit, file management system, and file management method
EP3819754B1 (en) Information processing apparatus and recording medium storing information processing program
WO2007116995A1 (ja) データの保存先を複数のテープ記録装置から選択するための装置、方法及びプログラム
JP2003280950A (ja) ファイル管理システム
US20090182957A1 (en) Data storage apparatus
CN120179173B (zh) 一种混合高性能存储方法、系统及介质
JPH08263335A (ja) データ記憶装置
JP2003296152A (ja) Ｈｓｍシステムおよび同システムのマイグレーション制御方法
JPH10124352A (ja) ライブラリ内ファイルの管理方法、及びライブラリ用サーバ装置
US7797290B2 (en) Database reorganization program and method
CN206628271U (zh) 光盘库开关控制装置及光盘式数据中心
JPH03223941A (ja) ファイル記憶媒体の最適処理方式
JP3184054B2 (ja) 集合型データ処理装置及び集合型データ処理装置のコンパクション方法
JP6978087B2 (ja) ストレージ制御装置、制御方法及びプログラム