.net - 将扁平化数据源转换为分层数据源

Question

假设我有一个表，例如:

D_ID    C_ID    B_ID    A_ID
1D      1C      1B      1A
4D      2C      6B      1A
6D      1C      1B      1A
9D      1C      1B      1A
8D      2C      6B      1A

假设从结构上讲，我知道以下内容:

A's
 B's
  C's
   D's

也就是说，D 是 C 的 child ，C 是 B 的 child ，依此类推。

我怎样才能将表顶部变成分层数据源？比如

ID ParentID
1D  1C
4D  2C
6D  1C
9D  1C
8D  2C
1C  1B
2C  6B
1B  1A
6B  1A
1A  Null

这可以用作 Telerik TreeView 或其他分层控件的分层数据源吗？我知道我可以迭代每个项目并自己构建它，但我想知道是否有更好的方法来迭代它。甚至可能是实现这一目标的内置方式。

Answer 1

您可以编写一个简单的迭代来遍历文件并将元素对添加到字典中。在看起来像 python 的伪代码中:

// open the file you want to parse.
file = open(my_log_file)

// create a hash map from ID to parent.
dictionary = {}

// read through the file line by line
for line in file.getlines():
   // ignore first line ...
   // read the 4 columns in each line
   columns[] = line.split(" ")

   // add pairs (id=column[i], parent=column[i+1]) to the hashmap
   dictionary[column[1]] = column[2]
   dictionary[column[2]] = column[3]
   dictionary[column[3]] = column[4]
   dictionary[column[4]] = Nil


// output the hashmap line by line.
print "ID", "Parent ID"
for (id, parent) in dictionary:
  print id, parent

希望对您有所帮助。