再帰的メソッドでLinqToSqlを使用していると、パフォーマンスが非常に悪いです。

Question

LinqToSqlを使用してノードのすべての親ノードを取得する方法がありますが、パフォーマンスにどれだけ悪いのか分かりません。 NodeTableから

：

public partial class Node 
{ 
    public List<Node> GetAllParents(IEnumerable<Node> records) 
    { 
     if (this.ParentID == 0) 
     { 
      // Reach the parent, so create the instance of the collection and brake recursive. 
      return new List<Node>(); 
     } 

     var parent = records.First(p => p.ID == ParentID); 

     // create a collection from one item to concat it with the all parents. 
     IEnumerable<Node> lst = new Node[] { parent }; 

     lst = lst.Concat(parent.GetAllParents(records)); 

     return lst.ToList(); 
    } 
} 

が、それは良いです！またはそれを改善するための任意のアイデア！

ありがとうございました。

Answer 1

したがって、上記のコードは、親子階層を上（親）方向に歩いています。したがって、最悪の場合、nの階層深度のデータベースへのn個のクエリを作成します。私はこの方法を変更することにより、遅延実行をしようとするあなたを示唆している少しのような

public IEnumerable<Node> GetAllParents(IEnumerable<Node> records) 
{ 
     if (this.ParentID == 0) 
     { 
      // Reach the parent, so create the instance of the collection and brake recursive. 
      return new List<Node>(); 
     } 

     var parent = records.Where(p => p.ID == ParentID); 
     var parents = parent.Concat(parent.GetAllParents(records)); 

     return parent; 
} 

私はそれが仕事だろうが、複数のクエリを単一のデータベース内で発射されるように、アイデアは式ツリー/繰延実行を利用することである場合には100％を確認していません旅行。

もう1つのアイデアは、すべての親を返すストアドプロシージャ/ビューを作成することです（SQL ServerのCTEを参照）。

EDIT：ファーストは確かにすぐに評価されますので、上記のコードでは、親を見つけるためのWhereの代わりFirstを使用し - （警告：まだ未テストコード）

Answer 2

この結果、1つの親ノードごとにクエリが実行されます。

これに最も近いのは、CTEを使用してストアドプロシージャを作成することでも、前述したことができない場合は、幅広い最初の検索/クエリを実行することです。後者の場合、すべてのレベルのクエリが必要になりますが、全体的にクエリが少なくなります。

Answer 3

私ははるかに少ないあなたができることがあることはよく分かりませんこれは私の頭の上から外れていますが、同じですが再帰的ではなく、したがってより効率的ですが、問題は常に親のクエリになります。

List<Node> parentList = new List<Node>(); 
Node current = this; 
while (current.ParentID != 0) 
{ 
    // current = this.Parent; 
    current = records.First(r => r.ID == current.ParentID); 
    parentList.Add(current) 
} 

return parentList; 

Answer 4

あなたの階層がどれほど大きくなるかによって異なります。 を知っていれば、何度も繰り返し実行する必要はありませんが、データベースに複数の呼び出しを送信するのではなく、テーブル全体をメモリにロードするほうが簡単です。