проблема производительности дизайна базы данных с просьбой о совете

Question

Я проектирую базу данных для хранения географического положения. Я хочу реализовать функцию, аналогичную Google Map. Сценарий использования, у меня есть большое количество точек и связанных X, Y позиции. База данных редко обновляется (например, добавляются новые точки или изменяются координаты X, Y для существующих точек), но часто запрашиваются. Сценарий запроса для данного квадрата (4 угловые точки квадрата X, позиции Y известны), найти все точки и соответствующие позиции X, Y в квадрате.

Мне интересно, как спроектировать базу данных, чтобы оптимизировать производительность запросов. Моя проблема дизайна очень похожа на дизайн базы данных карт. Мне также интересно, реализована ли Google Map или традиционная база данных для достижения максимальной производительности?

Я новичок в области проектирования картографических баз, спасибо, если кто-нибудь может обратиться к некоторым учебникам для новичка.

спасибо заранее, George

Answer 1

Джордж, вы найдете свои позиции с

where (geoX between %x1 and %x2) and (geoY between %Y1 and %y2)

Что касается индексации, поскольку вы, вероятно, всегда будете запрашивать как X, так и Y, что будет делать один индекс: idx_XY (geoX, geoY)

Если необходимо выполнить поиск только по Y, добавьте второй индекс

idx_Y (geoY)

(И я бы переименовал X / Y в long / lat, но это более или менее личное дело;;)

С уважением, / Т

Answer 2

Вы привязаны к какой-нибудь существующей базе данных? В некоторых базах данных (например, MongoDB и PostgreSQL ) эта функция уже встроена.