Question

说我有以下基本的MySQL数据：

CREATE TABLE my_words (my_word VARCHAR(255));

INSERT INTO my_words VALUES ('dog');
INSERT INTO my_words VALUES ('cat');
INSERT INTO my_words VALUES ('tree');
INSERT INTO my_words VALUES ('ball');
INSERT INTO my_words VALUES ('life');
INSERT INTO my_words VALUES ('complex');
INSERT INTO my_words VALUES ('digeridoo');
INSERT INTO my_words VALUES ('hamster');
INSERT INTO my_words VALUES ('it');
INSERT INTO my_words VALUES ('house');
INSERT INTO my_words VALUES ('love');
INSERT INTO my_words VALUES ('zealous');
INSERT INTO my_words VALUES ('nevis');
INSERT INTO my_words VALUES ('mountain');
INSERT INTO my_words VALUES ('call');
INSERT INTO my_words VALUES ('nail');
INSERT INTO my_words VALUES ('rat');
INSERT INTO my_words VALUES ('hat');

SELECT CONCAT(w1.my_word, w2.my_word) joined
FROM my_words w1, my_words w2
WHERE LENGTH(CONCAT(w1.my_word, w2.my_word)) = 8
ORDER BY RAND() LIMIT 5;

我可以在最后编写SQL语句来生成由2个单词组成的5个随机连接字符串的列表，其中字符串的总长度为8个字符。

对于像我在样本中得到的简单数据表一样。

但是，我使用的“真实”表包含大约6,200行。

如果我尝试使用相同类型的语句，则需要10秒钟来生成5个字符串。

我猜SQL是非常低效的，因为它每次都在搜索表两次，并且这些表没有以任何方式连接。

我想知道是否有一种更简单的方法可以从表中提取由2个单词组成的单词串，其中串联字符串的长度为8个字符长（尽管可以改变 - 我只是使用8作为例子）。

由于

更新1

解释计划：

EXPLAIN
SELECT CONCAT(w1.fld_un, w2.fld_un) joined
FROM j_un w1
JOIN j_un w2 ON w1.fld_len = 8 - w2.fld_len
WHERE w2.fld_len < 8
ORDER BY RAND()
LIMIT 5;

id  select_type table   type    possible_keys   key     key_len     ref rows    Extra
1   SIMPLE      w2      range   un_len          un_len  5   \N      2694        Using where; Using temporary; Using filesort
1   SIMPLE      w1      ref     un_len          un_len  5   func    527         Using where

更新2

我不确定它是否相关，但“fld_un”表有大约6,200行。

“word”保存在“fld_un”列中。

表的结构是：

Field       Type            Null    Key     Default     Extra
fld_id      int(11)         NO      PRI     NULL        auto_increment
fld_un      varchar(255)    YES             NULL     
fld_cat_id  int(11)         YES     MUL     NULL     
fld_len     int(2)          NO      MUL     NULL

这些索引存在于表格中：

Keyname     Type    Cardinality Field
PRIMARY     PRIMARY 6318        fld_id
cat         INDEX   15          fld_cat_id
bob         INDEX   11          fld_len

表上是否已存在主要索引是否重要？我认为技术上并不需要我。

说明：

SELECT CONCAT(word1, word2) joined
FROM (
    SELECT w1.fld_un word1, w2.fld_un word2
    FROM j_un2 w1
    JOIN j_un2 w2 ON w1.fld_len = 8 - w2.fld_len
    WHERE w2.fld_len < 8
    ORDER BY RAND()
    LIMIT 5) x;

查询耗时23.6805秒

解释计划：

id  select_type     table       type    possible_keys   key     key_len     ref     rows    Extra
1   PRIMARY         <derived2>  ALL     NULL            NULL    NULL        NULL    5    
2   DERIVED         w2          range   bob             bob     4           NULL    4627    Using where; Using temporary; Using filesort
2   DERIVED         w1          ref     bob             bob     4           func    527     Using where

当我按照Thorsten Kettner的建议修改“bob”索引以包含2列时：

Keyname     Type    Cardinality Field
bob         INDEX   11          fld_len, fld_un

重新测试：

SELECT CONCAT(word1, word2) joined
FROM (
    SELECT w1.fld_un word1, w2.fld_un word2
    FROM j_un2 w1
    JOIN j_un2 w2 ON w1.fld_len = 8 - w2.fld_len
    WHERE w2.fld_len < 8
    ORDER BY RAND()
    LIMIT 5) x;

查询花了30.3394秒才返回5行。

解释计划：

id  select_type     table       type    possible_keys   key     key_len     ref     rows    Extra
1   PRIMARY         <derived2>  ALL     NULL            NULL    NULL        NULL    5    
2   DERIVED         w2          range   bob             bob     4           NULL    4211    Using where; Using temporary; Using filesort
2   DERIVED         w1          ref     bob             bob     4           func    527     Using where

更新3

没有“按rand（）命令”并且它以0.0011秒的速度运行！

Answer 1

您可以添加一列，例如word_length包含单词的长度，并在word_length列上添加索引。通常情况下，包含可以从另一列派生的数据的设计很差，但在这种情况下，为了性能起见，您需要打破纯度。然后，您的查询可以使用此列使用JOIN条件：

SELECT CONCAT(w1.my_word, w2.my_word) joined
FROM my_words w1
JOIN my_words w2 ON w1.word_length = 8 - w2.word_length
WHERE w2.word_length < 8
ORDER BY RAND()
LIMIT 5

您可以使用INSERT和UPDATE触发器自动填写word_length列。

在过滤到5行之后进行连接可能也会有所帮助：

SELECT CONCAT(word1, word2) joined
FROM (
    SELECT w1.my_word word1, w2.my_word word2
    FROM my_words w1
    JOIN my_words w2 ON w1.word_length = 8 - w2.word_length
    WHERE w2.word_length < 8
    ORDER BY RAND()
    LIMIT 5) x

Answer 2

如果可以添加另一列和索引来索引单词的长度，则可以使用第二个Word长度=所需长度 - 第一个单词长度来执行join ON子句。

我认为这里真正缓慢的部分是rand（）。如果您不是在笛卡尔积上做，而是在每个表上单独进行，那么您可能会得到更好的结果。虽然如果你这样做，结果会有所不同......

从表中选择随机单词

2 个答案: