System and method for accessing compactly stored map element information

Abstract

Accessing compactly stored map element information from memory using a received encoded identification reference which identifies a map element, such as a link or a node. A link represents a thoroughfare on a map and a node represents an end point of a thoroughfare on the map. A block number is determined and an offset value is determined from the map element's identification reference. The block number provides a memory address for the beginning of a block of memory representing a region of the map. The offset value is a memory offset relative to the block's memory address. If the block referenced by the block number has not yet been loaded, the block having information about the map element is loaded. Once loaded, the information about each link type of map element in the region is read. The link information is stored within a designated part of a block data structure. Additionally, the link information is used to reconstruct information about the map region's node type of map elements. Once reconstructed, the node information is stored within another part of the block data structure. The block data structure remains in a memory cache so that information about the map element can be quickly accessed while information about the map element remains compactly stored in the block of memory.