mysql索引的基本优化

Question

我有一个关于基本 mysql 数据库优化的问题。 我有 3 个表，Articles、Tags 和 Taggings（这是一个连接表）。

Articles         Taggings             Tags
id               id                   id
name             article_id           name
                 tag_id

我正在使用以下查询检索与指定标签完全匹配的文章

SELECT *, COUNT(*) AS c
FROM articles AS a
JOIN taggings AS tng ON a.id = tng.article_id
JOIN tags AS t ON t.id = tng.tag_id
WHERE t.name IN ("Red","Green")
GROUP BY a.id
HAVING c = 2

这个查询很慢，所以我做了一个EXPLAIN，得到了如下结果：

alt text http://dl.dropbox.com/u/2306276/EXPLAIN%20results.png

现在，我不太明白我在这里做什么，但我认为“type: ALL”不好，所以我想我会在 taggings 表中的 article_id 和 tag_id 中添加索引（BTREE），并且再次运行查询。 alt text http://dl.dropbox.com/u/2306276/EXPLAIN%20results%202.png 好吧，在我未受过教育的人看来，这看起来并没有更好，行数与前一个相同，并且在两种情况下类型仍然是 ALL。

那么有人可以告诉我哪里出错了吗？索引不会帮我解决这个问题吗？

我的 Tag 表会保持相对较小，所以我认为查询应该扫描 Tag 表以查找我指定的标签，然后（通过索引）能够立即检索到关联的属性，并且应该都非常很快，显然我的想法有问题。

谢谢

[编辑] - 杰伊的 cmets

我加了10k篇文章，30k个taggings，6个tags，还在tag.name和taggings.tag_id上加了2个索引，查询还是跑了很长时间，0.5-1秒，下面是EXPLAIN。 alt text http://dl.dropbox.com/u/2306276/EXPLAIN%20results%203.png

Answer 1

因为 tags.name 是唯一真正减少结果集中行数的列，所以必须对它进行索引以使任何基于标签的搜索查询更快。

更新：尝试运行此查询

SELECT a.*
FROM articles AS a
JOIN taggings AS tng ON a.id = tng.article_id
JOIN tags AS t ON t.id = tng.tag_id
WHERE t.name IN ("Red","Green")
GROUP BY a.id
HAVING COUNT(DISTINCT t.id) = 2

Answer 2

这里发生了几件事。

首先，您的桌子目前显然非常小。当表很小时，DBMS 通常会发现读取整个数据比使用任何索引更快。要获得有意义的 EXPLAIN 结果，您需要在表中获得实际数量的记录。

看起来您也将“id”字段声明为主键。主键是索引的子类，因此应该可用。请注意，解释计划表明它使用主键来查找标记记录。

这个查询的明显起点是标签。所以如果这是一个重要的查询，我会创建一个标签（名称）的索引。这样就不需要顺序搜索标签表了。

从那里它应该通过 tag_id 查找标记。所以你应该有一个索引。

然后它可以通过 article_id 查找文章。这是主键，所以它应该已经存在了。

所以我认为你会得到两个索引最有效的计划：Tags(name) 和 Taggings(tag_id)。

Answer 3

您也可以尝试使用两次连接表而不是 GROUP BY。这有时会产生更快的查询：

SELECT a.*
FROM articles AS a
JOIN taggings AS tng1 ON a.id = tng1.article_id
JOIN tags AS t1 ON t1.id = tng1.tag_id AND t1.name = "Red"
JOIN taggings AS tng2 ON a.id = tng2.article_id
JOIN tags AS t2 ON t2.id = tng2.tag_id AND t2.name = "Green"