Проверяет понимание того, как устроен B-tree и почему он эффективен для поиска.
Потому что B-tree отсеивает ненужные данные, двигаясь по дереву, а не проверяя каждую строку таблицы.
Полный перебор:
Читает каждую строку таблицы — O(n).
B-tree:
Имеет сбалансированную древовидную структуру. Позволяет искать за O(log n).
Как работает:
Сначала ищется нужный узел в корне.
Затем переход к дочернему узлу.
И так до нужного значения или диапазона.
Когда особенно выгодно:
При больших таблицах.
При частых фильтрациях по ключам (id, email, created_at).
