ナビゲーショナルデータベース (Navigational Database)とは、ノードの集合とパスの集合の対から成るグラフによって定義され、何らかの参照を辿ることでレコードやオブジェクトを検索するデータベース構造です。

階層型データベースモデル、ネットワーク型データベースモデルというようなデータベース構造でもこのようなコンセプトを採用されています。