ナビゲーショナルデータベース (Navigational Database) とは、データベースの種類であり、何らかのオブジェクトから参照を辿ることでレコードやオブジェクトを検索する。ナビゲーショナルなインタフェースは通常手続き的だが、XPathなどの現代的システムはナビゲーショナルであると同時に宣言的でもある。 ナビゲーショナルなアクセスは古くからデータベースインタフェースのネットワークモデルと階層モデルに結びついており、中には集合指向の機能を持つものもある。