如何使用 Linq-to-entities 检索分层数据？

Question

我想检索数据并按排序方式显示（子项低于其父项）。
数据项定义如下： ID |标题 |父 ID

我所做的是首先检索所有项目，然后进行排序。
有没有更好的方法可以用 linq 做到这一点？

protected void Page_Load(object sender, EventArgs e)
{          
    List<Category> list2 = new List<Category>();
    ContModel modeltx = new ContModel();

    var ret = modeltx.Categories.ToList();

     GetCategoryList(0, 0, ret, list2);
     string str="";

     foreach (Category cat in list2)
     {
          str=str+cat.Title+"\n";
         TextBox1.Text = str;
     }       
}


   private void GetCategoryList(int iCurID, int iDepth, List<Category> li, List<Category> newList)
    {
        Category tmp;
        string strOffset = "";

        foreach (Category cat in li)
        {
            if ((cat.ParentId) == iCurID)
            {
                for (int i = 1; i <= iDepth; i++)
                    strOffset = strOffset + "-";  

                strOffset = strOffset + cat.Title;

                tmp = cat;
                tmp.Title = strOffset;
                newList.Add(tmp);

                strOffset = "";
                GetCategoryList(cat.CategoryID, iDepth + 1, li, newList);
            }
        }
    }

更新：

如果数据量很大，我想使用分页怎么办？
在排序之前我不能 Page (.Skip(PageSize * PageIndex).Take(PageSize)) ...

Answer 1

我鼓励您使用延迟加载技术，在这种情况下，您不必在需要它们之前加载对象树中的所有内容：

class item 
{
 int id;
 string itemName;
 item partent;
 List<item> _childs;
 public List<item> Childs
{
  get 
{
  if( _child == null)
     _child = getitembyparentid(this.id);
  return _child;
}
}
}

类似的东西，在这种情况下，您不必将所有行都放入内存来处理它们。

Answer 2

恐怕您将不得不对代码中的 LINQ 结果进行递归。根据表的大小和结构，您可能希望将整个表拉入内存（就像您正在做的那样）并在那里进行层次结构。如果您有一个非常大的表，您可能需要重复访问数据库。

有关更多信息，请阅读这篇精彩的文章：Storing Hierarchical Data in a Database

您的代码已经在内存中进行扁平化。我建议在您的 list2 对象（包含展平的）数据上使用 Skip(pSize * pIndex).Take(pSize)。请注意，这可能会导致层次结构深处的分页符。