(57)【要約】【課題】記憶媒体に記憶された複数の実体データを更新するに、シークの回数を極めて少なくして、更には、更新時間の短縮し得る技術を提供する。【解決手段】複数の実体データを単位領域毎に記憶するデータ領域と、データ領域における各実体データに関連する単位領域の配置を管理するための管理データを記憶する管理領域とを有する記憶媒体に対して実体データを更新可能なデータ更新システムにより、複数の更新用実体データを連続して記述してなるデータ部と、データ部における複数の更新用実体データの夫々の配置を管理するための更新用管理データを記述してなるヘッダ部とを有するアーカイブファイルの入力を受け付け、アーカイブファイルのヘッダ部の更新用管理データを用いて記憶媒体の管理領域の管理データを更新し、アーカイブファイルのデータ部の複数の更新用実体データの夫々を記憶媒体のデータ領域に単位領域毎に書き込む。【選択図】図２
2008059325.tif 000002
【特許請求の範囲】
【請求項１】
複数の実体データを単位領域毎に記憶するデータ領域と、前記データ領域における各実体データに関連する単位領域の配置を管理するための管理データを記憶する管理領域とを有する記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されている前記実体データを更新可能なデータ更新システムであって、
前記データ領域に記憶されている前記複数の実体データを更新するための複数の更新用実体データを連続して記述してなるデータ部と、前記データ部における前記複数の更新用実体データの夫々の配置を管理するための更新用管理データを記述してなるヘッダ部とを有するアーカイブファイルの入力を受け付けるアーカイブファイル入力手段と、前記アーカイブファイルのヘッダ部から読み取った前記更新用管理データを用いて前記記憶媒体の管理領域に記憶されている前記管理データを更新する管理データ更新手段と、前記アーカイブファイルのデータ部から読み取った前記複数の更新用実体データの夫々を前記記憶媒体のデータ領域に前記単位領域毎に書き込む実体データ更新手段とを備えたデータ更新システム。
【請求項２】
前記実体データ更新手段が、前記複数の更新用実体データの夫々を、末尾に空白部を付加する形態で前記単位領域毎のデータに変換した後に、前記記憶媒体のデータ領域に書き込む請求項１に記載のデータ更新システム。
【請求項３】
前記複数の更新用実体データを個別に含む複数の個別ファイルの入力を受け付け、当該受け付けた複数の個別ファイルをアーカイブ化して、前記アーカイブファイルを生成するアーカイブファイル生成手段を備えた請求項１又は２に記載のデータ更新システム。
【請求項４】
少なくとも前記記憶媒体を備えた端末装置に対して通信可能に構成されている請求項３に記載のデータ更新システム。
【請求項５】
前記端末装置が、前記記憶媒体のデータ領域に地図情報を構成する前記複数の実体データを記憶するナビゲーション装置として構成されている請求項４に記載のデータ更新システム。
【請求項６】
前記アーカイブファイルのヘッダ部が、前記複数の更新用実体データの数及び前記データ部の開始位置を示すディストリビューションヘッダと、前記データ部における前記複数の更新用実体データの夫々の位置及びサイズを示すディレクトリテーブルとを有する請求項１〜５の何れか一項に記載のデータ更新システム。
【請求項７】
請求項１〜６の何れか一項に記載のデータ更新システムで用いられるアーカイブファイルを生成するようにコンピュータを動作させるためのコンピュータプログラムであって、
前記コンピュータに、前記複数の更新用実体データを個別に含む複数の個別ファイルの入力を受け付け、当該受け付けた複数の個別ファイルをアーカイブ化して、前記アーカイブファイルを生成させるコンピュータプログラム。
【請求項８】
複数の実体データを単位領域毎に記憶するデータ領域と、前記データ領域における各実体データに関連する単位領域の配置を管理するための管理データを記憶する管理領域とを有する記憶媒体に対して所望のデータの読み書きを行って、前記記憶媒体に記憶されている前記実体データを更新するようにコンピュータを動作させるためのコンピュータプログラムであって、
前記コンピュータに、前記データ領域に記憶されている前記複数の実体データを更新するための複数の更新用実体データを連続して記述してなるデータ部と、前記データ部における前記複数の更新用実体データの夫々の配置を管理するための更新用管理データを記述してなるヘッダ部とを有するアーカイブファイルの入力を受け付けるアーカイブファイル入力ステップと、前記アーカイブファイルのヘッダ部から読み取った前記更新用管理データを用いて前記記憶媒体の管理領域に記憶されている前記管理データを更新する管理データ更新ステップと、前記アーカイブファイルのデータ部から読み取った前記複数の更新用実体データの夫々を前記記憶媒体のデータ領域に前記単位領域毎に書き込む実体データ更新ステップとを実行させるコンピュータプログラム。
【請求項９】
前記コンピュータに、前記アーカイブファイル入力ステップを実行させる前に、前記複数の更新用実体データを個別に含む複数の個別ファイルの入力を受け付け、当該受け付けた複数の個別ファイルをアーカイブ化して、前記アーカイブファイルを生成するアーカイブファイル生成ステップを実行させる請求項８に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の実体データを単位領域毎に記憶するデータ領域と、前記データ領域における各実体データに関連する単位領域の配置を管理するための管理データを記憶する管理領域とを有する記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されている前記実体データを更新可能なデータ更新システム、及びそれに関連するコンピュータプログラムに関する。
【背景技術】
【０００２】
ハードディスクのように大容量の記憶媒体に対して、効率良くデータを記憶するためのファイルシステムとして、マイクロソフト社製のＯＳで利用されているＦＡＴファイルシステムがある（例えば、非特許文献１を参照。）。
【０００３】
このＦＡＴファイルシステムでは、記憶媒体に、実体データを比較的小さなクラスタ（単位領域）毎に記憶するデータ領域と、当該データ領域における各実体データに関連するクラスタの配置を管理するための管理データを記憶する管理領域とを構成し、上記管理領域に記憶されている管理データにより所望の実体データに関連するディレクトリレコードやＦＡＴ等を参照しながら、上記データ領域に記憶されている各クラスタのデータの読み書きを行う形態で、上記所望の実体データの読み書きを効率良く行うことができる。
【０００４】
具体的には、図３に示すように、上記記憶媒体において、上記管理領域には、上記データ領域における各実体データの開始クラスタ番号を示すディレクトリレコードを上記管理データとして記憶するディレクトリ領域と、上記データ領域における各実体データに関連するクラスタの連鎖（各クラスタがどのような順につながって一の実体データを構成しているか）を示すＦＡＴを記憶するＦＡＴ領域とが設けられる。
そして、上記ディレクトリ領域にシーク（ヘッドを記憶媒体の目的位置まで移動させること）して当該ディレクトリ領域に記憶されている所望の実体データのディレクトリレコードが示す開始クラスタの位置を読み取った後に、上記データ領域にシークしてその読み取った開始クラスタのデータの読み書きを行う。次に、上記ＦＡＴ領域に逐次シークしてＦＡＴが示すクラスタの連鎖を参照しながら、上記データ領域に逐次シークしてその連鎖の順に各クラスタのデータの読み書きを行うことで、所望の実体データの読み書きを行うことができる。
【０００５】
上記ＦＡＴファイルシステムを利用して記憶媒体に記憶された実体データを更新するための従来のデータ更新システムは、一の実体データを更新するための一の更新用実体データを含む個別ファイルを用いて、管理領域に記憶されている管理データ及びデータ領域に記憶されている実体データを更新するように構成されている。
具体的には、図４に示すように、上記データ更新システムは、上記個別ファイルの入力を個々に受け付け（ステップ＃１０１）、上記受け付けた個別ファイルから更新用実体データの名称、拡張子、サイズ、属性等を含む更新用管理データを読み取り（ステップ＃１０２）、記憶媒体の管理領域へシークして（ステップ＃１０３）、管理領域の管理データを参照してデータ領域における更新対象の実体データが記憶されている各クラスタの位置を読み取ると共に、上記読み取った更新用管理データにより管理領域の管理データを更新する（ステップ＃１０４）。
次に、上記データ更新システムは、上記受け付けた個別ファイルから更新用実体データを読み取り（ステップ＃１０５）、データ領域における上記管理データから読み取った各クラスタにシークしながら（ステップ＃１０６）、その各クラスタに上記個別ファイルから読み取った更新用実体データを書き込む（ステップ＃１０７）。
更に、このようなデータ更新システムは、複数の個別ファイルを用いて複数の実体データを更新する場合には、一の個別ファイルを用いて上記ステップ＃１０１〜上記ステップ＃１０７の処理を実行した後に、次の個別ファイルが有るか否かを判定して（ステップ＃１０８）、次の個別ファイルが有る場合には当該個別ファイルを用いて上記ステップ＃１０１〜上記ステップ＃１０７の処理を再度実行する形態で、一の個別ファイル毎に上記ステップ＃１０１〜上記ステップ＃１０８を繰り返し実行する。
【０００６】
上記ＦＡＴファイルシステムを利用した装置としては、記憶媒体のデータ領域に地図情報を構成する複数の実体データを記憶し、当該記憶媒体から読み出した当該実体データをＧＰＳ受信機などにより検出した自車位置と合わせて画面に表示し、目的地までの最適進路案内などを行うナビゲーション装置が知られている（例えば、特許文献１を参照。）。
また、近年のナビゲーション装置は、記憶媒体として大容量のハードディスクを備え、そのハードディスクに非常に多くの実体データを記憶したものがある。このようなハードディスクは、ＤＶＤやＣＤ−ＲＯＭのようなディスク交換ではなく、データの書き替えによる実体データの更新が可能となっている。
【０００７】
【特許文献１】特開２００３−１４０９４５号公報
【非特許文献１】ＪＩＳ規格  Ｘ  ０６０５
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上記ＦＡＴファイルシステムを利用して記憶媒体に記憶された実体データを更新するための従来のデータ更新システムにおいて、複数の個別ファイルを用いた複数の実体データの更新時に発生するシークの回数は、一の個別ファイルを用いた一の実体データ更新時に発生するシークの回数に個別ファイルの数を掛けた回数となる。
よって、特に上記ナビゲーション装置のように、記憶媒体に非常に多くの実体データが記憶されており、その多くの実体データを更新する場合には、非常に多くのシークが発生することになり、更新時間が非常に長くなるという問題があった。
また、上記複数の個別ファイルの数が多いほど、それらの合計のサイズが非常に大きいものとなり、その複数の個別ファイルを個々に入力及び読み取るために必要な時間が非常に長くなって、更新時間が一層長くなるという問題もあった。
【０００９】
本発明は、上記の課題に鑑みてなされたものであり、その目的は、記憶媒体に記憶された複数の実体データを更新するにあたり、記憶媒体の管理領域又はデータ領域へのシークの回数を極めて少なくして、更には、複数の実体データを更新するための更新用のファイルの膨大化を防止して、更新時間の短縮し得る技術を提供する点にある。
【課題を解決するための手段】
【００１０】
上記目的を達成するための本発明に係るデータ更新システムは、複数の実体データを単位領域毎に記憶するデータ領域と、前記データ領域における各実体データに関連する単位領域の配置を管理するための管理データを記憶する管理領域とを有する記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されている前記実体データを更新可能なデータ更新システムであって、その第１特徴構成は、前記データ領域に記憶されている前記複数の実体データを更新するための複数の更新用実体データを連続して記述してなるデータ部と、前記データ部における前記複数の更新用実体データの夫々の配置を管理するための更新用管理データを記述してなるヘッダ部とを有するアーカイブファイルの入力を受け付けるアーカイブファイル入力手段と、前記アーカイブファイルのヘッダ部から読み取った前記更新用管理データを用いて前記記憶媒体の管理領域に記憶されている前記管理データを更新する管理データ更新手段と、前記アーカイブファイルのデータ部から読み取った前記複数の更新用実体データの夫々を前記記憶媒体のデータ領域に前記単位領域毎に書き込む実体データ更新手段とを備えた点にある。
【００１１】
上記第１特徴構成によれば、上記のように特徴的なデータ構造を有するアーカイブファイルを用いて記憶媒体の管理領域に記憶されている管理データ及びデータ領域に記憶されている複数の実体データを更新することで、例えば記憶媒体のデータ領域に膨大な数の実体データを記憶する場合でも、記憶媒体の管理領域又はデータ領域へのシークの回数を極めて少なくして、更には、複数の実体データを更新するためのアーカイブファイルの膨大化を防止して、更新時間を短縮することができる。
【００１２】
即ち、上記アーカイブファイルのヘッダ部に記述されている更新用管理データを参照すれば、データ部に記述されている複数の更新用実体データを記憶媒体のデータ領域に単位領域毎に記憶させる場合を想定して、当該データ領域における各更新用実体データに関連する単位領域の配置を認識することができる。よって、上記管理データ更新手段により、上記アーカイブファイルのヘッダ部から読み取った更新用管理データから、上記のようなデータ領域における各更新用実体データに関連する単位領域の配置を管理するための管理データを生成し、当該生成した管理データを記憶媒体の管理領域に書き込む形態で、管理領域に記憶されている管理データを更新することができる。
【００１３】
一方、上記アーカイブファイルのヘッダ部に記述されている更新用管理データを参照すれば、上記アーカイブファイルのデータ部から複数の更新用実体データを夫々読み取ることができる。よって、上記実体データ更新手段により、上記アーカイブファイルのデータ部から読み取った複数の更新用実体データの夫々を、上記更新用管理データを参照して単位領域毎のデータに変換した後に、記憶媒体のデータ領域に書き込む形態で、記憶媒体に記憶されている複数の実体データを更新することができる。
【００１４】
従って、一の更新用実体データを書き込む毎に例えば管理領域へシークさせる必要がなくなり、記憶媒体に対する複数の実体データの更新に必要なシーク回数を大幅に削減し、更新時間を短縮することができる。
更に、アーカイブファイルのデータ部から読み取った複数の更新用実体データを、記憶媒体のデータ領域に単位領域毎のデータに変換して書き込むことで、アーカイブファイルのデータ部において複数の更新用実体データを連続して記述することができ、更新用のアーカイブファイルのサイズの膨大化を防止することができる。
【００１５】
本発明に係るデータ更新システムの第２特徴構成は、上記第１特徴構成に加えて、前記実体データ更新手段が、前記複数の更新用実体データの夫々を、末尾に空白部を付加する形態で前記単位領域毎のデータに変換した後に、前記記憶媒体のデータ領域に書き込む点にある。
【００１６】
上記第２特徴構成によれば、上記のようにアーカイブファイルのデータ部から読み取った複数の更新用実体データの夫々の末尾に、上記更新用管理データを参照して必要と認識できる分の空白部（例えば空文字列（ＮＵＬＬ））を付加することで、当該複数の更新用データを単位領域毎のデータに変換することができる。よって、その変換後のデータを、記憶媒体のデータ領域に連続して書き込んで当該記憶媒体に記憶されている複数の実体データを更新することができ、データ領域において一の更新用実体データの書込みの終了位置から次の更新用実体データを書き込むための単位領域の開始位置までのシークを省略することができる。
【００１７】
本発明に係るデータ更新システムの第３特徴構成は、上記第１乃至上記第２の何れかの特徴構成に加えて、前記複数の更新用実体データを個別に含む複数の個別ファイルの入力を受け付け、当該受け付けた複数の個別ファイルをアーカイブ化して、前記アーカイブファイルを生成するアーカイブファイル生成手段を備えた点にある。
【００１８】
上記第３特徴構成によれば、前記複数の更新用実体データを個別に含む複数の個別ファイルを入力するだけで、自動的に、それらをアーカイブ化（複数の HYPERLINK "http://e-words.jp/w/E38395E382A1E382A4E383AB.html" ファイルを一つのファイルにまとめること。）して上記アーカイブファイルを生成することができ、更に、その生成したアーカイブファイルを用いて、記憶媒体に記憶されている複数の実体データの更新を行うことができる。
【００１９】
本発明に係るデータ更新システムの第４特徴構成は、上記第３特徴構成に加えて、少なくとも前記記憶媒体を備えた端末装置に対して通信可能に構成されている点にある。
【００２０】
上記第４特徴構成によれば、上記端末装置との間で通信を行って、上記端末装置が有する記憶媒体にアクセスする形態で、当該記憶媒体に記憶されている複数の実体データの更新を行うことができる。
【００２１】
本発明に係るデータ更新システムの第５特徴構成は、上記第４特徴構成に加えて、前記端末装置が、前記記憶媒体のデータ領域に地図情報を構成する前記複数の実体データを記憶するナビゲーション装置として構成されている点にある。
【００２２】
上記第５特徴構成によれば、上記端末装置が車両に搭載されるナビゲーション装置である場合には、上記端末装置とは分離されたデータ更新システムにより、そのナビゲーション装置との間で通信を行って、ナビゲーション装置が有する記憶媒体に記憶されている複数の実体データの更新を行うことができる。
【００２３】
本発明に係るデータ更新システムの第６特徴構成は、上記第１乃至上記第５の何れかの特徴構成に加えて、前記アーカイブファイルのヘッダ部が、前記複数の更新用実体データの数及び前記データ部の開始位置を示すディストリビューションヘッダと、前記データ部における前記複数の更新用実体データの夫々の位置及びサイズを示すディレクトリテーブルとを有する点にある。
【００２４】
上記第６特徴構成によれば、アーカイブファイルのヘッダ部におけるディストリビューションヘッダとディレクトリテーブルと読み取ることで、アーカイブファイルのデータ部における各更新用実体データの配置を明確に知ることができるので、上記管理データ更新手段による管理データの更新、及び、上記実体データ更新手段によるアーカイブファイルからの各更新用実体データの読み取りや記憶媒体のデータ領域への更新用実体データの書き込みを、容易に行うことができる。
【００２５】
上記目的を達成するための本発明に係るコンピュータプログラムは、これまで説明してきた本発明に係るデータ更新システムで用いられるアーカイブファイルを生成するようにコンピュータを動作させるためのコンピュータプログラムであって、その特徴構成は、前記コンピュータに、前記複数の更新用実体データを個別に含む複数の個別ファイルの入力を受け付け、当該受け付けた複数の個別ファイルをアーカイブ化して、前記アーカイブファイルを生成させる点にある。
【００２６】
即ち、上記コンピュータに上記特徴構成を有するコンピュータプログラムを実行させることにより、当該コンピュータにおいて、前記複数の更新用実体データを個別に含む複数の個別ファイルを入力するだけで、自動的に、それらをアーカイブ化して、これまで説明してきた本発明に係るデータ更新システムで利用されるアーカイブファイルを生成することができる。
【００２７】
上記目的を達成するための本発明に係るコンピュータプログラムは、複数の実体データを単位領域毎に記憶するデータ領域と、前記データ領域における各実体データに関連する単位領域の配置を管理するための管理データを記憶する管理領域とを有する記憶媒体に対して所望のデータの読み書きを行って、前記記憶媒体に記憶されている前記実体データを更新するようにコンピュータを動作させるためのコンピュータプログラムであって、その特徴構成は、前記コンピュータに、前記データ領域に記憶されている前記複数の実体データを更新するための複数の更新用実体データを連続して記述してなるデータ部と、前記データ部における前記複数の更新用実体データの夫々の配置を管理するための更新用管理データを記述してなるヘッダ部とを有するアーカイブファイルの入力を受け付けるアーカイブファイル入力ステップと、前記アーカイブファイルのヘッダ部から読み取った前記更新用管理データを用いて前記記憶媒体の管理領域に記憶されている前記管理データを更新する管理データ更新ステップと、前記アーカイブファイルのデータ部から読み取った前記複数の更新用実体データの夫々を前記記憶媒体のデータ領域に前記単位領域毎に書き込む実体データ更新ステップとを実行させる点にある。
【００２８】
即ち、上記コンピュータに上記特徴構成を有するコンピュータプログラムを実行させることにより、当該コンピュータを、上述したような本発明に係るデータ更新システムの第１特徴構成における各種手段として機能させることができ、当該第１特徴構成と同様の作用効果を発揮することができる。
【００２９】
また、この本発明に係るプログラムは、前記コンピュータに、前記アーカイブファイル入力ステップを実行させる前に、前記複数の更新用実体データを個別に含む複数の個別ファイルの入力を受け付け、当該受け付けた複数の更新用実体データをアーカイブ化して、前記アーカイブファイルを生成するアーカイブファイル生成ステップを実行させるように構成することができ、上述したような本発明に係るデータ更新システムの第３特徴構成と同様の作用効果を発揮することができる。
【発明を実施するための最良の形態】
【００３０】
本発明に係るデータ更新システム及びコンピュータプログラムの実施の形態について、図面に基づいて説明する。
図１に示すデータ更新システム２０は、実体データを記憶している記憶媒体２に対して所望のデータの読み書きを行って、その記憶媒体２に記憶されている実体データを更新可能に構成されたものであり、先ず、この記憶媒体２のデータ構造について説明する。
【００３１】
上記記憶媒体２は、上記ＦＡＴファイルシステムを利用して実体データを記憶しており、具体的には、図３に示すように、複数の実体データを単位領域であるクラスタ毎に記憶するデータ領域を有すると共に、データ領域における各実体データに関連するクラスタの配置を管理するための管理データを記憶する管理領域として、予約領域、ＦＡＴ領域、ディレクトリ領域等を有する。
【００３２】
上記予約領域は、起動時に最初に読み込まれる領域であり、１クラスタあたりのセクタ数など記憶媒体の物理的な属性に関するＢＰＢ（BIOS Parameter Block）が記憶される。
【００３３】
上記ＦＡＴ領域は、上記データ領域における各実体データに関連するクラスタの連鎖（各クラスタがどのような順につながって一の実体データを構成しているか）を示すＦＡＴ（File Allocation Tables）が記憶される。
【００３４】
上記ディレクトリ領域は、上記データ領域における各実体データについての開始クラスタ番号等を示すディレクトリレコードの並びが上記管理データとして記憶されている。尚、このディレクトリレコードは、上記開始クラスタ番号以外に、実体データの名称、拡張子、属性、更新日時、サイズ等の実体データについての各種情報が示されている。
【００３５】
そして、上記ＦＡＴファイルシステムを利用して実体データを記憶している記憶媒体２に対して所望のデータの読み書きを行うには、先ず、上記ディレクトリ領域にシーク（ヘッドを記憶媒体の目的位置まで移動させること）して、当該ディレクトリ領域に記憶されている所望の実体データのディレクトリレコードが示す開始クラスタ番号を読み取った後に、上記データ領域における当該開始クラスタ番号が示すクラスタにシークして、当該クラスタのデータの読み書きを行う。次に、上記ＦＡＴ領域に逐次シークして当該ＦＡＴ領域に記憶されているＦＡＴが示すクラスタの連鎖を参照しながら、上記データ領域の各クラスタの位置にシークして、当該各クラスタのデータの読み書きを行うことになる。
【００３６】
更に、上記記憶媒体２は、車両に搭載される端末装置としてのナビゲーション装置１に内蔵されたハードディスク等のように、データ領域に地図情報を構成する複数の実体データを記憶したものであり、この記憶媒体２は、ハードディスクドライブのようにそれを駆動する駆動手段と共にハードウエア構成として構成されている。
【００３７】
上記ナビゲーション装置１は、ＣＰＵ等からなる演算部３により入力されたデータに対して種々の処理を行うための各種機能部が、ハードウエア又はソフトウエア（プログラム）或いはその両方により実装されて構成されている。
【００３８】
上記ナビゲーション装置１には、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を受信するＧＰＳ受信機５が設けられている。このＧＰＳ信号は、通常１秒おきに受信され、演算部３へ出力される。演算部３では、ＧＰＳ受信機５で受信されたＧＰＳ衛星からの信号を解析し、自車の位置（緯度及び経度）、進行方位、移動速度等の情報を取得することができる。
【００３９】
また、上記ナビゲーション装置１には、車両Ｃの進行方位又はその進行方位の変化を検出する方位センサ６が設けられている。この方位センサ６は、例えば、ジャイロセンサ、地磁気センサ、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム、車輪部に取り付ける角度センサ等により構成される。そして、方位センサ６は、その検出結果を演算部３へ出力する。
【００４０】
また、上記ナビゲーション装置１には、車両の移動距離や車速を検出する距離センサ７が設けられている。この距離センサ７は、例えば、車両のドライブシャフトやホイール等が一定量回転する毎にパルス信号を出力する車速パルスセンサ、車両の加速度を検知するヨー・Ｇセンサ及び検知された加速度を２回積分する回路等により構成される。そして、距離センサ７は、その検出結果を演算部３へ出力する。
【００４１】
そして、上記演算部３は、当該記憶媒体２から読み出した実体データを、ＧＰＳ受信機５、方位センサ６、及び距離センサ７からの出力に基づいて特定した自車位置と合わせて、モニタ４に表示し、目的地までの最適進路案内などを行うように構成されている。
具体的に、上記演算部３は、記憶媒体２から自車位置周辺の地図情報に関する実体データを取得し、その実体データと、上記特定した車両の現在位置とに基づいて、車両の進路案内のための各種演算処理を行い、モニタ４等に対する制御命令を出力する。そして、上記演算部３は、上記実体データに基づいて生成される地図画像上に、車両の現在位置を示す画像を重ねてモニタ４に表示する。また、車両の進行方向の地図情報に関する実体データに含まれる道路形状等と、現在位置とに基づいて、正確なタイミングで進路案内のための運転者への報知を、モニタ４等を用いて行う。
【００４２】
データ更新システム２０は、車両の販売やメンテナンスを行うディーラ側などに設置されたコンピュータからなる更新装置３０、及び、車両の販売を行うメーカ側などに設置されたコンピュータからなる管理装置５０等からなる。
また、上記更新装置３０は、少なくとも上記記憶媒体２を備えたナビゲーション装置１に対して、ＵＳＢなどの脱着可能な公知のハードウェアインターフェース１０を介して通信可能に構成されており、一方、上記更新装置３０と上記管理装置５０とは、インターネットやイントラネット等の通信ネットワーク４０を介して互いに通信可能に構成されている。
【００４３】
上記管理装置５０は、ナビゲーション装置１の記憶媒体２に記憶させる最新の地図情報に関する複数の更新用実体データを個別に含む複数の個別ファイルを、ハードディスク等の記憶装置５５に格納して管理するように構成されている。
一方、上記更新装置２０は、上記管理装置５０側から通信ネットワークを介して受信したファイルを、適宜ハードディスク等の所定の記憶装置３５に格納し利用するように構成されている。
【００４４】
上記更新装置３０は、上記ハードウェアインターフェース１０を介して通信可能とされたナビゲーション装置１の記憶媒体２に対して、所望のデータの読み書きを行って、記憶媒体２に記憶されている実体データを更新する更新処理を実行するために、所定のコンピュータプログラムを実行することにより、後述するアーカイブファイル入力手段３１、管理データ更新手段３２、及び、実体データ更新手段３３として機能するように構成されている。
【００４５】
一方、上記管理装置５０は、上記更新処理で用いるアーカイブファイルを生成し、上記更新装置３０に上記通信ネットワーク４０を介して送信するためのアーカイブファイル生成手段５１として機能するように構成されている。
【００４６】
以下、データ更新システム２０が備える上記各種手段の詳細構成について、図２に示す上記更新処理の処理フローと共に説明する。
【００４７】
上記管理装置５０が機能するアーカイブファイル生成手段５１は、その複数の個別ファイルを記憶装置５５から抽出する形態で、当該複数の個別ファイルの入力を受け付け、その複数の個別ファイルをアーカイブ化することで、後述するアーカイブファイルを生成するアーカイブ処理生成ステップ（ステップ＃１１）を実行可能に構成されている。
尚、上記記憶装置５５は、上記複数の個別ファイルをそのまま記憶するのではなく、ナビゲーション装置１の記憶媒体２と同様に、複数の個別ファイルに含まれる複数の更新用実体データを、上述したＦＡＴファイルシステムを利用して記憶するように構成しても構わない。
【００４８】
ここで、上記アーカイブファイルは、データ領域に記憶されている複数の実体データを更新するための複数の更新用実体データを連続して記述してなるデータ部を有すると共に、データ部における複数の更新用実体データの夫々の配置を管理するための更新用管理データを記述してなるヘッダ部としてのディストリビューションヘッダやディレクトリテーブルを有するファイルとして生成される。
【００４９】
上記アーカイブファイルのヘッダ部の一つであるディストリビューションヘッダには、データ部に記述されている複数の更新用実体データの数（ディレクトリレコード数）、及び、データ部の開始位置（データ部へのオフセット）等が記述されており、更には、当該ヘッダ部やデータ部のサイズなどのデータが記述されている。
【００５０】
一方、上記アーカイブファイルのディレクトリテーブルには、データ部における各更新用実体データについての位置（開始位置オフセット）やサイズを示すディレクトリレコードの並びが上記更新用管理データとして記述されている。尚、このディレクトリレコードには、上記更新用実体データについての位置やサイズ以外に、更新用実体データの名称、拡張子、属性等の更新用実体データについての各種情報が含まれている。
【００５１】
上記アーカイブファイルのデータ部には、ナビゲーション装置１の記憶媒体２に記憶させる最新の地図情報に関する複数の更新用実体データが連続して記述されている。尚、連続して記述するとは、夫々の更新用実体データを前後に空白部としての空文字列（ＮＵＬＬ）を挿入しない状態で順次記述することを言う。
【００５２】
そして、管理装置５０が機能するアーカイブファイル生成手段５１は、例えば定期的に、上記アーカイブ処理生成ステップを実行して、記憶装置５５から複数の個別ファイルを抽出し、その複数の個別ファイルから読み取った複数の更新用実体データをデータ部に連続して記述すると共に、複数の個別ファイルから読み取った名称、拡張子、サイズ、属性等から生成した更新用管理データをヘッダ部に記述する形態で、上記複数の個別ファイルをアーカイブ化して、アーカイブファイルを生成し、更には、その生成したアーカイブファイルを、通信ネットワーク４０を介して更新装置３０側に送信する。
【００５３】
上記更新装置３０が機能するアーカイブファイル入力手段３１は、上記管理装置５０側から通信ネットワーク４０を介して受信する形態で、アーカイブファイルの入力を受け付けるように構成されており、具体的には、後述する管理装置５０から所定の通信ネットワーク４０を通じて上記アーカイブファイルの入力を受け付けるアーカイブファイル入力ステップ（ステップ＃１２）を実行し、そのアーカイブファイルを適宜ハードディスク等の所定の記憶装置３５に格納し利用する。
【００５４】
更に、上記更新装置３０が機能する管理データ更新手段３２は、上記アーカイブファイルのヘッダ部から読み取った更新用管理データを用いて、記憶媒体２の管理領域に記憶されている管理データを更新する管理データ更新ステップ（ステップ＃１３〜１５）を実行可能に構成されている。
【００５５】
即ち、上記管理データ更新手段３２は、ナビゲーション装置１に対して上記ハードウェアインターフェース１０を接続し当該ナビゲーション装置１との間で通信可能とした状態で、上記管理データ更新ステップを実行し、先ず、アーカイブファイルのヘッダ部に記述されている更新用管理データ、即ちディストリビューションヘッダ及びディレクトリテーブルに記述された各データを読み取る（ステップ＃１３）。
次に、上記管理データ更新手段３２は、上記読み取った更新用管理データから、記憶媒体２のデータ領域における各更新用実体データに関連するクラスタの配置を管理するための管理データ、即ち予約領域、ＦＡＴ領域、ディレクトリ領域に記憶された各種データを生成し、記憶媒体２の管理領域へシークして（ステップ＃１４）、上記生成した管理データを記憶媒体２の管理領域に書き込む形態で、管理領域に記憶されている管理データを更新する（ステップ＃１５）。
【００５６】
更に、上記更新装置３０が機能する実体データ更新手段３３は、上記アーカイブファイルのデータ部から読み取った更新用実体データの夫々を、記憶媒体のデータ領域にクラスタ毎に書き込む実体データ更新ステップ（ステップ＃１６〜＃１９）を実行可能に構成されている。
【００５７】
即ち、上記実体データ更新手段３３は、上記ステップ＃１３〜＃１５の管理データ更新ステップの実行が終了した後に、上記実体データ更新ステップを実行し、先ず、アーカイブファイルのデータ部に記述されている複数の実体データの夫々を読み取る（ステップ＃１６）。
次に、上記実体データ更新手段３３は、上記読み取った複数の更新用実体データの夫々を、夫々の末尾にヘッダ部から読み取った更新用管理データを参照して必要と認識できる分の空文字列を付加することで、クラスタ毎のデータに変換する（ステップ＃１７）。
次に、上記実体データ更新手段３３は、記憶媒体２のデータ領域へシークして（ステップ＃１８）、上記クラスタ毎のデータに変換された複数の更新用実体データを、記憶媒体２のデータ領域に連続して書き込む形態で、記憶媒体２に記憶されている複数の実体データを更新する（ステップ＃１９）。
【００５８】
よって、この実体データ更新ステップにより、複数の実体データの更新を行うにも拘わらず、一の実体データを書き込む毎に例えば管理領域へシークさせる必要がなくなるので、記憶媒体２に対する複数の実体データの更新に必要なシーク回数が大幅に削減され、更新時間が短縮されることになる。
【００５９】
また、上記ステップ＃１７において、アーカイブファイルから読み取った複数の更新用実体データの夫々をクラスタ毎のデータに変換することができるので、アーカイブファイルのデータ部は、複数の更新用実体データを無駄な空文字列を含まずに連続して記述したものとすることができ、アーカイブファイルのサイズの膨大化が防止されている。
【００６０】
〔別実施形態〕
（１）上記実施の形態では、データ更新システム２０を互いに通信可能な更新装置３０と管理装置５０とで構成したが、これら装置の配置や通信の形態等については適宜改変しても構わない。
【００６１】
（２）上記実施の形態では、データ更新システム２０に、更新処理に必要なアーカイブファイルを生成するアーカイブファイル生成手段５１を設けたが、別のシステムにアーカイブファイル生成手段が設けられ当該システムからアーカイブファイル自身を受け取る場合等において、そのアーカイブファイル生成手段を省略することができる。
【００６２】
（３）上記実施の形態では、本発明に係るデータ更新システム２０を、ハードウェアインターフェース１０を介して通信可能とされた端末装置としてのナビゲーション装置１に設けられた記憶媒体２に対して更新処理を実行するように構成したが、別の端末装置に設けられた記憶媒体や、自ら備える記憶媒体等に対して更新処理を実行するように構成することもできる。
【００６３】
（４）上記実施の形態では、アーカイブファイルのヘッダ部を、ディストリビューションヘッダとディレクトリテーブルとを有するものとして構成したが、当該ヘッダ部は、データ部における複数の更新用実体データの夫々の配置を管理するための更新用管理データを記述するものであればよく、別に適宜改変しても構わない。
【産業上の利用可能性】
【００６４】
本発明に係るデータ更新システム及びコンピュータプログラムは、記憶媒体に記憶された複数の実体データを更新するにあたり、記憶媒体の管理領域又はデータ領域へのシークの回数を極めて少なくして、更には、複数の実体データを更新するための更新用のファイルの膨大化を防止して、更新時間の短縮し得るものとして有効に利用可能である。
【図面の簡単な説明】
【００６５】
【図１】本発明に係るデータ更新システムの概略構成を示す図
【図２】本発明に係るデータ更新システムにより実行される更新処理の処理フローを示す図
【図３】記憶媒体のデータ構造を示す図
【図４】従来の更新処理の処理フローを示す図
【符号の説明】
【００６６】
１：ナビゲーション装置（端末装置）
２：記憶媒体
１０：ハードウェアインターフェース
２０：データ更新システム
３０：更新装置
３１：アーカイブファイル入力手段
３２：管理データ更新手段
３３：実体データ更新手段
５０：管理装置
５１：アーカイブファイル生成手段
【図１】
2008059325.tif 000003
【図２】
2008059325.tif 000004
【図３】
2008059325.tif 000005
【図４】
2008059325.tif 000006