Forum PHP Romania - Discutii despre PHP, MySQL, Javascript, AJAX, etc

[un_guru]

Am o baza de date ce contine codurile zip ale localitatilor din us, de forma
(zip, longitudin, latitudine, oras,...) ...si vreu sa caut toate orasele care se afla la o anumita distanta de un oras(zip) dat.
Stiu sa-l fac in php, adica sa pun php-ul sa calculeze, dar nu e deloc eficient ... peste 40000 de inregistrari. Vreu sa fac calculul in mysql intr-un singur query. Sau poate aveti alte solutii ...
Dau o bere :wink:

[ExcalIbvr]

Cum te-ai gandit tu sa calculezi? Ti-ai facut o structura de graf si folosesti algoritmi dedicati sau babeste?

[arond]

Problema se reduce la a putea exprima distanta(latitudine1,longitudine1, latitudine2,longitudine2) intr-o expresie SQL.

S-ar putea sa te ajute MySQL spatial extensions (http://dev.mysql.com/doc/mysql/en/Spatial_extensions_in_MySQL.html).

De asemenea, daca-ti permit conditiile, poti folosi MySQL 5.0 - se pot crea stored procedures/functions -> definesti functia distanta() cu manuta ta pentru ca apoi sa o folosesti in query.

A treia idee ar fi sa folosesti o structura arborescenta, gen BSP (binary space partitioning) prin care poti sa elimini repede toate punctele care nu-s intr-un patrat cu centrul in punctul central si de latura 2*r, unde r e raza cercului de interes... dupa care sa procesezi doar punctele din patratul respectiv (asta iti va reduce mult numarul de calcule necesare). Cauta dupa engine-uri grafice 3d (acolo vei gasi informatii detaliate despre BSP).

Numa' bune.

[stealth]

SELECT oras FROM tabel WHERE SQRT(POWER((69.1*(latitudine+tabel.latitudine)),2)+POWER((53*(longitudine+tabel.longitudine)),2))=distanta;

tabel=tabelul tau.
latitudine = latitudinea de referinta.
longitudine= longitudinea de referinta.

NU AM TESTAT. Teoretic ar trebui sa mearga. Asta e formula :D.
Pentru o mai mare acuratete poti incerca asa:

SQRT(POWER((69.1*(latitudine-tabel.latitudine)),2)+POWER((53*(longitudine-tabel.longitudine)* COS(tabel.latitudine/57.3)),2))=distanta;

[un_guru]

am reusit:
an style="color: #000000"><?php SELECT city,zip FROM zip_codes  where (DEGREES(acos(sin(RADIANS($latitudine)) * sin(RADIANS(latitude)) + cos(RADIANS($latitudine)) * cos(RADIANS(latitude)) * cos(RADIANS($longitudine -longitude))))*69.09)<50  GROUP BY city LIMIT 0,100; 
$latitudine, $longitudine - latitudine,longitudine de referinta
latitude, longitude - campurile respective din baza de date
daca intreaba cineva, baza de date se descarca gratis de la :
http://www.cfdynamics.com/cfdynamics/zipbase/zip_codes.zip

[PHPRomania Bot]