About
A unique index is an index data structure that:
- does not allow duplicate
- allows Null value
- implements a unique key.
If the key is already present, it will reject the insertion by throwing an error.
Implementation
This kind of structure are generally implemented with a hashmap.