Какое обязательное свойство для индексации?

Обязательное свойство для индексации — уникальность идентификатора

В контексте работы с коллекциями Java, базами данных и информационными системами индексация — это критически важный механизм оптимизации. Главное свойство, которое определяет эффективность индекса — это уникальность ключа, по которому строится индекс.

Что означает уникальность для индекса

Уникальность (uniqueness) — это гарантия, что каждому значению ключа соответствует ровно один элемент. Это фундаментальное требование для нескольких причин:

• Производительность поиска: O(1) для хеширования или O(log n) для B-tree против O(n) без индекса
• Коррекция результатов: уникальный ключ гарантирует, что найдём ровно то, что ищем
• Целостность данных: UNIQUE constraint предотвращает дубликаты

Примеры в Java

// В HashMap и Hashtable — ключ должен быть уникален
Map<String, User> userIndex = new HashMap<>();
userIndex.put("john@email.com", new User("John", "john@email.com"));
// Если положить второй раз с тем же ключом — перезапишет значение

// Кастомный класс для индексации
public class UserIndex {
    private Map<String, User> emailIndex = new HashMap<>();
    private Map<Long, User> idIndex = new HashMap<>();
    
    public void add(User user) {
        // emailIndex должен содержать уникальные email
        if (emailIndex.containsKey(user.getEmail())) {
            throw new DuplicateUserException("User with this email already exists");
        }
        emailIndex.put(user.getEmail(), user);
        idIndex.put(user.getId(), user);
    }
}

В контексте баз данных

В SQL обязательное свойство для PRIMARY KEY или UNIQUE индекса — это уникальность значений:

// CREATE TABLE users (
//   id BIGINT PRIMARY KEY,  -- уникальный
//   email VARCHAR(255) UNIQUE,  -- уникальный
//   username VARCHAR(100) NOT NULL
// );

// Попытка вставить дубликат вызовет исключение
// PreparedStatement.executeUpdate() -> SQLException

Связанные обязательные свойства

Помимо уникальности, для эффективной индексации важны:

• Неизменяемость (immutability): ключ не должен меняться после индексации
• Полнота (non-null): уникальный индекс требует наличия значения
• Эффективность хеширования: hashCode() и equals() должны быть оптимальны
• Сортируемость: для range-запросов нужна возможность сравнения

Практический пример

public class Product implements Comparable<Product> {
    private final String sku;  // Stock Keeping Unit — уникален
    private String name;
    private BigDecimal price;
    
    @Override
    public int hashCode() {
        return sku.hashCode();  // Основан на уникальном ключе
    }
    
    @Override
    public boolean equals(Object obj) {
        if (!(obj instanceof Product)) return false;
        return sku.equals(((Product) obj).sku);
    }
    
    @Override
    public int compareTo(Product other) {
        return sku.compareTo(other.sku);
    }
}

Без уникальности индекс теряет смысл и становится просто медленной структурой, которая не даёт гарантий.