Для приложения реального времени, которое хранит изменяемое множество координат пользователей и должно быстро отвечать на запрос «попадает ли точка в заданный прямоугольный диапазон?» при миллионах обновлений в минуту, сравните KD-дерево, R-дерево, uniform grid и LSM-подобные структуры: какие показатели (сложности вставки/удаления/поиска, локализация кеша, параллелизм, стоимость рбалансировки) важны и какой выбор вы бы сделали в трёх разных сценариях нагрузки
Для приложения реального времени, которое хранит изменяемое множество координат пользователей и должно быстро отвечать на запрос «попадает ли точка в заданный прямоугольный диапазон?» при миллионах обновлений в минуту, сравните KD-дерево, R-дерево, uniform grid и LSM-подобные структуры: какие показатели (сложности вставки/удаления/поиска, локализация кеша, параллелизм, стоимость рбалансировки) важны и какой выбор вы бы сделали в трёх разных сценариях нагрузки
Нет ответов
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
