Каковы преимущества и недостатки использования B-tree индексов в PostgreSQL?

Некоторые преимущества использования B-tree индексов в PostgreSQL:

• Ускорение поиска. tproger.ru selectel.ru Данные в индексе хранятся в форме, которая позволяет в процессе поиска не рассматривать области, которые заведомо не могут содержать искомые элементы. tproger.ru
• Ускорение сортировки. tproger.ru selectel.ru Индекс на основе B-дерева ускоряет сортировку результатов, если в ORDER BY указано проиндексированное поле. tproger.ru
• Возможность ускорения запросов, использующих не все поля индекса, а какую-то их часть. selectel.ru Например, B-tree индекс может ускорить выполнение LIKE при отборе, которые начинаются с определённой подстроки. selectel.ru
• Оптимальное хранение во внешней памяти. selectel.ru Каждый узел удерживает такой объём информации, который может быть записан на диск и прочитан в рамках одной операции ввода-вывода. selectel.ru

Некоторые недостатки использования B-tree индексов в PostgreSQL:

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