without creating an index
Do you perhaps mean, "without making it a primary key"? If someone has a system out there that enforces uniqueness without using a btree or a hash or something similar, I'd like to hear about it.
For example, PostgreSQL certainly uses indexes to implement uniqueness: the difference between primary-key definitions and unique definitions is that in the latter, you are also allowed to have null values.