mysql> EXPLAIN SELECT * FROM Status WHERE DWProcessed = 0 AND PreviousStatus NOT IN ('PENDING', 'ACCEPTED') AND SubscribeDate < DATE_SUB(NOW(), INTERVAL 24 HOUR); +----+-------------+-------------+------+-----------------------------------------------------------------+----------------------+---------+-------+------+-------------+ | id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra | +----+-------------+-------------+------+-----------------------------------------------------------------+----------------------+---------+-------+------+-------------+ | 1 | SIMPLE | Status | ref | IDX_CS_PreviousStatus,IDX_CS_DWProcessed,IDX_CS_SubscribeDate | IDX_CS_DWProcessed | 1 | const | 2417 | Using where | +----+-------------+-------------+------+-----------------------------------------------------------------+----------------------+---------+-------+------+-------------+