即使使用新表，实际行数也太高

我有一个基于 .net 中两个新创建的表的查询SQL Server 2005。我在这些表上创建了索引。但是当我写一个带JOIN条件的查询时，返回的实际行数太高而估计的行数更少。查询计划使用嵌套循环。[下面给出了查询计划图。]由于这些是新表，我认为通常的陈旧统计信息不是这里的原因。

我可以使用NOT EXISTS（如查询 2 所示）重写此查询，实际行数会减少。但我还有其他要求使用 LWTest 表获取详细信息INNER JOIN——实际行数过多是一个问题。

那么，即使有索引和统计信息，为什么实际行数如此之高的任何线索？可以做些什么来降低它？

注意：TransmittedManifests 中的行数 –904。LWTest 中的行数 -- 829785

更新

注 2：Compatibility_Level 为 90。查询 1 的运行时间为 64 毫秒。查询 2 经过的时间是 6 毫秒。

注 3：在这两个表上尝试了 OPTION（RECOMPILE）、重建索引和 UPDATE STATISTICS WITH FULLSCAN。但是实际的行数还是很高的。

感谢 Martin Smith 提供每次执行计数（估计）和总计数（实际）差异的详细信息。实际行数是所有执行的计数，估计是每次执行的计数。估计行数、实际行数和执行计数。

对于查询 1，ActualExecutionsLWTest 表的值为 ="904"。

询问

DBCC FREEPROCCACHE
GO
DBCC DROPCLEANBUFFERS
GO

SET STATISTICS IO ON 
PRINT 'BEGIN -----------------------------------------'

--Query 1
SELECT  T.[Manifest]
FROM dbo.TransmittedManifests T
LEFT OUTER JOIN dbo.LWTest LW (NOLOCK)
    ON LW.Manifest = T.Manifest
WHERE LW.Manifest IS NULL

PRINT 'QUERY 1 COMPLETED -----------------------------------------'



--Query 2
SELECT  T.[Manifest]
FROM dbo.TransmittedManifests T
WHERE NOT EXISTS (SELECT Manifest FROM dbo.LWTest L
                  WHERE L.Manifest = T.Manifest
                 )

PRINT 'QUERY 2 COMPLETED -----------------------------------------'


--Query 3
SELECT  T.[Manifest],LineItemID,InvoicedQuantity
FROM dbo.TransmittedManifests T
INNER JOIN dbo.LWTest LW (NOLOCK)
    ON LW.Manifest = T.Manifest

表模式

查询计划 1

查询计划 2