Создать Rtree с использованием алгоритма Map Reduce?

Question

В текущем сценарии у меня есть экземпляр Rtree, в который я добавляю миллионы записей, на создание которых уходит около 1 часа. Мне было интересно, могу ли я использовать несколько картографов для создания нескольких RTree, а затем объединить их в редуктор для создания окончательного RTree? Есть ли конкретная техника слияния Rtree? Как мне решить эту проблему? Любая помощь высоко ценится?

Answer 1

Рассматривали ли вы массовую загрузку индекса? Обычные стратегии массовой загрузки основаны на сортировке, которая хорошо понимает, как делать это распределенным, масштабируемым образом. Таким образом, я построил R-деревья с миллионами записей всего за несколько секунд.