實體框架和自引用表

Question

我需要一個數據庫，該數據庫以一個名爲「User」的表格開頭，該表格需要自我引用，並且具有相關對象的非常深的圖形。它需要像下面圖片的左側（忽略右側）。

我還需要通過這個圖形向上和向下，以百分比計算，總計等換句話說，我需要travese在某些情況下，整個圖形遍歷。

這是可能的和/或它是如何完成的？在LINQ語句中可以遍歷遍歷嗎？例子？

編輯： 基本上，我試圖創建一個網絡營銷方案，並需要計算每個人的收入。

例子：

1. 爲了能夠calulate特定用戶根據每個用戶的總銷售額（因此每個用戶將有某種形式的收入進來）。
2. 在樹一定水平計算佣金（例如，如果頂人有3人在他們下面$ 1每銷售一個產品，佣金率爲50％，那麼將是$ 1.50）
3. 如果我質疑上圖中（左）爲 「B」 我應該得到 「B，H，I，J，N，O」

希望幫助：S

Answer 1

無法遍歷整個樹只使用LINQ的方式可以轉換爲單個SQL查詢（或它們的常數）。您可以使用每個級別的一個查詢或一個查詢來完成此操作，這僅限於特定數量的級別（但這樣的查詢在許多級別上會變得非常大）。

在T-SQL中（我假設你使用的是MS SQL Server），你可以使用recursive common table expressions來做到這一點。應該可以將它放入一個存儲過程，您可以使用它從LINQ獲取您實際需要的信息。

綜上所述，你的選擇是：

1. 不要使用LINQ，只需用遞歸CTE
2. 使用遞歸CTE SQL存儲過程從LINQ
3. 使用LINQ，創建一個查詢每個級別
4. 使用醜陋的LINQ查詢只限於幾級

Answer 2

我知道這是遲到了，但如果你看看導演圖算法，你可以繞過遞歸問題。看看這些兩篇文章：

http://www.sitepoint.com/hierarchical-data-database/

http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o