Du kan prøve at lave UNIKT indeks med flere kolonner med column_1, column_2 og active, og derefter indstille active=NULL for de rækker, hvor unikhed ikke er påkrævet. Alternativt kan du bruge triggere (se MySQL triggersyntaks) og kontroller for hver indsat/opdateret række, om sådanne værdier allerede er i tabellen - men jeg tror, det ville være ret langsomt.