小编Bur*_*her的帖子

我有一个包含树节点的文档集合和一个包含"is child of"的边集合,如下所示:

Folders=[
{_key:"1",name:"Root1"},
{_key:"2",name:"Root2"},
{_key:"3",name:"Root1.Node1"},
{_key:"4",name:"Root1.Node2"}]

FolderRelations=[
{_from:"Folders/3",_to:"Folders/1"},
{_from:"Folders/4",_to:"Folders/1"}
]

现在我想确定哪些文件夹项是该树中的根对象(所有没​​有出站关系的对象).

也许,我有点陷入思考SQL,我想执行类似的事情:

SELECT * 
FROM Folders 
WHERE NOT EXIST (SELECT * FROM FolderRelations WHERE FolderRelations.FromKey=Folders.Key)

为了使用遍历和路径功能,我没有顶点开始.