专利名称：数据更新系统及计算机程序的制作方法
技术领域：
本发明涉及一种数据更新系统以及与其相关的计算机程序，在该数据更 新系统中，通过与具有分为多个分区的存储介质的导航设备进行通信，从而 能够更新存储介质内的数据。
背景技术：
已知的数据更新系统与具有大容量存储介质(例如硬盘)的导航设备进 行通信，从而能够更新存储介质中的数据(例如，参见专利文献1)。根据 专利文献l的数据更新系统构造为，使得各种地图数据及类似数据以记录单 位的方式存储在存储介质中，并且数据以这种记录单位的方式进行更新。换 言之，为了更新记录单位，生成具有用于更新对象记录的更新数据的更新文 件，并将其发送给导航设备。然后，在接收更新文件的导航设备中，存储介 质中存储的更新对象记录的数据被接收到的更新文件的数据覆盖，从而更新 存储介质的数据。因而，更新文件可生成为小容量文件，该小容量文件不包 括不需要更新的记录数据。因此，可能会降低输入更新文件所需的通信量、 存储容量以及更新时间。
日本专利申请公开号JP-A-2004-287705
发明内容
本发明致力于解决的问题
在近来的导航设备中，存储介质中的各数据(例如，公路网数据)以复 杂的方式彼此关联。此外，道路和位置信息频繁改变，这就增加了需要更新 的数据量。在以记录单元的方式更新庞大数据量的情况下，必须频繁地执行 每次记录更新时的关联处理，例如搜索该记录或者与之相关的记录以及控制 数据(将磁头移至存储介质的目标位置)。因此，更新处理非常复杂且很耗本发明针对前述问题而设计，并且本发明的目的在于提供一种数据更新 系统以及与其相关的计算机程序，该数据更新系统即便在更新导航设备的存 储介质的大量数据时也能够在短时间内容易地执行更新处理。
解决问题的方法
为了实现上述目的，根据本发明的数据更新系统能够与具有存储介质的 导航设备进行通信，并且更新存储介质的数据，该存储介质划分为多个分区。 该数据更新系统的第一方案的特征在于，包括
目录创建装置，用于创建与该存储介质中的多个分区的结构相对应的目 录结构；
镜像(image)文件生成装置，用于生成分区内已更新的数据内容的镜 像文件；
镜像文件存储装置，用于在由该目录创建装置创建的目录结构中与分区 相对应的目录中，存储由该镜像文件生成装置所生成的分区的镜像文件；以 及
数据更新装置，用于将镜像文件的数据内容写入该存储介质的分区，其 中该镜像文件从与分区相对应的目录中读出。
根据第一方案，与划分导航设备的存储介质的多个分区的结构相对应地 生成一目录结构。将与目录结构中的目录相对应的分区中的更新的数据内容 保持不变地制成为文件，并且这些生成的镜像文件分别存储于该目录结构的 目录中。因此，该存储介质中的数据可以通过简单的处理进行更新，在所述 处理中，从与所述分区相对应的目录中读出的镜像文件的数据内容无任何改 变地被写入存储介质的各分区。通过这样的更新处理，不需要辅助处理，例 如搜索记录或者与其相关的记录和控制数据(将磁头移至存储介质的目标位 置)。因此，即使在存储介质中更新大量数据时，也可以在短时间内容易地 执行更新处理。
根据本发明的数据更新系统的第二方案的特征在于，镜像文件生成装置 将更新过的数据内容安排在与分区大小类似的存储区域中，并且使用存储区 域中从开始到最后使用的簇的区域内的数据内容来生成镜像文件。
根据第二方案，更新过的数据内容安排在与分区大小类似的存储区域内。因此，可以参照(referto)簇控制区域，例如所安排的数据内容的FAT 区域等，并检测数据内容中的文件系统所控制的最近使用过的簇。同样的， 使用存储区域中从开始到最后使用的簇的区域内的数据内容来生成镜像文 件。因此，所生成的镜像文件是小容量文件，其不包含在最后使用的簇之后 的数据内容，从而可以降低输入镜像文件所需的通信量、存储容量以及更新 时间。
除了第一方案和第二方案之外，根据本发明的数据更新系统的第三方案 的特征在于，该镜像文件生成装置使用各数据内容分别生成具有可识别的布 局顺序的镜像文件，其中更新过的数据内容被划分为设定尺寸。
根据第三方案，使用各数据内容分别生成镜像文件，其中分区中更新的 数据内容被划分为设定尺寸。因此，例如，设定尺寸可被规定为文件系统所 允许的最大尺寸，这样可以生成容量等于或小于该最大尺寸的镜像文件。而 且，相对于一个分区所生成的镜像文件具有可识别的布局顺序，例如根据分 区中的布局顺序的序号名称。因此，可以根据布局顺序精确地读出各镜像文 件，同时还可以根据布局顺序精确且连续地将各镜像文件的数据内容写入存 储介质的分区中。
除了第一至第三方案之外，根据本发明的数据更新系统的第四方案的特 征在于，数据更新装置构造为在每次写入镜像文件时对写入的数据内容执行 错误检测处理。
根据第四方案，在每次将镜像文件的数据内容写入分区时，执行错误检 测程序。因此，如果检测到错误(例如写入错误)，那么仅需要重新写入该 镜像文件的数据内容，并且抑制了更新时间的增加。
为了实现上述目标，根据本发明的计算机程序操作计算机，以与具有存 储介质的导航设备进行通信并且更新存储介质的数据，该存储介质被划分为 多个分区。该计算机程序的特征包括
目录创建步骤，用于创建与该存储介质中的多个分区的结构相对应的目 录结构；
镜像文件生成步骤，用于生成分区内己更新的数据内容的镜像文件； 镜像文件存储步骤，用于在由该目录创建步骤创建的目录结构中与所述 分区相对应的目录中，存储由该镜像文件生成步骤所生成的所述分区的镜像文件；以及
数据更新步骤，用于将镜像文件的数据内容写入该存储介质的分区，其 中该镜像文件从与所述分区相对应的目录中读出。
也就是说，使用计算机执行具有以上方案的计算机程序，能使计算机作 为如上所述的根据本发明的数据更新系统的第一方案中的各种装置，由此可 以实现与第一方案等同的操作与效果。
图l为示出根据本发明的数据更新系统的结构示意图。
图2为示出导航设备的存储介质中的多个分区的结构示意图。
图3为示出由根据本发明的数据更新系统执行的更新处理的处理流程图。
图4为示出为第一种镜像文件生成的镜像文件目录中的存储情况。
图5为示出用于生成该第一种镜像文件的过程的示图。
图6为示出为第二种镜像文件生成的镜像文件目录中的存储情况。
图7为示出用于生成该第二种镜像文件的过程的示图。
附图标记说明
1 导航设备
2 存储介质
11目录创建装置 12镜像文件生成装置 13镜像文件存储装置 14数据更新装置
具体实施例方式
以下将参考
根据本发明的数据更新系统和计算机程序的实施 例。如图1所示的数据更新系统构造为用于与安装于车辆中的导航设备1进 行通信，并能更新设于导航设备l中的存储介质2中的数据。首先，将描述 导航设备l的结构。
参见图1，导航设备1构造为，通过硬件、软件(程序)或者前述二者来构建用于对由计算装置3输入的数据执行各种处理的各功能部件，该计算 装置由计算机(例如CPU)构成。
该导航设备l还设置有自位置(hostposition)检测装置5，以检测导航 设备1的当前位置。尽管未示出，但自位置检测装置5例如包括GPS接收单 元、方向传感器以及距离传感器。基于由此获取的信息，可以获得表示当前 位置的、关于坐标、行驶方向等的信息，并且将这些信息输出给计算装置3。
计算装置3构造为显示从存储介质2中读出的、具有自车位置的数据， 该自车位置是基于从自位置检测装置5的输出而确定(identify)的。然后， 在监视器4上显示这些数据，由此得到到达目的地的最优路线向导等。更具 体地说，计算装置3从存储介质2中获取关于自车位置周围的地图信息的数 据。然后，基于这些数据和所确定的车辆当前位置，计算装置3执行用于车 辆路线向导的各种计算程序，并输出控制命令到监视器4等。计算装置3在 基于上述数据产生的地像上添加表示车辆的当前位置的图像，其显示在 监视器4上。此外，基于包含在关于车辆行驶方向中的地图信息的数据中的 道路形状等、以及当前位置，计算装置3使用监视器4等在适合的时机向驾 驶员传达路线向导。
如图2所示，导航设备l中包含的存储介质2与普通硬盘等一样，分为 多个分区HDn (n=0、 1、 2、 3、 4、 )。使用公知的FAT文件系统等在
分区HDn中存储多种构建地图信息的数据。需要注意到，与硬盘驱动类似， 存储介质2与用于驱动该存储介质2的驱动装置一起构建，以作为硬件。
以下将描述用于更新导航设备1中包含的存储介质2的数据的结构。以 下将详细说明图l所示的数据更新系统。然而，该数据更新系统由更新设备 10等构建，其通过车辆销售和维护所涉及的经销商等由与导航设备1 一起安 装的计算机构成。而且，更新设备IO构造为能够通过公知的硬件接口 9 (例 如IEEE1394)，与至少装配有存储介质2的导航设备1进行通信。该更新 设备10还构造为能够对存储设备15进行存取，该存储设备15是存储关于 存储在导航设备1的存储介质2中的最新地图信息的大量更新数据等的硬盘 等。
为了对导航设备l的存储介质2执行更新处理，其中期望的数据被读出 /写入并被用于更新存储介质2中存储的数据，该数据更新系统构造为起到目创建装置12以及镜像文件存储装置13的作用，这 一点将在后面进行描述。这通过执行设置在更新设备10中的计算机内的预 定计算机程序来完成。同样的，通过执行设置在导航设备l中的计算机内的 预定计算机程序，数据更新系统还可以构造为起到数据更新装置14的作用， 这一 点也将在后面进行描述。
以下给出用于执行更新处理的各种装置的具体结构以及如图3所示的更 新处理的处理流程的说明。
根据图3所示的处理流程，首先，位于更新设备10侧的目录创建装置 ll执行目录创建步骤(#1)，其创建与存储介质2中的多个分区的结构相对 应的目录结构。也就是说，在目录创建步骤(#1)中，目录创建装置11获 得具有导航设备1中的存储介质2中的分区HDn的可识别布局顺序的分区 名称等。如图4和图6所示，目录结构创建为与存储介质2中的多个分区的 结构相对应，其中目录DIR排列于存储设备15中并分配了与分区名称相同 的名称。
然而，如果仅仅是存储介质2的所有分区HDn中的一部分，g卩，分区 HD0、 HD1、 HD2、 HD4和HD6是更新目标，而其他分区HD3和HD5不是 更新目标，那么在目录创建步骤(W)中可以只对与更新目标分区HD0、HD1、 HD2、 HD4和HD6相对应的目录DIR进行排列。需要注意到，在以下描述 中，所述分区HDn是指更新目标分区HDO、 HD1、 HD2、 HD4禾卩HD6。
然后，根据图3所示的流程图，更新设备10侧的镜像文件生成装置12 执行镜像文件生成步骤(#2)，其生成分区HDn内已更新数据内容DAT的 镜像文件IF。也就是说，在镜像文件生成步骤(#2)中，分区HDn连续被 设定为目标分区，同时为这种目标分区生成镜像文件IF。需要注意的是，用 于目标分区的镜像文件IF的生成程序可以使用以下所述的第一种或第二种 镜像生成程序。 (第一种镜像文件生成程序)
如图5所示，在第一种镜像文件生成程序中，确保与目标分区大小相同 的存储区域，用作存储设备15内的数据布局区域A。将目标分区内的、由 与最新地图信息相关的多个更新数据生成的已更新数据内容DAT，排列于数 据布局区域A中。然后，将所排列的数据内容DAT划分为预定的设定尺寸，并且使用各个所划分的数据内容分别生成镜像文件IF。需要注意的是，在本 实施例中，前述的设定尺寸可以任意设定。例如，设定尺寸可以设定为FAT 文件系统所允许的最大尺寸2GB。因而，如果目标分区指定为4.4GB的分区 HD0，那么在第一种镜像文件生成程序中，为分区HD0生成三个镜像文件 IF，即，两个2-GB镜像文件IF和一个0.4-GB镜像文件IF，如图4所示。 当按照设定尺寸划分出并且以这种方式相对于目标分区生成大量的镜像文 件IF时，为了识别镜像文件IF的布局顺序，该镜像文件分配了按照上述布 局顺序的序号。
(第二种镜像文件生成程序)
如图7所示，在第二种镜像文件生成程序中，与上述的第一种镜像文件 生成程序相类似，在数据布局区域A中所排列的己更新的数据内容DAT中， 参照FAT区域等的簇(cluster)控制区域，由此检测由数据内容DAT中的 文件系统控制的最后使用的簇。使用数据布局区域A中从开始到最后使用的 簇的区域内的数据内容DAT，与第一种文件生成程序相类似，这种区域被划 分为设定尺寸，并生成镜像文件IF。因此，以这种方式生成的各数据文件IF 具有较小的容量并且不包含最后使用的簇之后的数据内容。例如，如果分区 HD0中从开始到最后使用的簇的区域大小是2.2GB，那么将相对于分区HD0， 在前述的第一种镜像文件生成程序中生成三个镜像文件IF;然而，在第二种 镜像文件生成程序中，如图6所示，产生两个镜像文件，§卩， 一个2-GB镜 像文件IF和一个0.2GB的镜像文件IF。换言之，相对于分区所生成的镜像 文件IF的尺寸小。因此，在导航设备l中接收镜像文件IF时的通信量、用 于暂时存储镜像文件IF的存储容量、以及用于将镜像文件IF写入存储介质 2中的更新时间等减小。
然后，根据图3所示的流程图，更新设备10侧的镜像文件存储装置13 执行镜像文件存储步骤(#3)，其将由镜像文件生成装置12生成的分区HDn 的镜像文件IF存储于，由目录创建装置11创建的目录结构中对应于分区的 HDn的目录DIR中。而且，在镜像文件存储步骤(#3)中，当存储与目录 DIR相对应的各镜像文件IF时，将会分别生成保存在各镜像文件内的数据内 容的哈希值(hash value)，并且在相同的目录DIR中存储列出各个哈希值 的哈希值列表文件HL。接着，根据图3所示的流程图，导航设备1侧的数据更新装置14执行 数据更新步骤(#4)，其对各个分区HDn执行写入操作，该分区HDn位于 导航设备1中所设有的存储介质2中，镜像文件IF的数据内容DAT从与分 区相对应的目录DIR中读出。也就是说，在数据更新步骤(#4)中，将分区 HDn设定为连续的目标分区，同时，为目标分区读出与之相对应的镜像文件 IF，该镜像文件IF是通过硬件接口 9从更新设备10侧的存储设备15接收到 的。然后，保存在读出的镜像文件IF中的数据内容DAT在无任何改变的条 件下写入相对应的分区中。通过这种简单的处理，存储在存储介质2的分区 HDn中的数据被更新至最新数据。换言之，在数据更新步骤(#4)中，只有 当在多个分区HDn之间移动时才进行搜索。因此，即使更新存储介质2中 的大量数据，仍可在短时间内容易地执行更新处理。
在具有相对于一个目标分区划分成设定尺寸的多个镜像文件IF的情况 下，在数据更新步骤(#4)中，镜像文件IF的名称可识别为布局顺序的序号 等，利用这种事实可以按照布局顺序读出各个镜像文件IF。同时，各个镜像 文件IF的数据内容DAT从开始按照布局顺序依次连续地写入存储介质2的 目标分区。
在数据更新步骤(#4)中，在每次写入镜像文件IF时，还对所写入的数 据内容DAT进行错误检测处理。在这种错误检测处理中，产生所写入的数 据内容DAT的哈希值，并且镜像文件IF中的数据内容DAT的哈希值是从 列表文件HL中获得的。然后，将所写入的数据内容DAT的哈希值与镜像文 件IF中的数据内容DAT的哈希值进行对比。如果哈希值不匹配，则检测到 错误(例如写入错误)。在数据更新步骤(#4)中，如果在写入某一镜像文 件IF后，错误检测处理检测到错误，那么仅重新写入该镜像文件IF。因此， 抑制了例如由于重新写入全部镜像文件IF所造成的更新时间的增加。 (其他实施例)
(1) 根据上述实施例，设置在数据更新系统中的各种装置构造为使得 更新设备10和导航设备1的各计算机之间运行为能够相互通信。然而，可 以适当地修改这些设备的布局、通信模式及其他方面。
(2) 根据上述实施例，该导航设备1构造为起到数据更新装置14的作 用。然而，替代地，更新设备可以作为数据更新装置，且作为数据更新装置的更新设备构造为通过硬件接口直接访问导航设备中的存储介质，用以写入 镜像文件的数据内容。
(3)根据上述实施例，在数据更新步骤(#4)执行的错误检测处理可 以执行为独立的处理程序或者适当地省略。
工业适用性
根据本发明的数据更新系统和计算机程序可有效地利用为数据更新系 统以及与其相关的计算机程序，该系统即使在更新导航设备的存储介质中的 大量数据时，也能在短时间内容易地执行更新处理。
权利要求
1.一种数据更新系统，能够与具有存储介质的导航设备进行通信并且更新该存储介质的数据，该存储介质被划分为多个分区，该数据更新系统包括目录创建装置，用于创建与该存储介质中的多个分区的结构相对应的目录结构；镜像文件生成装置，用于生成所述分区内已更新的数据内容的镜像文件；镜像文件存储装置，用于在由该目录创建装置创建的目录结构中与所述分区相对应的目录中，存储由该镜像文件生成装置所生成的所述分区的镜像文件；以及数据更新装置，用于将该镜像文件的数据内容写入该存储介质的分区，其中该镜像文件从与所述分区相对应的目录中读出。
2. 如权利要求1所述的数据更新系统，其中该镜像文件生成装置将已更 新的数据内容安排在与所述分区大小类似的存储区域中，并且使用该存储区 域中从开始到最后使用的簇的区域内的数据内容来生成镜像文件。
3. 根据权利要求1或2所述的数据更新系统，其中该镜像文件生成装置 使用各数据内容分别生成具有可识别的布局顺序的镜像文件，其中已更新的 数据内容已划分为设定尺寸。
4. 根据权利要求1至3中任一项所述的数据更新系统，其中该数据更新 装置构造为在每次写入该镜像文件时为所写入的数据内容执行错误检测处 理。
5. —种计算机程序，操作计算机以与具有存储介质的导航设备进行通信 并且更新该存储介质的数据，该存储介质被划分为多个分区，该计算机程序包括目录创建步骤，用于创建与该存储介质中的多个分区的结构相对应的目录结构；镜像文件生成步骤，用于生成所述分区内已更新的数据内容的镜像文件；镜像文件存储步骤，用于在由该目录创建步骤创建的目录结构中与所述分区相对应的目录中，存储由该镜像文件生成步骤所生成的所述分区的镜像文件；以及数据更新步骤，用于将该镜像文件的数据内容写入该存储介质的分区， 其中该镜像文件从与所述分区相对应的目录中读出。
全文摘要
提供了一种即使在更新导航设备的存储介质的大量数据时也能够在短时间内容易地执行更新处理的技术。生成了与存储介质的分区结构相对应的目录结构。生成用于分区HDn(n＝0，1，2，4，6)内的已更新的数据内容的镜像文件IF。生成的分区HDn的镜像文件IF存储在生成的目录结构中与分区HDn相对应的目录DIR内。从与分区HDn相对应的目录DIR读出的镜像文件IF的数据内容写入存储介质的分区HDn中。
文档编号G06F9/445GK101632066SQ20088000219
公开日2010年1月20日 申请日期2008年3月31日 优先权日2007年3月30日
发明者冈田敏志, 小段友纪, 杉本浩伸, 高畠诚滋 申请人:爱信艾达株式会社;丰田自动车株式会社