[PHP] [MySQL] координаты, ближайшие точки

Посмотри здесь: http://stackoverflow.com/questions/2234204/latitude-longitude-find-nearest-la...

оч. просто:

SELECT *,SQRT(POW('$x_point'-`x_from`,2)+POW('$y_point'-`y_from`,2)) AS distance FROM `orders` WHERE `active`='1' ORDER BY distance,`id` ASC LIMIT 10

Только недавно решал такую задачу. Можно даже еще и расстояние в метрах считать, но там формула сложнее.

c mysql вам не по пути с такими задачами, нужен postgres и опционально postgis

> Только недавно решал такую задачу. Можно даже еще и расстояние в метрах считать, но там формула сложнее.

Для малых расстояний WGS84 будет скорее вреден, чем полезен. Для всяких локальных колдобин и бугров, если считается расстояние «вдоль дороги», погрешность будет и так и так большая, а вычислений будет больше на порядок.

c mysql вам не по пути с такими задачами

Привет, аналитик и телепат.

SELECT *, ( 6371000 * acos( cos( radians(".$point['y'].") ) * cos( radians( y ) ) * cos( radians( x ) - radians(".$point['x'].") ) + sin( radians(".$point['y'].") ) * sin( radians( y ) ) ) ) AS distance FROM cms_places HAVING distance < 250 AND id <> {$id} AND title <> \«\» AND title <> \«NULL\» ORDER BY distance LIMIT 0 , 10

молодец. а теперь набей таблицу точками и посмотри сколько это будет считаться

Просвещайся:
http://en.wikipedia.org/wiki/Nearest_neighbour_search
http://en.wikipedia.org/wiki/Vp-tree

А еще можно дублировать эти данные в MongoDB - она умеет изкаробке такую функциональность.

Вполне быстро...достаточно чтобы страничка менее чем за секунду расчиталась

Ты можешь гарантировать только:

менее чем за секунду расчиталась

Это по-твоему вполне быстро?

достаточно чтобы страничка менее чем за секунду расчиталась

оптимист.