用重复的节点结构表示分层数据

时间:2012-09-12 20:51:21

标签: php sql hierarchy

我最近问了一个关于分层网站设计的合适数据结构的问题。从另一方面看,我将如何实现以下目标:


- 制作 - 型号1 - 孩子1 - 孩子2
- 型号1 - 孩子1 - 孩子2
- 型号1 - 孩子1 - 孩子2

每个型号的儿童1 + 2将相同。我可以使用父/子节点和递归来表示分层数据(显然不是最好的)。我是否必须为重复列表中的每个模型创建多对多关联?

谢谢!

1 个答案:

答案 0 :(得分:0)

创建一个具有值,类型和父

的节点类

类型可以是“make”,“model”,“child”或者parent ... 并且该值可以作为字符串持有者,您仍然可以将任何类型的子项添加到子项中,从而产生此

[node type=parent]
    [node type=make value="make1"]
        [node type=model value="model1"]
            [node type=child value="child1"]
                [node type="date-created"]
                [node type="some-field"]
             [node type=child value="child2"]
                [node type="date-created"]
                [node type="some-field"]

父类和类型旁边的节点类中的唯一字段应该是应存在于所有节点中的字段