最近のレクサスはハイブリッドナビでSDカード内に地図データ持ちつつ
（そちらはマップオンデマンドで随時更新）
地図表示はリアルタイムでサーバーからダウンロードして表示してる。
（Googleマップと同じ方式）

マップオンデマンドも例えば首都高中央環状線の山手トンネルなどは、
開通から1週間後には反映されてたよ。
東京ミッドタウン日比谷も既に名称検索可能になってる。