数据库中标签系统的查找疑问

Question

SourceID(int) TagID(int)

数据库的结构如上，要实现多个TagID的查找。即找到 TagID 为1，而且为2的SourceID，在百万级别的记录上怎么实现这个查找呢？
数据库为 SQL2005
数据内容为这样的

SourceID TagID
100000 1
100000 2
100001 1

SourceID 和 TagID 是多对多关系

感谢 摆渡浮桥 的回答。 索引是肯定有的。 加了索引可以让查找单条的速度变快，比如说 TagID = 1，这样的速度非常快。
但是涉及到组合查询速度就慢了，特别是组合查询里面的某一项结果集特别大的时候。

我现在用的方法是：
WITH arg1 AS(
SELECT * FROM tab WHERE TagID IN (1,2)
), arg2 AS(
SELECT SourceID,COUNT(*) as iCount FROM arg1 GROUP BY SourceID
)
SELECT SourceID FROM arg2 WHERE iCount = 2 ORDER BY SourceID DESC

这样的写法可以找出结果，但是如果TagID=1对应的结果数量太多（超过百万），就会导致查询速度非常慢。在我的电脑上需要超过1分钟才能得出结果

Answer 1

只要在TagID和SourceID上建索引，就能很快查到，哪怕是百万级的记录数量。

create index ix_table1_TagID_SourceID on table1(TagID asc, SourceID asc)

查询优化器会自动利用这个索引，很快就能找到对应的记录。学习一下索引的结构，你就会明白为什么在百万级的记录里也能快速找到对应的记录。

根据你举的例子，还可以在SourceID和TagID上也建立索引。

另外，如果中间结果的记录比较多，你可以不用CTE，改用临时表，并在临时表上创建合适的索引，性能会明显提升。

Answer 2

SELECT *... 如果字段很多开销很大的，列出需要的字段就可以了
加了索引可以让查找单条的速度变快，比如说 TagID = 1，这样的速度非常快。
说明起作用了啊