階層型

階層型とは

階層型ディレクトリは集合の包含を繰り返したものだと考えることができる。

A/B/C であれば、集合Aの中に部分集合B、部分集合Bの中に部分集合Cがある。

長所

だいたいのカテゴリは大小関係を持っていて、それで分類するのには合理性がある。

抽象から具体へ

概要から詳細へ

短所

集合の包含関係だと、AND や OR ができない独立した存在になってしまう。

A/B/C と X/B/C の B、C は名前は同じなのにまとめて扱えない。(検索を正規表現的に行えばできないことはない)

複数のカテゴリに跨がるものを分類することができない。

実際の管理上では、1つのディレクトリにすべてのデータを入れるようなことをすると、まともに動かなくなる。せいぜい1000が限界。

このため、どうしても多段にする必要がある。この多段の関係はデータの意味とは無関係になる。