具有未知数量标签的条目的数据结构

Question

这里是菜鸟。我正在尝试创建一个类或数据结构，其中每个条目都有一个唯一的名称和未知数量的描述性标签。我希望数据结构是我也可以轻松导出为某种常见格式的东西（我猜 CSV 无法满足我的要求，因为我认为我需要多个分隔符？）。

作为背景，我正在尝试定义这个数据结构，以便稍后我可以实现一种方法来提取每个条目并查看所有标签，以及能够实现一种搜索方式以查看哪些条目包含特定的标记。

这是我将要查看的原始数据示例，它具有一个唯一名称、一个非唯一数字和未知数量的非唯一标签。

Name: Jim
Age: 47
Descriptors (Tags): Fat, Tall, Wrinkly

Name: Bob
Age: 88
Descriptors: Sad

Name: Charlie
Age: 12
Descriptor: Tall, Ugly

Answer 1

这是我设计表格的方式。

Person Table

Person ID   Name       Birthdate
----------------------------------
        1   Jim       1973-10-02
        2   Bob       1932-06-02
        3   Charlie   2008-12-25


Descriptor Table

Descriptor ID   Person ID   Tag
--------------------------
            1           1   Fat
            2           1   Tall
            3           1   Wrinkly
            4           2   Sad
            5           3   Tall
            6           3   Ugly

两个表的 ID 字段都是一个自动递增的整数。它们也被称为盲键。除了将表连接在一起之外，它们没有其他意义。

两个表的 ID 字段都是主（集群）键。描述符表中的人员 ID 是指向人员表的外键。

每个人的姓名和出生日期出现一次。

当您想从 Descriptor 表中检索标签时，您需要指定 Person ID。您可以通过使用姓名或出生日期间接执行此操作。

SELECT Tag FROM Descriptor Table, Person Table
WHERE Person ID Descriptor = Person ID Person
AND Name = 'Bob'

以上不是有效的 SQL，但我希望你明白。

Answer 2

在数据库中，您通常会使用至少两个表来执行此操作：

• Users
• UserTags

第二个表将有每个用户和每个标签一行。插入新标签就是在这个表中插入一行：

userId  tag
  1     tall
  1     ugly

如果标签必须来自指定列表，那么通常会有第三个表Tags 以确保标签有效。

某些数据库支持连续具有多个值的结构。数组或 JSON 数组也是一种可能的解决方案。但是，我将从数据库中的标准规范化表示开始。