Анализируется использование индексной структуры "R-дерево" для построения программных систем, обрабатывающих часто меняющиеся геопространственные данные. Рассматриваются вопросы производительности структуры, а также возможные способы их разрешения. Для некоторых вариантов решения приводятся данные, рассчитанные в ходе работы. В результате проведенного исследования реализованы алгоритмы, позволяющие увеличить производительность структуры в некоторых частных случаях.