据进行更新的地图更新数据的发布请求，存储于导航装置I的导航侧本地数据库45中的地图数据46的请求更新区域的版本为“4”，另一方面，地图发布中心3拥有的基础地图数据25的请求更新区域的最新版本为“5”。
[0087]在该情况下，地图发布中心3通过比较存储于中心侧本地数据库12的版本为“4”与版本为“5”的基础地图数据25，来生成地图更新数据71。此外，在生成地图更新数据时，也进行检查所生成的地图更新数据的错误的处理。并且，该情况下生成的地图更新数据71，用于将存储于导航装置I的导航侧本地数据库45中的地图数据46内的请求更新区域的地图数据从版本“4”更新为版本“5”。
[0088]而且，地图发布中心3将生成的地图更新数据71发布至发布请求源即导航装置I。另一方面，接收到地图更新数据71的导航装置I使用接收到的地图更新数据71，更新存储于导航侧本地数据库45中的地图数据46。其结果是，在存储于导航装置I的导航侧本地数据库45中的地图数据46中，请求更新区域的地图数据46被从版本“4”更新为版本“5”。此外，若存储于导航侧本地数据库45中的地图数据46已经更新，则导航装置I根据更新后的地图数据46生成数据参照用索引47。另一方面，在地图发布中心3中也根据基础地图数据25生成数据参照用索引26。
[0089]接着，根据图9说明在具有所述结构的地图数据更新系统2中，地图发布中心3的服务器11及导航装置I的导航ECU33执行的地图数据更新处理程序。图9是本实施方式的地图数据更新处理程序的流程图。这里，地图数据更新处理程序，是在从导航装置I向地图发布中心3发送地图更新数据的发布请求的时机(具体而言，在ACC被开启(ON)时或设定了目的地已开始路线引导时等)执行的，是根据从地图发布中心3发布的地图更新数据更新存储于导航侧本地数据库45中的地图数据46的程序。并且，下面的在图9中通过流程图示出的程序被存储于导航装置I或地图发布中心3所具有的RAM或ROM中，并且通过CPU21或者CPU61来执行。
[0090]首先，根据图9来说明地图发布中心3的CPU21执行的地图数据更新处理程序。首先，在步骤(下面，简称为S) I中，CPU21接收从导航装置I发送来的地图更新数据的发布请求。
[0091]并且，发布请求包括:用于确定发布请求的发送源即导航装置I的用户ID、用于确定请求更新的区域的信息。这里，例如导航装置I以在ACC被开启(ON)时或设定了目的地已开始路线引导时，对地图发布中心3请求发布地图更新数据。此外，在导航装置I的ACC被开启(ON)时，将请求更新的区域设为例如包括导航装置I的自己家等的注册地点在内的规定区域内。此外，在导航装置I设定了目的地而已经开始路线引导时，将所述请求更新的区域设为包括了在导航装置I设定的目的地在内的规定区域内。
[0092]接着，在S2中，CPU21生成地图更新数据，用于更新保存于发布请求的发送源即导航装置I的导航侧本地数据库45中的地图数据46。具体而言，首先CPU21从版本管理数据库13获取地图数据46的更新对象区域的版本，所述地图数据46被存储于发布请求的发送源即导航装置I的导航侧本地数据库45。然后，比较所获取的版本的基础地图数据25与同区域的最新版本的基础地图数据25，生成地图更新数据。并且，在该情况下生成的地图更新数据，用于将存储于导航装置I的导航侧本地数据库45中的地图数据46内的请求更新区域即更新对象区域的地图数据46，从现在的版本更新为新版本(参照图8)。
[0093]接着，在S3中CPU21对发布请求的发送源即导航装置I发布在所述S2中生成的地图更新数据。并且，既可以通过上述的网络8进行地图更新数据的发布，也可以通过存储器卡、DVD、CD等的存储介质进行地图更新数据的发布。此外，也可以通过使用电缆等将服务器11与导航装置I直接连接的方式来发布地图更新数据。
[0094]而且，如后述所示，接收到地图更新数据的导航装置I根据所接收到的地图更新数据，对存储于导航侧本地数据库45中的地图数据46进行更新。
[0095]然后，在S4中，CPU21根据存储于中心侧本地数据库12的基础地图数据25，生成新的数据参照用索引26(图4)。并且，因为已经说明了数据参照用索引26的详细情况，所以省略对其的说明。
[0096]接着，说明导航装置I的CPU61执行的地图数据更新处理程序。首先，在Sll中CPU61对地图发布中心3发送地图更新数据的发布请求。
[0097]接着，在S12中CPU61接收根据所发送的发布要求而从地图发布中心3发布的地图更新数据。并且，将接收到的地图更新数据暂时存储于数据存储部32等中。
[0098]然后，在S13中，CPU61根据在所述S12中接收到的地图更新数据，将存储于导航侧本地数据库45中的地图数据46的对应部位，改写为新的数据内容，更新为新版本的地图数据46。
[0099]此外，本实施方式的地图数据更新系统2的特征在于:并非通过记录编号而是通过PID即链路ID，来特别将存储于导航侧本地数据库45中的地图数据46所包括的链路数据与链路系统扩展数据相关联。因此，与在本实施方式中通过记录编号来将链路数据与链路系统扩展数据进行关联的情况进行比较，在更新地图数据46时，不会出现记录编号枯竭的情况，不需要匹配链路系统扩展数据与更新后的链路数据而进行新的修正等。
[0100]例如，图10是示出存储于导航侧本地数据库45中的地图数据46的更新例的图。如图10所示，在从地图发布中心3接收到的地图更新数据用于添加链路ID = 5的链路并且作为地图更新数据而删除链路ID = 4的链路的情况下，从地图数据46中删除与链路ID=4的链路相关的链路数据，取而代之添加与链路ID = 5的链路相关的链路数据。由此，更新为新版本的地图数据46。此时，因为使用链路ID将链路数据与链路系统扩展数据进行关联，所以不需要修正链路系统扩展数据。
[0101]然后，在S14中，CPU61根据更新后的存储于导航侧本地数据库45中的地图数据46，生成新的数据参照用索引47(图4)。
[0102]下面，列举具体的例子说明所述S14的数据参照用索引47的生成处理。图11说明了特别是在图3中所示的地图数据46被存储于导航侧本地数据库45中的情况下，根据地图数据46生成为了确定链路的连接关系而参照的连接用索引的情况的例子。
[0103](a)首先，CPU61根据地图数据46的链路数据与交叉路口数据，生成针对每条链路而将起点交叉路口的交叉路口 PID与终点交叉路口的交叉路口 PID相关联的表。
[0104](b)然后，CPU61生成将交叉路口 PID和与链路对应的记录编号(例如，链路ID =10的链路的记录编号为#0)相关联的表。并且，(+)表示与该交叉路口的上游侧连接的链路对应的记录编号，(-)表示与该交叉路口的下游侧连接的链路对应的记录编号。
[0105](c)接着，将生成的表的各数据按照交叉路口 PID的升序重新排列。
[0106]进行了上述(a)至(C)的处理后的结果是，生成图4所示的连接用索引。同样地也生成其他的交叉路口用索引或显示用索引等的其他数据参照用索引47，并且将它们存储于导航侧本地数据库45。
[0107]而且，在导航装置I中实施各种应用时，如图6所示，CPU61使用在所述S14中生成的数据参照用索引47，来访问存储于导航侧本地数据库45中的地图数据46。其结果是，在执行各种应用时能够高效地访问地图数据46。此外，在针对一个应用而有多个数据参照用索引47与其对应的情况下，也设定在执行了该应用的情况下作为起点来参照的数据参照用索引47。例如，在执行引导应用程序时，在连接用索引与交叉路口用索引中，将交叉路口用索引作为起点来参照(S卩，以交叉路口用索引一连接用索引一交叉路口用索引一连接用索引……的顺序来参照)。由此，即使在需要参照多个数据参照用索引47的情况下，也能够更高效地访问地图数据。
[0108]如上述详细说明的内容所示，在本实施方式的导航装置I中，在存储于导航装置I中的地图数据的更新单元及在导航装置I上执行的计算机程序中，在对存储于导航装置I的导航侧本地数据库45中的地图数据46进行更新的情况下，导航装置I向地图发布中心3发送发布请求(Sll)，并且接收在接收到发布请求的地图发布中心3中生成的地图更新数据(S12)，根据接收到的地图更新数据，更新存储于导航侧本地数据库45中的地图数据46(S13)0进而，根据更新后的地图数据46生成数据参照用索引47，所述数据参照用索引47将地图数据46所包括的PID(通用识别信息)与地图数据46所包括的记录编号(内部识别信息)相关联(S14);然后，在导航装置I中执行了应用的情况下，参照生成的数据参照用索引47来访问存储于导航侧本地数据库45中的地图数据46，因此，即使不存在为了在执行现有这样的应用时进行参照而优化的应用参照数据库的情况下，也能够高效地访问地图数据46。因此，因为不再需要进行生成应用参照数据库的处理，所以和以往相比，能够缩短存储于导航侧本地数据库45中的地图数据46的更新处理所需要的时间，还能够减轻CPU的处理负担。进而，能够削减用于存储地图数据46的存储容量。
[0109]此外，通过针对一个应用而使多种类型的数据参照用索引47与其对应来生成数据参照用索引47，从而能够不限于执行特定应用时的情况，在执行各种各样的应用时，通过针对每一应用而参照合适的数据参照用索引47，能够高效地访问地图数据。
[0110]此外，因为生成分别以交叉路口、链路及链路列为基准的多个数据参照用索引47，所以在执行行驶引导或地点检索等所需要的信息不同的各种各样的应用时，能够通过各应用高效地访问地图数据。
[0111]此外，因为设定了在执行了应用的情况下作为起点来参照的数据参照用索引47，所以即使在需要参照多个数据参照用索引47的情况下，也能够更高效地访问地图数据。
[0112]此外，因为地图数据46由多个地图结构数据构成，多个地图结构数据通过PID来确定多个结构要素之间的关系，多个地图结构数据以分别与不同记录编号关联的方式存储于数据存储部32，数据参照用索引47是针对多个地图结构数据中的每个地图结构数据而将该地图结构数据所包括的PID与记录编号进行关联的数据，因此，能够在构成地图数据46的地图结构数据中，不通过PID而通过记录编号来确定并访问需要访问的地图结构数据。其结果是，即使在不存在现有技术这样的为了在执行应用时进行参照而优化的应用参照数据库的情况下，也能够高效地访问地图数据46。
[0113]此外，因为在导航装置I上执行的一个或多个应用有一个或多个数据参照用索引47与其对应，所以能够针对每个应用而考虑需要访问的地图数据来关联合适的数据参照用索引47。其结果是，在执行导航装置I的应用时通过参照关联的数据参照用索引47能够高效地访问地图数据46。
[0114]并且，本发明并不限定于所述实施方式，当然在不脱离本发明的宗旨的范围内能够进行各种各样的改良、变形。
[0115]例如，虽然在本实施方式中，除了导航装置I之外，在地图发布中心3中也根据地图数据生成数据参照用索引26，但是也可以仅在导航装置I中生成所述数据参照用索引26。此外，也可以配置成如下结构:在导航装置I中不生成数据参照用索引47，而将在地图发布中心3生成的数据参照用索引2