Преимущества индексов B-дерева в PostgreSQL:

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

Недостатки индексов B-дерева в PostgreSQL:

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