where not in / where not like 子查询

Question

有人可以帮我做一个 MS-SQL 查询吗？

我有以下：

select Name from Keyword.dbo.NGrams
where Name not in (select Name from Keyword.dbo.Brands)

我真正想要的是这样的东西，但我无法正确使用语法

select Name from Keyword.dbo.NGrams
where Name not like (select Name from Keyword.dbo.Brands)

“不在”非常适合完全匹配的 Ngram 和品牌。但我的 NGram 有多个单词，其中一些包含品牌。

非常感谢

编辑：也许我可以重新澄清我在寻找我的这个伪 sql：

从 Keyword.dbo.NGrams 中选择名称 其中描述不包含（从 Keyword.dbo.Brands 中选择单词）

品牌是单个单词的列表。 NGrams 中的描述将是一个 2 或 3 个单词的短语。我想选择所有不包含任何品牌的 NGrams

Answer 1

SELECT
  n.Name
FROM Keyword.dbo.NGrams n
LEFT JOIN Keyword.dbo.Brands b
  ON n.Name LIKE '%'+b.Name+'%'
WHERE b.Name IS NULL

SQL Fiddle Demo

如果您想避免Scunthorpe Problem 并且只匹配整个单词，请将连接条件更改为：

  ON ' '+n.Name+' ' LIKE '% '+b.Name+' %'

Answer 2

使用where not exists 表示类似：

select Name 
from Keyword.dbo.NGrams ng
where not exists (
    select *
    from Keyword.dbo.Brands b
    where ng.Name like '%' + b.name + '%'
)

Answer 3

我使用 ENABLE2K 标准英语单词列表进行了测试。我生成了 1000 万个随机 ngram 和 50000 个随机品牌。在我的工作站上运行该查询大约需要 1 分钟。

CREATE TABLE #enable2k (word varchar(max) NOT NULL)
BULK INSERT #enable2k FROM 'C:\enable2k.txt'

CREATE TABLE #ngrams (ngram_id int NOT NULL, word_num int NOT NULL, word varchar(max) NOT NULL, PRIMARY KEY(ngram_id, word_num));
INSERT #ngrams SELECT TOP 10000000 ROW_NUMBER() OVER(ORDER BY NEWID()), 1, word FROM #enable2k,(SELECT TOP 58 0 FROM master..spt_values) t(i)
INSERT #ngrams SELECT TOP 10000000 ROW_NUMBER() OVER(ORDER BY NEWID()), 2, word FROM #enable2k,(SELECT TOP 58 0 FROM master..spt_values) t(i)
INSERT #ngrams SELECT TOP 10000000 ROW_NUMBER() OVER(ORDER BY NEWID()), 3, word FROM #enable2k,(SELECT TOP 58 0 FROM master..spt_values) t(i)

CREATE TABLE #brands (brand varchar(32) NOT NULL PRIMARY KEY)
INSERT #brands SELECT TOP 50000 word FROM #enable2k WHERE LEN(word) <= 32 ORDER BY NEWID()

SELECT *
FROM #ngrams n
PIVOT (MIN(word) FOR word_num IN ([1],[2],[3])) n1
WHERE NOT EXISTS (
  SELECT 1
  FROM #ngrams n2
  INNER JOIN #brands b
    ON (n2.word = b.brand)
  WHERE n1.ngram_id = n2.ngram_id
)