[J] テーブル構造を調べてて、そのときのメモ - Jamz特に、お題はなく、タラタラと検索していたときのクリップ。 ツリー構造を表現するのが難しい 再帰的に抽出するのがミソ。 PHPとMySQLでツリー構造を扱うツリー構造は昔からあるものなので、当然ながらそれを扱うアルゴリズムもできあがっているはずです。そこでググッてみたのですが、なかなかきちんと説明したものが見あたらない。どうも「RDBでツリー構造を扱う」というのが、ひとつの壁みたいです。おきらくたぬきの次のへそ CakePHP には実装済みのライブラリ (CakePHP ではビヘイビアと呼ぶらしい) がある模様。 CakePHP1.2でツリー構造(Tree Behavior)を使うCakePHP1.2になって、ツリーデータをテーブル上に表現するという、モデルにツリー構造を扱うモジュールを追加するだけで、容易にツリー構造を扱える機能が付加された。モデルに決められたデータ構造を扱わせることから、
