Consulta SQLSERVER LENTA

Boa tarde

Tenho uma base de dados com várias tabelas e umas dessas tabelas tem +/- 5 milhões de registros.

E preciso verificar se a numero repetido nessa tabela ao gravar um número de série.

Como posso fazer para deixar essa consulta mais rápida?

Estou desesperado porque está aumentando registros e ficando lenta.

Agradeço desde já pela ajuda.

Obrigado