本发明的目的在于将更新数据文件的数据量保持为较低水平，同时即使在响应来自导航装置的请求而已更新了更新请求分区之后，也能保证彼此相邻的分区之间的完整性，并且还将用于实现更新的数据表的数据量保持为较低水平。本发明包括版本表VT、获取单元9和生成单元10。在版本表中存储与对应于分区组g的保证版本va相关的信息。每一个分区组g是由所述更新目的地图数据Ma中的一个不同的分区p以及与其相邻的另一个分区p构成的集。每一个保证版本va是能够保证在构成对应的一个分区组g的分区p之间的完整性的最早更新版本。通过参照版本表VT，获取单元9提取更新要求分区pb，并获取分别与所提取的更新要求分区pb对应的保证版本va相关的信息。每一个更新要求分区pb均是在已更新所述更新请求分区pa之后需要被更新的分区之一，用以保证彼此相邻的分区p之间的完整性。生成单元10基于更新目的地图数据库DB1而生成更新数据文件fa。