(57)【特許請求の範囲】
【請求項１】
ランダムアクセス可能な記憶手段に対し１乃至複数のチャンネルから同時に映像を記録／再生する装置のファイルシステムであって、
前記記憶手段へアクセスを行う時のデータの大きさであるアクセス単位を記録／再生する各映像の符号化レートに応じて決めるアクセス単位決定手段と、
前記記憶手段に映像を記録する際、該記憶手段の記憶領域に設定された各管理ブロックに対し、１つの管理ブロック内には１種類の映像のみが記録されるように前記アクセス単位で映像を記録するアクセス手段と、
を備えることを特徴とするファイルシステム。
【請求項２】
前記アクセス単位決定手段は、
アクセス単位分のデータの転送時間＞前記記憶手段がデータ転送に要するオーバーヘッド処理時間中に溜まるデータの処理時間
の条件を満たす大きさのアクセス単位を決定し、
前記オーバーヘッド処理時間は、前記記憶手段のシークタイム、回転待ち時間、Ｉ／Ｏ処理に要する時間、又はファイルシステム処理に要する時間のうち少なくとも１つ以上の時間であることを特徴とする請求項１に記載のファイルシステム。
【請求項３】
前記記憶手段に記憶された映像を前記管理ブロック単位で消去するデータ消去手段を更に備えることを特徴とした請求項１又は２に記載のファイルシステム。
【請求項４】
前記記憶手段のランダムアクセス性能と該記憶手段に要求される最大のアクセス要求性能から前記管理ブロックの大きさを決定する管理ブロック決定手段と、
前記管理ブロック決定手段が決定した管理ブロックの大きさに基づいて前記記憶手段の初期化を行うフォーマット手段と、
を更に備えることを特徴とした請求項１乃至３のいずれか１つに記載のファイルシステム。
【請求項５】
１乃至複数のチャンネルから同時にアクセスされるランダムアクセス可能な記憶手段の記憶領域の管理方法であって、
前記記憶領域に映像を記録する複数の管理ブロックを設定し、
前記記憶手段へアクセスする時のデータの大きさであるアクセス単位を記録する各映像の符号化レートに応じて決定し、
前記記憶手段に映像を記録する際、１つの管理ブロック内には１種類の映像が記録されるように前記アクセス単位で映像を記録することを特徴とする記憶領域の管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ランダムアクセス可能な記憶装置のファイルシステムに関し、更に詳しくは、複数のチャンネルからアクセスされる記憶装置に対するファイルシステムに関する。
【０００２】
【従来の技術】
近年放送のデジタル化が急速に進んでいる。２０００年末からはＢＳデジタル放送の本放送が開始され、更に地上波のデジタル放送も予定されている。またテレビ放送のデジタル化に伴って、映像の記録方法のデジタル化も進んでおり、デジタル放送のＭＰＥＧ映像を記憶するための様々な記憶装置が提案されている。これらの中には、従来と同じようにＶＴＲに記憶するＤ−ＶＨＳの他に、これまで主にＰＣで使われてきたＭＯやＨＤＤなどのランダムアクセスメディアを用いた新しい記憶装置がある。
【０００３】
これまで映像を記録する媒体としては、ＶＴＲなどシーケンシャルアクセスメディアが主に用いられてきた。しかし、近年映像の記憶媒体としてＨＤＤや光磁気ディスクなどランダムアクセスメディアが注目を集めている。ランダムアクセス可能なメディアによる映像の記憶装置は、複数のチャンネルの同時記録／再生や、時差再生など全く新しい映像のアプリケーションを提供できるものとして期待されている。
【０００４】
【発明が解決しようとする課題】
シーケンシャルアクセスメディアは媒体の一方向にしかアクセスできないが、このランダムアクセスメディアは媒体内の任意の位置に自由に移動してアクセスできるという特徴をもつ。  このランダムアクセスメディアの長所を活かして、複数チャンネルの映像の同時記録再生、時差再生などのタイムシフト、希望位置への高速なジャンプ、同一媒体内の編集などの新しいアプリケーションが検討されている。
【０００５】
複数チャネルの同時処理や時差再生を行う場合、複数チャンネルの映像データを同時に記録／再生する必要があるが、この場合全チャンネルの映像データを遅延無く処理する必要がある。従って、各チャンネルの映像データのバッファがオーバーフロー若しくはアンダーフローしてしまうまでの間に、媒体にデータを読み書きしなくてはならない。
【０００６】
このため複数チャンネルの映像を扱う際には、従来、処理期限が迫っている順にインタリーブして記憶する方法や、媒体内で映像毎に領域を分けてシーケンシャルに記憶する方法が用いられてきた。
【０００７】
図１８に複数チャンネルの映像をインタリーブして記憶するときのファイルシステムの構成例を示す。同図のファイルシステム１０はアクセス部１１、ブロック探索部１２、ブロック割り当て部１３及びブロックテーブル１４を備える。
【０００８】
また複数チャンネルの記録／再生を行う記憶装置のファイルシステム１０は、記録／再生する映像のチャンネル毎に（時差再生等の場合には記録と再生それぞれに）バッファ２０を割り当て、バッファ２０がオーバーフロー（記録時）もしくはアンダーフロー（再生時）する時を処理期限として、処理期限が迫っている順に外部記憶装置への入出力の要求を発生させる。
【０００９】
アクセス部１１は、映像の記録／再生要求に対してブロック探索部１２及びブロック割り当て部１３を呼び出し、これらの通知に基づいて外部記憶装置に映像データの読み出し／書き込みを指示する。ブロック探索部１２は、再生時にアクセス部１１から呼び出され、ブロックテーブル１４を参照して再生を行う映像のデータが記憶されているブロックをアクセス部１１に通知する。尚ここでいうブロックとは、ファイルシステムが外部記憶装置にデータの読み出し／書き込みを指示する際の論理的な最小記録単位を指す。ブロック割り当て部１３は、記録時にアクセス部１１から呼び出され、ブロックテーブル１４を参照して映像を記録する為の空き領域をアクセス部に通知する。ブロックテーブル１４は、外部記憶装置の領域をブロック単位で管理するテーブルで、各ブロックにどの映像のデータが記憶されているかを管理するものである。
【００１０】
映像を再生する場合は、ますアクセス部１１に対して映像の再生要求が通知され（▲１▼）、これに対してアクセス部１１がブロック探索部１２を呼び出す（▲２▼−１）。ブロック探索部１２ではブロックテーブル１４を参照して（▲３▼−１）読み出し対象となっているデータに割り当てられたブロックを探索し（▲４▼−１）、これをアクセス部１１に通知する（▲５▼−１）。そしてアクセス部１１が、外部記憶装置にこのブロックからのデータの読み出しを指示し、対応するブロック内のデータをバッファに書き込ませる（▲６▼）。
【００１１】
同様に、映像を記録する場合は、ますアクセス部１１に対して映像の記録要求が通知され（▲１▼）、これに対してアクセス部１１がブロック割り当部１３を呼び出す（▲２▼−２）。ブロック割り当部１３はブロックテーブル１４を参照して（▲３▼−２）未割り当てのブロックを探索する（▲４▼−２）。そして未割り当てのブロックに映像データを記憶するブロックを割り当ててこれをアクセス部１１に通知する（▲５▼−２）。最後にアクセス部１１が、外部記憶装置にデータの書き込みを指示し、割り当てたブロックにバッファ内のデータを書き込ませる（▲６▼）。
【００１２】
図１９は数チャンネルの映像をインタリーブして記憶した場合の記憶領域の断片化についての説明図である。
複数チャンネルの映像を同時に処理する装置においてデータをインタリーブに記憶する場合、バッファの処理期限が迫った順に外部記憶装置へシーケンシャルに映像データを書き込む。この時記録を行うチャンネル数や各チャネルの符号化レートを変えて映像の記録再生、消去を繰り返すと、記憶領域が断片化してゆく。
【００１３】
図１９は、３つのチャンネルからの映像データを記録した後、１つの映像データを削除し、そのあと１つのチャンネルから映像データを記録した場合の媒体内の記憶領域の状態を示すものである。このうち図１９（ａ）は、３つチャンネルから同一の符号化レートの映像Ａ、Ｂ、Ｃを映像用バッファ２０の処理期限が迫った順に、映像Ａ，映像Ｂ、映像Ｃ、・・と切り替えて媒体にシーケンシャルに記録した場合の記憶領域の状態を示している。また、同図（ｂ）は、同図（ａ）の状態から映像Ｃのデータを削除した後、映像Ｃより高い符号化レートの映像Ｄを新たに記録した場合の記憶領域の状態を示している。
【００１４】
符号化レートやチャンネル数を変更しながら同図に示すようなインタリーブなデータの書き込みや消去を繰り返してゆくと、記憶領域内の空き領域は、複数の小さな領域に断片化されていく。そして空き領域が映像を記憶できない大きさに細分化されてゆくと記憶効率が低下する。
【００１５】
例えば、図１９（ｂ）は、同図（ａ）の映像Ａ，Ｂ，Ｃを記録領域に記憶した状態から、映像Ｃのデータを削除し、そのあとに映像Ｃより符号化レートの高い映像Ｄを記録した場合を示したものであるが、映像Ｄは映像Ｃより符号化レートが高い為、一回に記憶されるデータの大きさは映像Ｄの方が映像Ｃより大きくなる。従って映像Ｄのデータを記録するには映像Ｃを消去して出来た空き領域はサイズが小さいので、映像Ｄのデータは別の大きな空き領域に記憶することになる。このようにチャンネル数を変化させたり、符号化レートが異なる映像を繰返し記録／再生すると利用できない断片が増えて記憶効率が下がってゆく。そして最終的には、デフラグメンテーションを行って断片化された空き領域をまとめる処理を行わなければならない状態となる。
【００１６】
次に媒体内で映像毎に領域を分けてシーケンシャルに記憶する方式を図２０を用いて説明する。
図２０の方式では、記憶領域を複数の領域に分割し、各映像に対して領域を割り振って記憶する。
【００１７】
同図（ａ）は、同一符号化レートの映像Ａ，Ｂ及びＣをそれぞれの領域に記憶した状態を示すもので、同図（ｂ）はこの同図（ａ）の状態から映像Ｃを編集してデータの一部分を消去した後に、新たに映像Ｄのデータを記憶する場合を示している。
【００１８】
この領域を分割して記憶する方式は、まとまった領域に一種類の映像のみを記憶する方式なので、例え同図（ｂ）のように編集によって空き領域が生じ、この領域の合計が映像Ｄを記憶出来る容量があっても、この記憶領域に映像Ｄのデータを格納することは出来ず、新たに映像Ｄを記憶する場合には映像Ｄ用の領域を確保しなければならない。
【００１９】
このように映像毎に領域を分けてシーケンシャルに記録する場合も記録、再生、消去を繰り返すと、空き領域が断片化してゆき、シーケンシャルにデータを記録出来るまとまった領域を確保することが出来なくなり、最終的にデフラグメンテーションを行う必要が生じる。
【００２０】
本発明は、上記ランダムアクセスメディアによる記憶装置へ映像を記録する際に、記録効率を落とさずにデータを記録するファイルシステム及び記憶領域の管理方法を提供することを目的とする。
【００２１】
また符号化レートの異なる映像の記録及び消去を繰り返しても記憶効率の低下するのを防ぐことが可能な、ファイルシステム及び記憶領域の管理方法を提供することを目的とする。
【００２２】
更にデータの記録／消去を繰り返してもデフラグメンテーションを行う必要が生じないファイルシステム及び記憶領域の管理方法を提供することを課題とする。
【００２３】
また複数のチャンネルから映像を記録したり再生したりしても、映像を途切れることなく記録／再生出来るファイルシステム及び記憶領域の管理方法を提供することを課題とする。
【００２４】
更に、映像の記録／再生中に処理を行うチャンネル数や符号化レート等の変更に対しても対応できるファイルシステム及び記憶領域の管理方法を提供することを目的とする。
【００２５】
また記憶装置に記録したデータに対して編集が容易なファイルシステム及び記憶領域の管理方法を提供することを課題とする。
【００２６】
【課題を解決するための手段】
上記問題点を解決する為、本発明によるファイルシステムは、ランダムアクセス可能な記憶手段に対し１乃至複数のチャンネルから同時に映像を記録／再生する装置のファイルシステムであって、単位決定手段及びアクセス手段を備える。
【００２７】
アクセス単位決定手段は、上記記憶手段へアクセスを行う時の大きさであるアクセス単位を記録／再生する各映像毎に決める。
アクセス単位決定手段は、例えば
アクセス単位分のデータの転送時間＞上記記憶手段がデータ転送に要するオーバーヘッド処理時間中に溜まるデータの処理時間
の条件を満たす大きさのアクセス単位とする。
【００２８】
アクセス手段は、上記記憶手段に映像を記録する際、該記憶手段の記憶領域に設定された各管理ブロックに対し、１つの管理ブロック内には１種類の映像のみが記録されるように上記アクセス単位で映像を記録する。
【００２９】
これにより、アクセス単位決定手段によって決定された適宜な大きさのアクセス単位に、映像が記録／再生されるので、映像が途切れることがなく処理を行える。
【００３０】
また、１つの管理ブロック内には１種類の映像のみが記録されるので、管理ブロック単位で映像を管理することが出来る。
更に本発明によるファイルシステムは、上記記憶手段に記憶された映像を上記管理ブロック単位で消去するデータ消去手段を備える構成とすることが出来る。
【００３１】
この場合、記憶手段の記憶領域内の空き領域は、管理ブロックの大きさより小さくならないので、空き領域が断片化することがない。従ってデフラグメンテーションの必要が生じない。
【００３２】
また本発明によるファイルシステムは、上記記憶手段のランダムアクセス性能と該記憶手段に要求される最大のアクセス要求性能から上記管理ブロックの大きさを決定する管理ブロック決定手段と、上記管理ブロック決定手段が決定した管理ブロックの大きさに基づいて上記記憶手段の初期化を行うフォーマット手段とを更に備える構成とすることも出来る。
【００３３】
この構成の場合、記憶手段に対して適宜な管理ブロックが設定される。
【００３４】
【発明の実施の形態】
図１に本実施形態におけるファイルシステムが稼動するホストシステムの構成例を示す。
【００３５】
同図のホストシステムは、ＣＰＵ２１、ＲＯＭ２２、ＲＡＭ２３、外部記憶装置３０との入出力インタフェース２４、録画する映像のデータを処理する複数の映像入力部２５、再生する映像のデータを処理する複数の映像出力部２６及びこれらを接続するバス２７を備えている。そして各映像入力部２５は、映像Ａ／Ｄコンバータ２５１、音声Ａ／Ｄコンバータ２５２、及びＭＰＥＧエンコーダ２５３を有し、また各映像出力部２６は映像Ｄ／Ａコンバータ２６１、音声Ｄ／Ａコンバータ２６２及びＭＰＥＧデコーダ２６３を有している。尚外部記憶装置３０は、ハードディスク、ＭＯ、ＤＶＤ等画像を記録するのに十分な容量を持ちランダムにデータが読み出し／書き込み可能な記録媒体であれば何でも良い。また本システムでは、映像や音声のデータを記憶する手段として外部に記憶装置３０を備える構成としたが、本システム内部に映像／音声データを記憶する手段を備える構成としても良い。
【００３６】
本システムでは、ＣＰＵ２１がＲＯＭ２２に記憶されたプログラムを実行してシステム全体を制御する。また本システムで用いられるファイルシステムは、ＣＰＵ２１によって実行されるＲＯＭ２２やＲＡＭ２３上のプログラムとして実装される。尚本発明によるファイルシステムは、図１のシステムの様にＯＳの一機能やドライバ等ソフトウエアとして実現する形態のみならず、ファームウエアや専用のハードウエアとして実現する形態であっても良い。
【００３７】
映像を記録する場合、まず映像入力部２５に入力された映像と音声のアナログ信号は、映像Ａ／Ｄコンバータ２５１と音声Ａ／Ｄコンバータ２５２を経てデジタルデータ化された後、ＭＰＥＧエンコーダ２５３でＭＰＥＧデータに変換され、一旦ＲＡＭ２３上に各チャンネル毎に設けられたバッファに蓄えられる。バッファに十分なデータが蓄積されると、ＣＰＵ２１によってファイルシステムが読み出され、ファイルシステムによってバッファ内のデータが入出力インタフェース２４を経由して外部記憶装置３０へ記憶される。
【００３８】
映像を再生する場合は、まずＲＡＭ２３上に設けられたバッファに十分な空きがあるかを確認した後ファイルシステムを呼び出す。ファイルシステムは外部記憶装置３０から映像／音声データを読み出し、一旦バッファに蓄える。そして十分なデータがバッファに蓄積されたら映像出力部２６に出力し、映像出力部２６ではＭＰＥＧデコーダ２６３で圧縮データを複合化した後、映像Ｄ／Ａコンバータ２６１及び音声Ｄ／Ａコンバータ２６２でアナログ信号に戻して出力する。
【００３９】
次に本実施形態におけるファイルシステムによる記憶領域の管理方法について説明する。尚以下の説明では、説明の簡略化の為に映像データの処理についてのみ記載してあるが、音声データについても、映像データと同じ構成要素をもち、同様の処理が行われる。また本明細書内で単に映像という場合、映像に対する映像データのみならず音声データや制御データ等映像を再生するのに必要な全てのデータを含む場合と映像データのみや音声データのみ等一部の映像の一部のデータのみの両方が相当する。
【００４０】
図２は、本実施形態におけるファイルシステムによる記憶領域の管理の仕方を説明する為の記憶領域のモデル図である。
本実施形態では、ファイルシステムは外部記憶装置３０の記憶領域を管理ブロックとアクセス単位の２つの管理単位を用いて管理している。
【００４１】
管理ブロックは、ファイルシステムが記憶領域を管理する際の管理単位で、ファイルシステムは外部記憶装置３０に対してデータの読み出し／書き込みを行う際、どの管理ブロックに対してアクセスを行うかを指定して行う。管理ブロックは全て同じ大きさを持ち、各管理ブロックは外部記憶装置３０上の論理的領域と１対１対応している。尚管理ブロックの大きさや各管理ブロックの外部記憶装置３０上での論理的な位置は外部記憶装置３０の初期化（フォーマット）時に決定される。データを書き込む際、１つの管理ブロック内に記録されてる映像データが全て同じ映像に対する映像データになるように書き込む管理ブロックが選択される。またデータを消去する際は、この管理ブロック単位で行われる。
【００４２】
アクセス単位は、ファイルシステムがアクセスする際の管理単位で、ファイルシステムは外部記憶装置３０からデータを読み出したり書き込むときは、このアクセス単位の大きさを基本単位として行う。アクセス単位は、管理ブロックの大きさの整数分の１の大きさを持つ。よって管理ブロックは、図２に示すように複数のアクセス単位によって構成される形態をとる。このアクセス単位の大きさは、アクセス開始時に符号化レートやチャンネル数等の条件によって決定される。
【００４３】
ファイルシステムは、外部記憶装置３０のフォーマット時に管理ブロックを設定し、映像データを記録するときに、空き領域となっている管理ブロックをその映像データに割り当てる。またこの時、管理ブロック内に映像データを記録する際に、チャンネルの符号化レート等から決定した大きさのアクセス単位を設定する。
【００４４】
図３は本実施形態のファイルシステムによる映像データの記録の仕方についての説明図である。
本実施形態では、データを外部記憶装置３０に格納する際、アクセス開始時に符号化レートやチャンネル数等の条件から最適なアクセス単位の大きさを求め、このアクセス単位毎に書き込む映像を切り替えて映像データを記録してゆく。
【００４５】
同図（ａ）は、３つチャンネルから同一の符号化レートの映像Ａ，Ｂ，Ｃの映像データを外部記憶装置３０に記録した場合を示している。
本ファイルシステムでは、１つの管理ブロックには１種類の映像データが格納されるので、同図に示すように映像データを格納する際に、映像Ａの管理ブロック、映像Ｂの管理ブロック・・と各映像に対して管理ブロックを割り当てる。
【００４６】
そして映像データを記憶する際、同図に矢印で示すようにバッファの処理期限が迫った順に映像Ａ，Ｂ，Ｃ，Ａ，Ｂ・・と１アクセス単位毎に処理対象の映像を切り替えてデータを格納してゆく。このとき前回その映像に割り当てられた管理ブロックに未だ空きがあればそのブロックに映像データが連続するように、空きがなければ新たな管理ブロックをその映像に割り当てて、記録してゆく。尚同図の場合映像Ａ、Ｂ及びＣは全て同じ符号化レートで記録した場合なのでアクセス単位は全て管理ブロックの１／３の大きさになっている。
【００４７】
このように本実施例では、データを格納する際に、各映像に対して割り当てられた管理ブロックに記録位置をスキップして記録してゆくので、例えば図３（ａ）の映像Ａの管理ブロック１内の映像データは全て映像Ａの映像データで占めているように、１つの管理ブロック内には１種類の映像のデータが格納される。またデータの格納は事前に求めた管理ブロックの数分の１の大きさの単位で切り替えて記録されるため、各管理ブロックには、同一の映像に対するデータをつめて記録することが出来る。このため、映像データを削除する際は管理ブロック単位で削除することが出来るので、未割り当ての空き領域の最小単位が管理ブロックの大きさとなり空き領域が断片化することがない。
【００４８】
図３（ｂ）は、同図（ａ）の状態から映像Ｃのデータを消去した後、新たに映像Ｃより３倍高い符号化レートで映像Ｄを記録した状態を示す。
映像Ｄは映像Ｃより３倍符号化レートが高いので、バッファの処理期限までの時間は映像Ｃの１／３になる。これを処理する為アクセス単位は映像Ｃの場合の３倍の大きさになる。（尚アクセス単位の大きさの決定については後に詳細に説明する。）
よって同図の場合、映像Ｄのアクセス単位は１管理ブロックの大きさになるが、本システムではデータの消去を管理ブロック単位で行うので、同図に示すように映像Ｄの映像データを映像Ｃが格納されていた領域に格納することが出来、空き領域の断片化を防ぐことが出来る。
【００４９】
このように本実施形態におけるファイルシステムでは、データの記録／消去を繰り返したり、符号化レートを変えて記録しても記憶領域が断片化することがない。
【００５０】
図４に本実施形態におけるのファイルシステムの構成例を示す。
本実施形態におけるファイルシステム４０は、アクセス部４１、アクセス単位決定部４２、ブロック探索部４３、ブロック割り当て部４４、映像テーブル４５、管理ブロックテーブル４６、フォーマット部４７及び管理ブロック決定部４８を備える。
【００５１】
アクセス部４１は、外部記憶装置３０へのデータの読み出し及び書き込みを指示するもので、外部記憶装置３０とＲＡＭ２３上のバッファとの間のデータの転送を管理する。アクセス単位決定部４２は、符号化レート等の各映像の条件に応じてアクセス単位を決定するもので、アクセス部４１によって呼び出されると映像テーブル４５を参照して単位ブロックの大きさを決定する。ブロック探索部４３は、映像を再生する際に管理ブロックテーブル４６を参照して割り当て済みの管理ブロックを探索する。ブロック割り当て部４４は、映像データに割り当てる管理ブロックを決定するもので、映像データを記録する際に管理ブロックテーブル４６を参照して未使用の管理ブロックを探索し、データを記録する管理ブロックを割り当てる。映像テーブル４５は、アクセス単位の大きさを決定する為の条件を設定するテーブルで、映像の記録／再生処理を行う前に、映像の符号化レートやチャンネル数などの条件がアクセス単位決定部４２によって設定される。そして記録／再生要求に対してアクセス単位決定部４２がこの映像テーブル４５を参照してアクセス単位を決定する。管理ブロックテーブル４６は、各管理ブロックを管理する為のテーブルで、各管理ブロックのつながりや、その管理ブロックに割り当てられた映像を認識するための識別子、管理ブロックの使用状況を示す情報を記憶している。フォーマット部４７は、外部記憶装置３０をフォーマットする時の処理を司るもので、フォーマット要求に対して管理ブロックテーブル４６の初期化を行う。管理ブロック決定部４８は、外部記憶装置３０をフォーマットする時に、フォーマット部４７からの指示によって管理ブロックの大きさを決定するものである。
【００５２】
同図のファイルシステム４０では、映像の記録／再生開始時にまず映像の符号化レートやチャンネル数などの条件を映像テーブル４５に設定する。続いて各映像チャンネルのバッファのうち、処理期限が迫っている順に外部記憶装置３０への入出力要求を発生させる。
【００５３】
映像を記録する場合は、アクセス部４１がアクセス単位決定部４２を呼び出し、アクセス単位決定部４２が映像毎のアクセス単位を決定する。次に、アクセス部４１がブロック割り当部４４を呼び出し、管理ブロックテーブル４６を参照して映像データを記録する管理ブロックを探索させる。この時、まず記録する映像に対して既に割り当てられている管理ブロックの中にまだ空き部分があるものをまずを探索し、該当する管理ブロックがない場合は未割り当ての管理ブロックを探索して、新たに割り当てる。最後にアクセス部４１が、割り当てた管理ブロックにアクセス単位でデータを書き込む。
【００５４】
同様に再生時には、アクセス部４１からの指示によりブロック探索部４３が再生要求のあった映像データが記録されている管理ブロックを探してアクセス部４１に通知し、アクセス部４１が外部記憶装置３０にアクセス単位でデータを読み出しを指示する。
【００５５】
また、外部記憶装置３０を使用する前にはフォーマットをおこなって外部記憶装置３０に管理ブロックを設定する必要がある。ファイルシステム４０では、フォーマット要求に対して、フォーマット部４７が管理ブロック決定部４８を呼び出し、管理ブロック決定部４８が映像を管理ブロックの大きさを決定する。この時、管理ブロックの大きさは、外部記憶装置３０においてランダムアクセスを行っても映像を途切れることなく記録再生出来るようにするため、外部記憶装置のシーク時間や回転待ちなどのオーバーヘッドを吸収できる十分な転送速度が得られる大きさにする。
【００５６】
次にファイルシステム４０の処理動作について詳細に説明する。以下の説明中の( 1)〜(12)の番号は図４中の番号に対応している。
まず、映像を再生する場合の処理動作について説明する。
【００５７】
本システムによって映像を記録する場合は、ます記録する映像の条件を映像テーブル４５に設定する。
映像の再生を開始する際、チャンネル数や符号化レート等の条件がファイルシステム４０に入力され((１))、アクセス単位決定部４２はこられを映像テーブル４５に設定する((２))。この映像テーブル４５の設定については後述する。
【００５８】
続いてバッファの処理期限に伴って発行される映像の再生要求((３))に対してアクセス部４１がアクセス単位決定部４２を呼び出す((４))。アクセス単位決定部４２は映像テーブル４５を参照して((５))，((６))、設定されている条件を基にして再生対象の映像に対するアクセス単位の大きさを決定しアクセス部４１に通知する((７))。尚アクセス単位の大きさの決定方法については後述する。
【００５９】
アクセス部４１は、映像を再生する前処理の最終段階として、符号化レートやアクセス単位が要求性能を満たしているかを確認し、問題がなければ、ブロック探索部４３を呼び出す((８）−１))。ブロック探索部４３は、管理ブロックテーブル４６を参照して再生対象となっている映像が記録されている管理ブロックを探索し((９）−１，(10)−１）、結果をアクセス部４１に通知する（(11)−１）。
【００６０】
アクセス部４１は、ブロック探索部４３の探索結果に基づいて、対応する管理ブロック内のデータからアクセス単位分のデータの読み出しを外部記憶装置３０に通知する((12))。これにより、外部記憶装置３０から、ＲＡＭ２３上に設けられたバッファにデータが転送される。以降このチャンネルによる映像の再生の中止が通知されるまで、映像再生要求が発行される度に上記（３）〜（12）の処理が繰り返される。
【００６１】
次に映像を記録する場合の処理動作について説明する。
本システムによって映像を記録する場合、再生時と同様まず記録する映像の条件を映像テーブル４５に設定する。チャンネル数や符号化レート等の条件がファイルシステム４０に入力されると((１))、アクセス単位決定部４２はこれらを映像テーブル４５に設定する((２))。図５は映像テーブル４５に設定される記録／再生の条件の例を示す図である。
【００６２】
同図はすべて同じ符号化レートで映像を記録する場合の映像テーブル４５の設定例を示すもので、映像テーブル４５には、本システムが処理を行っている映像毎（チャンネル毎）の平均符号化レートや録画／再生の識別（不図示、この点については後述）、各映像を識別する為の映像識別子がアクセス単位決定部４２によって設定されている。アクセス単位決定部４２は映像テーブル４５に各映像（チャンネル）に対する条件を設定する際に各映像を区別するための映像識別子を決定し、この映像識別子と共に対応する映像の符号化レートを映像テーブル４５に設定する。
【００６３】
映像データがバッファに蓄積され、処理期限に近づくと映像データの記録要求がファイルシステム４０に対して発行される。この映像の記録要求((３))に対してアクセス部４１はアクセス単位決定部４２を呼び出す((４))。アクセス単位決定部４２は映像テーブル４５を参照し((５))，((６))、設定されている条件を基にして記録する映像に対するアクセス単位の大きさを決定してアクセス部４１に通知する((７))。アクセス部４１は、映像を記録する前処理の最終段階として、符号化レートやアクセス単位がバッファの最大要求性能を満たしているかを確認する。そして、問題がなければバッファ内の映像データを格納するよう外部記憶装置３０に格納位置と共に指示する。
【００６４】
映像データを外部記憶装置３０に格納する際、ファイルシステム４０はアクセス単位を基本単位として映像データを格納する。またこの時一つの管理ブロック内には一種類の映像のデータのみが記録されるようにする。
【００６５】
映像データの記録要求に対して、アクセス部４１はブロック割り当て部４４を呼び出す((８) −２）。ブロック割り当て部４４は、管理ブロックテーブル４６を参照して映像データを格納する管理ブロックを探索し((９) −２，(10)−２）、結果をアクセス部４１に通知する((11) −２）。アクセス部４１は、ブロック割り当て部４４の探索結果に基づいて、書き込み対象とした管理ブロックにアクセス単位分のデータの書き込みを外部記憶装置３０に通知する((12))。これにより、ＲＡＭ２３上に設けられたバッファからアクセス単位の大きさのデータが外部記憶装置３０に転送され、データが書き込まれる。以降このチャンネルによる映像の記録中止が通知されるまで、映像記録要求が発行される度に上記(3) 〜(12)の処理が繰り返される。
【００６６】
管理ブロックテーブル４６は、外部記憶装置３０上の記憶領域上に設定した各管理ブロック毎にテーブルのメンバを設けた構成で、各メンバは管理ブロックと１対１に対応している。また外部記憶装置３０に記憶される映像データが複数の管理ブロックにまたがって記録されている場合、その接続順序は管理ブロックテーブル４６の各メンバ内の接続情報によって表される。
【００６７】
ブロック割り当て部４４が管理ブロックテーブル４６を検索する際には、まず記録対象となっている映像に割り当て済みの管理ブロックのうちまだ空き領域のある管理ブロックがないかを確認する。そして映像に割り当て済みの管理ブロックのうち末尾の管理ブロックに空き領域があった場合は、その空き領域にアクセス単位の大きさの映像データを記録する。一方、既に割り当て済みの管理ブロックが全て使用されていた場合は、映像が未割り当ての管理ブロックをその映像に新たに割り当て、その管理ブロックにアクセス単位の大きさの映像データを記録する。そして管理ブロックに１アクセス単位分の映像データを記録した後、管理ブロックテーブル４６内のその管理ブロックに対応するメンバ内の管理情報を更新する。
【００６８】
図６は、管理ブロックテーブル４６を構成するメンバと各管理ブロックとの関係を示す図である。
管理ブロックテーブル４６は、外部記憶装置３０内の各管理ブロックそれぞれと１対１対応したメンバによって構成されており、各メンバには対応する管理ブロックの他の管理ブロックとの接続関係やどの映像の映像データが格納されているかを示す管理情報が記録されている。映像を再生する際ブロック探索部４３は、管理ブロックテーブル４６のこの接続関係をたどって対応する映像データが記録されている管理ブロックをアクセス部４１に通知する。
【００６９】
また各メンバの管理ブロックテーブル４６内での位置は、そのメンバがどの管理ブロックに対応するかを示しており、ブロック探索部４３及びブロック割り当て部４４は、管理ブロックテーブル４６内のメンバの位置、即ち何番目のメンバかによって対応する管理ブロックを認識する。例えば外部記憶装置３０上で論理的にＮ番目の位置にある管理ブロックに対する管理情報に対してアクセスする場合には、ブロック探索部４３及びブロック割り当て部４４は管理ブロックテーブル４６内のＮ番目のメンバ内の管理情報に対してアクセスする。
【００７０】
図７に管理ブロックテーブル４６を構成するメンバの構成例を示す。図７の場合、管理ブロックテーブルの各メンバは映像識別子、先頭アドレス、終端アドレス、次のメンバへのポインタを対応する管理ブロックの管理情報として持つ。
【００７１】
映像識別子は、その管理ブロックに割り当てられた映像を示す識別子で、映像テーブル４５内の映像識別子と対応している。１つの管理ブロックには対応付けられた１種類の映像の映像データのみが記録される。映像識別子は、その管理ブロックに対応付けられた映像を一意に決定し、区別するための識別子として用いられる。
【００７２】
先頭アドレスは、管理ブロックの中で映像データを記録している先頭位置を示すアドレスである。また終端アドレスは、管理ブロックの中で映像データを記録している最後の位置を示すアドレスで、管理ブロックに新たにデータを書き込むときは、この終端アドレスの次の位置から１アクセス単位分のデータが記録される。この先頭アドレスと終端アドレスは、管理ブロック内での相対アドレスとなっており、０から管理ブロックの大きさまでの値をとる。また先頭アドレスの値と終端アドレスの値の差が、管理ブロックに記録済みのデータ量を示すことになり、終端アドレスと管理ブロックの大きさの差が記録されてない空き領域の大きさを示す。またこの先頭アドレス及び終端アドレスで管理するデータの単位を細かく、例えば１バイト単位にすることによりファイルシステム４０は、管理ブロック内のデータをバイト単位で管理することが出来る。
【００７３】
次のメンバへのポインタは、この管理ブロックに記憶されているデータの続きの映像データが格納されている管理ブロックに対応するメンバへのポインタ値である。１つの映像のデータが１管理ブロックに記録しきれない大きさであった場合、映像データは複数の管理ブロックに分けて記録される。この際、映像データのつながりを示す情報を、本実施形態では、管理ブロックテーブル４６内での次のメンバへのポインタ値として持つ。管理ブロックテーブル４６内の各メンバは管理ブロックと１対１対応しているので、管理ブロックテーブル４６内でメンバ同士をポインタ値で接続関係を示すことにより、対応する管理ブロックの接続関係を示すことになる。尚この管理ブロックが未割り当ての管理ブロックである場合や映像の末尾部分の映像データを記録している管理ブロックである場合は、この部分には次のメンバへのポインタ値ではなく未使用や末尾であることを示す制御値が格納される。
【００７４】
図８は映像の記録／再生時にファイルシステム４０が行う処理を示すフローチャートである。
本システムで映像の記録／再生が開始されてファイルシステム４０が呼び出されると、ファイルシステム４０では、まずステップＳ１として、アクセス単位決定部４２が符号化レートやチャンネル数など入力された条件を映像テーブル４５に設定する。
【００７５】
次にステップＳ２として、アクセス単位決定部４２が映像テーブル４５に設定された条件からアクセス単位の大きさを決定し、アクセス部４１に通知する。
アクセス部４１は、アクセス単位決定部４２から通知を受けたアクセス単位の大きさから十分な大きさのバッファを確保できるか判断し（ステップＳ３）、バッファの最大要求性能を満たしておらずバッファが確保できないときは（ステップＳ３、ＮＯ）、ステップＳ１３としてエラー通知を行い、処理を終了する。
【００７６】
ステップＳ３で、バッファを十分確保できると判断したならば（ステップＳ３、ＹＥＳ）、映像を記録する場合にはステップＳ４に、また再生を行う場合にはステップＳ１０に制御を移す。
【００７７】
映像を記録する場合ステップＳ４として、ブロック割り当て部４４が管理ブロックテーブル４６を参照して記録対象となっている映像に割り当て済みで未だ領域が空いている管理ブロックがあるかどうか探索し、そのような管理ブロックがあれば（ステップＳ４、ＹＥＳ）その管理ブロックをデータを書き込む対象とし、そのような管理ブロックがなければ（ステップＳ４、ＮＯ）、ステップＳ５として未割り当ての管理ブロックを探索してその管理ブロックを新たに割りあてデータを書き込む対象とする。
【００７８】
そして、ステップＳ６として、ステップＳ４若しくはステップＳ５で書き込み対象とした管理ブロック内の領域にアクセス単位の大きさのデータを記録する。そして管理ブロックテーブル４６内のデータを記録した管理ブロックに対応するメンバ内のデータを書き換え更新する（ステップＳ７）。
【００７９】
また映像を再生する場合には、ステップＳ１０として、途中まで読み出した管理ブロックが存在するかどうか判断し、存在するのならば（ステップＳ１０、ＹＥＳ）その管理ブロックをデータを読み出す対象とし、存在しないのならば（ステップＳ１０、ＮＯ）、ステップＳ１１として次の管理ブロックを探索してデータを読み出す対象とする。
【００８０】
次にアクセス部４１は、ステップＳ１２としてステップＳ１０若しくはＳ１１で対象とした管理ブロック内の対応領域からアクセス単位でデータの読み出しを外部記憶装置３０に指示して読み出して映像の再生を行う。
【００８１】
そして、映像の録画／再生を終了するのならば（ステップＳ８、Ｎｏ）、処理を終了する。また録画／再生を終了せず処理を継続する場合（ステップＳ８、ＹＥＳ）、映像テーブルに設定した符号化レート等の条件を変更して録画／再生を行うのならば（ステップＳ９、ＹＥＳ）ステップＳ１へ、条件を変更しないのならば（ステップＳ９、ＮＯ）、記録の場合はステップＳ４へ、再生の場合はステップＳ１０へ処理を移し、上記した処理を繰り返す。
【００８２】
このような処理によりは管理ブロックには１つの映像の映像データのみが記録され、データの消去は管理ブロック単位で行われるので、記録、再生、消去を繰り返しても空き領域が断片化しない。従って記憶効率の低下を防ぎ、デフラグメンテーション処理を不要にできる。またアクセス単位を外部記憶装置のシークタイムや回転待ち時間、Ｉ／Ｏ処理、ファイルシステム処理に要する時間などのオーバーヘッドを十分に無視できる大きさに決定することによって、映像を遅延なく記録することができる。また、再生時にも１回で読み出すデータが一箇所に連続して記録されているので、外部記憶装置３０のシークタイム等のオーバーヘッドを小さくすることが出来る。
【００８３】
次にアクセス単位の大きさの決定方法について説明する。
アクセス単位は記録／再生する映像の符号化レートやチャンネル数また外部記録装置の転送性能の条件に基づいて決定される。
【００８４】
アクセス単位の大きさは例えば次の式に基づいて決定される。
アクセス単位の大きさをＢ、記録したい映像のチャンネル数をＣ、映像の符号化レートをＶｖ、外部記憶装置の転送速度をＶｄ、外部記憶装置のオーバーヘッドをＳとする。この時、映像を途切れなく記録する為のアクセス単位は次の条件を満たす必要がある。
【００８５】
Ｂ＞Ｃ・Ｖv ・Ｖd ・Ｓ／（Ｖd −Ｃ・Ｖv ）  ・・(1)
ここでアクセス単位は、管理ブロックの整数分の１の大きさとなる。よって、アクセス単位の大きさをＢには上の条件を満たす管理ブロックの大きさＭの自然数分の１の単位を用いる。アクセス単位の大きさを管理ブロックの自然数分の１の大きさとすることで、１つの管理ブロック内にデータをつめて記録することができる。この条件から実際の管理ブロックの大きさＢを式で表すと次のようになる。
【００８６】
Ｂ’＝Ｍ／ｎ＞Ｃ・Ｖv ・Ｖd ・Ｓ／（Ｖd −Ｃ・Ｖv ）      ・・(2)
（ｎ＝１以上の自然数）
アクセス単位決定部４２はこの式(2) を満たす適宜な大きさを選択してアクセス単位にする。
【００８７】
式(1) ，(2) は、下式の映像処理の終了期限と外部記憶装置の転送処理時間の関係から導き出せる。
映像処理の終了期限の最小値＞外部記憶装置の転送処理時間の総和（各映像の転送単位）    ・・(3)
式(3) において映像処理の終了期限は、各チャンネルに割り当てられたバッファがオーバーフローもしくはアンダーフローしてしまうまでの最短の時間である。また外部記憶装置の転送処理時間は、各映像のバッファに蓄えられたデータをアクセス単位の大きさで記録、再生するのに要する時間の総和である。映像を途切れなく記録／再生するためには、この式(3) を満たす必要がある。
【００８８】
この式(3) の条件式を変形することにより、先に導出した式(1) ，(2) を得ることができる。先の式は、外部記憶装置の転送速度と処理したい映像の総符号化レートの差、つまり転送処理の余裕の間に扱うことができるデータ量を示しており、このデータ量が外部記憶装置のオーバーヘッド処理中に蓄えられる映像データの総容量を越えない条件を求めている。外部記憶装置のデータ転送速度と映像の総符号化レートの差である転送処理速度の余裕分を用いてアクセス単位の条件式を求めると
アクセス単位／外部記憶装置のデータ転送速度＝アクセス単位分のデータ転送時間  ＞  外部記憶装置データ転送に要するオーバーヘッド処理時間×映像の総符号化レート／転送処理速度の余裕分＝オーバーヘッド処理中にバッファに蓄積される映像データの処理時間        ・・(4)
となりこれを整理すると式(1) ，(2) となる。
これまでの説明では同時に処理する映像の符号化レートは全て同じであることを前提として説明してきたが、本実施形態におけるファイルシステムでは符号化レートが異なる複数の映像を同時に処理することもできる。
【００８９】
各映像毎（チャンネル毎）に符号化レートが異なる場合、各符号化レートに応じたアクセス単位を決定し、それぞれを管理ブロック毎にアクセス単位で記録していく。
【００９０】
図９は、複数のチャネルから異なる符号化レートで映像データを記録した場合の記憶領域の状態を示す図である。同図は、映像Ａと映像Ａの半分の符号化レートの映像Ｂを同時に記録した場合の記憶領域の状態を示したものである。
【００９１】
映像Ａ及びＢは、それぞれに割り当てられて管理ブロック内にそれぞれの符号化レートに基づいて決定されたアクセス単位を１／２管理ブロック及び１／４管理ブロックとしてデータを記録している。
【００９２】
同図から判るように、本システムでは映像毎に管理ブロックを割り当てて記録する為、１つの管理ブロック内には異なった映像の映像データが混在しない。そのため、後に映像データを消去したり編集しても、そのために出来た空き領域は管理ブロックの大きさより小さくなることはないので、空き領域が断片化することはない。よって符号化レートの異なる映像を同時に記録した場合でも、映像を途切れなく記録しかつ管理ブロック単位でデータを管理することにより、記録効率の低下を防ぐことが出来、またデフラグメンテーションを不要とする。
【００９３】
符号化レートが異なる映像を同時に処理する場合、上述した符号化レートが同じ場合と同様に外部記憶装置の転送処理時間の総和が映像処理の終了期限の最小値を越えない条件を考えて各映像データに対するアクセス単位の大きさを決定するが、例えば次の条件式から決定する。
【００９４】
各映像のアクセス単位をＢｉ、記録したい映像のチャンネル数をＣ、映像の符号化レートをＶｖｉ、外部記憶装置の転送速度をＶｄ、外部記憶装置のオーバーヘッドをＳとし、αｉ＝Ｖｖｉ／ΣＶｖｉとすると、映像を途切れなく記録するために各チャンネルから記録される映像のアクセス単位の大きさは次の条件を満たす必要がある。尚ここでｉは１、２、・・、Ｃの自然数である。
AVE(B) > C・ AVE(Vv) ・ Vd・ S / (Vd - C ・AVE (Vv))    ・・(5)
Bi =αi ・AVE (B)                                    ・・(6)
∵ AVE(B ) =Σ Bi / C                               ・・(7)
AVE(Vv) =Σ Vvi / C
Bi / Vvi = Bj / Vvj  (i≠j )
尚、映像の終了期限を揃えるために、条件式(7) 中にＢｉ／Ｖｖｉ＝Ｂｊ／Ｖｖｊを導入してあるが、これは必須の条件ではない。また上式は、外部記憶装置３０がハードディスク等データの記録と再生とでデータの転送速度Ｖｄが同じである場合を想定しているが異なる場合については後述する。
【００９５】
また上述したように実際のアクセス単位の大きさＢｉ’は、管理ブロックの大きさＭの自然数分の１の大きさとなるので以下の単位を用いる。
Ｂi'＝Ｍ／ｎi ＞Ｂi                 ・・(8)
（ｎi ＝１以上の自然数）
図１０は、複数のチャネルから異なるレートの映像を記録／再生する場合等、アクセス単位の大きさがチャネル毎に異なる映像を扱った場合の映像テーブル４５の例を示す図である。
【００９６】
同図の場合、映像Ａ及びＢは８Ｍｂｐｓ、映像Ｃ及びＤは２４Ｍｂｐｓと、異なった符号化レートなのでそれに比してアクセス単位も映像Ａ及びＢは２５６Ｋバイト、映像Ｃと映像Ｄは７６８Ｋバイトとなっている。
【００９７】
また同図のように映像の記録と再生が混在した際には、記憶装置の転送速度が記録時と再生時とで異なる場合を考慮する必要がある。記録と再生とで外部記憶装置３０の転送速度が異なる場合、記憶を行うチャンネル数Ｃｗ、再生を行うチャンネル数Ｃｒ、記録時のデータの転送速度をＶｄｗ、再生時の転送速度／記録時の転送速度をRとすると上記した式(5) は以下のようになる。
AVE(B) > Vv ・ R ・ Vdw ・ (Cr+Cw) ・ S / (R・Vdw - ( Cr + R・Cw) ・ Vv )  ・・・(9)
尚、本例では映像の終了期限を揃えるために(7) 式の条件を導入した。
【００９８】
複数チャンネルの記録再生を同時に行う場合も外部記憶装置３０が記録と再生とで転送速度が同じ場合には、式(5) 〜(8) を、また転送速度が異なる場合には式(7) 〜(10)を満足するアクセス単位を設定することにより、遅延無く映像を記録再生できる。また録画と再生を同時に行う際、予め外部記憶装置３０に記録されている映像データを調べ、再生可能なチャンネル数と再生対象となる映像の最大符号化レートを求めてアクセス単位を事前に決定しておくことにより、複数チャンネルの映像を記録しながら記録済みの映像を切り替えて再生しても、途切れることなく処理を継続することが出来る。
【００９９】
次に映像の記録／再生処理中の条件変更について説明する。
映像の記録／再生処理の途中で映像の条件が変化した場合、例えばチャンネル数が増減したり、符号化レートが途中で変更になった場合は、映像テーブル４５の設定を変更し、この設定値に基づいてアクセス単位決定部４２がアクセス単位の大きさを再計算して処理を継続する。
【０１００】
図１１に映像テーブル４５の設定の変更例を示す。
同図は、映像Ａ〜Ｄを記録／再生中に、映像Ｂの記録を停止して代わりに映像Ｅの記録を開始した場合と、映像Ｂの符号化レートを変更した場合の映像テーブル４５の変更例を示している。
【０１０１】
同図において途中で映像の記録／再生処理を停止する場合には、映像テーブル４５を６１の状態から６２に示すように対応するメンバを削除し、追加した映像に対しては映像識別子「１１」を持つ新たなメンバを追加している。また、符号化レートを変える等処理中の映像に対する設定を変更する場合には、６１の状態から６３に示す様に映像テーブル４５内の対応する映像識別子「２」を持つメンバ内の設定を変更して、そのまま処理を継続する。これにより途中で条件の変化が生じても遅延なく映像を記録再生できる。また、各映像の映像データは管理ブロック単位で管理されるので空き領域が断片化せず、デフラグメンテーションを不要にできる。
【０１０２】
次に画像データの消去について説明する。
本実施形態におけるファイルシステムでは、外部記憶装置３０内に記録した映像データを消去する場合は管理ブロックの単位で消去する。
【０１０３】
図１２は映像データの消去時の動作処理の説明図である。
図１２は映像Ａ，Ｂが記録されている状態から映像Ａを消去する場合を例としたもので、管理ブロックテーブル４６の映像Ｂが記録されている各管理ブロックに対応する全てのメンバを初期化（クリア）する。
【０１０４】
同図の場合映像Ｂは４つの管理ブロック内に記録されているで、アクセス部４１がアクセス単位決定部４２に映像Ｂの消去を指示すると、アクセス単位決定部４２は映像テーブル４５内の対応する４つのメンバをポインタからたぐって順々に、映像識別子、先頭アドレス及び終端アドレスに「０」をまた次のメンバのポインタ値には未使用を示す制御値を設定して初期化する。
【０１０５】
このように本実施形態では、映像データの消去は管理ブロックテーブル４６の対応メンバを初期化して行うので、データの消去は管理ブロック単位で行われることになる。従って、消去によって生じる空き領域は最小でも管理ブロックの大きさとなるので、消去と記録を繰り返しても空き領域が断片化することはなくよってデフラグメンテーション不要となる。
【０１０６】
次に管理ブロックの大きさの決定について説明する。
管理ブロックの大きさは外部記憶装置３０に対してランダムアクセスを行っても映像を遅延なく記録／再生するために、外部記憶装置３０のオーバーヘッド（シーク、回転待ち、Ｉ／Ｏ処理、ファイルシステム処理）時間を吸収して、外部記憶装置３０とホスト間で十分な転送速度が得られる大きさに決定する。
【０１０７】
管理ブロックの大きさは外部記憶装置３０を初期化（フォーマット）する際に決定する。
本実施形態におけるファイルシステムは、フォーマット時にまず外部記憶装置３０のランダムアクセス性能を調べ、外部記憶装置３０とホストシステム間のデータ転送単位と転送速度の関係をつかむ。
【０１０８】
図１３は、外部記憶装置３０の転送単位の大きさと転送性能との関係を示したグラフである。
まず管理ブロック決定部４８は外部記憶装置３０の転送単位を種々に変更して、各転送単位時の転送性能を得、これを外部記憶装置３０のランダムアクセス性能とする。
【０１０９】
一般にハードディスクドライブやＭＯドライブなどのランダムアクセスメディアでは、円盤状の記録媒体の内周から外周（外周から内周）へシークしながらアクセスした時にもっとも処理時間を要するので、この時の性能をランダムアクセス性能とする。尚ランダムアクセス性能の評価にあたっては、外部記憶装置３０単体の性能ではなく、ホストシステムと外部記憶装置３０間の入出力のオーバーヘッドやファイルシステムの処理時間も含めた全体の性能を対象として調べる。また、外部記憶装置３０によってはデータの読み出し時と書き込み時とでデータの転送速度が異なるので、その場合は転送速度の遅い方の処理（通常は書き込み処理）で確認する。
【０１１０】
次に評価したランダムアクセス性能をシステムの最大要求性能と比較する。
最大要求性能には、同時に処理したい映像の符号化レートの総和を用いる。条件によって総和が変わる場合には、その時の最大値を使う。例えば、８Ｍｂｐｓの映像を３チャンネルから同時に記録する場合、あるいは２８Ｍｂｐｓの映像を１チャンネル録画しながら１チャンネルを再生したい場合は２４Ｍｂｐｓ（２４Ｍｂｐｓ×１チャンネル記録  又は  ８Ｍｂｐｓ×３チャンネル同時記録）＋２４Ｍｂｐｓ（１チャンネル再生）＝４８Ｍｂｐｓが最大要求性能となる。
【０１１１】
ランダムアクセス性能と最大要求性能が交わる点のデータ転送単位（図１３の矢印部分）を調べ、管理ブロックは少なくともこの単位以上の大きさに設定する。これにより外部記憶装置に記憶される映像は少なくとも管理ブロックの大きさで管理されるので、ランダムアクセスを行ってもデータ転送が途切れることなく記録／再生できる。
【０１１２】
尚、ランダムアクセス性能と最大要求性能が交わる点がない場合は、外部記憶装置３０が映像データの記録／再生要求を満たす性能を有していないことを示しているので、符号化レートを変更する等要求性能を変更するか外部記憶装置を取り替える。
【０１１３】
図１４は、外部記憶装置３０のフォーマット要求に対して行われる管理ブロックの大きさの決定処理を示すフローチャートである。
フォーマット要求が発行されると、フォーマット部４７は、管理ブロック決定部４８を呼び出し、管理ブロック決定部４８はステップＳ２１としてまず外部記憶装置３０から容量やセクタサイズ等外部記憶装置３０の基本パラメータを取得する。
【０１１４】
次に管理ブロック決定部４８は、ステップＳ２２として外部記憶装置３０のランダムアクセス性能を調べ、これが要求性を満たしているかどうかを判断する（ステップＳ２３）。その結果、外部記憶装置３０のランダムアクセス性能が要求性能を満たしていなかった場合（ステップＳ２３、ＮＯ）、ステップＳ２６としてエラー通知を行って符号化レート等の変更を促した後、処理を終了する。またランダムアクセス性能が要求性能を満たしていた場合（ステップＳ２３、ＹＥＳ）、ステップＳ２４として最大要求性能を満足するランダムアクセス性能が得られる適宜な大きさに管理ブロックの大きさを決定して、これをフォーマット部４７に通知する。
【０１１５】
フォーマット部４７は、管理ブロック決定部４８から通知された管理ブロックの大きさに基づいて外部記憶装置３０をフォーマットすると共に、ステップＳ２５として管理ブロックテーブル４６を作成し、処理を終了する。
【０１１６】
次に、外部記憶装置に記録済みの映像に対する編集について説明する。
ランダムアクセスメディアを用いた記憶装置の特徴点の一つとして、記録したデータの編集が容易であることが挙げられる。
【０１１７】
図１５は本実施形態における編集処理の例として、１つの映像に対する映像データを２つに分割した場合の処理を示す図である。
同図（ａ）に示すような外部記憶装置３０に記録済みの映像Ａを、編集して同図（ｂ）に示す様に２つに分け後半部分を映像Ｂとしたとする。この時、映像Ａと映像Ｂの境目部分７１では、一つの管理ブロックに映像Ａ、Ｂ両方の映像の映像データが格納されている可能性がある。
【０１１８】
本実施形態のファイルシステムでは、１つの管理ブロックに１種類の映像の映像データを格納することによって映像データを管理ブロック単位で管理することを実現している。そのため編集によって２種類の映像Ａ，Ｂの映像データを格納する状態になった管理ブロック７２に対して、同図（ｄ）に示す様に映像Ｂのデータを未使用の管理ブロック７３に移動し、２つのブロックに分けることによって一つの管理ブロックには一種類の映像の映像データだけが記録されるように変更する。尚２つにデータを分割後の管理ブロック７２及び７３は、映像データが格納されている部分と未使用部分が混在するが、映像データが格納されている部分の終端は、管理ブロックテーブル４６内の対応するメンバの終端アドレスで管理される。
【０１１９】
図１６は、本実施形態における編集処理の別例として、映像の途中部分を削除した場合の処理を示す図である。
同図の例は、同図（ａ）に示すように外部記憶装置３０に記録済みの映像Ａに対して途中部分を削除する編集を行う場合の処理例である。
【０１２０】
このような編集処理の場合管理ブロックテーブル４６を更新することによって実現することが出来る。
同図（ｂ）は、映像Ａを格納している管理ブロックと対応している管理ブロックテーブル４６内のメンバを表しているが、この状態から次のメンバへのポインタを変更して同図（ｃ）に示す様に削除した部分の両端にあたる管理ブロック８１と管理ブロック８７が連結されるようにメンバ８２内の次のメンバへのポインタ値がメンバ８８を指すように変更する。また削除された管理ブロック８１及び８３に対応するメンバ８４及び８６をクリアして未使用状態にすると共に、メンバ８２の終端アドレス及びメンバ８８の先頭アドレスを対応する管理ブロックの映像データが格納されている終端部分及び先頭部分を指すように変更する。
【０１２１】
尚同図の処理において、管理ブロック８１内の映像データと管理ブロック８７内の映像データを合わせた大きさが管理ブロックの大きさより小さい場合、同図（ｄ）に示す様に２つの管理ブロック内の映像データを１つに合わせて１つの管理ブロック８９に格納するように編集処理を行う構成とすれば、より効率よく映像データを記録することが出来る。また、図１６で説明したのと同様に管理ブロックテーブル４６の変更して、管理ブロックの接続を変更することにより複数の映像のデータを編集して１つの映像の映像データを生成することも容易に可能である。
【０１２２】
このように本実施形態におけるファイルシステムでは、外部記憶装置３０に記録した映像データを管理ブロックテーブル４６を書き換えるだけで容易に編集することが出来る。また、各管理ブロック内に格納された映像データは、管理ブロックテーブル４６内の対応するメンバ内でバイト単位で管理することが出来る。従ってデータの編集を細かな単位で行うことが出来る。
【０１２３】
図１７は、本実施形態におけるファイルシステムを図１に示したホストシステムに実現する為のデータを格納した記録媒体の例を示す図である。
図１のホストシステムは、不図示の媒体読取装置を備え、この媒体読取装置からロードしたプログラムやデータの一部若しくは全部を主記憶装置や補助記憶装置上にロードし、これに基づいてＣＰＵ２１が動作することによって実現することも可能である。
【０１２４】
この時ホストシステムでは、フロッピーディスクやＣＤ−ＲＯＭ等の記憶媒体を用いてプログラムやデータの交換が行われる場合がある。よって、本発明は、ファイルシステムや記憶領域の管理方法に限らず、コンピュータにより使用されたときに、上述の本発明の実施の形態の機能をコンピュータに行わせるためのコンピュータ読み出し可能な記憶媒体として構成することもできる。
【０１２５】
この場合、「記憶媒体」には、例えば図１７に示されるように、媒体駆動装置１０７によってアクセスされるＣＤ−ＲＯＭディスク、フロッピーディスク（あるいはＭＯ、ＤＶＤ、リムーバブルハードディスク等であってもよい）の可搬記憶媒体１０６の他、ネットワーク回線１０３経由で送信される外部の装置（サーバ等）内の記憶手段（データベース等）１０２、あるいはコンピュータ１０１の本体１０４内のメモリ（ＲＡＭ又はハードディスク等）１０５等が含まれる。可搬記憶媒体１０６や記憶手段（データベース等）１０２に記憶されているプログラムは、本体１０４内のメモリ（ＲＡＭ又はハードディスク等）１０５にロードされて、実行される。
【０１２６】
（付記１）  ランダムアクセス可能な記憶手段に対し１乃至複数のチャンネルから同時に映像を記録／再生する装置のファイルシステムであって、
前記記憶手段へアクセスを行う時の大きさであるアクセス単位を記録／再生する各映像毎に決めるアクセス単位決定手段と、
前記記憶手段に映像を記録する際、該記憶手段の記憶領域に設定された各管理ブロックに対し、１つの管理ブロック内には１種類の映像のみが記録されるように前記アクセス単位で映像を記録するアクセス手段と、
を備えることを特徴とするファイルシステム。
【０１２７】
（付記２）  前記アクセス単位決定手段は、
アクセス単位分のデータの転送時間＞前記記憶手段がデータ転送に要するオーバーヘッド処理時間中に溜まるデータの処理時間
の条件を満たす大きさのアクセス単位を決定することを特徴とする付記１に記載のファイルシステム。
【０１２８】
（付記３）  前記アクセス単位決定手段は、
前記アクセス単位／前記記憶手段のデータ転送速度＞前記記憶手段のデータ転送に要するオーバーヘッド処理時間×データの総符号化レート／転送処理速度の余裕分
の条件を満たす大きさのアクセス単位を決定することを特徴とする２に記載のファイルシステム。
【０１２９】
（付記４）  前記アクセス単位は、前記管理ブロックの大きさの自然数分の１の大きさであることを特徴とする付記１乃至３のいずれか１つに記載のファイルシステム。
【０１３０】
（付記５）  前記記憶手段に記憶された映像を前記管理ブロック単位で消去するデータ消去手段を更に備えることを特徴とした付記１乃至４のいずれか１つに記載のファイルシステム。
【０１３１】
（付記６）  前記記憶手段のランダムアクセス性能と該記憶手段に要求される最大のアクセス要求性能から前記管理ブロックの大きさを決定する管理ブロック決定手段と、
前記管理ブロック決定手段が決定した管理ブロックの大きさに基づいて前記記憶手段の初期化を行うフォーマット手段と、
を更に備えることを特徴とした付記１乃至５のいずれか１つに記載のファイルシステム。
【０１３２】
（付記７）  前記管理ブロック決定手段は、前記記憶手段のランダムアクセス性能を測定し、前記最大の要求性能と比較して管理ブロックの大きさを決定することを特徴とすることを特徴とする付記６に記載のファイルシステム。
【０１３３】
（付記８）  前記アクセス単位を決める為の条件を記憶する映像テーブルを更に備え、前記アクセス単位決定手段は、前記映像テーブルを参照して前記アクセス単位を決めることを特徴とする付記１乃至７のいずれか１つに記載のファイルシステム。
【０１３４】
（付記９）  映像の記録／再生中に前記映像テーブル内の前記アクセス単位を決める為の条件を変更する条件変更手段を更に備え、前記アクセス単位決定手段は前記条件変更手段による条件の変更に対し、前記アクセス単位を新たに決めることを特徴とする付記８に記載のファイルシステム。
【０１３５】
（付記１０）  前記アクセス単位を決める為の条件は、チャンネル数及び各映像の符号化レートを含むことを特徴とする付記１乃至９のいずれか１つに記載のファイルシステム。
【０１３６】
（付記１１）  前記各管理ブロックに対する管理情報を記録する管理ブロックテーブルを更に備えることを特徴とする付記１乃至１０のいずれか１つに記載のファイルシステム。
【０１３７】
（付記１２）  映像の記録要求に対して、前記管理ブロックテーブルを参照し、未使用もしくは空き領域を持つ管理ブロックを映像を記録する対象として割り当てるブロック割り当て手段を更に備え、前記アクセス手段は前記ブロック割り当て手段が割り当てた管理ブロック内に映像を記録することを特徴とする付記１１に記載のファイルシステム。
【０１３８】
（付記１３）  映像の再生要求に対して、前記管理ブロックテーブルを参照し、対応する映像が記録されている前記管理ブロックを探索するブロック探索手段を更に備え、前記アクセス手段は前記ブロック探索手段が探索した管理ブロックから映像を読み出すことを特徴とする付記１１又は１２に記載のファイルシステム。
【０１３９】
（付記１４）  前記管理情報は、前記管理ブロック間の接続を示す情報を含み、該接続を示す情報を変更することにより映像の編集を行う編集手段を更に備えることを特徴とする付記１１乃至１３のいずれか１つに記載のファイルシステム。
【０１４０】
（付記１５）  ランダムアクセス可能な記憶手段に複数のチャンネルから同時にアクセスする装置におけるファイルシステムであって、
前記記憶手段に対するデータを読み出し／書き込みする為の条件に基づいて、前記各チャンネル毎に該記憶装置へアクセスする時の大きさであるアクセス単位を決めるアクセス単位決定手段と、
前記複数のチャンネルからのデータの読み出し／書き込み要求に対して、処理期限が迫った順に各チャンネルに決められたアクセス単位分のデータの読み出し／書き込みを行うアクセス手段と、
を備えることを特徴とするファイルシステム。
【０１４１】
（付記１６）  データの書き込み要求に対し、前記アクセス手段は、前記記憶手段の記憶領域に設定された各管理ブロックに対して、１つの管理ブロック内には１つのチャネルからのデータのみが記録されるように前記データを書き込む事を特徴とする付記１４に記載のファイルシステム。
【０１４２】
（付記１７）  １乃至複数のチャンネルから同時にアクセスされるランダムアクセス可能な記憶手段の記憶領域の管理方法であって、
前記記憶領域に複数の管理ブロックを設定し、
前記記憶手段へアクセスする時の大きさであるアクセス単位を決定し、
前記記憶手段に映像を記録する際、１つの管理ブロック内には１種類の映像のみが記録されるように前記アクセス単位で記録することを特徴とする記憶領域の管理方法。
【０１４３】
（付記１８）  １乃至複数のチャンネルから同時にアクセスされるランダムアクセス可能な記憶手段にアクセスするコンピュータが読み出し可能な記憶媒体であって、
前記記憶装置へアクセスする時のデータの大きさであるアクセス単位を決定し、
前記記憶手段にデータを記録する際、前記記憶手段の記憶領域に設定された管理ブロックに対し、１つの管理ブロック内には１つのチャネルからのデータのみが記録されるように、前記アクセス単位でデータを記録することをコンピュータに行わせるためのプログラムを記憶した前記コンピュータが読み出し可能な記憶媒体。
【０１４４】
【発明の効果】
本発明によれば、複数のチャネルから映像を記録／再生しても効率よく映像を記録できる。
【０１４５】
また１つの管理ブロックには１種類の映像のみが記録されるので、記録した映像を管理ブロック単位で管理できるので記録、再生、消去を繰り返しても空き領域が断片化しない。従って記憶効率の低下を防ぎ、デフラグメンテーションを不要にできる。
【０１４６】
また、アクセス単位をオーバーヘッドが十分に無視できる大きさ決定することによって、映像を遅延なく記録することができる。
更に、映像の消去を管理ブロックの単位で行うので、消去と記録を繰り返しても空き領域が断片が生じない。
【０１４７】
また、記憶装置に記録される映像は少なくとも管理ブロックの大きさで管理されるので、ランダムアクセス時にも途切れることなく記録再生できる。
【図面の簡単な説明】
【図１】本実施形態におけるファイルシステムが稼動するホストシステムの構成例を示す図である。
【図２】記憶領域の管理の仕方を説明する為の記憶領域のモデル図である。
【図３】映像データの記録の仕方についての説明図である。
【図４】ファイルシステムの構成例を示す図である。
【図５】映像テーブルに設定される記録／再生の条件の設定例を示す図である。
【図６】管理ブロックテーブルを構成するメンバと各管理ブロックとの関係を示す図である。
【図７】管理ブロックテーブルを構成するメンバの構成例を示す。
【図８】映像の記録／再生時にファイルシステムが行う処理を示すフローチャートである。
【図９】複数のチャネルから異なる符号化レートで映像データを記録した場合の記憶領域の状態を示す図である。
【図１０】アクセス単位の大きさがチャネル毎に異なる映像を扱った場合の映像テーブルの設定例を示す図である。
【図１１】映像テーブルの設定の変更例を示す図である。
【図１２】映像データ消去時の動作処理の説明図である。
【図１３】外部記憶装置の転送単位の大きさと転送性能との関係を示したグラフである。
【図１４】外部記憶装置に対するフォーマット要求に対して行われる管理ブロックの大きさの決定処理を示すフローチャートである。
【図１５】１つの映像に対する映像データを２つに分割した場合の処理を示す図である。
【図１６】映像の途中部分を削除する編集を行った場合の処理を示す図である。
【図１７】記録媒体の例を示す図である。
【図１８】複数チャンネルの映像をインタリーブして記憶するときのファイルシステムの構成例を示す図である。
【図１９】複数チャンネルの映像をインタリーブして記憶した場合の記憶領域の断片化についての説明図である。
【図２０】媒体内で映像毎に領域を分けてシーケンシャルに記憶する方式の説明図である。
【符号の説明】
１０、４０  ファイルシステム
１１、４１  アクセス部
１２、４３  ブロック探索部
１３、４４  ブロック割り当て部
１４  ブロックテーブル
２１  ＣＰＵ
２２  ＲＯＭ
２３  ＲＡＭ
２４  入出力インタフェース
２５  映像入力部
２６  映像出力部
４２  アクセス単位決定部
４５  映像テーブル
４６  管理ブロックテーブル
４７  フォーマット部
４８  管理ブロック決定部
【図１】
0004256075.tif 000002
【図２】
0004256075.tif 000003
【図３】
0004256075.tif 000004
【図４】
0004256075.tif 000005
【図５】
0004256075.tif 000006
【図６】
0004256075.tif 000007
【図７】
0004256075.tif 000008
【図８】
0004256075.tif 000009
【図９】
0004256075.tif 000010
【図１０】
0004256075.tif 000011
【図１１】
0004256075.tif 000012
【図１２】
0004256075.tif 000013
【図１３】
0004256075.tif 000014
【図１４】
0004256075.tif 000015
【図１５】
0004256075.tif 000016
【図１６】
0004256075.tif 000017
【図１７】
0004256075.tif 000018
【図１８】
0004256075.tif 000019
【図１９】
0004256075.tif 000020
【図２０】
0004256075.tif 000021