Я храню информацию о широте и долготе в базе данных MySQL, в которой нет большой поддержки геопространственного поиска. Я уже поддерживаю отдельный индекс текстового поиска Lucene для эффективного полнотекстового поиска, поэтому я посмотрел на геопространственное расширение для Lucene; но кажется, что он доступен только для реализации Java, а не для версии PHP Zend_Search_Lucene, которую я использую.
Есть ли что-то подобное, что позволило бы мне вести отдельный геопространственный индекс, не зависящий от базы данных? Хорошая реализация варианта R-Tree на PHP или что-то подобное? Геопространственное расширение для Zend_Search_Lucene?
Потребуется разрешить эффективные геопространственные запросы, в основном запросы в пределах радиуса x и в пределах ограничивающего прямоугольника, и возвращать идентификатор записи в базе данных.