我写了一个应该很简单的 SQL 查询，结果并不是那么简单。我有一个包含 120 万个单词(多种语言)+ 的数据库。我的侄女问我可以用字母 jxtehmrungce 中的 5 个字母组成多少个单词。然后我决定进行测试。好吧，事实证明编写这样的查询很容易。不过!~一定有更简单的解决办法吧？字符越多，查询越长。

下面，它按字母顺序遍历所有字符(字母)

SELECT count(DISTINCT `word`) as `numrows` FROM `words` WHERE LENGTH(`word`) = '5' AND `chars` REGEXP ' ([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])+([g{0,1}+]|[i{0,1}+]|[l{0,1}+]|[m{0,1}+]|[n{0,1}+]|[o{0,1}+]|[r{0,1}+]|[t{0,1}+]|[u{0,1}+]|[x{0,1}+])' AND `verified` = '1'

我将在 yougowords.com 上使用它对于 390 万行表的 unscrambler 工具，如果它运行良好，但这是一个非常耗时的查询。我该如何改进呢？可能有几个正则表达式，但是，如果您将字符集更改为具有双字母或三字母的字符集，例如添加额外的 j、g、h 或添加更多字母等。jjtehhmrungcs

编辑 - 没有重复的字符，这就是为什么你在字符中看到 2 个 e，而不是 2 个 t。 ( jxtehmrungce )

• {0,1} 是最小到最大设置，因为重复字符可以有 1 个以上，您可以通过仅使用重复字母中的 1 个或同时使用它们来构成 5 个字母的单词。 {0,1} 可以写成 {1,2} - 但是，还需要设置可能的最大字母数。这个词不能有 3 个 e，因为 jxtehmrungce 只有 2 个。

我没有 SQL 经验，我是根据我自己有限的知识来举这个例子的。

字符列 对于不同的程序，我创建了 chars 列，用于按字母顺序组织单词中的所有字母。所以“life”这个词按顺序是efil，happy这个词是ahppy。我可以使用 or 列来获得与此查询相同的结果，但 chars 列按顺序放置字符，因此 jxtehmrungce 变为 ceeghjmnrtux。可以帮助找到“只有”2 个 e 的单词吗？

最佳答案

这是否符合您的要求？

select count(distinct word)
from words w
where word regex '[jxtehmrungce]{5}' and verified = '1';

或者您正在寻找五个字符的排列？

编辑:

如果您受限于列表中的字符，那么您的查询会更加复杂。我会采用生成所有可能组合的方法，然后查看它们是否是单词:

create view i_c as
   select 1 as i, 'j' as c union all
   select 2 as i, 'x' as c union all
   select 3 as i, 't' as c union all
   select 4 as i, 'e' as c union all
   select 5 as i, 'h' as c union all
   select 6 as i, 'm' as c union all
   select 7 as i, 'r' as c union all
   select 8 as i, 'u' as c union all
   select 9 as i, 'n' as c union all
   select 10 as i, 'g' as c union all
   select 11 as i, 'c' as c union all
   select 12 as i, 'e' as c;

select count(distinct w.word)
from i_c c1 join
     i_c c2
     on c2.i not in (c1.i) join
     i_c c3
     on c3.i not in (c1.i, c2.i) join
     i_c c4
     on c4.i not in (c1.i, c2.i, c3.i) join
     i_c c4
     on c5.i not in (c1.i, c2.i, c3.i, c4.i) join
     words w
     on concat(c1.c, c2.c, c3.c, c4.c, c5.c) = w.word
where w.verified = 1;

关于mysql - SQL - 1388 字符 SQL 查询。 (必须是更简单的解决方案吗？)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23140563/