Pomocí SQL Server 2008 můžete vytvořit filtrovaný index:http://msdn.microsoft.com/en-us/library/cc280372.aspx. (Vidím, že to Simon přidal jako komentář, ale myslel jsem si, že si to zaslouží vlastní odpověď, protože komentář snadno přehlédne.)
Další možností je spouštěč pro kontrolu jedinečnosti, ale to může ovlivnit výkon.