データベースの表現法

データベースの表現法 (Text p.82 6.3.2 節)
レコード(記録) : データベース内に記録されているデータの単位
データベースの表現方法 : レコード間の「関係」の表現方法
階層的表現 ( 木構造 )
データを親，子，孫のような階層構造に並べて木の形に表現
最上位の親からたどることによって検索
cf. 分類、会社組織、住所、ファイルシステム、ドメイン名
木構造の概念 : 親子[上下]関係, 根(root), 葉, 枝, 子孫, 祖先, 兄弟
木構造の得失 : 経路が一通り(高速/効率が良い)/全ての状態が表現できない(兼任問題)
網的表現 ( ネットワーク構造 )
データをノード(普通のレコード)、データ間の二項関係をアーク(関係レコード)としたネットワークで表現
特定なデータから、関係を手繰る事によって、他のデータを探す(連想ゲーム)
cf. 人間の記憶構造、(AI の)専門化知識、知り合いの関係、WWW, 実体関連モデル
網構造の得失 : 任意の状態を表現/必要な情報のみ記録/構造がデータに依存(数学的な構造がない)
関係的表現 ( 表構造 : リレーショナルデータベース )
データ間の(n項)関係を表で表し、表の集合で表現
表を操作する事により、目的のデータを含む表を作成する
cf. Excel シート、時刻表
表構造の得失 : 汎用的な表操作だけ/効率が悪い(汎用的過ぎる)