A road on a map is expressed as link string data constituted with a plurality of links which represent minimum units of the road and nodes on a start point and an end point of the plurality of links. A map database apparatus is provided with a first storage device which stores in memory node information constituted with identifying information for identifying a plurality of links and position information of a node shared by adjacent links as map display data, and a second storage device which stores in memory home node information on an identical node, which is belonging to one link string data, with position information identical to that of a node of another link string data and adjacent node information which represents a node adjacent to the identical node in a link of another link string data to be connected to the identical node as route search information.

Una strada su un programma è espressa come dati della stringa di collegamento costituiti con una pluralità di collegamenti che rappresentano le unità minime della strada e dei nodi su un punto di inizio e un punto finale della pluralità di collegamenti. Un'apparecchiatura della base di dati del programma è fornita di un primo dispositivo di memorizzazione che i depositi nelle informazioni di nodo di memoria hanno costituito con identificare le informazioni per identificare una pluralità di collegamenti e le informazioni di posizione di un nodo compartecipe dai collegamenti adiacenti come dati dell'esposizione del programma e di un secondo dispositivo di memorizzazione che immagazzina nelle informazioni domestiche di nodo di memoria su un nodo identico, che sta appartenendo ad un dato della stringa di collegamento, con le informazioni di posizione identiche a quella di un nodo degli altri dati della stringa di collegamento e le informazioni adiacenti di nodo che rappresentano un nodo adiacente al nodo identico in un collegamento degli altri dati della stringa di collegamento da collegare al nodo identico mentre le informazioni di ricerca dell'itinerario.