Sử dụng SQL Server 2008, bạn có thể tạo chỉ mục được lọc:http://msdn.microsoft.com/en-us/library/cc280372.aspx. (Tôi thấy Simon đã thêm điều này như một nhận xét, nhưng nghĩ rằng nó xứng đáng có câu trả lời cho riêng mình vì nhận xét này rất dễ bị bỏ sót.)
Một tùy chọn khác là trình kích hoạt để kiểm tra tính duy nhất, nhưng điều này có thể ảnh hưởng đến hiệu suất.