ka-ka_xyz https://blog.hatena.ne.jp/ka-ka_xyz/ ka-ka_xyzの日記 https://ka-ka-xyz.hatenablog.com/ mysql postgresql RDBで階層構造（平たく言うと行同士の親子関係）を表現するために様々なデータモデルが存在します。最もよく使用されていると思われるのは「隣接リストモデル」（子となる行の中で、親となる行のprimary keyやunique idを持っておくことで親子関係を表現するデータモデル）です。 ただし、このモデルでは「N階層以内の親を取得する」「N階層以内の子を取得する」ことは容易ですが、階層数に依存せず再帰的に「全ての祖先を取得する」「全ての子孫を取得する」ことが苦手です。*1 *1:取得する階層に応じてN個のJOINを作る必要が有るため。再帰クエリ構文（http://ja.wikipedia.org/… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fka-ka-xyz.hatenablog.com%2Fentry%2F20130916%2F1379337015" title="入れ子集合モデルで子供データを取得する際のパフォーマンス - ka-ka_xyzの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-09-16 22:10:15 rich https://ka-ka-xyz.hatenablog.com/entry/20130916/1379337015 1.0 100%