FIX: Poor Cardinality Estimate for Tables with Multiple Qualifying Histogram Values

View products that this article applies to.

This article was previously published under Q298643

BUG #: 101661 (SQLBUG_70)

Expand all | Collapse all

SYMPTOMS

The SQL Server optimizer may fail to accurately estimate how many rows will qualify for an expression of the form [column] = [value] if the following conditions are true:

[column] is the leading column in an existing index or statistics collection.
The literal [value] in the expression is stored in the first two steps (and only in the first two steps) of the histogram.
The other rows in the table that do not equal this value are highly unique.

The error in estimating the number of rows that qualify may cause the optimizer to choose a suboptimal query plan.

Back to the top

CAUSE

If the first two steps (and only the first two) of the histogram have the same value, the optimizer could fail to detect that this is a frequent value.

Back to the top

To resolve this problem, obtain the latest service pack for Microsoft SQL Server 7.0. For additional information, click the following article number to view the article in the Microsoft Knowledge Base:

301511 (http://support.microsoft.com/kb/301511/EN-US/ ) INF: How to Obtain the Latest SQL Server 7.0 Service Pack

NOTE: The following hotfix was created prior to Microsoft SQL Server 7.0 Service Pack 4.

The English version of this fix should have the following file attributes or later:

   Version      File name
   --------------------------

   7.00.994     Sqlservr.exe 
   7.00.994     Sqlsort.dll

NOTE: Because of file dependencies, the most recent hotfix or feature that contains the preceding files may also contain additional files.

Back to the top

STATUS

Microsoft has confirmed that this is a problem in the Microsoft products that are listed at the beginning of this article. This problem was first corrected in Microsoft SQL Server 7.0 Service Pack 4.

Back to the top