짐작하신대로 인덱스를 타느냐 못 타느냐로 인해서 당연히 영향이 큽니다.....만

Stored Procedure인 경우 부적절한 실행 계획을 사용하는 "큰 함정"을 만들어 낼 수 있게 됩니다.

즉, SP가 처음 실행될때 @a의 값이 빈 값이면 인덱스를 사용하지 않는 실행 계획이 만들어지고 이 실행 계획이 캐쉬됩니다.

그 후에 @a의 값이 빈 값이 아닌 값이 주어졌을때도 인덱스를 사용하지 않는 실행 계획대로 실행됩니다.

물론 이와 반대되는 경우도 발생할 수 있습니다.

그래서 저의 경우에는 이렇게 합니다.

• 저런 @a와 같은 조건이 3개 이내인 경우에는 WHERE col=@a 인 SP와 @a를 검색조건에 참여하지 않는 SP를 별도로 각각 만듭니다. 그래서 저런 식의 조건이 3개면 총 8개의 SP를 생성합니다.
• 저런 조건이 4개 이상인 경우에는 쿼리힌트로 recompile을 줍니다. 즉 쿼리문의 끝에 OPTION( RECOMPILE )이 붙이면 SP가 실행될때마다 실행계획을 새롭게 만듭니다. 이때 프로시저 옵션으로 recompile하면 약발이 먹지 않습니다.
• 인자가 4개 이상이 되더라도 정형화된 검색 즉, 1000번 수행되면 @a의 값이 995번은 주어지고 5번 정도 주어지지 않고 5번에 해당하는 결과가 늦어도 크게 문제되지 않는 경우라면 대부분 수행되는 경우에 맞추어 어떤 인덱스를 사용할지를 힌트로 기술해버립니다.