(57)【要約】【課題】記録順に依存するＩＤを持つ最小限の記録領域を持つデータから、使用されていないＩＤを高速に検出する。【解決手段】ＩＤが使用されているか未使用かを示す、使用可能な全ＩＤと1対1に対応する状態情報であるビットフラグ値を記録媒体から読み取る手段を有し、読み取られた状態情報を参照して未使用なＩＤを持つデータをビットマップ情報のデータ記録領域の一番後に追加するデータ追加手段と、データ追加により使用されたＩＤに対応する状態情報を使用されている状態に更新する状態更新手段を備える。また、読み取られた状態情報を参照して、使用されているＩＤを持つデータ領域を削除する領域削除手段と、削除により未使用となったＩＤに対応する状態情報を未使用状態に更新する状態更新手段を備える。【選択図】図２
2008242501.tif 000002
【特許請求の範囲】
【請求項１】
記録順に依存する形態でデータを記録する機器において、データの記録時に記録領域を確保し、データの削除時に前記記録領域も削除し、前記記録領域の使用状態情報を更新することを特徴とするデータ記録装置。
【請求項２】
記録順に依存するデータを記録する機器において、データの記録、削除を指示するための指示手段と、記録媒体へのデータの記録時に記録領域を確保し、データの削除時に前記記録領域も削除し、前記記録領域の使用状態情報を更新するための制御を行う制御部と、前記記録媒体に記録された前記記録領域の使用状態情報を格納する内部メモリと、前記使用状態情報を取得する使用状態情報取得部と、前記取得された使用状態情報を判定する使用状態判定部とを備えることを特徴とするデータ記録装置。
【請求項３】
前記記録状態情報を更新する場合に、記録状態情報と記録データの整合性を判定する整合性判定部を有することを特徴とする請求項２記載のデータ記録装置。
【請求項４】
前記制御部は、データの記録、削除時に、前記記録状態情報を更新することを特徴とする請求項２または請求項３記載のデータ記録装置。
【請求項５】
前記制御部は、記録媒体へのデータの記録時にデータ記録領域の最後に領域を確保することを特徴とする請求項２から請求項４のいずれか１項に記載のデータ記録装置。
【請求項６】
前記制御部は、データの記録順を入れ替えたい場合に、データ記録の領域を入れ替えることを特徴とする請求項２から請求項５のいずれか１項に記載のデータ記録装置。
【請求項７】
前記データの記録領域の数は、前記使用状態情報において使用中である状態情報の数と同数であることを特徴とする請求項２から請求項６のいずれか１項に記載のデータ記録装置。
【請求項８】
記録されているデータの再生処理を行うデータ再生部と、再生データが表示されるデータ表示部を備えることを特徴とする請求項２から請求項７のいずれか１項に記載のデータ記録装置。
【請求項９】
前記データ表示部は、記録媒体への記録可否状況を表示することを特徴とする請求項８記載のデータ記録装置。
【請求項１０】
記録順に依存する形態でデータを記録する機器において、データの記録時に記録領域を確保するステップと、データの削除時に前記記録領域も削除するステップと、前記記録領域の使用状態情報を更新するステップを備えたことを特徴とするデータ記録方法。
【請求項１１】
記録順に依存するデータを記録する機器において、データの記録、削除を指示するステップと、記録媒体へのデータの記録時に記録領域を確保するステップと、データの削除時に記録領域も削除するステップと、前記記録領域の使用状態情報を更新するステップと、記録媒体に記録された前記記録領域の使用状態情報を内部メモリに格納するステップと、前記使用状態情報を取得するステップと、前記取得された使用状態情報を判定するステップを備えたことを特徴とするデータ記録方法。
【請求項１２】
前記記録状態情報を更新する場合に、記録状態情報と記録データの整合性を判定するステップを備えたとこを特徴とする請求項１１記載のデータ記録方法。
【請求項１３】
データの記録、削除時に、前記記録状態情報を更新するステップを備えたことを特徴とする請求項１１または請求項１２記載のデータ記録方法。
【請求項１４】
記録媒体へのデータの記録時にデータ記録領域の最後に領域を確保するステップを備えたことを特徴とする請求項１１から請求項１３のいずれか1項に記載のデータ記録方法。
【請求項１５】
データの記録順を入れ替えたい場合に、データ記録の領域を入れ替えるステップを備えたことを特徴とする請求項１１から請求項１４のいずれか１項に記載のデータ記録方法。
【請求項１６】
記録されているデータの再生処理を行うステップ、再生データを表示するステップを備えたことを特徴とする請求項１１から請求項１５のいずれか１項に記載のデータ記録方法。
【請求項１７】
記録メディアへの記録可否状況を表示するステップを備えたことを特徴とする請求項１１から請求項１６のいずれか１項に記載のデータ記録方法。
【請求項１８】
ユーザの記録操作の前に追加記録が可能であるかどうかの判定と記録されるデータに割り当てられるＩＤの取得を行うことを特徴とする請求項１１から請求項１７のいずれか１項に記載のデータ記録方法。
【請求項１９】
記録順に依存する形態でデータを記録する機器において、データの記録時に記録領域を確保するステップと、データの削除時に記録領域も削除するステップと、前記記録領域の使用状態情報を更新するステップを備えたことを特徴とするデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２０】
記録順に依存する形態でデータを記録する機器において、データの記録、削除を指示するステップと、記録媒体へのデータの記録時に記録領域を確保するステップと、データの削除時に記録領域も削除するステップと、前記記録領域の使用状態情報を更新するステップと、記録媒体に記録された前記記録領域の使用状態情報を内部メモリに格納するステップと、前記使用状態情報を取得するステップと、前記取得された使用状態情報を判定するステップを備えたことを特徴とするデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２１】
前記記録状態情報を更新する場合に、記録状態情報と記録データの整合性を判定するステップを備えたとこを特徴とする請求項２０記載のデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２２】
データの記録、削除時に、前記記録状態情報を更新するステップを備えたことを特徴とする請求項２０または請求項２１記載のデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２３】
記録媒体へのデータの記録時にデータ記録領域の最後に領域を確保するステップを備えたことを特徴とする請求項２０から請求項２２のいずれか１項に記載のデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２４】
データの記録順を入れ替えたい場合に、データ記録の領域を入れ替えるステップを備えたことを特徴とする請求項２０から請求項２３のいずれか１項に記載のデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２５】
記録されているデータの再生、表示処理を行うデータ再生部と再生データを表示するステップを備えたことを特徴とする請求項２０から請求項２４のいずれか１項に記載のデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２６】
記録メディアへの記録可否状況を表示するステップを備えたことを特徴とする請求項２０から請求項２５のいずれか１項に記載のデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【請求項２７】
ユーザの記録操作の前に追加記録が可能であるかどうかの判定と記録されるデータに割り当てられるＩＤの取得を行うことを特徴とする請求項２０から請求項２６のいずれか１項に記載のデータ記録プログラムをコンピュータに読み取り可能にした記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンテンツ管理データなどを記録順に依存する形態でデータを記録するデータ記録装置、データ記録方法およびデータ記録プログラムをコンピュータに読み取り可能にした記録媒体に関するものである。
【背景技術】
【０００２】
従来、半導体メモリや磁気ディスク、光磁気ディスクなどの情報記録媒体に映像や音声、テキスト情報などのデジタルコンテンツを格納する場合に、格納されたデータのタイトルや種類、記録された数などを集中管理する管理データファイルを設けることが一般に行われている。管理データは、記録されるコンテンツと対になっており、その対応を示すためにコンテンツ名やコンテンツ内部にＩＤが埋め込まれ、同じＩＤが管理データにも保持されることが多い。これらの管理データは、デジタルコンテンツの追加や削除の際に同様に追加、削除される。
【０００３】
さて、データの格納方法として、一番単純なものは、図１０に示すようなデータを記録順に後ろに追加する逐次法である。この格納方法のメリットは、格納順が意味を持つようなデータを格納する際に、格納順が分かる要素をデータとして保持する必要が無く、また、余分な記憶領域を確保する必要がないことである。デメリットとしては、データ量が増えた場合の内容の検索に適していないことと、データの削除時や挿入時に他のデータの格納場所に影響を及ぼすことが挙げられる。
【０００４】
もう一つの格納方法として、データの検索や挿入、削除を効率よく行うハッシング法が知られている。ハッシング法では、検索や分類を行う際に着目するデータ（キー）の値にある関数（ハッシュ関数）を適用して、一つの数値を求め、それによってデータの格納場所が決められている。
【０００５】
このハッシング法において、図１１に示すように、キー部、データ部の他にその格納場所のデータの有効、無効を示す旗部を設けて、検索の効率が高められることは公知である。旗部としては、１ビット（ビットフラグ）を使用する方法が一般的である。例えば、データの挿入時には、キー値を使用して求めた場所を調べて、そこが未使用状態（ビットフラグが無効値、通常０）であれば、その場所にデータを格納する。使用されている場合は、別の場所、例えば次の未使用状態の場所にデータを格納する。データの削除時には、削除したい場所の旗部を使用状態から未使用状態に変更するだけでよい。
【０００６】
さらに、ハッシング法から更に検索用のビットフラグを一箇所に集めたビットマップ方式も知られている（例えば、特許文献１参照）。図１２は、ビットマップ法を示す概念図である。
【０００７】
ビットマップ方式では、ビットマップの先頭から順番にデータ部のエントリの先頭からの使用状況を示す。図の例では、使用されている状態の場合に１が、未使用状態の場合に０がビットフラグとして割り当てられている。
【０００８】
この方式は、ビットフラグが一箇所に集められているため、各エントリ中に使用中かそうでないかを示す印がある方法よりもより効率よく使用状況を得ることができる。
【特許文献１】特開２００３−８５０１０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記の従来技術には其々次のような問題点がある。
【００１０】
半導体メモリカードなどの記録媒体の容量は制限されていることが多く、限られた容量にできるだけ多くの情報を格納するためには、確保されていて使用されていない領域を極力減らすことが要求される。そのためには、余分な記憶領域を確保する必要のない逐次法を用いてコンテンツ管理データを新しいコンテンツを追加するたびに追加していくことが望ましい。しかしながら、コンテンツの記録や削除を繰り返していくと、それらコンテンツに対応するＩＤが歯抜け状態になったり、例えば１から順番に付けられている様なＩＤの場合でも順番が入れ替わったりする。記録媒体の容量が増えて、記録できるコンテンツ数が増えると、どのＩＤが使用されているのかを検索するのに時間を要するようになる。
【００１１】
そこで、検索に適しているビットマップ法を用いると、未使用ＩＤのためにも領域を確保するため、大きな記憶用領域が必要となり、前記の使用されていない領域を極力減らすという要求が満たされない。また、格納順にデータを表示したい場合には、データの中に格納順が分かる要素を保持していなければならず、その要素を比較してデータを格納順に並べなおす必要もある。
【００１２】
本発明では上記問題点に鑑み、ＩＤの使用状態／未使用状態を容易に認識可能で、格納順が重要であるデジタルコンテンツに適したデータ記録装置、データ記録方法、記録媒体、プログラムを提供する。
【課題を解決するための手段】
【００１３】
本発明のデータ記録装置およびデータ記録方法は、データの記録時に記録領域を確保し、データの削除時に記録領域も削除し、記録領域の使用状態情報を更新することを第一の特徴とする。
【００１４】
また、データの記録、削除を指示するための指示手段と、記録媒体へのデータの記録時に記録領域を確保し、データの削除時に記録領域も削除し、前記記録領域の使用状態情報を更新するための制御を行う制御部と、記録媒体に記録された前記記録領域の使用状態情報を格納する内部メモリと、前記使用状態情報を取得する使用状態情報取得部と、前記取得された使用状態情報を判定する使用状態判定部を保有していることを第二の特徴とする。
【００１５】
また、前記記録状態情報を更新する場合に、記録状態情報と記録データの整合性を判定する整合性判定することを第三の特徴とする。
【００１６】
また、記録媒体へのデータの記録時にデータ記録領域の最後に領域を確保することを第四の特徴とする。
【００１７】
また、データの記録領域を入れ替えることでデータの記録順を入れ替えることを第五の特徴とする。
【００１８】
また、記録領域の数は、前記使用状態情報において使用中を示す状態情報の数と同数であることを第六の特徴とする。
【００１９】
また、記録されているデータの再生処理を行うデータ再生部と再生データが表示される表示部を備えることを第七の特徴とする。
【００２０】
また、ユーザの記録操作の前に追加記録が可能であるかどうかの判定を行い、記録メディアへの記録可否状況を表示することを第八の特徴とする。
【００２１】
また、ユーザの記録操作の前にデータに割り当てられるＩＤの取得を行うことを第九の特徴とする。
【発明の効果】
【００２２】
本発明のデータ記録装置およびデータ記録方法は、第一、第二の特徴により、限られた記録容量を最大限に活用することが可能になり、更に、大量に記録されうるコンテンツのＩＤ使用状況を簡単に取得することが可能となる。
【００２３】
また、第三の特徴により、データとしての整合性が取れていない場合にデータの削除などを行って、機器としての誤動作やデータの破壊が起きる可能性を低減することが可能となる。
【００２４】
また、第四、第五、第六の特徴により、記録順が一意に特定できるようになる。
【００２５】
また、第七、第八、第九の特徴により、ユーザは記録可能な記録メディアを予め準備することが可能となり、更に、ユーザの記録操作とデータの記録開始の時間を短縮することが可能となる。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態について、図面を用いて説明する。
【００２７】
（実施の形態１）
図１は、本発明の実施の形態１におけるデータ記録装置、及び、記録メディアの構成を示す図であって、１００はデータ記憶装置としてのホスト機器、１２０は記録メディアである。ホスト機器１００において、１０１は制御部、１０２は内部メモリ、１０３はビットフラグ値取得部、１０４はＩＤ使用状態判定部、１０５はデータ再生部、１０６はデータ表示部、１１０は各種動作の指示を行なうポインティングデバイスである。記録メディア１２０において、１２１はホストＩ／Ｆ、１２２は情報記録領域である。
【００２８】
以上のように構成されたデータ記録装置について、以下、その動作を述べる。
【００２９】
制御部１０１では、ユーザの操作を受け付け、内部メモリ１０２や記録メディア１２０に対する読み出し処理、書き込み処理、削除処理などを実行する。内部メモリ１０２には、制御部１０１によって記録メディア１２０から読み出されたデータや処理用のデータが記録される。ビットフラグ値取得部１０３では、制御部１０１からの指示で、ビットマップからコンテンツのＩＤに相当するビットフラグの値を取得する。ＩＤ使用状態判定部１０４では、ビットフラグ値取得部１０３で取得されたビットフラグ値から、ＩＤが使用中であるか未使用であるかの使用状態を判定する。データ再生部１０５では、ＩＤ使用状態判定部１０４で使用中であると判定されたデータの再生や表示処理を行う。データ表示部１０６は、データ再生部１０５で再生されたデータを表示する。
【００３０】
図２は、本実施の形態におけるデータ記録装置のコンテンツ管理データ記録のフローチャートであり、図３は本実施の形態におけるデータ記録装置のコンテンツ管理データ削除のフローチャートである。また、図４は、本実施の形態におけるデータ記録装置により記録更新されるビットマップおよびコンテンツ管理データの概念図であり、図５は本実施の形態におけるデータ記録装置により記録更新されるビットマップおよびコンテンツ管理データの削除時の概念図であり、図６は本実施の形態におけるデータ記録装置により記録更新されるビットマップおよびコンテンツ管理データの追加時の概念図である。
【００３１】
図４においては、ビットマップの先頭から6番目までが使用中であることを示す１が設定されており、ビットマップ領域の後にコンテンツ管理データが格納されたエントリがＥｎｔｒｙ＃１からＥｎｔｒｙ＃６として存在する。
【００３２】
次に、図２から図６を用いて、本実施の形態のデータ記録装置の動作を、追加記録、削除、ＩＤ歯抜け状態への再追加記録の順に説明する。
【００３３】
ここでは例として、ホスト機器１００は半導体メモリカードを記録媒体としたビデオカメラであり、記録メディア１２０は半導体メモリカードであるとする。また、図４は、半導体メモリカード内に記録されたコンテンツ管理データファイルの構造の一部であるとする。
【００３４】
まず、追加記録の動作を図１、図２、図４を用いて説明する。
【００３５】
ユーザが記録操作を行うと、ホスト機器１００であるビデオカメラの制御部１０１の制御の下、記録メディア１２０である半導体メモリカードのホストＩ／Ｆ１２２を通して、読み出されたビットマップ情報がビデオカメラの内部メモリ１０２に格納される（Ｓ２０１）。ここでは、図４のビットマップを示す１、０が設定された部分が内部メモリ１０２に読み込まれる。
【００３６】
次に、ビットフラグ値取得部１０３において内部メモリ１０２に格納されたビットマップからビットフラグの値を取得し（Ｓ２０２）、ＩＤ使用状態判定部１０４において、そのビットフラグ値からビットフラグに相当するＩＤが使用中であるか未使用であるかを判定する（Ｓ２０３）。指定した位置が使用中であった場合（ＮＧ）は、次のビットフラグが存在するかどうかを判定し（Ｓ２０６）、存在する場合（Ｙｅｓ）にはＳ２０２に戻り次のＩＤを取得してＳ２０３の判定を繰り返す。図４の例であれば、先頭から７番目以降に未使用状態を示す０が設定されている。そこで、ここでは先頭から順にビットフラグを判定し、７番目が未使用状態として検出されたとする。
【００３７】
Ｓ２０３において、空きＩＤが検出されると、制御部１０１はそのＩＤに対応するビットマップのビットフラグを１に設定し（Ｓ２０４）、検出されたＩＤを持つデータをデータ格納部の最後に記録する（Ｓ２０５）。ここでは、半導体メモリカードに記録されたコンテンツ管理データファイル内のビットマップの先頭から７番目のビットフラグを１に設定し、データ部の一番後に、ＩＤ＝７を持つＥｎｔｒｙ＃７に、記録されるビデオコンテンツの管理データを追加記録し、処理は終了する。
【００３８】
一方、Ｓ２０６において、次のビットフラグが存在しないと判定された場合、空きのＩＤは存在しないため、コンテンツの追加記録はできず、処理は終了する。
【００３９】
なお、本実施の形態では、ユーザの記録操作を行った後にＳ２０１が行われるようにしたが、Ｓ２０１は、ユーザの記録操作の前、例えばホスト機器であるビデオカメラの電源が入れられたときに予め行っておき、ユーザの記録操作が行われた後に続きのＳ２０２以降が行われても良い。
【００４０】
また、本実施の形態では、半導体メモリカードに記録されたコンテンツ管理データファイルを記録時に直接更新しているが、コンテンツ管理データも予め内部メモリ１０２に取得しておいて、Ｓ２０４、Ｓ２０５は内部メモリ１０２に対して更新を行って、任意のタイミングで半導体メモリカードに記録するようにしても構わない。
【００４１】
また、ビットマップから未使用のビットフラグを検索する方法としては、1ビットずつを判定しても良いし、複数のビットフラグをまとめて判定して、複数のビットフラグ中に未使用のものがあると判断された場合に、1ビットずつ再度判定していく方法を採っても良い。
【００４２】
次に、削除動作を図１、図３、図４、図５を用いて説明する。
【００４３】
データ表示部１０６に表示されたコンテンツのリストから、ユーザがポインティングデバイス１１０を用いて削除するコンテンツを選択する（Ｓ３０１）と、ビデオカメラの制御部１０１の制御の下、半導体メモリカードのホストＩ／Ｆ１２２を通して、読み出されたビットマップ情報がビデオカメラの内部メモリ１０２に格納される（Ｓ３０２）。ここでは図４のビットマップ部分が内部メモリ１０２に読み込まれる。
【００４４】
次に、制御部１０１において内部メモリ１０２に格納されたビットマップからユーザがポインティングデバイス１１０を用いて指定したコンテンツのＩＤを算出し（Ｓ３０３）、ビットフラグ値取得部１０３において算出されたＩＤに対応するビットフラグの値を検出し（Ｓ３０４）、ＩＤ使用状態判定部１０４において、そのＩＤが使用中であるか未使用であるかを判定する（Ｓ３０５）。例えば、Ｓ３０１でユーザが削除するコンテンツとしてＩＤ＝３を持つコンテンツを選択したとすると、Ｓ３０５において図４のビットマップの先頭から３番目が使用状態を示す１が設定されていると判定される。
【００４５】
Ｓ３０５においてＩＤが使用中であると判定された場合、制御部１０１はそのＩＤに対応するビットマップのビットフラグを０に設定し（Ｓ３０６）、そのＩＤに対応するコンテンツ管理データをデータ格納部から削除する（Ｓ３０７）。ここでは、半導体メモリカードに記録されたコンテンツ管理データファイル内のビットマップの先頭から３番目のビットフラグを０に設定し、データ部のＥｎｔｒｙ＃３を領域ごと削除する。削除後のビットマップ及びコンテンツ管理データの状態は、図５に示す通りとなる。
【００４６】
Ｓ３０５においてＩＤが未使用であると判定された場合には、そのデータは存在しないと判断され、処理は終了する。
【００４７】
なお、本実施の形態ではＳ３０１を行った後にＳ３０２が行われるようにしたが、Ｓ３０２と、Ｓ３０１は入れ替えても同様の効果が得られることは明らかである。例えばホスト機器であるビデオカメラの電源が入れられたときにＳ３０２を予め行っておき、Ｓ３０１が行われた後にＳ３０３以降が行われても良い。
【００４８】
また、本実施の形態では、半導体メモリカードに記録されたコンテンツ管理データファイルを削除時に直接更新しているが、コンテンツ管理データも予め内部メモリ１０２に取得しておいて、Ｓ３０６、Ｓ３０７は内部メモリ１０２に対して更新を行って、任意のタイミングで半導体メモリカードに記録するようにしても構わない。
【００４９】
最後に、ＩＤ歯抜け状態への再追加動作の一例を図１、図２、図５、図６を用いて説明する。
【００５０】
再追加記録の動作フローは、追加記録の動作と同様であるが、この再追加に対しては幾つかの方法が考えられる。例えば、ＩＤが歯抜け状態であっても、使用ＩＤの最大値を検索してその続きのＩＤを用いて追加記録を続け、ビットマップの最後まで追加が終わってからＩＤ歯抜け部分を利用する方法や、毎回ビットマップの先頭から未使用ＩＤを検索し、最初に検出された未使用ＩＤを使用する方法などが考えられる。本実施の形態では、後者の方法を説明する。
【００５１】
動作の開始時に半導体メモリカードに記録されたコンテンツ管理データファイルが図５の状態であった場合、図２のＳ２０１から開始し、Ｓ２０２、Ｓ２０３を繰り返すと、ビットマップの先頭から３番目が未使用状態として検出される。制御部１０１は、この先頭から３番目のビットフラグを１に設定し（Ｓ２０４）、ＩＤ＝３を持つデータをＥｎｔｒｙ＃３としてデータ格納部の最後に追加記録する（Ｓ２０５）。
【００５２】
以上のように、コンテンツ記録、追加時に、コンテンツ管理データの記録領域を増やし、コンテンツ削除時に、コンテンツ管理データの記録領域も削除してしまうことで、限られた記録容量を最大限に活用することが可能になる。
【００５３】
また、コンテンツ追加、削除時に、ビットマップ中のコンテンツのＩＤに対応するビットフラグの状態を更新する手段と、ビットフラグの状態を取得する手段を備えたことで、大量に記録されうるコンテンツのＩＤ使用状況を簡単に取得することが可能となる。
【００５４】
さらに、記録時にコンテンツ管理データをデータ格納部の最後に追加記録していくことで、記録順が一意に特定できるようになる。
【００５５】
なお、本実施の形態では、ホスト機器１００としてビデオカメラ、記録メディア１２０として半導体メモリカードを例として挙げたが、データを記録する機器および記録媒体であれば、ホスト機器として、ＰＣ、ビデオレコーダ、オーディオレコーダなど、記録メディアとして、ＨＤＤ、ＤＶＤなどでも同じ効果は得られる。
【００５６】
（実施の形態２）
本発明の実施の形態２におけるデータ記録装置の構成図は、実施の形態１と同様の図１、を使用する。実施の形態２と実施の形態１との異なる点は、ユーザの記録操作の前に追加記録が可能であるかどうかの判定と、記録されるコンテンツに割り当てられるＩＤの取得が行われるという動作フローである。
【００５７】
図７は、本発明の実施の形態２におけるデータ記録装置のコンテンツ管理データ記録のフローチャートである。
【００５８】
次に、図１、図７を用いて、本実施の形態のデータ記録装置の動作を説明する。
【００５９】
ここでは、ホスト機器１００として種々のデータを記録再生するマルチレコーダを、記録メディア１２０として半導体メモリカードを利用したとする。
【００６０】
マルチレコーダに半導体メモリカードが挿入されると、マルチレコーダの制御部１０１の制御の下、記録メディア１２０である半導体メモリカードのホストＩ／Ｆ１２２を通して、読み出されたビットマップ情報がマルチレコーダの内部メモリ１０２に格納される（Ｓ７０１）。
【００６１】
次に、ビットフラグ値取得部１０３において内部メモリ１０２に格納されたビットマップからビットフラグの値を取得し（Ｓ７０２）、ＩＤ使用状態判定部１０４において、そのビットフラグ値からビットフラグに相当するＩＤが使用中であるか未使用であるかを判定する（Ｓ７０３）。指定した位置が使用中であった場合は、次のビットフラグが存在するかどうかを判定し（Ｓ７０８）、存在する場合にはＳ７０２に戻り次のＩＤを取得してＳ７０３の判定を繰り返す。
【００６２】
Ｓ７０３において、空きＩＤが検出されると、制御部１０１はデータ表示部１０６に指示を送りデータ表示部１０６では半導体メモリカードに次のコンテンツが記録可能であることを表示する（Ｓ７０４）。
【００６３】
ここでユーザが記録操作を行うと（Ｓ７０５）、制御部１０１はＳ７０３において検出されたＩＤに対応するビットマップのビットフラグを１に設定し（Ｓ７０６）、検出されたＩＤを持つデータをデータ格納部の最後に記録する（Ｓ７０７）。
【００６４】
Ｓ７０８において、次のビットフラグが存在しないと判定された場合、空きのＩＤは存在しないため、制御部１０１はデータ表示部１０６に指示を送りデータ表示部１０６では半導体メモリカードに次のコンテンツが記録不可能であることを表示する（Ｓ７０９）。
【００６５】
以上のように、ユーザの記録操作の前に追加記録が可能であるかどうかの判定を行い、記録の可否をユーザに知らせることで、ユーザは記録可能な記録メディアを予め準備することが可能となる。
【００６６】
また、ユーザの記録操作の前に追加記録が可能であるかどうかの判定と、記録されるコンテンツに割り当てられるＩＤの取得を行うことで、ユーザの記録操作とデータの記録開始の時間を短縮することが可能となる。例えば音声や映像などユーザが記録したいタイミングを逃さずに記録をできるようになる。
【００６７】
また、実施の形態１で示した効果と同様の効果も得られる。
【００６８】
（実施の形態３）
図８は、本発明の実施の形態３におけるデータ記録装置、及び、記録メディアの構成を示す図である。実施の形態１、２で用いた図１と異なる点は、ＩＤ整合性判定部８０７が追加されたことである。
【００６９】
図９は、本発明の実施の形態におけるデータ記録装置のコンテンツ管理データ削除のフローチャートである。図９におけるＳ９０１からＳ９０７は図３におけるＳ３０１からS３０７と同様である。実施の形態１で用いた図３と異なる点は、ビットマップの示す使用状況と実際のコンテンツデータの存在の整合性が取れているかどうかを判定するステップ（Ｓ９０８）と、整合性が取れていなかった場合にエラー処理を行うステップ（Ｓ９０９）が追加されたことである。
【００７０】
次に、図８、図９を用いて、本形態のデータ記録装置の動作を説明する。
【００７１】
ここでは、ホスト機器８００としてマルチレコーダを、記録メディア８２０として半導体メモリカードを利用する。
【００７２】
データ表示部８０６に表示されたコンテンツのリストから、ユーザがポインティングデバイス８１０を用いて削除するコンテンツを選択する（Ｓ９０１）と、マルチレコーダの制御部８０１の制御の下、半導体メモリカードのホストＩ／Ｆ８２２を通して、読み出されたビットマップ情報がマルチレコーダの内部メモリ８０２に格納される（Ｓ９０２）。
【００７３】
次に、制御部８０１において内部メモリ８０２に格納されたビットマップからユーザがポインティングデバイス８１０を用いて指定したコンテンツのＩＤを算出し（Ｓ９０３）、ビットフラグ値取得部８０３において算出されたＩＤに対応するビットフラグの値を検出し（Ｓ９０４）、ＩＤ使用状態判定部８０４において、そのＩＤが使用中であるか未使用であるかを判定する（Ｓ９０５）。
【００７４】
Ｓ９０５においてＩＤが使用中であると判定された場合（Ｙｅｓ）、ＩＤ整合性判定部８０７はそのＩＤに対応するコンテンツデータが存在するかを判定する（Ｓ９０８）。
【００７５】
Ｓ９０８においてＩＤに対応するコンテンツデータが存在すると判定された場合（Ｙｅｓ）、制御部８０１はそのＩＤに対応するビットマップのビットフラグを０に設定し（Ｓ９０６）、そのＩＤに対応するコンテンツ管理データをデータ格納部から削除する（Ｓ９０７）。
【００７６】
Ｓ９０５においてＩＤが未使用であると判定された場合（Ｎｏ）には、そのデータは存在しないと判断され、処理は終了する。
【００７７】
Ｓ９０８においてＩＤに対応するコンテンツデータが存在しないと判定された場合（Ｎｏ）には、ビットマップの示す使用状況と実際のコンテンツデータの存在の整合性が取れていないことから、不整合データ処理が行われ（Ｓ９０９）、処理は終了する。例えば、データ表示部８０６に「不整合データのため削除処理が続行できない」旨の情報を表示する。
【００７８】
なお、本実施の形態ではＳ９０１を行った後にＳ９０２が行われるようにしたが、Ｓ９０２と、Ｓ９０１は入れ替えても同様の効果が得られることは明らかである。例えばホスト機器であるマルチレコーダの電源が入れられたときにＳ９０２を予め行っておき、Ｓ９０１が行われた後にＳ９０３以降が行われても良い。
【００７９】
また、本実施の形態では、半導体メモリカードに記録されたコンテンツ管理データファイルを削除時に直接更新しているが、コンテンツ管理データも予め内部メモリ８０２に取得しておいて、Ｓ９０６、Ｓ９０７は内部メモリ８０２に対して更新を行って、任意のタイミングで半導体メモリカードに記録するようにしても構わない。
【００８０】
また、本実施の形態ではＳ９０９を設けたが、Ｓ９０８においてＩＤに対応するコンテンツデータが存在しないと判定された場合には、Ｓ９０９を省略して処理を終了しても構わない。
【００８１】
以上のように、ＩＤ整合性判定部８０７を構成に追加することで、データとしての整合性が取れていない場合にデータの削除などを行って、機器としての誤動作やデータの破壊が起きる可能性を低減することが可能となる。
【００８２】
また、実施の形態１で示した効果と同様の効果も得られる。
【００８３】
なお、本実施の形態では、ＩＤ整合性判定部８０７を構成に追加したときの動作をコンテンツ削除のフローを用いて説明したが、コンテンツの記録時や編集時にも、既存のデータに対する整合性を判定することで、機器としての誤動作やデータの破壊が起きる可能性を低減するという同様の効果が得られる。
【００８４】
また、上記各実施の形態におけるデータ記録装置の全部または一部は、ＣＰＵやメモリ等のハードウェア資源を有するコンピュータにおいて実施可能なソフトウェアとして、実現可能である。さらに、これらのソフトウェアは、コンピュータにおいて実施可能なプログラムとして、コンピュータに読み取り可能な記録媒体に記録されていてもよい。
【産業上の利用可能性】
【００８５】
本発明にかかるデータ記録装置およびデータ記録方法は、記録順に依存するコンテンツ管理データを高速に検索、追加する場合に適用でき、ビデオカメラ、ビデオレコーダ、マルチレコーダ、オーディオレコーダ等の各種コンテンツデータを記録する装置、機器に有用である。
【図面の簡単な説明】
【００８６】
【図１】本発明の実施の形態１におけるデータ記録装置及び記録メディアの構成を示すブロック図
【図２】同データ記録装置のコンテンツ管理データ記録のフローチャート
【図３】同データ記録装置のコンテンツ管理データ削除のフローチャート
【図４】同データ記録装置により記録更新されるビットマップおよびコンテンツ管理データの概念図
【図５】同データ記録装置により記録更新されるビットマップおよびコンテンツ管理データの削除時の概念図
【図６】同データ記録装置により記録更新されるビットマップおよびコンテンツ管理データの追加時の概念図
【図７】本発明の実施の形態２におけるデータ記録装置のコンテンツ管理データ記録のフローチャート
【図８】本発明の実施の形態３におけるデータ記録装置及び記録メディアの構成を示すブロック図
【図９】同データ記録装置のコンテンツ管理データ削除のフローチャート
【図１０】従来のデータ格納方法（逐次法）を示す概念図
【図１１】従来のデータ格納方法（ハッシング法）を示す概念図
【図１２】従来のデータ格納方法（ビットマップ法）を示す概念図
【符号の説明】
【００８７】
１００、８００    ホスト機器
１０１、８０１    制御部
１０２、８０２    内部メモリ
１０３、８０３    ビットフラグ値取得部
１０４、８０４    ＩＤ使用状態判定部
１０５、８０５    データ再生部
１０６、８０６    データ表示部
１１０、８１０    ポインティングデバイス
１２０、８２０    記録メディア
１２１、８２１    ホストＩ／Ｆ
１２２、８２２    情報記録領域
８０７    ＩＤ整合性判定部
【図１】
2008242501.tif 000003
【図２】
2008242501.tif 000004
【図３】
2008242501.tif 000005
【図４】
2008242501.tif 000006
【図５】
2008242501.tif 000007
【図６】
2008242501.tif 000008
【図７】
2008242501.tif 000009
【図８】
2008242501.tif 000010
【図９】
2008242501.tif 000011
【図１０】
2008242501.tif 000012
【図１１】
2008242501.tif 000013
【図１２】
2008242501.tif 000014