将扁平化数据源转变为分层数据源

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 的子级，C 是 B 的子级，依此类推。

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

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

我希望这会有所帮助。

Answer 2

这是一个快速的想法...

如果我正确理解这一点，您可以从右到左迭代列表，并读取对...使用字典/地图/哈希表来组织它们。您可能需要为其定义一个自定义比较器，但这并不太难。

因此，当您从右到左、从上到下迭代时，您在阅读时添加对，如此......

parent = "1A";
child = "1B";
list.add(child, parent);
//Then on the next iteration.....
parent = "1B";
child = "1C";

依此类推......

这样使用子项作为键，您将得到所有的列表唯一值，这将成为您的 ID 列。

然后你的 list.values() 就成为你的 ParentID 列，因为它将包含所有拥有多个孩子的父母的重复项。这也是为什么孩子是完美的关键，因为你只能出生一次，但你可以有很多孩子。

编辑：呸！无论如何，有人用我所提议的更完整的版本击败了我……哦，好吧。我更喜欢我的口头描述；）