CREATE UNIQUE INDEX index_name ON table_name (first, second);    
http://dev.mysql.com/doc/refman/5.0/en/create-index.html



References: