핸드폰 네비게이션 구동원리가 궁금합니다

먼저 핸드폰gps와 연계된 프로그램을 짜는데

이것은 현재위치, 검색위치, 그리고 현재 위치와 검색위치를 잇는 최적의 거리를 알고리즘으로 구현한 프로그램이며

이때 프로그램을 서버와 클라쪽을 작업해서 어플에 넣어 사용자가 이용하게 햇을텐데

프로그램이 작동될때 이용되는 지도가 우리나라 지도 전체 데이터를 프로그램 자체에 넣어 바로 이용하는지

따로 db 에서 연계시켜 사용하게 하는지 궁금합니다.

어떤 지도를 이용한 서비스는 네이버지도 api를 이용해서 제공하기도 하던데

전혀 버벅거림이없어서 프로그램 자체에 넣어두지않았을까 생각하는데, 이게 3d모델링같은 데이터용량이 적잖을거같아서 궁금합니다