(57)【特許請求の範囲】
【請求項１】
複数のファイルを格納するデータ格納手段と、
各ファイルのファイル種類を含む複数の属性の各々について、前記複数のファイルのための順位付け規則を格納する規則設定手段と、
前記複数の属性に関する順位付け規則に基づき、前記複数のファイルに削減順位を付与する付与手段と、
複数の削減処理アルゴリズムの適用順位と適用対象ファイル種類とを格納するアルゴリズム格納手段と、
前記データ格納手段の空き記憶容量が一定値より小さいとき、前記複数の削減処理アルゴリズムのうち上位の適用順位を有する削減処理アルゴリズムから順に選択し、前記複数のファイルのうち上位の削減順位を有するファイルから順に選択し、選択した削減処理アルゴリズムの適用対象ファイル種類が選択したファイルのファイル種類を含んでいれば、該選択した削減処理アルゴリズムを適用して該選択したファイルのデータを削減する処理を、該空き記憶容量が該一定値以上になるまで繰り返す削減手段と
を備えることを特徴とするデータ記憶装置。
【請求項２】
コンピュータのためのプログラムを記録した記録媒体であって、該プログラムは、
ファイルのファイル種類を含む複数の属性に関する順位付け規則に基づき、複数のファイルに削減順位を付与し、
前記複数のファイルを格納するデータ格納手段の空き記憶容量が一定値より小さいとき、複数の削減処理アルゴリズムの適用順位と適用対象ファイル種類とを格納するアルゴリズム格納手段を参照して、該複数の削減処理アルゴリズムのうち上位の適用順位を有する削減処理アルゴリズムから順に選択し、前記複数のファイルのうち上位の削減順位を有するファイルから順に選択し、選択した削減処理アルゴリズムの適用対象ファイル種類が選択したファイルのファイル種類を含んでいれば、該選択した削減処理アルゴリズムを適用して該選択したファイルのデータを削減する処理を、該空き記憶容量が該一定値以上になるまで繰り返す
処理を前記コンピュータに実行させることを特徴とするコンピュータ読み取り可能な記録媒体。
【請求項３】
複数のファイルを格納するデータ格納手段と、
各ファイルのファイル種類を含む複数の属性の各々について、前記複数のファイルのための順位付け規則を格納する規則設定手段と、
前記複数の属性に関する順位付け規則に基づき、前記複数のファイルに削減順位を付与する付与手段と、
削減処理アルゴリズムと削減対象のファイルの複数の組み合わせの各々に対応するデータ削減速度を格納する速度格納手段と、
前記データ格納手段の空き記憶容量が一定値より小さいとき、データ削減処理のために設定された時間に基づいて目標削減速度を計算し、前記複数のファイルのうち上位の削減順位を有するファイルから順に選択し、選択したファイルを削減対象とする各削減処理アルゴリズムのデータ削減速度を該目標削減速度と比較し、該目標削減速度以上のデータ削減速度を有する削減処理アルゴリズムを適用して該選択したファイルのデータを削減する処理を、該空き記憶容量が該一定値以上になるまで繰り返す削減手段と
を備えることを特徴とするデータ記憶装置。
【請求項４】
コンピュータのためのプログラムを記録した記録媒体であって、該プログラムは、
ファイルのファイル種類を含む複数の属性に関する順位付け規則に基づき、複数のファイルに削減順位を付与し、
前記複数のファイルを格納するデータ格納手段の空き記憶容量が一定値より小さいとき、データ削減処理のために設定された時間に基づいて目標削減速度を計算し、削減処理アルゴリズムと削減対象のファイルの複数の組み合わせの各々に対応するデータ削減速度を格納する速度格納手段を参照して、前記複数のファイルのうち上位の削減順位を有するファイルから順に選択し、選択したファイルを削減対象とする各削減処理アルゴリズムのデータ削減速度を該目標削減速度と比較し、該目標削減速度以上のデータ削減速度を有する削減処理アルゴリズムを適用して該選択したファイルのデータを削減する処理を、該空き記憶容量が該一定値以上になるまで繰り返す
処理を前記コンピュータに実行させることを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、情報機器で使用されるデータを記録するデータ記憶装置に関する。
【０００２】
【従来の技術および発明が解決しようとする課題】
近年、情報機器の発達と普及に伴い、機器内部の記憶装置に格納されるデータ量も飛躍的に増加している。記憶装置の容量には一般に制限があり、容量が不足すると、ユーザは、新しい記憶装置や媒体を追加したり、すでに記憶されたデータを削除したりする等の作業を行う必要がある。そこで、このデータ量の制限をなくすために、従来の監視カメラシステム等では、古い画像データを自動的に削除して新しい画像データを書き込む方法がとられている。
【０００３】
図２５は、このような従来の情報機器におけるファイルの削除方法を示している。図２５の情報機器１１は、ＣＰＵ（中央処理装置）１２、メモリ１３、入出力装置１４、および記憶装置１５を備え、それらはバス１６により互いに接続されている。記憶装置１５に、新しいファイル１７が追加されるとき、古いファイル１８が自動的に削除されて、空いた領域にファイル１７が書き込まれる。
【０００４】
しかしながら、パーソナルコンピュータ（ＰＣ）等の情報機器では、必ずしも古いデータが不要なデータであるとは限らず、同様の方法でファイルを削除すると、重要なデータが失われる可能性がある。そこで、データの重要度を考慮しつつ、自動的に記憶容量を確保するようなシステムが望まれていた。
【０００５】
本発明の課題は、重要度の高いデータを優先的に保存するとともに、記憶容量の制限を隠蔽することができるデータ記憶装置を提供することである。
【０００６】
【課題を解決するための手段】
図１は、本発明のデータ記憶装置の原理図である。図１のデータ記憶装置は、データ格納手段２１、規則設定手段２２、付与手段２３、および削減手段２４を備える。
【０００７】
データ格納手段２１は、複数のファイルを格納する。規則設定手段２２は、各ファイルの複数の属性の各々について、それらのファイルのための順位付け規則を格納する。付与手段２３は、複数の属性に関する順位付け規則に基づき、それらのファイルに削減順位を付与する。そして、削減手段２４は、データ格納手段２１の記憶容量が不足したとき、削減順位に基づいて各ファイルのデータを削減する。
【０００８】
データ格納手段２１に格納された各ファイルには、日付、種類、および容量（サイズ）等の属性が付加されており、規則設定手段２２は、各属性に関する所定の順位付け規則を格納する。付与手段２３は、規則設定手段２２の順位付け規則を参照しながら、データ格納手段２１のファイルの削減順位を決定する。
【０００９】
そして、データ格納手段２１への書き込み要求の発生等により記憶容量が不足すると、削減手段２４は、削減順位の順に処理対象のファイルを選択し、そのデータを自動的に削減する。データの削減方法としては、ファイルの削除、データ圧縮、文書内容の要約、ファイル退避等が用いられる。
【００１０】
このようなデータ記憶装置によれば、重要度のより高いファイルにより低い削減順位を与えることができ、重要度の低いファイルのデータから順に削減することが可能になる。したがって、重要なデータを優先的に保存するとともに、記憶容量の制限を隠蔽することができる。
【００１１】
例えば、図１のデータ格納手段２１は、後述する図３の記憶部４２に対応し、図１の規則設定手段２２は、図３の規則設定部４６に対応し、図１の付与手段２３は、図３の優先度処理部４４に対応し、図１の削減手段２４は、図３のデータ削減処理部４５に対応する。
【００１２】
【発明の実施の形態】
以下、図面を参照しながら、本発明の実施の形態を詳細に説明する。
本実施形態では、記憶装置内のファイル属性をもとに、所定の規則に従ってファイルの重要度を決定し、重要度の低いファイルから順にそのデータを削減する。これにより、重要なデータの保存と記憶容量の制限撤廃とを両立させることが可能となる。
【００１３】
図２は、このようなファイルの削除方法を示している。図２の情報機器３１は、ＣＰＵ３２、メモリ３３、入出力装置３４、および記憶装置３５を備え、それらはバス３６により互いに接続されている。情報機器３１は、情報処理装置（コンピュータ）を用いて構成される任意の機器に対応する。
【００１４】
メモリ３３は、例えば、ＲＯＭ（read only memory）、ＲＡＭ（random access memory）等を含み、データ処理に用いられるプログラムとデータを格納する。ＣＰＵ３２は、メモリ３３を利用してプログラムを実行することにより、必要な処理を行う。入出力装置３４は、例えば、キーボード、ポインティングデバイス、タッチパネル、ディスプレイ、プリンタ、スピーカ等を含み、ユーザからの指示や情報の入力と、ユーザへの問い合わせや処理結果の出力に用いられる。
【００１５】
記憶装置３５は、例えば、磁気ディスク装置、光ディスク装置、光磁気ディスク（magneto-optical disk）装置、テープ装置等である。記憶装置３５内のファイルは、重要度の低いものから順に順位付けされる。そして、新しいファイル３７の追加に伴い、記憶容量が不足すると、順位の高いファイル３８（不要なファイル）から順に自動的に削除されて、書き込みに必要な記憶容量が確保される。
【００１６】
図３は、図２の情報機器３１のより詳細な内部構成を示している。記憶装置３５は、制御部４１と記憶部４２を備え、制御部４１は、ファイルシステム４３、優先度処理部４４、データ削減処理部４５、および規則設定部４６を含む。このうち、ファイルシステム４３、優先度処理部４４、およびデータ削減処理部４５は、例えば、プログラムにより記述されたソフトウェアに対応し、制御部４１に備えられた処理装置により実行される。
【００１７】
ファイルシステム４３は、記憶部４２に格納されたファイルを管理する。規則設定部４６には、優先度規則のデータが格納され、優先度処理部４４は、その優先度規則に従って、記憶部４２内のファイルの重要度を決定する。データ削減処理部４５は、ユーザ５１からのデータ入力等に伴って記憶容量が不足したとき、最も不要なファイルから順に削除する。
【００１８】
バス３６には、さらに、媒体駆動装置５２とネットワーク接続装置５３が接続されている。媒体駆動装置５２は、可搬記録媒体５４を駆動し、その記録内容にアクセスする。可搬記録媒体５４としては、メモリカード、フロッピーディスク、ＣＤ−ＲＯＭ（compact disk read only memory ）、光ディスク、光磁気ディスク等、任意のコンピュータ読み取り可能な記録媒体が用いられる。ユーザ５１は、この可搬記録媒体５２にプログラムとデータを格納しておき、必要に応じて、それらをメモリ３３や制御部４１にロードして使用する。
【００１９】
ネットワーク接続装置５３は、ＬＡＮ（local area network）等の任意の通信ネットワークに接続され、通信に伴うデータ変換を行う。また、情報機器３１は、プログラムとデータを、ネットワーク接続装置５３を介してサーバ等の他の装置から受け取り、必要に応じて、それらをメモリ３３や制御部４１にロードして使用する。
【００２０】
図４は、図３の情報機器３１にプログラムとデータを供給することのできるコンピュータ読み取り可能な記録媒体を示している。可搬記録媒体５４やサーバ５５のデータベース５６に保存されたプログラムとデータは、情報機器３１にロードされる。このとき、サーバ５５は、プログラムとデータを伝送する伝搬信号を生成し、ネットワーク上の任意の伝送媒体を介して、情報機器３１に送信する。そして、情報機器３１は、そのデータを用いてそのプログラムを実行し、必要な処理を行う。
【００２１】
次に、図５から図２４までを参照しながら、図３の情報機器３１におけるファイル削減処理について、より詳細に説明する。
まず、ファイルの重要度決定には、例えば、図５に示すような複数のファイル属性が用いられる。図５のファイル属性は、ファイル名、作成日、最終アクセス日、ファイル種類、容量（サイズ）、および所有者の各項目からなり、ファイル毎に設定される。このうち、作成日は、ファイルが作成された日を表し、最終アクセス日は、そのファイルが最後にアクセスされた日を表す。また、ファイル種類は、文章、動画、静止画、音声等のデータの種別を表し、所有者は、そのファイルを所有するユーザの識別情報を表す。
【００２２】
規則設定部４６には、これらのファイル属性に対して、例えば、図６に示すような適用順位と優先度規則が設定される。図６の情報は、適用順位テーブル６１、種類順位テーブル６２、および所有者順位テーブル６３からなる。このうち、適用順位テーブル６１は、重要度の決定において各属性が適用される順序を表し、ここでは、最終アクセス日、作成日、容量、ファイル種類、所有者の順に、各属性の順位が設定されている。
【００２３】
また、優先度規則は、ファイルの削減順位を決定するための順位付け規則を表し、順位の高いファイルほど優先的に削除される。ここでは、最終アクセス日と作成日については、古いファイルほど順位が高くなるという規則が設定され、容量については、大きなファイルほど順位が高くなるという規則が設定される。さらに、ファイル種類と所有者については、それぞれ、種類順位テーブル６２と所有者順位テーブル６３に従ってファイルの順位を決めるという規則が設定され、各テーブルへのポインタ情報が格納される。
【００２４】
種類順位テーブル６２は、ファイルの種類の順位を定義し、ここでは、動画、静止画、音声、文章、その他の順に、各種類の順位が設定されている。また、所有者順位テーブル６３は、所有者の順位を表し、ここでは、ユーザ１、ユーザ２、ユーザ３、ユーザ４、ユーザ５の順に、各所有者の順位が設定されている。
【００２５】
図７は、このような優先度規則を用いた順位決定処理のフローチャートである。優先度処理部４４は、適用順位テーブルに設定された適用順位の順に各属性の優先度規則を適用して、記憶部４２内のファイルを重要度の低い順にソートし、削減順位を決定する。
【００２６】
優先度処理部４４は、まず、処理対象のファイルを最終アクセス日の古い順にソートし（ステップＳ１）、同じ最終アクセス日のファイルを作成日の古い順にソートする（ステップＳ２）。
【００２７】
次に、同じ作成日のファイルを容量の大きい順にソートし（ステップＳ３）、同じ容量のファイルをファイル種類順位の順にソートする（ステップＳ４）。そして、同じファイル種類順位のファイルを所有者順位の順にソートし（ステップＳ５）、処理を終了する。
【００２８】
なお、図５に示したファイル属性や図６に示した優先度規則は一例に過ぎず、他のファイル属性や優先度規則を設定することも可能である。例えば、図８に示すように、情報機器３１内に編集部７１を設けることにより、規則設定部４６の情報を編集（変更）することができる。編集部７１は、例えば、プログラムにより実現され、ユーザは、編集部７１を介して規則設定部４６の情報を編集することで、独自の優先度規則を設定することができる。
【００２９】
図９は、新しいファイルの書き込み要求により記憶容量が不足したときに、データ削減処理部４５が行う削減処理のフローチャートである。データ削減処理部４５は、まず、記憶部４２の空き記憶容量の情報を取得し（ステップＳ１１）、空き記憶容量を既定値と比較する（ステップＳ１２）。既定値としては、例えば、書き込まれるファイルの容量が用いられる。
【００３０】
空き記憶容量が既定値より小さければ、優先度処理部４４に対して順位決定処理を依頼する（ステップＳ１３）。これを受けて、優先度処理部４４は、図７の手順に従ってファイルの削減順位を算出し、最も不要なファイルを選択して、データ削減処理部４５に通知する。データ削減処理部４５は、通知されたファイルを削除し（ステップＳ１４）、ステップＳ１２以降の処理を繰り返す。そして、ステップＳ１２において、空き記憶容量が既定値以上になれば、処理を終了する。
【００３１】
ところで、ファイル属性の各項目に対してあらかじめ重要度に応じた重み付けを行い、その結果を利用してファイルの削減順位を決定することも考えられる。図１０は、このような重み付けの情報を保持する重みテーブルの例を示している。図１０の重みテーブルは、図５の各属性の値に対する重みを保持しており、規則設定部４６に格納される。
【００３２】
最終アクセス日、作成日、および容量のように、連続的な値をとる属性については、その値の範囲が複数の区間に分割され、区間毎に重みが設定される。また、ファイル種類および所有者のように、離散的な値をとる属性については、値毎に重みが設定される。大きな重みに対応する属性値を持つファイルほど、重要度は低くなる。
【００３３】
図１１は、このような重みテーブルを用いた順位決定処理のフローチャートである。優先度処理部４４は、重みテーブルの重み情報に基づいて各ファイルの複数の属性の合計値を計算し、合計値に基づいて削減順位を決定する。
【００３４】
優先度処理部４４は、まず、処理対象の１つのファイルを選択し、そのファイルの複数の属性値を取得する（ステップＳ２１）。次に、重みテーブルを参照して、各属性値に対応する重みを取得し、それらの重みの合計を算出する（ステップＳ２２）。そして、既に重みの合計が算出されたすべてのファイルを、合計の大きな順にソートし（ステップＳ２３）、未処理の次のファイルがあるか否かをチェックする（ステップＳ２４）。
【００３５】
未処理のファイルがあれば、ステップＳ２１以降の処理を繰り返し、すべてのファイルをソートすると、処理を終了する。こうして、記憶部４２内のすべてのファイルの数だけ処理を繰り返すことで、重要度の低い順にファイルを順位付けすることができる。
【００３６】
上述した図９のような削減処理では、データの書き込み処理よりも削減処理の方が優先されるため、処理が全体として遅くなると考えられる。そこで、次に、処理を高速化する方法について説明する。
【００３７】
図１２は、削減処理を高速化するためにファイル監視部を備えた情報機器の構成図である。図１２の情報機器３１においては、図３の優先度処理部４４の代わりに、ファイル監視部８１が設けられている。
【００３８】
ファイル監視部８１は、例えば、常駐プログラムにより実現され、各ファイルの属性を常時監視する。そして、記憶部４２に対する読み出し／書き込み処理の空き時間（アイドリング時）に、規則設定部４６の優先度規則に基づいて図７または図１１の順位決定処理を行い、得られた順位付けの結果を、ファイル情報部８２に格納しておく。
【００３９】
例えば、図７の順位決定処理によりファイルをソートすると、図１３に示すようなファイル削減順位テーブルが生成される。このファイル削減順位テーブルは、削減順位の高い順に各ファイルの属性を保持しており、ファイル情報部８２に格納される。
【００４０】
図１４は、このようなファイル削減順位テーブルを用いた削減処理のフローチャートである。データ削減処理部４５は、まず、記憶部４２の空き記憶容量の情報を取得し（ステップＳ３１）、削減順位を表すカウンタｎを１に初期化して（ステップＳ３２）、空き記憶容量を既定値と比較する（ステップＳ３３）。
【００４１】
空き記憶容量が既定値より小さければ、ファイル削減順位テーブルを参照して、削減順位ｎに対応するファイル名を取得し（ステップＳ３４）、そのファイル名のファイルを削除する（ステップＳ３５）。次に、ｎに１を加算し（ステップＳ３６）、ステップＳ３３以降の処理を繰り返す。そして、ステップＳ３３において、空き記憶容量が既定値以上になれば、処理を終了する。
【００４２】
このような削減処理によれば、あらかじめ生成されたファイル削減順位テーブルを参照することができるので、図９の削減処理のように、削減順位の算出処理をファイル毎に行う必要がない。したがって、削減処理が高速化される。
【００４３】
また、記憶容量を確保する際に、１つのファイルのデータをすべて削除せずに、データの一部を残すことも考えられる。図１５は、ファイルを部分的に削除する方法を示している。この場合、新しいファイル３７の追加に伴って記憶容量が不足すると、不要なファイル３８から順にデータの一部が削除されて、書き込みに必要な記憶容量が確保される。
【００４４】
図１６は、このような部分的な削減処理を行うために複数の削減処理を備えた情報機器の構成図である。図１６の情報機器３１においては、データ削減処理部４５が、異なる複数の処理アルゴリズムに基づく複数の削減処理９１を保持している。これらの処理アルゴリズムとしては、データ圧縮、文書内容の要約、ファイル退避、ファイル削除等が用いられ、各削減処理９１は、プログラムにより記述されたソフトウェアコンポーネントとして実装される。
【００４５】
このうち、データ圧縮は、さらに、可逆圧縮、不可逆圧縮、画像情報縮退（色の縮退、解像度の削減等）等のアルゴリズムに細分化され、それぞれ異なる削減処理９１として実装される。また、文書内容の要約アルゴリズムとしては、任意のものを用いることができる。例えば、特開平１０−２０７８９１の文書要約方法では、文書の作成者が注目を促している情報とユーザが注目している情報に関連する部分を文書から抽出することで、要約が作成される。
【００４６】
また、ファイル退避は、情報機器３１内の他の記憶装置、ネットワーク上の記憶装置、可搬記録媒体５４等にファイルを転送する処理を表し、ファイル削除は、ファイルの全データを削除する処理を表す。
【００４７】
データ削減処理部４５は、ファイルの内容ができるだけ保存されるように、各削減処理９１に適したファイルを処理対象として選択することで、必要最低限のデータ削減を行う。この場合、ファイル情報部８２には、図１３に示したファイル削減順位テーブルと同様の形式のデータ削減順位テーブルと、処理アルゴリズム順位テーブルとが用意される。
【００４８】
図１７は、この処理アルゴリズム順位テーブルの例を示している。図１７の処理アルゴリズム順位テーブルにおいては、各削減処理９１の適用順位、処理アルゴリズム名（削減処理の識別情報）、および処理対象とするファイル種類が設定されている。ファイル種類が全データとなっている場合は、すべての種類のファイルに適用可能であることを表す。また、不可逆圧縮Ｃ１、Ｃ２は、それぞれ画像データ、音声データ用の圧縮アルゴリズムに対応する。
【００４９】
図１８は、このような処理アルゴリズム順位テーブルを用いた削減処理のフローチャートである。データ削減処理部４５は、処理アルゴリズム順位テーブルに登録された削減処理の適用順位と、データ削減順位テーブルに登録されたファイルの削減順位とに基づいて、削減処理と削減対象のファイルの組み合わせを決定する。
【００５０】
データ削減処理部４５は、まず、記憶部４２の空き記憶容量の情報を取得し（ステップＳ４１）、削減処理の適用順位を表すカウンタｍとデータ削減順位を表すカウンタｎを、ともに１に初期化して（ステップＳ４２）、空き記憶容量を既定値と比較する（ステップＳ４３）。
【００５１】
空き記憶容量が既定値より小さければ、処理アルゴリズム順位テーブルを参照して、適用順位ｍに対応する削減処理を選択し（ステップＳ４４）、データ削減順位テーブルを参照して、削減順位ｎに対応するファイル名を取得する（ステップＳ４５）。そして、選択した削減処理のファイル種類が削減順位ｎのファイルのファイル種類を含むか否かをチェックする（ステップＳ４６）。
【００５２】
削減処理のファイル種類がファイルのファイル種類を含んでいれば、その削減処理を用いてそのファイルのデータを削減する（ステップＳ４７）。そして、ｎに１を加算し（ステップＳ４８）、データ削減順位テーブルのファイル数とｎを比較する（ステップＳ４９）。ｎがファイル数以下であれば、ステップＳ４３以降の処理を繰り返す。
【００５３】
また、ステップＳ４７において、削減処理のファイル種類がファイルのファイル種類を含んでいなければ、選択した削減処理はそのファイルに対して適用できないので、ステップＳ４８以降の処理を行う。これにより、次のファイルが処理対象として選択される。
【００５４】
そして、ステップ４９において、ｎがファイル数を超えれば、ｍに１を加算し、ｎ＝１とおいて（ステップＳ５０）、ステップＳ４３以降の処理を繰り返す。また、ステップ４３において、空き記憶容量が既定値以上になれば、処理を終了する。
【００５５】
このような削減処理によれば、あらかじめ生成されたデータ削減順位テーブルを参照することができるので、図１４の削減処理と同様に、処理が高速化される。また、重要度の低いファイルであっても、データの一部を残すことができ、残された情報を参照することが可能になる。特に、可逆圧縮やファイル退避等によりデータを削減した場合、必要に応じて、データ復元処理により元のファイルを再生することができる。
【００５６】
データ復元処理により元に戻るファイルは、例えば、図１９のような形式で保存される。図１９において、元のファイル１０１のデータ削減処理が行われると、データが削減されたファイルのデータは、仮想ファイル１０２と実データ１０３に分離されて保存される。
【００５７】
このうち、仮想ファイル１０２は、処理後のファイルのファイル情報を保持し、記憶部４２に格納される。このファイル情報は、ファイル名、種類（型）、日付（作成日、最終アクセス日等）、容量等からなる元のファイル１０１のファイル情報と、実データ１０３をリンク先とするリンク先情報（ポインタ等）と、削減処理の処理アルゴリズム名とを含む。
【００５８】
処理後のファイルのデータは、仮想ファイル１０２には含まれず、実データ１０３に保存される。例えば、可逆圧縮の場合は、実データ１０３は圧縮されたデータに対応し、記憶部４２に格納される。また、ファイル退避の場合は、実データ１０３は元のファイル１０１のデータに対応し、退避先の媒体に格納される。
【００５９】
図２０は、このようにして保存されたファイルをユーザが呼び出したときに行われる再生処理のフローチャートである。ユーザが仮想ファイルを選択すると（ステップＳ５１）、ファイルシステム４３は、まず、選択された仮想ファイルのファイル情報から、リンク先情報と処理アルゴリズム名を読み込む（ステップＳ５２）。
【００６０】
次に、リンク先情報が指す実データを読み込み（ステップＳ５３）、処理アルゴリズム名に対応する復元処理のアルゴリズムを選択する（ステップＳ５４）。そして、復元処理を行って元のファイルを再生し、そのデータをユーザに提示して（ステップＳ５５）、処理を終了する。
【００６１】
次に、図２１は、データの書き込み処理を高速化するために、記憶装置にバッファ領域を設けた情報機器の構成図である。図２１の情報機器３１においては、記憶部４２内に、一定の空き領域１１１がバッファとしてあらかじめ確保されている。このバッファ領域１１１は、記憶容量が不足したときにデータを一時的に書き込むために用いられ、バッファ領域１１１の容量は、記憶部４２の記憶容量から除外される。
【００６２】
図２２は、このようなバッファ領域を利用した削減処理のフローチャートである。該バッファ領域にデータが書き込まれた後に、前記複数のファイルの削減順位を決定する
データ削減処理部４５は、まず、記憶部４２の空き記憶容量の情報を取得し（ステップＳ６１）、空き記憶容量を必要量と比較する（ステップＳ６２）。必要量としては、例えば、書き込まれるファイルの容量が用いられる。
【００６３】
空き記憶容量が必要量より小さければ、まず、記憶部４２の空き領域にデータを書き込み、次に、残ったデータをバッファ領域１１１に書き込む（ステップＳ６３）。次に、図９のステップＳ１３の処理と同様にして、優先度処理部４４に対して順位決定処理を依頼し、最も不要なファイルの情報を受け取る（ステップＳ６４）。
【００６４】
次に、そのファイルを削除し（ステップＳ６５）、再び、空き記憶容量を必要量と比較する（ステップＳ６６）。この場合の空き記憶容量は、削除されたファイルの容量の合計に対応し、必要量は、バッファ領域１１１に書き込まれたデータの容量に対応する。
【００６５】
空き記憶容量が必要量より小さければ、ステップＳ６４以降の処理を繰り返す。そして、ステップＳ６６において、必要量以上の空き記憶容量が確保できれば、バッファ領域１１１のデータを空き領域に書き込み（ステップＳ６７）、バッファ領域のデータを削除して（ステップＳ６８）、処理を終了する。また、ステップＳ６２において、初めから空き記憶容量が必要量以上であれば、すべてのデータを空き領域に書き込んで（ステップＳ６９）、処理を終了する。
【００６６】
このような削減処理によれば、空き領域が不足している場合、まず、空き領域にデータの一部を書き込み、残りのデータをバッファ領域１１１に書き込んだ後に、削減処理が行われる。したがって、削減処理が終了するまで書き込み処理が待たされることはなく、全体として処理が高速化される。
【００６７】
次に、データの削減処理に要する時間を規定して処理を高速化する方法について説明する。まず、書き込み開始までの待ち時間を設定する。この待ち時間は、システムがデフォルト値として設定してもよく、ユーザが任意に設定してもよい。データ削減処理部４５は、設定された待ち時間の間に削減処理を完了する。この場合、記憶装置３５の制御部４１は、アイドリング時に、各ファイルの削減速度を記録した削減速度テーブルを作成し、ファイル情報部８２に格納しておく。
【００６８】
図２３は、このような削減速度テーブルの例を示している。図２３の削減速度テーブルにおいては、図１３の削減順位に従ってファイル名がソートされており、ファイル名と削減処理の組み合わせに対応するデータの削減速度が設定されている。ここで、処理Ｐ１、Ｐ２、Ｐ３、およびＰ４は、図１６に示した複数の削減処理９１の識別情報に対応する。例えば、第１位の“Ｆｉｌｅ７”を処理Ｐ１により処理した場合、２９ＫＢ（キロバイト）／ｓ（秒）の速度でデータが削減される。
【００６９】
図２４は、このような削減速度テーブルを用いた削減処理のフローチャートである。データ削減処理部４５は、目標削減速度を計算し、削減速度テーブルに登録された各削減速度と目標削減速度とを比較して、削減処理と削減対象のファイルの組み合わせを決定する。
【００７０】
データ削減処理部４５は、まず、記憶部４２の空き記憶容量の情報を取得し（ステップＳ７１）、削減順位を表すカウンタｎを１に初期化する（ステップＳ７２）。
【００７１】
次に、不足している記憶容量を確保するために必要な目標削減速度ａを、設定された待ち時間に基づいて算出する（ステップＳ７３）。例えば、待ち時間が２０秒に設定されており、５００ＫＢ（キロバイト）の容量不足が発生した場合、削減速度ａは次式により算出される。
ａ＝不足容量／待ち時間＝５００ＫＢ／２０ｓ＝２５ＫＢ／ｓ
次に、空き記憶容量を既定値と比較する（ステップＳ７４）。空き記憶容量が既定値より小さければ、削減速度テーブルを参照して、削減順位ｎに対応するファイルの最初の削減処理に対応する削減速度を取得し、その値をｂに代入する（ステップＳ７５）。そして、削減速度ａとｂを比較する（ステップＳ７６）。
【００７２】
ａがｂより大きければ、その削減処理の削減速度が目標削減速度に満たないので、削減速度テーブルを参照して、次の削減処理の削減速度が登録されているか否かをチェックする（ステップＳ７７）。次の削減速度が登録されていれば、その値をｂに代入して（ステップＳ７５）、ステップＳ７６の処理を繰り返す。そして、すべての削減処理の削減速度を目標削減速度と比較し終えると、ｎに１を加算し（ステップＳ７８）、次のファイルについてステップＳ７５以降の処理を繰り返す。
【００７３】
ステップＳ７６において、ａがｂ以下であれば、削減順位ｎに対応するファイル名を取得し（ステップＳ７９）、ｂに対応する削減処理により、そのファイルのデータを削減する（ステップＳ８０）。次に、ｎに１を加算し（ステップＳ８１）、ステップＳ７４以降の処理を繰り返す。そして、ステップＳ７４において、空き記憶容量が既定値以上になれば、処理を終了する。
【００７４】
なお、削減速度テーブルは必ずしも設ける必要はなく、各ファイルの削減速度の情報を図１３のファイル削減順位テーブルに追加しても構わない。この場合、データ削減処理部４５は、削減速度テーブルの代わりにファイル削減順位テーブルを参照しながら、削減処理を行う。
（付記１）  複数のファイルを格納するデータ格納手段と、
各ファイルの複数の属性の各々について、前記複数のファイルのための順位付け規則を格納する規則設定手段と、
前記複数の属性に関する順位付け規則に基づき、前記複数のファイルに削減順位を付与する付与手段と、
前記データ格納手段の記憶容量が不足したとき、前記削減順位に基づいて各ファイルのデータを削減する削減手段と
を備えることを特徴とするデータ記憶装置。
（付記２）  前記規則設定手段は、前記複数の属性に関する順位付け規則の適用順位をさらに格納し、前記付与手段は、該適用順位の順に各属性の順位付け規則を適用して、前記複数のファイルの削減順位を決定することを特徴とする付記１記載のデータ記憶装置。
（付記３）  前記規則設定手段は、前記複数の属性の重み情報をさらに格納し、前記付与手段は、該重み情報に基づいて、各ファイルの複数の属性の合計値を計算し、該合計値に基づいて前記複数のファイルの削減順位を決定することを特徴とする付記１記載のデータ記憶装置。
（付記４）  前記規則設定手段に格納された情報を編集する編集手段をさらに備えることを特徴とする付記１記載のデータ記憶装置。
（付記５）  前記複数のファイルの削減順位を格納する削減順位格納手段をさらに備え、前記付与手段は、前記データ格納手段に関する処理の空き時間に、該削減順位を決定して該削減順位格納手段に格納することを特徴とする付記１記載のデータ記憶装置。
（付記６）  前記データ格納手段は、記憶容量が不足したときにデータを一時的に書き込むためのバッファ領域を含み、前記削減手段は、該バッファ領域にデータが書き込まれた後に、各ファイルのデータを削減することを特徴とする付記１記載のデータ記憶装置。
（付記７）  データが削減された削減ファイルから元のファイルを再生する再生手段をさらに備え、前記データ格納手段は、該元のファイルのファイル情報と該削減ファイルの実データを指すリンク情報とを含む仮想ファイルを格納し、該再生手段は、該仮想ファイルの情報に基づいて該元のファイルを再生することを特徴とする付記１記載のデータ記憶装置。
（付記８）  複数の削減処理アルゴリズムの適用順位を格納するアルゴリズム格納手段をさらに備え、前記削減手段は、該複数の削減処理アルゴリズムの適用順位と前記複数のファイルの削減順位とに基づいて、削減処理アルゴリズムと削減対象のファイルの組み合わせを決定することを特徴とする付記１記載のデータ記憶装置。
（付記９）  削減処理アルゴリズムと削減対象のファイルの複数の組み合わせの各々に対応するデータ削減速度を格納する速度格納手段をさらに備え、前記削減手段は、目標削減速度を計算し、該速度格納手段に格納された各データ削減速度と目標削減速度とを比較して、削減処理アルゴリズムと削減対象のファイルの組み合わせを決定することを特徴とする付記１記載のデータ記憶装置。
（付記１０）  コンピュータのためのプログラムを記録した記録媒体であって、該プログラムは、
ファイルの複数の属性に関する順位付け規則に基づき、複数のファイルに削減順位を付与し、
データの記憶容量が不足したとき、前記削減順位に基づいて各ファイルのデータを削減する
処理を前記コンピュータに実行させることを特徴とするコンピュータ読み取り可能な記録媒体。
（付記１１）  コンピュータにプログラムを伝送する伝搬信号であって、該プログラムは、
ファイルの複数の属性に関する順位付け規則に基づき、複数のファイルに削減順位を付与し、
データの記憶容量が不足したとき、前記削減順位に基づいて各ファイルのデータを削減する
処理を前記コンピュータに実行させることを特徴とする伝搬信号。
（付記１２）  ファイルの複数の属性の各々について、複数のファイルのための順位付け規則をあらかじめ設定し、
前記複数の属性に関する順位付け規則に基づき、前記複数のファイルに削減順位を付与し、
データの記憶容量が不足したとき、前記削減順位に基づいて各ファイルのデータを削減する
ことを特徴とするデータ削減方法。
【００７５】
【発明の効果】
本発明によれば、情報機器のためのデータ記憶装置において、重要度の高いデータを優先的に残しつつ、記憶容量の制限を隠蔽することが可能になる。
【図面の簡単な説明】
【図１】本発明のデータ記憶装置の原理図である。
【図２】本発明のファイル削除方法を示す図である。
【図３】情報機器の構成図である。
【図４】記録媒体を示す図である。
【図５】ファイル属性を示す図である。
【図６】規則設定部の情報を示す図である。
【図７】第１の順位決定処理のフローチャートである。
【図８】編集処理を示す図である。
【図９】第１の削減処理のフローチャートである。
【図１０】重みテーブルを示す図である。
【図１１】第２の順位決定処理のフローチャートである。
【図１２】ファイル監視部を示す図である。
【図１３】ファイル削減順位テーブルを示す図である。
【図１４】第２の削減処理のフローチャートである。
【図１５】ファイルを部分的に削除する方法を示す図である。
【図１６】複数の削減処理を示す図である。
【図１７】処理アルゴリズム順位テーブルを示す図である。
【図１８】第３の削減処理のフローチャートである。
【図１９】仮想ファイルと実データを示す図である。
【図２０】再生処理のフローチャートである。
【図２１】バッファ領域を示す図である。
【図２２】第４の削減処理のフローチャートである。
【図２３】削減速度テーブルを示す図である。
【図２４】第５の削減処理のフローチャートである。
【図２５】従来のファイル削除方法を示す図である。
【符号の説明】
１１、３１  情報機器
１２、３２  ＣＰＵ
１３、３３  メモリ
１４、３４  入出力装置
１５、３５  記憶装置
１６、３６  バス
１７、１８、３７、３８  ファイル
２１  データ格納手段
２２  規則設定手段
２３  付与手段
２４  削減手段
４１  制御部
４２  記憶部
４３  ファイルシステム
４４  優先度処理部
４５  データ削減処理部
４６  規則設定部
５１  ユーザ
５２  媒体駆動装置
５３  ネットワーク接続装置
５４  可搬記録媒体
５５  サーバ
５６  データベース
６１  適用順位テーブル
６２  種類順位テーブル
６３  所有者順位テーブル
７１  編集部
８１  ファイル監視部
８２  ファイル情報部
９１  削減処理
１０１  元のファイル
１０２  仮想ファイル
１０３  実データ
１１１  バッファ領域
【図１】
0004627110.tif 000002
【図２】
0004627110.tif 000003
【図３】
0004627110.tif 000004
【図４】
0004627110.tif 000005
【図５】
0004627110.tif 000006
【図６】
0004627110.tif 000007
【図７】
0004627110.tif 000008
【図８】
0004627110.tif 000009
【図９】
0004627110.tif 000010
【図１０】
0004627110.tif 000011
【図１１】
0004627110.tif 000012
【図１２】
0004627110.tif 000013
【図１３】
0004627110.tif 000014
【図１４】
0004627110.tif 000015
【図１５】
0004627110.tif 000016
【図１６】
0004627110.tif 000017
【図１７】
0004627110.tif 000018
【図１８】
0004627110.tif 000019
【図１９】
0004627110.tif 000020
【図２０】
0004627110.tif 000021
【図２１】
0004627110.tif 000022
【図２２】
0004627110.tif 000023
【図２３】
0004627110.tif 000024
【図２４】
0004627110.tif 000025
【図２５】
0004627110.tif 000026