A geographic database for use with a navigation application program that
provides navigation features to an end-user. The geographic database
includes a plurality of data records of a first type and a plurality of
data records of a second type. The plurality of records of the first type
are organized into a plurality of parcels, each of which includes a
plurality of data records of the first type and the plurality of records
of the second type are organized into a plurality of parcels, each of
which includes a plurality of data records of the second type. The parcels
of data records of the first type are interleaved with the parcels of data
records of the second type. This interleaving enables navigation functions
that use these different types to access these different types more
quickly and efficiently, thereby enhancing navigation system performance.
Also disclosed is a method for forming a geographic database that includes
a plurality of data records that represent geographic features and which
can be used in a navigation system. The method includes the step of
interleaving parcels containing pluralities of data records of a first
type with parcels containing pluralities of data records of a second type.