Mysql Complexe Clause Where

Votre requête actuelle est contradictoire car une seule ligne ne peut jamais correspondre à la clause WHERE. Je suppose que vous voulez quelque chose comme ça.

SELECT product_id
FROM table 
WHERE (key='free_shipping' and value='yes') or (key='price' and value='5')
GROUP BY product_id
HAVING COUNT(DISTINCT key) = 2