В чем преимущества и недостатки индексов B-дерева в PostgreSQL?

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

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

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

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