Я хочу сравнить R-Tree и Quadtree для геопространственных данных. Хотя есть литература, я изо всех сил пытаюсь найти документы, которые охватывают реальное базовое сравнение. Поэтому я решил задать этот вопрос.
По моему мнению, R-Tree имеет преимущество в том, что он сбалансирован, а у дерева нет пустых листьев. В качестве недостатка основная операция, такая как вставка или удаление, может привести к реорганизации всего индекса.
Квадрат противоположный, он не сбалансирован и имеет пустые листья, но его не нужно ограничивать.
Итак, как фазит от этого, я бы сказал, что R-Tree нуждается в меньшем объеме памяти и быстрее для поиска из-за минимальной высоты. Квадтрит лучше, когда есть много операций обновления, но результирующее дерево может быть неуравновешенным.
Правильны ли эти точки, на ваш взгляд? Есть ли хорошие документы, которые охватывают эту тему?
Auf Wiedersehen, Andre
