查找一组字母可以创建哪些单词？

Question

我正在尝试编写一些SQL，该SQL将接受一组字母并返回它可能产生的所有可能的单词。我首先想到的是创建一个基本的三表数据库，如下所示：

Words -- contains 200k words in real life
------
1 | act
2 | cat

Letters -- contains the whole alphabet in real life
--------
1  | a
3  | c
20 | t

WordLetters --First column is the WordId and the second column is the LetterId
------------
1  | 1
1  | 3
1  | 20
2  | 3
2  | 1
2  | 20

但是，我对如何编写查询以返回传入的每个字母返回在WordLetters中具有条目的单词的查询有些犹豫。它还需要考虑包含两个相同字母的单词。我从此查询开始，但显然不起作用：

SELECT DISTINCT w.Word 
FROM Words w
INNER JOIN WordLetters wl
ON wl.LetterId = 20 AND wl.LetterId = 3 AND wl.LetterId = 1

如何编写查询以仅返回包含所有传入字母并说明重复字母的单词？

其他资讯：

我的Word表包含将近200,000个单词，这就是为什么我尝试在数据库端而不是在代码端这样做。如果有人在乎，我正在使用enable1单词列表。

Answer 1

暂时忽略问题的SQL部分，我将使用的算法非常简单：首先从字典中的每个单词开始，然后生成带有字母顺序排列的版本以及指向后的指针改为该单词的原始版本。

这将为表提供类似以下内容的条目：

sorted_text word_id
act         123    /* we'll assume `act` was word number 123 in the original list */
act         321    /* we'll assume 'cat' was word number 321 in the original list */

然后，当我们收到输入信息（例如“ tac”）时，我们将其排序，在与原始单词表连接的已排序字母表中查找它，从而为我们提供了可以从中创建的单词列表该输入。

如果 我
是这样做，我不得不为表中的SQL数据库，但可能用别的东西来预处理单词列表到排序的形式。同样，我可能会将用户输入的字母与创建前端所用的内容进行排序，因此将剩下SQL来完成其擅长的工作：关系数据库管理。