ナビゲーショナルデータベース
ナビゲーショナル技術は「ポインタ (pointer)」と「パス (path)」を使ってデータレコード間で誘導 (navigate) を行う。対照的に関係データモデル(関係データベースで実装されている)では「宣言型 (declarative)」または論理プログラミング技法を使う。一般に関係データベースへの問い合わせは "what" であるのに対して、ナビゲーショナルデータベースへの問い合わせは "how" である。
例えば、ある目的地を与えるナビゲーショナルな手法は、「25号線を8マイル進み、赤い納屋が左に見えたら Horse Road で曲がり、三番目の家で停まる」などといった指示で表される。一方、宣言的手法は「......の座標にある緑色の家」といった形になる。
階層型データモデルもナビゲーショナルの一種と考えられる。階層型データモデルを扱うとき、上位に登ったり (up)、下位に下ったり (down) する「パス」があり、これは階層型ファイルシステムのパスに類似している。一般にナビゲーショナルシステムはパスと前置詞("next"、"previous"、"first"、"last"、"up"、"down"など)の組み合わせを用いる。
「パス」は一般にノード名またはノードアドレスの連鎖で構成される。以下に右図に対応したパスの例を示す。
または
指定したパスに対応したリンクが実際には存在しない場合、エラーと判定され "Invalid Path" などのメッセージが表示される。例えば、"Node6.Node2.Node1" というパスは6と2の間に直接のリンクが存在しないので、多くのシステムで不正と判断される。