mysql> explain select * FROM data WHERE uid = '12589' AND timestamp < unix_timestamp('2007-03-01') AND DAY = '03' AND MONTH = '09' AND year = 2007 AND id != '1' AND ip != 'S'; +----+-------------+-----------+-------+-------------------------+---------+---------+------+-------+-------------+ | id | select_type | table | type | possible_keys | key | key_len | ref | rows | Extra | +----+-------------+-----------+-------+-------------------------+---------+---------+------+-------+-------------+ | 1 | SIMPLE | data | range | PRIMARY,uidtime,idx_uid | uidtime | 8 | NULL | 65334 | Using where | +----+-------------+-----------+-------+-------------------------+---------+---------+------+-------+-------------+ 1 row in set (0.00 sec)