Você pode definir um índice em várias colunas, por exemplo: CREATE UNIQUE INDEX arbitrary_index_name ON table_name (title, store);