2024 подписчика
🌲 Как искать данные в пространстве невероятно быстро? R*-tree в Go
Если Вы знакомы с R-tree и не знакомы с R*-tree, объясню простымы словами.
R*-tree - это подвид алгоритма R-tree, более эффективное решение хранения пространственных данных ДЛЯ ПОИСКА. R*-tree балансируется по сторонам, уменьшает перекрытие между областями и уменьшает площадь покрытия веток и деревьев, чтобы можно было искать эффективно.
Для изменений данных в дереве требуется, по сравнению с обычным R-tree, больше времени, одна поиск, наоборот, занимает меньше времени.
@Golang_google
Около минуты
12 мая 2022