読者です 読者をやめる 読者になる 読者になる

高見知英のかいはつにっし(β)

高見知英のアプリケーション開発日誌 のほか、地域活動などの活動報告ブログ。

多階層ディレクトリの実装

プログラミング

データベースを使って多階層のディレクトリ構造を実現するには?ということを現在考えています。簡単に考えると、親ディレクトリIDを保持するようにして、自己のテーブルと1:nの関係を持てるようにする…。

ID 親ディレクトリID
1 0
ID 親ディレクトリID
2 1
ID 親ディレクトリID
3 1
ID 親ディレクトリID
4 2

とすれば、

  • 1
    • 2
      • 4
    • 3

というディレクトリ構造になる。
でも、こうするとディレクトリをたどるときにはどうすればいいでしょう?SELECT文で親ディレクトリIDを元に、ディレクトリをたどっていくしかないような気がしますが…。そうすると、たとえば1/2/4というパスからID4のテーブルを得るときには、最低で2回のSQL文を発行する必要があるのかな…と*1
やっぱりデータベースを使ってのデータ管理には限界があるのかな…。

*1:ここでは主キーをパス名としているのでディレクトリを辿らなくてもいいですが