高效实施亲子关系的逻辑

Question

我有一个表，其中父子关系存储为：
子 ID 名称 父 ID
1 A1 空
2 A2 1
3 B1 空
4 A3 2
5 A4 1
我正在使用 Objective C，我需要以以下方式生成一个文本文件：
名称=A1> 名称=A2> 姓名=A3>> 名称=A2/>
名称=A4/>
姓名=B1>>

我使用的方法是首先捕获最后一个元素（Id=5），然后检查所有其他节点以获取其父节点。 n 复杂度为 n*n-1，是否有其他更好的方法，因为当我们在数据库中有大量数据时，这种方法并不成功。

数据库结构是灵活的，我们可以改变它，如果有更好的东西......

寻求您的帮助和支持。

Answer 1

从您的输出结构来看，我假设您的数据代表一棵树。因此，您有一个简单的“获取节点的所有子节点”请求，如 SELECT childId, name FROM tree WHERE ParentId = ?，它允许您执行标准的树遍历。伪代码：

def displayNode(node)  
  children = selectChildren(node.id)
  if (empty(children)) 
    print '<'+node.name+'/>'
  else 
    print '<'+node.name+'>'
    for (child in children) 
      displayNode(child)
    print '</'+node.name+'>'

如果每个节点运行一个查询太多（可能就是这种情况），则一种优化是运行单个查询来获取所有数据并将其放入优化的数据结构中：

for (node in selectAllNodes())
  nodes[node.parent].append(node);

def selectChildren(id)
  return nodes[id]