Trög sökning

Har fått ett mystikt problem i min DB. Är inte så hemma i SQL server så......
Har en Tabell med 46 milj poster som innehåller 7 kolumner och alla dessa är indexerade. Så till problemet. Gör man en sökning i kolumnen regnr och dok så får man ett svar på 0:04 sek. OK! Problemet är när man anger ett regnr inom intervallet AAA001 och LZZ999 och dok='BES' då tar det ca 10 min innan man får ett svar. Varför beter sig SQL så här?
Så här se min fråga ut:

SELECT id, regnr, datum, film, dok FROM Bil WHERE regnr='ABC123' AND dok='BES'

Skall tillägga att med samma fråga fast dok='SKA' så får man ett direkt svar. Eller om man tar bort dok så får man en omgående träff på dokumentet BES + alla andra dokument oxå förståss.

Någon som har erfarenhet av detta, för jag har det då inte :)

------------------

~Dela med dig av allt du vet. Det är ett sätt att uppnå odödlighet
~De som söker, de måste leta!

Finns det ingen som har någon liten tanke om detta?

------------------

~Dela med dig av allt du vet. Det är ett sätt att uppnå odödlighet
~De som söker, de måste leta!

Om du inte redan gjort det skulle jag föreslå ett clustrat index på din tabell. Då kommer du att få mycket snabbare sökningar än nu.

Just nu så letar SQL:en sporadiskt efter ID-nummer och gör en bookmark lookup för respektive post.

Jag är ganska färsk jag med, men kan jag hjälpa med nått så gör jag gärna det. :)

Någon som är slängd på index o vill hjälpa?

/M.

------------------
To understand recursion, we must first understand recursion.