Optimize query help.

[Paul Nowosielski]

Dear all,


I have a query that takes a rather long time and was wondering if there is 
anyway to optimize it.
Normally we removing duplicate records by phone number. This query takes about a 
second and 

it really slows down the process when we are importing several 1000 records a 
day.

Here is the query:

SELECT count(id) c  FROM leads
WHERE (phone_home = '[phone]' 
OR phone_work = '[phone]' 
OR phone_other = '[phone]'                                          
OR phone_mobile = '[phone]' 
OR phone_fax = '[phone]')                                        
AND date_entered >DATE_SUB(NOW(),INTERVAL 45 DAY) 
AND deleted != '1';

This is the describe:

DESCRIBE SELECT count( id ) c
FROM leads
WHERE (
phone_home = '[phone]'
OR phone_work = '[phone]'
OR phone_other = '[phone]'
OR phone_mobile = '[phone]'
OR phone_fax = '[phone]')
AND date_entered > DATE_SUB( NOW( ) , INTERVAL 45 
DAY ) 
AND deleted != '1'


id 
select_type 
table 
type 
possible_keys 
key 
key_len 
ref 
rows 
Extra 

1 SIMPLE leads ALL 
idx_del_user,phone_home,phone_mobile,phone_work,phone_other,phone_fax,date_entered
 NULL NULL NULL 636433 Using where 

Any thoughts?

Thank you,

Paul