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

Для чего нужнен индекс

Индекс в базах данных или структурах данных (например, в списках) ускоряет поиск и доступ к данным. В БД индексы создаются для часто запрашиваемых столбцов, что позволяет избежать полного сканирования таблицы (O(n)) и использовать более эффективные алгоритмы (O(log n) или O(1)).

Пример с Python и SQLite:

python
import sqlite3

conn = sqlite3.connect(":memory:")
cursor = conn.cursor()

# Создаем таблицу без индекса
cursor.execute("CREATE TABLE users (id INTEGER, name TEXT)")
cursor.execute("INSERT INTO users VALUES (1, 'Alice'), (2, 'Bob')")

# Медленный поиск без индекса (full scan)
cursor.execute("SELECT * FROM users WHERE name = 'Bob'")

# Добавляем индекс
cursor.execute("CREATE INDEX idx_name ON users(name)")

# Теперь поиск по имени будет быстрее
cursor.execute("SELECT * FROM users WHERE name = 'Bob'")

В Python индексы также используются в списках (list) для быстрого доступа к элементам по позиции (O(1)), но поиск по значению без индекса остается O(n).

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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