В чём преимущества и недостатки использования индексов R-Tree в PostgreSQL?

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

• Улучшение эффективности модели вложенных наборов. explainextended.com R-Tree позволяет определить, находятся ли две записи в одной и той же цепочке наследования. explainextended.com
• Возможность хранения многомерных данных. www.bartoszsypytkowski.com R-Tree используются для работы с данными, которые сложно представить в линейном порядке. www.bartoszsypytkowski.com
• Быстрое обновление индексов. www.bartoszsypytkowski.com Часто R-Tree позволяют создавать индексы, которые быстрее обновляются, чем обратные индексы документов, используемые в решениях для полнотекстового поиска. www.bartoszsypytkowski.com

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

• Сложность определения глубины вложенности записи. explainextended.com Чтобы проверить глубину вложенности, нужно выполнить сканирование индекса R-Tree и сравнить количество предков записи с количеством предков родительского узла. explainextended.com
• Возможное ухудшение производительности. www.bartoszsypytkowski.com Это связано с тем, что при сканировании нужно проверить всех детей внутри конкретного узла перед спуском вниз. www.bartoszsypytkowski.com
• Ограничения по размеру объектов. pgdocs.ru R-Tree не может быть создан для объектов ГИС, занимающих больше 8K. pgdocs.ru