(57)【要約】【課題】記憶媒体に保存されている電子情報に対する高速アクセスを可能とする。【解決手段】所定のクラスター毎にデータが記録された記憶媒体に対して、各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報を用いてクラスター毎に電子情報に順次アクセスする際に、電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースを用いて電子情報にアクセスする。【選択図】図３
2005321940.tif 000002
【特許請求の範囲】
【請求項１】
所定のクラスター毎にデータが記録された記憶媒体に対して、
各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報を用いてクラスター毎に電子情報に順次アクセスする電子情報管理システムであって、
アクセス対象となる電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースを用いて電子情報にアクセスすることを特徴とする電子情報管理システム。
【請求項２】
請求項１に記載の電子情報管理システムにおいて、
現在アクセス対象となっているクラスターからリンクしていないクラスターにアクセスする際に前記インデックスデータベースを用いてアクセスを行うことを特徴とする電子情報管理システム。
【請求項３】
請求項１又は２に記載の電子情報管理システムにおいて、
前記所定の間隔は、電子情報のサイズ及びクラスターのサイズの少なくとも１つに基づいて定められることを特徴とする電子情報管理システム。
【請求項４】
所定のクラスター毎にデータが記録された記憶媒体であって、
各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報と、
アクセス対象となる電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースと、
が記録されていることを特徴とする記憶媒体。
【請求項５】
所定のクラスター毎にデータが記録された記憶媒体に対して、
各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報を用いてクラスター毎に電子情報に順次アクセスする電子情報管理方法であって、
アクセス対象となる電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースを用いて電子情報にアクセスすることを特徴とする電子情報管理方法。
【請求項６】
請求項５に記載の電子情報管理方法において、
現在アクセス対象となっているクラスターからリンクしていないクラスターにアクセスする際に前記インデックスデータベースを用いてアクセスを行うことを特徴とする電子情報管理方法。
【請求項７】
請求項５又は６に記載の電子情報管理方法において、
前記所定の間隔は、電子情報のサイズ及びクラスターのサイズの少なくとも１つに基づいて定められることを特徴とする電子情報管理方法。
【請求項８】
コンピュータを、
所定のクラスター毎にデータが記録された記憶媒体に対して、各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報を用いてクラスター毎に電子情報に順次アクセスする電子情報管理システムであって、
アクセス対象となる電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースを用いて電子情報にアクセスする電子情報管理システムとして機能させることを特徴とする電子情報管理プログラム。
【請求項９】
請求項８に記載の電子情報管理プログラムにおいて、
前記コンピュータを、
現在アクセス対象となっているクラスターからリンクしていないクラスターにアクセスする際に前記インデックスデータベースを用いてアクセスを行う電子情報管理システムとして機能させることを特徴とする電子情報管理プログラム。
【請求項１０】
請求項８又は９に記載の電子情報管理プログラムにおいて、
前記所定の間隔は、電子情報のサイズ及びクラスターのサイズの少なくとも１つに基づいて定められることを特徴とする電子情報管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶装置に保存されている電子情報を検索する電子情報管理システム、記憶媒体、電子情報管理方法及び電子情報管理プログラムに関する。
【背景技術】
【０００２】
現在、コンピュータの記憶装置として用いられているハードディスクや光ディスク等ではファイルアロケーションテーブル（ＦＡＴ）と呼ばれるファイル管理システムによって保存されている電子情報へのアクセス制御が行われている。
【０００３】
記憶媒体のメモリ領域はクラスターと呼ばれる記憶単位に分割され、各クラスターにクラスター番号が割り当てられている。記録媒体には、図４に示すように、記憶媒体に格納されている各電子情報の先頭のデータが格納されているクラスター番号を示すファイルエントリ情報と、図５に示すように、クラスター毎にそのクラスターからのリンク先となるクラスター番号を登録したＦＡＴのリンク情報とが登録される。記憶媒体に保存されている電子情報にアクセスする際には、ファイルエントリ情報からアクセス対象となる電子情報が格納されたメモリ領域の先頭となるクラスター番号が読み出され、そのクラスター番号をファイルポインタとしてそのクラスター番号で特定されるクラスターにシークすることによって格納されているデータにアクセスする。そして、ＦＡＴのリンク情報に基づいて、そのクラスターからのリンク先となるクラスター番号を順次読み出して新たなファイルポインタとし、リンク先となるクラスター番号が割り当てられたクラスターにシークすることによって格納されているデータにアクセスする。
【０００４】
【特許文献１】特開２００４−３０２３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従来のＦＡＴのリンク情報には各クラスターについてリンク先となるクラスター番号が登録されているので、現在のファイルポインタよりも後方に位置するクラスターに格納されているデータにアクセスする際には十分なアクセス速度を実現することができる。
【０００６】
しかしながら、ＦＡＴのリンク情報には現在アクセス対象となっているクラスターより前方へのリンク情報が登録されていないため、現在のファイルポインタよりも前方に位置するクラスターに格納されているデータにアクセスするためには、アクセス対象である電子情報の先頭のデータが格納されているクラスターからリンクを辿り直す必要がある。
【０００７】
例えば、図５に示したＦＡＴのリンク情報では、現在のファイルポインタが“３２７６８”のクラスター番号に設定されている場合にアクセス先をクラスター番号“２５６０５”で特定されるクラスターに変更するときには、ブロック０のクラスター番号“２”のクラスターからクラスター番号“２５６０５”のクラスターまで順にリンク先を辿ってシークする必要がある。
【０００８】
このように、ＦＡＴのリンク情報では現在アクセス対象となっているクラスターからリンクされていないクラスターに格納されているデータにアクセスするためには、目的となるクラスターにアクセスするまでに多数のクラスターを辿っていく必要があり、電子情報への十分なアクセス速度を得ることができなくなっていた。
【０００９】
特に、動画ファイルのように数百メガバイト以上の巨大なファイルサイズを有する電子情報にアクセスする場合、ファイルポインタが後方になるにつれて、前方へのシーク時間が長くなり、アクセス速度が極めて遅くなっていた。
【００１０】
本発明は、上記従来技術の問題を鑑み、記憶媒体に保存されている電子情報に対する高速アクセスを可能とする電子情報管理システム、記憶媒体、電子情報管理方法及び電子情報管理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明は、所定のクラスター毎にデータが記録された記憶媒体に対して、各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報を用いてクラスター毎に電子情報に順次アクセスする際に、アクセス対象となる電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースを用いて電子情報にアクセスすることを特徴とする。
【００１２】
具体的には、電子情報管理プログラムにより、コンピュータを、所定のクラスター毎にデータが記録された記憶媒体に対して、各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報を用いてクラスター毎に電子情報に順次アクセスする電子情報管理システムであって、電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースを用いて電子情報にアクセスする電子情報管理システムとして機能させることで実現することができる。
【００１３】
特に、従来からのファイルアロケーションテーブル（ＦＡＴ）のようなリンク情報を用いている場合には、現在アクセス対象となっているクラスターより前方にあるクラスター、すなわち、現在アクセス対象となっているクラスターからリンクされてないクラスターにアクセスする際に前記インデックスデータベースを用いてアクセスを行うことが好適である。
【００１４】
また、前記所定の間隔は、電子情報のサイズ及びクラスターのサイズの少なくとも１つに基づいて定められることが好適である。
【００１５】
また、本発明の別の態様は、所定のクラスター毎にデータが記録された記憶媒体であって、各クラスターからのリンク先となるクラスターを特定する情報が登録されたリンク情報と、アクセス対象となる電子情報の先頭のデータから所定の間隔毎に各データが記録されているクラスターを特定する情報を登録したインデックスデータベースとが記録されていることを特徴とする。
【発明の効果】
【００１６】
本発明によれば、記憶装置に保存されている電子情報に高速でアクセスすることができる。特に、動画ファイルのようにデータサイズが大きい電子情報にアクセスする際に効果が高い。
【発明を実施するための最良の形態】
【００１７】
本発明の実施の形態における電子情報管理システムは、図１に示すように、ディスク１０、読取ヘッド１２、記録ヘッド１４、ヘッド駆動回路１６、デコーダ１８、エンコーダ２０、半導体メモリ２２、半導体メモリコントロール回路２４、スピンドルモータ２６、モータ駆動回路２８及び主処理回路３０を含んで構成される。
【００１８】
なお、本実施の形態では、電子情報管理システムとしてハードディスク装置を例として説明を行うが、これに限定されるものではなく、本実施の形態におけるアクセス方法を利用できるものであれば適用対象となり得る。
【００１９】
電子情報管理システムは、図２に示すフローチャートに沿って記録メディアからデータの読み出しを行う。以下の各工程は、オペレーティングシステム（ＯＳ）等のうえで半導体メモリ２２に格納された電子情報管理プログラムを主処理回路３０において実行することによって実現される。
【００２０】
ステップＳ１０では、記録メディアであるディスク１０からファイルエントリ情報及びファイルアロケーションテーブル（ＦＡＴ）が読み取られる。電子情報の読み取りが必要となった場合、主処理回路３０はモータ駆動回路２８に制御信号を送信してスピンドルモータ２６を制御し、スピンドルモータ２６によってディスク１０を回転させる。同時に、ヘッド駆動回路１６に制御信号を送信して、読取ヘッド１２をディスク１０のファイルエントリ情報及びＦＡＴの記録位置に移動させ、それらの内容を読み取る。
【００２１】
ステップＳ１２では、読み取られた情報に対するデータ形式の変換が行われる。読み取られた情報はデコーダ１８に送られ、デコーダ１８でデータ形式の変換等の処理が行われた後に半導体メモリコントロール回路２４に送信され、半導体メモリ２２に格納される。
【００２２】
ステップＳ１４では、読み出された情報の解析が行われる。読み出された情報は、半導体メモリコントロール回路２４から主処理回路３０へ送られ、主処理回路３０においてその内容が解析される。主処理回路３０は、読み出しの対象となるファイルの先頭のデータが記録されたクラスター番号をＦＡＴのファイルエントリ情報から抽出し、ファイルポインタとして指定する。例えば、読み取りの対象となるファイル名が“ＤＣＰ＿０００１．ｍｏｖ”であったとすると、図４のファイルエントリ情報の例では、先頭のデータが記録されているクラスター番号“２”がファイルポインタの値となる。
【００２３】
ステップＳ１６では、実際にデータの読み取りが行われる。主処理回路３０は、ヘッド駆動回路１６に制御信号を送信し、ファイルポインタで指定されたクラスターの位置まで読取ヘッド１２をシークさせ、そのクラスターからデータを読み取らせる。
【００２４】
ステップＳ１８では、読み取られたデータに対する処理が行われる。読み取られたデータはデコーダ１８に送られ、デコーダ１８でデータ形式の変換等の処理が行われた後に半導体メモリコントロール回路２４に送信される。そして、必要に応じて、主処理回路３０にデータを送信してデータに対して処理を行い、半導体メモリ２２にデータを格納及び保持させる。
【００２５】
ステップＳ２０では、インデックスデータベースの登録が行われる。インデックスデータベースはアクセス対象となるファイル毎に形成されて半導体メモリ２２に保持される。インデックスデータベースには、各ファイルの先頭のデータから所定の間隔Ｎ毎に各データが格納されているクラスター番号が登録される。
【００２６】
例えば、所定の間隔Ｎが１００クラスターである場合には、図３に示すように、読み取りの対象となっているファイル“ＤＣＰ＿０００１．ｍｏｖ”に対して、先頭のデータが格納されているクラスター番号“２”で特定されるクラスターから１００クラスター分のデータが読み取られる毎に、そのデータが格納されていたクラスター番号がインデックスデータベースに登録される。すなわち、１つのクラスターに記録されるデータ容量が８ｋバイトであるとすると、ファイル“ＤＣＰ＿０００１．ｍｏｖ”の先頭から８００ｋバイト（１００クラスター）毎にそのデータが格納されているクラスター番号が登録されることとなる。
【００２７】
より具体的には、１〜１００までをサイクリックにカウントするカウンタを設けておき、ステップＳ１６においてディスク１０からデータを読み出す度にカウンタを１ずつカウントアップさせることによって、カンウタ値が１００となった時点で読み取られたデータが格納されていたクラスター番号をインデックスデータベースに登録する。
【００２８】
なお、ステップＳ２２において、動画再生時における巻き戻しや早送りの指示があり、巻き戻し先や早送り先のクラスターからのデータのみが実際に必要とされる場合にはステップＳ１６〜２０における処理は省略しても良い。
【００２９】
ステップＳ２２では、次に読み取りの対象となるデータが特定される。主処理回路３０は、ユーザインターフェース（図示しない）から動画再生時における巻き戻し動作等の指示が入力されているか否かを確認する。巻き戻し動作等の指示が入力されていない場合には、ステップＳ１６で読み出されたデータに連続するデータが読み取り対象とされる。そして、ステップＳ２４へ処理が移行される。一方、指示が入力されていればステップＳ１６で読み出されたデータより前方に位置するデータが読み取り対象となる。このとき、読み取り対象となるデータはファイルの先頭のデータから何番目のクラスターに格納されているかが特定される。そして、ステップＳ２６へ処理が移行される。なお、動画再生時における早送り動作等の指示が入力された場合も同様に処理を行うことができる。但し、早送りの場合には、読み取り対象となるデータはファイルの先頭のデータから何番目のクラスターに格納されているかが特定され、そのクラスターが過去において既に読み出された領域にあればステップＳ２６へ処理が移行され、未だ読み出されていない領域にあればステップＳ２４に処理が移行される。
【００３０】
ステップＳ２４では、ステップＳ１０で読み取ったＦＡＴのリンク情報に次のデータのアクセス先となるリンク情報が含まれているか否かが判断される。半導体メモリ２２に格納されているＦＡＴのリンク情報が読み出され、次に読み出すべきクラスターと対応付けられたリンク先の情報が含まれているか否かが判定される。半導体メモリ２２に格納されているＦＡＴのリンク情報にリンク先の情報が含まれている場合にはステップＳ３０に処理を移行させ、リンク先の情報が含まれていない場合にはステップＳ２８に処理を移行させる。
【００３１】
ステップＳ２８では、次に読み出すべきクラスターと対応付けられたリンク先の情報が含まれているＦＡＴのリンク情報が記録メディアから読み取られる。読み取りはステップＳ１０と同様に行うことかでき、ステップＳ１２と同様にデータ形式の変換が行われ、半導体メモリ２２に格納される。
【００３２】
ステップＳ３０では、ＦＡＴの情報に基づいて、次のデータが記録されているクラスター番号を抽出する。主処理回路３０は、半導体メモリ２２に格納されているＦＡＴのリンク情報から次に読み出すべきデータが記録されているクラスター番号を特定する。例えば、図５のリンク情報の例では、ファイルの先頭から２番目のクラスターのクラスター番号は“３”となる。特定されたクラスター番号をファイルポインタの値として指定すると、処理をステップＳ１６に戻してデータの読み取りを行う。
【００３３】
一方、ステップＳ２６では、読み取り対象となるデータが格納されているクラスターにアクセスするためのクラスター番号が求められる。主処理回路３０は、読み取り対象となるデータがファイルの先頭のデータから何番目のクラスターに格納されているのかを示す情報に基づいて、インデックスデータベースから読み取り対象となるデータにアクセスするためのクラスター番号を決定する。
【００３４】
例えば、図３に示したインデックスデータベースを例に採ると、ファイル“ＤＣＰ＿０００１．ｍｏｖ”の先頭から２３８５６番目のクラスターに格納されているデータが読み取り対象とされた場合には、２３８５６／１００＝２３８（切り捨て）番目のインデックスに対応付けられて登録されているクラスター番号がファイルポインタの値として指定される。
【００３５】
アクセス対象となるクラスターのクラスター番号が求められると、ステップＳ２４に処理を移行させる。
【００３６】
このようにインデックスデータベースを用いることによって、ステップＳ２２において新たに読み取り対象とされたデータへリンクするために適したクラスター番号を特定することができる。
【００３７】
動画の巻き戻し再生等の入力により現在アクセスの対象となっているクラスターからリンクされていないクラスターに格納されたデータが読み取り対象に変更された場合、ＦＡＴのリンク情報のみを用いる従来のアクセス方法では、ファイルの先頭のデータから順にリンクを辿って読み取り対象とされたデータにアクセスする他なかった。一方、本実施の形態によれば、インデックスデータベースを参照することによって、読み取り対象とされたデータへのリンクがより近いクラスターをファイルポインタに指定し、そのクラスターからリンクを辿ることでより少ないアクセス回数でアクセスを行うことができる。この方法では、目的とするデータに辿り着くまでの最大のアクセス回数はＮ（インデックスデータベースの間隔）−１回となる。また、動画の巻き戻し再生等が指示された場合、従来のようにファイルの先頭のデータからリンク先を辿らず、インデックスデータベースで特定されるクラスターからリンク先を辿っていくだけであるので、ＦＡＴに含まれる総てのリンク情報を半導体メモリ２２に一度にキャッシュできない場合でも、リンクを辿っていく際にＦＡＴのリンク情報を再読み出しする回数を低減することができる。
【００３８】
なお、本実施の形態では、インデックスデータベースの登録間隔Ｎを１００クラスターとしたが、勿論これに限定されるものではない。登録間隔Ｎを小さくするほど、辿るリンク数が少なくなるのでアクセスを高速化することができる。しかしながら、インデックスデータベースのデータ容量が大きくなるのでメモリ使用量が大きくなってしまう。従って、登録間隔Ｎはファイルサイズとクラスターサイズとの関係に基づいて決定することが好適である。例えば、登録間隔Ｎをファイルサイズとクラスターサイズの比に基づいて決定することが好ましい。
【００３９】
また、動画等を再生する際に記憶メディアにアクセスする場合には、何度も同じデータからアクセスを行うことが多い。従って、巻き戻し動作等の指示によりインデックスデータベースの登録内容に基づいてアクセスを行った際に、インデックスデータベースの登録内容を巻き戻し先として指定されたデータが記録されたクラスター番号で更新することも好適である。これにより、一度巻き戻し先として指定されたデータに対して再度巻き戻しの指示がなされた場合により高速にアクセスを行うことができる。
【００４０】
また、本実施の形態では記録メディアをディスクとしたが、ＦＡＴ又はこれに類似するフォーマットを用いてデータへアクセスを行うものであれば本発明の適用対象となる。
【００４１】
また、本実施の形態ではディスクからのデータの読み取り処理と共にインデックスデータベースを登録していく形態としたが、記録メディアにＦＡＴ情報と共に予め作成されたインデックスデータベースを記録しておき、記録メディアに記録されたインデックスデータベースを参照してアクセスを行うことも好適である。このような形態は、動画等の大容量の電子情報が記録されたＣＤ−ＲＯＭ等の再書込み禁止の記録メディアにおいてアクセスを高速化するために適している。
【図面の簡単な説明】
【００４２】
【図１】本発明の実施の形態における電子情報管理システムの構成を示すブロック図である。
【図２】本発明の実施の形態における電子情報管理方法のフローチャートを示す図である。
【図３】本発明の実施の形態におけるインデックスデータベースの登録例を示す図である。
【図４】ファイルアロケーションテーブル（ＦＡＴ）のファイルエントリ情報の例を示す図である。
【図５】ファイルアロケーションテーブル（ＦＡＴ）のリンク情報の例を示す図である。
【符号の説明】
【００４３】
１０  ディスク、１２  読取ヘッド、１４  記録ヘッド、１６  ヘッド駆動回路、１８  デコーダ、２０  エンコーダ、２２  半導体メモリ、２４  半導体メモリコントロール回路、２６  スピンドルモータ、２８  モータ駆動回路、３０  主処理回路。
【図１】
2005321940.tif 000003
【図２】
2005321940.tif 000004
【図３】
2005321940.tif 000005
【図４】
2005321940.tif 000006
【図５】
2005321940.tif 000007