Что делает деревья B-деревья более эффективными при поиске по сравнению с простым перебором элементов?

B-деревья организуют данные в сбалансированную структуру с несколькими ключами в каждом узле, что позволяет значительно сократить количество операций чтения при поиске. В отличие от простого перебора, где нужно проверить каждый элемент, B-дерево использует бинарный или многопутевой поиск внутри узлов, быстро отбрасывая большие части данных. Благодаря высокой степени ветвления и сбалансированности глубина дерева минимальна, что обеспечивает логарифмическое время поиска, в то время как простой перебор — линейное.