Преимущества использования B-Tree индекса:

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

Недостатки использования B-Tree индекса:

• Замедление операций изменения данных (INSERT, UPDATE или DELETE). 4 Это связано с тем, что в синхронном режиме происходит обновление не только самой таблицы, но и индексного файла. 4
• Фрагментация узлов (особенно для индексных страниц). 3 Её вызывают удаления, а непоследовательные вставки и обновления могут быть очень дорогими. 3