标签架构提供类似于 Stack Overflow 标签同义词的功能

Question

我目前正在为一个小型书签应用程序（使用MySQL）设计一个数据库，我想对标签系统做一些巧妙的事情。虽然最初这不是问题，但我想实现类似于 Stack Overflow 标签同义词的功能，其中每个标签可以有多个映射到它的子标签。例如，这将允许对“hi”的标签搜索返回标记有“hello”的书签。

我熟悉构建一个多对多标签系统，其中包含三个表：“tags”、“posts”和“posts_tags”，我想让同义词适应这一点。

我最初的想法是每个标签都可以有一个“父”字段，其中包含它映射到的标签的 ID。然而，这可能会导致大量孤立标签，并且管理起来将是一场噩梦；我正在寻找速度和优雅。

如果有人有任何想法/指导，我们将不胜感激！谢谢

Answer 1

您可以使用子表作为父表。例如，

Tags
tagId, pk

ChildToParentTags
childTagId, pk, fk (pk of this table, fk into Tags table)
parentTagId, fk (fk into Tags table, have an index for this column).

Post
postId, pk

assume many-to-many post to tag relationship
PostToTag
postId, pk
tagId, pk

使用 childTagId 作为 ChildToParentTags 表的 pk 将标记限制为 0 或 1 个父级，但允许父级有多个子级。

按标签查询帖子：

select
 post.postId,
 post.otherStuff
from
 post 
  inner join postToTag on
   post.postId = postToTag.postId
  inner join tag on
   postToTag.tagId = tag.tagId
where
 tag.something = 'desired tag value'

Answer 2

您可以使用分配组的系统。如上所述建立亲子关系并没有多大帮助。而创建群组关系有助于加快搜索速度。

创建一个名为 groups 的表 -

id, name, groupid

每个同义词元素都应分配一个 groupId（可以是分配的代码编号）。每当元素发生移动，或者将新元素分配给组，或者从组中移动现有元素时，您所要做的就是更新 groupid。

这使得搜索速度更快，因为每当您需要搜索某些内容时，您所要做的就是搜索 groupid。无需 IN 子句即可搜索具有相同 groupid 的所有元素。

我假设该表与其他表有 FK 关系。无论您在哪里有 FK 关系，您都可以将“groupid”作为 FK 关系，而不是使用具有 PK-FK 关系的“id”。