[发明专利]使用动态高速缓存存储器的地图更新系统和地图更新程序

说明书

技术领域

本发明涉及一种地图更新系统以及一种地图更新程序，该地图更新系统包括存储地图数据的地图数据库，并且在该地图更新系统中，当接收到更新数据时对地图数据库进行更新处理，该地图更新程序用于对地图数据库进行此更新处理。

背景技术

典型地，期望地图能够精确地反映不断变化的道路、设施等的当前状态。因此，例如，在导航设备等中使用的以电子数据形式存储地图数据的地图数据库中采用的已知系统中，经由通信网络、数据记录介质等适当地提供更新数据，并且使用更新数据来更新地图数据库。作为这个类型的地图数据库更新系统的实例，在日本专利申请公开2007-328739(第17至21页，图1)中描述了如下的更新系统。

这个更新系统是由终端设备(例如按照预定操作程序操作的导航设备)，以及提供作为更新数据的差异数据(difference data)文件的服务器设备所构成的。终端设备包括：本地存储数据库，其按照更新数据格式存储地图数据，用于根据差异数据文件而进行差异更新；以及参考数据库，其按照参考数据格式存储地图数据，用于让操作程序来参照。在接收到差异数据文件时，终端设备对按照更新数据格式存储在本地存储数据库中的地图数据进行差异更新，然后执行将更新后的地图数据转换成参考数据格式的地图数据并将转换后的数据存储在参考数据库中的处理。这样，更新了由操作程序参照的参考数据库中的地图数据。

在上述地图数据库更新系统中，当根据差异数据文件对本地存储数据库中的地图数据进行差异更新时，在进行将本地存储数据库中的更新后的地图数据转换成参考数据格式下的地图数据等处理时，需要对包括本地存储数据库的地图数据库执行大量的文件访问，以读取所需的数据。因此，这种文件访问所需的时间占用了地图数据库更新处理所需的时间的较大比例。减少文件访问时间的一个有效方法是将读取数据存储在存储器的高速缓存区域中，然后在需要时从高速缓存区域读取这些数据。

[0005]然而，在由于成本或尺寸限制等不能在终端设备中安装大容量存储器的情况下，具有足够大容量的高速缓存区域可能难以得到保障。在诸如安装在车辆中的导航设备等终端设备中，尺寸限制等与诸如个人计算机等固定终端设备相比更加严格，因此难以安装大容量存储器。由此，在存储器中不易得到大容量高速缓存区域。结果是，大量数据不能够存储在高速缓存区域中，并且用于文件访问的高速缓存的比例也不能增加，从而不能实现文件访问时间的大量减少。

发明内容

出于对上述问题的考虑而设计出本发明，并且其目的在于提供一种地图更新系统和地图更新程序，由此通过有效使用具有有限容量的存储器来保障高速缓存区域，可以缩短地图数据库更新处理所需的时间。

实现上述目的的本发明的特性组配(featured constitution)是一种地图更新系统，其包括存储地图数据的地图数据库，并在接收到更新数据时对地图数据库进行更新处理。所述地图更新系统包括：存储器，具有用于更新处理的更新处理区域以及用作高速缓存的高速缓存区域；更新处理单元，当更新处理所需的数据被存储在高速缓存区域中时通过从高速缓存区域读取数据来执行更新处理，以及当数据未被存储在高速缓存区域中时通过从地图数据库读取数据来执行更新处理；高速缓存存储单元，用于将更新处理所读取的数据存储在高速缓存区域中；处理存储器容量确定单元，用于基于待要进行更新处理的地图数据的内容来确定处理存储器容量，该处理存储器容量是更新处理区域所需的存储器的容量；以及高速缓存容量确定单元，用于基于处理存储器容量来确定高速缓存容量，该高速缓存容量是分配给高速缓存区域的存储器的容量。

根据这个特性组配，其使用存储器中提供的高速缓存区域来读取在更新处理中所需的数据，因此当多次读取相同的数据时，相比于从地图数据库直接读取所有数据的情况，能够提高读取处理的速度。同样，根据这个特性组配，其基于处理存储器容量(这是基于待要进行更新处理的地图数据的内容确定的)来确定高速缓存容量(这是存储器中分配给在读取处理期间使用的高速缓存区域的容量)。因此，可根据待要进行更新处理的地图数据的内容可变地设置适当的处理存储器容量，并根据所设置的处理存储器容量可变地设置高速缓存容量，结果是，在处理存储器容量不必很大时，可相应地增大高速缓存容量。因此，相比于高速缓存容量固定的情况，能够通过有效使用有限的存储器容量来保障相对较大的高速缓存区域，因此可缩短更新地图所需的时间。

这里，所述高速缓存容量确定单元优选将剩余存储器容量设置为高速缓存容量，所述剩余存储器容量是基于从存储器的总容量减去处理存储器容量而得到的容量确定的。