JPH11120044A - データ処理装置、データ処理方法、データ処理システム及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 他のデータとの参照関係を有するデータを削
除しても当該他のデータの参照関係に影響が生じるのを
防止する。 【解決手段】 ＣＰＵは、消去の対象となっているファ
イルのヘッダ部（５１２バイト）をフラッシュメモリか
ら読み込んでＲＡＭに格納する。そして、ＯＳヘッダ内
にある「リンク数」を１つ減らして、さらに、消去の対
象となっているファイルの属するディレクトリにおい
て、そのディレクトリファイルのシステムエントリエリ
アから消去対象となっているファイルに関するディレク
トリエントリを削除する（ステップＳ１）。ＣＰＵは、
新たな「リンク数」が零であるかを判定し、零になった
と判定したときはこのファイルを削除し（ステップＳ
３）、零になっていないと判定したときはＯＳヘッダを
更新して新たな「リンク数」とする（ステップＳ４）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記録媒体に記録さ
れているデータを管理するデータ処理装置等に関する。

【０００２】

【従来の技術】光ディスク，磁気ディスク，フラッシュ
メモリ等の記録媒体に記憶されているデータは、例えば
ホストコンピュータがこれらのデータを管理するための
情報を上記記録媒体から読み出して階層ディレクトリ構
造を構築することによって、管理される。また、上記記
録媒体に記録されているデータは、ディレクトリ構造構
築のための情報だけでなく、参照先のデータを示す情報
も備えている。これにより、ホストコンピュータは、デ
ィレクトリ構造によってデータを管理するだけでなく、
データとデータの参照関係を認識することによっても管
理することが可能である。

【０００３】

【発明が解決しようとする課題】しかし、ホストコンピ
ュータは、参照関係の情報を有するデータを上記記録媒
体から読み出した場合、参照関係に問題を生じることな
くかかるデータの処理を行うことが難しかった。

【０００４】例えば、参照関係の有無に関係なくデータ
を削除してしまうと、このデータを参照していたデータ
は、参照先がなくなってしまい、また、削除されたデー
タと同じ番号やファイル名が他のデータに用いられた場
合には誤ったデータを参照してしまう問題が生じる。

【０００５】このような参照関係を有するものの例とし
て、一のディレクトリに存在するファイルを他のディレ
クトリからもアクセスするようにするために、上記ファ
イルと上記他のディレクトリとをリンクするリンク機能
がある。このとき、上記ファイルを上記一のディレクト
リから削除した場合に、上記他のディレクトリのリンク
を無視してしまうと、上記他のディレクトリはファイル
にアクセス不可能になるだけでなく、異なるファイルに
アクセスする問題が生じる。

【０００６】このような問題に対処すべく、ファイルを
削除する際に、このファイルにリンクしている全てのデ
ィレクトリ又はファイルを調べてリンクを変更する処理
が考えられる。しかし、全てのディレクトリ等を調べる
処理は非常に困難であり、処理が煩雑になるおそれがあ
る。単にリンクを削除する処理も同様に、全てのリンク
先のファイル等を調べる必要があり、処理負担が非常に
大きい。

【０００７】本発明は、このような実情に鑑みて提案さ
れたものであり、他のデータとの参照関係を有するデー
タを削除しても当該他のデータの参照関係に影響が生じ
るのを防止するデータ処理装置、データ処理方法、デー
タ処理システム及び記録媒体を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】上述の課題を解決するた
めに、本発明に係るデータ処理装置は、記録媒体に記録
されているデータの処理を行うデータ処理装置におい
て、上記記録媒体に記録された各データ毎の参照先のデ
ータを示す参照情報と参照されているデータの数を示す
リンク情報とを記憶する記憶手段と、上記記憶手段に記
憶されている参照情報と上記リンク情報とに基づいて上
記記録媒体における各データの参照関係を管理する管理
制手段とを備え、上記管理手段は、上記記録媒体に記録
されている一のデータの参照先のデータを削除するとき
は、削除対象となるデータに対応したリンク情報の示す
数を１つ減らして新たなリンク情報を算出し、新たなリ
ンク情報の示す数が零になった場合は上記削除対象のデ
ータを上記記録媒体から削除し、新たなリンク情報の示
す数が零でない場合は上記削除対象となるデータのリン
ク情報を上記新たなリンク情報になるように更新して上
記一のデータの参照情報が示す参照先から上記削除対象
となるデータを削除することを特徴としている。

【０００９】本発明に係るデータ処理方法は、記録媒体
に記録されているデータを管理するデータ処理方法にお
いて、上記記録媒体に記録された各データ毎の参照先の
データを示す参照情報と参照されているデータの数を示
すリンク情報とを記憶し、記憶されている参照情報と上
記リンク情報とに基づいて上記記録媒体における各デー
タの参照関係を管理し、上記記録媒体に記録されている
一のデータの参照先のデータを削除するときは、削除対
象となるデータに対応するリンク情報の示す数を１つ減
らして新たなリンク情報を算出し、新たなリンク情報の
示す数が零になった場合は上記削除対象のデータを上記
記録媒体から削除し、新たなリンク情報の示す数が零で
ない場合は上記削除対象となるデータのリンク情報を上
記新たなリンク情報になるように更新して上記一のデー
タの参照情報が示す参照先から上記削除対象となるデー
タを削除することを特徴としている。

【００１０】本発明に係るデータ処理システムは、参照
先のデータを示す参照情報と参照されているデータの数
を示すリンク情報とを有する複数のデータを記録する記
録媒体と、上記記録媒体に記録された各データ毎の参照
情報とリンク情報とを記憶する記憶手段と、上記記憶手
段に記憶されている参照情報と上記リンク情報とに基づ
いて上記記録媒体における各データの参照関係を管理す
る管理手段とを有する管理部とを備え、上記管理部の管
理手段は、上記記録媒体に記録されている一のデータの
参照先のデータを削除するときは、削除対象となるデー
タに対応したリンク情報の示す数を１つ減らして新たな
リンク情報を算出し、新たなリンク情報の示す数が零に
なった場合は上記削除対象のデータを上記記録媒体から
削除し、新たなリンク情報の示す数が零でない場合は上
記記録媒体の上記削除対象となるデータのリンク情報を
上記新たなリンク情報になるように更新して上記一のデ
ータの参照情報が示す参照先から上記削除対象となるデ
ータを削除することを特徴としている。

【００１１】本発明に係るデータ処理方法は、参照先の
データを示す参照情報と参照されているデータの数を示
すリンク情報とを有する複数のデータを記録し、各デー
タ毎の参照情報とリンク情報とを上記記録媒体から読み
出して記憶し、記憶されている参照情報と上記リンク情
報とに基づいて上記記憶された各データの参照関係を管
理し、記憶されている一のデータの参照先のデータを削
除するときは、削除対象となるデータに対応したリンク
情報の示す数を１つ減らして新たなリンク情報を算出
し、新たなリンク情報の示す数が零になった場合は上記
削除対象のデータを削除し、新たなリンク情報の示す数
が零でない場合は上記削除対象となるデータのリンク情
報を上記新たなリンク情報になるように更新して上記一
のデータの参照情報が示す参照先から上記削除対象とな
るデータを削除することを特徴としている。

【００１２】本発明に係る記録媒体は、参照先のデータ
を示す参照情報と参照されているデータの数を示すリン
ク情報とを有する複数のデータを記録することを特徴と
している。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照しながら説明する。

【００１４】本発明は、図１に示す構成のメモリカード
システム１に適用される。メモリカードシステム１は、
ホストコンピュータ１０とメモリカード２０により構成
される。

【００１５】上記ホストコンピュータ１は、具体的には
図１に示すように、静止画像や音声等の様々なファイル
や各ファイルをまとめて管理するディレクトリ等を記憶
するハードディスク１１と、ハードディスク１１等から
のファイル等を一旦記憶して読み出すＲＡＭ（Random A
ccess Memory）１２と、３本のラインを介してメモリカ
ード２０とのデータの送受信を行う第１のシリアルイン
ターフェース（以下、「第１のシリアルＩ／Ｆ」とい
う。）１３と、各回路を制御するＣＰＵ（Central Proc
essing Unit）１４とを備え、例えばハードディスク１
１に記憶されている画像や音声等のファイルをディレク
トリを用いた階層構造によって管理することができる。

【００１６】ＲＡＭ１２は、例えばハードディスク１１
に記憶されているファイルを一旦記憶し、必要に応じて
このファイルをバスを介して第１のシリアルＩ／Ｆ１３
に供給する。

【００１７】第１のシリアルＩ／Ｆ１３は、３本のライ
ンを介して、メモリカード２０にデータを送信したり、
メモリカード２０に記憶されているデータを受信する。
具体的には、第１のシリアルＩ／Ｆ１３は、第１のライ
ンを介して、上記制御データやファイルの送信の際のシ
リアルクロックＳＣＫを送信する。第１のシリアルＩ／
Ｆ１３は、第２のラインを介して、第１のラインでのフ
ァイル又は制御データ等のシリアルデータの切り換えに
応じて、そのときの状態を示すチップセレクト信号ＣＳ
を出力する。さらに、第１のシリアルＩ／Ｆ１３は、第
３のラインを介して、メモリカード２０に書き込むため
のファイルや制御データを送信したり、メモリカード２
０から読み出されたファイルを受信する。

【００１８】ＣＰＵ１４は、ＲＡＭ１２やハードディス
ク１１のファイルを読み出したり、ＲＡＭ１２等にファ
イルを書き込むことを制御したり、メモリカード２０と
ファイル等の送受信の制御も行う。例えば、ＣＰＵ１４
は、メモリカード２０の図示しない誤消去防止スイッチ
のライトプロテクトがオンになっているかを判定するた
めのレジスタ命令を発行したり、メモリカード２０に対
してアドレスを指定して所定のファイルの書込み命令を
発行する。

【００１９】ここで、メモリカード２０は、図１に示す
ように、上記ホストコンピュータ１からのファイルや制
御データをシリアルで送受信する第２のシリアルＩ／Ｆ
２１と、ファイルやディレクトリを記憶するフラッシュ
メモリ２２と、フラッシュメモリ２２に記憶されている
ファイル等の読出し又は書込みを制御するコントローラ
２３とを備える。

【００２０】上記フラッシュメモリ２２は、例えばＮＡ
ＮＤ型のものであり、図２に示すように、ホストコンピ
ュータ１から送信されたファイルが消去単位となるブロ
ック（例えば８ｋバイト又は１６ｋバイト）毎に分割し
て記憶される。各ブロック０，１，２，・・・，ｎは、
ファイル等を５１２バイト記憶するデータエリアと１６
バイトの冗長エリアとによってなる１ページ（＝５１２
バイト＋１６バイト）が集合して構成される。上記冗長
エリアには、当該ブロックのデータエリアにあるデータ
を管理する分散管理情報が記憶されている。なお、これ
らの分散管理情報が集合すると集合管理情報（集合管理
ファイル）が構成される。集合管理ファイルは、数ブロ
ックで構成されて、全てのブロックのデータの状態を一
括して管理するものである。

【００２１】ここで、ファイルは、画像や音声等に用い
るユーザファイル形式のものと、システム管理のための
システムファイル形式のものとがあり、フラッシュメモ
リ２２の１以上のブロックのデータエリアにおいて記憶
される。

【００２２】ユーザファイル形式のファイルは、図３に
示すように、当該ファイルの属性情報である５１２バイ
トのヘッダ部と主情報であるデータ部によって構成され
る。ヘッダ部は、当該ファイルをメモリカード２０内で
管理するための情報である１２８バイトのＯＳヘッダ
と、汎用的で必要不可欠な管理情報である２４０バイト
のファイルヘッダと、１４４バイトのエントリエリアと
からなる。また、データ部は、テーブルデータ領域と、
４つのエントリデータとを有する。なお、上述の図３に
示すデータ部では、４つまでのエントリデータが格納さ
れる。すなわち、ユーザファイル形式のファイルは、最
大で４つのエントリデータから構成される。また、図３
では、エントリデータとして、インデックス，画像デー
タ，２つの補助データを例に挙げたが、特に限定される
ものではなく、その他音声データ等であってもよい。

【００２３】上記ＯＳヘッダは、具体的には図４に示す
ように、「ファイルＩＤ」（２バイト），「ファイルバ
ージョン」（２バイト），「ファイルサイズ」（４バイ
ト），「使用ブロック数」（２バイト），「リンク数」
（１バイト），「日付」（８バイト），「メーカー／機
種コード」（４バイト），「初期登録ディレクトリ番
号」（２バイト），「アプリケーションカテゴリー」
（１バイト），「ファイル名」（１１バイト），「キー
ワード登録数」（１バイト），「キーワード文字コー
ド」（１バイト），「キーワード文字列」（３２バイ
ト），「０リセットリザーブ」（４バイト），「個別デ
ータ」（３２バイト）、さらに未使用領域「リザーブ」
を有する。

【００２４】「ファイルＩＤ」は、ファイルの種別（用
途）を表すものであり、ファイルヘッダにも同様のもの
がある。「ファイルバージョン」は、いわゆるバージョ
ンナンバーを示すものであり、ホストコンピュータ１０
やメモリカード２０においてこのファイルを処理するこ
とができるかを判定するために用いられる。「ファイル
サイズ」は、ヘッダ部及びデータ部からなる当該ファイ
ルの全体の大きさをバイト数で示すものである。「使用
ブロック数」は、フラッシュメモリ２２で当該ファイル
を使用しているブロック数を示すものである。「リンク
数」は、当該ファイルを参照しているディレクトリの数
を示すものである。なお、「リンク数」には、当該ファ
イルの属するディレクトリも含まれる。例えば、他のデ
ィレクトリから参照されていないファイルは、その属す
るディレクトリのみとリンクしているので、「リンク
数」は１である。「日付」は、ファイルを作成した日付
又は更新した日付を示すものである。「メーカー／種別
コード」は、メモリカード２０にファイルを書き込んだ
機器のメーカー名及びその機種を示すものである。「初
期登録ディレクトリ番号」は、最初に登録したディレク
トリ番号を示すものであり、ファイルが別のディレクト
リに移った場合でも更新されるものではない。「アプリ
ケーションカテゴリー」は、このファイルが用いられる
アプリケーションのカテゴリーを示すものである。「フ
ァイル名」は、ホストコンピュータ１０でファイルを管
理するときに用いられるファイル名であり、メモリカー
ド２０内では特に使用されない。「キーワード登録数」
は、登録されたキーワードの数を示すものである。「キ
ーワード文字コード」は、キーワードの文字コードを示
したものである。「キーワード文字列」は、キーワー
ド，セパレータを決めて複数指定をすることもできるも
のである。「０リセットリザーブ」は、書換えの際に必
ず０にしておくものである。「個別データ」は、ファイ
ルＩＤ毎に管理するためのもので、例えばファイルＩＤ
によって決められる用途で用いられるデータであり、利
用者が自由に用いることができる。

【００２５】上記ファイルヘッダは、具体的には図５に
示すように、「規格識別データ」（８バイト），「ファ
イル規格識別データ」（８バイト），「ファイルＩＤ」
（２バイト），「ファイルバージョン」（２バイト），
「アプリケーション作成日付」（８バイト），「アプリ
ケーション更新日付」（８バイト），「作成メーカー／
機種コード」（４バイト），「更新メーカー／機種コー
ド」（４バイト），「０リセットリザーブ」（１６バイ
ト），「データエントリ数」（１バイト），「テーブル
数」（１バイト），「文字コード」（１バイト），「タ
イトル文字列」（１２８バイト）、さらに未使用領域
「リザーブ」を有する。

【００２６】「規格識別データ」は、当該フラッシュメ
モリ２２が所定の規格に沿ってファイルを記憶している
ことを示すものである。「ファイル規格識別データ」
は、当該ファイルが上記所定の規格に沿って作成された
ことを示すものである。「ファイルＩＤ」は、ファイル
の種別を表すものであり、ＯＳヘッダにも同様のものが
ある。「ファイルバージョン」は、バージョンナンバー
を示すものである。「アプリケーション作成日付」は、
アプリケーションを作成した日付を示すものであり、
「アプリケーション更新日付」は、それを更新した日付
を示すものである。「作成メーカー／種別コード」は、
ファイルを作成したメーカー及びその機種名を示すもの
であり、「更新メーカー／種別コード」は、そのファイ
ルを更新したメーカー及びその機種名を示すものであ
る。「データエントリ数」は、後述のエントリデータの
数を示すものである。「テーブル数」は、テーブルデー
タ領域のデータ数を示すものである。「文字コード」
は、入力文字を所定のコード番号で示したものである。
「タイトル文字列」は、タイトル文字を示したものであ
る。

【００２７】エントリエリアは、データ部の４つのエン
トリデータを管理するためのデータ（以下、「エント
リ」という。）がそれぞれ記憶されている。

【００２８】上記エントリエリア内の各エントリは、４
つのエントリデータに対応して設けられ、図５に示すよ
うに、４つのエントリデータ毎に、「開始アドレス」
（４バイト），「データサイズ」（４バイト），「デー
タ種別ＩＤ」（１バイト），「リザーブ」（１バイ
ト），「個別データ」（２６バイト）がある。例えば、
エントリ１の「開始アドレス」は図３に示す「エントリ
データ１ インデックス」の先頭論理アドレスを示し、
エントリ２の「開始アドレス」は「エントリデータ２画
像データ」の先頭論理アドレスを示す。

【００２９】一方、システムファイル形式のファイルと
しては、例えばディレクトリファイルが該当し、ユーザ
ファイル形式のものと比べて、ヘッダ部の構成が異なっ
ている。

【００３０】ここで、１つのディレクトリは、１つのフ
ァイル、すなわち１つのディレクトリファイルによって
構成され、最大８ｋバイトの大きさとする。ディレクト
リファイルは、ヘッダ部とデータ部とから構成され、主
にヘッダ部のディレクトリインフォメーションとデータ
部のディレクトリエントリリストとによって各ファイル
を管理する。

【００３１】上記ディレクトリファイルのヘッダ部は、
図６に示すように、「ＯＳヘッダ」（１２８バイト），
「ファイルヘッダ」（２４０バイト），「システムエン
トリエリア」（４８バイト），「ディレクトリインフォ
メーション」（９６バイト）を有する。なお、「ＯＳヘ
ッダ」と「ファイルヘッダ」は、上述したユーザファイ
ル形式のものと同様である。

【００３２】「システムエントリエリア」は、ユーザフ
ァイル形式のものとほとんど同じであるが、各エントリ
に個別データが設けられていない。具体的には図７に示
すように、各エントリ毎に、「開始アドレス」（４バイ
ト），「データサイズ」（４バイト），「データ種別Ｉ
Ｄ」（４バイト）がある。例えば一のエントリの「開始
アドレス」は後述のグループインフォメーションの先頭
論理アドレスを示し、他のエントリの「開始アドレス」
は後述のディレクトリエントリの先頭論理アドレスを示
す。

【００３３】「ディレクトリインフォメーション」は、
ディレクトリの情報を管理するものであり、図８に示す
ように、「ディレクトリＩＤ」（２バイト），「対象フ
ァイルＩＤ」（１バイト），「グループ数」（１バイ
ト），「親ディレクトリ」（２バイト），「ディレクト
リ数」（２バイト），「ファイル数（全ファイル）」
（２バイト），「対象ファイル数」（２バイト），「ア
クセスポイント」（２バイト），「ディレクトリエント
リ数」（２バイト），「システム用ディレクトリエント
リ数」（２バイト），「使用システムディレクトリエン
トリ数」（２バイト），「確保ブロック数」（２バイ
ト），「使用ブロック数」（２バイト），さらに未使用
領域「リザーブ」（７２バイト）を有する。

【００３４】「ディレクトリＩＤ」はディレクトリの種
別を表し、「対象ファイルＩＤ」はそのディレクトリで
高速にアクセスするファイル（対象ファイル）のＩＤを
示すものである。「グループ数」は登録されたグループ
の数である。「親ディレクトリ」は、親ディレクトリ、
すなわち１つ上の階層のファイル番号を示すものであ
る。「ディレクトリ数」は含まれるディレクトリの総数
を示し、「ファイル数（全ファイル）」は当該ディレク
トリに含まれる全ファイルの数を示す。「対象ファイル
数」は含まれる対象ファイル数を示し、「アクセスポイ
ント」はアクセス開始ディレクトリエントリを示すもの
である。「ディレクトリエントリ数」は使用ユーザディ
レクトリエントリ数を示し、「システム用ディレクトリ
エントリ数」は確保システム用のディレクトリエントリ
数を示す。「使用システムディレクトリエントリ数」シ
ステム用のディレクトリエントリ数を示し、「確保ブロ
ック数」はアプリケーションで確保したいフラッシュメ
モリ２２のブロック数を示し、「使用ブロック数」はア
プリケーションで使用したブロック数を示す。

【００３５】また、上記ディレクトリファイルのデータ
部は、上述の図６に示すように、エントリデータ１とし
て「グループインフォメーション」（可変長），エント
リデータ２として「ディレクトリエントリリスト」（可
変長）を有する。

【００３６】「グループインフォメーション」は、図９
に示すように、「グループ番号」（１バイト），「グル
ープインフォメーションサイズ」（１バイト），「ディ
レクトリＩＤ」（２バイト），「０リセットリザーブ」
（１バイト），「リザーブ」（３バイト），「日付」
（８バイト），「個別データ」（８バイト），「タイト
ル」（可変長）とを有する。

【００３７】「グループインフォメーション」は、ディ
レクトリ内で所望のファイルのグルーピングを行うため
の情報であり、詳しくは後述するが、実質的にはディレ
クトリの下の階層に疑似ディレクトリを設けるものであ
る。「グループインフォメーションサイズ」は、グルー
プインフォメーションの大きさを示すものであり、固定
長２４バイト＋「タイトル」の任意バイト数の大きさに
なる。「ディレクトリＩＤ」はディレクトリ種別毎に付
けられるＩＤであり、「０リセットリザーブ」は修正す
る場合は必ず０に設定するものである。「リザーブ」は
当該ファイル作成時に０に設定するものである。「日
付」は当該ファイルの作成日付を示し、これは使用者に
より変更可能である。「個別データ」は特に定められた
ものでなく、「タイトル」はディレクトリファイルのタ
イトルを示すものである。

【００３８】「ディレクトリエントリリスト」は、ディ
レクトリに属する要素を示すものであり、図１０に示す
ように、ディレクトリエントリが複数集合して構成され
る。なお、１つのディレクトリエントリは４バイトであ
る。ディレクトリエントリは、「ファイル番号」（２バ
イト），「属性情報」（１バイト），「グループ番号」
（１バイト）で構成される。

【００３９】「ファイル番号」は、図１１に示すよう
に、２バイト中の最初のビットには「０」があり、残り
の１５ビットにおいてファイル又はディレクトリの先頭
論理アドレスが示されている。なお、「０ｘｆｆｆｆ」
が示されている時は、未使用を意味する。

【００４０】「属性情報」は、図１２に示すように、
「ディレクトリ／ファイル」（１ビット），「対象フラ
グ」（１ビット），「マーク１」（１ビット），「マー
ク２」（１ビット），「連続記録」（２ビット），「リ
ザーブ」（２ビット）の情報を有する。「ディレクトリ
／ファイル」は、１のときは当該ディレクトリの下にさ
らにディレクトリがあることを示し、０のときはファイ
ルがあることを示す。「対象フラグ」は、「１」のとき
は上述のディレクトリインフォメーションで指定した対
象ファイルＩＤのファイルであることを示し、「０」の
ときはそれ以外のファイルであることを示す。すなわ
ち、「対象フラグ」が立っている（１）ときは、「ファ
イル番号」によって指定されるファイルを当該ディレク
トリにおいて高速にアクセスすることができることを意
味する。なお、「対象フラグ」が立っていない（０）と
きはアプリケーション毎に取扱いが異なる。「マーク
１」は、１のときはマーク１指定のがあることを示し、
０のときはかかる指定がないことを示す。「マーク２」
については、「マーク１」と同様である。なお、「マー
ク１」及び「マーク２」は、利用者が指定できるマーキ
ングフラグである。「連続記録」は、００のときは通常
のファイル，１１のときは先頭の連続ファイル，１０の
ときは連続指定されたファイルであることを示す。

【００４１】「グループ番号」は、図１３に示すよう
に、８ビットで示され、１階層の疑似階層を示すグルー
プ番号である。これにより、同じディレクトリ内で同じ
グループ番号を有するファイルは、１つのグループとし
て取り扱われる。なお、グループ番号０のファイルは、
何もグルーピングされていないものであり、疑似的にデ
ィレクトリに見せかけたときは上記ディレクトリの直下
のものとなる。

【００４２】ここで、同一のディレクトリ内に、ファイ
ル１〜ファイル９の９つのファイルが存在していたとす
る。さらに、ファイル１，５，７はグループ１に属し、
ファイル２，４はグループ２に属し、ファイル３，６は
グループ３に属し、ファイル８，９はグループ０に属す
るものとする。

【００４３】このとき、グループ１〜グループ３は、図
１４に示すように、上記ディレクトリの下の階層に位置
し、疑似的にディレクトリが存在しているような役割を
果たす。但し、グループの下に更にディレクトリを設け
ることはできない。また、グループ０に属するファイル
８，９は、上記ディレクトリの直下のものとして取り扱
われる。

【００４４】なお、例えば図１５に示すように、各グル
ープは、疑似ディレクトリのように取り扱わなくてもよ
く、単にグループ関係のあるファイルを示すものとして
取り扱ってもよい。

【００４５】以上のように構成されるメモリカードシス
テム１において、ホストコンピュータ１０のＣＰＵ１４
は、メモリカード２０のフラッシュメモリ２２から論理
アドレス０のルートディレクトリのディレクトリファイ
ル、その他のディレクトリファイル、さらに、必要なフ
ァイルのヘッダ部を読み出して、各ファイルを管理す
る。

【００４６】具体的には、ＣＰＵ１４は、全ファイルの
ヘッダ部におけるファイルヘッダからタイトル，日付等
の情報を読み出し、エントリエリアの各エントリからデ
ィレクトリエントリエリアの開始位置，データサイズ等
を読み出し、さらに、ディレクトリファイルのシステム
インフォメーション，システムエントリリスト等に基づ
いて、ルートディレクトリと基幹とする階層ディレクト
リ構造を構成する。そして、ＣＰＵ１４は、例えば図１
６に示すように、全ファイル及び全ディレクトリの階層
構造を形成することができる。

【００４７】図１６において、論理アドレス０のルート
ディレクトリは、基幹として最も上の階層に位置し、他
のディレクトリや複数のファイルを管理する。ルートデ
ィレクトリの下の階層に位置するディレクトリも、他の
ディレクトリや複数のファイルを管理する。

【００４８】また、各ファイルは、１つのディレクトリ
に属しているだけでなく、他のディレクトリから参照さ
れる関係を有することがある。

【００４９】例えば図１７に示すように、ファイル１〜
ファイル４がディレクトリ１に属し、ファイル５はディ
レクトリ２に属し、ファイル６はディレクトリ３に属し
ているものとする。このとき、ディレクトリ２はファイ
ル３，４を参照し、ディレクトリ３はファイル４，５を
参照しているものとする。

【００５０】従来では、例えばディレクトリ１からファ
イル３を削除すると、ディレクトリ２は、ファイル３を
参照することができなくなったり、参照先が他のファイ
ルに代わってしまうこともあった。そこで、各ファイル
は、ＯＳヘッダに「リンク数」を設けてディレクトリと
リンクしている数の情報を有し、リンクされているファ
イルを削除しても不都合が生じないようにしている。具
体的には、ホストコンピュータ１０のＣＰＵ１４は、フ
ァイルを削除する場合では、図１８に示すステップＳ１
〜ステップＳ４の処理を行う。

【００５１】ステップＳ１において、ＣＰＵ１４は、消
去の対象となっているファイルのヘッダ部（５１２バイ
ト）をフラッシュメモリ２２から読み込んでＲＡＭ１２
に格納する。そして、ＯＳヘッダ内にある「リンク数」
（例えばｎとする。）を１つ減らして（ｎ−１）とし
て、さらに、消去の対象となっているファイルの属する
ディレクトリにおいて、そのディレクトリファイルのデ
ィレクトリエントリリストから消去対象となっているフ
ァイルに関するディレクトリエントリを削除して、ステ
ップＳ２に進む。

【００５２】ステップＳ２において、ＣＰＵ１４は、新
たな「リンク数」、すなわち（ｎ−１）が零であるかを
判定し、零になったと判定したときはステップＳ３に進
み、零になっていないと判定したときはステップＳ４に
進む。

【００５３】ステップＳ３において、ＣＰＵ１４は、消
去の対象となっているファイルをフラッシュメモリ２２
から消去する処理を行う。

【００５４】一方、ステップＳ２において零になってい
ないと判定したときのステップＳ４において、ＣＰＵ１
４は、（ｎ−１）を新たな「リンク数」とするようにＯ
Ｓヘッダを更新して、フラッシュメモリ２２に書き込
む。

【００５５】これにより、例えば図１７に示すファイル
２は、ディレクトリ１から削除される対象になった場合
が、ディレクトリ１からファイル２に関するディレクト
リエントリが削除されるとともに、ステップＳ１の処理
によって「リンク数」が１から０になり、ステップＳ
２，ステップＳ３の処理を介して、図１９に示すよう
に、実際に削除される。

【００５６】一方、ファイル３は、ディレクトリ１から
削除される対象となった場合は、ディレクトリ１からフ
ァイル３に関するディレクトリエントリが削除されると
ともに、ステップＳ１の処理によって「リンク数」が２
から１になる。ファイル３は、ディレクトリ２からのリ
ンクは削除されていないので、ステップＳ２，ステップ
Ｓ４の処理を介して、図１９に示すように、削除されず
に「リンク数」だけ減らされる。なお、ファイル５につ
いても同様である。

【００５７】つぎに、ディレクトリを介してファイルと
ファイルが容易にリンクされることについて、図２０を
参照しながら説明する。ここでは、ルートディレクトリ
を基幹としてカメラディレクトリ，プリントディレクト
リが形成されている場合を例に挙げる。

【００５８】図２０において、カメラディレクトリの下
の階層には、画像１ファイル，画像２ファイル，画像３
ファイル，画像４ファイル，画像５ファイルが設けられ
ている。また、プリントディレクトリの下の階層には、
例えばプリントアウトするときのサイズや枚数等の情報
が記録されているプリントファイルが設けられている。

【００５９】ここで、プリントディレクトリは、上記図
１０に示すディレクトリエントリリスト内に、プリント
ファイルを示すディレクトリエントリだけでなく、画像
１ディレクトリエントリ，画像２ディレクトリエント
リ，画像３ディレクトリエントリを有する。画像１ディ
レクトリエントリは、画像１ファイルのファイル番号や
属性情報等を備え、画像２ディレクトリエントリは、画
像２ファイルのファイル番号や属性情報等を備える。画
像３ディレクトリエントリ，画像４ディレクトリエント
リも同様である。また、このプリントディレクトリにお
いて、プリントファイルを示すディレクトリエントリで
は、「対象フラグ」は立てられており、画像１ファイル
〜画像４ファイルに対応するディレクトリエントリで
は、「対象フラグ」は立てられていない。

【００６０】これにより、プリントディレクトリは、プ
リントファイルに高速にアクセスすることができ、ま
た、画像１ファイル〜画像４ファイルとリンクしてい
る。換言すると、プリントファイルは、プリントディレ
クトリを介して、画像１ファイル〜画像４ファイルとリ
ンクしている。このとき、プリントファイルが実行され
ると、プリントディレクトリを介して、画像１ファイル
〜画像４ファイルの画像が所定の大きさ・枚数でプリン
トアウトされるようになっている。

【００６１】つぎに、例えば画像２ファイルをカメラデ
ィレクトリから削除する場合について説明する。画像２
ファイルは、カメラディレクトリとプリントディレクト
リにリンクしている。したがって、上述のステップＳ１
において「リンク数」は「２」から「１」になる。そし
て、ステップＳ２，ステップＳ４によって、カメラディ
レクトリから画像２ファイルに関するディレクトリエン
トリが削除されるが、画像２ファイルはヘッダが更新さ
れるだけで実際には削除されない。これにより、プリン
トファイルは、アルバム１ディレクトリから画像２ファ
イルが削除されても、画像２ファイルをプリントアウト
することができる。

【００６２】また、プリントディレクトリは、グループ
機能を使うことによって、複数のプリントファイルを所
有することができる。図２１では、プリントディレクト
リの下の階層に、グループ１，グループ２が設けられて
いる。ここでは、図２０に示すプリントファイルのディ
レクトリエントリと画像１〜画像４のディレクトリエン
トリとをグループ１とし、プリントファイル２のディレ
クトリエントリと画像５ディレクトリエントリとをグル
ープ２としている。これにより、プリントファイル１を
実行すれば、画像１ファイル〜画像４ファイルの画像を
プリントアウトすることができ、プリントファイル２を
実行すれば、画像５ファイルの画像をプリントアウトす
ることができ、プリントアウトしたい画像をグループ分
けすることが可能になる。

【００６３】以上のように、ディレクトリを介すること
によって、ファイルとファイルを容易にリンクすること
が可能になる。すなわち、一のファイルと他のファイル
をリンクする場合は、上記一のファイルの属するディレ
クトリのディレクトリエントリに、上記他のファイルの
「ファイル番号」等を登録するだけでよい。

【００６４】これに対して、ファイルとファイルを直接
リンクしようとすると、そのファイルの中を調べてリン
ク先のデータを調べる必要がある。これでは、ファイル
の種類が増えれば増えるほど、その分全てのファイルの
構造を把握しなければならず、ファイルの中を調べるた
めの処理負担が大きくなる。特に、アプリケーションが
増えるほど異なる構造のファイルが増える傾向があるの
で、ホストコンピュータ１０の処理負担が大きくなる。

【００６５】しかし、上述のように、ディレクトリを介
してファイルとファイルをリンクすると、ファイルの種
類が増大しても、リンク元であるファイルのディレクト
リのディレクトリエントリを調べることによって、容易
にリンク先を調べることができる。

【００６６】また、ファイルをディレクトリから削除し
ようとする場合において、そのファイルが他のディレク
トリから参照されているときは実際には削除されないの
で、リンクしているディレクトリからそのファイルにア
クセスすることができる。すなわち、この場合は、実際
には削除されないので、ディレクトリのリンク先が異な
るファイルに化けるのを回避することができる。また、
ファイルを削除する際には、このファイルの「リンク
数」のみを調べているので、このファイルにリンクして
いる全てのファイルを調べる必要がなくなり、従来に比
べて処理負担を大幅に減らすことができる。

【００６７】なお、本実施の形態では、記録媒体の一例
としてフラッシュメモリを備えるメモリカードを例に挙
げて説明したが、本発明はこれに限定されるものではな
く、例えば磁気ディスクや光ディスク等の媒体にも適用
可能である。

【００６８】

【発明の効果】以上詳細に説明したように、本発明に係
るデータ処理装置及びデータ処理方法によれば、記録媒
体に記憶されている一のデータの参照先のデータを削除
するときは、削除対象となるデータの有するリンク情報
の示す数を１つ減らして新たなリンク情報を算出し、新
たなリンク情報の示す数が零になった場合は削除対象の
データを記録媒体から削除し、新たなリンク情報の示す
数が零でない場合は削除対象となるデータのリンク情報
を新たなリンク情報になるように更新して一のデータの
参照情報から削除対象となるデータを削除することによ
り、参照先のデータを削除する場合であってもこのデー
タが複数のデータと参照関係を有するときは実際に削除
するのを防止して、他のデータとの参照関係を維持する
ことができる。

【００６９】本発明に係るデータ処理システム及びデー
タ処理方法によれば、制御部の制御手段は、記録媒体に
記憶されている一のデータの参照先のデータを削除する
ときは、削除対象となるデータの有するリンク情報の示
す数を１つ減らして新たなリンク情報を算出し、新たな
リンク情報の示す数が零になった場合は削除対象のデー
タを記録媒体から削除し、新たなリンク情報の示す数が
零でない場合は記録媒体の削除対象となるデータのリン
ク情報を新たなリンク情報になるように更新して一のデ
ータの参照情報から削除対象となるデータを削除するこ
とによって、参照先のデータを削除する場合であっても
このデータが複数のデータと参照関係を有するときは実
際に削除するのを防止して、他のデータとの参照関係を
維持することができる。

【００７０】本発明に係る記録媒体によれば、参照先の
データを示す参照情報と参照されている数を示すリンク
情報とを有する複数のデータを記憶することにより、参
照情報とリンク情報とに基づいて上記複数のデータの参
照関係を構築することができる。

【図面の簡単な説明】

【図１】本発明を適用したメモリカードシステムの構成
を示すブロック図である。

【図２】上記メモリカードシステムのメモリカード内の
フラッシュメモリに格納されるデータの構成を説明する
ための図である。

【図３】上記フラッシュメモリに格納されるファイルの
構成を説明するための図である。

【図４】上記ファイルのＯＳヘッダの構成を説明するた
めの図である。

【図５】上記ファイルのファイルヘッダ及びエントリエ
リアの構成を説明するための図である。

【図６】ディレクトリファイルの構成を説明するための
図である。

【図７】上記ディレクトリファイルのシステムエントリ
エリアの構成を説明するための図である。

【図８】上記ディレクトリファイルのディレクトリイン
フォメーションの構成を説明するための図である。

【図９】上記ディレクトリファイルのグループインフォ
メーションの構成を説明するための図である。

【図１０】上記ディレクトリファイルのディレクトリエ
ントリリストの構成を説明するための図である。

【図１１】上記ディレクトリエントリリストのファイル
番号を説明するための図である。

【図１２】上記ディレクトリエントリリストの属性情報
を説明するための図である。

【図１３】上記ディレクトリエントリリストのグループ
番号を説明するための図である。

【図１４】ディレクトリ内のグループの取り扱いを説明
するための図である。

【図１５】ディレクトリ内のグループの取り扱いを説明
するための図である。

【図１６】ディレクトリとファイルによって構成される
ディレクトリ階層を説明するための図である。

【図１７】ディレクトリとファイルの参照関係を説明す
る図である。

【図１８】ファイルを削除するときのＣＰＵの動作を説
明するフローチャートである。

【図１９】ディレクトリとファイルの参照関係を説明す
る図である。

【図２０】プリントディレクトリと画像ファイルの参照
関係を示す図である。

【図２１】プリントディレクトリと画像ファイルの参照
関係を示す図である。

【符号の説明】

１ メモリカードシステム、１０ ホストコンピュー
タ、１１ ハードディスク、１２ ＲＡＭ、１３ 第１
のシリアルＩ／Ｆ、１４ ＣＰＵ、１５ ２０メモリカ
ード、２１ 第２のシリアルＩ／Ｆ、２２ フラッシュ
メモリ、 ２３コントローラ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 記録媒体に記録されているデータの処理
   を行うデータ処理装置において、 上記記録媒体に記録された各データ毎の参照先のデータ
   を示す参照情報と参照されているデータの数を示すリン
   ク情報とを記憶する記憶手段と、 上記記憶手段に記憶されている参照情報と上記リンク情
   報とに基づいて上記記録媒体における各データの参照関
   係を管理する管理制手段とを備え、 上記管理手段は、上記記録媒体に記録されている一のデ
   ータの参照先のデータを削除するときは、削除対象とな
   るデータに対応したリンク情報の示す数を１つ減らして
   新たなリンク情報を算出し、新たなリンク情報の示す数
   が零になった場合は上記削除対象のデータを上記記録媒
   体から削除し、新たなリンク情報の示す数が零でない場
   合は上記削除対象となるデータのリンク情報を上記新た
   なリンク情報になるように更新して上記一のデータの参
   照情報が示す参照先から上記削除対象となるデータを削
   除することを特徴とするデータ処理装置。
2. 【請求項２】 記録媒体に記録されているデータを管理
   するデータ処理方法において、 上記記録媒体に記録された各データ毎の参照先のデータ
   を示す参照情報と参照されているデータの数を示すリン
   ク情報とを記憶し、 記憶されている参照情報と上記リンク情報とに基づいて
   上記記録媒体における各データの参照関係を管理し、 上記記録媒体に記録されている一のデータの参照先のデ
   ータを削除するときは、削除対象となるデータに対応す
   るリンク情報の示す数を１つ減らして新たなリンク情報
   を算出し、 新たなリンク情報の示す数が零になった場合は上記削除
   対象のデータを上記記録媒体から削除し、新たなリンク
   情報の示す数が零でない場合は上記削除対象となるデー
   タのリンク情報を上記新たなリンク情報になるように更
   新して上記一のデータの参照情報が示す参照先から上記
   削除対象となるデータを削除することを特徴とするデー
   タ処理方法。
3. 【請求項３】 参照先のデータを示す参照情報と参照さ
   れているデータの数を示すリンク情報とを有する複数の
   データを記録する記録媒体と、 上記記録媒体に記録された各データ毎の参照情報とリン
   ク情報とを記憶する記憶手段と、上記記憶手段に記憶さ
   れている参照情報と上記リンク情報とに基づいて上記記
   録媒体における各データの参照関係を管理する管理手段
   とを有する管理部とを備え、 上記管理部の管理手段は、上記記録媒体に記録されてい
   る一のデータの参照先のデータを削除するときは、削除
   対象となるデータに対応したリンク情報の示す数を１つ
   減らして新たなリンク情報を算出し、新たなリンク情報
   の示す数が零になった場合は上記削除対象のデータを上
   記記録媒体から削除し、新たなリンク情報の示す数が零
   でない場合は上記記録媒体の上記削除対象となるデータ
   のリンク情報を上記新たなリンク情報になるように更新
   して上記一のデータの参照情報が示す参照先から上記削
   除対象となるデータを削除することを特徴とするデータ
   処理システム。
4. 【請求項４】 参照先のデータを示す参照情報と参照さ
   れているデータの数を示すリンク情報とを有する複数の
   データを記録し、 各データ毎の参照情報とリンク情報とを上記記録媒体か
   ら読み出して記憶し、 記憶されている参照情報と上記リンク情報とに基づいて
   上記記憶された各データの参照関係を管理し、 記憶されている一のデータの参照先のデータを削除する
   ときは、削除対象となるデータに対応したリンク情報の
   示す数を１つ減らして新たなリンク情報を算出し、 新たなリンク情報の示す数が零になった場合は上記削除
   対象のデータを削除し、新たなリンク情報の示す数が零
   でない場合は上記削除対象となるデータのリンク情報を
   上記新たなリンク情報になるように更新して上記一のデ
   ータの参照情報が示す参照先から上記削除対象となるデ
   ータを削除することを特徴とするデータ処理方法。
5. 【請求項５】 参照先のデータを示す参照情報と参照さ
   れているデータの数を示すリンク情報とを有する複数の
   データを記録することを特徴とする記録媒体。