(57)【要約】【課題】記録する音声映像情報の数が増えても、インデックス情報を管理するファイルが増えず、また音声映像情報やインデックス情報の追加および削除が容易であり、さらにフリーリストが記録媒体を無駄に占有しない、データ構造、記録再生装置、および記録媒体を実現する。【解決手段】映像情報と、前記音声映像情報の記録再生を管理する第１階層管理情報のリンクリストである第１のリンクリストを含む第１のテーブルと、該第１階層管理情報を参照する第２階層管理情報の第２のテーブルとからなるデータ構造において、前記第１のテーブル内の、前記第１のリンクリストの記録に使用していないエントリをリンクした第２のリンクリストの少なくとも一部と、前記第１のテーブル内の、前記第１のリンクリストの全体とからなることを特徴とする。【選択図】図３
2008130132.tif 000002
【特許請求の範囲】
【請求項１】
音声映像情報と、
前記音声映像情報の記録再生を管理する第１階層管理情報のリンクリストである第１のリンクリストを含む第１のテーブルと、
該第１階層管理情報を参照する第２階層管理情報の第２のテーブルと
からなるデータ構造において、
前記第１のテーブル内の、前記第１のリンクリストの記録に使用していないエントリをリンクした第２のリンクリストの少なくとも一部と、
前記第１のテーブル内の、前記第１のリンクリストの全体と
からなることを特徴とするデータ構造。
【請求項２】
前記データ構造は、
前記第１のリンクリスト内のエントリを識別する情報である、前記第１のリンクリスト内における前記エントリの位置を表す番号の、最大値またはそれを超える値であり、かつ
前記第２のリンクリストと関連付けられている値を記録する領域を含む
ことを特徴とする、請求項１に記載のデータ構造。
【請求項３】
前記第１のリンクリストの各エントリは、
前記第１階層管理情報に加え、自エントリを参照している前記第２階層管理情報がどれであるかを記録している
ことを特徴とする、請求項１に記載のデータ構造。
【請求項４】
前記第１階層管理情報は、
音声映像情報上または音声映像情報と関連付けられた情報上での相対位置である
ことを特徴とする、請求項１に記載のデータ構造。
【請求項５】
音声映像情報と、
前記音声映像情報の記録再生を管理する第１階層管理情報のリンクリストである第１のリンクリストを含む第１のテーブルと、
該第１階層管理情報を参照する第２階層管理情報の第２のテーブルと
を記録可能な記録再生装置において、
前記第１のテーブル内の、前記第１のリンクリストの記録に使用していないエントリをリンクした第２のリンクリストの少なくとも一部と、
前記第１のテーブル内の、前記第１のリンクリストの全体と
を記録するための記録データを生成する制御手段を備えたことを特徴とする記録再生装置。
【請求項６】
前記制御手段は、
前記第１のリンクリスト内の前記エントリを識別する情報である、前記第１のリンクリスト内における前記エントリの位置を表す番号の、最大値またはそれを超える値を、
前記第２のリンクリストと関連付けて記録するための記録データを生成する
ことを特徴とする、請求項５に記載の記録再生装置。
【請求項７】
前記各エントリは、
前記第１階層管理情報に加え、自エントリを参照している前記第２階層管理情報がどれであるかをを記録している
ことを特徴とする、請求項５に記載の記録再生装置。
【請求項８】
前記第１階層管理情報は、
音声映像情報上または音声映像情報と関連付けられた情報上での相対位置である
ことを特徴とする、請求項５に記載の記録再生装置。
【請求項９】
請求項５から８のいずれか一項に記載の記録再生装置の各手段として、コンピュータを機能させるための記録再生装置制御プログラム。
【請求項１０】
請求項１から４のいずれか一項に記載のデータ構造を記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録再生装置および記録媒体に関し、特に、記録されている音声映像情報に対して、インデックス情報を追加・削除する、記録再生装置および記録媒体に関する。
【背景技術】
【０００２】
記録媒体の大容量化に伴い、記録媒体に大量の音声映像情報（ＡＶストリームなど）を記録するようになってきている。音声映像情報の再生等を簡便に行うために、音声映像情報にブックマーク（所謂しおり）、サムネイル（主に静止画による代表画像）、チャプター情報（映像の区切り）などの情報（以下、インデックス情報と記す）を付加できるようになっている。
【０００３】
例えば、特許文献１では、タイムマップ情報にタイムエントリというものを記録している。これを図１６を用いて説明する。
【０００４】
図１６は、タイムマップ情報ＴＭＡＰＩのデータ構造を示している。タイムマップ情報ＴＭＡＰＩは、特別な再生（ユーザ定義ＰＧＣを利用した個別ユーザ独自の順序によるセル再生など）およびタイムサーチを実行する際に利用される。
【０００５】
タイムマップ情報ＴＭＡＰＩは、タイムマップ一般情報ＴＭＡＰ＿ＧＩと、１以上のタイムエントリＴＭ＿ＥＮＴ＃１〜ＴＭ＿ＥＮＴ＃ｒと、１以上のＶＯＢＵエントリＶＯＢＵ＿ＥＮＴ＃１〜ＶＯＢＵ＿ＥＮＴ＃ｑとを含んでいる。
【０００６】
各ＶＯＢＵエントリは、各ＶＯＢＵのサイズおよび再生時間の情報を含む。ＶＯＢＵのサイズはセクタ（２ｋバイト）単位で示され、再生時間はビデオフィールド（ＮＴＳＣでは１フィールド１／６０秒；ＰＡＬでは１フィールド１／５０秒）単位で示される。
【０００７】
ＶＯＢＵのサイズは上述のようにセクタ単位で示されるため、ＶＯＢＵにはセクタ単位のアドレスでアクセスできる。
【０００８】
各ＶＯＢＵエントリは、基準ピクチャサイズ情報１ＳＴＲＥＦ＿ＳＺと、ＶＯＢＵ再生時間情報ＶＯＢＵ＿ＰＢ＿ＴＭと、ＶＯＢＵサイズ情報ＶＯＢＵ＿ＳＺとを含んでいる。
【０００９】
ここで、ＶＯＢＵ＿ＰＢ＿ＴＭは、該当ＶＯＢＵの再生時間をビデオフィールド単位で表したものである。また、基準ピクチャサイズ情報１ＳＴＲＥＦ＿ＳＺは、該当ＶＯＢＵの最初の基準ピクチャ（ＭＰＥＧのＩピクチャに対応）のサイズをセクタ単位で表したものである。
【００１０】
一方、各タイムエントリは、対応ＶＯＢＵのアドレス情報（ＶＯＢＵ＿ＡＤＲ）と、時間差情報（ＴＭ＿ＤＩＦＦ）を含む。この時間差情報は、タイムエントリにより指定される再生時間とＶＯＢＵの再生開始時間との差を示したものである。
【００１１】
特許文献１において開示されている方法では、タイムエントリが配列として配置されているので、追加および削除が困難である。すなわち、データそのものを後ろにずらしてから追加したり、またデータを削除した後にデータそのものをずらして記録する必要がある。
【００１２】
近年、記録媒体の容量が大容量となってきており、単一の記録媒体でも、多量の音声映像情報を記録するようになってきており、そのため、単一のデータ構造上に全情報のインデックス情報を記録している場合、配列を用いて順番に管理していると、追加および削除が困難となる。
【００１３】
それを解決するために、インデックス情報を音声映像情報ごとに管理することも考えられる。その場合、音声映像情報ごとのインデックス情報は、全音声映像情報のインデックスと比べて、データ構造が小さい分だけ、追加および削除は容易になるが、音声映像情報の数が増えるに従い、記録媒体上のインデックス情報の読み書き速度が低下するという問題がある。その理由は、一般に、ファイルシステムでは、ファイルの個数が多くなると、ファイルの読み書きが遅くなるためである。
【００１４】
配列を用いて管理する代わりに、リンクリストを用いて管理する方法が、特許文献２において開示されている。特許文献２において開示されている方法は、ファイルシステム上での空き領域をリンクリストとして管理するものである。特許文献２において開示されている方法では、ファイルシステム上にフリーリストを格納している。
【００１５】
図１７は、特許文献２において開示されている発明のファイルシステムのフリーエリア管理方式の一実施例を示す図である。
【００１６】
当該実施例のファイルシステムのフリーエリア管理方式は、図１７に示すように、ディスクＤの格納領域を使用したファイルシステムの未使用領域をフリーエリアとして登録して管理している。
【００１７】
まず、当該実施例は、ディスクＤによる全ファイルシステムを数個のグループＧ１、Ｇ２、Ｇ３に分割して、それぞれのグループＧ１、Ｇ２、Ｇ３ごとに自己のフリーエリアを、より近いものがより早く次にアクセスできるように分類された順序で管理するフリーリストＬ１、Ｌ２、Ｌ３を設けている。
【００１８】
そして、それぞれのフリーリストＬｉは、そのグループＧｉ内の未使用ブロック数と、その未使用ブロック数分の未使用ブロック番号とを有している。
【００１９】
また、当該実施例は、ディスクＤによる全ファイルシステムを管理するスーパーブロックＳを設けて、スーパーブロックＳにそれぞれのグループＧ１、Ｇ２、Ｇ３のフリーリストＬ１、Ｌ２、Ｌ３を読出すためのポインタを、より近いものがより早く次にアクセスできるように分類された順序で設定している。
【００２０】
すなわち、スーパーブロックＳは、ディスクＤによるファイルシステム内のグループ数、並びに、それぞれのグループＧｉごとに、グループＧｉの先頭ブロック番号とフリーリストＬｉのブロック番号とを有している。
【００２１】
そこで、ファイルを作成するときには、当該実施例は、スーパーブロックＳおよびそれぞれのフリーリストＬ１、Ｌ２、Ｌ３を参照することにより、直前にアクセスを行った位置により近いフリーエリアから順々に、必要な大きさの未使用領域を割当てている。
【００２２】
一方、ファイルを削除するときには、当該実施例は、削除することにより生ずる幾つかのフリーエリアをそれぞれのフリーリストＬ１、Ｌ２、Ｌ３に登録して、登録したフリーリストＬ１、Ｌ２、Ｌ３の内容をより近いものがより早く次にアクセスできる順序に分類している。
【特許文献１】特開２００４−３４８９５８号公報（2004年12月9日公開）
【特許文献２】特開平４−２８７２４５号公報（1992年10月12日公開）
【発明の開示】
【発明が解決しようとする課題】
【００２３】
しかしながら、特許文献１に開示された技術では、インデックス情報を配列として扱っていたので、配列内の情報の追加および削除を行うときに、データそのものを移動する必要があった。また、音声映像情報ごとにインデックス情報を記録した場合、音声映像情報の数が増えるに従い、読み書きに要する時間が増大するという課題があった。
【００２４】
また、特許文献２に開示された、リンクリストを用いて管理する方法では、フリーリスト全体を記録媒体に記録しているため、フリーリストの割合が大きい場合、記録媒体を無駄に占有していた。
【００２５】
本発明は、上記の問題点に鑑みてなされたものであり、その目的は、記録する音声映像情報の数が増えても、インデックス情報を管理するファイルが増えず、また音声映像情報やインデックス情報の追加および削除が容易であり、さらにフリーリストが記録媒体を無駄に占有しない、データ構造、記録再生装置、および記録媒体を実現することにある。
【課題を解決するための手段】
【００２６】
本発明に係るデータ構造は、上記の課題を解決する為に、音声映像情報と、前記音声映像情報の記録再生を管理する第１階層管理情報のリンクリストである第１のリンクリストを含む第１のテーブルと、該第１階層管理情報を参照する第２階層管理情報の第２のテーブルとからなるデータ構造において、前記第１のテーブル内の、前記第１のリンクリストの記録に使用していないエントリをリンクした第２のリンクリストの少なくとも一部と、前記第１のテーブル内の、前記第１のリンクリストの全体とからなることを特徴とする。
【００２７】
また、本発明に係るデータ構造は、上記の課題を解決する為に、上記構成に加えて、前記データ構造は、前記第１のリンクリスト内のエントリを識別する情報である、前記第１のリンクリスト内における前記エントリの位置を表す番号の、最大値またはそれを超える値であり、かつ前記第２のリンクリストと関連付けられている値を記録する領域を含む
ことを特徴とする。
【００２８】
また、本発明に係るデータ構造は、上記の課題を解決する為に、上記構成に加えて、前記第１階層管理情報は、音声映像情報上または音声映像情報と関連付けられた情報上での相対位置であることを特徴とする。
【００２９】
また、本発明に係る記録再生装置は、上記の課題を解決する為に、音声映像情報と、前記音声映像情報の記録再生を管理する第１階層管理情報のリンクリストである第１のリンクリストを含む第１のテーブルと、該第１階層管理情報を参照する第２階層管理情報の第２のテーブルとを記録可能な記録再生装置において、前記第１のテーブル内の、前記第１のリンクリストの記録に使用していないエントリをリンクした第２のリンクリストの少なくとも一部と、前記第１のテーブル内の、前記第１のリンクリストの全体とを記録するための記録データを生成する制御手段を備えたことを特徴とする。
【００３０】
また、本発明に係る記録再生装置は、上記の課題を解決する為に、上記構成に加えて、前記制御手段は、前記第１のリンクリスト内の前記エントリを識別する情報である、前記第１のリンクリスト内における前記エントリの位置を表す番号の、最大値またはそれを超える値を、前記第２のリンクリストと関連付けて記録するための記録データを生成することを特徴とする。
【００３１】
また、本発明に係る記録再生装置は、上記の課題を解決する為に、上記構成に加えて、前記第１階層管理情報は、音声映像情報上または音声映像情報と関連付けられた情報上での相対位置であることを特徴とする。
【００３２】
また、本発明に係る記録媒体は、前記データ構造を記録していることを特徴とする。
【００３３】
上記の構成によれば、第１階層管理情報を一つのテーブルとするので、記録する音声映像情報の数が増えても、第１階層管理情報を管理するファイルの数が増加することを防止できるという効果を奏する。
【００３４】
また、リンクリストのポインタの張り直しにより音声映像情報の管理を行うので、音声映像情報やインデックス情報の追加および削除が容易になるという効果を奏する。
【００３５】
さらにまた、フリーリストである第２のリンクリストの一部のみを記録媒体に記録するので、フリーリストが記録媒体を無駄に占有しないという効果を奏する。
【００３６】
また、本発明に係るデータ構造は、上記の課題を解決する為に、上記の構成に加えて、前記第１のリンクリストの各エントリは、前記第１階層管理情報に加え、自エントリを参照している前記第２階層管理情報がどれであるかを記録していることを特徴とする。
【００３７】
また、本発明に係る記録再生装置は、上記の課題を解決する為に、上記の構成に加えて、前記各エントリは、前記第１階層管理情報に加え、自エントリを参照している前記第２階層管理情報がどれであるかをを記録していることを特徴とする。
【００３８】
上記の構成によれば、ポインタの張り直し処理が異常終了した場合でも、第１のリンクリストの各エントリは、いずれの第２階層管理情報が自エントリを参照しているかの情報を持っているので、第１のテーブルと第２のテーブルとの間の参照関係が整合性を持つように参照関係を修復できるという効果を奏する。
【００３９】
ところで、上記記録再生装置は、ハードウェアで実現してもよいし、プログラムをコンピュータに実行させることによって実現してもよい。具体的には、本発明に係るプログラムは、少なくとも上述した制御手段としてコンピュータを動作させる記録再生装置制御プログラムである。
【００４０】
この記録再生装置制御プログラムがコンピュータによって実行されると、当該コンピュータは、上記記録再生装置として動作する。従って、上記記録再生装置と同様に、第１階層管理情報を一つのテーブルとするので、記録する音声映像情報の数が増えても、第１階層管理情報を管理するファイルの数が増加することを防止できるという効果を奏する。
【００４１】
また、リンクリストのポインタの張り直しにより音声映像情報の管理を行うので、音声映像情報やインデックス情報の追加および削除が容易になるという効果を奏する。
【００４２】
さらにまた、フリーリストである第２のリンクリストの一部のみを記録媒体に記録するので、フリーリストが記録媒体を無駄に占有しないという効果を奏する。
【００４３】
また、本発明に係る記録装置は、順序情報を含む要素をリンク付けたリンクリストを一つ以上記録可能な記録装置であって、無効な要素をリンク付けたフリーリストをリンクリストとして記録し、有効な要素を含む部分全体を記録することを特徴とする構成でもよい。
【００４４】
また、本発明に係る記録媒体は、順序情報を含む要素をリンク付けたリンクリストを一つ以上記録可能な記録媒体であって、無効な要素をリンク付けたフリーリストをリンクリストとして含み、有効な要素を含む部分全体を記録していることを特徴とする構成でもよい。
【００４５】
また本発明に係る記録媒体は、上記の構成に加えて、前記リンクリストのうち、記録している部分を識別する情報として、有効な要素を含むリストの位置番号の最大値またはそれを超える値を、フリーリストと関連付けて記録していることを特徴とする構成でもよい。
【００４６】
また、本発明に係る記録媒体は、上記構成に加えて、前記各要素が順序情報の他に、属しているリンクリストを記録していることを特徴とする構成でもよい。
【００４７】
また、本発明に係る記録媒体では、上記構成に加えて、前記順序情報は、音声映像情報または音声映像情報と関連付けられた情報上での相対位置であることを特徴とする構成でもよい。
【発明の効果】
【００４８】
本発明に係るデータ構造は、以上のように、前記第１のテーブル内の、前記第１のリンクリストの記録に使用していないエントリをリンクした第２のリンクリストの少なくとも一部と、前記第１のテーブル内の、前記第１のリンクリストの全体とからなることを特徴とする。
【００４９】
また、本発明に係る記録再生装置は、以上のように、前記第１のテーブル内の、前記第１のリンクリストの記録に使用していないエントリをリンクした第２のリンクリストの少なくとも一部と、前記第１のテーブル内の、前記第１のリンクリストの全体とを記録するための記録データを生成する制御手段を備えたことを特徴とする。
【００５０】
また、本発明に係る記録媒体は、以上のように、前記データ構造を記録していることを特徴とする。
【００５１】
それ故、第１階層管理情報を一つのテーブルとするので、記録する音声映像情報の数が増えても、第１階層管理情報を管理するファイルの数が増加することを防止できるという効果を奏する。
【００５２】
また、リンクリストのポインタの張り直しにより音声映像情報の管理を行うので、音声映像情報やインデックス情報の追加および削除が容易になるという効果を奏する。
【００５３】
さらにまた、フリーリストである第２のリンクリストの一部のみを記録媒体に記録するので、フリーリストが記録媒体を無駄に占有しないという効果を奏する。
【発明を実施するための最良の形態】
【００５４】
最初に参考例を用いて、本発明の前提の概要を説明した後、各実施形態について説明する。
【００５５】
〔参考例〕
本参考例では、情報記録媒体としてリムーバブルハードディスクを用いるが、必ずしもこれに限定されるものではなく、情報記録再生装置に内蔵されたハードディスク／読み書き可能なＤＶＤ／光磁気ディスクなどのランダムアクセスと高速アクセスが可能な記録媒体であればどのようなものでも良い。なお、情報記録媒体に映像データそのものを記録したり再生したりする手順に関しては、既存のハードディスクレコーダ等と同様である。
【００５６】
本参考例の情報記録再生装置は、映像データ等を記録する手段と、該映像データ等の少なくとも一部を参照する第一階層情報とその第一階層情報を参照する第二階層情報とを生成する手段と、第一階層情報及び第二階層情報を記録する手段と、第二階層情報から第一階層情報の参照情報を取得する手段とを備える。第二階層情報は、第一階層情報の参照情報として、第一階層情報の有効／無効を示す有効性情報とその記録位置を示す位置情報とを含み、第二階層情報から得られる第一階層情報の有効性情報及び位置情報を用いて第一階層情報を記録できるように構成されている。
【００５７】
本参考例において、映像データ等を“Ｐｒｏｇｒａｍｓ”、第一階層情報を“ＯｒｉｇｉｎａｌＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＯＰＧＲ）”、“ＵｓｅｒＤｅｆｉｎｅｄＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＵＰＧＲ）”、“ＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐｓ（ＰＧＲＧ）”とし、第二階層情報を“ＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＭａｎａｇｅｒ（ＰＧＲＭ）”、“ＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐＭａｎａｇｅｒ（ＰＧＲＧＭ）”としてもよい。また、第一階層情報を“Ｐｒｏｇｒａｍｓ”とし、第二階層情報を“ＯＰＧＲ”、“ＵＰＧＲ”としてもよい。また、第一階層情報を“ＯＰＧＲ”、“ＵＰＧＲ”とし、第二階層情報を“ＰＧＲＧ”としてもよい。なお、本参考例において、映像データ等として映像データを代表例として説明するが、本参考例は、音声データなどの他の種類のデータにも適用可能である。
【００５８】
本参考例は、映像データを記録した情報記録媒体と該情報記録媒体に暗号化したコンテンツを記録する情報記録再生装置について説明する。
【００５９】
図１８は、本参考例における情報記録媒体のデータ構造の概略を説明するための図で、図中、１はＰｒｏｇｒａｍｓ、２はＯｒｉｇｉｎａｌＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＯＰＧＲ）、３はＵｓｅｒＤｅｆｉｎｅｄＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅｓ（ＵＰＧＲ）、４はＰｒｏｇｒａｍＭａｐ（ＰＧＭＡＰ）、５はＰｒｏｇｒａｍＲｅｆｅｒｅｎｃｅＧｒｏｕｐｓ（ＰＧＲＧ）、６はＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒｓ（ＵＤＦＦ）を示す。１つ以上のＯＰＧＲ２を参照するのがＰＧＭＡＰ４で、逆にＰＧＭＡＰ４はＯＰＧＲ２の一覧でもある。同様に、図示しないＰＧＲＭはＯＰＧＲ２、ＵＰＧＲ３の一覧、図示しないＰＧＲＧＭはＰＧＲＧ５の一覧、ＵＤＦＦＴ（ＵｓｅｒＤｅｆｉｎｅｄＦａｖｏｒｉｔｅＦｏｌｄｅｒｓＴａｂｌｅ）はＵＤＦＦ６の一覧である。１つ以上のＵＰＧＲ３を参照するのがＰＧＲＧ５である。
【００６０】
上述したＰＧＲＧは、例えばプレイリストを想定しており、ＵＤＦＦは例えばお気に入りのタイトルをまとめることができるフォルダやデータ構造を想定したものである。ここで、タイトルとは、例えば、一本の映画、一本の番組などの映像データそのものであって、映像データの記録単位あるいは再生単位となる。また、プレイリストとは、例えば、ユーザが好みのシーンを一つ以上、好みの順に並べたもので、ユーザはプレイリスト上から所望のシーンを選択して再生することができる。
【００６１】
図１８において、Ｐｒｏｇｒａｍｓ１は映像データ等である。Ｐｒｏｇｒａｍｓ１のそれぞれのＰｒｏｇｒａｍを、Ｐｒｏｇｒａｍ＃１，Ｐｒｏｇｒａｍ＃２，Ｐｒｏｇｒａｍ＃３，Ｐｒｏｇｒａｍ＃４，…と記載している。Ｐｒｏｇｒａｍは必ず一つのＰＧＲ（ＯＰＧＲおよびＵＰＧＲの総称）から、その全体が参照される。そのＰＧＲをＯＰＧＲ２と記す。本例では、Ｐｒｏｇｒａｍ＃１全体をＯＰＧＲ＃１が、Ｐｒｏｇｒａｍ＃２全体をＯＰＧＲ＃２が、Ｐｒｏｇｒａｍ＃３全体をＯＰＧＲ＃３が、Ｐｒｏｇｒａｍ＃４全体をＯＰＧＲ＃４を参照している。更に、全てのＯＰＧＲはＰＧＭＡＰ４から参照されている。従って、ＰＧＭＡＰ４から、Ｐｒｏｇｒａｍｓ１の全てのＰｒｏｇｒａｍが参照可能となる。
【００６２】
以上に加えて、主として多彩な再生を可能とするためのデータ構造として、ＵＰＧＲ３とＰＧＲＧ５が定義される。ＵＰＧＲ３は、一つのＰｒｏｇｒａｍの任意の一部または全部の区間を参照する。ＰＧＲＧ５は、一つ以上のＵＰＧＲ３を参照する。更に、主として映像データを分類して整理できるようにするためのデータ構造としてＵＤＦＦ６が定義される。ＵＤＦＦ６は一つ以上のＰＧＲＧ５またはＯＰＧＲ２を参照する。
【００６３】
本例では、ＵＰＧＲ＃１はＰｒｏｇｒａｍ＃３を、ＵＰＧＲ＃２はＰｒｏｇｒａｍ＃４を参照している。ＰＧＲＧ＃１はＵＰＧＲ＃１とＵＰＧＲ＃２を参照し、ＰＧＲＧ＃２とＰＧＲＧ＃３は図示していないＵＰＧＲを参照している。また、ＵＤＦＦ＃１はＰＧＲＧ＃２とＰＧＲＧ＃３を、ＵＤＦＦ＃２はＰＧＲＧ＃３とＯＰＧＲ＃４を参照している。
【００６４】
図１９は、Ｐｒｏｇｒａｍと、それを参照するＰＧＲのデータ構造の一例を説明するための図である。図中、Ｐｒｏｇｒａｍ＃ｎはＯＰＧＲ＃ｉから全体が参照される。また、Ｐｒｏｇｒａｍ＃ｎは、ＵＰＧＲ＃ｊとＵＰＧＲ＃ｋからその一部分が参照されている。ここでも説明したように、Ｐｒｏｇｒａｍは必ず一つのＯＰＧＲから全体が参照される。
【００６５】
次に、図２０において、Ｐｒｏｇｒａｍ、ＯＰＧＲ、ＵＰＧＲ、およびインデックス情報の関係を示す。上側の四角がＰｒｏｇｒａｍを表し、下側の四角がＯＰＧＲまたはＵＰＧＲを示している。ＯＰＧＲまたはＵＰＧＲの四角から斜め上方に引かれている斜線が、ＰｒｏｇｒａｍのうちＯＰＧＲまたはＵＰＧＲが参照している範囲（Ｐｒｏｇｒａｍの四角内の弧で示した部分）を表している。
【００６６】
ＯＰＧＲまたはＵＰＧＲから上方に引かれた矢印が、インデックスとして指し示している部分を表す。この図に示す例では、この矢印が２本あるが、これは、ＵＰＧＲがインデックスを２個持っていることを表している。（なお、ＵＰＧＲではなくＯＰＧＲの場合、その参照範囲は、Ｐｒｏｇｒａｍ全体になる。）
ＯＰＧＲおよびＵＰＧＲは、インデックスを持たなくてもよいし、１個以上持ってもよい。
【００６７】
〔第一の実施形態〕
＜記録再生装置の構成について＞
図１において、本発明の一実施形態に係る記録再生装置１１の基本的な構成例を示すブロック図を示す。尚、図中、点線の矢印は制御信号の流れを示し、実線の矢印はデータ信号の流れを示す。
【００６８】
記録再生装置１１は、リムーバブル記録媒体２１を着脱可能に接続するための外部入出力インタフェース（ＩＦ）１２、操作入力部１９からの操作信号を入力するユーザＩＦ１４、記録再生装置１１を制御するＣＰＵやメモリ等を備えた制御部１５（制御手段）、音声映像情報を暗号化／復号化する暗号化部１６，音声映像情報を再生する再生部１７、音声映像情報を一時的に保持するバッファ１８から構成されている。
【００６９】
操作入力部１９及び出力装置２０は、記録再生装置１１と一体として、または記録再生装置１１に外部接続されて、配置される。
【００７０】
リムーバブル記録媒体２１は、記録再生装置１１とは独立して、記録再生装置１１に着脱可能に配置される。
【００７１】
なお、この例は構成の一例であり、例えば、音声映像情報を入力するための受信部（図示せず）や記録媒体が内蔵されている構成であっても構わない。
【００７２】
上記各部について、より詳細に説明すると以下のとおりである。
【００７３】
入出力ＩＦ１２は、記録再生装置１１とリムーバブル記録媒体２１とを接続するためのインタフェースである。入出力ＩＦ１２は、リムーバブル記録媒体２１の着脱機構およびデータの読み書きを行うインタフェースも含んでいる。入出力ＩＦ１２における、リムーバブル記録媒体２１とのデータの読み書きを行うインタフェースとしては、ＡＴＡ（AT Attachment）、ＵＳＢ（Universal Serial Bus）、ＩＥＥＥ１３９４などのインタフェースが存在するが、いずれを用いてもよい。
【００７４】
ユーザＩＦ１４は、記録再生動作等の、記録再生装置１１における動作の選択を行う部分である。
【００７５】
制御部１５は、ユーザＩＦ１４からの入力などに基づき、各構成部の制御を行う部分である。インデックス情報を管理するインデックス管理部５１を含む。
【００７６】
暗号化部１６は、音声映像情報の暗号化／復号化を行う部分である。
【００７７】
再生部１７は、音声映像情報の再生を行う部分である。
【００７８】
バッファ１８は、音声映像情報を一時的に溜める為のバッファである。
【００７９】
操作入力部１９は、利用者が記録再生装置１１を操作するための手段である。操作入力部１９は、典型的には操作リモコンや、記録再生装置１１に具備されているボタンなどである。
【００８０】
出力装置２０は、音声映像情報、およびユーザＩＦ１４の操作により作成されるＯＳＤ（On Screen Display）表示を出力するためのものである。出力装置２０は、例えば、液晶ディスプレイや、プラズマディスプレイ、有機ＥＬディスプレイなどのディスプレイ装置である。
【００８１】
リムーバブル記録媒体２１は、音声映像情報およびインデックス情報を記録する。リムーバル記録媒体２１は、リムーバブルハードディスクやＤＶＤなどが想定される。
【００８２】
なお、本実施形態では、記録媒体をリムーバブル記録媒体としているが、記録媒体はリムーバブルではなく、記録再生装置１に内蔵され固定されているものなどでも構わない。
【００８３】
＜インデックス情報を用いた音声映像情報の利用手順について＞
図２において、インデックス情報を用いて音声映像情報を利用するときの手順の一例を説明するためのフローチャートを示す。
【００８４】
まず、記録再生装置１１の制御部１５は、入出力ＩＦ１２を介して、リムーバブル記録媒体２１からインデックス情報を読み込む（ステップ１、以下Ｓ１と略す）。読み込むインデックス情報は、予めユーザＩＦ１４を介して利用者により選択されている音声映像情報に対応するものである。
【００８５】
次に、制御部１５のインデックス管理部５１は、読み込んだインデックス情報を解析し、再生開始位置を決定する（Ｓ２）。
【００８６】
次に、制御部１５は、入出力ＩＦ１２を介して、リムーバブル記録媒体２１から、音声映像情報を読み込む（Ｓ３）。読み込む音声映像情報は、予めユーザＩＦ１４を介して利用者により選択されているものである。
【００８７】
次に、暗号化部１６が、読み込まれたコンテンツの復号処理を行い、バッファ１８にバッファリングする（Ｓ４）。
【００８８】
次に、再生部１７が、暗号の復号されたコンテンツをデコード処理する（Ｓ５）。
【００８９】
次に、再生部１７が、デコードされた結果を出力装置２０に出力する（Ｓ６）。
【００９０】
＜インデックス情報のデータ構造について＞
図３において、本実施形態に係るインデックス情報のデータ構造を示す。以下では、この図を用いて、本実施形態に係るインデックス情報の構成を説明する。なお、本実施形態では、音声映像情報として、映像データを例にとって説明する。
【００９１】
本実施形態に係るインデックス情報の総体は、インデックステーブルＴ１（第１のテーブル）、ＯＰＧＲ（Original  Program  Reference）テーブル（第２のテーブル）、およびＵＰＧＲ（User  Program  Reference）テーブル（第２のテーブル）から構成される。
【００９２】
ＯＰＧＲテーブルＴ２内の各ＯＰＧＲ（第２階層管理情報）は、映像データと１対１に対応するものである。
【００９３】
また、ＵＰＧＲテーブルＴ３内の各ＵＰＧＲ（第２階層管理情報）は、映像データの一部または全体を参照するものである。所謂プレイリストのチャプターに相当する。
【００９４】
また、インデックステーブルＴ１の各行または各レコード（以下、エントリという）は、インデックスＩＤ、インデックス情報本体（第１階層管理情報）、および次のインデックスＩＤから構成される。
【００９５】
インデックス情報本体には、ＯＰＧＲまたはＵＰＧＲの位置が、映像データの先頭からの相対時間を用いて記録されている。
【００９６】
本実施形態においては、映像データの先頭からのＯＰＧＲまたはＵＰＧＲの位置を表す相対時間は、９０ｋＨｚ単位で記録されている。すなわち、先頭から１分のところを指し示す場合は、９００００×６０＝５４０００００なので、インデックス情報本体には、値として「５４０００００」が記録される。
【００９７】
本実施形態においては、ＯＰＧＲテーブルＴ２およびＵＰＧＲテーブルＴ３は、それぞれ９９９９９個のエントリを持つ。それぞれのＯＰＧＲエントリおよびＵＰＧＲエントリには、１から９９９９９までのＩＤが付いている。また、インデックステーブルＴ１内では、各ＯＰＧＲエントリおよびＵＰＧＲエントリからポイントされるエントリの個数は、合計で９９９９９個まで記録可能である。
【００９８】
ＯＰＧＲエントリおよびＵＰＧＲエントリは、それらを識別するＩＤの他に、インデックステーブルＴ１へのポインタを記録している。本実施形態においては、このポインタは、次に説明するインデックステーブルＴ１のインデックスＩＤであるが、この構成に限らず、インデックステーブルＴ１へのポインタとして、インデックステーブルＴ１の先頭エントリからの位置を記録するようにしても良い。また、ＯＰＧＲエントリおよびＵＰＧＲエントリには、インデックステーブルＴ１へのポインタ以外の情報、例えば音声映像情報内においてＯＰＧＲまたはＵＰＧＲに対応する開始点および終了点を映像データの先頭からの経過時間として記録しても良い。
【００９９】
インデックステーブルＴ１は、０から９９９９９までのインデックスＩＤを持つ。インデックスＩＤとして、１から９９９９９までが、ＯＰＧＲおよびＵＰＧＲに対応したインデックス情報本体の格納に用いられる。インデックスＩＤが「０」であるインデックステーブルＴ１のエントリは、後述するフリーリスト（第２のリンクリスト）の記録に用いる。
【０１００】
インデックステーブルＴ１は、インデックス情報本体と「次のインデックスＩＤ」とを含むが、それ以外の情報を含んでも良い。インデックスＩＤ自体を含んでも良いが、本実施形態では、先頭からの位置でそれの代わりとする。
【０１０１】
「次のインデックスＩＤ」は、インデックステーブルＴ１を単方向のリンクリスト（第１のリンクリストおよび第２のリンクリスト）として管理するためのリンク情報である。
【０１０２】
図３に示すように、ＩＤ＝１のＯＰＧＲのインデックステーブルＴ１へのポインタは、「１」であるので、インデックステーブルＴ１の、インデックスＩＤ＝１のエントリは、ＩＤ＝１のＯＰＧＲのインデックス情報本体を含む。なお、以下では、例えば、ＩＤ＝１のＯＰＧＲを、ＯＰＧＲ（ＩＤ＝１）と略す。
【０１０３】
インデックステーブルＴ１のエントリ（インデックスＩＤ＝１）の「次のインデックスＩＤ」は、「２」なので、リンク先は、エントリ（インデックスＩＤ＝２）である。そして、エントリ（インデックスＩＤ＝２）の「次のインデックスＩＤ」は、「３」なので、リンク先は、エントリ（インデックスＩＤ＝３）である。エントリ（インデックスＩＤ＝３）の「次のインデックスＩＤ」は、「４」なので、リンク先は、エントリ（インデックスＩＤ＝４）である。エントリ（インデックスＩＤ＝４）の「次のインデックスＩＤ」は、「０」である。
【０１０４】
ここで、「次のインデックスＩＤ」の「０」は、終端を表す。すなわち、これは、ＯＰＧＲ（ＩＤ＝１）のインデックス情報（第１のリンクリスト）が、インデックス情報本体（インデックスＩＤ＝１）、インデックス情報本体（インデックスＩＤ＝２）、インデックス情報本体（インデックスＩＤ＝３）、インデックス情報本体（インデックスＩＤ＝４）の順に並んでいることを表している。
【０１０５】
同様にして、ＯＰＧＲ（ＩＤ＝２）のインデックス情報（第１のリンクリスト）は、インデックス情報本体（インデックスＩＤ＝５）、インデックス情報本体（インデックスＩＤ＝６）、およびインデックス情報本体（インデックスＩＤ＝８）である。また、ＯＰＧＲ（ＩＤ＝４）のインデックステーブルＴ１へのポインタが「０」なのは、インデックス情報を持っていないことを表している。
【０１０６】
インデックステーブルＴ１のエントリ（インデックスＩＤ＝０）は、フリーリストの先頭のインデックスＩＤを保持する。本実施形態においては、エントリ（インデックスＩＤ＝１４）がフリーリストの先頭エントリであり、以下インデックス情報本体のときと同じように、エントリ（インデックスＩＤ＝１５）、エントリ（インデックスＩＤ＝１６）…とフリーリストがリンクされている。
【０１０７】
＜ＯＰＧＲまたはＵＰＧＲ追加時の処理について＞
ＯＰＧＲまたはＵＰＧＲを追加するときの処理を説明する。ここでは、ＯＰＧＲ（ＩＤ＝４）を追加するときの処理を、図４に示すフローチャートを用いて説明する。
【０１０８】
まず、ステップＳ１１で、フリーリストの先頭を示すインデックステーブルＴ１のエントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」から追加するインデックス情報の格納先となる、現在フリーリストに含まれている最初の空きエントリのインデックスＩＤを取得する。本実施形態の場合は、インデックスＩＤ＝１４が取得される。なお、フリーリストの先頭を示すインデックステーブルＴ１のエントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」が空の場合は、インデックステーブルＴ１に空きエントリが無いので、インデックス情報の追加ができない。
【０１０９】
次に、ステップＳ１２で、インデックス情報本体（インデックスＩＤ＝１４）を、挿入するインデックス情報にあわせて設定する。本実施形態では、先頭である０秒を表す値をインデックス情報本体（インデックスＩＤ＝１４）に代入する。
【０１１０】
次に、ステップ１３で、エントリ（インデックスＩＤ＝１４）の「次のインデックスＩＤ」を終端を意味する「０」に更新する。
【０１１１】
次に、ステップ１４で、エントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」を、エントリ（インデックスＩＤ＝１４）のリンク先であった、すなわち、参照していたエントリのインデックスＩＤに更新する。本実施形態の場合は、「次のインデックスＩＤ」は、「１５」である。
【０１１２】
次に、ステップ１５で、追加するＯＰＧＲエントリまたはＵＰＧＲエントリの、インデックステーブルＴ１へのポインタを設定する。本実施形態では、ＯＰＧＲ（ＩＤ＝４）のポインタとして、インデックステーブルＴ１のエントリ（インデックスＩＤ＝１４）をポイントする「１４」を設定する。
【０１１３】
以上のようにすることで、ＯＰＧＲやＵＰＧＲが追加できる。追加後のデータ構造を、図５に示す。
【０１１４】
〔第二の実施形態〕
本実施形態では、一つのＯＰＧＲまたはＵＰＧＲに、インデックス情報本体を追加する。なお、以下では、第一の実施形態と異なる箇所のみを説明する。
【０１１５】
ここでは、図５に示すデータ構造において、ＯＰＧＲ（ＩＤ＝１）に、インデックス情報本体を追加するときの処理を、図６に示すフローチャートを用いて説明する。
【０１１６】
なお、挿入する内容である、インデックス情報本体の値（相対的な経過時間）は、インデックス情報本体（インデックスＩＤ＝２）とインデックス情報本体（インデックスＩＤ＝３）の間の値であるとする。
【０１１７】
まず、ステップＳ２１で、ＯＰＧＲまたはＵＰＧＲのインデックステーブルＴ１への、追加するポインタを取得する。本実施形態の場合は、インデックステーブルＴ１のエントリ（インデックスＩＤ＝１）へのポインタとして、「１」が取得される。
【０１１８】
次に、ステップＳ２２で、インデックス情報本体を追加する位置の検索を行う。エントリ（インデックスＩＤ＝１）から「次のインデックスＩＤ」を順にたどり、追加するインデックス情報本体の値が、検索中のインデックスＩＤのインデックス情報本体の値より大きくなるところを探す。
【０１１９】
本実施形態の場合は、インデックス情報本体（インデックスＩＤ＝１）の値は条件を満たさないので、「次のインデックスＩＤ」で示されるインデックス情報本体（インデックスＩＤ＝２）を調べる。インデックス情報本体（インデックスＩＤ＝２）の値は、条件を満たさないので、「次のインデックスＩＤ」で示されるインデックス情報本体（インデックスＩＤ＝３）を調べる。インデックス情報本体（インデックスＩＤ＝３）の値は、条件を満たすので、挿入すべき位置は、インデックスＩＤ＝２とインデックスＩＤ＝３の間であることがわかる。
【０１２０】
次に、ステップＳ２３で、フリーリストの先頭を示すインデックステーブルＴ１のエントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」から追加するインデックス情報本体の格納先となる、現在フリーリストに含まれている最初の空きエントリのインデックスＩＤを取得する。本実施形態の場合は、インデックスＩＤとして「１５」が取得される。なお、フリーリストの先頭を示すインデックステーブルＴ１のエントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」が空の場合は、インデックステーブルＴ１に空きエントリが無いので、インデックス情報の追加ができない。
【０１２１】
次に、ステップＳ２４で、インデックス情報本体（インデックスＩＤ＝１５）に、挿入するインデックス情報本体の値を代入する。
【０１２２】
次に、ステップＳ２５で、インデックス情報本体の追加位置が映像データの先頭かどうかを判定する。本実施形態では、先頭ではないので、ステップＳ２７へ処理を移す。
【０１２３】
次に、ステップＳ２７は、挿入するインデックス情報本体をリンク先とする、前のエントリの「次のインデックスＩＤ」を、挿入したインデックス情報本体を参照するように更新する。本実施形態では、エントリ（インデックスＩＤ＝２）の「次のインデックスＩＤ」の値を、エントリ（インデックスＩＤ＝１５）にリンクするため、「１５」に更新する。
【０１２４】
次に、ステップＳ２８で、挿入するインデックス情報本体の「次のインデックスＩＤ」を、挿入するインデックス情報本体をリンクしていた前のエントリの「次のインデックスＩＤ」の値で更新する。本実施形態では、エントリ（インデックスＩＤ＝１５）の「次のインデックスＩＤ」を、エントリ（インデックスＩＤ＝３）にリンクするため、「３」に更新する。
【０１２５】
次にステップＳ２９で、フリーリストの先頭を、エントリ（インデックスＩＤ＝１５）が参照していたエントリに更新する。本実施形態の場合は、エントリ（インデックスＩＤ＝１６）を表す「１６」である。
【０１２６】
以上のようにすることで、インデックス情報が追加できる。追加後のデータ構造を図７に示す。
【０１２７】
なお、ステップＳ２５で、インデックス情報本体の追加位置が映像データの先頭である場合は、ステップＳ２７の代わりにステップＳ２６で、ＯＰＧＲエントリまたはＵＰＧＲエントリのインデックステーブルＴ１へのポインタを更新する。
【０１２８】
〔第三の実施形態〕
本実施形態では、ＯＰＧＲまたはＵＰＧＲに対応したインデックス情報本体を削除するときの処理を説明する。なお、以下では、第一の実施形態と異なる箇所のみを説明する。
【０１２９】
ここでは、図７に示すデータ構造から、ＯＰＧＲに対応したインデックス情報本体を削除するときの処理を、図８に示すフローチャートを用いて説明する。なお、削除するのはＯＰＧＲ（ＩＤ＝２）のインデックス情報であり、削除すべきインデックス情報本体としてインデックスＩＤ＝６のインデックス情報本体が指定されたとき（ただし、それがインデックスＩＤ＝６であることは不明のとき）を例にとって説明する。
【０１３０】
まず、ステップＳ３１で、削除するインデックス情報本体に対応したＯＰＧＲまたはＵＰＧＲのインデックステーブルＴ１へのポインタを取得する。本実施形態の場合は、エントリ（インデックスＩＤ＝５）をポイントするので、インデックステーブルＴ１へのポインタは、「５」となる。
【０１３１】
次に、ステップＳ３２で、削除位置の検索を行う。インデックス情報本体（インデックスＩＤ＝５）と削除すべきインデックス情報本体とを比べると、これらは異なるとする。そこで、エントリ（インデックスＩＤ＝５）の「次のインデックスＩＤ」の値が「６」なので、インデックス情報本体（インデックスＩＤ＝６）と削除するインデックス情報本体との比較を行う。本実施形態の場合はここで一致するとし、検索を終了する。もし一致しない場合は、インデックス情報本体の値が一致するまで「次のインデックスＩＤ」の値からリンクリストをたどり、検索を続ける。
【０１３２】
次に、ステップＳ３３で、削除するインデックス情報本体（インデックスＩＤ＝６）の値を初期化する。
【０１３３】
次に、ステップＳ３４で、削除位置がＯＰＧＲテーブルＴ２またはＵＰＧＲテーブルＴ３の先頭エントリかどうかを判定する。本実施形態では、先頭ではないので、ステップＳ３６へ処理を移す。
【０１３４】
次に、ステップＳ３６で、削除するインデックス情報本体のインデックスＩＤを参照していた、インデックステーブルＴ１のエントリの「次のインデックスＩＤ」の値を、削除するインデックス情報本体のエントリの「次のインデックスＩＤ」の値で更新する。本実施形態では、エントリ（インデックスＩＤ＝２）の「次のインデックスＩＤ」の値を、エントリ（インデックスＩＤ＝６）の「次のインデックスＩＤ」である「８」により更新する。
【０１３５】
次に、ステップＳ３８で、削除するインデックス情報本体のエントリの「次のインデックスＩＤ」の値を、エントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」が示すフリーリストの先頭エントリの値により更新する。本実施形態の場合は、エントリ（インデックスＩＤ＝６）の「次のインデックスＩＤ」の値を、エントリ（インデックスＩＤ＝１６）を示す「１６」の値により更新する。
【０１３６】
次に、ステップＳ３９で、エントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」に格納されているインデックスＩＤを、削除するインデックス情報本体のインデックスＩＤにより更新する。本実施形態では、削除するインデックス情報本体のインデックスＩＤは「６」なので、「６」により更新する。
【０１３７】
以上のようにすることで、インデックスが削除できる。削除後のデータ構造は図９のようになる。
【０１３８】
なお、ステップＳ３４で、削除位置が先頭のエントリである場合は、ステップＳ３６の代わりにステップＳ３５で、ＯＰＧＲエントリまたはＵＰＧＲエントリのインデックステーブルＴ１へのポインタを更新する。
【０１３９】
〔第四の実施形態〕
本実施形態では、ＯＰＧＲテーブルＴ２またはＵＰＧＲテーブルＴ３内のエントリのインデックステーブルＴ１へのポインタを削除するときの処理を説明する。なお、以下では、第一の実施形態と異なる箇所のみを説明する。
【０１４０】
ここでは、図９に示すデータ構造において、ＯＰＧＲテーブルＴ２のＯＰＧＲエントリ（ＩＤ＝３）の内容を削除するときの処理を図１０に示すフローチャートを用いて説明する。
【０１４１】
まず、ステップＳ４１で、内容を削除するＯＰＧＲエントリまたはＵＰＧＲエントリのインデックステーブルＴ１へのポインタを取得する。本実施形態では、インデックスＩＤ＝９となる。
【０１４２】
次に、ステップＳ４２で、内容を削除するＯＰＧＲエントリまたはＵＰＧＲエントリのインデックステーブルＴ１へのポインタを「０」（未使用を意味する）に更新する。
【０１４３】
次に、ステップＳ４３で、内容を削除するＯＰＧＲエントリまたはＵＰＧＲエントリに対応したインデックス情報本体を格納する最後のエントリのインデックスＩＤを「次のインデックスＩＤ」をたどることで検索する。本実施形態では「次のインデックスＩＤ」（インデックスＩＤ＝９）の値は「１０」であり、その「１０」で示されたエントリ（インデックスＩＤ＝１０）の「次のインデックスＩＤ」の値は「１１」であり、その「１１」で示されたエントリ（インデックスＩＤ＝１１）の「次のインデックスＩＤ」の値は「７」であり、、その「７」で示されたエントリ（インデックスＩＤ＝７）の「次のインデックスＩＤ」の値は「１２」であり、その「１２」で示されたエントリ（インデックスＩＤ＝１２）の「次のインデックスＩＤ」の値は「１３」となり、インデックスＩＤ＝１３が最後のインデックスＩＤである。このとき、上記各インデックスＩＤのインデックス情報本体を初期化する。
【０１４４】
次に、ステップＳ４４で、内容を削除するＯＰＧＲエントリまたはＵＰＧＲエントリに対応したインデックス情報本体を格納する最後のエントリの「次のインデックスＩＤ」の値をエントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」のインデックスＩＤの値により更新する。本実施形態では、「次のインデックスＩＤ」（インデックスＩＤ＝１３）の値をエントリ（インデックスＩＤ＝６）を示す「６」に更新する。
【０１４５】
次に、ステップＳ４５で、エントリ（インデックスＩＤ＝０）の「次のインデックスＩＤ」の値を、削除するＯＰＧＲエントリまたはＵＰＧＲエントリが参照していたインデックステーブルＴ１のエントリのインデックスＩＤで更新する。本実施形態では、インデックスＩＤ＝９で更新する。
【０１４６】
以上のようにすることで、ＯＰＧＲテーブルＴ２またはＵＰＧＲテーブルＴ３内のインデックステーブルＴ１へのポインタが削除できる。削除後のデータ構造を図１１に示す。
【０１４７】
＜効果について＞
以上、第一の実施形態から第四の実施形態で説明したように、本発明を用いることで、音声映像情報または音声映像情報のブックマークやサムネイルの位置を示すインデックス情報などの順序情報（第１階層管理情報）の管理を、管理に用いるファイルの数を増やすことなく行うことが出来る。また、映像音声情報の追加や削除、インデックス情報など順序情報の追加や削除の際にも、リンクを張り替えるだけで済むので、データの前詰めなどを行う必要がなくなる。
【０１４８】
〔第五の実施形態〕
本実施形態では、図３に示すデータ構造に加えて、インデックステーブルＴ１の参照元となるＰＧＲ（Program Reference、ＯＰＧＲおよびＵＰＧＲの総称）の情報（以下、参照元ＰＧＲという）を加えたインデックステーブルＴ１を有する。本実施形態に係るインデックステーブルＴ１のデータ構造を図１２に示す。以下、この図を用いて説明する。
【０１４９】
本データ構造では、参照元ＰＧＲの欄に、どのＰＧＲから参照（ポイント）されているかを記録している。なお、ＯＰＧＲに対応したインデックス情報の場合は、参照元ＰＧＲの値として、ＯＰＧＲテーブルＴ２のＯＰＧＲエントリのＩＤをそのまま記録し、ＵＰＧＲに対応したインデックス情報の場合は、参照元ＰＧＲの値として、１０００００を加えた値を記録している。なお、区別がつく方法であれば、別の記録方法でも構わない。
【０１５０】
このようにすることで、例えば、第四の実施形態のステップＳ４１以降で処理が異常終了した場合に、以下のように容易に復旧が可能となる。
【０１５１】
すなわち、ＯＰＧＲまたはＵＰＧＲのうち、そのエントリのＩＤが未使用であるにも拘わらず、参照元ＰＧＲとしてそのＩＤが記録されている場合、それらの参照元ＰＧＲを含むインデックステーブルＴ１のエントリは未使用と見なせるので、それらのエントリは、フリーリストに追加することができる。
【０１５２】
〔第六の実施形態〕
＜データ構造について＞
図１３において、本実施形態に係るインデックス情報総体のデータ構造を示す。
【０１５３】
本実施形態では、図１２に示すデータ構造に加えて、インデックステーブルＴ１内の有効な（使用されている）エントリのインデックスＩＤの最大値（またはそれを超える値）を記録する領域（以下、「ＩＤの最大値」領域ＭＸＩＤという）を、インデックス情報総体に設ける。
【０１５４】
この図に示す例の場合、インデックステーブルＴ１中で使用されているエントリのインデックスＩＤの最大値は「１９」であるから、インデックスＩＤの最大値（またはそれを超える値）を記録する「ＩＤの最大値」領域ＭＸＩＤには１９が記録される。そして、この場合、１９を超えるインデックスＩＤを持つエントリは、記録媒体に記録する必要がないので、記録媒体上での容量を削減することができる。
【０１５５】
本実施形態では、最大値（またはそれを超える値）を記録するようにしたが、同様にして、最小値（またはそれを超えない値）を記録するようにしても良い。
【０１５６】
〔第七の実施形態〕
＜前詰め処理の手順について＞
本実施形態では、インデックス情報総体は、インデックステーブルＴ１に未使用のエントリが含まれるときは、簡易に前詰めを行うことができる構成である。前詰め処理の手順について、図１４に示すフローチャート用いて説明する。
【０１５７】
まず、ステップＳ５１で、フリーリストの先頭エントリを選択する。本実施形態ではインデックスＩＤ＝１４となる。
【０１５８】
次に、ステップＳ５２で、前ステップで選択したエントリのインデックスＩＤが「ＩＤの最大値」領域ＭＸＩＤの値より小さいかどうかを判定する。本実施形態では、インデックスＩＤ＝１９と比較する。
【０１５９】
小さくない場合は、ステップＳ５５に移動する。
【０１６０】
小さい場合は、ステップＳ５３で、参照元ＰＧＲが大きいほうから、未使用でないエントリを探す。
【０１６１】
次に、ステップＳ５４で、未使用でないエントリの内容を、フリーリストの最初のエントリにに書き換える。
【０１６２】
次に、ステップＳ５５で、フリーリストの最後のエントリか否かを調べる。
【０１６３】
最後のエントリの場合は、処理を終了する。
【０１６４】
最後のエントリでない場合は、ステップＳ５６でフリーリストの次のエントリを調べ、ステップＳ５２に戻る。
【０１６５】
以上の手順を繰り返すことで、データの移動をあまり行わずに、前詰め処理を行うことができる。前詰め処理完了後に、ＭＸＩＤを更新する。図１３に示すデータ構造の例に対して、前詰め処理を行った結果を図１５に示す。
【０１６６】
〔補足事項〕
以上の実施形態のうち、第一の実施形態から第四の実施形態においては、制御手段による処理の説明を簡略化するために、データ構造に参照元ＰＧＲおよび「ＩＤの最大値」領域ＭＸＩＤを含んでいる記述とはなっていないが、もちろんこれらが含まれていてよい。
【０１６７】
本発明の実施形態において、ＯＰＧＲテーブルＴ２やＵＰＧＲテーブルＴ３の各エントリに納める情報として、インデックステーブルＴ１へのポインタを記録しているが、同時にインデックス情報本体の個数を記録するようにしても良い。
【０１６８】
また、インデックステーブルＴ１のエントリでは、「次のインデックスＩＤ」を記録しているが、同様に「前のインデックスＩＤ」を記録しても良い。その場合、ここまでの実施形態では単方向のリンクリストとして「次のインデックスＩＤ」のみを更新していたが、双方向のリンクリストとして「前のインデックスＩＤ」も更新するように構成する。
【０１６９】
また、インデックステーブルＴ１のインデックス情報本体の削除時や、ＯＰＧＲテーブルＴ２やＵＰＧＲテーブルＴ３のエントリ内容の削除時に、未使用エントリをフリーリストに戻すときに、インデックスＩＤの番号順に並ぶように並べ替えてフリーリストに戻すようにしても良い。
【０１７０】
また、順序情報として、音声映像情報のインデックス情報を例に取り説明したが、例えば、特許文献２において開示されたフリーリストの管理方法など、インデックス情報以外の管理にも応用が可能である。
【０１７１】
また、インデックステーブルの少なくとも一部をファイルとして記録媒体に記録している場合は、最大値またはそれを超える値を記録する代わりに、ファイルとして記録されていない部分は、フリーのエントリとして扱うようにしても良い。
【０１７２】
また、ＯＰＧＲ、ＵＰＧＲ毎に、インデックステーブル（第１のテーブル）を１個づつ独立に持たせるようにしてもよい。
【０１７３】
本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。
【０１７４】
最後に、記録再生装置１１の各ブロック、特に制御部５は、ハードウェアロジックによって構成してもよいし、次のようにＣＰＵを用いてソフトウェアによって実現してもよい。
【０１７５】
すなわち、記録再生装置１１は、各機能を実現する制御プログラムの命令を実行するＣＰＵ（central processing unit）、上記プログラムを格納したＲＯＭ（read only memory）、上記プログラムを展開するＲＡＭ（random access memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである記録再生装置１１の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記記録再生装置１に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０１７６】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ系、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ／ＭＯ／ＭＤ／ＤＶＤ／ＣＤ−Ｒ等の光ディスクを含むディスク系、ＩＣカード（メモリカードを含む）／光カード等のカード系、あるいはマスクＲＯＭ／ＥＰＲＯＭ／ＥＥＰＲＯＭ／フラッシュＲＯＭ等の半導体メモリ系などを用いることができる。
【０１７７】
また、記録再生装置１１を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークとしては、特に限定されず、例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ、ＩＳＤＮ、ＶＡＮ、ＣＡＴＶ通信網、仮想専用網（virtual private network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、通信ネットワークを構成する伝送媒体としては、特に限定されず、例えば、ＩＥＥＥ１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ回線等の有線でも、ＩｒＤＡやリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、８０２．１１無線、ＨＤＲ、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【図面の簡単な説明】
【０１７８】
【図１】本発明に係る記録再生装置の機能ブロック図である。
【図２】第一の実施形態における、インデックス情報を用いて音声映像情報を利用する手順のフローチャートである。
【図３】第一の実施形態における、インデックス情報のデータ構造の図である。
【図４】第一の実施形態における、ＯＰＧＲまたはＵＰＧＲを追加する処理のフローチャートである。
【図５】第一の実施形態における、ＯＰＧＲやＵＰＧＲ追加後のデータ構造の図である。
【図６】第二の実施形態における、ＯＰＧＲ（ＩＤ＝１）に、インデックス情報本体を追加する処理のフローチャートである。
【図７】第二の実施形態における、インデックス情報追加後のデータ構造の図である。
【図８】第三の実施形態における、ＯＰＧＲに対応したインデックス情報本体を削除する処理のフローチャートである。
【図９】第三の実施形態における、インデックス削除後のデータ構造の図である。
【図１０】第四の実施形態における、ＯＰＧＲテーブルＴ２のＯＰＧＲエントリ（ＩＤ＝３）の内容を削除する処理のフローチャートである。
【図１１】第四の実施形態における、ＯＰＧＲテーブルＴ２またはＵＰＧＲテーブルＴ３内のインデックステーブルＴ１へのポインタ削除後のデータ構造の図である。
【図１２】第五の実施形態における、参照元のＰＧＲの情報を加えたデータ構造の図である。
【図１３】第六の実施形態における、インデックスＩＤの最大値を記録する領域ＭＸＩＤを設けたデータ構造の図である。
【図１４】第七の実施形態における、インデックステーブルＴ１に未使用のエントリが含まれるときに前詰めを行う処理のフローチャートである。
【図１５】第七の実施形態における、インデックステーブルＴ１に未使用のエントリが含まれるときに前詰め処理を行ったデータ構造の図である。
【図１６】従来技術を説明するための図である
【図１７】従来技術を説明するための図である。
【図１８】参考例を説明するための図である。
【図１９】参考例を説明するための図である。
【図２０】参考例を説明するための図である。
【符号の説明】
【０１７９】
１１      記録再生装置
１２      入出力ＩＦ
１４      ユーザＩＦ
１５      制御部（制御手段）
１６      暗号化部
１７      再生部
１８      バッファ
１９      操作入力部
２０      出力装置
２１      リムーバブル記録媒体
５１      インデックス管理部
Ｔ１      インデックステーブル（第１のテーブル）
Ｔ２      ＯＰＧＲテーブル（第２のテーブル）
Ｔ３      ＵＰＧＲテーブル（第２のテーブル）
ＭＸＩＤ  「ＩＤの最大値」領域（領域）
【図１】
2008130132.tif 000003
【図２】
2008130132.tif 000004
【図３】
2008130132.tif 000005
【図４】
2008130132.tif 000006
【図５】
2008130132.tif 000007
【図６】
2008130132.tif 000008
【図７】
2008130132.tif 000009
【図８】
2008130132.tif 000010
【図９】
2008130132.tif 000011
【図１０】
2008130132.tif 000012
【図１１】
2008130132.tif 000013
【図１２】
2008130132.tif 000014
【図１３】
2008130132.tif 000015
【図１４】
2008130132.tif 000016
【図１５】
2008130132.tif 000017
【図１７】
2008130132.tif 000018
【図１８】
2008130132.tif 000019
【図１９】
2008130132.tif 000020
【図２０】
2008130132.tif 000021
【図１６】
2008130132.tif 000022