Нагрузочное R-дерево: STR против OMT против других

Question

Я хотел бы вставить много элементов в R-Tree одновременно. Для этого я хотел бы использовать «массовую загрузку», и я ищу алгоритм работы. Я прочитал о «STR: простой и эффективный алгоритм упаковки R-дерева» Лютенеггером, Эджингтоном, Лопесом и про «OMT: перекрытие, сводящее к минимуму алгоритм избыточной загрузки для R-дерева».

Пожалуйста, у меня есть на вопросы:

• являются более методов для объемной загрузкой из R-деревьев? Существует ли обзор общих (и не столь распространенных) подходов?

• который лучше, STR или OMT? Были ли какие-либо сравнения, возможно, кто-то, кто реализовал оба, мог прокомментировать их работу?

Answer 1

Любой такой метод будет зависеть много ваших данных. Таким образом, один метод будет выигрывать на одном наборе данных, другой - на другом наборе данных. В некоторых случаях массовая загрузка может быть даже отрицательной, поскольку она создает слишком оптимизированные, слишком полные страницы, а первые вставки или изменения всегда будут приводить к большим изменениям в дереве.

Кроме того, это зависит от ваших запросов. Один подход может быть лучше для одного типа запросов, чем другой.

Почему бы вам не добавить их и не попробовать на ваших данных?