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.022934198379517 ms (with caching enabled)

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