계층구조로 만드세요.

제대로 된 검색성능을 위해선, 정규화가 반드시 필요합니다.

현재 구분1+구분2+구분3의 값을 컬럼한개로 구성해놓으셨는데,

이렇게 되면, 인덱스를 생성하더라도, 구분1값에 대해서만 적용가능하며,

구분2, 구분3조건에대해서는 인덱스를 제대로 사용할 수 없습니다.

위의 조건이 매우 빈번히 조회되는 조건이라면,

구분1, 구분2, 구분3으로 컬럼을 나누시고, (구분1,구분2,구분3)순서로 인덱스 생성 하시기 바랍니다.

또한 참고로 말씀드리면, 조건절의 컬럼의 변형이 일어나면

해당 인덱스를 제대로 사용할 수 없습니다.

@테이블 3개로 가져가시는게 나아 보입니다.

SELECT * FROM TBL_C WHERE 생산처코드 = 101;
SELECT * FROM TBL_B WHERE b_code = '1'(한국)
SELECT * FROM TBL_A WHERE a_code = 'a1'(국내)

@값을 가져올때는 아래와 같이 원하시는 컬럼에 대해 JOIN 절을 추가 해주시면 될 것 같습니다.
SELECT * FROM TBL_A AS a JOIN TBL_B AS b ON a.a_code = b_a_code WHERE a.a_code = 'a1'(국내)

그리고 해당 쿼리가 느린 이유는 겸댕2후니님이 말씀하신대로 INDEX가 걸려 있다 할 지언정 조건컬럼을 가공하거나 연산을 할 경우에는INDEX가 적용되지 않습니다.

도움이 될거 같아 INDEX가 적용하지 않는 경우의 예를 추가합니다.

1. 연산자 not, <>

2. like '%value', like '%value%'

3. 조건 컬럼을 가공 및 연산

4. 문자열 일경우 150바이트 이하

좋은정보 친절한 설명에 감사 드립니다~ 덕분에 모르는 것을 배우는 재미가 생깁니다.