Data organization and storage of digital map are studied for the demand of digital map display and navigating service in embedded systems. A map data method is put forward to realize the data storage. Due to data inconsistency in map data storage method, the approach of handling data breakpoints is studied. Experimental results show that dynamic data organization method greatly improves the speed and data consistency of in map display.