ASP.net 将 SqlDataReader 转换为树

Question

给定简单的数据结构：

ID    |    Category_Name    |    Parent_ID

示例：

1          Cars                    0
2          Boxes                   0
3          Lamborghinis            1
4          Camper Vans             1
5          Big Boxes               2
6          Small Boxes             2
7          Cereal Boxes            2
8          Broken Lambos           3
9          Yellow Ones             3
10         Rusty                   8
11         Milkshake Stained       8
12         Chocolate Flavour       11
13         Strawberry              11
14         Indiscernible Solution  11

连同我的代码：

// Fetch current site setting
using (SqlCommand cmd = new SqlCommand("SELECT ID, catName, parentID FROM tblProductCats ORDER BY parentID ASC", cn))
{
    SqlDataReader rdr = cmd.ExecuteReader();

    if (rdr.HasRows)
    {
        while (rdr.Read())
        {
            // Fetch data
            int catID = int.Parse(rdr[0].ToString());
            string catName = rdr[1].ToString();
            int catParent = int.Parse(rdr[2].ToString());
        }
    }
}

我需要将返回的数据转换为树结构，以便我可以通过它以漂亮的方式显示菜单！

我已经被困在这个问题上一段时间了，感谢任何帮助。

Answer 1

它看起来不像是最佳解决方案，但也许您可以在此 CodeProject 中找到一些灵感。

Answer 2

看一下在 ASP.NET 中使用 TreeView 显示层次结构数据 。

Answer 3

假设我们有一个类/结构类别，

public class Category
{
  public int Id {get; set;}
  public string Name {get; set; }

  private Category _Parent;
  public Category Parent {get { return _Parent; } 
   set {
     _Parent = value;
     _Parent.Children.Add(this);
   }
  }

  public List<Category> Children {get; private set; }

  public Category()
  {
    Children = new List<Category>();
  }
}

现在，如果您的查询总是将类别的父级排序在其自身之前，那么您可以使用下面的代码，

  var dict = new Dictionary<int, Category>();
  Category tree = null;
  while (rdr.Read())
    {
        // Fetch data
        int catID = int.Parse(rdr[0].ToString());
        string catName = rdr[1].ToString();
        int catParent = int.Parse(rdr[2].ToString());

        var category = new Category();
        category.Id = catID;
        category.Name = catName;
        dict[catID] = category;
        if (catParent > 0) {
           category.Parent = dict[catParent];
        }
        if (null == tree) 
        {
          tree = category;
        }
    }

因此 Tree 变量应该具有您的类别树。