c++ - 通过多个标签搜索数据集

Question

也许这个问题的标题有点奇怪，因为我根本不知道我在找什么。

我有一些数据，例如一个字符串和与之关联的多个标签。现在我希望能够使用字符串搜索我的数据。

Edit: The Problem is not the string comparison or the substring search! The Problem is the connection from the result to the data object.

这里有一个电影示例:

"Title1" tags: "genre1" "genre2" "actor1" "actor2"
"Title2" tags: "genre2" "actor2" "actor3"
"Title3" tags: "genre2" "genre3" "actor1" "actor3"

Search for "genre2" -> "Title1", "Title2", "Title3"
Search for "Title1" -> "Title1"
Serach for "actor1" -> "Title1", "Title3"

其他例子:

• YouTube:搜索视频 ...
• 亚马逊:搜索“tv”，但“tv”不必出现在标题中。

我脑子里唯一的想法是一个指向所有可能性列表的 multimap 。然后我必须将搜索字符串与所有键和 tada 进行比较。但我不敢相信这是一个好的解决方案，因为我会有大量的列表......

任何人都可以告诉我我正在寻找什么以及我如何实现它吗？我在 Qt 中使用 C++。我不知道 Qt 是否能以任何方式帮助我。

编辑:我可以像这样将所有关键字加在一起:

"Title1 genre1 genre2 actor1 actor2"
"Title2 genre2 actor2 actor3"
"Title3 genre2 genre3 actor1 actor3"

使用此键创建数据对象的映射。然后我只需要进行字符串搜索并获取所有字符串，其中搜索字符串是键的子字符串。

但这是一个好的解决方案吗？如果我想优先考虑标题中的匹配项怎么办？

Answer 1

如果数据很多，或者您希望将数据迁移到另一台计算机，我会选择 Qt 的内置 SQL 功能。