Будет ли запрос функции MBR к индексированному столбцу с геометрическим типом, содержащим точки и полигоны (тип GeomCollection), медленнее, чем запрос функции MBR к индексированному столбцу с типом полигона? Мои инстинкты программиста подсказывали...

Задний план У меня есть таблица, содержащая ПОЛИГОНЫ / МУЛЬТИПОЛИГОНЫ, которые представляют территории клиентов: Таблица содержит примерно 8000 строк. Примерно 90% многоугольников представляют собой круги. Остальные многоугольники...

Я использую библиотеку пространственного индекса из http://libspatialindex.github.com/ . Я создаю дерево R * в основной памяти: size_t capacity = 10; bool bWriteThrough = false; fileInMem = StorageManager...

Кто-нибудь знает, почему MongoDB использует B-Tree, а не B+-Tree? Насколько я знаю, большинство СУБД используют B+-Tree. Есть ли какая-то особая причина для MongoDB использовать B-Tree? Благодарю.

У меня есть набор очень многих прямоугольников, выровненных по осям, которые могут быть вложенными и пересекающимися. Я хочу иметь возможность найти все прямоугольники, которые окружают/связывают точку запроса. Что было бы хорошим подходом для...