разработка схемы БД для эффективного поиска - PullRequest
0 голосов
/ 18 мая 2011

Я хочу реализовать поиск, подобный тому, который показан в http://maps.google.com/. Если я наберу название места или что-то еще, я смогу увидеть подходящие места.Я знаю, что он использует AJAX.

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

Как мне спроектировать структуру базы данных для такого поиска?Мне просто нужны указатели.

Итак, какие-нибудь указатели об алгоритмах поиска?

1 Ответ

3 голосов
/ 18 мая 2011

Существует целое поле, называемое пространственными базами данных или ГИС (геопространственные информационные услуги).Некоторые крупные игроки

  • Oracle Spatial
  • PostGIS
  • ESRI
  • Mapinfo

Что касается структур данных, кддеревья являются типичной структурой пространственных данных.Лекция 3 здесь http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-851-advanced-data-structures-spring-2010/lecture-notes/ описывает деревья kd, если кратко

hth

...