¿Hay alguna forma en MySQL de tener dos claves únicas y conectarlas de alguna manera?

por ejemplo, si tengo la siguiente tabla y 'título' y 'tienda' son claves únicas

id | category | title       | price | store
1  | outdoors | fishing rod | 59.99 | wal-mart
2  | auto     | Penzoil Oil | 9.99  | target

Y trato de insertar el siguiente registro. Este nuevo registro se ignoraría porque el título es "caña de pescar" Y la tienda es "Wal-Mart" y existe un registro con ese título y esa tienda.

   | outdoors | fishing rod | 30.99 | wal-mart

pero si intentara insertar el siguiente registro, se aceptaría porque no existe un registro con el título de "caña de pescar" y la tienda de "objetivo"

   | outdoors | fishing rod | 30.99 | target

¿Es esto posible solo con MySQL?