Not equal where condition on index as a performance problem

Code
-- tested with MySQL 5.6

EXPLAIN SELECT name, status, price FROM history
  WHERE name = 'foo';

EXPLAIN SELECT name, status, price FROM history
  WHERE name != 'foo';
Result
idselect_typetablepartitionstypepossible_keyskeykey_lenrefrowsfilteredExtra
1SIMPLEhistorynullrefname_timestamp_idx,name_status_idxname_timestamp_idx767const201100.00null
0.0095920562744141 ms (with caching enabled)

idselect_typetablepartitionstypepossible_keyskeykey_lenrefrowsfilteredExtra
1SIMPLEhistorynullALLname_timestamp_idx,name_status_idxnullnullnull140785.71Using where
0.00059604644775391 ms (with caching enabled)