I tried that with create unique index created_subid_islive_ndx on leads (created, subid, is_live); and then re-ran both mine and your query and it didn't seem to change a thing other than adding the index to the possible_keys explain column (in my query), and removing the subid from possible_keys (in your query).