差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法
【課題】カーナビゲーションシステムの地図データなど、サイズの大きいデータを差分データにより更新する際に、データ更新処理に必要なディスクまたはメモリ容量を削減する。
【解決手段】放送受信手段１０８により、データ位置情報と、追加データを別々に受信する。まず、データ位置情報のみを受信し、差分データ合成手段１０１が新データで使用しない領域を、新旧一致データの移動処理のバッファとして確保する。次に、差分データ合成手段１０１が確保したバッファを利用して、新旧一致データ位置情報で示される旧データ位置から新データ位置へ、新旧一致データを移動させる。その後、追加データを受信し、追加データ位置情報で示される新データ位置へ、追加データを書き込むことにより、新データへの更新が完了する。
【解決手段】放送受信手段１０８により、データ位置情報と、追加データを別々に受信する。まず、データ位置情報のみを受信し、差分データ合成手段１０１が新データで使用しない領域を、新旧一致データの移動処理のバッファとして確保する。次に、差分データ合成手段１０１が確保したバッファを利用して、新旧一致データ位置情報で示される旧データ位置から新データ位置へ、新旧一致データを移動させる。その後、追加データを受信し、追加データ位置情報で示される新データ位置へ、追加データを書き込むことにより、新データへの更新が完了する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、種々のデータを更新するための技術に関し、特に、カーナビゲーションシステムなどの地図データを更新するための差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法に関する。
【背景技術】
【０００２】
従来のデータ更新装置は、図１９に示すように、新旧一致データ情報や追加データ情報からなる差分データなどを処理する差分データ合成手段１９０１、差分データを記憶する差分データ記憶手段１９０２、旧データを記憶する旧データ記憶手段１９０５、新データを記憶する新データ記憶手段１９０６によって構成されている。
【０００３】
図２０は、従来のデータ更新装置が処理する差分データの例を示した説明図である。図２１は、従来のデータ更新装置が処理する旧データと新データの例を示した説明図である。
【０００４】
図２０に示した差分データは、図２１に示した旧データ２１０１および新データ２１０２から生成されたものである。旧データ記憶手段１９０５に記憶されている旧データ２１０１は、データａ、ｂ、ｃ、ｄ、ｅ、ｆから構成され、新データ記憶手段１９０６に記憶されている新データ２１０２は、データＡ、ｂ、Ｃ、ｄ、ｆ、Ｇから構成されている。データｂ、ｄ、ｆは、旧データと新データで一致するデータである。
【０００５】
図２０に示した差分データ２００１〜２００６は、図２１に示した新データ２１０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの順に対応しており、差分データの先頭に設けた識別コードにより新旧一致データ情報である差分データ２００２、２００４、２００５と、追加データ情報である差分データ２００１、２００３、２００６に識別されている。
【０００６】
新旧一致データ情報である差分データ２００２、２００４、２００５には、新旧一致データｂ、ｄ、ｆのサイズと、旧データ中における位置が格納されており、追加データ情報である差分データ２００１、２００３、２００６には、追加データＡ、Ｃ、Ｇのサイズと、追加データの実体が格納されている。
【０００７】
図２２は、従来のデータ更新装置におけるデータ更新処理中のデータの状態を示した説明図である。まず、図２２（Ａ）に示すように、旧データ２１０１が旧データ記憶手段１９０５に記憶されている。次に、差分データ合成手段１９０１は、図２２（Ｂ）に示すように、旧データ２１０１をそのまま残した状態で、それぞれの差分データの内容に従って差分データ２００１〜２００６の順にデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇを新データ２１０２として、新データ記憶手段１９０６に書き込んでいき、新データ２１０２の作成が完了したら、図２２（Ｃ）に示すように、旧データ記憶手段１９０５から旧データ２１０１を削除してデータ更新処理を完了する（例えば、特許文献１参照）。
【特許文献１】特開２００４−１５２１３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述した従来のデータ更新装置では、データの更新中に旧データの記憶領域と新データの記憶領域をそれぞれ別に用意する必要があるため、更新するデータのサイズが大きくなるほど、データ更新処理に必要な記憶容量が大きくなるという課題を有していた。
【０００９】
特に、上述した従来のデータ更新装置では、地図データを構成する電子ファイルのために数ギガバイトの記憶領域を用意する必要がある場合もあり、記憶装置が組み込まれているカーナビゲーションシステムのような組込み機器として従来のデータ更新装置を用いる場合、組込み機器の記憶装置が予め十分な記憶容量を確保しておくことは難しいという大きな課題があった。
【００１０】
本発明は、従来の課題を解決するためになされたもので、データ更新処理に関わる記憶容量を削減することのできる差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明のデータ更新装置は、記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス、更新で追加される追加データ及び前記追加データが新たに記憶される追加先アドレスを受信する受信部と、前記記憶媒体に記憶された共通データを前記受信部で受信された旧アドレスから前記受信部で受信された新アドレスに移動する移動処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレスに記憶する追加処理とを実行する制御部とを備えた構成を有している。
【００１２】
この構成により、共通データを旧アドレスから新アドレスに移動する移動処理と、追加データを追加先アドレスに記憶する追加処理とを行うため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１３】
また、本発明のデータ更新装置は、前記制御部は、前記移動処理を前記追加処理よりも先に実行する構成を有している。
【００１４】
この構成により、移動処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１５】
また、本発明のデータ更新装置は、前記制御部は、更新でデータが削除される領域をバッファ領域として前記移動処理を実行する構成を有している。
【００１６】
この構成により、更新でデータが削除される領域をバッファ領域として移動処理を実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１７】
本発明のデータ更新プログラムは、コンピュータに対して、記憶媒体に記憶され更新前後で共通する共通データを受信された旧アドレスから受信された新アドレスに移動する移動処理と、受信された追加データを受信された追加先アドレスに記憶する追加処理とを実行させる。
【００１８】
このプログラムにより、共通データを旧アドレスから新アドレスに移動する移動処理と、追加データを追加先アドレスに記憶する追加処理とを行うため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１９】
また、本発明のデータ更新プログラムは、前記コンピュータに対して、前記移動処理を前記追加処理よりも先に実行させる。
【００２０】
このプログラムにより、移動処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２１】
本発明の送信装置は、差分更新用の差分データを送信する送信装置であって、
前記差分データとして、更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス及び更新で追加される追加データを、前記旧アドレス及び前記新アドレスを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備えた構成を有している。
【００２２】
この送信装置により、旧アドレス、新アドレス及び追加データを、旧アドレス及び新アドレスを含むアドレス群と追加データを含むデータ群とに区分して送信するため、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２３】
また、本発明の送信装置は、前記送信部は、前記アドレス群を前記データ群よりも先に送信する構成を有している。
【００２４】
この送信装置により、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２５】
また、本発明の送信装置は、前記送信部は、前記追加データが新たに記憶される追加先アドレスを前記アドレス群に含んで送信する構成を有している。
【００２６】
この送信装置により、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２７】
本発明の差分データのデータ構造は、差分更新用の差分データのデータ構造であって、前記差分データは、更新前後で共通する共通データが既に記憶されている旧アドレスと、前記共通データが新たに記憶される新アドレスと、更新で追加される追加データと、前記追加データが新たに記憶される追加先アドレスとを含み、前記共通データを記憶媒体の前記旧アドレスから前記新アドレスに移動する手段と、前記追加データを前記記憶媒体の前記追加先アドレスに追加する手段とを備えるデータ更新装置によって用いられる。
【００２８】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２９】
また、本発明の差分データのデータ構造の前記差分データは、前記旧アドレス及び前記新アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられる。
【００３０】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３１】
また、本発明の差分データのデータ構造の前記アドレス群は、前記追加先アドレスを含んでいる。
【００３２】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３３】
また、本発明の差分データのデータ構造の前記差分データは、地図データである。
【００３４】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３５】
また、本発明の差分データのデータ構造の前記地図データは、データの種類毎または地域毎に分割されてなる。
【００３６】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３７】
本発明のデータ更新装置は、記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データが新たに記憶される新分割アドレス、前記分割共通データに係る分割データサイズ、更新で追加される追加データ、前記追加データが新たに記憶される追加先アドレス及び前記追加データに係る追加データサイズを受信する受信部と、前記記憶媒体に記憶された分割共通データを前記受信部で受信された旧分割アドレス及び前記分割データサイズで定まる範囲から前記受信部で受信された新分割アドレス及び前記分割データサイズで定まる範囲にコピーするコピー処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレス及び前記追加データサイズで定まる範囲に記憶する追加処理とを実行する制御部とを備えた構成を有している。
【００３８】
この構成により、分割共通データを、旧分割アドレス及び分割データサイズで定まる範囲から、新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、追加データを、追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３９】
また、本発明のデータ更新装置は、前記制御部は、前記コピー処理を前記追加処理よりも先に実行する構成を有している。
【００４０】
この構成により、コピー処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４１】
本発明のデータ更新プログラムは、コンピュータに対して、記憶媒体に記憶され更新前後で共通する共通データを分割してなる分割共通データを受信された旧分割アドレス及び受信された分割データサイズで定まる範囲から受信された新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、受信された追加データを受信された追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行させる。
【００４２】
このプログラムにより、分割共通データを、旧分割アドレス及び分割データサイズで定まる範囲から、新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、追加データを、追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４３】
また、本発明のデータ更新プログラムは、前記コンピュータに対して、前記コピー処理を前記追加処理よりも先に実行させる。
【００４４】
このプログラムにより、コピー処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４５】
本発明の送信装置は、差分更新用の差分データを送信する送信装置であって、前記差分データとして、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データに係る分割データサイズ、前記分割共通データが新たに記憶される新分割アドレス、更新で追加される追加データ及び前記追加データに係る追加データサイズを、前記旧分割アドレス、前記分割データサイズ、前記新分割アドレス及び前記追加データサイズを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備えた構成を有している。
【００４６】
この送信装置により、旧分割アドレス、分割データサイズ、新分割アドレス、追加データ及び追加データサイズを、旧分割アドレス、分割データサイズ、新分割アドレス及び追加データサイズを含むアドレス群と追加データを含むデータ群とに区分して送信するため、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４７】
また、本発明の送信装置は、前記送信部は、前記アドレス群を前記データ群よりも先に送信する構成を有している。
【００４８】
この送信装置により、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４９】
本発明の差分データのデータ構造は、差分更新用の差分データのデータ構造であって、 前記差分データは、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレスと、前記分割共通データに係る分割データサイズと、前記分割共通データが新たに記憶される新分割アドレスと、更新で追加される追加データと、前記追加データが新たに記憶される追加先アドレスと、前記追加データに係る追加データサイズとを含み、前記分割共通データを前記旧分割アドレス及び前記分割データサイズで定まる記憶媒体の範囲から前記新分割アドレス及び前記分割データサイズで定まる範囲にコピーする手段と、前記追加データを前記追加先アドレス及び前記追加データサイズで定まる前記記憶媒体の範囲に追加する手段とを備えるデータ更新装置によって用いられる。
【００５０】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５１】
また、本発明の差分データのデータ構造の前記差分データは、前記旧分割アドレス及び前記新分割アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられる。
【００５２】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５３】
また、本発明の差分データのデータ構造の前記アドレス群は、前記追加先アドレスを含んでいる。
【００５４】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５５】
また、本発明の差分データのデータ構造の前記新アドレスまたは前記追加先アドレスは、予備領域を考慮して定義されている。
【００５６】
このデータ構造により、差分データのサイズを削減することができる。
【００５７】
また、本発明の差分データのデータ構造の前記差分データは、地図データである。
【００５８】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５９】
また、本発明の差分データのデータ構造の前記地図データは、データの種類毎または地域毎に分割されてなる。
【００６０】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００６１】
なお、「コピー処理」は、データ更新装置側でバッファ領域の確保・算出を要しない点で「移動処理」と異なっている。また、コピーデータはアドレス順に並んでおらず、データサイズがアドレスの差分から算出されないので、「コピー処理」は、サイズデータを要する点で「移動処理」と異なっている。
【発明の効果】
【００６２】
以上のように本発明は、データ更新処理に関わる記憶容量を削減することのできる差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法を提供するものである。
【発明を実施するための最良の形態】
【００６３】
以下、本発明の実施の形態に係る差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法について、図面を参照して説明する。
【００６４】
（本発明の第１の実施の形態）
図１は、本発明の第１の実施の形態に係るデータ更新装置のブロック図である。図１に示したデータ更新装置は、データが記憶される記憶領域の位置を示すデータ位置情報や旧データに追加されるデータとなる追加データからなる差分データなどを処理する差分データ合成手段１０１（制御部）と、差分データを記憶する差分データ記憶手段１０２と、旧データまたは新データを記憶する新旧データ記憶手段１０７と、データを配信するデータ配信局（送信装置に相当する）の送信部からの放送によってデータを受信する放送受信手段１０８（受信部）とで構成されている。
【００６５】
差分データ記憶手段１０２には、データ位置情報と追加データとが格納される。さらに、データ位置情報は、旧データの領域と同じ記憶領域で更新される新データが旧データと一致する部分の位置を示す新旧一致データ位置情報と、追加データの位置を示す追加データ位置情報とで構成される。また、差分データ合成手段１０１は、例えば、ＣＰＵなどの中央演算処理装置（コンピュータに相当する）によって構成され、差分データ記憶手段１０２および新旧データ記憶手段１０７は、例えば、メモリやディスクなどの記憶媒体で構成される。
【００６６】
具体例としては、カーナビゲーションシステムの場合、新旧データ記憶手段１０７としてハードディスクドライブ（ＨＤＤ）などが用いられ、新旧データ記憶手段１０７に地図データなどが格納される。差分データ記憶手段１０２としてはメモリが利用され、放送受信手段１０８で受信した差分データが、差分データ記憶手段１０２に一時的に格納され、データ更新処理が終わったら消去されても良く、または、ＨＤＤ上に移動され保存されてもよい。
【００６７】
放送受信手段１０８は、地上デジタル放送の受信機などで構成され、ＩＳＯ／ＩＥＣ１３８１８−６で規定されるＤＳＭ−ＣＣ（Ｄｉｇｉｔａｌ Ｓｔｏｒａｇｅ Ｍｅｄｉａ Ｃｏｍｍａｎｄ ａｎｄ Ｃｏｎｔｒｏｌ）のデータカルーセル伝送などを用いて放送されたデータを受信する。
【００６８】
図２は、差分データ記憶手段１０２に格納されたデータ位置情報の一例について説明するための説明図である。図３は、差分データ記憶手段１０２に格納された追加データの一例について説明するための説明図である。なお、図２および図３で示したデータ構造は、差分更新用の差分データのデータ構造の一例である。
【００６９】
図２では、データ位置情報２０１〜２０６を１つのデータの集合とし、図３では、追加データ３０１〜３０３を別のデータの集合としている。データカルーセルによるデータ放送の場合、データ位置情報２０１〜２０６および追加データ３０１〜３０３はそれぞれ、放送受信手段１０８によって一定周期毎に繰り返し受信される。
【００７０】
図４は、旧データおよび新データについて説明するための説明図である。なお、図２および図３に示したそれぞれのデータは、図４に示した旧データ４０１と新データ４０２から生成されたものである。
【００７１】
旧データ４０１は、データａ、ｂ、ｃ、ｄ、ｅ、ｆによって構成され、新データ４０２は、データＡ、ｂ、Ｃ、ｄ、ｆ、Ｇから構成されている。旧データ４０１を構成するデータｂ、ｄ、ｆは、新データ４０２を構成するデータｂ、ｄ、ｆとそれぞれ同じデータである共通データを表している。なお、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇは、図示している順に並んで配置されている。また、各データの位置の例を図中に示す。
【００７２】
図２で説明したデータ位置情報２０１〜２０６は、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの順に対応している。データ位置情報２０１〜２０６は、データ位置情報２０１〜２０６それぞれの先頭に設けた識別コードにより、新旧一致データ位置情報であるデータ位置情報２０２、２０４、２０５（データｂ、ｄ、ｆに対応）と、追加データ位置情報であるデータ位置情報２０１、２０３、２０６（データＡ、Ｃ、Ｇに対応）に識別される。
【００７３】
新旧一致データ位置情報となるデータ位置情報２０２、２０４、２０５には、共通データである新旧一致データｂ、ｄ、ｆの新データ中における位置を表す新アドレスと、旧データ中における位置を表す旧アドレスの両方が格納されており、追加データ位置情報となるデータ位置情報２０１、２０３、２０６には、新データに追加されるデータＡ、Ｃ、Ｇの新データ中における位置を表す追加アドレスが格納されている。図２の（２）はデータ位置情報２０１〜２０６のデータ格納例を示したものである。新データに追加されるデータＡ、Ｃ、Ｇの実データは、追加データ３０１〜３０３に格納されている。
【００７４】
なお、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの各データサイズは、データ位置情報２０１〜２０６における新データ位置がデータ順に並んで配置されていることを利用して、隣り合うデータ同士のデータ位置との差分（最終データではデータ全体サイズとの差分）から算出される。図２（３）にデータサイズの算出例を示す。
【００７５】
以上のように構成されたデータ更新装置が行うデータ更新処理について、図５および図６を用いてその動作を説明する。図５は、データ更新処理の流れを示すフローチャートである。図６は、データ更新処理に従って、新旧データ記憶手段１０７上のデータが更新されていく様子を示した図である。
【００７６】
前提として、図６（Ａ）に示すように、データ更新処理を開始する前の状態では、新旧データ記憶手段１０７の記憶領域には、旧データ４０１として、データａ〜ｆが存在している。なお、本データ更新処理では、旧データ４０１の記憶領域と同じ領域で新データ４０２が更新される。
【００７７】
まず、データ更新処理が開始されると、放送受信手段１０８がデータ位置情報を受信する（ステップＳ５０１）。前述したデータカルーセルによるデータ放送の場合、データ位置情報２０１〜２０６と追加データ３０１〜３０３がそれぞれ一定周期毎に繰り返し伝送されるため、放送受信手段１０８が追加データを受信している間は、受信したデータを読み捨て、データ位置情報が受信されたら、差分データ合成手段１０１は、データ位置情報を差分データ記憶手段１０２に格納する。
【００７８】
次に、差分データ合成手段１０１は、データ位置情報の受信が完了したかどうかをチェックし（ステップＳ５０２）、受信が完了していなければ、ステップＳ５０１に戻る。データ位置情報の受信が完了するまで、ステップＳ５０１〜ステップＳ５０２が繰り返される。ここでは、データ位置情報２０１〜２０６が差分データ記憶手段１０２に格納されたとする。
【００７９】
データカルーセルによるデータ放送の場合、どこからデータの受信を開始しても、一周期分のデータを受信すれば良いため、例えば、データ位置情報２０５から受信を開始した場合、データ位置情報２０５、２０６、２０１、２０２、２０３、２０４の順に一周期分のデータを受信したところで、データ位置情報の受信を完了する。
【００８０】
次に、差分データ合成手段１０１は、受信されたデータ位置情報に基づいて、旧データ４０１を構成するデータａ〜ｆのうち、新データ４０２で使用しないデータを特定し、特定したデータの記憶領域に対応する旧データ４０１の領域をバッファとして確保する（ステップＳ５０３）。例えば、データａ、ｃ、ｅは、新データ４０２で使用されないため、図６（Ｂ）に示すように、更新中データ内の領域６０９、６１１、６１３が、以降の更新処理で用いるためのバッファとして確保される。
【００８１】
次に、差分データ合成手段１０１は、確保したバッファである更新中データを利用し、共通データである新旧一致データｂ、ｄ、ｆを、旧データ位置を表す旧アドレスから新データ位置を表す新アドレスへ移動しながら（ステップＳ５０４：移動処理）、新旧一致データの移動が完了したかどうかをチェックする（ステップＳ５０５）。
【００８２】
具体的には、ステップＳ５０４で最初の新旧一致データｂが領域６１０から領域６１７へ移動され、ステップＳ５０５で新旧一致データの移動が完了したかどうかがチェックされ、完了していない場合には、ステップＳ５０４に戻る。新旧一致データの移動が完了するまで、ステップＳ５０４〜ステップＳ５０５が繰り返され、データｄが領域６１２から領域６１９へ、データｆが領域６１４から領域６２０へそれぞれ移動され、図６（Ｃ）に示す状態となる。
【００８３】
次に、差分データ合成手段１０１は、放送受信手段１０８が受信した追加データを差分データ記憶手段１０２に一旦書き込む（ステップＳ５０６）。なお、ステップＳ５０６では、ステップＳ５０１によるデータ位置情報の受信処理と同様、データ位置情報を受信している間は受信したデータ位置情報を読み捨て、追加データが受信されたら、追加データを差分データ記憶手段１０２に格納する。
【００８４】
次に、差分データ合成手段１０１は、更新中データに対しデータ位置情報２０１の新データ位置を表す追加アドレスにデータＡを書き込む（ステップＳ５０７：追加処理）。なお、ステップＳ５０７では、例えばデータＡが受信された場合、図６（Ｄ）に示すようにデータ位置情報２０１の新データ位置となる領域６２３の位置を表す追加アドレスにデータＡが書き込まれる。
【００８５】
なお、ステップＳ５０６で差分データ合成手段１０１は、追加データの内容を新データ位置を表す追加アドレスに書き込みを行った後、不要となった追加データを差分データ記憶手段１０２から削除する。
【００８６】
次に、差分データ合成手段１０１は、追加データの受信が完了したかどうかをチェックし（ステップＳ５０８）、受信が完了していなければ、ステップＳ５０６に戻る。追加データの受信が完了するまで、ステップＳ５０６〜ステップＳ５０８が繰り返される。
【００８７】
例えば、図６（Ｄ）に示すように、ステップＳ５０６で追加データ３０２のデータＣが受信された場合も、同様に、ステップＳ５０７でそれぞれ領域６２５の位置を表す追加アドレスにデータＣが書き込まれ、差分データ記憶手段１０２から削除される。また、ステップＳ５０６で追加データ３０３のデータＧが受信された場合も、同様に、ステップＳ５０７でそれぞれ領域６２８の位置を表す追加アドレスにデータＧが書き込まれる。以上により、更新中データへの更新が完了し、図４で説明した新データ４０２が新旧データ記憶手段１０７に記憶される。
【００８８】
また、データカルーセルによるデータ放送の場合、どこからデータの受信を開始しても、一周期分のデータを受信すれば良いため、例えば、追加データ３０２から受信を開始した場合、追加データ３０２、３０３、３０１の順に一周期分のデータを受信したところで、追加データの受信を完了する。
【００８９】
以上のように本発明の第１の実施の形態のデータ更新装置は、データ位置情報２０１〜２０６と、追加データ３０１〜３０３を別々に受信するため、まず、データ位置情報のみを受信し、新旧一致データｂ、ｄ、ｆをデータ更新処理用のバッファに書き込み、次に、追加データを受信しながらバッファに書き込みを行う際、一旦受信した追加データを差分データ記憶手段１０２に格納するが、書き込みを行ったデータはすぐに不要となるため、差分データ記憶手段１０２から削除することが可能である。これにより、データ更新処理に関わるディスク容量またはメモリ容量を削減できる。
【００９０】
なお、以上の説明では、差分データ記憶手段１０２にデータ位置を格納し、データサイズはデータ位置の差分により算出する構成としたが、差分データ中にデータサイズを格納し、データ位置はデータサイズの積算により算出する構成も可能である。また、データ位置を、相対的なオフセットで表現する構成も可能である。さらに、これらの組み合わせによる構成など、新データを構成する各データのデータ位置とデータサイズが一意に決まる情報であれば、他のデータによる構成も可能である。
【００９１】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【００９２】
（本発明の第２の実施の形態）
図７は、本発明の第２の実施の形態に係るデータ更新装置のブロック図である。図７に示したデータ更新装置は、データ位置情報や追加データからなる差分データなどを処理する差分データ合成手段７０１（制御部）と、差分データを記憶する差分データ記憶手段７０２と、旧データまたは新データを記憶する新旧データ記憶手段７０７と、データを配信するデータ配信局（送信装置に相当する）の送信部からのデータを受信する通信手段７０８（受信部）とで構成されている。
【００９３】
差分データ記憶手段７０２には、データ位置情報と追加データとが格納される。さらにデータ位置情報は、旧データの領域と同じ記憶領域で更新される新データが旧データと一致する部分の位置を示す新旧一致データ位置情報と追加データの位置を示す追加データ位置情報とで構成される。また、差分データ合成手段７０１は、例えば、ＣＰＵなどの中央演算処理装置（コンピュータに相当する）によって構成され、差分データ記憶手段７０２および新旧データ記憶手段７０７は、例えば、メモリやディスクなどの記憶媒体で構成される。
【００９４】
具体例としては、カーナビゲーションシステムの場合、新旧データ記憶手段７０７としてハードディスクドライブ（ＨＤＤ）などが用いられ、新旧データ記憶手段７０７に地図データなどが格納される。差分データ記憶手段７０２としてはメモリが利用され、通信手段７０８で受信した差分データが、差分データ記憶手段７０２に一時的に格納され、データ更新処理が終わったら消去されても良く、または、ＨＤＤ上に移動され保存されてもよい。
【００９５】
通信手段７０８は、有線や無線の通信手段の他、ディスクなどの記憶媒体の読み取り装置からの転送を行うための装置など、データの受信を行える装置であれば、如何なる構成をとっても構わない。
【００９６】
図８は、差分更新用の差分データのデータ構造の一例を示すものであり、差分データ記憶手段７０２に格納された差分データの一例について説明するための説明図である。データ位置情報８０１〜８０６が先に配置され、追加データ８０７〜８０９が後に配置されている。なお、図８に示したそれぞれのデータは、図４で説明した旧データ４０１と新データ４０２から生成されたものである。
【００９７】
図８に示したデータ位置情報８０１〜８０６は、図４で説明した新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの順に対応しており、データ位置情報の先頭に設けた識別コードにより、共通データである新旧一致データ位置情報となるデータ位置情報８０２、８０４、８０５（データｂ、ｄ、ｆに対応）と、追加データ位置情報となるデータ位置情報８０１、８０３、８０６（データＡ、Ｃ、Ｇに対応）に識別される。
【００９８】
新旧一致データ位置情報となるデータ位置情報８０２、８０４、８０５には、新旧一致データｂ、ｄ、ｆの新データ中における位置を表す新アドレスと、旧データ中における位置を表す旧アドレスの両方が格納されており、追加データ位置情報となるデータ位置情報８０１、８０３、８０６には、新データに追加されるデータＡ、Ｃ、Ｇの新データ中における位置を表す追加アドレスが格納されている。新データに追加されるデータＡ、Ｃ、Ｇの実データは、追加データ８０７〜８０９に格納されている。
【００９９】
なお、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの各データサイズは、データ位置情報８０１〜８０６における新データ位置がデータ順に並んで配置されていることを利用して、隣り合うデータ同士のデータ位置との差分（最終データではデータ全体サイズとの差分）から算出される。なお、各データサイズは、後述するバッファを確保するために用いられる。
【０１００】
以上のように構成されたデータ更新装置が行うデータ更新処理について、図９および図６を用いてその動作を説明する。図９は、データ更新処理の流れを示すフローチャートである。
【０１０１】
前提として、図６（Ａ）に示すように、データ更新処理を開始する前の状態では、新旧データ記憶手段１０７の記憶領域には、旧データ４０１として、データａ〜ｆが存在している。なお、本データ更新処理では、旧データ４０１の記憶領域と同じ領域で新データ４０２が更新される。
【０１０２】
まず、データ更新処理が開始されると、通信手段７０８がデータ位置情報を受信し（ステップＳ９０１）、差分データ合成手段７０１は、通信手段７０８によって受信されたデータ位置情報を差分データ記憶手段７０２に格納する。
【０１０３】
次に、差分データ合成手段７０１は、データ位置情報の受信が完了したかどうかをチェックし（ステップＳ９０２）、受信が完了していなければ、ステップＳ９０１に戻る。データ位置情報の受信が完了するまで、ステップＳ９０１〜ステップＳ９０２が繰り返される。ここでは、データ位置情報８０１〜８０６が差分データ記憶手段７０２に格納されたとする。
【０１０４】
次に、差分データ合成手段７０１は、受信されたデータ位置情報に基づいて、旧データ４０１を構成するのデータａ〜ｆのうち、新データ４０２で使用しないデータを特定し、特定したデータの記憶領域に対応するバッファを確保する（ステップＳ９０３）。例えば、データａ、ｃ、ｅは、新データ４０２で使用されないため、図６（Ｂ）に示すように、更新中データ内の領域６０９、６１１、６１３が、以降の更新処理で用いるためのバッファとして確保される。
【０１０５】
次に、差分データ合成手段７０１は、確保したバッファである更新中データを利用し、新旧一致データであるデータｂ、ｄ、ｆを、旧データ位置を表す旧アドレスから新データ位置を表す新アドレスへ移動しながら（ステップＳ９０４：移動処理）、新旧一致データの移動が完了したかどうかをチェックする（ステップＳ９０５）。
【０１０６】
具体的には、ステップＳ９０４で最初の新旧一致データｂが領域６１０から領域６１７へ移動され、ステップＳ９０５で新旧一致データの移動が完了したかどうかがチェックされ、完了していない場合には、ステップＳ９０４に戻る。新旧一致データの移動が完了するまで、ステップＳ９０４〜ステップＳ９０５が繰り返され、データｄが領域６１２から領域６１９へ、データｆが領域６１４から領域６２０へそれぞれ移動され、図６（Ｃ）に示す状態となる。
【０１０７】
次に、差分データ合成手段７０１は、通信手段７０８が受信した追加データを差分データ記憶手段７０２に書き込む（ステップＳ９０６）。
【０１０８】
次に、差分データ合成手段７０１は、更新中データに対しデータ位置情報８０１の新データ位置を表す追加アドレスにデータＡを書き込む（ステップＳ９０７：追加処理）。なお、ステップＳ９０７では、例えばデータＡが受信された場合、図６（Ｄ）に示すようにデータ位置情報８０１の新データ位置となる領域６２３の位置を表す追加アドレスにデータＡが書き込まれる。
【０１０９】
なお、ステップＳ９０６で差分データ合成手段７０１は、追加データを新データ位置を表す追加アドレスに書き込みを行った後、不要となった追加データを差分データ記憶手段７０２から削除する。
【０１１０】
次に、差分データ合成手段７０１は、追加データの受信が完了したかどうかをチェックし（ステップＳ９０８）、受信が完了していなければ、ステップＳ９０６に戻る。追加データの受信が完了するまで、ステップＳ９０６〜ステップＳ９０８が繰り返される。
【０１１１】
例えば、図６（Ｄ）に示すように、ステップＳ９０６で追加データ８０８のデータＣが受信された場合も、同様に、ステップＳ９０７でそれぞれ領域６２５の位置を表す追加アドレスにデータＣが書き込まれ、差分データ記憶手段７０２から削除される。また、ステップＳ９０６で追加データ８０９のデータＧが受信された場合も、同様に、ステップＳ９０７でそれぞれ領域６２８の位置を表す追加アドレスにデータＧが書き込まれる。以上により、更新中データへの更新が完了し、更新中データが図４で説明した新データ４０２となる。
【０１１２】
以上のように本発明の第２の実施の形態のデータ更新装置は、データ位置情報８０１〜８０６が先に配置され、追加データ８０７〜８０９が後に配置されているため、まず、データ位置情報のみを受信し、新旧一致データｂ、ｄ、ｆをデータ更新処理用のバッファに書き込み、次に、追加データを受信しながらバッファに書き込みを行う際、一旦受信した追加データを差分データ記憶手段に格納するが、書き込みを行ったデータはすぐに不要となるため、差分データ記憶手段から削除することが可能である。これにより、データ更新処理に関わるディスク容量またはメモリ容量を削減できる。
【０１１３】
なお、以上の説明では、差分データ記憶手段７０２にデータ位置を格納し、データサイズはデータ位置の差分により算出する構成としたが、差分データ中にデータサイズを格納し、データ位置はデータサイズの積算により算出する構成も可能である。また、データ位置を、相対的なオフセットで表現する構成も可能である。さらに、これらの組み合わせによる構成など、新データを構成する各データのデータ位置とデータサイズが一意に決まる情報であれば、他のデータによる構成も可能である。
【０１１４】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【０１１５】
（本発明の第３の実施の形態）
図１０は、本発明の第３の実施の形態に係るデータ更新装置のブロック図である。図１０に示したデータ更新装置は、データ位置情報や追加データからなる差分データなどを処理する差分データ合成手段１００１（制御部）と、差分データを記憶する差分データ記憶手段１００２と、旧データまたは新データを記憶する新旧データ記憶手段１００５と、データを配信するデータ配信局からのデータを受信する通信手段１００６（受信部）で構成されている。
【０１１６】
差分データ記憶手段１００２には、旧データの領域と同じ領域で更新される新データに旧データの一部をコピーするためのコピーデータ情報と、旧データに追加されるデータとなる追加データ情報が格納されている。また、差分データ合成手段１００１は、例えば、ＣＰＵなどの中央演算処理装置（コンピュータに相当する）によって構成され、差分データ記憶手段１００２および新旧データ記憶手段１００５は、例えば、メモリやディスクなどの記憶媒体で構成される。
【０１１７】
具体例としては、カーナビゲーションシステムの場合、新旧データ記憶手段１００５としてハードディスクドライブ（ＨＤＤ）などが用いられ、新旧データ記憶手段１００５に地図データなどが格納される。差分データ記憶手段１００２としてはメモリが利用され、通信手段１００６で受信した差分データが、差分データ記憶手段１００２に一時的に格納され、データ更新処理が終わったら消去されても良く、または、ＨＤＤ上に移動され保存されてもよい。
【０１１８】
通信手段１００６は、有線や無線の通信手段の他、ディスクなどの記憶媒体の読み取り装置からの転送を行うための装置など、データの受信を行える装置であれば、如何なる構成をとっても構わない。また、通信手段１００６は、第１の実施の形態と同様に、地上デジタル放送受信機などによる放送受信手段による構成も可能である。
【０１１９】
図１１は、差分更新用の差分データのデータ構造の一例を示すものであり、差分データ記憶手段１００２に格納された差分データの一例について説明するための説明図である。図１２は、旧データおよび新データについて説明するための説明図である。なお、図１１に示したそれぞれのデータは、図１２に示した旧データ１２０１と新データ１２０２から生成されたものである。
【０１２０】
旧データ１２０１は、データａ、ｂ、ｃから構成され、新データ１２０２は、データＡ、ａ、Ｂ、ｃから構成されている。旧データ１２０１を構成するデータａ、ｃは、新データ１２０２を構成するデータａ、ｃとそれぞれ同じデータである。
【０１２１】
図１１に示した差分データ１１０１〜１１０６は、差分データの先頭に設けた識別コードにより、コピーデータ情報である差分データ１１０１〜１１０４と、追加データ情報である差分データ１１０５、１１０６に識別される。コピーデータ情報となる差分データ１１０１〜１１０４には、コピーするデータの旧データ中における位置、新データ中における位置、データサイズが格納されており、追加データ情報となる差分データ１１０５、１１０６には、追加するデータの新データ中における位置を表す追加アドレス、データサイズ、追加データの実データが格納されている。
【０１２２】
また、コピーデータ情報および追加データ情報は、データのコピーまたは追加するデータの書き込みを行う順にデータが格納され、分割されている。例えば、図１２に示した例の場合、領域１２０３にある旧データのデータａを、領域１２０７にある新データのデータＡの位置にコピーするために、データａの先頭バイトから順にコピーを始めてしまうと、コピーを始めた箇所から以降のデータａが壊されてしまうため、一旦、データａをバッファに退避させる必要が生じる。
【０１２３】
そこで、領域１２０３にある共通データのデータａを、領域１２１０と領域１２１１とに分割してデータａ１およびデータａ２となる分割共通データとし、分割共通データのデータａ２を領域１２１１から領域１２１５にコピーした後で、分割共通データのデータａ１を領域１２１０から領域１２１４にコピーすると、データａをバッファに退避させる必要がなくなる。同様に、領域１２０５にある共通データのデータｃを、領域１２１２と、領域１２１３とに分割してデータｃ１およびデータｃ２となる分割共通データとし、分割共通データのデータｃ２のコピーを先に、分割共通データのデータｃ１のコピーを後から行うように設定する。
【０１２４】
以上のように構成されたデータ更新装置が行うデータ更新処理について、図１３および図１４を用いてその動作を説明する。図１３は、データ更新処理の流れを示すフローチャートである。図１４は、データ更新処理に従って、新旧データ記憶手段１００５上のデータが更新されていく様子を示した図である。
【０１２５】
まず、図１３に示すように、データ更新処理が開始されると、通信手段１００６が差分データを受信し（ステップＳ１３０１）、受信された差分データが差分データ記憶手段１００２に格納される。次に、差分データ合成手段１００１は、受信された差分データの先頭の識別コードにより、コピーデータ情報（分割共通データ）か、追加データ情報かを判定する（ステップＳ１３０２）。
【０１２６】
差分データがコピーデータ情報（分割共通データ）である場合、差分データ合成手段１００１は、コピーデータ情報に従って、旧データ位置を表す旧分割アドレスから新データ位置を表す新分割アドレスにデータサイズ分のデータのコピーを行う（ステップＳ１３０３：コピー処理）。また、差分データが追加データ情報である場合には、差分データ合成手段１００１は、追加データ情報に従って、データサイズ分の追加データの実データを新データ位置を表す追加アドレスに書き込む（ステップＳ１３０４：追加処理）。
【０１２７】
ステップＳ１３０３またはステップＳ１３０４の処理が終わると、差分データ合成手段１００１は、差分データの受信が完了したかどうかを判定し（ステップＳ１３０５）、完了していない場合には、ステップＳ１３０１に戻り処理が繰り返される。差分データの受信が完了すると、データ更新処理が完了する。
【０１２８】
また、以下に図１４を参照しながら説明する。前提として、図１４（Ａ）に示すように、データ更新処理を開始する前の状態では、新旧データ記憶手段１００５には、旧データ１２０１として、データａ、ｂ、ｃが存在している。なお、図１４（Ｂ）では、データａ、ｃを分割したイメージを示している。
【０１２９】
ステップＳ１３０１で差分データ１１０１が受信された場合、ステップＳ１３０２でコピーデータ情報と判定され、ステップＳ１３０３でデータｃ２が領域１４０８から領域１４１０にコピーされ、旧データ１２０１が、図１４（Ｃ）に示すように更新中の状態となる。
【０１３０】
次に、差分データ１１０２が受信された場合、データｃ１が領域１４０７から領域１４１２にコピーされ、旧データ１２０１が図１４（Ｄ）に示すように更新中の状態となる。次に、差分データ１１０３が受信された場合、データａ２が領域１４０６から領域１４１４にコピーされ、旧データ１２０１が、図１４（Ｅ）に示すように更新中の状態となる。次に、差分データ１１０４が受信された場合、データａ１が領域１４０５から領域１４１６にコピーされ、旧データ１２０１が、図１４（Ｆ）に示すように更新中の状態となる。
【０１３１】
続いて、ステップＳ１３０１で差分データ１１０５、１１０６が受信された場合、ステップＳ１３０２で追加データ情報と判定され、ステップＳ１３０４でデータＡ、Ｂが、図１４（Ｇ）に示すようにそれぞれの領域１４１８、１４１９にコピーされる。これで、旧データ１２０１が新データ１２０２になってデータ更新処理が完了する。
【０１３２】
以上のように本発明の第３の実施の形態のデータ更新装置において、コピーデータ情報および追加データ情報は、データのコピーまたは追加するデータの書き込みを行う順に格納されているため、空きバッファサイズを算出して空きバッファを確保しなくても、データの格納順にデータのコピーや追加を行うだけで良く、データ更新処理に関わるディスク容量またはメモリ容量を削減し、かつ、データ更新処理の処理内容を簡素化できる。
【０１３３】
なお、以上の説明では、コピーデータ情報となる差分データ１１０１〜１１０４と、追加データ情報となる差分データ１１０５〜１１０６が連続して配置される構成としているが、コピーデータ情報と追加データ情報が混在する構成にしても良いし、コピーデータ情報と追加データ情報を分離した構成も可能である。
【０１３４】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【０１３５】
（本発明の第４の実施の形態）
本発明の第４の実施の形態では、旧データおよび新データを地図データに適用した場合について説明しており、旧データ、新データを作成する際の地図データ記録方法に関して説明している。なお、本発明の第４の実施の形態に係る差分データの転送方法や、差分データによるデータの更新法については、本発明の第１から第３までの何れかの実施の形態で説明した方法を流用する。
【０１３６】
地図データは、一般的に、道路地図、市街地図、索引データ、画像データ、音声データなどのデータの種類毎に、あるいは、地域毎に分割された単位でデータが格納されている。
【０１３７】
図１５は、本実施の形態における旧データと新データを示した説明図である。旧データ１５０１において、データａ、ｂ、ｃは、データの種類または地域毎に分割された、格納単位を示す。また、データｐａ、ｐｂ、ｐｃは、データａ、ｂ、ｃへアクセスするためのポインタである。
【０１３８】
本発明の第４の実施の形態では、データａ、ｂ、ｃに対して、それぞれ予備のデータ領域ａｍ、ｂｍ、ｃｍを付加してデータが格納される。予備のデータ領域のサイズは、格納単位毎に固定のサイズとしても良いし、格納単位のデータサイズに応じて可変的に設定するようにしても良い。
【０１３９】
新データ１５０２では、データの種類または地域毎に分割された格納単位として、データＡ、ｂ、ｃが格納されている。データｂ、ｃは旧データと同じデータである。また、データｐＡ、ｐｂ、ｐｃは、データＡ、ｂ、ｃへアクセスするためのポインタであるが、旧データ１５０１におけるデータＡ、ｂ、ｃと、新データ１５０２におけるデータＡ、ｂ、ｃの位置は同じであるため、ｐＡ、ｐｂ、ｐｃの値は、旧データにおけるポインタｐａ、ｐｂ、ｐｃと同じとなる。
【０１４０】
図１６は、図１５における旧データ１５０１と新データ１５０２から生成された差分データを示す説明図である。本発明の第３の実施の形態と同様の方法により、差分データを生成し、データＡに関する追加データ情報のみが設定される。
【０１４１】
図１７は、図１５に対する比較例として、格納単位毎に予備のデータ領域を付加しなかった場合の、旧データと新データを示した説明図である。旧データ１５０１において、データａ、ｂ、ｃは、データの種類または地域毎に分割された、格納単位を示す。また、データｐａ、ｐｂ、ｐｃは、データａ、ｂ、ｃにアクセスするためのポインタである。
【０１４２】
新データ１５０２では、データの種類または地域毎に分割された格納単位として、データＡ、ｂ、ｃが格納されている。図１７に示すように、データｂ、ｃは旧データと同じデータであるが、位置が変更されている。また、データｐＡ、ｐｂ、ｐｃは、データＡ、ｂ、ｃへアクセスするためのポインタであり、旧データ１５０１におけるデータａの位置を表す旧アドレスと、新データ１５０２におけるデータＡの位置を表す追加アドレスは同じであるため、データｐａとｐＡの値は同じとなるが、データｂ、ｃの位置を表す旧アドレスと新データの位置を表す新アドレスとが異なるため、データｐｂ、ｐｃの値は変化して、ｐｂ'、ｐｃ'となる。
【０１４３】
図１８は、差分更新用の差分データのデータ構造の一例を示すものであり、図１７における旧データ１５０１と新データ１５０２から生成された差分データを示す説明図である。本発明の第３の実施の形態と同様の方法により、差分データを設定し、データｂ、ｃそれぞれを分割して分割共通データとしたデータｂ１〜ｂ３、ｃ１〜ｃ６を、ｃ６からｃ１、ｂ３からｂ１の順にデータを格納する。続いて、データｐｂ'、ｐｃ'、Ａの追加データ情報が格納される。
【０１４４】
なお、予備のデータ領域を付加しなかった場合では、図１８で説明したように、データｂ、ｃの位置を表す旧アドレスと新データの位置を表す新アドレスとが異なるため、差分データとしてデータｐｂ'、ｐｃ'が必要になってしまったが、図１５では、予備のデータ領域を付加している旧データ１５０１と新データ１５０２におけるデータ位置が変わらないため、図１８で説明したデータｐｂ'、ｐｃ'は不要である。
【０１４５】
また、図１８に示すように、データｂ、ｃの分割共通データの旧位置と新位置とに対応した分割データサイズが格納され、データｐｂ'、ｐｃ'、Ａの追加データに対応した追加データサイズが格納される。
【０１４６】
以上のように本発明の第４の実施の形態のデータ更新装置は、地図データの格納単位毎に、予備のデータ領域を設定しておくことで、差分データのデータサイズを削減できる。
【０１４７】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【産業上の利用可能性】
【０１４８】
以上のように、本発明は、データ更新処理に関わるディスク容量またはメモリ容量を削減できるという効果を有し、カーナビゲーションシステムなどの地図データを、差分データにより更新するデータ更新装置等として有用である。
【図面の簡単な説明】
【０１４９】
【図１】本発明の第１の実施の形態におけるデータ更新装置のブロック図
【図２】本発明の第１の実施の形態におけるデータ位置情報の説明図
【図３】本発明の第１の実施の形態における追加データの説明図
【図４】本発明の第１および第２の実施の形態における旧データと新データの説明図
【図５】本発明の第１の実施の形態におけるデータ更新処理のフロー図
【図６】本発明の第１および第２の実施の形態におけるデータ更新処理中のデータの説明図
【図７】本発明の第２の実施の形態におけるデータ更新装置のブロック図
【図８】本発明の第２の実施の形態における差分データの説明図
【図９】本発明の第２の実施の形態におけるデータ更新処理のフロー図
【図１０】本発明の第３の実施の形態におけるデータ更新装置のブロック図
【図１１】本発明の第３の実施の形態における差分データの説明図
【図１２】本発明の第３の実施の形態における旧データと新データの説明図
【図１３】本発明の第３の実施の形態におけるデータ更新処理のフロー図
【図１４】本発明の第３の実施の形態におけるデータ更新処理中のデータの説明図
【図１５】本発明の第４の実施の形態における旧データと新データの説明図
【図１６】本発明の第４の実施の形態における差分データの説明図
【図１７】本発明の第４の実施の形態に対する比較例として、予備のデータ領域を設定しなかった場合の旧データと新データの説明図
【図１８】本発明の第４の実施の形態に対する比較例として、予備のデータ領域を設定しなかった場合の差分データの説明図
【図１９】従来のデータ更新装置のブロック図
【図２０】従来のデータ更新装置における差分データの説明図
【図２１】従来のデータ更新装置における旧データと新データの説明図
【図２２】従来のデータ更新装置におけるデータ更新処理中のデータの説明図
【符号の説明】
【０１５０】
１０１、７０１、１００１、１９０１ 差分データ合成手段
１０２、７０２、１００２、１９０２ 差分データ記憶手段
１０７、７０７、１００５ 新旧データ記憶手段
１０８ 放送受信手段
２０１〜２０６ データ位置情報
３０１〜３０３ 追加データ
４０１、１２０１、１５０１、２１０１ 旧データ
４０２、１２０２、１５０２、２１０２ 新データ
６０９〜６２８ 領域
７０８、１００６ 通信手段
８０１〜８０６ データ位置情報
８０７〜８０９ 追加データ
１１０１〜１１０６ 差分データ
１２０３〜１２１７ 領域
１４０２〜１４１９ 領域
１９０５ 旧データ記憶手段
１９０６ 新データ記憶手段
２００１〜２００６ 差分データ
【技術分野】
【０００１】
本発明は、種々のデータを更新するための技術に関し、特に、カーナビゲーションシステムなどの地図データを更新するための差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法に関する。
【背景技術】
【０００２】
従来のデータ更新装置は、図１９に示すように、新旧一致データ情報や追加データ情報からなる差分データなどを処理する差分データ合成手段１９０１、差分データを記憶する差分データ記憶手段１９０２、旧データを記憶する旧データ記憶手段１９０５、新データを記憶する新データ記憶手段１９０６によって構成されている。
【０００３】
図２０は、従来のデータ更新装置が処理する差分データの例を示した説明図である。図２１は、従来のデータ更新装置が処理する旧データと新データの例を示した説明図である。
【０００４】
図２０に示した差分データは、図２１に示した旧データ２１０１および新データ２１０２から生成されたものである。旧データ記憶手段１９０５に記憶されている旧データ２１０１は、データａ、ｂ、ｃ、ｄ、ｅ、ｆから構成され、新データ記憶手段１９０６に記憶されている新データ２１０２は、データＡ、ｂ、Ｃ、ｄ、ｆ、Ｇから構成されている。データｂ、ｄ、ｆは、旧データと新データで一致するデータである。
【０００５】
図２０に示した差分データ２００１〜２００６は、図２１に示した新データ２１０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの順に対応しており、差分データの先頭に設けた識別コードにより新旧一致データ情報である差分データ２００２、２００４、２００５と、追加データ情報である差分データ２００１、２００３、２００６に識別されている。
【０００６】
新旧一致データ情報である差分データ２００２、２００４、２００５には、新旧一致データｂ、ｄ、ｆのサイズと、旧データ中における位置が格納されており、追加データ情報である差分データ２００１、２００３、２００６には、追加データＡ、Ｃ、Ｇのサイズと、追加データの実体が格納されている。
【０００７】
図２２は、従来のデータ更新装置におけるデータ更新処理中のデータの状態を示した説明図である。まず、図２２（Ａ）に示すように、旧データ２１０１が旧データ記憶手段１９０５に記憶されている。次に、差分データ合成手段１９０１は、図２２（Ｂ）に示すように、旧データ２１０１をそのまま残した状態で、それぞれの差分データの内容に従って差分データ２００１〜２００６の順にデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇを新データ２１０２として、新データ記憶手段１９０６に書き込んでいき、新データ２１０２の作成が完了したら、図２２（Ｃ）に示すように、旧データ記憶手段１９０５から旧データ２１０１を削除してデータ更新処理を完了する（例えば、特許文献１参照）。
【特許文献１】特開２００４−１５２１３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述した従来のデータ更新装置では、データの更新中に旧データの記憶領域と新データの記憶領域をそれぞれ別に用意する必要があるため、更新するデータのサイズが大きくなるほど、データ更新処理に必要な記憶容量が大きくなるという課題を有していた。
【０００９】
特に、上述した従来のデータ更新装置では、地図データを構成する電子ファイルのために数ギガバイトの記憶領域を用意する必要がある場合もあり、記憶装置が組み込まれているカーナビゲーションシステムのような組込み機器として従来のデータ更新装置を用いる場合、組込み機器の記憶装置が予め十分な記憶容量を確保しておくことは難しいという大きな課題があった。
【００１０】
本発明は、従来の課題を解決するためになされたもので、データ更新処理に関わる記憶容量を削減することのできる差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
本発明のデータ更新装置は、記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス、更新で追加される追加データ及び前記追加データが新たに記憶される追加先アドレスを受信する受信部と、前記記憶媒体に記憶された共通データを前記受信部で受信された旧アドレスから前記受信部で受信された新アドレスに移動する移動処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレスに記憶する追加処理とを実行する制御部とを備えた構成を有している。
【００１２】
この構成により、共通データを旧アドレスから新アドレスに移動する移動処理と、追加データを追加先アドレスに記憶する追加処理とを行うため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１３】
また、本発明のデータ更新装置は、前記制御部は、前記移動処理を前記追加処理よりも先に実行する構成を有している。
【００１４】
この構成により、移動処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１５】
また、本発明のデータ更新装置は、前記制御部は、更新でデータが削除される領域をバッファ領域として前記移動処理を実行する構成を有している。
【００１６】
この構成により、更新でデータが削除される領域をバッファ領域として移動処理を実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１７】
本発明のデータ更新プログラムは、コンピュータに対して、記憶媒体に記憶され更新前後で共通する共通データを受信された旧アドレスから受信された新アドレスに移動する移動処理と、受信された追加データを受信された追加先アドレスに記憶する追加処理とを実行させる。
【００１８】
このプログラムにより、共通データを旧アドレスから新アドレスに移動する移動処理と、追加データを追加先アドレスに記憶する追加処理とを行うため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００１９】
また、本発明のデータ更新プログラムは、前記コンピュータに対して、前記移動処理を前記追加処理よりも先に実行させる。
【００２０】
このプログラムにより、移動処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２１】
本発明の送信装置は、差分更新用の差分データを送信する送信装置であって、
前記差分データとして、更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス及び更新で追加される追加データを、前記旧アドレス及び前記新アドレスを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備えた構成を有している。
【００２２】
この送信装置により、旧アドレス、新アドレス及び追加データを、旧アドレス及び新アドレスを含むアドレス群と追加データを含むデータ群とに区分して送信するため、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２３】
また、本発明の送信装置は、前記送信部は、前記アドレス群を前記データ群よりも先に送信する構成を有している。
【００２４】
この送信装置により、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２５】
また、本発明の送信装置は、前記送信部は、前記追加データが新たに記憶される追加先アドレスを前記アドレス群に含んで送信する構成を有している。
【００２６】
この送信装置により、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２７】
本発明の差分データのデータ構造は、差分更新用の差分データのデータ構造であって、前記差分データは、更新前後で共通する共通データが既に記憶されている旧アドレスと、前記共通データが新たに記憶される新アドレスと、更新で追加される追加データと、前記追加データが新たに記憶される追加先アドレスとを含み、前記共通データを記憶媒体の前記旧アドレスから前記新アドレスに移動する手段と、前記追加データを前記記憶媒体の前記追加先アドレスに追加する手段とを備えるデータ更新装置によって用いられる。
【００２８】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００２９】
また、本発明の差分データのデータ構造の前記差分データは、前記旧アドレス及び前記新アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられる。
【００３０】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３１】
また、本発明の差分データのデータ構造の前記アドレス群は、前記追加先アドレスを含んでいる。
【００３２】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３３】
また、本発明の差分データのデータ構造の前記差分データは、地図データである。
【００３４】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３５】
また、本発明の差分データのデータ構造の前記地図データは、データの種類毎または地域毎に分割されてなる。
【００３６】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３７】
本発明のデータ更新装置は、記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データが新たに記憶される新分割アドレス、前記分割共通データに係る分割データサイズ、更新で追加される追加データ、前記追加データが新たに記憶される追加先アドレス及び前記追加データに係る追加データサイズを受信する受信部と、前記記憶媒体に記憶された分割共通データを前記受信部で受信された旧分割アドレス及び前記分割データサイズで定まる範囲から前記受信部で受信された新分割アドレス及び前記分割データサイズで定まる範囲にコピーするコピー処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレス及び前記追加データサイズで定まる範囲に記憶する追加処理とを実行する制御部とを備えた構成を有している。
【００３８】
この構成により、分割共通データを、旧分割アドレス及び分割データサイズで定まる範囲から、新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、追加データを、追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００３９】
また、本発明のデータ更新装置は、前記制御部は、前記コピー処理を前記追加処理よりも先に実行する構成を有している。
【００４０】
この構成により、コピー処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４１】
本発明のデータ更新プログラムは、コンピュータに対して、記憶媒体に記憶され更新前後で共通する共通データを分割してなる分割共通データを受信された旧分割アドレス及び受信された分割データサイズで定まる範囲から受信された新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、受信された追加データを受信された追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行させる。
【００４２】
このプログラムにより、分割共通データを、旧分割アドレス及び分割データサイズで定まる範囲から、新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、追加データを、追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４３】
また、本発明のデータ更新プログラムは、前記コンピュータに対して、前記コピー処理を前記追加処理よりも先に実行させる。
【００４４】
このプログラムにより、コピー処理を追加処理よりも先に実行するため、データ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４５】
本発明の送信装置は、差分更新用の差分データを送信する送信装置であって、前記差分データとして、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データに係る分割データサイズ、前記分割共通データが新たに記憶される新分割アドレス、更新で追加される追加データ及び前記追加データに係る追加データサイズを、前記旧分割アドレス、前記分割データサイズ、前記新分割アドレス及び前記追加データサイズを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備えた構成を有している。
【００４６】
この送信装置により、旧分割アドレス、分割データサイズ、新分割アドレス、追加データ及び追加データサイズを、旧分割アドレス、分割データサイズ、新分割アドレス及び追加データサイズを含むアドレス群と追加データを含むデータ群とに区分して送信するため、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４７】
また、本発明の送信装置は、前記送信部は、前記アドレス群を前記データ群よりも先に送信する構成を有している。
【００４８】
この送信装置により、受信側のデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００４９】
本発明の差分データのデータ構造は、差分更新用の差分データのデータ構造であって、 前記差分データは、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレスと、前記分割共通データに係る分割データサイズと、前記分割共通データが新たに記憶される新分割アドレスと、更新で追加される追加データと、前記追加データが新たに記憶される追加先アドレスと、前記追加データに係る追加データサイズとを含み、前記分割共通データを前記旧分割アドレス及び前記分割データサイズで定まる記憶媒体の範囲から前記新分割アドレス及び前記分割データサイズで定まる範囲にコピーする手段と、前記追加データを前記追加先アドレス及び前記追加データサイズで定まる前記記憶媒体の範囲に追加する手段とを備えるデータ更新装置によって用いられる。
【００５０】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５１】
また、本発明の差分データのデータ構造の前記差分データは、前記旧分割アドレス及び前記新分割アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられる。
【００５２】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５３】
また、本発明の差分データのデータ構造の前記アドレス群は、前記追加先アドレスを含んでいる。
【００５４】
このデータ構造により、データ更新装置におけるデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５５】
また、本発明の差分データのデータ構造の前記新アドレスまたは前記追加先アドレスは、予備領域を考慮して定義されている。
【００５６】
このデータ構造により、差分データのサイズを削減することができる。
【００５７】
また、本発明の差分データのデータ構造の前記差分データは、地図データである。
【００５８】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００５９】
また、本発明の差分データのデータ構造の前記地図データは、データの種類毎または地域毎に分割されてなる。
【００６０】
このデータ構造により、地図データのデータ更新処理に必要なディスク容量またはメモリ容量を削減することができる。
【００６１】
なお、「コピー処理」は、データ更新装置側でバッファ領域の確保・算出を要しない点で「移動処理」と異なっている。また、コピーデータはアドレス順に並んでおらず、データサイズがアドレスの差分から算出されないので、「コピー処理」は、サイズデータを要する点で「移動処理」と異なっている。
【発明の効果】
【００６２】
以上のように本発明は、データ更新処理に関わる記憶容量を削減することのできる差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法を提供するものである。
【発明を実施するための最良の形態】
【００６３】
以下、本発明の実施の形態に係る差分データ転送方法、データ更新方法、データ更新装置、および地図データ記録方法について、図面を参照して説明する。
【００６４】
（本発明の第１の実施の形態）
図１は、本発明の第１の実施の形態に係るデータ更新装置のブロック図である。図１に示したデータ更新装置は、データが記憶される記憶領域の位置を示すデータ位置情報や旧データに追加されるデータとなる追加データからなる差分データなどを処理する差分データ合成手段１０１（制御部）と、差分データを記憶する差分データ記憶手段１０２と、旧データまたは新データを記憶する新旧データ記憶手段１０７と、データを配信するデータ配信局（送信装置に相当する）の送信部からの放送によってデータを受信する放送受信手段１０８（受信部）とで構成されている。
【００６５】
差分データ記憶手段１０２には、データ位置情報と追加データとが格納される。さらに、データ位置情報は、旧データの領域と同じ記憶領域で更新される新データが旧データと一致する部分の位置を示す新旧一致データ位置情報と、追加データの位置を示す追加データ位置情報とで構成される。また、差分データ合成手段１０１は、例えば、ＣＰＵなどの中央演算処理装置（コンピュータに相当する）によって構成され、差分データ記憶手段１０２および新旧データ記憶手段１０７は、例えば、メモリやディスクなどの記憶媒体で構成される。
【００６６】
具体例としては、カーナビゲーションシステムの場合、新旧データ記憶手段１０７としてハードディスクドライブ（ＨＤＤ）などが用いられ、新旧データ記憶手段１０７に地図データなどが格納される。差分データ記憶手段１０２としてはメモリが利用され、放送受信手段１０８で受信した差分データが、差分データ記憶手段１０２に一時的に格納され、データ更新処理が終わったら消去されても良く、または、ＨＤＤ上に移動され保存されてもよい。
【００６７】
放送受信手段１０８は、地上デジタル放送の受信機などで構成され、ＩＳＯ／ＩＥＣ１３８１８−６で規定されるＤＳＭ−ＣＣ（Ｄｉｇｉｔａｌ Ｓｔｏｒａｇｅ Ｍｅｄｉａ Ｃｏｍｍａｎｄ ａｎｄ Ｃｏｎｔｒｏｌ）のデータカルーセル伝送などを用いて放送されたデータを受信する。
【００６８】
図２は、差分データ記憶手段１０２に格納されたデータ位置情報の一例について説明するための説明図である。図３は、差分データ記憶手段１０２に格納された追加データの一例について説明するための説明図である。なお、図２および図３で示したデータ構造は、差分更新用の差分データのデータ構造の一例である。
【００６９】
図２では、データ位置情報２０１〜２０６を１つのデータの集合とし、図３では、追加データ３０１〜３０３を別のデータの集合としている。データカルーセルによるデータ放送の場合、データ位置情報２０１〜２０６および追加データ３０１〜３０３はそれぞれ、放送受信手段１０８によって一定周期毎に繰り返し受信される。
【００７０】
図４は、旧データおよび新データについて説明するための説明図である。なお、図２および図３に示したそれぞれのデータは、図４に示した旧データ４０１と新データ４０２から生成されたものである。
【００７１】
旧データ４０１は、データａ、ｂ、ｃ、ｄ、ｅ、ｆによって構成され、新データ４０２は、データＡ、ｂ、Ｃ、ｄ、ｆ、Ｇから構成されている。旧データ４０１を構成するデータｂ、ｄ、ｆは、新データ４０２を構成するデータｂ、ｄ、ｆとそれぞれ同じデータである共通データを表している。なお、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇは、図示している順に並んで配置されている。また、各データの位置の例を図中に示す。
【００７２】
図２で説明したデータ位置情報２０１〜２０６は、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの順に対応している。データ位置情報２０１〜２０６は、データ位置情報２０１〜２０６それぞれの先頭に設けた識別コードにより、新旧一致データ位置情報であるデータ位置情報２０２、２０４、２０５（データｂ、ｄ、ｆに対応）と、追加データ位置情報であるデータ位置情報２０１、２０３、２０６（データＡ、Ｃ、Ｇに対応）に識別される。
【００７３】
新旧一致データ位置情報となるデータ位置情報２０２、２０４、２０５には、共通データである新旧一致データｂ、ｄ、ｆの新データ中における位置を表す新アドレスと、旧データ中における位置を表す旧アドレスの両方が格納されており、追加データ位置情報となるデータ位置情報２０１、２０３、２０６には、新データに追加されるデータＡ、Ｃ、Ｇの新データ中における位置を表す追加アドレスが格納されている。図２の（２）はデータ位置情報２０１〜２０６のデータ格納例を示したものである。新データに追加されるデータＡ、Ｃ、Ｇの実データは、追加データ３０１〜３０３に格納されている。
【００７４】
なお、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの各データサイズは、データ位置情報２０１〜２０６における新データ位置がデータ順に並んで配置されていることを利用して、隣り合うデータ同士のデータ位置との差分（最終データではデータ全体サイズとの差分）から算出される。図２（３）にデータサイズの算出例を示す。
【００７５】
以上のように構成されたデータ更新装置が行うデータ更新処理について、図５および図６を用いてその動作を説明する。図５は、データ更新処理の流れを示すフローチャートである。図６は、データ更新処理に従って、新旧データ記憶手段１０７上のデータが更新されていく様子を示した図である。
【００７６】
前提として、図６（Ａ）に示すように、データ更新処理を開始する前の状態では、新旧データ記憶手段１０７の記憶領域には、旧データ４０１として、データａ〜ｆが存在している。なお、本データ更新処理では、旧データ４０１の記憶領域と同じ領域で新データ４０２が更新される。
【００７７】
まず、データ更新処理が開始されると、放送受信手段１０８がデータ位置情報を受信する（ステップＳ５０１）。前述したデータカルーセルによるデータ放送の場合、データ位置情報２０１〜２０６と追加データ３０１〜３０３がそれぞれ一定周期毎に繰り返し伝送されるため、放送受信手段１０８が追加データを受信している間は、受信したデータを読み捨て、データ位置情報が受信されたら、差分データ合成手段１０１は、データ位置情報を差分データ記憶手段１０２に格納する。
【００７８】
次に、差分データ合成手段１０１は、データ位置情報の受信が完了したかどうかをチェックし（ステップＳ５０２）、受信が完了していなければ、ステップＳ５０１に戻る。データ位置情報の受信が完了するまで、ステップＳ５０１〜ステップＳ５０２が繰り返される。ここでは、データ位置情報２０１〜２０６が差分データ記憶手段１０２に格納されたとする。
【００７９】
データカルーセルによるデータ放送の場合、どこからデータの受信を開始しても、一周期分のデータを受信すれば良いため、例えば、データ位置情報２０５から受信を開始した場合、データ位置情報２０５、２０６、２０１、２０２、２０３、２０４の順に一周期分のデータを受信したところで、データ位置情報の受信を完了する。
【００８０】
次に、差分データ合成手段１０１は、受信されたデータ位置情報に基づいて、旧データ４０１を構成するデータａ〜ｆのうち、新データ４０２で使用しないデータを特定し、特定したデータの記憶領域に対応する旧データ４０１の領域をバッファとして確保する（ステップＳ５０３）。例えば、データａ、ｃ、ｅは、新データ４０２で使用されないため、図６（Ｂ）に示すように、更新中データ内の領域６０９、６１１、６１３が、以降の更新処理で用いるためのバッファとして確保される。
【００８１】
次に、差分データ合成手段１０１は、確保したバッファである更新中データを利用し、共通データである新旧一致データｂ、ｄ、ｆを、旧データ位置を表す旧アドレスから新データ位置を表す新アドレスへ移動しながら（ステップＳ５０４：移動処理）、新旧一致データの移動が完了したかどうかをチェックする（ステップＳ５０５）。
【００８２】
具体的には、ステップＳ５０４で最初の新旧一致データｂが領域６１０から領域６１７へ移動され、ステップＳ５０５で新旧一致データの移動が完了したかどうかがチェックされ、完了していない場合には、ステップＳ５０４に戻る。新旧一致データの移動が完了するまで、ステップＳ５０４〜ステップＳ５０５が繰り返され、データｄが領域６１２から領域６１９へ、データｆが領域６１４から領域６２０へそれぞれ移動され、図６（Ｃ）に示す状態となる。
【００８３】
次に、差分データ合成手段１０１は、放送受信手段１０８が受信した追加データを差分データ記憶手段１０２に一旦書き込む（ステップＳ５０６）。なお、ステップＳ５０６では、ステップＳ５０１によるデータ位置情報の受信処理と同様、データ位置情報を受信している間は受信したデータ位置情報を読み捨て、追加データが受信されたら、追加データを差分データ記憶手段１０２に格納する。
【００８４】
次に、差分データ合成手段１０１は、更新中データに対しデータ位置情報２０１の新データ位置を表す追加アドレスにデータＡを書き込む（ステップＳ５０７：追加処理）。なお、ステップＳ５０７では、例えばデータＡが受信された場合、図６（Ｄ）に示すようにデータ位置情報２０１の新データ位置となる領域６２３の位置を表す追加アドレスにデータＡが書き込まれる。
【００８５】
なお、ステップＳ５０６で差分データ合成手段１０１は、追加データの内容を新データ位置を表す追加アドレスに書き込みを行った後、不要となった追加データを差分データ記憶手段１０２から削除する。
【００８６】
次に、差分データ合成手段１０１は、追加データの受信が完了したかどうかをチェックし（ステップＳ５０８）、受信が完了していなければ、ステップＳ５０６に戻る。追加データの受信が完了するまで、ステップＳ５０６〜ステップＳ５０８が繰り返される。
【００８７】
例えば、図６（Ｄ）に示すように、ステップＳ５０６で追加データ３０２のデータＣが受信された場合も、同様に、ステップＳ５０７でそれぞれ領域６２５の位置を表す追加アドレスにデータＣが書き込まれ、差分データ記憶手段１０２から削除される。また、ステップＳ５０６で追加データ３０３のデータＧが受信された場合も、同様に、ステップＳ５０７でそれぞれ領域６２８の位置を表す追加アドレスにデータＧが書き込まれる。以上により、更新中データへの更新が完了し、図４で説明した新データ４０２が新旧データ記憶手段１０７に記憶される。
【００８８】
また、データカルーセルによるデータ放送の場合、どこからデータの受信を開始しても、一周期分のデータを受信すれば良いため、例えば、追加データ３０２から受信を開始した場合、追加データ３０２、３０３、３０１の順に一周期分のデータを受信したところで、追加データの受信を完了する。
【００８９】
以上のように本発明の第１の実施の形態のデータ更新装置は、データ位置情報２０１〜２０６と、追加データ３０１〜３０３を別々に受信するため、まず、データ位置情報のみを受信し、新旧一致データｂ、ｄ、ｆをデータ更新処理用のバッファに書き込み、次に、追加データを受信しながらバッファに書き込みを行う際、一旦受信した追加データを差分データ記憶手段１０２に格納するが、書き込みを行ったデータはすぐに不要となるため、差分データ記憶手段１０２から削除することが可能である。これにより、データ更新処理に関わるディスク容量またはメモリ容量を削減できる。
【００９０】
なお、以上の説明では、差分データ記憶手段１０２にデータ位置を格納し、データサイズはデータ位置の差分により算出する構成としたが、差分データ中にデータサイズを格納し、データ位置はデータサイズの積算により算出する構成も可能である。また、データ位置を、相対的なオフセットで表現する構成も可能である。さらに、これらの組み合わせによる構成など、新データを構成する各データのデータ位置とデータサイズが一意に決まる情報であれば、他のデータによる構成も可能である。
【００９１】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【００９２】
（本発明の第２の実施の形態）
図７は、本発明の第２の実施の形態に係るデータ更新装置のブロック図である。図７に示したデータ更新装置は、データ位置情報や追加データからなる差分データなどを処理する差分データ合成手段７０１（制御部）と、差分データを記憶する差分データ記憶手段７０２と、旧データまたは新データを記憶する新旧データ記憶手段７０７と、データを配信するデータ配信局（送信装置に相当する）の送信部からのデータを受信する通信手段７０８（受信部）とで構成されている。
【００９３】
差分データ記憶手段７０２には、データ位置情報と追加データとが格納される。さらにデータ位置情報は、旧データの領域と同じ記憶領域で更新される新データが旧データと一致する部分の位置を示す新旧一致データ位置情報と追加データの位置を示す追加データ位置情報とで構成される。また、差分データ合成手段７０１は、例えば、ＣＰＵなどの中央演算処理装置（コンピュータに相当する）によって構成され、差分データ記憶手段７０２および新旧データ記憶手段７０７は、例えば、メモリやディスクなどの記憶媒体で構成される。
【００９４】
具体例としては、カーナビゲーションシステムの場合、新旧データ記憶手段７０７としてハードディスクドライブ（ＨＤＤ）などが用いられ、新旧データ記憶手段７０７に地図データなどが格納される。差分データ記憶手段７０２としてはメモリが利用され、通信手段７０８で受信した差分データが、差分データ記憶手段７０２に一時的に格納され、データ更新処理が終わったら消去されても良く、または、ＨＤＤ上に移動され保存されてもよい。
【００９５】
通信手段７０８は、有線や無線の通信手段の他、ディスクなどの記憶媒体の読み取り装置からの転送を行うための装置など、データの受信を行える装置であれば、如何なる構成をとっても構わない。
【００９６】
図８は、差分更新用の差分データのデータ構造の一例を示すものであり、差分データ記憶手段７０２に格納された差分データの一例について説明するための説明図である。データ位置情報８０１〜８０６が先に配置され、追加データ８０７〜８０９が後に配置されている。なお、図８に示したそれぞれのデータは、図４で説明した旧データ４０１と新データ４０２から生成されたものである。
【００９７】
図８に示したデータ位置情報８０１〜８０６は、図４で説明した新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの順に対応しており、データ位置情報の先頭に設けた識別コードにより、共通データである新旧一致データ位置情報となるデータ位置情報８０２、８０４、８０５（データｂ、ｄ、ｆに対応）と、追加データ位置情報となるデータ位置情報８０１、８０３、８０６（データＡ、Ｃ、Ｇに対応）に識別される。
【００９８】
新旧一致データ位置情報となるデータ位置情報８０２、８０４、８０５には、新旧一致データｂ、ｄ、ｆの新データ中における位置を表す新アドレスと、旧データ中における位置を表す旧アドレスの両方が格納されており、追加データ位置情報となるデータ位置情報８０１、８０３、８０６には、新データに追加されるデータＡ、Ｃ、Ｇの新データ中における位置を表す追加アドレスが格納されている。新データに追加されるデータＡ、Ｃ、Ｇの実データは、追加データ８０７〜８０９に格納されている。
【００９９】
なお、新データ４０２を構成するデータＡ、ｂ、Ｃ、ｄ、ｆ、Ｇの各データサイズは、データ位置情報８０１〜８０６における新データ位置がデータ順に並んで配置されていることを利用して、隣り合うデータ同士のデータ位置との差分（最終データではデータ全体サイズとの差分）から算出される。なお、各データサイズは、後述するバッファを確保するために用いられる。
【０１００】
以上のように構成されたデータ更新装置が行うデータ更新処理について、図９および図６を用いてその動作を説明する。図９は、データ更新処理の流れを示すフローチャートである。
【０１０１】
前提として、図６（Ａ）に示すように、データ更新処理を開始する前の状態では、新旧データ記憶手段１０７の記憶領域には、旧データ４０１として、データａ〜ｆが存在している。なお、本データ更新処理では、旧データ４０１の記憶領域と同じ領域で新データ４０２が更新される。
【０１０２】
まず、データ更新処理が開始されると、通信手段７０８がデータ位置情報を受信し（ステップＳ９０１）、差分データ合成手段７０１は、通信手段７０８によって受信されたデータ位置情報を差分データ記憶手段７０２に格納する。
【０１０３】
次に、差分データ合成手段７０１は、データ位置情報の受信が完了したかどうかをチェックし（ステップＳ９０２）、受信が完了していなければ、ステップＳ９０１に戻る。データ位置情報の受信が完了するまで、ステップＳ９０１〜ステップＳ９０２が繰り返される。ここでは、データ位置情報８０１〜８０６が差分データ記憶手段７０２に格納されたとする。
【０１０４】
次に、差分データ合成手段７０１は、受信されたデータ位置情報に基づいて、旧データ４０１を構成するのデータａ〜ｆのうち、新データ４０２で使用しないデータを特定し、特定したデータの記憶領域に対応するバッファを確保する（ステップＳ９０３）。例えば、データａ、ｃ、ｅは、新データ４０２で使用されないため、図６（Ｂ）に示すように、更新中データ内の領域６０９、６１１、６１３が、以降の更新処理で用いるためのバッファとして確保される。
【０１０５】
次に、差分データ合成手段７０１は、確保したバッファである更新中データを利用し、新旧一致データであるデータｂ、ｄ、ｆを、旧データ位置を表す旧アドレスから新データ位置を表す新アドレスへ移動しながら（ステップＳ９０４：移動処理）、新旧一致データの移動が完了したかどうかをチェックする（ステップＳ９０５）。
【０１０６】
具体的には、ステップＳ９０４で最初の新旧一致データｂが領域６１０から領域６１７へ移動され、ステップＳ９０５で新旧一致データの移動が完了したかどうかがチェックされ、完了していない場合には、ステップＳ９０４に戻る。新旧一致データの移動が完了するまで、ステップＳ９０４〜ステップＳ９０５が繰り返され、データｄが領域６１２から領域６１９へ、データｆが領域６１４から領域６２０へそれぞれ移動され、図６（Ｃ）に示す状態となる。
【０１０７】
次に、差分データ合成手段７０１は、通信手段７０８が受信した追加データを差分データ記憶手段７０２に書き込む（ステップＳ９０６）。
【０１０８】
次に、差分データ合成手段７０１は、更新中データに対しデータ位置情報８０１の新データ位置を表す追加アドレスにデータＡを書き込む（ステップＳ９０７：追加処理）。なお、ステップＳ９０７では、例えばデータＡが受信された場合、図６（Ｄ）に示すようにデータ位置情報８０１の新データ位置となる領域６２３の位置を表す追加アドレスにデータＡが書き込まれる。
【０１０９】
なお、ステップＳ９０６で差分データ合成手段７０１は、追加データを新データ位置を表す追加アドレスに書き込みを行った後、不要となった追加データを差分データ記憶手段７０２から削除する。
【０１１０】
次に、差分データ合成手段７０１は、追加データの受信が完了したかどうかをチェックし（ステップＳ９０８）、受信が完了していなければ、ステップＳ９０６に戻る。追加データの受信が完了するまで、ステップＳ９０６〜ステップＳ９０８が繰り返される。
【０１１１】
例えば、図６（Ｄ）に示すように、ステップＳ９０６で追加データ８０８のデータＣが受信された場合も、同様に、ステップＳ９０７でそれぞれ領域６２５の位置を表す追加アドレスにデータＣが書き込まれ、差分データ記憶手段７０２から削除される。また、ステップＳ９０６で追加データ８０９のデータＧが受信された場合も、同様に、ステップＳ９０７でそれぞれ領域６２８の位置を表す追加アドレスにデータＧが書き込まれる。以上により、更新中データへの更新が完了し、更新中データが図４で説明した新データ４０２となる。
【０１１２】
以上のように本発明の第２の実施の形態のデータ更新装置は、データ位置情報８０１〜８０６が先に配置され、追加データ８０７〜８０９が後に配置されているため、まず、データ位置情報のみを受信し、新旧一致データｂ、ｄ、ｆをデータ更新処理用のバッファに書き込み、次に、追加データを受信しながらバッファに書き込みを行う際、一旦受信した追加データを差分データ記憶手段に格納するが、書き込みを行ったデータはすぐに不要となるため、差分データ記憶手段から削除することが可能である。これにより、データ更新処理に関わるディスク容量またはメモリ容量を削減できる。
【０１１３】
なお、以上の説明では、差分データ記憶手段７０２にデータ位置を格納し、データサイズはデータ位置の差分により算出する構成としたが、差分データ中にデータサイズを格納し、データ位置はデータサイズの積算により算出する構成も可能である。また、データ位置を、相対的なオフセットで表現する構成も可能である。さらに、これらの組み合わせによる構成など、新データを構成する各データのデータ位置とデータサイズが一意に決まる情報であれば、他のデータによる構成も可能である。
【０１１４】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【０１１５】
（本発明の第３の実施の形態）
図１０は、本発明の第３の実施の形態に係るデータ更新装置のブロック図である。図１０に示したデータ更新装置は、データ位置情報や追加データからなる差分データなどを処理する差分データ合成手段１００１（制御部）と、差分データを記憶する差分データ記憶手段１００２と、旧データまたは新データを記憶する新旧データ記憶手段１００５と、データを配信するデータ配信局からのデータを受信する通信手段１００６（受信部）で構成されている。
【０１１６】
差分データ記憶手段１００２には、旧データの領域と同じ領域で更新される新データに旧データの一部をコピーするためのコピーデータ情報と、旧データに追加されるデータとなる追加データ情報が格納されている。また、差分データ合成手段１００１は、例えば、ＣＰＵなどの中央演算処理装置（コンピュータに相当する）によって構成され、差分データ記憶手段１００２および新旧データ記憶手段１００５は、例えば、メモリやディスクなどの記憶媒体で構成される。
【０１１７】
具体例としては、カーナビゲーションシステムの場合、新旧データ記憶手段１００５としてハードディスクドライブ（ＨＤＤ）などが用いられ、新旧データ記憶手段１００５に地図データなどが格納される。差分データ記憶手段１００２としてはメモリが利用され、通信手段１００６で受信した差分データが、差分データ記憶手段１００２に一時的に格納され、データ更新処理が終わったら消去されても良く、または、ＨＤＤ上に移動され保存されてもよい。
【０１１８】
通信手段１００６は、有線や無線の通信手段の他、ディスクなどの記憶媒体の読み取り装置からの転送を行うための装置など、データの受信を行える装置であれば、如何なる構成をとっても構わない。また、通信手段１００６は、第１の実施の形態と同様に、地上デジタル放送受信機などによる放送受信手段による構成も可能である。
【０１１９】
図１１は、差分更新用の差分データのデータ構造の一例を示すものであり、差分データ記憶手段１００２に格納された差分データの一例について説明するための説明図である。図１２は、旧データおよび新データについて説明するための説明図である。なお、図１１に示したそれぞれのデータは、図１２に示した旧データ１２０１と新データ１２０２から生成されたものである。
【０１２０】
旧データ１２０１は、データａ、ｂ、ｃから構成され、新データ１２０２は、データＡ、ａ、Ｂ、ｃから構成されている。旧データ１２０１を構成するデータａ、ｃは、新データ１２０２を構成するデータａ、ｃとそれぞれ同じデータである。
【０１２１】
図１１に示した差分データ１１０１〜１１０６は、差分データの先頭に設けた識別コードにより、コピーデータ情報である差分データ１１０１〜１１０４と、追加データ情報である差分データ１１０５、１１０６に識別される。コピーデータ情報となる差分データ１１０１〜１１０４には、コピーするデータの旧データ中における位置、新データ中における位置、データサイズが格納されており、追加データ情報となる差分データ１１０５、１１０６には、追加するデータの新データ中における位置を表す追加アドレス、データサイズ、追加データの実データが格納されている。
【０１２２】
また、コピーデータ情報および追加データ情報は、データのコピーまたは追加するデータの書き込みを行う順にデータが格納され、分割されている。例えば、図１２に示した例の場合、領域１２０３にある旧データのデータａを、領域１２０７にある新データのデータＡの位置にコピーするために、データａの先頭バイトから順にコピーを始めてしまうと、コピーを始めた箇所から以降のデータａが壊されてしまうため、一旦、データａをバッファに退避させる必要が生じる。
【０１２３】
そこで、領域１２０３にある共通データのデータａを、領域１２１０と領域１２１１とに分割してデータａ１およびデータａ２となる分割共通データとし、分割共通データのデータａ２を領域１２１１から領域１２１５にコピーした後で、分割共通データのデータａ１を領域１２１０から領域１２１４にコピーすると、データａをバッファに退避させる必要がなくなる。同様に、領域１２０５にある共通データのデータｃを、領域１２１２と、領域１２１３とに分割してデータｃ１およびデータｃ２となる分割共通データとし、分割共通データのデータｃ２のコピーを先に、分割共通データのデータｃ１のコピーを後から行うように設定する。
【０１２４】
以上のように構成されたデータ更新装置が行うデータ更新処理について、図１３および図１４を用いてその動作を説明する。図１３は、データ更新処理の流れを示すフローチャートである。図１４は、データ更新処理に従って、新旧データ記憶手段１００５上のデータが更新されていく様子を示した図である。
【０１２５】
まず、図１３に示すように、データ更新処理が開始されると、通信手段１００６が差分データを受信し（ステップＳ１３０１）、受信された差分データが差分データ記憶手段１００２に格納される。次に、差分データ合成手段１００１は、受信された差分データの先頭の識別コードにより、コピーデータ情報（分割共通データ）か、追加データ情報かを判定する（ステップＳ１３０２）。
【０１２６】
差分データがコピーデータ情報（分割共通データ）である場合、差分データ合成手段１００１は、コピーデータ情報に従って、旧データ位置を表す旧分割アドレスから新データ位置を表す新分割アドレスにデータサイズ分のデータのコピーを行う（ステップＳ１３０３：コピー処理）。また、差分データが追加データ情報である場合には、差分データ合成手段１００１は、追加データ情報に従って、データサイズ分の追加データの実データを新データ位置を表す追加アドレスに書き込む（ステップＳ１３０４：追加処理）。
【０１２７】
ステップＳ１３０３またはステップＳ１３０４の処理が終わると、差分データ合成手段１００１は、差分データの受信が完了したかどうかを判定し（ステップＳ１３０５）、完了していない場合には、ステップＳ１３０１に戻り処理が繰り返される。差分データの受信が完了すると、データ更新処理が完了する。
【０１２８】
また、以下に図１４を参照しながら説明する。前提として、図１４（Ａ）に示すように、データ更新処理を開始する前の状態では、新旧データ記憶手段１００５には、旧データ１２０１として、データａ、ｂ、ｃが存在している。なお、図１４（Ｂ）では、データａ、ｃを分割したイメージを示している。
【０１２９】
ステップＳ１３０１で差分データ１１０１が受信された場合、ステップＳ１３０２でコピーデータ情報と判定され、ステップＳ１３０３でデータｃ２が領域１４０８から領域１４１０にコピーされ、旧データ１２０１が、図１４（Ｃ）に示すように更新中の状態となる。
【０１３０】
次に、差分データ１１０２が受信された場合、データｃ１が領域１４０７から領域１４１２にコピーされ、旧データ１２０１が図１４（Ｄ）に示すように更新中の状態となる。次に、差分データ１１０３が受信された場合、データａ２が領域１４０６から領域１４１４にコピーされ、旧データ１２０１が、図１４（Ｅ）に示すように更新中の状態となる。次に、差分データ１１０４が受信された場合、データａ１が領域１４０５から領域１４１６にコピーされ、旧データ１２０１が、図１４（Ｆ）に示すように更新中の状態となる。
【０１３１】
続いて、ステップＳ１３０１で差分データ１１０５、１１０６が受信された場合、ステップＳ１３０２で追加データ情報と判定され、ステップＳ１３０４でデータＡ、Ｂが、図１４（Ｇ）に示すようにそれぞれの領域１４１８、１４１９にコピーされる。これで、旧データ１２０１が新データ１２０２になってデータ更新処理が完了する。
【０１３２】
以上のように本発明の第３の実施の形態のデータ更新装置において、コピーデータ情報および追加データ情報は、データのコピーまたは追加するデータの書き込みを行う順に格納されているため、空きバッファサイズを算出して空きバッファを確保しなくても、データの格納順にデータのコピーや追加を行うだけで良く、データ更新処理に関わるディスク容量またはメモリ容量を削減し、かつ、データ更新処理の処理内容を簡素化できる。
【０１３３】
なお、以上の説明では、コピーデータ情報となる差分データ１１０１〜１１０４と、追加データ情報となる差分データ１１０５〜１１０６が連続して配置される構成としているが、コピーデータ情報と追加データ情報が混在する構成にしても良いし、コピーデータ情報と追加データ情報を分離した構成も可能である。
【０１３４】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【０１３５】
（本発明の第４の実施の形態）
本発明の第４の実施の形態では、旧データおよび新データを地図データに適用した場合について説明しており、旧データ、新データを作成する際の地図データ記録方法に関して説明している。なお、本発明の第４の実施の形態に係る差分データの転送方法や、差分データによるデータの更新法については、本発明の第１から第３までの何れかの実施の形態で説明した方法を流用する。
【０１３６】
地図データは、一般的に、道路地図、市街地図、索引データ、画像データ、音声データなどのデータの種類毎に、あるいは、地域毎に分割された単位でデータが格納されている。
【０１３７】
図１５は、本実施の形態における旧データと新データを示した説明図である。旧データ１５０１において、データａ、ｂ、ｃは、データの種類または地域毎に分割された、格納単位を示す。また、データｐａ、ｐｂ、ｐｃは、データａ、ｂ、ｃへアクセスするためのポインタである。
【０１３８】
本発明の第４の実施の形態では、データａ、ｂ、ｃに対して、それぞれ予備のデータ領域ａｍ、ｂｍ、ｃｍを付加してデータが格納される。予備のデータ領域のサイズは、格納単位毎に固定のサイズとしても良いし、格納単位のデータサイズに応じて可変的に設定するようにしても良い。
【０１３９】
新データ１５０２では、データの種類または地域毎に分割された格納単位として、データＡ、ｂ、ｃが格納されている。データｂ、ｃは旧データと同じデータである。また、データｐＡ、ｐｂ、ｐｃは、データＡ、ｂ、ｃへアクセスするためのポインタであるが、旧データ１５０１におけるデータＡ、ｂ、ｃと、新データ１５０２におけるデータＡ、ｂ、ｃの位置は同じであるため、ｐＡ、ｐｂ、ｐｃの値は、旧データにおけるポインタｐａ、ｐｂ、ｐｃと同じとなる。
【０１４０】
図１６は、図１５における旧データ１５０１と新データ１５０２から生成された差分データを示す説明図である。本発明の第３の実施の形態と同様の方法により、差分データを生成し、データＡに関する追加データ情報のみが設定される。
【０１４１】
図１７は、図１５に対する比較例として、格納単位毎に予備のデータ領域を付加しなかった場合の、旧データと新データを示した説明図である。旧データ１５０１において、データａ、ｂ、ｃは、データの種類または地域毎に分割された、格納単位を示す。また、データｐａ、ｐｂ、ｐｃは、データａ、ｂ、ｃにアクセスするためのポインタである。
【０１４２】
新データ１５０２では、データの種類または地域毎に分割された格納単位として、データＡ、ｂ、ｃが格納されている。図１７に示すように、データｂ、ｃは旧データと同じデータであるが、位置が変更されている。また、データｐＡ、ｐｂ、ｐｃは、データＡ、ｂ、ｃへアクセスするためのポインタであり、旧データ１５０１におけるデータａの位置を表す旧アドレスと、新データ１５０２におけるデータＡの位置を表す追加アドレスは同じであるため、データｐａとｐＡの値は同じとなるが、データｂ、ｃの位置を表す旧アドレスと新データの位置を表す新アドレスとが異なるため、データｐｂ、ｐｃの値は変化して、ｐｂ'、ｐｃ'となる。
【０１４３】
図１８は、差分更新用の差分データのデータ構造の一例を示すものであり、図１７における旧データ１５０１と新データ１５０２から生成された差分データを示す説明図である。本発明の第３の実施の形態と同様の方法により、差分データを設定し、データｂ、ｃそれぞれを分割して分割共通データとしたデータｂ１〜ｂ３、ｃ１〜ｃ６を、ｃ６からｃ１、ｂ３からｂ１の順にデータを格納する。続いて、データｐｂ'、ｐｃ'、Ａの追加データ情報が格納される。
【０１４４】
なお、予備のデータ領域を付加しなかった場合では、図１８で説明したように、データｂ、ｃの位置を表す旧アドレスと新データの位置を表す新アドレスとが異なるため、差分データとしてデータｐｂ'、ｐｃ'が必要になってしまったが、図１５では、予備のデータ領域を付加している旧データ１５０１と新データ１５０２におけるデータ位置が変わらないため、図１８で説明したデータｐｂ'、ｐｃ'は不要である。
【０１４５】
また、図１８に示すように、データｂ、ｃの分割共通データの旧位置と新位置とに対応した分割データサイズが格納され、データｐｂ'、ｐｃ'、Ａの追加データに対応した追加データサイズが格納される。
【０１４６】
以上のように本発明の第４の実施の形態のデータ更新装置は、地図データの格納単位毎に、予備のデータ領域を設定しておくことで、差分データのデータサイズを削減できる。
【０１４７】
また、前述した本発明の実施の形態による各処理は、データ更新プログラムとして構成することができ、この処理プログラムは、ＨＤＤ、ＣＤ−ＲＯＭ、ＦＤＤ等の記録媒体に格納して提供することができる。
【産業上の利用可能性】
【０１４８】
以上のように、本発明は、データ更新処理に関わるディスク容量またはメモリ容量を削減できるという効果を有し、カーナビゲーションシステムなどの地図データを、差分データにより更新するデータ更新装置等として有用である。
【図面の簡単な説明】
【０１４９】
【図１】本発明の第１の実施の形態におけるデータ更新装置のブロック図
【図２】本発明の第１の実施の形態におけるデータ位置情報の説明図
【図３】本発明の第１の実施の形態における追加データの説明図
【図４】本発明の第１および第２の実施の形態における旧データと新データの説明図
【図５】本発明の第１の実施の形態におけるデータ更新処理のフロー図
【図６】本発明の第１および第２の実施の形態におけるデータ更新処理中のデータの説明図
【図７】本発明の第２の実施の形態におけるデータ更新装置のブロック図
【図８】本発明の第２の実施の形態における差分データの説明図
【図９】本発明の第２の実施の形態におけるデータ更新処理のフロー図
【図１０】本発明の第３の実施の形態におけるデータ更新装置のブロック図
【図１１】本発明の第３の実施の形態における差分データの説明図
【図１２】本発明の第３の実施の形態における旧データと新データの説明図
【図１３】本発明の第３の実施の形態におけるデータ更新処理のフロー図
【図１４】本発明の第３の実施の形態におけるデータ更新処理中のデータの説明図
【図１５】本発明の第４の実施の形態における旧データと新データの説明図
【図１６】本発明の第４の実施の形態における差分データの説明図
【図１７】本発明の第４の実施の形態に対する比較例として、予備のデータ領域を設定しなかった場合の旧データと新データの説明図
【図１８】本発明の第４の実施の形態に対する比較例として、予備のデータ領域を設定しなかった場合の差分データの説明図
【図１９】従来のデータ更新装置のブロック図
【図２０】従来のデータ更新装置における差分データの説明図
【図２１】従来のデータ更新装置における旧データと新データの説明図
【図２２】従来のデータ更新装置におけるデータ更新処理中のデータの説明図
【符号の説明】
【０１５０】
１０１、７０１、１００１、１９０１ 差分データ合成手段
１０２、７０２、１００２、１９０２ 差分データ記憶手段
１０７、７０７、１００５ 新旧データ記憶手段
１０８ 放送受信手段
２０１〜２０６ データ位置情報
３０１〜３０３ 追加データ
４０１、１２０１、１５０１、２１０１ 旧データ
４０２、１２０２、１５０２、２１０２ 新データ
６０９〜６２８ 領域
７０８、１００６ 通信手段
８０１〜８０６ データ位置情報
８０７〜８０９ 追加データ
１１０１〜１１０６ 差分データ
１２０３〜１２１７ 領域
１４０２〜１４１９ 領域
１９０５ 旧データ記憶手段
１９０６ 新データ記憶手段
２００１〜２００６ 差分データ
【特許請求の範囲】
【請求項１】
記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、
更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス、更新で追加される追加データ及び前記追加データが新たに記憶される追加先アドレスを受信する受信部と、
前記記憶媒体に記憶された共通データを前記受信部で受信された旧アドレスから前記受信部で受信された新アドレスに移動する移動処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレスに記憶する追加処理とを実行する制御部とを備えるデータ更新装置。
【請求項２】
前記制御部は、前記移動処理を前記追加処理よりも先に実行することを特徴とする請求項１に記載のデータ更新装置。
【請求項３】
前記制御部は、更新でデータが削除される領域をバッファ領域として前記移動処理を実行することを特徴とする請求項１に記載のデータ更新装置。
【請求項４】
コンピュータに対して、
記憶媒体に記憶され更新前後で共通する共通データを受信された旧アドレスから受信された新アドレスに移動する移動処理と、
受信された追加データを受信された追加先アドレスに記憶する追加処理とを実行させるためのデータ更新プログラム。
【請求項５】
前記コンピュータに対して、
前記移動処理を前記追加処理よりも先に実行させることを特徴とする請求項４に記載のデータ更新プログラム。
【請求項６】
差分更新用の差分データを送信する送信装置であって、
前記差分データとして、更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス及び更新で追加される追加データを、前記旧アドレス及び前記新アドレスを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備える送信装置。
【請求項７】
前記送信部は、前記アドレス群を前記データ群よりも先に送信することを特徴とする請求項６に記載の送信装置。
【請求項８】
前記送信部は、前記追加データが新たに記憶される追加先アドレスを前記アドレス群に含んで送信することを特徴とする請求項６に記載の送信装置。
【請求項９】
差分更新用の差分データのデータ構造であって、
前記差分データは、
更新前後で共通する共通データが既に記憶されている旧アドレスと、
前記共通データが新たに記憶される新アドレスと、
更新で追加される追加データと、
前記追加データが新たに記憶される追加先アドレスとを含み、
前記共通データを記憶媒体の前記旧アドレスから前記新アドレスに移動する手段と、前記追加データを前記記憶媒体の前記追加先アドレスに追加する手段とを備えるデータ更新装置によって用いられる、差分データのデータ構造。
【請求項１０】
前記差分データは、
前記旧アドレス及び前記新アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、
前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられることを特徴とする請求項９に記載の差分データのデータ構造。
【請求項１１】
前記アドレス群は、前記追加先アドレスを含んでいることを特徴とする請求項１０に記載の差分データのデータ構造。
【請求項１２】
前記差分データは、地図データであることを特徴とする請求項９ないし請求項１１の何れかに記載の差分データのデータ構造。
【請求項１３】
前記地図データは、データの種類毎または地域毎に分割されてなることを特徴とする請求項１２に記載の差分データのデータ構造。
【請求項１４】
記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、
更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データが新たに記憶される新分割アドレス、前記分割共通データに係る分割データサイズ、更新で追加される追加データ、前記追加データが新たに記憶される追加先アドレス及び前記追加データに係る追加データサイズを受信する受信部と、
前記記憶媒体に記憶された分割共通データを前記受信部で受信された旧分割アドレス及び前記分割データサイズで定まる範囲から前記受信部で受信された新分割アドレス及び前記分割データサイズで定まる範囲にコピーするコピー処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレス及び前記追加データサイズで定まる範囲に記憶する追加処理とを実行する制御部とを備えるデータ更新装置。
【請求項１５】
前記制御部は、前記コピー処理を前記追加処理よりも先に実行することを特徴とする請求項１４に記載のデータ更新装置。
【請求項１６】
コンピュータに対して、
記憶媒体に記憶され更新前後で共通する共通データを分割してなる分割共通データを受信された旧分割アドレス及び受信された分割データサイズで定まる範囲から受信された新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、
受信された追加データを受信された追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行させるためのデータ更新プログラム。
【請求項１７】
前記コンピュータに対して、
前記コピー処理を前記追加処理よりも先に実行させることを特徴とする請求項１６に記載のデータ更新プログラム。
【請求項１８】
差分更新用の差分データを送信する送信装置であって、
前記差分データとして、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データに係る分割データサイズ、前記分割共通データが新たに記憶される新分割アドレス、更新で追加される追加データ及び前記追加データに係る追加データサイズを、前記旧分割アドレス、前記分割データサイズ、前記新分割アドレス及び前記追加データサイズを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備える送信装置。
【請求項１９】
前記送信部は、前記アドレス群を前記データ群よりも先に送信することを特徴とする請求項１８に記載の送信装置。
【請求項２０】
差分更新用の差分データのデータ構造であって、
前記差分データは、
更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレスと、
前記分割共通データに係る分割データサイズと、
前記分割共通データが新たに記憶される新分割アドレスと、
更新で追加される追加データと、
前記追加データが新たに記憶される追加先アドレスと、
前記追加データに係る追加データサイズとを含み、
前記分割共通データを前記旧分割アドレス及び前記分割データサイズで定まる記憶媒体の範囲から前記新分割アドレス及び前記分割データサイズで定まる範囲にコピーする手段と、前記追加データを前記追加先アドレス及び前記追加データサイズで定まる前記記憶媒体の範囲に追加する手段とを備えるデータ更新装置によって用いられる、差分データのデータ構造。
【請求項２１】
前記差分データは、
前記旧分割アドレス及び前記新分割アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、
前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられることを特徴とする請求項２０に記載の差分データのデータ構造。
【請求項２２】
前記アドレス群は、前記追加先アドレスを含んでいることを特徴とする請求項２１に記載の差分データのデータ構造。
【請求項２３】
前記新アドレスまたは前記追加先アドレスは、予備領域を考慮して定義されていることを特徴とする請求項２０ないし請求項２２の何れかに記載の差分データのデータ構造。
【請求項２４】
前記差分データは、地図データであることを特徴とする請求項２０ないし請求項２３の何れかに記載の差分データのデータ構造。
【請求項２５】
前記地図データは、データの種類毎または地域毎に分割されてなることを特徴とする請求項２４に記載の差分データのデータ構造。
【請求項１】
記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、
更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス、更新で追加される追加データ及び前記追加データが新たに記憶される追加先アドレスを受信する受信部と、
前記記憶媒体に記憶された共通データを前記受信部で受信された旧アドレスから前記受信部で受信された新アドレスに移動する移動処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレスに記憶する追加処理とを実行する制御部とを備えるデータ更新装置。
【請求項２】
前記制御部は、前記移動処理を前記追加処理よりも先に実行することを特徴とする請求項１に記載のデータ更新装置。
【請求項３】
前記制御部は、更新でデータが削除される領域をバッファ領域として前記移動処理を実行することを特徴とする請求項１に記載のデータ更新装置。
【請求項４】
コンピュータに対して、
記憶媒体に記憶され更新前後で共通する共通データを受信された旧アドレスから受信された新アドレスに移動する移動処理と、
受信された追加データを受信された追加先アドレスに記憶する追加処理とを実行させるためのデータ更新プログラム。
【請求項５】
前記コンピュータに対して、
前記移動処理を前記追加処理よりも先に実行させることを特徴とする請求項４に記載のデータ更新プログラム。
【請求項６】
差分更新用の差分データを送信する送信装置であって、
前記差分データとして、更新前後で共通する共通データが既に記憶されている旧アドレス、前記共通データが新たに記憶される新アドレス及び更新で追加される追加データを、前記旧アドレス及び前記新アドレスを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備える送信装置。
【請求項７】
前記送信部は、前記アドレス群を前記データ群よりも先に送信することを特徴とする請求項６に記載の送信装置。
【請求項８】
前記送信部は、前記追加データが新たに記憶される追加先アドレスを前記アドレス群に含んで送信することを特徴とする請求項６に記載の送信装置。
【請求項９】
差分更新用の差分データのデータ構造であって、
前記差分データは、
更新前後で共通する共通データが既に記憶されている旧アドレスと、
前記共通データが新たに記憶される新アドレスと、
更新で追加される追加データと、
前記追加データが新たに記憶される追加先アドレスとを含み、
前記共通データを記憶媒体の前記旧アドレスから前記新アドレスに移動する手段と、前記追加データを前記記憶媒体の前記追加先アドレスに追加する手段とを備えるデータ更新装置によって用いられる、差分データのデータ構造。
【請求項１０】
前記差分データは、
前記旧アドレス及び前記新アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、
前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられることを特徴とする請求項９に記載の差分データのデータ構造。
【請求項１１】
前記アドレス群は、前記追加先アドレスを含んでいることを特徴とする請求項１０に記載の差分データのデータ構造。
【請求項１２】
前記差分データは、地図データであることを特徴とする請求項９ないし請求項１１の何れかに記載の差分データのデータ構造。
【請求項１３】
前記地図データは、データの種類毎または地域毎に分割されてなることを特徴とする請求項１２に記載の差分データのデータ構造。
【請求項１４】
記憶媒体に記憶されたデータを差分更新するデータ更新装置であって、
更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データが新たに記憶される新分割アドレス、前記分割共通データに係る分割データサイズ、更新で追加される追加データ、前記追加データが新たに記憶される追加先アドレス及び前記追加データに係る追加データサイズを受信する受信部と、
前記記憶媒体に記憶された分割共通データを前記受信部で受信された旧分割アドレス及び前記分割データサイズで定まる範囲から前記受信部で受信された新分割アドレス及び前記分割データサイズで定まる範囲にコピーするコピー処理と、前記受信部で受信された追加データを前記受信部で受信された追加先アドレス及び前記追加データサイズで定まる範囲に記憶する追加処理とを実行する制御部とを備えるデータ更新装置。
【請求項１５】
前記制御部は、前記コピー処理を前記追加処理よりも先に実行することを特徴とする請求項１４に記載のデータ更新装置。
【請求項１６】
コンピュータに対して、
記憶媒体に記憶され更新前後で共通する共通データを分割してなる分割共通データを受信された旧分割アドレス及び受信された分割データサイズで定まる範囲から受信された新分割アドレス及び分割データサイズで定まる範囲にコピーするコピー処理と、
受信された追加データを受信された追加先アドレス及び追加データサイズで定まる範囲に記憶する追加処理とを実行させるためのデータ更新プログラム。
【請求項１７】
前記コンピュータに対して、
前記コピー処理を前記追加処理よりも先に実行させることを特徴とする請求項１６に記載のデータ更新プログラム。
【請求項１８】
差分更新用の差分データを送信する送信装置であって、
前記差分データとして、更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレス、前記分割共通データに係る分割データサイズ、前記分割共通データが新たに記憶される新分割アドレス、更新で追加される追加データ及び前記追加データに係る追加データサイズを、前記旧分割アドレス、前記分割データサイズ、前記新分割アドレス及び前記追加データサイズを含むアドレス群と前記追加データを含むデータ群とに区分して送信する送信部を備える送信装置。
【請求項１９】
前記送信部は、前記アドレス群を前記データ群よりも先に送信することを特徴とする請求項１８に記載の送信装置。
【請求項２０】
差分更新用の差分データのデータ構造であって、
前記差分データは、
更新前後で共通する共通データを分割してなる分割共通データが既に記憶されている旧分割アドレスと、
前記分割共通データに係る分割データサイズと、
前記分割共通データが新たに記憶される新分割アドレスと、
更新で追加される追加データと、
前記追加データが新たに記憶される追加先アドレスと、
前記追加データに係る追加データサイズとを含み、
前記分割共通データを前記旧分割アドレス及び前記分割データサイズで定まる記憶媒体の範囲から前記新分割アドレス及び前記分割データサイズで定まる範囲にコピーする手段と、前記追加データを前記追加先アドレス及び前記追加データサイズで定まる前記記憶媒体の範囲に追加する手段とを備えるデータ更新装置によって用いられる、差分データのデータ構造。
【請求項２１】
前記差分データは、
前記旧分割アドレス及び前記新分割アドレスを含むアドレス群と、前記追加データを含むデータ群とに区分され、
前記アドレス群を前記データ群よりも先に処理するデータ更新装置によって用いられることを特徴とする請求項２０に記載の差分データのデータ構造。
【請求項２２】
前記アドレス群は、前記追加先アドレスを含んでいることを特徴とする請求項２１に記載の差分データのデータ構造。
【請求項２３】
前記新アドレスまたは前記追加先アドレスは、予備領域を考慮して定義されていることを特徴とする請求項２０ないし請求項２２の何れかに記載の差分データのデータ構造。
【請求項２４】
前記差分データは、地図データであることを特徴とする請求項２０ないし請求項２３の何れかに記載の差分データのデータ構造。
【請求項２５】
前記地図データは、データの種類毎または地域毎に分割されてなることを特徴とする請求項２４に記載の差分データのデータ構造。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【公開番号】特開２００７−２８６６６１（Ｐ２００７−２８６６６１Ａ）
【公開日】平成１９年１１月１日（２００７．１１．１）
【国際特許分類】
【出願番号】特願２００６−１０９７００（Ｐ２００６−１０９７００）
【出願日】平成１８年４月１２日（２００６．４．１２）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成１９年１１月１日（２００７．１１．１）
【国際特許分類】
【出願日】平成１８年４月１２日（２００６．４．１２）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]