Question

我需要存储一个结构，其中N个父母将有1到N个孩子，每个孩子将有1到N个孩子。我希望以相对高性能和高度可扩展性的方式将其存储在数据库中，而不需要更改数据库模式。

每个父母必须是唯一的，N个父母可能拥有相同的孩子。但是，根据父母的不同，该孩子可能会有不同的孩子。（清楚如泥？）

可能更容易描述这一点，因为parentA可能有一个具有某些属性的男孩（棕色头发，棕色眼睛）。父母也有一个男孩，但这个孩子有金色的头发和蓝色的眼睛。我需要以规范化的方式存储这些孩子（男性和女性）以及每个属性（头发和眼睛颜色）并将它们联系起来，以便当我查询父母时，我会得到他们的孩子和那些孩子的属性。< / p>

我在SQL中对树结构和层次结构做了一些工作，但我很难以满足性能和可扩展性要求的方式概念化这个特定场景。将定期（如果不是频繁）添加子项和相关属性。提前致谢。我知道需要澄清。

补充说明

好的，似乎可能需要一个不同的例子。让我们用一个古老的汽车例子。

CarA和CarB都有方向盘，发动机和轮胎。 CarA的方向盘上有无线电控制装置。 CarB的方向盘没有。 CarA有一个六缸电机，CarB有八个电动机。我需要使用该功能的属性来模拟每辆车和每个功能之间的关系。我在帮忙吗？ -rb

Answer 1

如果这是固定在三层并且它们在概念上是不同的（如在你的扩展示例中）那么我认为你被树木的想法所困惑，因为它们不是必需的。像使用任何其他问题一样使用表和关系。

父母的一张桌子
一张儿童餐桌（如果他们一共有两个父母，父母可以是田地，否则你还需要一张桌子来表示关系）
一个属性表，另一个用于该子节点之间的多对多关系[或将这些关系存储在子表中 - 请参阅下面DForck42的评论]

树是必要的，其中不同级别的节点是“相同的”。但它们与sql不太合适，所以我不会尝试在他们似乎没有必要的地方使用它们。

从下面的评论

更新。我认为您说儿童被分为类或类型，并且可能的属性取决于孩子的类型，但这些属性的值取决于父级。

在这种情况下，你有一个完全不同的问题，更像是OO继承。我看到的最简单的解决方案是，您可以为每种类型的孩子设置不同的表格。然后每个表具有不同属性的不同列。子表引用父表。

所以你会有一个带有ID的父表。那么你可能有一个“管理站点”的子表。该子表的每一行都将通过ID引用父级，并包含URL，CSS等作为列。另一个子类型，如“数据库配置页面”将在另一个表中，具有不同的属性集。

如果你有共同的属性，你可以在每个表中重复它们或者有一个“超类”表。

像这样的解决方案会变得非常复杂，一旦你对你想要的东西有了更清楚的解释，我建议再问一个问题。这里的选项有一个很好的解释 - http://www.sqlalchemy.org/docs/orm/inheritance.html（忽略与SQLAlchemy相关的部分，只看看他们如何以不同的方式使用表来建模继承）。

Answer 2

我读你的问题的方式，你只需要五张桌子。

 -> Parent
    ParentId, Col1, Col2, Col3

 -> Child
    ChildId, Col1, Col2, Col3

 -> Grandchild
    GrandchildId, Col1, Col2, Col3

 -> ParentToChild
    ParentId, ChildId

 -> ChildToGrandchild
    ChildId, GrandchildId

存储所有关系，由你来制定你想要的逻辑约束;通过这种实现，可以为（父，子）和（子，孙）提供N到N的关系。

Answer 3

嗯，这是另一种方法。你只需要两张桌子。第一个是存储构成层次结构的所有“对象”（无论它们是什么）：

ObjectID | ObjectName | ...

第二个是关系表：

RelID | ParentID | ChildID

关系表可以包含一个约束，该约束确保没有对象是多个父对象的子对象，这几乎可以免费为您提供完整性。

现在遍历表以提取层次结构可能会变得棘手，但可以使用相对简单的存储过程来完成。有两个渔获量。首先，所有对象应该共享同一个表，因此共享相同的唯一ID（理想情况下）。其次是数据库支持的递归级别。根据我的经验，SQL Server支持的32个级别已经绰绰有余了。但是，在代码中而不是在数据库中进行遍历会导致性能下降。

还有其他方法可以解决这个问题。如果您使用Google database hierarchical data，您会找到一些，包括正式的CS论文或两篇。

过去我使用过这种方法，我发现它很简单，性能也很好。

Answer 4

以下方法出了什么问题：

create Table Persons    {
  PersonID int Primary Key,
  Name  varchar(100),
  MotherID int {Foreign Key},
  FatherID int {Foreign Key}
}

create Table Attributes
{
    PersonID int {Foreign Key},
    AttributeName varchar(10),
    AttributeValue varchar(10)
}

您可以通过以下方式获得给定儿童的所有属性：

Select
      Persons.Name,
      Attributes.AttributeName,
      Attributes.AttributeValue
From
      Persons
Left Join
      Atttributes
On
     Persons.PersonID = Attributes.PersonID  
Where
     MotherID = @PersonID or FatherID = @PersonID

寻找存储父子孙子结构的方法

4 个答案: