MySQL的许多一对多的补集

Question

我一直在寻找所有的网，要求人们为指导，但似乎没有人知道正确的（相对较快的）问题的解决方案：

我有三个表，经典多到许多解决方案：

• entries：ID（INT），标题（VARCHAR [255]），内容（文字）
• tags：ID（INT），名称（VARCHAR [255]） ，slug（varchar [255]）
• entries_tags：id（int），entry_id （int），tag_id（int）

到目前为止没有什么不寻常的。现在，让我们说我有标签的测试数据（我保持了蛞蝓，因为它们并不重要）：

ID | name 
1. | one 
2. | two 
3. | three 
4. | four 
5. | five 

我也有三项：

ID | title 
1. | Something 
2. | Blah blah blah 
3. | Yay! 

而且关系：

ID | entry_id | tag_id 
1. | 1  | 1 
2. | 1  | 2 
3. | 2  | 1 
4. | 2  | 3 
5. | 3  | 1 
6. | 3  | 2 
7. | 3  | 3 
8. | 4  | 1 
9. | 4  | 4 

好的，我们有我们的测试数据。我想知道如何获取所有具有标签One的条目，但没有标签Three（即条目1和条目4）。

我知道如何用子查询来做，问题是，它需要很多时间（大约10到15秒需要10万个条目）。有没有办法用JOIN做到这一点？或者我错过了什么？

编辑我想我应该提到我需要一个能够处理数据集而不是单个标签的解决方案，所以用'One'，'Two'和'Two'替换我的问题中的'One' 'Three'，'Four'

edit2提供的答案是正确的，但实际上它太慢了。我想让它工作的唯一方法是使用像Lucene或ElasticSearch这样的第三方搜索引擎。

Answer 1

下面的脚本选择具有标签One和Two和没有标记Three和Four条目：

SELECT DISTINCT 
    et.entry_id 
FROM entries_tags et 
    INNER JOIN tags t1 ON et.tag_id = t1.id AND t1.name IN ('One', 'Two') 
    LEFT JOIN tags t2 ON et.tag_id = t2.id AND t2.name IN ('Three', 'Four') 
WHERE t2.id IS NULL 

---

替代方案：INNER JOIN被替换WHERE EXISTS，这使我们能够摆脱（相当贵）DISTINCT：

SELECT 
    et.entry_id 
FROM entries_tags et 
    LEFT JOIN tags t2 ON et.tag_id = t2.id AND t2.name IN ('Three', 'Four') 
WHERE t2.id IS NULL 
    AND EXISTS (
    SELECT * 
    FROM tags t1 
    WHERE t1.id = et.tag_id 
     AND t1.name IN ('One', 'Two') 
) 

Answer 2

这应该做你想做的。

（它可能或可能不会比子查询解决方案快，我建议你比较查询计划）

SELECT DISTINCT e.* 
FROM tags t1 
INNER JOIN entries_tags et1 ON t1.id=et1.tag_id 
INNER JOIN entries e ON e.entry_id=et1.entry_id 
INNER JOIN tags t2 on t2.name='three' 
INNER JOIN tags t3 on t3.name='four' 
LEFT JOIN entries_tags et2 ON (et1.entryid=et2.entryid AND t2.id = et2.tag_id) 
     OR (et1.entryid=et2.entryid AND t3.id = et2.tag_id) 
WHERE t1.name IN ('one','two') AND et2.name is NULL 

通过左侧的接合部的entries_tags表ET2（你不想要的数据），你只能选择et2.name IS NULL（其中et2记录不存在）的记录。

Answer 3

你提到尝试子查询。这是你试过的吗？

SELECT entries.id, entries.content 
FROM entries 
    LEFT JOIN entries_tags ON entries.id=entries_tags.entries_id 
    LEFT JOIN tags ON entries_tags.tag_id=tags.id 
WHERE tag.id=XX 
    and entries.id NOT IN (
    SELECT entries.id 
    FROM entries 
     LEFT JOIN entries_tags ON entries.id=entries_tags.entries_id 
     LEFT JOIN tags ON entries_tags.tag_id=tags.id 
    WHERE tag.id=YY 
) 

（其中XX是你想要的标签和YY是你不想要的标签）

随着ID字段指数，这不应该是像你说的是一样慢。它将取决于数据集，但对于索引应该没问题（并且省略了字符串比较）。