Помогите пожалуйста, есть запрос

select COUNT(DISTINCT company_with_class_okdp.id_company)
FROM (company_with_class_okdp, class_okdp_index )

WHERE company_with_class_okdp.code = class_okdp_index.part AND class_okdp_index.code = '85'

Где company_with_class_okdp - представление.
class_okdp_index - таблица связей.

Explain его

1 SIMPLE class_okdp_index ref UK_class_okdp_index,IDX_class_okdp_index_code,UK_class_okdp_index_part UK_class_okdp_index 36 const 251 Using where; Using index

1 SIMPLE class_okdp_t ref IDX_class_okdp_t_CODE,UK_class_okdp_RN,IDX_class_okdp_tRN IDX_class_okdp_t_CODE 36 society.class_okdp_index.part 1 Using where

1 SIMPLE class_union ref rn,id_company,UK_class_union,IDX_class_union rn 5 society.class_okdp_t.RN 39 (null)
1 SIMPLE class_user eq_ref PRIMARY PRIMARY 4 society.class_union.id_class_user 1 Using index
1 SIMPLE company_t eq_ref PRIMARY,id_company,IDX_company_t_reg_state,IDX_company_t_reg_state2 PRIMARY 4 society.class_union.id_company 1 Using where

Вроде ничего долгого не наблюдается , но с увеличением записей в company_t до 1 млн. запрос выполняется более 5 минут!

Буду признателен помощи !