【DBMS】木構造モデル

組織図のような入れ子構造をDBで表現する際には入れ子集合モデルが有効。

一つのレコードに左端と右端のカラムを持たせて親レコードの左端と右端の値の中に子レコードの左端と右端の値が入るようにすればこれを表現できる。

データの更新の際に関しては、左端と右端の値を小数で表すことで理論上他のレコードの値を変えずに無限に入れ子構造を増やすことができる。

参考 達人に学ぶDB設計徹底指南書p267