Technique for structuring a navigation database

A technique of structuring a navigation database is provided, wherein the navigation database comprises at least route link data for a predetermined geographic area. A method implementation of the technique comprises the steps of organizing route link data associated with the predetermined geographic area into at least one routing cluster; providing the at least one routing cluster with a cluster identifier; and storing the at least one routing cluster together with the cluster identifier in the navigation database.