用于从关键字字符串创建关键字列表的php算法

Question

我有一个要搜索的关键字字符串，格式为：A，B + C，D + E，B + F，E + G + H，...
每个字母代表一个关键字，而+是我希望所有关键字都出现的时间。
关键字没有确定的顺序。
稍后，我将在数据库中搜索包含这些关键字的名称。
因此，按照我的示例，我将对包含以下内容的名称感兴趣：
A或（B和C）或（D和E）或（B和F）或（E和G和H）等

问题是我只能在数据库中查询包含单个关键字的名称（这是API而不是我的数据库），因此我需要列出关键字列表以检索其名称，然后检查每个名称以查看其是否包含所有相关关键字。

我需要一种算法来解析字符串并创建关键字列表，以最大程度地减少对数据库的查询。

例如，在我的示例中，我将获得以下名称：
一种
B并检查它们是否还包含C或F
E，并检查它们是否还包含D或（G和H）

因此该算法应创建要查询的A，B，E关键字列表，并向每个关键字添加应与名称一起出现的关键字。

我在php中工作，所以我更喜欢php中的答案，但是伪代码也可以。 我希望很清楚...

Answer 1

Make empty array B.
Pass over the given array A, for each word X:
    If not apperars in B, add X to B as index, and set him value to 1/(No. of parts in this conjunction).
    Else, add 1/(No. of parts in this conjunction) to exist value.
Sort B by values, biggest first.
Make your queries from start to end.

逻辑是所有单词按重要性排序。

一个单词很重要，但是一个单词与另一个单词出现四次更重要。