Всегда ли индексируется первичный ключ

Да, первичный ключ (PRIMARY KEY) в реляционных базах данных всегда автоматически индексируется. Это необходимо для:

1. Гарантии уникальности значений (индекс помогает быстро проверять дубликаты)
2. Обеспечения быстрого поиска по первичному ключу
3. Оптимизации JOIN-операций

Пример в SQL:

CREATE TABLE users (
    id INT PRIMARY KEY,  -- автоматически создаст индекс
    name VARCHAR(100)
);

В некоторых NoSQL базах данных (например, MongoDB) концепция первичного ключа (_id) также индексируется по умолчанию. Исключения крайне редки и обычно связаны с очень специфичными или устаревшими СУБД.