Почему поиск в B-tree работает быстрее полного перебора данных?

Question

Потому что B-tree отсеивает ненужные данные, двигаясь по дереву, а не проверяя каждую строку таблицы.

YeaHub · Accepted Answer

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