В чем заключаются преимущества В-деревьев при организации индексов в базах данных?

Некоторые преимущества B-деревьев при организации индексов в базах данных:

• Ускорение поиска данных. 13 B-деревья помогают избежать перебора строк и сокращают количество проверок во много раз, всё зависит от количества строк в базе данных. 1
• Оптимизация запросов. 2 B-деревья позволяют индексировать все данные, которые можно упорядочить. 2 С их помощью можно оптимизировать запросы, условия которых содержат поля индекса, логические операторы и операции равенства или сравнения. 2
• Ускорение сортировки. 2 B-дерево ускоряет сортировку, если ORDER BY использует поле, указанное в индексе. 2
• Возможность оптимального хранения во внешней памяти. 2 Каждый узел удерживает такой объём информации, который может быть записан на диск и прочитан в рамках одной операции ввода-вывода. 2
• Помощь при получении данных. 3 Так как в листьях индекса хранятся первичный ключ и само значение колонки, по которой построен некластерный индекс, то за этими данными можно уже не обращаться к основной таблице и брать их из индекса. 3