Map data includes, for each of multiple links used for representing a road in a map, a link record and a speed limit record for a certain link. The link records and the speed limit records of the multiple links for representing a road are collected to form separate data lists of respective attribute types, that is, a link record data list and a speed limit record data list, instead of collecting records by a unit of each link. The map data structured as separate attribute data lists of respective attribute data types for links in the map data, for example, establishes inter-attribute data association between different attribute data types for the certain link based on the arrangement orders of the respective attribute data types in the data list indicative of the same arrangement order of the multiple links.