В последнее время я искал несколько способов отобразить большое количество маркеров на карте и подумал, что Google должен иметь очень эффективное решение этой проблемы (помимо огромных серверов!).Если вы наберете, скажем, «размещение» в строке поиска карты, на карте отобразится около 100 или около того точек (независимо от уровня масштабирования), и при увеличении определенного региона появится больше точек.Тем не менее, должно быть миллионы точек, которые попадают под поисковую метку «размещение», поэтому происходит значительный выбор маркеров.
Я предполагаю, что они должны использовать подход getBounds для фильтрации маркеров, когда пользователь увеличивает масштабв / перемещается, то, возможно, случайный выбор из этих маркеров.Тем не менее, это звучит потенциально неэффективно, так как вся база данных должна быть перелистана, чтобы выбрать только те точки, которые попадают в границы карты.Это просто огромная вычислительная мощность, которая делает Google Карты такими быстрыми (в большинстве случаев ...)?Или есть более эффективный способ выполнения запросов к базе данных такого типа, чем описанный выше подход?
Я создаю приложение Rails / Google Maps, которое я бы хотел масштабировать до более чеммиллион точек - я определенно не хочу отображать все точки одновременно, но я хотел бы разработать алгоритм быстрого поиска, который не обременителен для сервера, чтобы позволить (относительно небольшой) выбор точек отображаться накарта в любое время, аналогично тому, как это делает Google.Любые предложения будут наиболее ценными!