如何在mysql中保存一棵树？

Question

嘿！！

我想将一个类别保存到我的烹饪食谱中。

比如：肉酱面

meal-->noodle_dishes-->italian-->spaghetti_bolognese 

如何保存这样的遗产？

谢谢

Answer 1

如果您不介意围绕类别树的管理做一些家务，那么您可以使用一种方案，其中配方进入叶（最低）级别类别，并且所有其他类别关系都使用边界数字展平。您仍然具有管理树的递归关系，但您不会使用它来检索/查询食谱。

它看起来像这样：

Category
- Category ID
- Name
- (anything else you want to know about categories)
- Parent Category ID (FK to self / NULL for top level)
- Lower Bound
- Upper Bound

Recipe
- Recipe ID
- Category ID (FK - points to the lowest level / most specific category)
- (anything else you want to know about a recipe)

技巧是下界和上界。您可以像这样填充类别表：

Category: 
  Desserts ID=1 Parent=null {Lower=1, Upper=4}
  Cakes ID=2 Parent=1 {2, 4}
  Chocolate Cakes ID=3 Parent=2 {3, 3}
  Fruit Cakes ID=4 Parent=2 {4, 4}
  Appetizers ID=5 Parent=null {Lower=5, Upper=...}
...

例如，当您查询甜点食谱时，您会找到类别 ID 介于蛋糕类别下限和上限之间（即 2 到 4 之间）的所有食谱。

为了实现此目的，您需要具有程序代码，每当您对类别层次结构进行更改时，该代码都会返回并重新计算类别表中的所有下限和上限。因为与食谱的改变相比，这种情况应该很少发生。如果你想优雅一点，你可以想办法将重新计算限制在受影响的区域。

警告说明，为了简单地解释这个概念，我根据类别 ID 设置了下限和上限。显然，您不能使用增量 ID 来实现此目的，因为您的类别必须进行排序。因此，您的类别表需要第二个候选键，当您在层次结构更改时进行递归限制计算时，可以重新计算该候选键。因此，在查询时，您将使用真实（递增）类别 ID 来查找叶类别，然后使用该类别记录的下限和上限来过滤其他类别，并连接到符合您条件的食谱。

Answer 2

最简单的是“类别”表本身有一个外键，称为“父类别”或类似的东西。顶级类别（即膳食）在此字段中将为 NULL。

Answer 3

我认为最好的解决方案是不要将它们视为一棵树，而是走标签路线。所以你会有一个配方表和一个配方标签表。

Answer 4

您可以将其作为一对多关系，例如：

    category
--------------
    id
    cat_name
    cat_parent

其中 cat_parent 引用父类别的 id

但是，请注意 MySQL 不支持递归查询，因此使用这样的设计，您无法进行深度子类别搜索。我读过可以使用不同的设计，我只是不记得来源了。

有关 MySQL 分层数据的更详细文章

Answer 5

因此，假设菜谱可能有一个名称、一个类别、一个成分列表——也许还有作者或其他元数据——并且您希望将所有菜谱放在树中。

最简单的方法是在菜谱表中添加另一列——parent_recipe_id——然后假设那些具有父ID的行是“根”并且应该作为基本类别呈现。

（克里斯建议单独的“类别”或配方组表对于树结构会更加明确。）