JP2022142843A - 制御装置及びデータ読出方法 - Google Patents

制御装置及びデータ読出方法 Download PDF

Info

Publication number
JP2022142843A
JP2022142843A JP2021043071A JP2021043071A JP2022142843A JP 2022142843 A JP2022142843 A JP 2022142843A JP 2021043071 A JP2021043071 A JP 2021043071A JP 2021043071 A JP2021043071 A JP 2021043071A JP 2022142843 A JP2022142843 A JP 2022142843A
Authority
JP
Japan
Prior art keywords
read
data
obj
recording medium
request
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
JP2021043071A
Other languages
English (en)
Inventor
武俊 吉田
Taketoshi Yoshida
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2021043071A priority Critical patent/JP2022142843A/ja
Priority to US17/541,323 priority patent/US20220300191A1/en
Publication of JP2022142843A publication Critical patent/JP2022142843A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/0643—Management of files
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656—Data buffering arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device
    • G06F3/0676—Magnetic disk device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0682—Tape device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0686—Libraries, e.g. tape libraries, jukebox

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Figure 2022142843000001
【課題】可搬型の記録媒体に格納された複数のデータの読出時間の増加を抑制する。
【解決手段】複数のデータを記録する記録媒体に対するアクセスを制御する制御装置２は、前記複数のデータのそれぞれの前記記録媒体における記録位置に関する情報と、前記複数のデータのそれぞれが前記記録媒体から読み出された読出時刻とを含む第１情報４３に基づき、前記記録媒体に対する第１読出要求の読出対象となる第１データと、前記第１データと共起関係にある第２データとを、前記記録媒体からそれぞれ読み出して記憶領域４２に格納し、前記記録媒体に対する第２読出要求であって、前記第２データを読出対象とする前記第２読出要求が発生した場合、前記記憶領域４２に格納した前記第２データを読み出して前記第２読出要求の送信元６ａに送信する。
【選択図】図４

Description

本発明は、制御装置及びデータ読出方法に関する。
データを記憶するストレージシステム、例えば、オブジェクトを取り扱うオブジェクトストレージシステムでは、階層化制御が行なわれることがある。階層化制御は、アプリケーションからオブジェクトへのアクセス頻度に応じて、例えばアクセス頻度が高いオブジェクトを低遅延（Low Latency）層に配置し、アクセス頻度が低いオブジェクトを高遅延（High Latency）層に配置する制御である。
低遅延層は、例えば、アクセス性能が高い（高速である）ものの容量単価（保存コスト）が高い、ＨＤＤ（Hard Disk Drive）等の磁気ディスク装置及びＳＳＤ（Solid State Drive）等の半導体ドライブ装置の一方又は双方を含むストレージ装置である。
高遅延層は、アクセス性能が低い（低速である）ものの容量単価（保存コスト）が低い、磁気テープカートリッジ等の物理ボリューム（ＰＶ；Physical Volume）を収容するテープ装置を利用するストレージ装置である。ＰＶは、「テープボリューム」又は「可搬型の記録媒体」の一例である。
以下、便宜上、低遅延層を「ＨＤＤ層」又は「ＨＤＤストレージ層」と表記し、高遅延層を「テープ層」又は「テープストレージ層」と表記し、低遅延層及び高遅延層を総称して「ストレージ層」と表記する場合がある。
オブジェクトストレージシステムにおいて、制御装置は、例えば、ＨＤＤ層に配置されたアクセス頻度の低いオブジェクトの移行要求をアプリケーションから受信すると、移行要求に応じて、階層制御により、当該オブジェクトをＨＤＤ層からテープ層に移行する。
また、制御装置は、アプリケーションからオブジェクトの読出（読込）要求を受信すると、読出要求の受信順にストレージ層からオブジェクトを読み出してアプリケーションに応答する読出処理を行なう。
特開２０２０－１１９１４５号公報 特開平８－３２９０９０号公報
複数の読出要求に係る複数のオブジェクトがテープ層の或るＰＶに格納されている場合を想定する。当該ＰＶにおいて、読出要求の受信順（オブジェクトの読出順）とオブジェクトの格納順とが相違する場合、テープ層においてＰＶへのデータの読み出し及び書き込み等のアクセスを行なうドライブ装置により、ＰＶのテープの巻き戻しが行なわれる。
巻き戻しでは、ドライブ装置は、テープへのアクセスを行なうヘッドが、読出対象のオブジェクトの先頭に位置するように、モータ等の駆動機構によってＰＶのテープを走行方向とは逆方向に送る（移動させる）位置合わせ処理を実行する。
位置合わせ処理が発生すると、読出要求の受信順とオブジェクトの格納順とが一致する場合と比較して、読出処理の処理性能（読出性能）が低下し、読出時間、換言すれば読出要求に対する応答時間が増加することがある。
１つの側面では、本発明は、可搬型の記録媒体に格納された複数のデータの読出時間の増加を抑制することを目的とする。
１つの態様では、制御装置は、複数のデータを記録する記録媒体に対するアクセスを制御する制御装置であってよい。前記制御装置は、前記複数のデータのそれぞれの前記記録媒体における記録位置に関する情報と、前記複数のデータのそれぞれが前記記録媒体から読み出された読出時刻とを含む第１情報に基づき、前記記録媒体に対する第１読出要求の読出対象となる第１データと、前記第１データと共起関係にある第２データとを、前記記録媒体からそれぞれ読み出して記憶領域に格納してよい。前記制御装置は、前記記録媒体に対する第２読出要求であって、前記第２データを読出対象とする前記第２読出要求が発生した場合、前記記憶領域に格納した前記第２データを読み出して前記第２読出要求の送信元に送信してよい。
１つの側面では、可搬型の記録媒体に格納された複数のデータの読出時間の増加を抑制することができる。
オブジェクトストレージシステムにおける位置合わせ処理の一例を説明するための図である。 一実施形態に係るシステムのハードウェア（ＨＷ）構成例を示すブロック図である。 コンピュータのＨＷ構成例を示すブロック図である。 一実施形態に係るシステムの機能構成例を示すブロック図である。 読出時刻データベース（ＤＢ）の一例を示す図である。 テープオブジェクト（ＯＢＪ）管理ＤＢの一例を示す図である。 共起関係検出処理の説明に用いるテープＯＢＪ管理ＤＢの一例を示す図である。 ＯＢＪと読出時刻との関係の一例を示す図である。 ＯＢＪリストの一例を示す図である。 テープにおける読み飛ばしと連続読出時間との比率の一例を示す図である。 読出時刻管理処理及び移行指示処理の動作例を説明するフローチャートである。 読出時刻管理処理の一例を説明するシーケンス図である。 移行指示処理及び書込処理の一例を説明するシーケンス図である。 書込処理及び読出処理の動作例を説明するフローチャートである。 読出処理の一例を説明するシーケンス図である。
以下、図面を参照して本発明の実施の形態を説明する。ただし、以下に説明する実施形態は、あくまでも例示であり、以下に明示しない種々の変形や技術の適用を排除する意図はない。例えば、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。なお、以下の実施形態で用いる図面において、同一符号を付した部分は、特に断らない限り、同一若しくは同様の部分を表す。
〔１〕一実施形態
図１は、オブジェクトストレージシステム１００における位置合わせ処理の一例を説明するための図である。図１に示すように、オブジェクトストレージシステム１００において、テープ層１１０に含まれるＰＶ１２０に格納されたオブジェクト（以下、「ＯＢＪ」と表記する場合がある）の読出要求が発行された場合を想定する。
なお、図１の例では、ＨＤＤ層の図示を省略している。例えば、テープ層１１０は、図示しないアプリケーションから発行された読出要求を、ＨＤＤ層を経由して受信してよい。読出要求は、テープ層１１０を制御する制御装置、又は、ＨＤＤ層及びテープ層の双方を制御する制御装置により処理されてよい。
図１に例示するように、ＰＶ１２０において、テープの走行方向にＯＢＪ＃０、＃１、＃２、・・・＃Ｎ（Ｎは１以上の整数）が格納されているものとする。テープ層１１０は、ＯＢＪ＃２の読出要求＃０、ＯＢＪ＃１の読出要求＃１、ＯＢＪ＃０の読出要求＃２の受信に応じて、ＰＶ１２０から読出要求の受信順に、読出対象のＯＢＪ＃２、＃１、＃０のそれぞれの読出処理を実行する。そして、テープ層１１０は、読み出したＯＢＪ＃２、＃１、＃０のそれぞれを読出結果＃０、＃１、＃２として応答する。
図１に示すように、テープ層１１０は、ＯＢＪ＃２の読出処理後、ＯＢＪ＃１の読出処理の前に、ＰＶ１２０に対して、テープの走行方向とは逆の巻戻方向にヘッドを移動させて、ＯＢＪ＃１の先頭にヘッドを位置させる位置合わせ（location）処理を実行する。また、テープ層１１０は、ＯＢＪ＃１の読出処理後、ＯＢＪ＃０の読出処理の前に、ＰＶ１２０に対して、巻戻方向にヘッドを移動させて、ＯＢＪ＃０の先頭にヘッドを位置させる位置合わせ処理を実行する。
ところで、複数の読出要求＃０～＃２の読出対象となるオブジェクトＯＢＪ＃２～＃０には、共起関係が存在する場合がある。「共起関係」とは、或る（第１の）オブジェクトが読み出されると、別の（第２の）オブジェクトが読み出される関係である。この場合、或るオブジェクトと、別のオブジェクトとは共起関係にあるといえる。共起関係にある複数のオブジェクトは、相互的に又は一方的に関連するオブジェクトであってよく、例えば、オブジェクトどうしが関係付けられていてもよいし、アプリケーションにおける所定の処理において適宜又は順次読み出されるオブジェクトであってもよい。以下の説明において、「共起関係」には、当該共起関係にあるオブジェクト間におけるアクセス順序（例えば読出順序）、一例として、読出要求の受信順序についての関係が含まれるものとする。
共起関係にある複数のオブジェクトを読出対象とする複数の読出要求は、同じ読出順で再び発行される、換言すれば再現性を有する場合がある。このため、（所定の読出順序である）共起関係にある複数のオブジェクトが、ＰＶ１２０においてテープの走行方向に従って記録されていない場合、当該複数の読出要求を受信する都度、位置合わせ処理が発生することになる。このため、読出性能が低下し、読出時間が増加し得る。
例えば、オブジェクトストレージシステム１００では、数十キロバイトから百メガバイト単位のオブジェクトを大量に取り扱い、数百ギガバイトから数テラバイト単位で複数のオブジェクトへの読出要求又は書込要求を処理することがある。このように、取り扱われるオブジェクト数が増加するほど、共起関係を有するオブジェクト数が増加し、ＰＶ１２０での格納順がテープの走行方向に従わない可能性が高まるため、位置合わせ処理に伴い読出時間が増加する可能性が高まる。
そこで、一実施形態においては、ＰＶに格納された複数のオブジェクトの読出時間の増加を抑制する手法について説明する。
〔１－１〕オブジェクトストレージシステムの構成例
以下、一実施形態の一例としてのオブジェクトストレージシステム１（図２参照）について説明する。オブジェクトストレージシステム１は、階層化制御を行なう階層化ストレージシステムであってよく、ストレージシステム又は情報処理システムの一例である。以下、オブジェクトストレージシステム１を単に「システム１」と表記する場合がある。
（ハードウェア（ＨＷ）構成例）
まず、一実施形態に係るシステム１のＨＷ構成例を説明する。図２は、一実施形態に係るシステム１のＨＷ構成例を示すブロック図である。図２に示すように、システム１は、ＨＷ構成として、例示的に、階層化ストレージ装置２、テープ装置５、及び、ホスト装置６を備えてよい。
階層化ストレージ装置２は、例示的に、１以上のコンピュータ２ａ及び１以上の記憶装置２ｂを備えてよい。なお、図２の例では、階層化ストレージ装置２が１つのコンピュータ２ａを備えるものとしたが、これに限定されるものではなく、冗長化構成として複数のコンピュータ２ａを備えてもよい。
コンピュータ２ａは、制御装置又は情報処理装置の一例であり、階層化ストレージ装置２におけるＨＤＤ層及びテープ層に関する種々の制御を行なう。一実施形態では、コンピュータ２ａは、ＨＤＤ層及びテープ層の双方における動作（処理）を制御するものとするが、これに限定されるものではない。例えば、階層化ストレージ装置２は、ＨＤＤ層における動作（処理）を制御するコンピュータ２ａ、及び、テープ層における動作（処理）を制御するコンピュータ２ａを備えてもよい。この場合、ＨＤＤ層及びテープ層は、互いに別体の「ストレージ装置」であってもよく、例えば、ＨＤＤ層及びテープ層のそれぞれのコンピュータ２ａが協働して動作することで、階層化ストレージ装置２を実現してよい。
記憶装置２ｂは、例えば、ＨＤＤ層を実現するための記憶装置の一例であり、１以上のＨＤＤ等の磁気ディスク装置、及び、１以上のＳＳＤ等の半導体ドライブ装置の一方又は双方を含んでよい。
テープ装置５は、階層化ストレージ装置２に接続され、テープ層を実現するための記憶装置の一例であり、例示的に、ドライブ装置５ａ、ロボット５ｂ、及び、コントローラ５ｄを備えてよい。なお、テープ装置５は、複数のドライブ装置５ａを備えてもよく、また、複数のロボット５ｂを備えてもよい。
ドライブ装置５ａは、可搬型の記録媒体の一例としてのＰＶ５ｃに対するデータの記録及び再生等のアクセスを行なう媒体処理装置の一例であり、ＰＶ５ｃにアクセスするアクセス部の一例である。ロボット５ｂは、ＰＶ５ｃの媒体カートリッジのピックアップ、搬送、ドライブ装置５ａへの挿入等を行なう運搬装置の一例である。ＰＶ５ｃは、複数のオブジェクトのデータを記録する可搬型の複数の記録媒体の一例である。ＰＶ５ｃとしては、データをブロック（BK）単位で記録するＬＴＯ（Linear Tape Open）カートリッジ等の磁気テープ等が挙げられる。
コントローラ５ｄは、テープ装置５における種々の制御を行なう。例えば、コントローラ５ｄは、階層化ストレージ装置２から受信した指示（例えばコマンド）に応じて、ドライブ装置５ａ及びロボット５ｂの動作を制御してよく、コマンドに対する応答を階層化ストレージ装置２に送信してよい。
ホスト装置６は、階層化ストレージ装置２に対して、ＨＤＤ層又はテープ層へのアクセスを行なう処理装置又は上位装置の一例である。ホスト装置６としては、例えば、ＰＣ（Personal Computer）、サーバ、或いは、メインフレーム等が挙げられる。
階層化ストレージ装置２とテープ装置５との間は、例えば、ＦＣ（Fibre Channel）ケーブル等を介したＳＡＮ（Storage Area Network）等のネットワークにより相互に通信可能に接続されてよい。階層化ストレージ装置２とホスト装置６との間は、例えば、ＬＡＮ（Local Area Network）等のネットワークにより相互に通信可能に接続されてよい。
図３は、コンピュータ１０のＨＷ構成例を示すブロック図である。コンピュータ１０は、図２に示すコンピュータ２ａの一例である。
図３に示すように、コンピュータ１０は、例示的に、プロセッサ１０ａ、メモリ１０ｂ、記憶部１０ｃ、及び、読取部１０ｅを備えてよい。また、例えば、コンピュータ１０は、ＩＦ（Interface）として、テープＩＦ１０ｄ－１、ＩＯ（Input / Output）ＩＦ１０ｄ－２、ホストＩＦ１０ｄ－３、及び、ディスクＩＦ１０ｄ－４を備えてよい。
プロセッサ１０ａは、種々の制御や演算を行なう演算処理装置の一例である。プロセッサ１０ａは、各ブロック１０ｂ～１０ｅとバス１０ｉで相互に通信可能に接続されてよい。プロセッサ１０ａとしては、例えば、ＣＰＵ、ＭＰＵ、ＤＳＰ、ＡＳＩＣ、ＰＬＤ（例えばＦＰＧＡ）等の集積回路（ＩＣ；Integrated Circuit）のうちのいずれか１つ、又は、これらの集積回路のうちの２以上の組み合わせが挙げられる。ＣＰＵはCentral Processing Unitの略称であり、ＭＰＵはMicro Processing Unitの略称であり、ＤＳＰはDigital Signal Processorの略称である。また、ＡＳＩＣはApplication Specific Integrated Circuitの略称であり、ＰＬＤはProgrammable Logic Deviceの略称であり、ＦＰＧＡはField Programmable Gate Arrayの略称である。
メモリ１０ｂは、種々のデータやプログラムを格納するＨＷの一例である。メモリ１０ｂとしては、揮発性メモリ、例えば、ＤＲＡＭ（Dynamic Random Access Memory）等のＲＡＭが挙げられる。
記憶部１０ｃは、種々のデータやプログラム等を格納するＨＷの一例である。例えば、記憶部１０ｃは、コンピュータ１０の二次記憶装置として使用されてよい。記憶部１０ｃには、ＯＳ（Operating System）、ファームウェア又はアプリケーション等のプログラム、及び、各種データが格納されてよい。記憶部１０ｃとしては、例えば、ＨＤＤ等の磁気ディスク装置、ＳＳＤ等の半導体ドライブ装置、不揮発性メモリ等の各種記憶装置が挙げられる。不揮発性メモリとしては、例えば、フラッシュメモリ、ＳＣＭ（Storage Class Memory）、ＰＭ（Persistent Memory）、ＲＯＭ（Read Only Memory）等が挙げられる。記憶部１０ｃは、コンピュータ１０の各種機能の全部若しくは一部を実現するプログラム１０ｆを格納してもよい。
テープＩＦ１０ｄ－１、ＩＯＩＦ１０ｄ－２、ホストＩＦ１０ｄ－３、及び、ディスクＩＦ１０ｄ－４は、それぞれ、テープ装置５、ＩＯ装置１０ｇ、ホスト装置６、及び、記憶装置２ｂとの間の接続及び通信の制御等を行なう通信ＩＦの一例である。ＩＯ装置１０ｇは、例えば、マウス、キーボード、タッチパネル、操作ボタン等の入力部、及び、ディスプレイやプリンタ等の出力部、の一方又は双方を含んでよい。
なお、コンピュータ１０は、管理者の管理端末との間の接続及び通信の制御等を行なう通信ＩＦを備えてもよく、当該通信ＩＦを用いて、図示しないネットワークからプログラム１０ｆをダウンロードしてもよい。
読取部１０ｅは、記録媒体１０ｈに記録されたデータやプログラムを読み出しプロセッサ１０ａに出力するリーダの一例である。読取部１０ｅは、記録媒体１０ｈを接続又は挿入可能な接続端子又は装置を含んでもよい。読取部１０ｅとしては、例えばＵＳＢ（Universal Serial Bus）等に準拠したアダプタ、記録ディスクへのアクセスを行なうドライブ装置、ＳＤカード等のフラッシュメモリへのアクセスを行なうカードリーダ等が挙げられる。なお、記録媒体１０ｈにはプログラム１０ｆが格納されてもよい。
記録媒体１０ｈとしては、例示的に、磁気／光ディスクやフラッシュメモリ等の非一時的なコンピュータ読取可能な記録媒体が挙げられる。磁気／光ディスクとしては、例示的に、フレキシブルディスク、ＣＤ（Compact Disc）、ＤＶＤ（Digital Versatile Disc）、ブルーレイディスク、ＨＶＤ（Holographic Versatile Disc）等が挙げられる。フラッシュメモリとしては、例示的に、ＵＳＢメモリやＳＤカード等の半導体メモリが挙げられる。
上述したコンピュータ１０のＨＷ構成は例示である。従って、コンピュータ１０内でのＨＷの増減（例えば任意のブロックの追加や削除）、分割、任意の組み合わせでの統合、バスの追加又は省略等は適宜行なわれてもよい。
記憶装置２ｂは、図３に示すように、例示的に、コントローラ２ｃ、及び、複数の記憶部２ｄを備えてよい。コントローラ２ｃは、複数の記憶部２ｄに対するアクセスに関する種々の制御を行なってよい。記憶部２ｄは、記憶部１０ｃと同様のＨＷ構成であってよい。
なお、コントローラ２ｃ、及び、図２に示すコントローラ５ｄの一方又は双方は、例えば、プロセッサ、メモリ、記憶部等のＨＷ構成を備えてよく、これらの少なくとも一部が集積回路として実装されてもよい。
（機能構成例）
次に、一実施形態に係るシステム１の機能構成（ソフトウェア（ＳＷ）構成）の一例を説明する。図４は、一実施形態に係るシステム１の機能構成例を示すブロック図である。
図４に示すシステム１において、ホスト装置６は、階層化ストレージ装置２に対するアクセスを行なう所定のアプリケーション（以下、「ＡＰＰ」と表記する場合がある）６ａを実行してよい。
ＡＰＰ６ａは、例えば、階層化ストレージ装置２に対して、オブジェクト（以下、「ＯＢＪ」と表記する場合がある）の読出要求又は書込要求を送信し、読出結果又は書込結果を階層化ストレージ装置２から受信してよい。また、ＡＰＰ６ａは、階層化ストレージ装置２に対して、ＨＤＤ層３に格納されたＯＢＪをテープ層４に移動させる階層移動（移行）要求を送信してよい。
読出要求には、例えば、読出対象のＯＢＪを識別するための識別情報が含まれてよい。読出結果には、読出要求で指定されたＯＢＪが含まれてよい。一実施形態に係るＡＰＰ６ａは、例えば、互いに共起関係にある複数のＯＢＪを対象とした複数の読出要求を階層化ストレージ装置２に送信するものとする。移行要求には、例えば、移行対象のＯＢＪを識別するための識別情報が含まれてよい。
階層化ストレージ装置２は、複数のデータを記録する記録媒体に対するアクセスを制御する制御装置の一例であり、ホスト装置６からの読出要求又は書込要求、或いは、移行要求の受信に応じて、ＨＤＤ層３又はテープ層４に対して種々の制御を行なう。
図４に例示するように、階層化ストレージ装置２は、機能構成として、ＨＤＤ層３及びテープ層４を備えてよい。ＨＤＤ層３及びテープ層４は、階層化ストレージ装置２のコンピュータ２ａによって実現される制御部２０の機能の一例である。
（ＨＤＤ層３の説明）
ＨＤＤ層３は、低遅延層、例えば、ＨＤＤ又はＳＳＤ等の記憶装置を利用するストレージ装置の一例であり、図４に例示するように、ＯＢＪ格納部３１、読出時刻ＤＢ３２、ＯＢＪ移行部３３、及び、読出時刻管理部３４を備えてよい。
ＯＢＪ格納部３１は、ＰＶ５ｃよりもアクセス速度の高い記憶装置の一例であり、ＨＤＤ層３上でアクセスされるＯＢＪを格納する。例えば、ＯＢＪ格納部３１には、書込要求によりＨＤＤ層３に書き込まれるＯＢＪ等のデータが格納されてよい。ＯＢＪ格納部３１は、例えば、図２に示す記憶装置２ｂの記憶領域の少なくとも一部により実現されてよい。
例えば、システム１では、階層化ストレージ装置２に書き込まれるＯＢＪの既定の格納先がＨＤＤ層３である。このため、書込要求に応じてＯＢＪ格納部３１に書き込まれたＯＢＪは、当該ＯＢＪの移行要求に応じてテープ層４に移行されるまで、ＨＤＤ層３のＯＢＪ格納部３１において読み出し及び書き込みが行なわれる。
読出時刻ＤＢ３２は、ＨＤＤ層３におけるＯＢＪの読出時刻を管理するＤＢである。読出時刻は、例えば、ＡＰＰ６ａから受信した読出要求の発生時刻（例えば、ＡＰＰ６ａからの送信時刻）、読出要求の受信時刻、又は、ＯＢＪがＯＢＪ格納部３１から読み出された時刻であってよい。以下、読出時刻は、ＡＰＰ６ａからの送信時刻であるものとする。
図５は、読出時刻ＤＢ３２の一例を示す図である。図５に示すように、読出時刻ＤＢ３２は、例示的に、ＯＢＪの識別情報の一例である「ＯＢＪＩＤ」（OBJ Identifier）、及び、「読出時刻」の項目を含んでよい。読出時刻ＤＢ３２には、例えば、ＯＢＪＩＤで識別されるＯＢＪごとに、最新（例えば１つ）の読出時刻、又は、直近の複数の読出時刻が記録されてよい。また、読出時刻ＤＢ３２には、ＯＢＪのデータサイズ等の、ＯＢＪに関するメタデータのうちの読出時刻以外の情報が格納されてもよい。
ＯＢＪ移行部３３は、ＡＰＰ６ａから受信したＨＤＤ層３からテープ層４への移行要求に応じて、移行対象のＯＢＪに関する情報をＨＤＤ層３からテープ層４に移行（移動）する移行処理を行なう。移行対象のＯＢＪに関する情報には、移行要求において指定された移行対象のＯＢＪと、当該ＯＢＪに関するメタデータとが含まれてよい。
例えば、ＯＢＪ移行部３３は、移行処理において、移行対象のＯＢＪに関する情報をテープ層４の読書要求制御部４１に送信してよい。また、ＯＢＪ移行部３３は、移行処理において、移行対象のＯＢＪに関する情報のうちのＯＢＪをＯＢＪ格納部３１から削除してよく、当該ＯＢＪの読出時刻のエントリを読出時刻ＤＢ３２から削除してもよい。「削除」とは、データの格納領域を解放可能に管理することを含んでよい。
読出時刻管理部３４は、読出時刻ＤＢ３２に基づき、ＯＢＪの読出時刻を管理する。例えば、読出時刻管理部３４は、ＯＢＪの読出時刻を取得すると、取得したＯＢＪの読出時刻をＯＢＪに対応付けて読出時刻ＤＢ３２に格納してよい。
（テープ層４の説明）
テープ層４は、高遅延層、例えば、磁気ディスクカートリッジ等のＰＶ５ｃを利用するストレージ装置の一例である。図４に例示するように、テープ層４は、例示的に、読書要求制御部４１、キャッシュ部４２、テープＯＢＪ管理ＤＢ４３、共起関係検出部４４、読出ＯＢＪ最適化部４６、読出実行部４７、及び、読出結果返信部４８を備えてよい。
読書要求制御部４１は、ＡＰＰ６ａから受信する、テープ層４のＯＢＪに対する読出要求又は書込要求に関する種々の制御を行なう。以下、ＡＰＰ６ａからテープ層４の互いに異なる複数のＯＢＪを読出対象とする複数の（第１）読出要求を受信した場合を例に挙げて説明する。
例えば、読書要求制御部４１は、ＡＰＰ６ａから受信した複数の読出要求の発生時刻をテープＯＢＪ管理ＤＢ４３に記録するとともに、複数の読出要求で指定された読出対象のＯＢＪを引数として共起関係検出部４４及び読出結果返信部４８に出力してよい。読出対象のＯＢＪ（読出対象ＯＢＪ）は、ＰＶ５ｃに対する第１読出要求の読出対象となる第１データの一例である。
また、例えば、読書要求制御部４１は、読出対象のＯＢＪがキャッシュ部４２に格納されている場合、読出結果返信部４８に対して、当該読出対象のＯＢＪをキャッシュ部４２から読出要求の送信元、例えばＡＰＰ６ａに読出結果として応答（返信）させてよい。
さらに、例えば、読書要求制御部４１は、読出対象のＯＢＪがキャッシュ部４２に格納されている場合、複数の読出対象のＯＢＪのうちの、キャッシュ部４２に格納されている読出対象のＯＢＪ以外のＯＢＪを共起関係検出部４４に出力してよい。換言すれば、読書要求制御部４１は、共起関係検出部４４に出力する引数から、キャッシュ部４２に格納されている読出対象のＯＢＪを除外してよい。
キャッシュ部４２は、ＯＢＪのデータを記憶する記憶領域の一例であり、例えば、読出実行部４７によりテープ装置５のＰＶ５ｃから読み出されたＯＢＪを蓄積する。キャッシュ部４２は、例えば、記憶装置２ｂ、並びに、コンピュータ２ａのメモリ１０ｂ及び記憶部１０ｃ（図２及び図３参照）の少なくとも１つが有する記憶領域により実現されてよい。
テープＯＢＪ管理ＤＢ４３は、例えば、テープ装置５におけるＯＢＪの格納位置及び読出時刻を管理するＤＢである。テープＯＢＪ管理ＤＢ４３は、複数のデータのそれぞれのＰＶ５ｃにおける記録位置に関する情報と、複数のデータのそれぞれがＰＶ５ｃから読み出された読出時刻とを含む第１情報の一例である。
図６は、テープＯＢＪ管理ＤＢ４３の一例を示す図である。図６に示すように、テープＯＢＪ管理ＤＢ４３は、例示的に、ＰＶ５ｃにおける「テープ走行方向」、「ＯＢＪＩＤ」、及び、「読出時刻」の項目を含んでよい。「テープ走行方向」は、ＰＶ５ｃにおけるＯＢＪの格納場所を示す情報の一例であり、例えば、ＯＢＪが格納される論理アドレスであってよい。なお、テープＯＢＪ管理ＤＢ４３には、ＯＢＪのデータサイズ等の、ＯＢＪに関するメタデータのうちの読出時刻以外の情報が格納されてもよい。
テープＯＢＪ管理ＤＢ４３には、例えば、ＰＶ５ｃに格納されている全てのＯＢＪについて、ＰＶ５ｃにおける格納順序（格納位置）、及び、読出時刻が対応付けられて格納されてよい。テープＯＢＪ管理ＤＢ４３は、ＰＶ５ｃごとに生成及び管理されてもよいし、複数のＰＶ５ｃについてまとめて生成及び管理されてもよい。後者の場合、「テープ走行方向」には、ＰＶ５ｃを識別可能な情報が含まれてよい。
一実施形態では、テープ層４にＯＢＪが格納されるタイミングの１つとして、ＨＤＤ層３からテープ層４へのＯＢＪの移行要求に基づくＯＢＪ移行部３３による移行処理が挙げられる。移行処理が行なわれる場合、移行先のＰＶ５ｃに係るテープＯＢＪ管理ＤＢ４３には、ＰＶ５ｃのテープ走行方向に対応付けて（論理アドレス順に）、ＯＢＪＩＤと、読出時刻ＤＢ３２から読み出された（ＨＤＤ層３での）読出時刻とが記録される。
このように、ＯＢＪ移行部３３及び読書要求制御部４１は、例えば、ＯＢＪ格納部３１からＰＶ５ｃへの複数のデータの移行要求が発生した場合、複数のデータをＰＶ５ｃに格納するのである。また、ＯＢＪ移行部３３及び読書要求制御部４１は、読出時刻ＤＢ３２に格納された、ＯＢＪ格納部３１における複数のデータのそれぞれの読出時刻を、ＰＶ５ｃにおける複数のデータのそれぞれの読出時刻の初期値としてテープＯＢＪ管理ＤＢ４３に記録するのである。
なお、読書要求制御部４１は、例えば、テープ層４における読出処理の実行後等の所定のタイミングで、テープＯＢＪ管理ＤＢ４３における読出対象のＯＢＪの読出時刻を更新してよい。
共起関係検出部４４は、読出要求で指定される読出対象のＯＢＪの共起関係を検出する。例えば、共起関係検出部４４は、或るＯＢＪが読み出される際に、当該ＯＢＪの（直近の）読出時刻に近い読出時刻を持つ１以上のＯＢＪも読み出される傾向にある場合、当該或るＯＢＪと共起関係にあるＯＢＪとして、当該１以上のＯＢＪを検出してよい。
読出対象のＯＢＪと共起関係にあるＯＢＪは、例えば、テープＯＢＪ管理ＤＢ４３において、読出時刻が、読出対象のＯＢＪの読出時刻と同時刻帯のＯＢＪである。「同時刻帯」とは、例えば、注目する（基準とする）ＯＢＪの読出時刻（基準時刻）に対して前後所定時間の範囲以内、換言すれば、基準時刻の所定時間前から、基準時刻の所定時間後の間の期間内であってよい。所定時間とは、例えば、数秒～数時間、一例として数分等であってよいが、これらに限定されるものではない。
例えば、共起関係検出部４４は、テープＯＢＪ管理ＤＢ４３において、読出対象のＯＢＪの読出時刻と同時刻帯に読み出されたＯＢＪをテープＯＢＪ管理ＤＢ４３から抽出し、ＯＢＪリスト４５を生成してよい。なお、共起関係検出部４４は、ＯＢＪリスト４５の生成に代えて、ＯＢＪそのもの、又は、テープＯＢＪ管理ＤＢ４３に対して、共起関係にあるＯＢＪどうしを識別可能な情報（例えばフラグ等）を付加してもよい。
以下、図７～図９を参照して、共起関係検出部４４による共起関係検出処理の一例を説明する。図７は、共起関係検出処理の説明に用いるテープＯＢＪ管理ＤＢ４３の一例を示す図であり、図８は、ＯＢＪと読出時刻との関係の一例を示す図であり、図９は、ＯＢＪリスト４５の一例を示す図である。
例えば、以下の説明において、複数のＯＢＪが共起関係にあると判断する時間誤差（所定時間）をｘとする。また、例えば、図７において、読出時刻のＴ１－Ｔ２間、Ｔ２－Ｔ３間及びＴ３－Ｔ４間のそれぞれの時間誤差（差分）は、ｘ以下であるものとする。なお、読出時刻Ｔ１～Ｔｎのそれぞれは、所定の時間幅を有してもよい。
また、一実施形態に係るシステム１においては、ＡＰＰ６ａからのＯＢＪの読出要求は、例えば、１秒あたり数件～数百件或いはそれ以上の数（頻度）で発行され得る。一方、テープ層４においてテープ装置５からＯＢＪを読み出すため読出処理時間は、例えば、１つのＯＢＪあたり４ｓ／ＧＢ～５ｓ／ＧＢ程度である。
このため、システム１では、テープ層４において、１つの読出対象のＯＢＪに対する読出処理の実行中に、例えば数十個程度の読出要求が発生する可能性がある。一実施形態では、第１のＯＢＪに対する読出処理時間内、換言すれば、時間誤差“±ｘ”内に発生する読出要求の対象となる１以上の第２のＯＢＪを、第１のＯＢＪと共起関係にあるＯＢＪと判定してよい。
ここで、ＯＢＪＩＤ“6”及び“1”（「ＯＢＪ６」及び「ＯＢＪ１」）の読出要求が発生した場合を想定する。共起関係検出部４４は、読出対象のＯＢＪ６及びＯＢＪ１のそれぞれについて、テープＯＢＪ管理ＤＢ４３から、読出時刻の時間誤差が“±ｘ”の関係にあるＯＢＪを抽出する。
例えば、共起関係検出部４４は、テープＯＢＪ管理ＤＢ４３を参照して、ＯＢＪ６の読出時刻Ｔ２と時間誤差“±ｘ”の関係にあるＯＢＪ３、ＯＢＪ２、ＯＢＪ４、ＯＢＪ１を抽出する。ＯＢＪ１及びＯＢＪ４の各読出時刻Ｔ１は、図８の符号Ｘで示すように、ＯＢＪ６の読出時刻Ｔ２と時間誤差が“－ｘ”の関係にあるＯＢＪである。ＯＢＪ２の読出時刻Ｔ２は、図８の符号Ｙで示すように、ＯＢＪ６の読出時刻Ｔ２と時間誤差が“±０”の関係にあるＯＢＪである。ＯＢＪ３の読出時刻Ｔ３は、図８の符号Ｚで示すように、ＯＢＪ６の読出時刻Ｔ２と時間誤差が“＋ｘ”の関係にあるＯＢＪである。
また、例えば、共起関係検出部４４は、テープＯＢＪ管理ＤＢ４３を参照して、ＯＢＪ１の読出時刻Ｔ１と時間誤差“±ｘ”の関係にあるＯＢＪ４、ＯＢＪ２、ＯＢＪ６を抽出する。ＯＢＪ２及びＯＢＪ６の各読出時刻Ｔ２は、図８の符号Ｙで示すように、ＯＢＪ１の読出時刻Ｔ１と時間誤差が“＋ｘ”の関係にあるＯＢＪである。ＯＢＪ４の読出時刻Ｔ１は、図８の符号Ｘで示すように、ＯＢＪ１の読出時刻Ｔ１と時間誤差が“±０”の関係にあるＯＢＪである。
共起関係検出部４４は、例えば、図９に示すように、読出対象のＯＢＪと、当該読出対象のＯＢＪと共起関係にあるＯＢＪとを対応付けたＯＢＪリスト４５を生成してよい。図９に例示するＯＢＪリスト４５において、１番目のエントリは読出対象のＯＢＪ６と共起関係にあるＯＢＪのリストであり、２番目のエントリは読出対象のＯＢＪ１と共起関係にあるＯＢＪのリストである。
読出ＯＢＪ最適化部４６は、共起関係検出部４４が抽出したＯＢＪリスト４５から、冗長性を排除したＯＢＪを取得する。
例えば、読出ＯＢＪ最適化部４６は、読出対象のＯＢＪ６及びＯＢＪ１について、ＯＢＪリスト４５の共起関係ＯＢＪを統合したＯＢＪＩＤ“3,2,4,1,4,2,6”から、重複するＯＢＪＩＤを排除したＯＢＪＩＤのリスト“3,2,4,1,6”を取得してよい。
読出実行部４７は、読出ＯＢＪ最適化部４６が冗長性を排除したＯＢＪのリスト“3,2,4,1,6”を、テープＯＢＪ管理ＤＢ４３に基づきＰＶ５ｃのテープ上の記録順、換言すれば論理アドレスの若い順となるように並べ替える。例えば、読出実行部４７は、冗長性を排除したＯＢＪのリスト“3,2,4,1,6”を、図７に例示するテープ走行方向に基づき“1,2,3,4,6”にソートしてよい。
そして、読出実行部４７は、並び替えたリストの順に、ＰＶ５ｃからＯＢＪを読み出し、読み出したＯＢＪをキャッシュ部４２に格納し、読出結果返信部４８に対して、読み出したＯＢＪのうちの読出対象のＯＢＪをＡＰＰ６ａに応答することを指示する。
このとき、読出実行部４７は、並び替えたリストのうちの、ＰＶ５ｃからＯＢＪを読み出すＯＢＪを、ＰＶ５ｃのテープ上における、複数の読出対象のＯＢＪを始点及び終点とした範囲内に位置するＯＢＪに制限してもよい。
例えば、読出対象のＯＢＪがＯＢＪ１及びＯＢＪ６である場合、読出実行部４７は、ＰＶ５ｃからＯＢＪを読み出すＯＢＪを、ＯＢＪ１からＯＢＪ６、換言すれば、論理アドレスＡ１～Ａ６（図７参照）の範囲内に記録されたＯＢＪに制限してよい。以下、便宜上、読出対象の複数のＯＢＪのうち、論理アドレスが最も小さいＯＢＪ１を「始点ＯＢＪ」、論理アドレスが最も大きいＯＢＪを「終点ＯＢＪ」と表記する場合がある。
このように、読出実行部４７は、ＰＶ５ｃのテープの走行方向における始点ＯＢＪ及び終点ＯＢＪを端点とした範囲を読出範囲とするのである。
一例として、読出実行部４７は、並び替えたリストに、始点ＯＢＪ１よりも論理アドレスの小さいＯＢＪ、又は、終点ＯＢＪ６よりも論理アドレスの大きいＯＢＪが含まれる場合、これらのＯＢＪについては、ＰＶ５ｃからの読み出しを抑制してよい。
これにより、読出対象のＯＢＪと共起関係にあるＯＢＪであっても、読出範囲外に格納されるＯＢＪについては、ＰＶ５ｃからの読み出しが抑制されるため、読出時間の増加を抑制することができる。
以上のように、共起関係検出部４４及び読出実行部４７は、テープＯＢＪ管理ＤＢ４３に基づき、読出対象データ（ＯＢＪ）と、読出対象データと共起関係にある第２データ（ＯＢＪ）とを、ＰＶ５ｃからそれぞれ読み出してキャッシュ部４２に格納するといえる。第２データは、例えば、読出対象ＯＢＪと共起関係にあるＯＢＪのうちの読出実行部４７によりＰＶ５ｃからキャッシュ部４２に読み出されるＯＢＪである。
これにより、読出対象ＯＢＪと共起関係にあるＯＢＪを投機的にキャッシュ部４２に読み出しておくことができるため、当該共起関係にあるＯＢＪを読出対象とした読出要求が発生した場合に、キャッシュ部４２に読み出したＯＢＪを応答できる。すなわち、テープ装置５へのアクセスの発生を抑制でき、応答時間を短縮することができる。
このとき、共起関係検出部４４は、第２データ（の候補）として、テープＯＢＪ管理ＤＢ４３を参照して、読出対象ＯＢＪの読出時刻との時間誤差が所定時間内の読出時刻であるＯＢＪを検出してよい。
また、読出実行部４７は、第２データ（の候補）として、テープＯＢＪ管理ＤＢ４３を参照して、ＰＶ５ｃにおける記録位置が、ＰＶ５ｃのデータ記録順序において、複数の読出対象ＯＢＪの記録位置を両端とする範囲内であるＯＢＪを検出してよい。
さらに、読出実行部４７は、テープＯＢＪ管理ＤＢ４３を参照して、ＰＶ５ｃのデータ記録順序に基づく順序で、読出対象ＯＢＪと複数の第２データとしての複数のＯＢＪとをＰＶ５ｃからそれぞれ読み出してキャッシュ部４２に格納してよい。
これらにより、読出対象ＯＢＪと共起関係にあるＯＢＪをＰＶ５ｃから効率的に（例えば高速に）キャッシュ部４２に読み出すことができ、階層化ストレージ装置２における処理負荷の低減、及び、読出対象ＯＢＪの応答時間の増加の抑制を実現できる。
読出結果返信部４８は、読書要求制御部４１又は読出実行部４７からの要求に応じて、キャッシュ部４２に読出対象ＯＢＪが存在する場合に、当該読出対象ＯＢＪを読出要求に対する応答（読出結果）としてＡＰＰ６ａに送信する。
換言すれば、読出結果返信部４８は、ＰＶ５ｃに対する第２読出要求であって、上述した第２データを読出対象とする第２読出要求が発生した場合、キャッシュ部４２に格納した第２データを読み出して第２読出要求の送信元、例えばＡＰＰ６ａに送信してよい。
以上のように、一実施形態に係るシステム１によれば、読出要求における読出対象のＯＢＪと共起関係にあるＯＢＪがキャッシュ部４２に格納される。これにより、ＰＶ５ｃに格納された複数の共起関係にあるＯＢＪに対する読出要求を受信した場合、読出順がＰＶ５ｃのテープにおける記録方向と一致していない場合であっても、キャッシュ部４２からＯＢＪを読み出して応答できる。従って、読出時間の増加を抑制できる。
また、読出ＯＢＪ最適化部４６及び読出実行部４７により、共起関係にあるＯＢＪをテープの記録方向に沿ってＰＶ５ｃから読み出すため、読出時間を短縮することができる。例えば、数ＫＢから数十ＭＢ程度の比較的小さなＯＢＪに対する読出要求が、テープの記録方向とは異なる順に発生した場合を想定する。この場合、階層化ストレージ装置２は、一実施形態に係る手法によれば、そのままの順で（読出要求の受信順に）読み出す場合の読出時間よりも２倍以上短い時間（１／２以下の時間）でＰＶ５ｃからＯＢＪを読み出すことができる。
図１０は、テープにおける読み飛ばしと連続読出時間との比率の一例を示す図である。図１０のグラフにおいて、横軸は、距離（ＭＢ）を示し、縦軸は、読み飛ばしにかかる時間（“１”とする）に対する、連続読み出しにかかる時間の比率を示す。図１０では、テープの記録方向に対する、１ＭＢの２個のＯＢＪ間の読出時間の測定例を示す。
図１０において、破線は、１ＭＢのＯＢＪを１つ分読み飛ばして次の１ＭＢのＯＢＪを読み出すための読出時間を示す。実線は、１ＭＢのＯＢＪを１つ分読み飛ばして次の１ＭＢのＯＢＪを読み出すための読出時間と、読み飛ばさずに連続で読み出した場合の読出時間との比率を示す。
図１０に例示するように、読み飛ばしには、テープ装置５における、ＰＶ５ｃのテープからの読出位置の位置合わせに係る時間が発生する。このため、例えば、符号Ａで示す一点鎖線の領域内のように、読み飛ばしを行なうよりも連続して読み出した方が、読出時間が短くなる（読み出しが高速になる）。例えば、数十個のＯＢＪに対する読出要求を階層化ストレージ装置２が受信した場合、２０倍以上の読出時間短縮となる。さらに、読出要求の受信順がテープの記録順とは異なる場合、受信順に読み出すと位置合わせ処理が発生するが、一実施形態に係る手法によれば、位置合わせ処理の発生を抑制できるため、さらに数倍から数十倍の読出時間短縮を図ることができる。
〔１－２〕動作例
次に、一実施形態に係るシステム１の動作例を説明する。
〔１－２－１〕読出時刻管理処理及び移行指示処理の動作例
まず、図１１～図１３を参照して、ＨＤＤ層３及びテープ層４による読出時刻管理処理及び移行指示処理の動作例を説明する。図１１は、読出時刻管理処理及び移行指示処理の動作例を説明するフローチャートであり、図１２は、読出時刻管理処理の一例を説明するシーケンス図であり、図１３は、移行指示処理及び書込処理の一例を説明するシーケンス図である。
図１１に例示するように、階層化ストレージ装置２のＨＤＤ層３は、ＡＰＰ６ａからＨＤＤ層３宛ての要求を受信すると（ステップＳ１）、当該要求が読出処理か否かを判定する（ステップＳ２）。
読出要求である場合（ステップＳ２でＹＥＳ；図１２の処理Ｐ１）、読出時刻管理部３４は、読出時刻ＤＢ３２に読出要求発生時刻をＯＢＪＩＤとともに記録し（ステップＳ３；図１２の処理Ｐ２）、処理が終了する。
受信した要求が読出要求ではない場合（ステップＳ２でＮＯ）、移行要求か否かを判定する（ステップＳ４）。移行要求である場合（ステップＳ４でＹＥＳ；図１３の処理Ｐ１１）、ＯＢＪ移行部３３は、ＯＢＪ及び当該ＯＢＪの読出時刻のデータを、書込要求としてテープ層４の読書要求制御部４１に送信し（ステップＳ５；図１３の処理Ｐ１２）、処理が終了する。図１３の処理Ｐ１３（Ｐ１３－１～Ｐ１３－３）の処理は後述する。
なお、受信した要求が移行要求ではない場合（ステップＳ４でＮＯ）、要求は例えば書込要求である。この場合、ＨＤＤ層３は、書込要求に応じた処理を実行してよい。書込要求に応じたＨＤＤ層３の処理としては、既知の種々の手法が利用されてよく、その説明を省略する。
〔１－２－２〕書込処理及び読出処理の動作例
次に、図１３（処理Ｐ１３）と図１４及び図１５とを参照して、テープ層４による書込処理及び読出処理の動作例を説明する。図１４は、書込処理及び読出処理の動作例を説明するフローチャートであり、図１５は、読出処理の一例を説明するシーケンス図である。
図１４に例示するように、階層化ストレージ装置２のテープ層４は、ＡＰＰ６ａ又はＨＤＤ層３からテープ層４宛ての要求を受信すると（ステップＳ１１）、当該要求が読出処理か否かを判定する（ステップＳ１２）。
読出要求ではない場合（ステップＳ１２でＮＯ）、例えばＨＤＤ層３からの書込要求（移行要求）である場合（図１３の処理Ｐ１２）、読書要求制御部４１は、ＨＤＤ層３から書込（移行）対象のＯＢＪと読出時刻とを取得する。読書要求制御部４１は、例えば、ＰＶ５ｃ及びキャッシュ部４２のそれぞれに書込対象のＯＢＪのデータを書き込み、テープＯＢＪ管理ＤＢ４３に書込対象のＯＢＪのＯＢＪＩＤ及び読出時刻を記録する（ステップＳ１３；図１３の処理Ｐ１３、Ｐ１３－１～Ｐ１３－３）。そして、読書要求制御部４１は、ＨＤＤ層３に書込完了応答を送信し（ステップＳ１４）、処理が終了する。
受信した要求が読出要求である場合（ステップＳ１２でＹＥＳ；図１５の処理Ｐ２１）、読書要求制御部４１は、読出対象ＯＢＪがキャッシュ部４２に存在するか否かを判定する（ステップＳ１５；図１５の処理Ｐ２２）。
読出対象ＯＢＪがキャッシュ部４２に存在する場合（ステップＳ１５でＹＥＳ；図１５の処理Ｐ２２でＹＥＳ）、読書要求制御部４１は、読出結果返信部４８に対して、キャッシュ部４２に存在する読出対象ＯＢＪのリストを送信する（図１５の処理Ｐ２３）。
読出結果返信部４８は、キャッシュ部４２に存在する読出対象ＯＢＪのリストに基づき、キャッシュ部４２から読出対象ＯＢＪを読み出す（図１５の処理Ｐ２４）。そして、読出結果返信部４８は、読み出したＯＢＪを、要求の送信元（例えばＡＰＰ６ａ）に読出結果として送信（応答）する（ステップＳ１６；図１５の処理Ｐ２５）。
また、読書要求制御部４１は、受信した読出要求における読出対象のＯＢＪについて、テープＯＢＪ管理ＤＢ４３の読出時刻を更新し（ステップＳ１７）、処理が終了する。
一方、読出対象ＯＢＪがキャッシュ部４２に存在しない場合（ステップＳ１５でＮＯ；図１５の処理Ｐ２２でＮＯ）、読書要求制御部４１は、キャッシュ部４２を参照して、キャッシュ部４２に存在しない読出対象ＯＢＪのリストを取得（生成）する。読書要求制御部４１は、当該リストを共起関係検出部４４に通知する（ステップＳ１８；図１５の処理Ｐ２６）。
共起関係検出部４４は、通知されたリストのＯＢＪと共起関係にあるＯＢＪを検出する（図１５の処理Ｐ２７）。例えば、共起関係検出部４４は、テープＯＢＪ管理ＤＢ４３から、リストのＯＢＪごとに時間誤差ｘ以内のＯＢＪを抽出してＯＢＪリスト４５を生成する。そして、共起関係検出部４４は、ＯＢＪリスト４５を読出ＯＢＪ最適化部４６に出力する（ステップＳ１９；図１５の処理Ｐ２８）。
読出ＯＢＪ最適化部４６は、ＯＢＪリスト４５から冗長性を排除したリストを読出実行部４７に出力する（ステップＳ２０；図１５の処理Ｐ２９）。
読出実行部４７は、テープＯＢＪ管理ＤＢ４３に基づき、位置合わせ（location）処理の実行を抑制するように、リスト内のＯＢＪをＰＶ５ｃのテープ上の記録順に並び替える（ステップＳ２１；図１５の処理Ｐ３０）。
読出実行部４７は、並び替えたリストのうちの、テープ上位置で両端となる読出対象ＯＢＪの範囲内にあるＯＢＪを抽出する（ステップＳ２２）。そして、読出実行部４７は、抽出したＯＢＪ順に、ＰＶ５ｃからＯＢＪを読み出し（図１５の処理Ｐ３１）、読み出したＯＢＪをキャッシュ部４２に書き込む（登録する）（図１５の処理Ｐ３２）。
読出実行部４７は、ＰＶ５ｃからキャッシュ部４２にＯＢＪを読み出したことを読出結果返信部４８に通知する（ステップＳ２３；図１５の処理Ｐ３３）。
読出結果返信部４８は、キャッシュ部４２から読出対象ＯＢＪを読み出し、読出対象ＯＢＪを要求の送信元（例えばＡＰＰ６ａ）に読出結果として送信（応答）し（ステップＳ２４；図１５の処理Ｐ３４）、処理がステップＳ１７に移行する。
〔２〕その他
上述した一実施形態に係る技術は、以下のように変形、変更して実施することができる。
例えば、図４に示す階層化ストレージ装置２の各機能ブロックは、それぞれ任意の組み合わせで併合してもよく、分割してもよい。
また、一実施形態に係る階層化ストレージ装置２は、例えば、仮想マシン（ＶＭ；Virtual Machine）であってもよいし、物理マシンであってもよい。また、ＨＤＤ層３及びテープ層４のそれぞれの機能は、１台のコンピュータ２ａにより実現されてもよいし、２台以上のコンピュータ２ａにより実現されてもよい。さらに、ＨＤＤ層３及びテープ層４のそれぞれの機能のうちの少なくとも一部は、クラウド環境により提供されるＨＷリソース及びＮＷ（Network）リソースを用いて実現されてもよい。
〔３〕付記
以上の実施形態に関し、更に以下の付記を開示する。
（付記１）
複数のデータを記録する記録媒体に対するアクセスを制御する制御装置であって、
前記複数のデータのそれぞれの前記記録媒体における記録位置に関する情報と、前記複数のデータのそれぞれが前記記録媒体から読み出された読出時刻とを含む第１情報に基づき、前記記録媒体に対する第１読出要求の読出対象となる第１データと、前記第１データと共起関係にある第２データとを、前記記録媒体からそれぞれ読み出して記憶領域に格納し、
前記記録媒体に対する第２読出要求であって、前記第２データを読出対象とする前記第２読出要求が発生した場合、前記記憶領域に格納した前記第２データを読み出して前記第２読出要求の送信元に送信する、
制御部を備える、制御装置。
（付記２）
前記制御部は、前記格納する処理において、前記第１情報を参照して、前記第１データの読出時刻との時間誤差が所定時間内の読出時刻であるデータを前記第２データとして検出する、
付記１に記載の制御装置。
（付記３）
前記制御部は、
互いに異なる複数の前記第１データを読出対象とする複数の前記第１読出要求を受信し、
前記格納する処理において、前記第１情報を参照して、前記記録媒体における記録位置が、前記記録媒体のデータ記録順序において、前記複数の第１データの記録位置を両端とする範囲内であるデータを前記第２データとして検出する、
付記２に記載の制御装置。
（付記４）
前記制御部は、前記格納する処理において、前記第１情報を参照して、前記記録媒体のデータ記録順序に基づく順序で、前記第１データと複数の前記第２データとを前記記録媒体からそれぞれ読み出して前記記憶領域に格納する、
付記２又は付記３に記載の制御装置。
（付記５）
前記制御部は、前記格納する処理において、前記記憶領域に格納した前記第１データを読み出して前記第１読出要求の送信元に送信する、
付記１～付記４のいずれか１項に記載の制御装置。
（付記６）
前記制御部は、
前記記録媒体よりもアクセス速度の高い記憶装置に前記複数のデータを格納し、
前記記憶装置から前記記録媒体への前記複数のデータの移行要求が発生した場合、前記複数のデータを前記記録媒体に格納し、前記記憶装置における前記複数のデータのそれぞれの読出時刻を、前記記録媒体における前記複数のデータのそれぞれの読出時刻の初期値として前記第１情報に記録する、
付記１～付記５のいずれか１項に記載の制御装置。
（付記７）
複数のデータを記録する記録媒体に対するアクセスを制御するコンピュータが、
前記複数のデータのそれぞれの前記記録媒体における記録位置に関する情報と、前記複数のデータのそれぞれが前記記録媒体から読み出された読出時刻とを含む第１情報に基づき、前記記録媒体に対する第１読出要求の読出対象となる第１データと、前記第１データと共起関係にある第２データとを、前記記録媒体からそれぞれ読み出して記憶領域に格納し、
前記記録媒体に対する第２読出要求であって、前記第２データを読出対象とする前記第２読出要求が発生した場合、前記記憶領域に格納した前記第２データを読み出して前記第２読出要求の送信元に送信する、
処理を実行する、データ読出方法。
（付記８）
前記格納する処理は、前記第１情報を参照して、前記第１データの読出時刻との時間誤差が所定時間内の読出時刻であるデータを前記第２データとして検出する処理を含む、
付記７に記載のデータ読出方法。
（付記９）
互いに異なる複数の前記第１データを読出対象とする複数の前記第１読出要求を受信する、
処理を前記コンピュータが実行し、
前記格納する処理は、前記第１情報を参照して、前記記録媒体における記録位置が、前記記録媒体のデータ記録順序において、前記複数の第１データの記録位置を両端とする範囲内であるデータを前記第２データとして検出する処理を含む、
付記８に記載のデータ読出方法。
（付記１０）
前記格納する処理は、前記第１情報を参照して、前記記録媒体のデータ記録順序に基づく順序で、前記第１データと複数の前記第２データとを前記記録媒体からそれぞれ読み出して前記記憶領域に格納する処理を含む、
付記８又は付記９に記載のデータ読出方法。
（付記１１）
前記格納する処理は、前記記憶領域に格納した前記第１データを読み出して前記第１読出要求の送信元に送信する処理を含む、
付記７～付記１０のいずれか１項に記載のデータ読出方法。
（付記１２）
前記記録媒体よりもアクセス速度の高い記憶装置に前記複数のデータを格納し、
前記記憶装置から前記記録媒体への前記複数のデータの移行要求が発生した場合、前記複数のデータを前記記録媒体に格納し、前記記憶装置における前記複数のデータのそれぞれの読出時刻を、前記記録媒体における前記複数のデータのそれぞれの読出時刻の初期値として前記第１情報に記録する、
処理を前記コンピュータが実行する、
付記７～付記１１のいずれか１項に記載のデータ読出方法。
１ オブジェクトストレージシステム（システム）
２ 階層化ストレージ装置
２ａ、１０ コンピュータ
２ｂ 記憶装置
２ｃ、５ｄ コントローラ
２ｄ 記憶部
２０ 制御部
３ ＨＤＤ層
３１ ＯＢＪ格納部
３２ 読出時刻ＤＢ
３３ ＯＢＪ移行部
３４ 読出時刻管理部
４ テープ層
４１ 読書要求制御部
４２ キャッシュ部
４３ テープＯＢＪ管理ＤＢ
４４ 共起関係検出部
４５ ＯＢＪリスト
４６ 読出ＯＢＪ最適化部
４７ 読出実行部
４８ 読出結果返信部
５ テープ装置
５ａ ドライブ装置
５ｂ ロボット
５ｃ ＰＶ
６ ホスト装置
６ａ アプリケーション（ＡＰＰ）

Claims (7)

  1. 複数のデータを記録する記録媒体に対するアクセスを制御する制御装置であって、
    前記複数のデータのそれぞれの前記記録媒体における記録位置に関する情報と、前記複数のデータのそれぞれが前記記録媒体から読み出された読出時刻とを含む第１情報に基づき、前記記録媒体に対する第１読出要求の読出対象となる第１データと、前記第１データと共起関係にある第２データとを、前記記録媒体からそれぞれ読み出して記憶領域に格納し、
    前記記録媒体に対する第２読出要求であって、前記第２データを読出対象とする前記第２読出要求が発生した場合、前記記憶領域に格納した前記第２データを読み出して前記第２読出要求の送信元に送信する、
    制御部を備える、制御装置。
  2. 前記制御部は、前記格納する処理において、前記第１情報を参照して、前記第１データの読出時刻との時間誤差が所定時間内の読出時刻であるデータを前記第２データとして検出する、
    請求項１に記載の制御装置。
  3. 前記制御部は、
    互いに異なる複数の前記第１データを読出対象とする複数の前記第１読出要求を受信し、
    前記格納する処理において、前記第１情報を参照して、前記記録媒体における記録位置が、前記記録媒体のデータ記録順序において、前記複数の第１データの記録位置を両端とする範囲内であるデータを前記第２データとして検出する、
    請求項２に記載の制御装置。
  4. 前記制御部は、前記格納する処理において、前記第１情報を参照して、前記記録媒体のデータ記録順序に基づく順序で、前記第１データと複数の前記第２データとを前記記録媒体からそれぞれ読み出して前記記憶領域に格納する、
    請求項２又は請求項３に記載の制御装置。
  5. 前記制御部は、前記格納する処理において、前記記憶領域に格納した前記第１データを読み出して前記第１読出要求の送信元に送信する、
    請求項１～請求項４のいずれか１項に記載の制御装置。
  6. 前記制御部は、
    前記記録媒体よりもアクセス速度の高い記憶装置に前記複数のデータを格納し、
    前記記憶装置から前記記録媒体への前記複数のデータの移行要求が発生した場合、前記複数のデータを前記記録媒体に格納し、前記記憶装置における前記複数のデータのそれぞれの読出時刻を、前記記録媒体における前記複数のデータのそれぞれの読出時刻の初期値として前記第１情報に記録する、
    請求項１～請求項５のいずれか１項に記載の制御装置。
  7. 複数のデータを記録する記録媒体に対するアクセスを制御するコンピュータが、
    前記複数のデータのそれぞれの前記記録媒体における記録位置に関する情報と、前記複数のデータのそれぞれが前記記録媒体から読み出された読出時刻とを含む第１情報に基づき、前記記録媒体に対する第１読出要求の読出対象となる第１データと、前記第１データと共起関係にある第２データとを、前記記録媒体からそれぞれ読み出して記憶領域に格納し、
    前記記録媒体に対する第２読出要求であって、前記第２データを読出対象とする前記第２読出要求が発生した場合、前記記憶領域に格納した前記第２データを読み出して前記第２読出要求の送信元に送信する、
    処理を実行する、データ読出方法。
JP2021043071A 2021-03-17 2021-03-17 制御装置及びデータ読出方法 Pending JP2022142843A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2021043071A JP2022142843A (ja) 2021-03-17 2021-03-17 制御装置及びデータ読出方法
US17/541,323 US20220300191A1 (en) 2021-03-17 2021-12-03 Control apparatus and method for reading data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2021043071A JP2022142843A (ja) 2021-03-17 2021-03-17 制御装置及びデータ読出方法

Publications (1)

Publication Number Publication Date
JP2022142843A true JP2022142843A (ja) 2022-10-03

Family

ID=83284696

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021043071A Pending JP2022142843A (ja) 2021-03-17 2021-03-17 制御装置及びデータ読出方法

Country Status (2)

Country Link
US (1) US20220300191A1 (ja)
JP (1) JP2022142843A (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11934699B2 (en) * 2022-03-21 2024-03-19 International Business Machines Corporation Linear tape file system unoptimized read detection

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10397368B2 (en) * 2015-06-25 2019-08-27 International Business Machines Corporation Data prefetching for large data systems
CN110226158B (zh) * 2017-12-29 2021-06-29 华为技术有限公司 一种数据预取方法、装置和存储设备

Also Published As

Publication number Publication date
US20220300191A1 (en) 2022-09-22

Similar Documents

Publication Publication Date Title
US10430286B2 (en) Storage control device and storage system
KR100962883B1 (ko) 소스 데이터를 타겟 데이터로 이전하는 방법, 시스템 및제조물
EP1769329B1 (en) Dynamic loading of virtual volume data in a virtual tape server
US9971527B2 (en) Apparatus and method for managing storage for placing backup data into data blocks based on frequency information
JP4402103B2 (ja) データ記憶装置、そのデータ再配置方法、プログラム
WO2017148242A1 (zh) 一种访问叠瓦式磁记录smr硬盘的方法及服务器
US8549243B2 (en) Regeneration of deleted data
US11543989B2 (en) Storage system and control method thereof
US20160246587A1 (en) Storage control device
CN110147296B (zh) 数据处理方法、装置、设备及可读存储介质
US8359439B2 (en) Backup apparatus, backup method, and file reading apparatus
JP2017211920A (ja) ストレージ制御装置、ストレージシステム、ストレージ制御方法およびストレージ制御プログラム
US9372633B2 (en) Indication of a destructive write via a notification from a disk drive that emulates blocks of a first block size within blocks of a second block size
JP2022142843A (ja) 制御装置及びデータ読出方法
US11474750B2 (en) Storage control apparatus and storage medium
US10365846B2 (en) Storage controller, system and method using management information indicating data writing to logical blocks for deduplication and shortened logical volume deletion processing
US11010091B2 (en) Multi-tier storage
KR100925523B1 (ko) 저장 장치의 오류 발생 방법 및 오류 발생 위치의 선택방법
US20230236865A1 (en) Locating Virtual Tape File Systems on a Virtual Tape Emulator
US20220091746A1 (en) Storage device and storage control method
JP4644446B2 (ja) 関係に関する追加動作を実行する時にターゲット・ボリュームとソース・ボリュームとの間の関係に関する情報を管理する方法、システム、およびプログラム
CN115016733A (zh) 一种脏数据删除方法、装置及电子设备
JP2022166986A (ja) ストレージ制御装置およびストレージ制御方法
JP4075790B2 (ja) 複合計算機システムおよび複合ｉ／ｏシステム
CN114461135A (zh) 一种自组织网络的边缘云迁移的数据清理方法