存储分层标签的最佳方式

Question

我有一个列表，其中每个列表条目都标有多个标签。每个标签还可以有子标签。列表中的每个条目可以有多个标签。

例如，谈论汽车的列表条目可以具有名为“汽车”、“车辆”、“法拉利”的标签。

我应该能够查看标签的层次结构，如下所示。此外，每个条目的标签数量以及标签的深度不应受到限制。

我如何存储这些数据？我愿意使用任何类型的 DBMS。

Answer 1

最简单的方法是使用父/子解决方案，但使用此数据模型编写有效的查询非常困难。

在 MySQL 中管理分层数据 是一篇关于分层数据结构的非常好的文章。我想其中大部分也可以应用于其他数据库系统。

Answer 2

我认为这对于任何数据库来说都是最简单的方法：
tag (id, name,parent_id)，其中 parent_id 指的是父标签的 id。

Answer 3

您正在使用两个数据源，但是，您似乎正在混合两者。

一种数据是您的列表条目，它似乎是线性的、非分层的。

例如，电影列表。

另一个数据源是分层数据的集合（“标签目录”）。

例如电影风格列表。

+---Styles
  +---Comedy
    +---KidsComedy
    +---SomeComedy
    +---LOLComedy
  +---Action
    +---SomeAction
    +---GrabYourCouchSofaAction
  +---Drama
    +---SomeDrama
    +---LotsOfTearsDrama
    +---EvenToughGuysWillCryDrama
  +---Horror
    +---SoftHorror
    +---HardHorror
    +---Gore
  +---SciFi

每部电影都可以与多种电影风格相关联：

• "StarWars:The Phantom Menace": {"SciFi,"SomeDrama","SoftHorror","SomeAction"}
• "StarTrek:First Contact": {"SciFi,"SomeDrama"," SomeComedy"}

在数据库设计方面，您应该至少有 3 个表或实体对象：

• List Entries = {ListEntryID, ListEntryTitle, ...}
• 电影类型标签/样式 = {TagID、TagTitle、...}
• 电影样式 = {TagForListEntryID、ListEntryID、TagID、...}

祝你好运。

Answer 4

使用 XML 格式，这将帮助您将节点存储为父节点和子节点
它可以有n个节点并且易于形成和处理。
注意：下面只是一个例子，所以你可以通过这种方式处理数据。

<Menu>
  <Menuitem1>
      <submenu1>
         <submenu1>
            <submenu1.1/> 
          </submenu1>        
      </submenu1>
  </Menuitem1>

  <Menuitem1>
      <submenu1>
      </submenu1>
  </Menuitem1>
</Menu>

我想这可能对你有帮助。

Answer 5

这就是我解决这个问题的方法：首先，我将绘制一个领域模型。在你的情况下，它看起来像：

List(1)----contains----(0..*)-->ListItem
ListItem(0..1)----hasTags--(0..*)-->Tag
Tag(0..1)-----hasSubTags---(0..*)-->Tag

这使得问题变得明确，没有任何疑问的余地。

现在，将其转换为数据模型。这非常简单：为每个关系引入合适的 PrimaryKey-ForeignKey 映射。多对多关系应该使用中间的新表分成两个 1-M 关系。

您在此阶段拥有的数据模型在功能上应该是正确的，但可能存在性能问题。现在是您关注所需查询并相应优化表结构的时候了。

（从领域模型开始的另一个类似的细化之旅也将为您提供最终类模型的设计）

希望这种方法有所帮助。

Answer 6

请参阅我的回答。我存储所有级别的父级 - 树的构建和查询所有后代非常容易。