JP2000235457A - 階層型データ蓄積装置及びキャッシュデータ作成方法 - Google Patents

階層型データ蓄積装置及びキャッシュデータ作成方法

Info

Publication number
JP2000235457A
JP2000235457A JP11035591A JP3559199A JP2000235457A JP 2000235457 A JP2000235457 A JP 2000235457A JP 11035591 A JP11035591 A JP 11035591A JP 3559199 A JP3559199 A JP 3559199A JP 2000235457 A JP2000235457 A JP 2000235457A
Authority
JP
Japan
Prior art keywords
storage device
cache
magnetic disk
data
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.)
Withdrawn
Application number
JP11035591A
Other languages
English (en)
Inventor
Takeshi Abe
毅 安部
Yoshihiro Nishida
好宏 西田
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP11035591A priority Critical patent/JP2000235457A/ja
Priority to EP99305959A priority patent/EP1030305A3/en
Priority to US09/365,711 priority patent/US6233653B1/en
Priority to CA002279756A priority patent/CA2279756C/en
Publication of JP2000235457A publication Critical patent/JP2000235457A/ja
Withdrawn 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • 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
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • 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/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0888—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches using selective caching, e.g. bypass
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10527—Audio or video recording; Data buffering arrangements
    • G11B2020/1062—Data buffering arrangements, e.g. recording or playback buffers
    • G11B2020/1075—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data
    • G11B2020/10759—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data content data
    • G11B2020/10768—Data buffering arrangements, e.g. recording or playback buffers the usage of the buffer being restricted to a specific kind of data content data by pre-caching the initial portion of songs or other recorded or downloaded data for starting playback instantly
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2525—Magneto-optical [MO] discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2545—CDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/40—Combinations of multiple record carriers
    • G11B2220/41—Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Television Signal Processing For Recording (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

(57)【要約】 【課題】 磁気ディスク等の高速記録装置の再生能力を
有効に利用することができ、無駄なキャッシュ作成作業
を減らすことができる階層型データ蓄積装置及びキャッ
シュデータ作成方法を提供する。 【解決手段】 階層型データ蓄積装置は、可換型の光デ
ィスク２を複数収納した光ディスクライブラリ装置１
と、高速にデータを読み書きできる磁気ディスク装置７
と、リクエストの多い映像タイトルデータを光ディスク
ライブラリ装置１から磁気ディスク装置７にキャッシュ
して、キャッシュデータを作成する制御装置１０とを備
え、制御装置１０が、再生リクエスト傾向から空き時間
帯を調べ、この空き時間帯を利用してリクエスト頻度に
従って磁気ディスク装置７へのキャッシュデータ作成を
行うように制御する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、光ディスク等の
可換型の大容量記録媒体を複数収納した光ディスクライ
ブラリシステムと、磁気ディスク等の高速記録装置とに
より階層的に情報を蓄積・再生する階層型データ蓄積装
置を用いたリクエスト型映像・音声情報提供システムに
関し、詳細には、要求の多い情報をより早く再生する、
又はより多くのチャンネルで再生するための高速記録装
置へのキャッシュデータを作成する階層型データ蓄積装
置及びキャッシュデータ作成方法に関する。
【０００２】
【従来の技術】光ディスク装置は、再生専用や記録再生
可能なタイプ等色々な種類が存在するが、現在では１枚
の記録媒体には数百ＭＢから数ＧＢの蓄積容量があり、
さらに進歩を続けている。
【０００３】また、記録媒体が交換可能であるという特
徴を活かして、ジュークボックスのように媒体を自動的
に交換することにより等価的に非常に大容量な映像情報
蓄積装置、いわゆる光ディスクライブラリを構成するこ
とができる。しかし、光ディスクの交換を行うためには
光ディスクを格納した棚とドライブ間の移動が必要であ
り、これには一般的に十数秒の時間を要し、この間デー
タのアクセスが行えないという問題があった。
【０００４】また、光ディスクを交換するという構成
上、一台のドライブからは一つの映像タイトルしか再生
できないため、非常に人気の高い映像タイトルに対して
は同一内容の光ディスクを複数用意する必要があるとい
う問題があった。
【０００５】これらの問題に対処する方法として、特開
平３−９４３４２号公報に開示されたものがある。上記
公報に記載の装置は、リクエストの多い映像タイトルを
磁気ディスクにキャッシュして、磁気ディスクから複数
チャンネル同時に再生しようとする。
【０００６】図８は、上記公報に記載された階層型デー
タ蓄積装置を用いた映像・音声情報提供システムの構成
を示す図であり、図９は映像・音声情報提供システムに
よる一般的なキャッシュ方法を示す図である。
【０００７】図８において、１は光ディスクライブラリ
装置、６は制御装置、９は映像デコーダ装置である。光
ディスクライブラリ装置１は、光ディスク２を格納する
棚３と、複数のドライブ（ドライブ１〜Ｌ）からなるド
ライブ部４と、光ディスクを移動するためのハンド部５
から構成される。
【０００８】制御装置６は、マイクロコンピュータ等に
より構成されシステム全体の制御を行う制御部であり、
磁気ディスク装置７を保有しアプリケーションプログラ
ム８を実行して光ディスクライブラリ１や磁気ディスク
装置７及び映像デコーダ装置９を制御する。
【０００９】磁気ディスク装置７は、大容量ハードディ
スク装置等からなり、光ディスク２に記録されている映
像タイトルデータをキャッシュして、映像タイトルデー
タに対する高速アクセス記憶として使用される。
【００１０】映像デコーダ装置９は、アプリケーション
プログラム８によりドライブ部４や磁気ディスク装置７
から読み出されたデジタル映像データをアナログの映像
信号へ変換する。
【００１１】次に上記階層型データ蓄積装置のキャッシ
ュ作成方法について説明する。
【００１２】例えば、利用者から映像タイトルの再生要
求を受け付けた場合の従来のキャッシュ作成方法は以下
のようなものである。 １．図示しない上位装置からの映像タイトルの再生要求
をアプリケーションプログラム８が受け付けると、まず
磁気ディスク装置７を参照して該当の映像タイトルデー
タが存在するか否かを確認する。 ２．該当の映像タイトルデータが磁気ディスク装置７に
あるときは、磁気ディスク装置７から該当の映像タイト
ルデータを読み出し、映像デコーダ装置９で映像を再生
する。 ３．該当の映像タイトルデータが磁気ディスク装置７に
ないときは、光ディスクライブラリ装置１のハンド部５
を動かし、該当する光ディスクを棚３からドライブ部４
の空きドライブヘ搬送して、データ読み出して映像デコ
ーダ装置９で再生するとともに、読み出された映像タイ
トルデータを磁気ディスク装置７の空き領域に書き込
む。磁気ディスク装置７に空き領域がないときには、参
照された時点が最も古い映像タイトルデータを記憶する
領域を削除して、その領域に書き込む。 ４．同様の処理を光ディスクライブラリ装置１にあるＬ
個のドライブを並列に動作することにより、映像の再生
及び磁気ディスク装置へのキャッシュ作成を並列に行
う。
【００１３】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の階層型データ蓄積装置にあっては、以下のよ
うな問題点があった。
【００１４】磁気ディスクは高速にデータの読み書きが
できるため、磁気ディスク上の映像タイトルデータを複
数チャンネル分同時に再生することができるが、そのチ
ャンネル数には限りがある。磁気ディスク装置からの同
時再生数が多いようなときに、キャッシュ作成による書
き込み処理が多くなると、磁気ディスク装置からの読み
出し能力がそれだけ低下し正常な再生ができなくなって
しまうという問題点があった。
【００１５】また、一つあたりの映像タイトルデータが
非常に大きく磁気ディスクの容量が少ないようなときに
は、磁気ディスクに入れることができる映像タイトルの
数が少なくなる。このようなとき、システムに対して再
生リクエストされる映像タイトルの傾向に一貫性がない
ような場合、その変化に敏感に反応して不要なキャッシ
ュ作成が発生し、システムの運用全体を考えたときに磁
気ディスクの使用効率が悪くなってしまうという問題点
があった。
【００１６】ちなみに、映像データがΜＰＥＧ−２方式
で圧縮されており３Ｍｂｐｓのビットレートで転送され
る場合、２時間の映像で約２．７ＧＢｙｔｅのデータ容
量となる。磁気ディスクはあくまでもキャッシュであ
り、その容量を上げることはシステム全体のコストアッ
プにつながるため容量を際限なく大きくすることはでき
ない。また、これだけの容量のデータを光ディスクから
磁気ディスクヘ全て転送するときにも時間がかかるた
め、一旦キャッシュ作成が始まると、その間再生サービ
スは低下することとなる。
【００１７】加えて、料金をとって映像タイトルを視聴
してもらうような課金型システムの場合であれば、不要
なキャッシュの入れ換えが起きてしまったために磁気デ
ィスクの使用効率が悪くなり、再生可能なチャンネル数
が減ってしまい収益そのものにひびくことになる。
【００１８】例えば、光ディスクライブラリ装置１に
Ａ，Ｂ，Ｃ，Ｄの４つの映像タイトルがあり、磁気ディ
スクには２つの映像タイトルまでしかキャッシュでき
ず、磁気ディスクからは読み出し及び書込みが合計２チ
ャンネルまでしかできないような場合について、図９を
参照して説明する。
【００１９】図９において、あらかじめ磁気ディスク装
置７にタイトルＡとＣがキャッシュされている状況で、
利用者からタイトルＢとＤの再生要求が来たときに、磁
気ディスク装置７からタイトルＡとＣを削除し、光ディ
スクライブラリ装置１からタイトルＢとＤを再生しなが
ら磁気ディスク装置７ヘキャッシュする。この間に再生
リクエストを受け取っても磁気ディスク装置７からの再
生サービスは行えない。次に利用者からタイトルＡとＣ
の再生要求が来ると、磁気ディスク装置７からタイトル
ＢとＤを削除し、光ディスクライブラリ装置１からタイ
トルＡとＣを再生しながら磁気ディスク装置７ヘキャッ
シュする。この間、再生リクエストを受け取っても磁気
ディスク装置７からの再生サービスは行えない。
【００２０】上記の例の場合、再生サービス全体で考え
たとき、タイトルＡ及びＣをそのままキャッシュしてお
けば最も効率よく再生サービスを行えたのだが、再生リ
クエストの度に磁気ディスク装置７にないデータのキャ
ッシュを作成してしまったため、磁気ディスクの有効活
用がなされなかった。また、磁気ディスクの使用可能な
チャンネル数に上限があるため、キャッシュ作成の間の
再生リクエストには応えられなかった。
【００２１】この発明は、上記のような問題点を解消す
るためになされたもので、磁気ディスク等の高速記録装
置の再生能力を有効に利用することができ、無駄なキャ
ッシュ作成作業を減らすことができる階層型データ蓄積
装置及びキャッシュデータ作成方法を提供することを目
的とする。
【００２２】
【課題を解決するための手段】請求項１に記載の階層型
データ蓄積装置は、可換型の記録媒体を複数収納したラ
イブラリ装置と、高速にデータを読み書きできる記憶装
置と、リクエストの多い情報をライブラリ装置から記憶
装置にキャッシュして、キャッシュデータを作成する制
御手段とを備え、情報を階層的に蓄積・再生する階層型
データ蓄積装置において、制御手段は、リクエスト傾向
を基に空き時間帯を求め、該空き時間帯を利用してリク
エスト頻度に従って記憶装置へのキャッシュデータ作成
を行うように制御することを特徴とする。
【００２３】請求項２に記載の階層型データ蓄積装置
は、制御手段が、各情報に対する単位時間毎のリクエス
ト回数を一定期間分保存し、リクエスト回数毎に異なっ
た重み係数を掛けて算出したリクエスト頻度からキャッ
シュ作成の対象となるデータを決定することを特徴とす
る。
【００２４】請求項３に記載のキャッシュデータ作成方
法は、可換型の記録媒体を複数収納したライブラリ装置
から高速アクセス可能な記憶装置に、リクエストの多い
情報をキャッシュして、キャッシュデータを作成するキ
ャッシュデータ作成方法において、リクエスト傾向を基
に空き時間帯を求めるステップと、空き時間帯を利用し
てリクエスト頻度に従って記憶装置へのキャッシュデー
タ作成を行うステップとを順次実行することを特徴とす
る。
【００２５】
【発明の実施の形態】以下、添付した図面を参照して、
この発明を具体的に説明する。
【００２６】実施の形態１．図１はこの発明の実施の形
態１に係る階層型データ蓄積装置の構成を示す図であ
る。実施の形態１の説明にあたり前記図８に示す階層型
データ蓄積装置と同一構成部分には同一符号を付してい
る。
【００２７】図において、１は光ディスクライブラリ装
置、１０は制御装置、９は映像デコーダ装置である。光
ディスクライブラリ装置１は、光ディスク２（記録媒
体）を格納する棚３と、複数のドライブ（ドライブ１〜
Ｌ）からなるドライブ部４と、光ディスクを移動するた
めのハンド部５から構成される。
【００２８】制御装置１０は、マイクロコンピュータ等
により構成されシステム全体の制御を行う制御部であ
り、磁気ディスク装置７を保有しアプリケーションプロ
グラム１１を実行して光ディスクライブラリ１や磁気デ
ィスク装置７及び映像デコーダ装置９を制御する。
【００２９】磁気ディスク装置７は、大容量ハードディ
スク装置等からなり、光ディスク２に記録されている映
像タイトルデータをキャッシュして、映像タイトルデー
タに対する高速アクセス記憶として使用される。
【００３０】映像デコーダ装置９は、アプリケーション
プログラム１１によりドライブ部４や磁気ディスク装置
７から読み出されたデジタル映像データをアナログの映
像信号へ変換する。
【００３１】また、光ディスクライブラリ装置１は、レ
ーザ光を用い光磁気的に映像タイトルデータを記録、再
生するもので、記録媒体上でのデータ記録密度は各種記
憶装置の中で最も高く、また記録媒体が交換可能である
ことから大容量かつ経済的な記憶装置である。アクセス
速度は、磁気ディスク装置７に比べ一般に一桁程度遅
い。
【００３２】本実施の形態に係る階層型データ蓄積装置
の構成の外観は、前記図８の構成と同じであるが、シス
テム全体の制御を行う制御装置１０と、制御装置１０内
のマイクロコンピュータ等により実行されるアプリケー
ションプログラム１１の内容が以下の点で異なる。
【００３３】すなわち、制御装置１０内のマイクロコン
ピュータが、アプリケーションプログラム１１に対し
て、システム全体での合計リクエスト回数を記憶する合
計リクエスト回数レジスタと、それらを時系列で記憶し
ておくためのリスト領域と、各映像タイトル毎にリクエ
スト回数を数えてそれを記憶しておくための領域を有し
ている。また、アプリケーションプログラム１１では、
これらの記憶情報を導入して、各映像タイトル毎のリク
エスト頻度とどの時間帯でどれだけのリクエスト数があ
ったかがわかるようにプログラムされている点と、リク
エストされた映像タイトルをそのまま直ぐにキャッシュ
作成するのではなくシステムの空き時間を利用して、タ
イマ割り込みによりキャッシュ作成プロセスを起動し、
リクエスト頻度情報をもとに後からキャッシュを作成す
るようにプログラムされている点が異なる。
【００３４】実際にリクエスト型映像・音声情報提供シ
ステムが使用される場面では、利用者が２４時間常に再
生を要求するということは少なく運用中にリクエストが
少なくなる時間帯が存在するので、この時間帯を有効に
利用してキャッシュを作成する。
【００３５】以下、上述のように構成された階層型デー
タ蓄積装置のキャッシュデータ作成方法を説明する。
【００３６】図２は階層型データ蓄積装置のキャッシュ
作成プロセスを起動するプログラムを示すフローチャー
トであり、図３はそのキャッシュ作成プロセスのプログ
ラムを示すフローチャートである。図中、Ｓはフローの
各ステップを示す。
【００３７】まず、この階層型データ蓄積装置のキャッ
シュ作成プロセスを起動するプログラム処理について説
明する。本プログラムは、制御装置１０内のマイクロプ
ロセッサにより所定時間毎に割り込み実行される。
【００３８】ステップＳ１で一定周期でタイマ割り込み
によって呼び出される。次いで、ステップＳ２で、合計
リクエスト回数レジスタから単位時間当たりの合計リク
エスト回数及び現在時刻を取得し、時系列リクエスト回
数リストを更新する。
【００３９】時系列リクエスト回数リストには、各単位
時間毎のリクエスト回数及びその時刻が記録されてお
り、それらを調べることでどの時間帯でどれだけのリク
エストがあったかを知ることができる。合計リクエスト
回数取得後、合計リクエスト回数レジスタはクリアされ
る。
【００４０】ステップＳ３では、上記時系列リクエスト
回数リストから、最もリクエスト回数が少なかった時間
帯を選び出し、その時間をキャッシュ作成開始時間とし
て決定する。時系列リクエスト回数リストのデータが十
分に揃わないうちは、システムに設定された時間をキャ
ッシュ作成開始時間とする。例えば、１日間のリクエス
ト回数が１時間おきに図４のように変化したような場
合、キャッシュ作成が開始される時刻はリクエスト回数
が０である午前４時となる。
【００４１】ステップＳ４では、ステップＳ３で決定さ
れたキャッシュ作成開始時間と現在時刻を比較して、現
在時刻がキャッシュ作成時間か否かを判別する。現在時
刻がキャッシュ作成時間でなければ、本キャッシュ作成
プロセス起動プログラムを終了し、キャッシュ作成時間
であれば、キャッシュ作成が開始できると判断して図３
のキャッシュ作成プロセスに移行する。
【００４２】次にキャッシュ作成プロセスのプログラム
処理について説明する。
【００４３】ステップＳ４で現在時刻がキャッシュ作成
時間のときは、図３のステップＳ５に移行し、ステップ
Ｓ５で各映像タイトル毎のリクエスト頻度を計算する。
この各映像タイトル毎のリクエスト頻度の具体的計算方
法については、実施の形態２により後述する。
【００４４】ステップＳ６では、ステップＳ５で計算さ
れたリクエスト頻度に従って、映像タイトルを降順にソ
ートし、磁気ディスク容量から磁気ディスクに入り切る
だけの映像タイトルを上位から順に選択して、候補リス
トを作成する。
【００４５】次いで、ステップＳ７で作成された候補リ
ストと磁気ディスクに既にキャッシュされている映像タ
イトルを比較して、磁気ディスクにあって候補リストに
ないタイトルを調べる。磁気ディスクにあって候補リス
トにないタイトルのときは、ステップＳ８でその映像タ
イトルのキャッシュデータを磁気ディスクから削除し、
ステップＳ７に戻る。
【００４６】磁気ディスクにあって候補リストにないタ
イトルがないときは、ステップＳ９で候補リストにあっ
て磁気ディスクにないタイトルがあるか否かを判別す
る。このステップＳ９は、候補リストにあるタイトルの
うち、磁気ディスクにない映像タイトルデータがあるか
どうかを調べる処理である。もし、候補リストにあって
磁気ディスクにないタイトルがないときは、磁気ディス
クヘキャッシュする必要がないと判断して本キャッシュ
作成処理を終了する。候補リストにあって磁気ディスク
にないタイトルがあるときはキャッシュ作成の必要があ
ると判断してステップＳ１０に進む。
【００４７】ステップＳ１０では、該当光ディスク２及
びドライブ部４が空いているか否かを判別する。このス
テップＳ１０は、キャッシュ作成を行うための該当光デ
ィスク２及びドライブ部４に使用可能なものがあるかど
うかを調べる処理である。使用可能なディスク及びドラ
イブがなければ、ステップＳ１０に戻り適当な間隔をお
いてステップＳ１０を繰り返す。該当光ディスク２及び
ドライブ部４が使用可能であればステップＳ１１に進
む。このとき、キャッシュ作成に使用できるドライブ数
に上限を設けることで、再生サービスが低下することを
防ぐことができる。
【００４８】ステップＳ１１では、該当する光ディスク
２をハンド部５で使用可能なドライブに搬送し、該当す
る光ディスク２を空きドライブへロードしてキャッシュ
を作成する。この処理により光ディスクから磁気ディス
ク装置７へキャッシュデータが作成される。なおこの処
理は、キャッシュ作成に使用できるドライブが複数台あ
れば、それら複数のドライブを使用して並列にキャッシ
ュ作成を行うことができる。
【００４９】以上のように、ステップＳ１乃至ステップ
Ｓ１１の処理により、システムの空き時間を利用した再
生サービスに極力影響を与えない、キャッシュ作成を実
現することができる。
【００５０】以上説明したように、実施の形態１に係る
階層型データ蓄積装置は、可換型の光ディスク２を複数
収納した光ディスクライブラリ装置１と、高速にデータ
を読み書きできる磁気ディスク装置７と、リクエストの
多い映像タイトルデータを光ディスクライブラリ装置１
から磁気ディスク装置７にキャッシュして、キャッシュ
データを作成する制御装置１０とを備え、制御装置１０
が、再生リクエスト傾向から空き時間帯を調べ、この空
き時間帯を利用してリクエスト頻度に従って磁気ディス
ク装置７へのキャッシュデータ作成を行うように制御し
たので、映像タイトルを再生するための磁気ディスクを
有効に利用することができる。
【００５１】特に、磁気ディスク装置７からの同時再生
数が多いような場合であっても、リクエストが少なくシ
ステムの空いている時間帯を利用してキャッシュ作成を
行っているので、磁気ディスク装置７からの読み出し能
力に余裕が生じ、確実な再生が可能になる。また、磁気
ディスク装置７の利用効率が向上するので、磁気ディス
ク装置７の容量を上げる必要性が低下するため、システ
ム全体の低コスト化を図ることができる。
【００５２】実施の形態２．実施の形態２は、上記実施
の形態１におけるリクエスト頻度の計算方法について詳
細に説明するためのものである。
【００５３】急なリクエストの変動を吸収するための手
法として、過去のリクエスト傾向を反映することが考え
られる。そこで、あるタイトルｍのリクエスト頻度をＸ
ｍ、タイトルｍに対するｎ単位時間前に発生したリクエ
スト回数をＲｍ（ｎ）とし、そのリクエスト回数に対す
る重み計数をＷ（ｎ）としたときにＸｍを次式（１）で
表すこととする。
【００５４】 Ｘｍ＝Ｒｍ（０）・Ｗ（０）＋Ｒｍ（１）・Ｗ（１）＋…＋Ｒｍ（ｎ）・Ｗ（ ｎ） …（１） このときＷ（ｎ）については、ｎが０のときつまり最近
のリクエスト回数がもっとも重要な指標と考えて図５の
グラフに示す値に従うものとする。
【００５５】図５はリクエスト頻度計算のための重み係
数を示す図である。
【００５６】以下、図６及び図７に示すリクエスト頻度
計算の例を参照して具体的なリクエスト頻度の計算方法
について説明する。
【００５７】例えば、１単位時間を１日とし、５日間で
映像タイトルｍに対して図６に示すような再生リクエス
トがあったときに、５日間のリクエスト回数それぞれに
対応する重み計数Ｗ（ｎ）を掛けて計算した結果、リク
エスト頻度の値Ｘｍは６６．１となる。
【００５８】また、図７において、ライブラリシステム
上に４つのタイトルＡ，Ｂ，Ｃ，Ｄを有し、磁気ディス
クに対して２つの映像タイトルしかキャッシュできない
ようなシステムで、４日間に図７に示すような再生リク
エストがあったときの例について述べる。図７の上段部
は従来手法によりキャッシュされる映像タイトルを、下
段部は本手法によりキャッシュされる映像タイトルを示
す。
【００５９】従来手法は、単純に各日ごとのリクエスト
回数を元にキャッシュ作成を行うものである。単純に各
日ごとのリクエスト回数を元にキャッシュ作成を行った
場合、１日目で映像タイトルＡとＣのキャッシュ作成を
行い、３日目でリクエスト傾向が変わるため映像タイト
ルＢとＤのキャッシュを作成し、４日目に再度映像タイ
トルＡとＣのキャッシュ作成を行う。４日間全体で考え
たときに、映像タイトルＡとＣをキャッシュしていれば
良かったが、３日目に不要なキャッシュ作成が行われて
しまった。
【００６０】同様の条件で本手法にて、Ｗ（０）＝１．
０，Ｗ（１）＝０．８，Ｗ（２）＝０．５としてリクエ
スト頻度計算を行った結果、全ての日において映像タイ
トルＡとＣをキャッシュするという結果が得られ、不要
なキャッシュ作成を行うことがない。
【００６１】以上のように、本手法を用いることでリク
エスト傾向の急な変動に左右されにくい、リクエスト頻
度を求めることができる。
【００６２】以上説明したように、実施の形態２では、
リクエスト頻度計算において、各映像タイトルに対する
単位時間毎のリクエスト回数を一定期間分保存して、そ
れらリクエスト回数毎に異なった重み係数を掛けて算出
したリクエスト頻度からキャッシュ作成の対象となるデ
ータを決定するようにしているので、映像タイトルのリ
クエストに対する変動を吸収することで、無駄なキャッ
シュ作成作業を減らすことができる。
【００６３】したがって、このような優れた特長を有す
るキャッシュデータ作成方法を、例えば階層型データ蓄
積装置を用いた映像・音声情報提供システムに適用すれ
ば、磁気ディスク等の高速記憶装置を有効に利用しなが
ら不要なキャッシュ作成作業を減らすことができるとい
う効果がある。
【００６４】なお、上記各実施の形態では、映像タイト
ルキャッシュするための高速記憶装置として磁気ディス
クを適用した例を説明したが、高速にデータを読み書き
できる記憶装置であればどのようなものでもよく、磁気
ディスクに限らず、例えば半導体メモリ等他の記憶媒体
でも同様に実現可能である。
【００６５】また、可換型の記録媒体を複数収納したラ
イブラリシステムとして、光ディスクライブラリ装置を
用いた例を説明したが、記録媒体が交換可能なディスク
ドライブ装置であればどのような装置でもよく、例え
ば、ＤＶＤ、ＶＣＤ等の光磁気ディスクシステムに適用
してもよい。
【００６６】さらに、上記階層型データ蓄積装置を用い
た映像・音声情報提供システムを構成する例えば映像デ
コーダ装置等の種類、規格などは前述した実施の形態に
限られない。
【００６７】
【発明の効果】請求項１の発明によれば、リクエスト傾
向を基に空き時間帯を求め、空き時間帯を利用してリク
エスト頻度に従って記憶装置へのキャッシュデータ作成
を行うように構成したので、映像タイトルを再生するた
めの磁気ディスク等の高速記録装置の再生能力を有効に
利用することができる効果を奏する。
【００６８】請求項２の発明によれば、各情報に対する
単位時間毎のリクエスト回数を一定期間分保存し、リク
エスト回数毎に異なった重み係数を掛けて算出したリク
エスト頻度からキャッシュ作成の対象となるデータを決
定するように構成したので、映像タイトルのリクエスト
に対する変動を吸収し、無駄なキャッシュ作成作業を減
らすことができる効果を奏する。
【００６９】請求項３の発明によれば、リクエスト傾向
を基に空き時間帯を求めるステップと、空き時間帯を利
用してリクエスト頻度に従って記憶装置へのキャッシュ
データ作成を行うステップとを順次実行するようにした
ので、磁気ディスク等の高速記録装置の再生能力を有効
に利用することができ、無駄なキャッシュ作成作業を減
らすことができる効果を奏する。
【００７０】その結果、本発明に係るキャッシュデータ
作成方法を、階層型データ蓄積装置を用いた映像・音声
情報提供システムに適用すれば、磁気ディスクの記憶装
置を有効に利用しながら不要なキャッシュ作成作業を減
らすことができるという効果を奏する。
【図面の簡単な説明】
【図１】 この発明の実施の形態１である階層型データ
蓄積装置の構成を示す図である。
【図２】 この発明の実施の形態１である階層型データ
蓄積装置のキャッシュ作成プロセスを起動するプログラ
ムを示すフローチャートである。
【図３】 この発明の実施の形態１である階層型データ
蓄積装置のキャッシュ作成プロセスのプログラムを示す
フローチャートである。
【図４】 この発明の実施の形態１である階層型データ
蓄積装置のキャッシュ作成開始時間の例を示す図であ
る。
【図５】 この発明の実施の形態２である階層型データ
蓄積装置のリクエスト頻度計算のための重み係数を示す
図である。
【図６】 この発明の実施の形態２である階層型データ
蓄積装置のリクエスト頻度計算の例を示す図である。
【図７】 この発明の実施の形態２である階層型データ
蓄積装置のリクエスト頻度計算と従来例を示す図であ
る。
【図８】 従来の階層型データ蓄積装置の構成を示す図
である。
【図９】 従来のキャッシュ作成において不要なキャッ
シュ作成が行われてしまう場合を示す図である。
【符号の説明】
１ 光ディスクライブラリ装置、 ２ 光ディスク（記
録媒体）、 ３ 棚、４ ドライブ部、 ５ ハンド
部、 ７ 磁気ディスク装置（記録装置）、９ 映像デ
コーダ装置、 １０ 制御装置（制御手段）、 １１
アプリケーションプログラム。
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B005 JJ11 KK12 MM11 NN12 UU04 5B065 BA01 BA03 CA11 CH03 5C052 AA01 AA02 AB04 CC06 DD04 DD10 5D066 BA03 BA05

Claims (3)

    【特許請求の範囲】
  1. 【請求項１】 可換型の記録媒体を複数収納したライブ
    ラリ装置と、高速にデータを読み書きできる記憶装置
    と、リクエストの多い情報をライブラリ装置から記憶装
    置にキャッシュして、キャッシュデータを作成する制御
    手段とを備え、情報を階層的に蓄積・再生する階層型デ
    ータ蓄積装置において、 前記制御手段は、リクエスト傾向を基に空き時間帯を求
    め、前記空き時間帯を利用してリクエスト頻度に従って
    前記記憶装置へのキャッシュデータ作成を行うように制
    御することを特徴とする階層型データ蓄積装置。
  2. 【請求項２】 前記制御手段は、各情報に対する単位時
    間毎のリクエスト回数を一定期間分保存し、前記リクエ
    スト回数毎に異なった重み係数を掛けて算出したリクエ
    スト頻度からキャッシュ作成の対象となるデータを決定
    することを特徴とする請求項１記載の階層型データ蓄積
    装置。
  3. 【請求項３】 可換型の記録媒体を複数収納したライブ
    ラリ装置から高速アクセス可能な記憶装置に、リクエス
    トの多い情報をキャッシュして、キャッシュデータを作
    成するキャッシュデータ作成方法において、 リクエスト傾向を基に空き時間帯を求めるステップと、 前記空き時間帯を利用してリクエスト頻度に従って前記
    記憶装置へのキャッシュデータ作成を行うステップとを
    順次実行することを特徴とするキャッシュデータ作成方
    法。
JP11035591A 1999-02-15 1999-02-15 階層型データ蓄積装置及びキャッシュデータ作成方法 Withdrawn JP2000235457A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP11035591A JP2000235457A (ja) 1999-02-15 1999-02-15 階層型データ蓄積装置及びキャッシュデータ作成方法
EP99305959A EP1030305A3 (en) 1999-02-15 1999-07-27 Hierarchical data storage system and data caching method
US09/365,711 US6233653B1 (en) 1999-02-15 1999-08-03 Hierarchical data storage system and data caching method
CA002279756A CA2279756C (en) 1999-02-15 1999-08-06 Hierarchical data storage system and data caching method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11035591A JP2000235457A (ja) 1999-02-15 1999-02-15 階層型データ蓄積装置及びキャッシュデータ作成方法

Publications (1)

Publication Number Publication Date
JP2000235457A true JP2000235457A (ja) 2000-08-29

Family

ID=12446045

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11035591A Withdrawn JP2000235457A (ja) 1999-02-15 1999-02-15 階層型データ蓄積装置及びキャッシュデータ作成方法

Country Status (4)

Country Link
US (1) US6233653B1 (ja)
EP (1) EP1030305A3 (ja)
JP (1) JP2000235457A (ja)
CA (1) CA2279756C (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002269899A (ja) * 2001-03-07 2002-09-20 Sharp Corp デジタル記録再生装置
US7395368B2 (en) 2004-11-16 2008-07-01 Fujitsu Limited Information processing system, storage unit, and storage control program recorded computer-readable recording medium

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415347B1 (en) * 1999-06-30 2002-07-02 Adaptec, Inc. Hardware attention management circuit and method for parallel SCSI host adapters
JP4135287B2 (ja) * 2000-02-01 2008-08-20 ソニー株式会社 記録再生装置、携帯装置、データ転送システム、データ転送方法、データ再生方法、データ転送及び再生方法
US20030236961A1 (en) * 2000-11-07 2003-12-25 Qiu Chaoxin C. Systems and methods for management of memory in information delivery environments
JP3827522B2 (ja) * 2000-11-14 2006-09-27 パイオニア株式会社 情報再生装置ならびにその方法及び同方法がプログラムされ記録された記録媒体
US6990667B2 (en) 2001-01-29 2006-01-24 Adaptec, Inc. Server-independent object positioning for load balancing drives and servers
US8713623B2 (en) 2001-09-20 2014-04-29 Time Warner Cable Enterprises, LLC Technique for effectively providing program material in a cable television system
US6912635B2 (en) * 2002-05-08 2005-06-28 Hewlett-Packard Development Company, L.P. Distributing workload evenly across storage media in a storage array
KR20050057133A (ko) * 2002-09-05 2005-06-16 톰슨 라이센싱 소시에떼 아노님 집단 거주 지역 또는 다입주자 구역 네트워크에서 프로그래밍을 제공하는 시스템 및 방법
US6963959B2 (en) * 2002-10-31 2005-11-08 International Business Machines Corporation Storage system and method for reorganizing data to improve prefetch effectiveness and reduce seek distance
US7017006B2 (en) * 2003-04-28 2006-03-21 Texas Instruments Incorporated System and method to enable efficient communication with a dynamic information storage and retrieval system, or the like
US9723267B2 (en) 2004-12-15 2017-08-01 Time Warner Cable Enterprises Llc Method and apparatus for wideband distribution of content
US8301195B2 (en) * 2006-07-05 2012-10-30 Agere Systems Inc. Systems and methods for mobile data storage and acquisition
EP2037681A1 (en) * 2007-09-11 2009-03-18 Alcatel Lucent Method for delivering media streams from a distant service provider to a subscriber's media terminal
US9300445B2 (en) 2010-05-27 2016-03-29 Time Warner Cable Enterprise LLC Digital domain content processing and distribution apparatus and methods
US9185341B2 (en) 2010-09-03 2015-11-10 Time Warner Cable Enterprises Llc Digital domain content processing and distribution apparatus and methods
US9176708B2 (en) * 2011-11-07 2015-11-03 Nexgen Storage, Inc. Primary data storage system with quality of service
US10469313B2 (en) * 2015-01-29 2019-11-05 Nec Corporation Data file registration management system, method, management apparatus, and recording medium
TWI687921B (zh) * 2019-02-01 2020-03-11 宏碁股份有限公司 主機、疊瓦式磁記錄硬碟及其運作方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0394342A (ja) * 1989-09-07 1991-04-19 Nec Corp 集合型光ディスク装置アクセス方式
JPH0727442B2 (ja) * 1991-09-11 1995-03-29 インターナショナル・ビジネス・マシーンズ・コーポレイション データ記憶装置階層構造におけるヒット率を向上させる方法およびそのための装置
WO1994022134A1 (en) * 1993-03-18 1994-09-29 Micropolis Corporation Buffer control for data transfer within hard disk during idle periods
US5452440A (en) * 1993-07-16 1995-09-19 Zitel Corporation Method and structure for evaluating and enhancing the performance of cache memory systems
JP3086773B2 (ja) * 1994-03-16 2000-09-11 株式会社東芝 光ディスク装置
JP3248176B2 (ja) * 1994-05-11 2002-01-21 日本電信電話株式会社 ライブラリシステム
US5485609A (en) * 1994-05-20 1996-01-16 Brown University Research Foundation Online background predictors and prefetchers for locality management
JPH0877073A (ja) * 1994-08-31 1996-03-22 Toshiba Corp 集合光ディスク装置
US6125394A (en) * 1997-06-06 2000-09-26 At&T Corporation Computer system having a plurality of resources and utilizing a selection mechanism to select the resources based upon historical loading
US6128701A (en) * 1997-10-28 2000-10-03 Cache Flow, Inc. Adaptive and predictive cache refresh policy

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002269899A (ja) * 2001-03-07 2002-09-20 Sharp Corp デジタル記録再生装置
US7395368B2 (en) 2004-11-16 2008-07-01 Fujitsu Limited Information processing system, storage unit, and storage control program recorded computer-readable recording medium

Also Published As

Publication number Publication date
EP1030305A3 (en) 2002-09-18
US6233653B1 (en) 2001-05-15
CA2279756C (en) 2001-12-11
EP1030305A2 (en) 2000-08-23
CA2279756A1 (en) 2000-08-15

Similar Documents

Publication Publication Date Title
JP2000235457A (ja) 階層型データ蓄積装置及びキャッシュデータ作成方法
JP3018966B2 (ja) 記録再生装置
US5574881A (en) High capacity data storage method and system using independently controlled heads and circuitry for monitoring access frequency of data records
US6778346B2 (en) Recording and reproducing apparatus and file managing method using the same
JPH07302225A (ja) 連続データ記録再生装置及びキャッシュ管理方法
JPH11185390A5 (ja) 光ディスク、光ディスク処理装置および光ディスク処理方法
JPH11110888A (ja) 光ディスク記録装置および光ディスク再生装置
JP2562823B2 (ja) 書込み可能型ディスク用オートチェンジャー
JPH0830397A (ja) 情報記憶装置
EP0971349A2 (en) Data recording method and data recording apparatus
US6108289A (en) Optical disc recording apparatus for overwriting information on a previously recorded packet of an optical disc
JPH02273370A (ja) 情報処理装置
JP2956757B2 (ja) 光ディスク装置
JP2752750B2 (ja) オートチェンジャ
JPH0991879A (ja) 情報記録再生システム及び情報記録再生方法及び情報記録媒体
JPS6159627A (ja) 光デイスク装置
JPH10508973A (ja) 順次アクセスデータ記憶及びランダムアクセスデータ検索を行う情報検索システム
JP2684803B2 (ja) 情報記録再生装置
JPH0854991A (ja) ライブラリ装置
JP2787839B2 (ja) ディジタル録音装置
JPH10162550A (ja) 情報記録再生装置
TW200540842A (en) Optical disc
JP2000165814A (ja) 映像音声データ記録再生装置およびスケジューリング方法
JP2002170322A (ja) 記録再生ディスク制御装置、記録再生ディスク制御方法および記録再生ディスク装置
JPH10214455A (ja) 信号記録再生装置

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20060509