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.