php - 存储分层数据的软件

Question

我正在寻找 [免费] 服务器软件来有效地存储分层数据。我的主要挑战是一个对象或一组对象几乎总是有 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 等的后代。

Answer 1

我不确定这是否正是您要查找的内容，但您可以使用 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