Какая сложность поиска при использовании индекса в PostgreSQL

Поиск по индексированному полю в PostgreSQL имеет сложность O(log n) для B-дерева (основной тип индекса), так как используется сбалансированное дерево. Для хэш-индекса - O(1) в среднем случае, но он менее гибкий. GIN/GIST индексы для сложных типов данных могут иметь другую сложность.

Пример с B-деревом:

-- Создание индекса
CREATE INDEX idx_users_email ON users(email);

-- Поиск (O(log n))
SELECT * FROM users WHERE email = 'test@example.com';