第5回 SQLで木構造を扱う～入れ子集合モデル （1）入れ子集合モデルとは何か | gihyo.jp

はじめに 木構造と呼ばれるデータ構造の一種があります。1つのルート（根）と呼ばれるノードを始点として、（⁠通常）複数のリーフ（葉）と呼ばれるノードまでを経路で結んでできるデータ構造です。その名のとおり自然界にある「木」の構造ですし、学校時代、確率の授業で樹状図を書いた経験のある人もいるでしょう。 この構造は、私たちの周囲にとてもたくさん存在します。家系図や組織図も木ですし、IT関連の例では、ヒープやRDBのインデックス、ディレクトリ（フォルダ）によるファイルシステムやXMLも木構造です。Webの掲示板でも、最初の書き込みをルートとしてそれに対してコメントがつけられ、そのコメントにまたコメントがつけられるというプロセスで木構造を形成します。ここでは1つの書き込みがノードになります。 このように、IT技術と木構造は切っても切れない関係にありますし、多くの分野で応用されてもいるのですが、実は長い

[calpo]

左端座標、右端座標で入れ子集合を表現

[kana321]

SQLで木構造を扱う～入れ子集合モデル　（1）入れ子集合モデルとは何か

[ka-ka_xyz]

直の親子関係を検索する必要が有る場合、相関サブクエリが必要なために死ぬほど遅い（特にMySQLでは）。考えなしに実戦投入する前に数万件程度のダミーデータでパフォーマンス測定するが吉。

[mtzky]

tree

[tyru]

入れ子集合モデル

[decoy2004]

木構造のノードを円（集合）とみな し，階層関係を円の包含関係として捉 えなおす

[mikage014]

RDBで木構造を入れ子集合モデルとして表現して扱う

[gogatsu26]

これいっぺんちゃんと研究したかった