Можете да опитате да направите многоколонен УНИКАЛЕН индекс с column_1, column_2 и активен и след това да зададете active=NULL за редовете, където не се изисква уникалност. Като алтернатива можете да използвате тригери (вижте синтаксиса на задействане на MySQL) и проверете за всеки вмъкнат/актуализиран ред дали такива стойности вече са в таблицата - но мисля, че би било доста бавно.
