入れ子集合モデルで子供データを取得する際のパフォーマンス - ka-ka_xyzの日記

入れ子集合モデルで子供データを取得する際のパフォーマンス - ka-ka_xyzの日記

RDBで階層構造（平たく言うと行同士の親子関係）を表現するために様々なデータモデルが存在します。最も...概要を表示 RDBで階層構造（平たく言うと行同士の親子関係）を表現するために様々なデータモデルが存在します。最もよく使用されていると思われるのは「隣接リストモデル」（子となる行の中で、親となる行のprimary keyやunique idを持っておくことで親子関係を表現するデータモデル）です。 ただし、このモデルでは「N階層以内の親を取得する」「N階層以内の子を取得する」ことは容易ですが、階層数に依存せず再帰的に「全ての祖先を取得する」「全ての子孫を取得する」ことが苦手です。*1 このような欠点を持たないデータモデルとしてここ数年で注目を集めているモデルとして「入れ子集合モデル」があります。 SQLで木と階層構造のデータを扱う（１）―― 入れ子集合モデル 従来のリレーショナル・データベースで階層データを扱うモデルには、「隣接リストモデル」や「経路列挙モデル」などが知られていますが、これらがデータ構造の

• MySQL
• performance
• database