PKs and UNIQUE constraints are backed by indexes, so you can create indexes, as long as they're unique. Need a non-unique index? Add an identity column and use it as a key to create uniqueness... There are ways around virtually any limitation!