SQLアンチパターン - ナイーブツリー

社内勉強会資料 追記: 2013-10-31 ついったで指摘( https://twitter.com/akuraru/status/395822183777202176 )を受けたので入れ子集合のノード追加の説明の所を修正しました。

[nekoruri]

みんなだいすき「親コメントID」で後から要件増えて突然の死パターン

[Jxck]

RDB でやろうとするから、っていうのが元も子もない結論なのかも。

[yukkesan]

身も蓋もないけど、削除やら追加やらが頻発するツリー構造ってxmlなんかで管理すべきでテーブル構造をこねくりまわして扱うべきデータでは無いような。

[dagama]

頻繁に更新されるデータでツリー作るのやめようっていうレベル

[yuya_presto]

木構造を表したくなったとき使えるいくつかのパターン

[kathew]

単なる自己参照と思って手を出したら、子孫の集計で痛い目を見た

[bluerabbit]

ナイーブツリー、閉包テーブル

[kssm]

勉強会なう。CS専攻の諸先輩方に教えてもらっております。[パターン][ツリー構造]

[tanakaBox]

悩ましい。

[nilab]

SQLアンチパターン - ナイーブツリー

[uzulla]

親子関係、パス的表現は文字列操作で住むからいいよなー。

[odangosan]

“ ”

[indication]

あとで検討したことをまとめる

[tumo300-500]

素晴らしー

[motchang]

Oracle なら再起でツリーが書けるのにー。と思ってたら最後に書いてあったわ。

[ftype]

なんだかんだで親ID持たせて終わりなパターンが多いなあ

[ghostbass]

そうかMySQLにはまだ再帰処理がないか。Art Of SQLでは入れ子集合モデルが盛大にDisられてた

[luccafort]

親ID持たせることパターンがなんやかんやで多いかなー。それゆえに突然の死が発生するけども。

[sh2]

MySQLが再帰クエリをサポートするべき

[nakunaru]

再帰問い合わせが可能ならいいけどさー。と毎回思ってしまう。

[escape_artist]

NestedIntervals(入れ子区間モデル)使おうぜ

[m_shige1979]

難しく考え過ぎたらこんがらがってわけわからなくパターンもあるのでちょっと考えた方が良いかもね。そんな私は親IDを使用したナイーブツリー派ｗｗｗ

[sh-2]

木構造を扱う問題は割と頻出で、しかもナイーブツリーは直感的にやってしまいそうな実装だけに、それでいいのか注意したい。しかしそもそも木構造をRDBで扱うことが自然なのか自信がない

[nakag0711]

ナイーブツリーでいいです

[So-King]

SQL

[deritmi]

SQLアンチパターン - ナイーブツリー Presentation Transcript SQLアンチパターンその2 素 朴 な 木 ナイーブツリー ナイーブツリー is 直近の親のみを参照する事でツリー構造を表現する SQLアンチパターン シナリオ A「ブログのコメ

[u332]

あー

[kabochatori]

閉包テーブルはツリーの頂点探すのがめどかった。深度を管理するテーブルが必要なのかな

[k-holy]

経路列挙モデルは「ジェイウォーク」なるほど確かに

[t-wada]

書籍『SQL アンチパターン』の第2章「ナイーブツリー」アンチパターンの非常に分かりやすい解説資料 #sqlap