С помощта на SQL Server 2008 можете да създадете филтриран индекс:http://msdn.microsoft.com/en-us/library/cc280372.aspx. (Виждам, че Саймън добави това като коментар, но смята, че заслужава собствен отговор, тъй като коментарът лесно се пропуска.)
Друга опция е задействане за проверка на уникалността, но това може да повлияе на производителността.