列作为基准，针对每条链路列，通过记录编号来确定起点的链路，并且也确定构成链路列的链路数。例如示出如下例子:通过“记录编号#0”确定的链路列(即，链路列A)，将通过“记录编号#0”确定的链路(S卩，链路ID= 10的链路)作为起点，由与上游侧相连的三条链路构成。同样地，也通过记录编号示出通过“记录编号#1”确定的链路列(即，链路列B)的起点链路并且示出构成链路列的链路数。
[0062]S卩，数据参照用索引26，是按照构成地图数据的多个地图结构数据中的每个地图结构数据，将该地图结构数据所包括的PID (通用识别信息)与记录编号(内部识别信息)进行关联的数据。因此，如后述所示，导航装置I通过在执行了应用的情况下参照数据参照用索引，能够在构成地图数据的地图结构数据中，不通过PID而通过记录编号来确定并访问需要访问的地图结构数据。
[0063]此外，版本管理数据库13是存储单元，存储成为地图更新数据的发布对象的现在保存于各导航装置I中的地图数据的版本。
[0064]进而，中心侧通信装置14是用于通过网络8与导航装置I进行通信的通信装置。这里，作为网络8，例如能够使用LAN (Local Area Network:局域网)、WAN (WideArea Network:广域网)、内联网、移动通信网络、电话线路网、公用通信线路网、专用通信线路网、互联网等的通信线路网络等的通信系统。而且，还能够使用利用广播卫星的CS (Communicat1n Satellite:通信卫星)广播、BS (Broadcasting Satellite:广播卫星)广播、地面数字电视广播、FM (Frequency Modulat1n:调频)多路广播等的通信系统。进而，也能够使用在智能交通系统(ITS-1ntelligent Transport Systems)中使用的不停车自动收费系统(ETC-Electronic Toll Collect1n)、短程通信系统(DSRC-DedicatedShort Range Communicat1ns)等的通信系统。
[0065]而且，地图发布中心3在从导航装置I接收到地图更新数据的发布请求之后，参照版本管理数据库13，针对发布请求源即导航装置I生成要发布的地图更新数据。然后，发布所生成的地图更新数据。
[0066]接着，使用图5说明在车辆4搭载的导航装置I的概略结构。图5是示意性地示出本实施方式的导航装置I的控制系统的框图。
[0067]如图5所示，本实施方式的导航装置I由以下部分构成:现在位置检测部31，检测搭载了导航装置I的车辆的现在位置；数据存储部32，存储有各种数据；导航ECU33，根据输入的信息进行各种计算处理；操作部34，接收来自用户的操作；液晶显示器35，对用户显示地图或到目的地为止的引导路线；扬声器36，输出与路线引导相关的声音指导；DVD(数字视频光盘)驱动器37，读取存储有程序的存储介质即DVD ;通信模块5，与地图发布中心3或 VICS (Vehicle Informat1n and Communicat1n System:道路交通情报通信系统)(注册商标)中心等之间进行通信。
[0068]下面，按顺序说明构成导航装置I的各结构要素。
[0069]现在位置检测部31由GPS41、车速传感器42、转向传感器43、陀螺仪传感器44等组成，能够检测现在的车辆位置、方位、车辆的行驶速度、当前时间等。这里，特别是车速传感器42是用于检测车辆的移动距离或车速的传感器，响应于车辆驱动轮的旋转而产生脉冲，并将脉冲信号向导航ECU33输出。而且，导航ECU33通过对产生的脉冲进行计数来计算驱动轮的旋转速度或移动距离。并且，导航装置I不需要具有上述五种传感器中的全部传感器，也可以将导航装置I设为仅具有这些中的一种或多种类型的传感器的结构。
[0070]此外，数据存储部32具有:硬盘(未图示)，作为外部存储装置及存储介质；驱动器即记录头(未图示)，用于读取存储于硬盘中的导航侧本地数据库45及规定程序等并且向硬盘写入规定数据。并且，也可以代替硬盘而通过存储器卡来构成数据存储部32。
[0071]这里，导航侧本地数据库45是存储单元，存储有用于导航装置I中的路线搜索或引导的地图数据46。此外，在导航侧本地数据库45中还存储有数据参照用索引47，该数据参照用索引47是根据在导航侧本地数据库45中存储的地图数据46而生成的。
[0072]这里，存储于导航侧本地数据库45中的地图数据46与所述基础地图数据25同样地由道路网等的路线搜索、路线引导及地图显示所需要的各种信息构成；例如，由用于显示地图的地图显示数据、与各交叉路口相关的交叉路口数据、与节点相关的节点数据、与道路(链路)相关的链路数据、示出道路的联系的链路列数据、用于搜索路线的搜索数据、与设施相关的设施数据、用于检索地点的检索数据等构成。此外，地图数据46包括:PID(通用识别信息)，是地图发布中心3 (服务器11)与导航装置I共同使用的识别信息；记录编号(内部识别信息)，是在导航装置I上执行的各应用中使用的识别信息。并且，地图数据46具有为了更新而优化的数据形式。并且，因为已经使用图3说明了地图数据46的详细情况，所以省略对其的说明。
[0073]此外，存储于导航侧本地数据库45中的数据参照用索引47是在导航装置I中执行了应用的情况下由导航ECU33来参照的数据，具有和存储于所述地图发布中心3中的数据参照用索引26相同的结构。并且，因为已经使用图4说明了数据参照用索引47的详细情况，所以省略对其的说明。
[0074]接着，使用图6来说明在本实施方式的导航装置I中实施各种应用时对导航侧本地数据库45的访问方式。
[0075]在图6所示的例子中，作为存储于导航侧本地数据库45中的地图数据46，特别是以图3中所示的交叉路口数据、链路数据、链路列数据为例来进行说明。此外，作为数据参照用索引47，特别是以图4中所示的连接用索引、交叉路口用索引、显示用索引为例进行说明。
[0076]例如，在导航装置I中，导航ECU33在执行搜索应用程序时，参照确定链路的连接关系的连接用索引以及用于确定连接链路的交叉路口而参照的交叉路口用索引，来访问地图数据46的交叉路口数据或链路数据。特别是，在本实施方式的连接用索引与交叉路口用索引中，将连接用索引作为起点来参照(即，以连接用索引一交叉路口用索引一连接用索引一交叉路口用索引……的顺序来参照)。其结果是，能够使处理进一步高速化。这里，数据参照用索引47，是针对用于构成地图数据46的多个地图结构数据中的每个地图结构数据，将该地图结构数据所包括的PID (通用识别信息)与记录编号(内部识别信息)进行关联的数据。因此，导航ECU33通过在执行了应用的情况下参照数据参照用索引47，能够在用于构成地图数据46的地图结构数据中，不通过PID而通过记录编号来确定并访问需要访问的地图结构数据。其结果是，在执行搜索应用程序时，即使在不存在为了执行现有这样的各种应用程序时进行参照而优化的应用参照数据库(参照图12)的情况下，也能够高效地访问地图数据46。
[0077]此外，在导航装置I中，导航ECU33在执行引导应用程序时，参照确定链路的连接关系的连接用索引以及用于确定连接链路的交叉路口而参照的交叉路口用索引，来访问地图数据46的交叉路口数据或链路数据。特别是，在本实施方式的连接用索引与交叉路口用索引中，将交叉路口用索引作为起点来参照(即，以交叉路口用索引一连接用索引一交叉路口用索引一连接用索引……的顺序来参照)。因此，即使在执行引导应用程序时也同样地能够高效地访问地图数据46。
[0078]此外，在导航装置I中，导航E⑶33在执行地图显示应用程序时，参照用于确定连接链路的交叉路口而参照的交叉路口用索引以及用于确定链路列而参照的显示用索引，来访问地图数据46的链路数据或链路列数据。特别是，在本实施方式的交叉路口用索引与显示用索引中，将显示用索引作为起点来参照(即，以显示用索引一交叉路口用索引一显示用索引一交叉路口用索引……的顺序来参照)。因此，即使在执行地图显示应用程序时也同样地能够高效地访问地图数据46。
[0079]而且，通过根据从地图发布中心3发布的地图更新数据，将对应部位的数据改写为新的数据，由此将存储于导航侧本地数据库45中的地图数据46更新为新版本的地图数据。此外，若更新了地图数据46，则根据更新后的地图数据46生成新的数据参照用索引47。并且，在后面使用流程图详细地说明地图数据46的具体的更新处理及数据参照用索引47的生成处理。
[0080]另一方面，如图7所示，导航EQJ(electronic control unit:电子控制单元)33构成引导路线设定单元51、地图数据更新单元52、索引数据生成单元53等；所述引导路线设定单元51，在被选择了目的地的情况下，设定从出发地开始到目的地为止的引导路线；所述地图数据更新单元52根据从地图发布中心3 (服务器11)发布的地图更新数据，更新存储于导航侧本地数据库45中的地图数据46 ;所述索引数据生成单元53，在通过地图数据更新单元更新了存储于导航侧本地数据库45中的地图数据46的情况下，生成数据参照用索引47，所述数据参照用索引47用于将地图数据46所包括的链路ID或交叉路口 PID等的PID (通用识别信息)与地图数据46所包括的记录编号(内部识别信息)进行关联；所述导航ECU33是进行导航装置I进行整体控制的电子控制单元。还具有作为计算装置及控制装置的CPU61和内部存储装置，所述内部存储装置包括如下设备等:RAM62，在CPU61进行各种计算处理的情况下作为工作存储器来使用，并且存储搜索路线时的路线数据等；R0M63，除了存储有控制用的程序之外，还存储有后述的地图数据更新处理程序(参照图9)等；闪存器64，存储从R0M63中读取出的程序。
[0081]操作部34由各种按键、按钮等的多个操作开关(未图示)构成，所述各种按键、按钮等在输入作为行驶开始地点的出发地或作为行驶结束地点的目的地等时操作。而且，导航ECU33根据通过按压各开关等输出的开关信号，进行用于执行对应的各种动作的控制。并且，操作部34也能够由在液晶显示器35的前面设置的触摸面板构成。
[0082]此外，在液晶显示器35上显示有:包括道路的地图图像、交通信息、操作指南、操作菜单、按键指南、从出发地开始到目的地为止的预定行驶路线、沿着预定行驶路线的引导信息、新闻、天气预报、时间、邮件、电视节目等。此外，在进行了设施检索的情况下显示与检索出的设施相关的信息时也能够使用所述液晶显示器35。
[0083]此外，扬声器36根据来自导航ECU33的指示，输出引导沿着预定行驶路线的行驶的声音指导或交通信息指南。此外，在进行了设施检索的情况下输出与检索出的设施相关的信息时也能够使用所述扬声器36。
[0084]此外，DVD驱动器37是驱动器，能够读取在DVD或⑶等的存储介质中存储的数据。
[0085]此外，通信模块5是通信装置，用于接收从地图发布中心3或VICS中心等发送的中心交通信息或VICS信息；例如便携式电话机或DCM相当于所述通信模块5。
[0086]接着，使用图8简单说明在具有上述结构的导航装置I中存储的地图数据46的更新处理。在图8所示的例子中，说明如下情况:有从导航装置I向地图发布中心3发送的用于对规定的请求更新区域的地图数