我正在寻找 [免费] 服务器软件来有效地存储分层数据。我的主要挑战是一个对象或一组对象几乎总是有 2 个“ parent ”,并且一个或两个 parent 可以与其他 parent 有不同的联系,并且这些后代必须与共同 parent 的其他后代保持不同。
例子:
A and B
C
D
E and F
G
H
E and I
J
K
L and M
...
我想问题可能在于我强烈希望将其与 PHP 一起使用,但我愿意学习一门新语言,因为这是一个没有最后期限的个人项目。 (我使用的是 Linux 服务器;我不愿意更改它)
编辑: 为了阐明我的示例 - C、D 和 E 都是 A 和 B 的直接后代,F 和 I 是其他事物的后代,可能是同一事物,也可能不是,G 和 K 都是直接的E 和 F 等的后代。
最佳答案
我不确定这是否正是您要查找的内容,但您可以使用 Graphviz dot建模/绘制关系。这是 .dot 文件的更新内容,更像是您的说明:
digraph G {
compound = true // allow edges between clusters
subgraph cluster_ab {
rank = same;
A -> B -> A
}
A -> C [ltail=cluster_ab]
A -> D [ltail=cluster_ab]
A -> E [ltail=cluster_ab]
subgraph cluster_ef {
rank = same;
E -> F -> E
}
E -> G [ltail=cluster_ef]
E -> H [ltail=cluster_ef]
subgraph cluster_ei {
E -> I -> E
}
I -> J [ltail=cluster_ei]
I -> K [ltail=cluster_ei]
}
sample dot output http://img21.imageshack.us/img21/6177/64094067.png
这个有点不同,因为您不能创建重叠的集群(E->I 和 E->F)。但我认为这更像是你澄清的方式,尽管 E 和我是 sibling 并不是很明显——我还必须确保从 I 链接到 J、K,否则会有警告和它看起来有点丑。
有plenty of libraries that interface with Graphviz/dot这将使您能够动态生成这些类型的图表,而不是像我那样手动生成。然后,如果您已经有了一个库来存储/检索有向图,那么您就可以存储分层数据了。至于它是否高效,正如您在问题中提到的...当然取决于您存储的数据量。
正如@Kim 在评论中指出的那样,您可以通过将 sibling 视为成对而不是单个节点来获得非常简化的图形:
digraph G {
"A,B" -> C
"A,B" -> D
"A,B" -> E
"E,F" -> G
"E,F" -> H
"E,I" -> J
"E,I" -> K
}
这是一个明显而优雅的解决方案,但我完全忽略了它,尽管它在发生重叠时对兄弟关系仍然有点模棱两可(又是 E)。
simpler graph http://img35.imageshack.us/img35/8969/so2b.png
关于php - 存储分层数据的软件,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1309863/