Ved hjælp af SQL Server 2008 kan du oprette et filtreret indeks:http://msdn.microsoft.com/en-us/library/cc280372.aspx. (Jeg kan se, at Simon tilføjede dette som en kommentar, men syntes, det fortjente sit eget svar, da kommentaren let går glip af.)
En anden mulighed er en trigger til at kontrollere unikhed, men dette kan påvirke ydeevnen.