1

それ自体がツリー構造を持つテーブルがあります。

Id ParentId Name
----------------
1    null   x
2    null   y
3    null   z
4    null   t
5     1     xx
6     1     xy
7     1     xz
8     2     yx
9     2     yy
10    9     yyx
11    10    yyxx
12    11    yyxxx

ルート ノードの下にあるサブツリー全体を取得したいと考えています。ルート ノードが「x」の場合、ノードのセット {1, 5, 6, 7, 10, 11, 12} を取得したいと考えています。どうすればlinqでそれを行うことができますか?

4

3 に答える 3

1

テーブル構造を変更してフィールドを追加できる場合、私が過去に使用したアプローチの 1 つは、ID のコンマ区切りリストを保持する「パス」フィールドを使用することです。

ID    ParentID    Name      Path
--    --------    ----      ----
1     null        x         1
2     null        y         2
3     null        z         3
4     null        t         4
5     1           xx        1,5
6     1           xy        1,6
7     1           xz        1,7
8     2           yx        2,8
9     2           yy        2,9
10    9           yyx       2,9,10
11    10          yyxx      2,9,10,11
12    11          yyxxx     2,9,10,11,12

次に、LIKE (または Linq の StartsWith) を使用して Path フィールドに基づいてクエリを実行できます。

あなたの質問では、{ 1, 5, 6, 7, 10, 11, 12 } を取得したいと言っていますが、正しく読んだ場合、これらの ID は 2 つの異なるサブツリーの一部です。

「x」とそのすべての子を取得するには...

where Path = "1" || Path.StartsWith("1,")

x の子を取得するには ...

where Path.StartsWith("1,")
于 2009-03-23T09:03:18.867 に答える
0

次のように、テーブル自体を使用して Linq で内部結合を実行する必要があります。

from root in TableName 
join subnodes in TableName on root.Id equals subnodes.ParentId
select new { Name }

これにより、親 ID が Id と一致し、同じテーブルの名前がサブノードとして変更されたすべてのレコードが取得されます。

ありがとう

于 2011-10-18T10:40:37.743 に答える
0 
    /// <summary>
    /// Allows to recursively select descendants as plain collection
    /// </summary>
    /// <typeparam name="T"></typeparam>
    /// <param name="source"></param>
    /// <param name="DescendBy"></param>
    /// <returns></returns>

    public static IEnumerable<T> Descendants<T>(
        this IEnumerable<T> source, Func<T, IEnumerable<T>> DescendBy)
    {
        foreach (T value in source)
        {
            yield return value;

            foreach (var child in DescendBy(value).Descendants(DescendBy))
            {
                yield return child;
            }
        }
    }

使用法: node.children.Descendants(node=>node.children);

于 2009-04-27T08:58:01.773 に答える