|
ナビゲーショナルデータベース(Navigational Database)とは、データベースの種類であり、何らかのオブジェクトから参照を辿ることでやオブジェクトを検索する。ナビゲーショナルなインタフェースは通常手続き的だが、XPathなどの現代的システムはナビゲーショナルであると同時に宣言的でもある。 ナビゲーショナルなアクセスは古くからデータベースインタフェースのネットワークモデルと階層モデルに結びついており、中には集合指向の機能を持つものもある。 == 概要 == ナビゲーショナル技術は「ポインタ(pointer)」と「パス(path)」を使ってデータレコード間で誘導(navigate)を行う。対照的にリレーショナルデータモデル(リレーショナルデータベースで実装されている)では「宣言型(declarative)」または論理プログラミング技法を使う。一般にリレーショナルデータベースへの問い合わせは "what" であるのに対して、ナビゲーショナルデータベースへの問い合わせは "how" である。 例えば、ある目的地を与えるナビゲーショナルな手法は、「25号線を8マイル進み、赤い納屋が左に見えたら Horse Road で曲がり、三番目の家で停まる」などといった指示で表される。一方、宣言的手法は「……の座標にある緑色の家」といった形になる。 階層型データモデルもナビゲーショナルの一種と考えられる。階層型データモデルを扱うとき、上位に登ったり(up)、下位に下ったり(down)する「パス」があり、これは階層型ファイルシステムのパスに類似している。一般にナビゲーショナルシステムはパスと前置詞("next"、"previous"、"first"、"last"、"up"、"down"など)の組み合わせを用いる。 「パス」は一般にノード名またはノードアドレスの連鎖で構成される。以下に右図に対応したパスの例を示す。 Node6.Node4.Node5.Node1 または Node6/Node4/Node5/Node1 指定したパスに対応したリンクが実際には存在しない場合、エラーと判定され "Invalid Path" などのメッセージが表示される。例えば、"Node6.Node2.Node1" というパスは6と2の間に直接のリンクが存在しないので、多くのシステムで不正と判断される。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ナビゲーショナルデータベース」の詳細全文を読む スポンサード リンク
|