JP4961606B2 - データ管理システム、更新用ファイル生成システム、及び、データ更新方法 - Google Patents

Description

本発明は、複数のフィールドからなるレコード単位でデータを記憶する記憶媒体を備え、前記記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新する更新手段を備えたデータ管理システム、そのデータ管理システムで用いられる更新用ファイルを生成する更新用ファイル生成システム、及び、前記記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新するデータ更新方法に関する。

地図に関する地図データを記憶した記憶媒体を備え、その記憶媒体から読み出した地図データを、適宜ＧＰＳ受信機などにより検出した自車位置と合わせてモニタに表示して、目的地までの最適進路案内等を行うナビゲーション装置としては、記憶媒体として大容量のハードディスクを内蔵したものが近年実用化されている。
かかるハードディスクを記憶媒体として備えたナビゲーション装置は、ＤＶＤやＣＤ−ＲＯＭのようなディスク交換ではなく、例えば小容量のメディアや携帯電話などの所定の通信ネットワークを介して更新用ファイルの入力を受け付け、その更新用ファイルを用いて、記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新するように構成されている。

そして、このようなナビゲーション装置において、記憶媒体に記憶されるデータを更新する場合には、当該記憶媒体において複数のフィールドからなるレコード単位で多数のデータが記憶されていることから、上記記憶媒体に記憶されたデータ全体を更新するのではなく、上記レコード単位でデータを更新する所謂差分更新を行う場合がある（例えば、特許文献１を参照。）。

即ち、上記差分更新においては、１バイトでも更新する必要があるレコードを更新対象として、新たなレコード全体のデータを有する更新用ファイルを生成し、ナビゲーション装置が、その更新用ファイルの入力を受け付け、記憶媒体に記憶されている更新対象のレコード全体を、その更新用ファイルが有するレコード全体のデータで書き替える形態で、記憶媒体に記憶されるデータを更新する。よって、上記更新用ファイルは、更新の必要がないレコードを含まないので容量が小さいものとなり、その更新用ファイルの入力のための通信量やメモリ容量や更新時間が削減される。

また、ナビゲーション装置として、上述した最適進路案内とは別に、記憶媒体に、地点情報に関する情報データを記憶し、その記憶媒体から検索した情報データをモニタに表示して、地点情報の検索案内を行うように構成されたものが知られている（例えば、特許文献２及び非特許文献１を参照。）。

特開２００４−２８７７０５号公報 特開２００５−２５６７２号公報 ＪＩＳ規格 Ｄ ０８１０

上述したようなハードディスクを備えたナビゲーション装置においては、高性能化に伴って非常に多くのデータを記憶媒体に記憶しており、更には、地点情報や地図の頻繁な変化により、その多くのデータを頻繁に更新する場合がある。
よって、上述したようにレコード単位でデータを更新する差分更新を行うように構成した場合でも、その更新に利用する更新用ファイルの容量が大きくなり、更新用ファイルの入力のための通信量やメモリ容量、更には更新時間が甚大なものとなるという問題があり、かかる更新用ファイルの容量の更なる削減が望まれている。

本発明は、上記の課題に鑑みてなされたものであり、その目的は、複数のフィールドからなるレコード単位でデータを記憶する記憶媒体を備え、前記記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新する更新手段を備えたデータ管理システムにおいて、更新に用いる更新用ファイルの容量をできるだけ小さくできる技術を提供する点にある。

上記目的を達成するための本発明に係るデータ管理システムは、複数のフィールドからなるレコード単位でデータを記憶する記憶媒体を備え、
前記記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新する更新手段を備えたデータ管理システムであって、その特徴構成は、前記レコードにおいて更新すべきフィールドを特定する格納フィールド特定構造を有すると共に、前記更新すべきフィールドの更新用データを有する更新用ファイルの入力を受け付ける更新用ファイル入力手段を備え、
前記更新手段は、前記レコードに対して、前記更新用ファイルの前記格納フィールド特定構造により特定されたフィールドに、前記更新用ファイルから抽出した更新用データを書き込むものであり、
前記更新用ファイルは、前記格納フィールド特定構造として、前記レコードにおける前記複数のフィールドの夫々について前記更新用データの有無を示す格納データフラグと、前記レコードにおける前記複数のフィールドの夫々について更新するべきか否かを示す更新データフラグとを有すると共に、前記更新用データを前記レコードにおける前記複数のフィールドの配置順序で配置し、
前記更新手段は、前記格納データフラグが無しを示し且つ前記更新データフラグが更新することを示す場合には、前記フィールドのデータを消去し、
前記格納データフラグが無しを示し且つ前記更新データフラグが更新しないことを示す場合には、前記フィールドのデータをそのまま維持し、
前記格納データフラグが有りを示す場合には、前記更新用ファイルから前記更新用データを当該更新用データの配置順序で逐次抽出すると共に、当該抽出した更新用データを、前記格納データフラグが有りを示す前記フィールドに、前記レコードにおける前記複数のフィールドの配置順序で逐次書き込む点にある。

上記特徴構成によれば、更新対象のレコードを更新するために用いる上記更新用ファイルが、そのレコードにおいて更新すべきフィールドを特定する格納フィールド特定構造を有することで、その更新用ファイルは、上記更新対象のレコードにおいて更新する必要がないフィールドのデータを含まなくて済む分、容量を小さくすることができ、例えば、当該更新用ファイルの入力のための通信量やメモリ容量、更には更新時間を削減することができる。

即ち、上記更新手段においては、上記更新用ファイル入力手段で受け付けた更新用ファイルが有する上記格納フィールド特定構造を参照して、上記記憶媒体に記憶されている更新対象のレコードにおいて更新すべきフィールドを特定することができ、その特定した更新すべきフィールドに対してのみ上記更新用ファイルが有する更新用データを書き込む形態で、更新対象のレコードを更新することができる。

また、上記更新用ファイルが、上記格納データフラグを有すると共に、更新用データをレコードにおける複数のフィールドの配置順序で配置したものとすることで、上記更新手段による更新対象のレコードの更新を正確且つ迅速に行うことができる。

即ち、上記更新手段により、更新対象のレコードの複数のフィールドに対して、更新用ファイルから更新用データを、その配置順序というような規則的な順序で逐次抽出することができるので、更新用ファイルからの更新用データの抽出を、正確且つ迅速なものとすることができる。更に、その抽出した更新用データを、更新用ファイルから読み取った格納データフラグが有りを示すフィールドに、当該レコードにおける複数のフィールドの配置順序というような規則的な順序で簡単且つ迅速に逐次書き込むことができるので、レコードに対する更新用データの書込みについても正確且つ迅速なものとすることができる。

また、上記更新用ファイルが、上述した格納データフラグとは別に、上記更新データフラグを有することで、上記更新手段により更新対象のレコードの更新を行うにあたり、更新対象のレコードにおいてデータを消去する必要があるフィールドに対して、そのデータの消去を簡単且つ迅速に行うことができる。

例えば、上記更新手段により、更新用ファイルから読み取った格納データフラグが無しを示しているのにも拘わらず、同更新用ファイルから読み取った更新データフラグが有りを示すフィールドについては、更新用ファイルから更新用データを抽出することなく、そのフィールドのデータを消去することができ、そのフィールドのデータの消去を正確且つ迅速なものとすることができる。その他、上述したように、上記格納データフラグと上記更新データフラグとの組み合わせにより、格納データフラグが更新用ファイルに更新用データが有ることを示し、且つ更新データフラグが更新することを示すフィールドについては、そのフィールドのデータを更新用ファイルが有する更新用データで書き替え、格納データフラグが更新用ファイルに更新用データが無いことを示し、且つ更新データフラグが更新しないことを示すフィールドについては、そのフィールドのデータをそのままにしておくことができる。つまり、各フィールドのデータに対して、消去、更新、維持の処理を正確且つ迅速に行うことができる。

本発明に係るデータ管理システムは、上記特徴構成に加えて、前記更新用ファイル入力手段が、前記更新用ファイルを、通信回線を介して受信可能に構成されている点を特徴とすることができる。

この特徴構成によれば、上記更新用ファイル入力手段において、更新対象のレコードの更新に利用する更新用ファイルの入力を、例えば記憶媒体に記憶されている情報データの管理等を行うサーバから、通信回線を介して受信する形態で、簡単且つ頻繁に受け付けることができる。

本発明に係るデータ管理システムは、上記何れかの特徴構成に加えて、前記記憶媒体に地点や地図の情報に関するデータをレコード単位で記憶したナビゲーション装置として構成されている点を特徴とすることができる。

この特徴構成によれば、記憶媒体に地点情報や地図に関するデータをレコード単位で記憶し、その記憶媒体から抽出したデータをモニタに表示して、目的地までの最適進路案内や地点情報の検索案内を行うナビゲーション装置として構成することができる。そして、このようなナビゲーション装置でも、上述したように記憶媒体における更新対象のレコードを、更新対象のレコードにおいて更新する必要がないフィールドのデータを含まなくて済む分容量が小さくできる更新用ファイルを用いて、更新することができる。

本発明に係るデータ管理システムは、上記何れかの特徴構成に加えて、前記更新用ファイルが、前記レコードを識別可能な識別データと、前記レコードの新規作成、更新、及び、削除を示す更新形態データとを有し、
前記更新手段が、前記更新用ファイルの更新形態データが前記新規作成を示す場合には、前記記憶媒体において新規作成した前記更新用ファイルの識別データに対応するレコードに対して前記更新用ファイルから抽出した更新用データの書き込みを行い、前記更新用ファイルの更新形態データが前記更新を示す場合には、前記記憶媒体において抽出した前記更新用ファイルの識別データに対応するレコードに対して前記更新用ファイルから抽出した更新用データの書き込みを行い、前記更新用ファイルの更新形態データが前記削除を示す場合には、前記記憶媒体において前記更新用ファイルの識別データに対応するレコードを削除する点を特徴とすることができる。

この特徴構成によれば、上記更新手段により、記憶媒体における上記識別データに対応する更新対象のレコードに対して更新用ファイルから抽出した更新用データの書き込みを行う所謂レコードの更新以外に、記憶媒体において作成した識別データに対応するレコードに対して更新用ファイルから抽出した更新用データの書き込みを行う所謂レコードの新規作成、及び、記憶媒体において上記識別データに対応するレコードを削除する所謂レコードの削除を、適宜行うことができる。

上記目的を達成するための本発明に係る更新用ファイル生成システムは、更新用ファイルを生成する更新用ファイル生成システムであって、その特徴構成は、更新対象のレコードについて更新前後の差分を抽出する形態で、当該レコードにおいて更新すべきフィールドを特定する格納フィールド特定構造と、前記更新すべきフィールドの更新用データとを有する更新用ファイルを生成する点にある。

即ち、上記更新用ファイル生成システムによれば、記憶媒体に記憶されている更新前のレコードと、記憶媒体に記憶させるべき更新後のレコードとを管理しておき、それらの差分を抽出することで、上記格納フィールド特定構造と上記更新用データとを有する更新用ファイルを、比較的簡単且つ自動的に生成することができる。そして、上述したデータ管理システムにおいて、このように生成した更新用ファイルを用いて更新対象のレコードを更新することができる。

上記目的を達成するための本発明に係るデータ更新方法は、少なくとも更新用ファイル入力手段と更新手段とを備えたデータ管理システムにより、複数のフィールドからなるレコード単位でデータを記憶する記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新するデータ更新方法であって、その特徴構成は、前記レコードにおいて更新すべきフィールドを特定する格納フィールド特定構造を有すると共に、前記更新すべきフィールドの更新用データを有する更新用ファイルの入力を、前記更新用ファイル入力手段により受け付ける更新用ファイル入力ステップと、
前記レコードに対して、前記更新用ファイルの前記格納フィールド特定構造により特定されたフィールドに、前記更新用ファイルから抽出した更新用データを、前記更新手段により書き込む更新ステップとを実行するものであり、
前記更新用ファイルは、前記格納フィールド特定構造として、前記レコードにおける前記複数のフィールドの夫々について前記更新用データの有無を示す格納データフラグと、前記レコードにおける前記複数のフィールドの夫々について更新するべきか否かを示す更新データフラグとを有すると共に、前記更新用データを前記レコードにおける前記複数のフィールドの配置順序で配置し、
前記更新ステップにおいて、前記格納データフラグが無しを示し且つ前記更新データフラグが更新することを示す場合には、前記フィールドのデータを消去し、
前記格納データフラグが無しを示し且つ前記更新データフラグが更新しないことを示す場合には、前記フィールドのデータをそのまま維持し、
前記格納データフラグが有りを示す場合には、前記更新用ファイルから前記更新用データを当該更新用データの配置順序で逐次抽出すると共に、当該抽出した更新用データを、前記格納データフラグが有りを示す前記フィールドに、前記レコードにおける前記複数のフィールドの配置順序で逐次書き込む点にある。

即ち、上記データ更新方法の特徴構成によれば、上記更新用ファイルが上記格納フィールド特定構造を有することで、上述したデータ管理システムと同様に、その更新用ファイルは、上記更新対象のレコードにおいて更新する必要がないフィールドのデータを含まなくて済む分、容量を小さくすることができ、例えば、当該更新用ファイルの入力のための通信量やメモリ容量、更には更新時間を削減することができる。

即ち、上記更新ステップにおいては、上記更新用ファイル入力ステップで受け付けた更新用ファイルが有する上記格納フィールド特定構造を参照して、上記記憶媒体に記憶されている更新対象のレコードにおいて更新すべきフィールドを特定することができ、その特定した更新すべきフィールドに対してのみ上記更新用ファイルが有する更新用データを書き込む形態で、更新対象のレコードを更新することができる。さらに、上述したように、上記格納データフラグと上記更新データフラグとの組み合わせにより、格納データフラグが更新用ファイルに更新用データが有ることを示し、且つ更新データフラグが更新することを示すフィールドについては、そのフィールドのデータを更新用ファイルが有する更新用データで書き替え、格納データフラグが更新用ファイルに更新用データが無いことを示し、且つ更新データフラグが更新することを示すフィールドについては、そのフィールドのデータを消去し、格納データフラグが更新用ファイルに更新用データが無いことを示し、且つ更新データフラグが更新しないことを示すフィールドについては、そのフィールドのデータをそのままにしておくことができる。つまり、各フィールドのデータに対して、更新、消去、維持の処理を正確且つ迅速に行うことができる。

本発明に係るデータ管理システム及び更新用ファイル生成システム及びデータ更新方法の実施の形態として、当該データ管理システムとして構成されたナビゲーション装置、及び、そのナビゲーション装置により実行されるデータ更新方法について、図面に基づいて説明する。

図１に示すナビゲーション装置１は、公知の如く車両に搭載され、ＣＰＵ等からなる制御部３により入力されたデータに対して種々の処理を行うための各種機能部が、ハードウエア又はソフトウエア（プログラム）或いはその両方により実装されて構成されている。

また、ナビゲーション装置１には、地図に関する地図データや地点情報に関する情報データ等を記憶したハードディスク等の書き替え可能な記憶媒体２が内蔵されており、この記憶媒体２は、ハードディスクドライブのようにそれを駆動する駆動手段と共にハードウエア構成として構成されている。

上記ナビゲーション装置１は、記憶媒体２から読み出した地図データを、適宜ＧＰＳ受信機５などにより検出した自車位置と合わせてモニタ４に表示して、目的地までの最適進路案内を行うように構成されており、そのような最適進路案内を行うための構成について、以下に説明を加える。

上記ナビゲーション装置１には、ＧＰＳ（Global Positioning System）衛星からのＧＰＳ信号を受信するＧＰＳ受信機５が設けられている。このＧＰＳ信号は、通常１秒おきに受信され、制御部３へ出力される。制御部３では、ＧＰＳ受信機５で受信されたＧＰＳ衛星からの信号を解析し、自車の位置（緯度及び経度）、進行方位、移動速度等の情報を取得することができる。

また、上記ナビゲーション装置１には、車両の進行方位又はその進行方位の変化を検出する方位センサ６が設けられている。この方位センサ６は、例えば、ジャイロセンサ、地磁気センサ、ハンドルの回転部に取り付けた光学的な回転センサや回転型の抵抗ボリューム、車輪部に取り付ける角度センサ等により構成される。そして、方位センサ６は、その検出結果を制御部３へ出力する。

また、上記ナビゲーション装置１には、車両の移動距離や車速を検出する距離センサ７が設けられている。この距離センサ７は、例えば、車両のドライブシャフトやホイール等が一定量回転する毎にパルス信号を出力する車速パルスセンサ、車両の加速度を検知するヨー・Ｇセンサ及び検知された加速度を２回積分する回路等により構成される。そして、距離センサ７は、その検出結果を制御部３へ出力する。

そして、上記ナビゲーション装置１の制御部３は、記憶媒体２から自車位置周辺の地図情報に関する地図データを取得し、その地図データと、上記特定した車両の現在位置とに基づいて、車両の進路案内のための各種演算処理を行い、モニタ４等に対する制御命令を出力する。そして、上記制御部３は、上記地図データに基づいて生成される地図画像上に、車両の現在位置を示す画像を重ねてモニタ４に表示する。また、車両の進行方向の地図情報に関する地図データに含まれる道路形状等と、現在位置とに基づいて、正確なタイミングで進路案内のための運転者への報知を、モニタ４等を用いて行う。

上記ナビゲーション装置１は、記憶媒体２から検索した地点情報に関する情報データをモニタ４に表示して、地点情報の検索案内を行うように構成されており、その地点情報の検索案内を行うための構成について、以下に説明を加える。

上記記憶媒体２には、複数の地点情報に関する複数の情報データが、情報データフレームに記憶されていると共に、当該情報データを特定するための該当データが、地点の名称を５０音で示した読みカナ等の検索キーにより絞り込まれるカテゴリ毎に該当データフレームに記憶されている。
そして、上記制御部３は、地点情報の読みカナである検索キーによる検索案内を行うにあたり、利用者がタッチパネル式のモニタ４等の所定の操作部において読みカナを入力することで、カテゴリの階層構造を参照して、入力された読みカナによりカテゴリを絞り込み、該当データフレームから当該絞り込んだカテゴリに属する該当データを抽出して、その抽出した該当データに含まれる地点の名称等をモニタ４に表示する。

更に、上記制御部３は、利用者が上記表示された地点の名称をタッチパネル式のモニタ４において選択することで、その選択された地点の名称に対応する該当データに含まれる情報データへのオフセットを参照して、情報データフレームからその地点の名称に対応する情報データを抽出し、その抽出した情報データに含まれる地点の詳細情報やその地点の地図データ等をモニタ４に表示する。

更に、ナビゲーション装置１は、後述する配信サーバ２０からインターネット等の所定の通信回線Ｉを介して所定のファイルを受信可能な通信部１０を備えている。そして、この通信部１０は、詳細については後述するが、記憶媒体２に記憶されている上記地図データや該当データや情報データ等の各種データを更新するための更新用ファイルの入力を、上記配信サーバ２０から通信回線Ｉを介して受信する形態で受け付ける更新用ファイル入力手段として機能する。

上記配信サーバ２０は、ナビゲーション装置１の販売を行うメーカ側などに設置され、ナビゲーション装置１の記憶媒体２において、更新前のデータ及び更新後のデータを、旧レコード及び新レコードとしてレコード単位でハードディスク等の記憶装置３０に格納して管理するコンピュータからなる。
そして、この配信サーバ２０は、詳細については後述するが、記憶装置３０の更新対象のレコードについて更新前後の差分を抽出する形態で、前記レコードにおいて更新すべきフィールドを特定する格納フィールド特定構造を有すると共に、前記更新すべきフィールドの更新用データを有する更新用ファイルを生成する更新用ファイル生成システムとして機能するように構成されている。そして、配信サーバ２０は、通信回線Ｉを介してアクセスしたナビゲーション装置１に対して、当該生成した更新用ファイルを送信するように構成されている。

以下、更新用ファイル生成システムとして機能する配信用サーバ２０の詳細構成、及び、その配信サーバ２０により実行される更新用ファイルの生成方法について、図２〜図４に基づいて説明を加える。尚、図２〜図４は、新レコード及び旧レコードとから更新用ファイルを生成する状態を説明する図である。

上記配信サーバ２０は、記憶装置３０の新レコードと旧レコードとを例えばパーマネントＩＤ及び名称毎に比較して、新レコードと旧レコードとが異なるレコードを更新対象レコードとして設定し、その更新対象のレコード毎に、図２に示すようなに記憶媒体２において更新対象のレコードのフィールドのデータを更新するための更新用ファイル、図３に示すように記憶媒体２において更新対象のレコードを新規作成するための更新用ファイル、及び、図４に示すように記憶媒体２において更新対象のレコードを削除するための更新用ファイルを、生成するように構成されている。
そして、これら更新用ファイルは、当該ファイル情報（例えば「レコードサイズ」等）、及び、更新対象のレコードを識別可能な識別データ（例えば、「パーマネントＩＤ」「名称データリスト」等）等の必要なデータを有すると共に、上述した更新対象のレコードの新規作成、更新、及び、削除を示す更新形態データを有している。
以下、更新形態データが、更新を示す場合、新規作成を示す場合、削除を示す場合の夫々についての更新用ファイルの生成方法を、説明する。
尚、図２〜図４において、「＊」は、対応するフィールドにある種のデータが格納されていることを示し、「−」は、対応するフィールドのデータが消去されていることを示す。

図２に示すように、配信サーバ２０は、あるパーマネントＩＤ等の新レコードと旧レコードとが共に存在し、両レコードにおいて少なくとも一のフィールド（例えば、「表示地図尺度」、「建物階数」、「種別コード」）のデータが異なる場合には、当該レコードを更新対象とし、上記更新形態データを、記憶媒体２において当該更新対象のレコードのそのフィールドのデータを更新することを示す「２」に設定した更新用ファイルを生成する。

更に、この更新用ファイルは、更新対象のレコードにおいて更新すべきフィールドを特定する格納フィールド特定構造として、当該レコードにおける複数のフィールドの夫々について更新用データの有無を示す格納データフラグを有すると共に、更新用データを前記レコードにおける前記複数のフィールドの配置順序で配置するように生成される。
即ち、図２では、旧レコードと新レコードとを比較すると、「表示地図尺度」、「建物階数」及び「種別コード」のフィールドにおいて、新レコードのデータが、旧レコードのデータとは異なるものとなっており、更新すべきフィールドとなる。
そして、それらのフィールドのうち、「表示地図尺度」及び「種別コード」が、新レコードにおいてデータが存在していることから、更新用ファイルは、その新レコードにおける「表示地図尺度」及び「種別コード」のデータを、更新用データとして、当該レコードにおける複数のフィールドの配置順序で配置するように生成される。

更に、上記格納データフラグは、その「表示地図尺度」及び「種別コード」のフィールドについての更新用データを有し、その他のフィールドについての更新用データを有さないことを表すデータとして設定される。具体的には、上記格納データフラグは、更新用データが有ることを示す「１」と、更新用データが無いことを示す「０」とを、複数のフィールドの配置順序で配置した２進数表記で「０００１０００１」（ここで、各ビットが各フィールドに対応しており、下位のビットから上位のビットの順序と、複数のフィールドの配置順序とが対応している。）を１６進数表記とした「１１」に設定される。
そして、上記格納データフラグは、記憶媒体２に記憶されている更新対象のレコードに対して、どのフィールドをどの更新用データで更新すべきかを示すもの、即ち、更新対象のレコードにおいて更新すべきフィールドを特定する格納フィールド特定構造として機能することになる。

更に、更新用ファイルは、更新対象のレコードにおける複数のフィールドの夫々について更新の有無を示す更新データフラグを有するように生成される。
即ち、上記更新データフラグは、「表示地図尺度」、「建物階数」及び「種別コード」のフィールドについて更新し、その他のフィールドについての更新しないことを表すデータとして設定される。具体的には、上記更新データフラグは、更新することを示す「１」と、更新しないことを示す「０」とを、複数のフィールドの配置順序で配置した２進数表記での「０００１０１０１」（ここで、各ビットが各フィールドに対応しており、下位のビットから上位のビットの順序と、複数のフィールドの配置順序とが対応している。）を１６進数表記とした「１５」に設定される。
よって、上記のように設定した更新データフラグは、記憶媒体２に記憶されている更新対象のレコードに対して、どのフィールドを更新すべきかを示すものとなる。

そして、上記のような生成した更新用ファイルにより、上記更新形態データが「２」に設定されていることから、記憶媒体２において既に記憶されているレコードを更新対象とすることを認識することができ、更に、上記格納データフラグにより記憶媒体２に記憶されている更新対象のレコードに対して、どのフィールドをどの更新用データで更新すべきか認識することができ、更に、上記格納データフラグと上記更新データフラグとの組み合わせにより、どのフィールドのデータを消去すべきかを認識することができる。
よって、上記更新用データは、上記更新対象のレコードにおいて更新する必要がないフィールドのデータを含まなくて済む分、容量が小さいものとなる。

即ち、本実施形態において、上記格納データフラグと上記更新データフラグとの組み合わにより、格納データフラグが更新用ファイルに更新用データが有ることを示す「１」であり且つ更新データフラグが更新することを示す「１」であるフィールドについては、そのフィールドのデータを更新用ファイルが有する更新用データで書き替えるべきことを表し、格納データフラグが更新用ファイルに更新用データが無いことを示す「０」であり且つ更新データフラグが更新することを示す「１」であるフィールドについては、そのフィールドのデータを消去すべきことを表し、格納データフラグが更新用ファイルに更新用データが無いことを示す「０」であり且つ更新データフラグが更新しないことを示す「０」であるフィールドについては、そのフィールドのデータをそのままにしておくべきことを表すものとなる。

図３に示すように、配信サーバ２０は、新レコードが存在するが旧レコードが存在しない場合には、当該レコードを更新対象とし、上記更新形態データを、記憶媒体２において当該更新対象のレコードを新規作成することを示す「１」に設定した更新用ファイルを生成する。

更に、この更新用ファイルは、更新対象のレコードにおいて更新すべきフィールドを特定する格納フィールド特定構造として、上述したものと同様の格納データフラグ及び更新データフラグを有すると共に、更新用データを配置している。
即ち、図３では、旧レコードと新レコードとを比較すると、旧レコードが存在しないことから、全てのフィールドが、新レコードのデータが旧レコードとは異なるものとなっており、更新すべきフィールドとなる。
そして、それらの全てのフィールドのうち、「建物階数」、「関連施設ＩＤ」及び「関連施設参照ＩＤ」以外のフィールドが、新レコードにおいてデータが存在していることから、更新用ファイルは、その新レコードにおいて存在する各データを、更新用データとして、当該レコードにおける複数のフィールドの配置順序で配置するように生成される。

具体的には、上記格納データフラグは、「建物階数」、「関連施設ＩＤ」及び「関連施設参照ＩＤ」以外のフィールドについての更新用データを有し、「建物階数」、「関連施設ＩＤ」及び「関連施設参照ＩＤ」のフィールドについての更新用データを有さないことを表すデータとして設定され、具体的には、２進数表記での「１０１１１０１１」を１６進数表記とした「３Ｂ」に設定される。
一方、上記更新データフラグは、全てのフィールドについて更新することを表すデータとして設定され、具体的には、２進数表記での「１１１１１１１１」を１６進数表記とした「ＦＦ」に設定される。

そして、上記のような生成した更新用ファイルにより、上記更新形態データが「１」に設定されていることから、記憶媒体２において更新対象のレコードを新規作成すべきことを認識することができ、更に、上記格納データフラグにより記憶媒体２において新規作成した更新対象のレコードに対して、どのフィールドをどの更新用データを格納すべきか認識することができ、更に、上記格納データフラグと上記更新データフラグとの組み合わにより、どのフィールドのデータを消去しておくべきかを認識することができる。
よって、上記更新用データは、上記更新対象のレコードにおいて消去しておくべきフィールドのデータを含まなくて済む分、容量が小さいものとなる。

図４に示すように、配信サーバ２０は、旧レコードが存在するが新レコードが存在しない場合には、当該レコードを更新対象とし、上記更新形態データを、記憶媒体２において当該更新対象のレコードを削除することを示す「３」に設定した更新用ファイルを生成する。

更に、この更新用ファイルは、更新対象のレコードを全て削除することから、上述した格納データフラグ及び更新データフラグを有する必要がない。

そして、上記のような生成した更新用ファイルにより、上記更新形態データが「３」に設定されていることから、記憶媒体２において更新対象のレコードを削除すべきことを認識することができる。
よって、上記更新用データは、上記更新対象のレコードにおいて必要がないフィールドのデータを含まなくて済む分、容量が小さいものとなる。

以上のように、更新用ファイル生成システムとして機能する配信用サーバ２０が生成した更新用ファイルは、通信回線Ｉを介してナビゲーション装置１に送信される。そして、そのナビゲーション装置１の制御部３は、上記通信部１０で受信した更新用ファイルを用いて、記憶媒体２に対して、所望のデータの読み書きを行って、記憶媒体２に記憶されるデータを更新する更新手段８として機能する。更に、その更新手段８は、記憶媒体２における更新対象のレコードに対して、上記更新用ファイルの格納フィールド特定構造により特定されたフィールドに、上記更新用ファイルから抽出した更新用データを書き込むように構成されている。

以下、この更新手段８の詳細構成、及び、その更新手段８により実行されるデータ更新方法について、図５及び図６に基づいて説明する。
尚、図５は、データ更新方法の処理フロー図であり、図６は、記憶媒体での更新用ファイルによる更新の流れを説明する図である。

ナビゲーション装置１は、上記通信部１０により受信する形態で更新用ファイルの入力を受け付ける更新用ファイル入力ステップ（ステップ＃１）を実行するのに伴って、データ更新方法の実行を開始する。
ここで、この通信部１０に受信される更新用ファイルは、上述した配信サーバ２０で生成された更新用ファイルである。

次に、更新手段８は、上記更新用ファイルが有するパーマネントＩＤや名称データリスト等により更新対象レコードを特定し（ステップ＃２）、更に、上記更新用ファイルが有する更新形態データにより更新形態を判定し（ステップ＃３）、その更新対象のレコードに対して後述する適切な処理を実行するように構成されている。
詳しくは、上記更新形態データが新規作成を示す「１」の場合には、記憶媒体２において上記更新対象レコードを新規作成し（ステップ＃４）、上記更新形態データが更新を示す「２」の場合には、記憶媒体２に既に記憶されている上記更新対象レコードを抽出し（ステップ＃５）、上記更新形態データが削除を示す「３」の場合には、記憶媒体２に既に記憶されている上記更新対象レコードを削除する（ステップ＃６）。
尚、上記ステップ＃４又は上記ステップ＃５を実行した後には、更新対象のレコードにおける複数のフィールドの配置順序でのフィールドの番号を示す変数Ｎ、及び、更新用ファイルでの更新用データの記述順序での番号を示す変数Ｍを初期値の１に設定する（ステップ＃８）。

上記ステップ＃８の次に、更新手段８は、更新対象のレコードにおける上記Ｎ番目のフィールドについて、上記更新用ファイルが有する更新データフラグにより更新の有無、即ち更新対象のレコードにおいてそのＮ番目のフィールドのデータを更新するべきか否かを判定する（ステップ＃８）。

更に、上記ステップ＃８でＮ番目のフィールドについての更新データフラグが更新有り（２進数表記で「１」）を示す場合には、更に、当該Ｎ番目のフィールドについて、上記更新用ファイルが有する格納データフラグにより更新用データの有無、即ち更新対象のレコードにおいてそのＮ番目のフィールドに書き込むための更新用データが更新用ファイルに有るか否かを判定する（ステップ＃９）。

そして、上記ステップ＃８において更新データフラグが更新有り（２進数表記で「１」）を示すと判定し、上記ステップ＃９で格納データフラグが更新用データ有り（２進数表記で「１」）を示すと判定したＮ番目のフィールド（図６において「表示地図尺度」と「種別コード」がそれに該当する。）については、当該フィールドのデータを、更新用ファイルにおいてＭ番目に記述している更新用データにより書き替える（ステップ＃１０）形態で更新する所謂更新ステップを実行する。
尚、上記ステップ＃１０で更新用ファイルのＭ番目の更新用データを使用した場合には、変数ＭをＭ＋１に繰り上げる（ステップ＃１１）。

一方、上記ステップ＃８において更新データフラグが更新有り（２進数表記で「１」）を示すと判定し、上記ステップ＃９で格納データフラグが更新用データ無し（２進数表記で「０」）を示すと判定したＮ番目のフィールド（図６において「建物階数」がそれに該当する。）については、当該フィールドのデータを消去する（ステップ＃１２）形態で更新する。

また、上記ステップ＃８において更新データフラグが更新無し（２進数表記で「０」）を示すと判定したＮ番目のフィールド（図６において「表示地図尺度」、「建物階数」及び「種別コード」以外のフィールドがそれに該当する。）については、上記ステップ＃９〜ステップ＃１２をスキップして、更新を行わない。

そして、フィールドの番号Ｎが最大のＮｍａｘ（例えば８）であるかを判定し（ステップ＃１３）、ＮがＮｍａｘであると判定するまで、ＮをＮ＋１に逐次繰り上げながら（ステップ＃１４）、上述したステップ＃８〜ステップ＃１２の処理を繰り返し実行する。

以上のようなデータ更新方法により、上記更新用ファイルとして、上記更新対象のレコードにおいて更新する必要がないフィールドのデータを含まなくて済む分、容量を小さくすることができ、例えば、当該更新用ファイルの入力のための通信量やメモリ容量、更には更新時間を削減することができる。

〔別実施形態〕
（１）上記実施の形態では、上記更新対象のレコードを地点情報の検索案内に利用する情報データのレコードとして説明したが、このような情報データのレコードに限らず、上述した該当データのレコードや、地図データのレコードを、更新対象のレコードとしても構わない。

（２）上記実施の形態では、上記更新用ファイルが有する格納フィールド特定構造を、更新対象のレコードにおける複数のフィールドの夫々について更新用データの有無を示す格納データフラグとしたが、別に、格納フィールド特定構造を、更新対象のレコードにおいて更新すべきフィールドを特定する形態で適宜改変しても構わない。

（３）上記実施の形態では、データ更新方法において、ステップ＃８で更新用ファイルが有する更新データフラグにより更新の有無を判定した後に、ステップ＃９で更新用ファイルが有する格納データフラグにより更新用データの有無を判定したが、別に、これら更新データフラグによる判定と格納データフラグによる判定との順序を逆にしても構わない。
即ち、先ず、格納データフラグにより更新用データが有りと判定したフィールドについて、そのフィールドのデータを更新用ファイルに記述している更新用データにより書き替え、次に、格納データフラグにより更新用データが無いと判定し且つ更新データフラグにより更新が有りと判定したフィールドについて、そのフィールドのデータを消去するように構成することができる。

（４）上記実施の形態では、更新用ファイルを、更新対象のレコードにおける前記複数のフィールドの夫々について更新の有無を示す更新データフラグを有するように構成したが、別に、フィールドのデータの消去を行う必要が無い場合、例えば、フィールドのデータを更新用ファイルが更新用データとして有する空白文字に書き替えることで消去したものとする場合において、上記更新データフラグを省略しても構わない。また、更新形態データが「１」でありレコードを新規作成する場合も、全てのフィールドのデータを更新することが決っているので、２進数表記での「１１１１１１１１」となる更新データフラグを省略しても構わない。

（５）上記実施の形態では、更新用ファイル入力手段を、更新用ファイルの入力を配信サーバ２０から通信回線Ｉを介して受信する通信部１０で構成したが、別に、この更新用ファイル入力手段を、配信サーバからＵＳＢなど通信線を介して直接更新用ファイルを入力するように構成したり、配信サーバから更新用ファイルをダウンロードした携帯電話やメディアからＵＳＢなど通信線を介して更新用ファイルを入力するなどのように、適宜改変しても構わない。

（６）上記実施の形態では、本発明に係るデータ管理システムを、記憶媒体２に情報データとして地点情報に関するデータを記憶したナビゲーション装置１に適用したが、地点検索データベース、地図データベース等の検索機能を有する各種データベースの管理システム等の別の形態のシステムに適用しても構わない。

本発明に係るデータ管理システム、更新用ファイル生成システム、及び、データ更新方法は、例えばナビゲーション装置のように、記憶媒体に記憶されたデータを更新するにあたり、更新に用いる更新用ファイルの容量をできるだけ小さくできるものとして有効に利用可能である。

実施形態におけるナビゲーション装置の概略構成図 更新形態データが更新を示す更新用ファイルを生成する状態を説明する図 更新形態データが新規作成を示す更新用ファイルを生成する状態を説明する図 更新形態データが削除を示す更新用ファイルを生成する状態を説明する図 実施形態におけるデータ更新方法の処理フロー図 実施形態における記憶媒体での更新用ファイルによる更新の流れを説明する図

符号の説明

１：ナビゲーション装置（データ管理システム）
２：記憶媒体
３：制御部
８：更新手段
１０：通信部（更新用ファイル入力手段）
２０：配信サーバ（更新用ファイル生成システム）

Claims (6)

1. 複数のフィールドからなるレコード単位でデータを記憶する記憶媒体を備え、
   前記記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新する更新手段を備えたデータ管理システムであって、
   前記レコードにおいて更新すべきフィールドを特定する格納フィールド特定構造を有すると共に、前記更新すべきフィールドの更新用データを有する更新用ファイルの入力を受け付ける更新用ファイル入力手段を備え、
   前記更新手段は、前記レコードに対して、前記更新用ファイルの前記格納フィールド特定構造により特定されたフィールドに、前記更新用ファイルから抽出した更新用データを書き込むものであり、
   前記更新用ファイルは、前記格納フィールド特定構造として、前記レコードにおける前記複数のフィールドの夫々について前記更新用データの有無を示す格納データフラグと、前記レコードにおける前記複数のフィールドの夫々について更新するべきか否かを示す更新データフラグとを有すると共に、前記更新用データを前記レコードにおける前記複数のフィールドの配置順序で配置し、
   前記更新手段は、前記格納データフラグが無しを示し且つ前記更新データフラグが更新することを示す場合には、前記フィールドのデータを消去し、
   前記格納データフラグが無しを示し且つ前記更新データフラグが更新しないことを示す場合には、前記フィールドのデータをそのまま維持し、
   前記格納データフラグが有りを示す場合には、前記更新用ファイルから前記更新用データを当該更新用データの配置順序で逐次抽出すると共に、当該抽出した更新用データを、前記格納データフラグが有りを示す前記フィールドに、前記レコードにおける前記複数のフィールドの配置順序で逐次書き込むデータ管理システム。
2. 前記更新用ファイル入力手段が、前記更新用ファイルを、通信回線を介して受信可能に構成されている請求項１に記載のデータ管理システム。
3. 前記記憶媒体に地点や地図の情報に関するデータをレコード単位で記憶したナビゲーション装置として構成されている請求項１又は２に記載のデータ管理システム。
4. 前記更新用ファイルが、前記レコードを識別可能な識別データと、前記レコードの新規作成、更新、及び、削除を示す更新形態データとを有し、
   前記更新手段が、前記更新用ファイルの更新形態データが前記新規作成を示す場合には、前記記憶媒体において新規作成した前記更新用ファイルの識別データに対応するレコードに対して前記更新用ファイルから抽出した更新用データの書き込みを行い、前記更新用ファイルの更新形態データが前記更新を示す場合には、前記記憶媒体において抽出した前記更新用ファイルの識別データに対応するレコードに対して前記更新用ファイルから抽出した更新用データの書き込みを行い、前記更新用ファイルの更新形態データが前記削除を示す場合には、前記記憶媒体において前記更新用ファイルの識別データに対応するレコードを削除する請求項１〜３の何れか一項に記載のデータ管理システム。
5. 請求項１〜４の何れか一項に記載のデータ管理システムで用いられる更新用ファイルを生成する更新用ファイル生成システムであって、
   更新対象のレコードについて更新前後の差分を抽出する形態で、当該レコードにおいて更新すべきフィールドを特定する格納フィールド特定構造と、前記更新すべきフィールドの更新用データとを有する更新用ファイルを生成する更新用ファイル生成システム。
6. 少なくとも更新用ファイル入力手段と更新手段とを備えたデータ管理システムにより、複数のフィールドからなるレコード単位でデータを記憶する記憶媒体に対して、所望のデータの読み書きを行って、前記記憶媒体に記憶されるデータを更新するデータ更新方法であって、
   前記レコードにおいて更新すべきフィールドを特定する格納フィールド特定構造を有すると共に、前記更新すべきフィールドの更新用データを有する更新用ファイルの入力を、前記更新用ファイル入力手段により受け付ける更新用ファイル入力ステップと、
   前記レコードに対して、前記更新用ファイルの前記格納フィールド特定構造により特定されたフィールドに、前記更新用ファイルから抽出した更新用データを、前記更新手段により書き込む更新ステップとを実行するものであり、
   前記更新用ファイルは、前記格納フィールド特定構造として、前記レコードにおける前記複数のフィールドの夫々について前記更新用データの有無を示す格納データフラグと、前記レコードにおける前記複数のフィールドの夫々について更新するべきか否かを示す更新データフラグとを有すると共に、前記更新用データを前記レコードにおける前記複数のフィールドの配置順序で配置し、
   前記更新ステップにおいて、前記格納データフラグが無しを示し且つ前記更新データフラグが更新することを示す場合には、前記フィールドのデータを消去し、
   前記格納データフラグが無しを示し且つ前記更新データフラグが更新しないことを示す場合には、前記フィールドのデータをそのまま維持し、
   前記格納データフラグが有りを示す場合には、前記更新用ファイルから前記更新用データを当該更新用データの配置順序で逐次抽出すると共に、当該抽出した更新用データを、前記格納データフラグが有りを示す前記フィールドに、前記レコードにおける前記複数のフィールドの配置順序で逐次書き込むデータ更新方法。

Images