ウノウラボ Unoh Labs: RDBで階層構造を扱うには？

yukiです。ダイエットを始めて3kg減ったと思ったら、風邪を引いて見事に1kg増量。 運動しないと駄目ですね。あと残り20kg、道のりは遠いです。 さて今回は、「RDBで階層構造を扱うには？」です。 あるサイトを構築中に階層構造をもったカテゴリ構造にすることになり、どのようにDBで扱うか悩みました。 DBはMySQLを採用していたので、この時点でぱっと頭に浮かんだ選択肢は以下のようなものでした。 XML-DBを利用する 親カテゴリレコードのプライマリIDを子カテゴリレコードに持たせる 親を含めた『絶対パス』を名称として扱い、取り出した後にパース ファイルシステムに同様のディレクトリ構造を作り、毎回パースする (1)のXMLDBはオープンソースのeXistやXindice、Yggdrasillなど様々な選択肢がありましたが、カテゴリのみの利用な割にメンテナンスコストが高すぎるので見送りま

[bigwest]

階層構造 ツリー

[akiyan]

わかりやすい。

[celt69cobra]

階層構造

[eggist77]

RDBで階層構造を扱うには？

[kyohei_hamada]

後で読む．range によって階層構造を扱う感じ．

[udzura]

wakariyasui

[k12u]

ORDPATHって書こうとしたらすでに出ていた。

[ak7kagekiyo]

勉強不足で「(2)の親ID格納の実装は…取り出し時のクエリが何回も…」と「ノード追加時に更新が発生する」あるいは「小数値を利用」の長短が判断つきかねるが。あと兄弟関係表すのにもう1カラム要。

[hiby]

tree構造。コレ、面白いんだけどRDBMSでやる有効性はあんまないんだっけ。

[taroleo]

単に階層を表現するだけでよいなら、ORDPATHを薦めたい。

[diary193]

Oracle なら start with connect by ／ Insertのパフォーマンスに影響しない方法を調べる必要あり

[flakwing]

入れ子集合モデル

[youranus]

なるほどー

[youhey]

ジョジョ一家データ化

[GARAPON]

なるほど。問題も多いけどおもしろい

[uzuki-first]

参考

[mitsuki_engawa]

ああなるほど。派生の仕方で癖が微妙に変わるかな（小数にすると要素数速算ができなくなるとか、小数の変わりにサブネット化すると挿入が速いかも？とか）。

[kasedac]

"ルートを頂点として各ノードの左右に順にIDを振り、このIDを利用して範囲検索することで、柔軟な取得を可能にする… 入れ子集合モデル" http://www.geocities.jp/mickindex/database/db_tree_ns.html

[dgdg]

そっか少数か!←目から鱗な部分/木構造の各ノードを一次元上に範囲としてマッピング。子は親の範囲内で兄弟と重ならないなら幾つでも定義できるので子沢山でも大丈夫だと思う。弱点は兄弟ノードの検索かな？

[mikage014]

木構造であることをどこかに書いておかないとテーブルの中身見てギョっとなりそう。ウノウラボで目からウロコがボロボロ。

[seiunsky]

階層構造のアルゴリズム

[tasanobu]

木構造

[otchy210]

これって、階層構造じゃなくて木構造だよね？子が2までに限定されるなら有用。範囲選択は参考になる。

[shimi-zoo]

SQLへの苦手意識克服用処方箋　その１

[svankmajer]

tree,木構造,左手の法則的な

[cyokodog]

ほほう

[m-ohshita]

103 acts_as_nested_set的な

[hurvinek]

木構造の表現

[thrakt]

ガンダム世代の次はジョジョ世代なんだな・・・

[pitworks]

ルートを頂点として各ノードの左右に順にIDを振り、このIDを利用して範囲検索することで、柔軟な取得を可能にする方法