Встречается на собеседованиях • сегодня

Какой тип структуры данных индекса создается по умолчанию в базе данных

В PostgreSQL по умолчанию создается B-дерево (B-tree) индекс. Это сбалансированное дерево, обеспечивающее эффективный поиск, вставку и удаление данных с логарифмической сложностью O(log n).

Пример создания индекса:

sql
-- Создание индекса B-tree (явно)
CREATE INDEX idx_name ON table_name(column_name);

-- Неявное создание при добавлении PRIMARY KEY или UNIQUE
ALTER TABLE table_name ADD PRIMARY KEY (column_name);

text

**Особенности B-tree:**
- Поддерживает операции `=`, `>`, `<`, `BETWEEN`, `IN` и т.д.
- Эффективен для сортировки и диапазонных запросов
- Автоматически балансируется

Другие СУБД (MySQL, SQLite) также используют B-tree по умолчанию, за исключением некоторых случаев (например, InnoDB использует B+tree).
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы