An improved method and system for storage of geographic data on physical storage media. The geographic data are stored in a manner that facilitates and enhances use and access of the data by various navigation application functions in navigation systems that use the data. The geographic data includes a parcelization that separates the geographic data into parcels having less than or equal to a maximum parcel size but having at least a desired fill percentage. The parcelization method also provides for a division arrangement that facilitates addressing and identification of the parcels. According to a further aspect, the geographic data includes special nodal entities that are used to collapse complex intersections, such as roundabouts, cloverleaves, and divided highways, into simpler data representations. The special nodal entities are associated with road segment data entities and used in a route calculation program in place of regular node entities. Further, the geographic data include a normalized attribute array that includes reoccurring combinations of certain selected attributes of the geographic data. Indices to the array are included in place of data corresponding to the selected attributes. When a navigation application program requests data, an entry in the normalized attribute table pointed to by an index in the data is used to return the requested data in the particular combination of attributes from the normalized attribute array. The geographic data is compiled by a method that facilitates access to the data on a physical medium. According to the compilation method, data files to be stored on the medium are organized into parcels. The data records within the data files are identified by the parcel in which they are located. An arrangement of all the data files on the medium is determined and a parcel identification related to the medium is assigned to each parcel. Cross references between data records are updated to include the assigned parcel identifications and the parcels are stored on the medium.

Um método e um sistema melhorados para o armazenamento de dados geográficos em meios de armazenamento físicos. Os dados geográficos são armazenados em uma maneira que facilite e realçam o uso e o acesso dos dados por várias funções da aplicação da navegação nos sistemas de navegação que usam os dados. Os dados geográficos incluem um parcelization que separe os dados geográficos nos pacotes que têm menos do que ou o igual a um tamanho máximo do pacote mas ter ao menos uma porcentagem desejada da suficiência. O método do parcelization fornece também para um arranjo da divisão que facilite se dirigir e identificação dos pacotes. De acordo com um aspecto mais adicional, os dados geográficos incluem as entidades nodal especiais que são usadas desmoronar interseções complexas, tais como roundabouts, cloverleaves, e estradas divididas, em umas respresentações de dados mais simples. As entidades nodal especiais são associadas com as entidades dos dados do segmento da estrada e usadas em um programa do cálculo da rota no lugar das entidades regulares do nó. Mais mais, os dados geográficos incluem uma disposição normalizada do atributo que inclua combinações reoccurring de determinados atributos selecionados dos dados geográficos. Os índices à disposição são incluídos no lugar dos dados que correspondem aos atributos selecionados. Quando um programa de aplicação da navegação pede dados, uma entrada na tabela normalizada do atributo apontada a um índice nos dados está usada perto retornar os dados pedidos na combinação particular dos atributos da disposição normalizada do atributo. Os dados geográficos são compilados por um método que facilite o acesso aos dados em um meio físico. De acordo com o método da compilação, os arquivos de dados de a ser armazenados no meio são organizados em pacotes. Os registros de dados dentro dos arquivos de dados de são identificados pelo pacote em que são ficados situados. Um arranjo de todos os arquivos de dados de no meio é determinado e uma identificação do pacote relacionada ao meio é atribuída a cada pacote. As referências transversais entre registros de dados são atualizadas para incluir as identificações atribuídas do pacote e os pacotes são armazenados no meio.