Suche nach Orten über X/Y Koordinaten

[marabu]

Hallo alzaimar,

die Entfernung eines Punktes zu anderen Punkten muss immer berechnet werden, aber man kann in großen Datenbanken dadurch optimieren, dass man einem Ort mehrere Koordinaten zuordnet. Das Prinzip ist folgendes: Ausgehend von einem Referenzpunkt werden verschiedene Gitter konstruiert, deren quadratische Maschen brauchbare Seitenlängen von z.B. 1 km, 2 km, 5 km, 10 km, usw. (du erkennst die Folge) haben. Beim Speichern eines Ortseintrages werden die jeweiligen Gitterkoordinaten errechnet und abgespeichert. Bei der Distanzsuche wird dann für einen gesuchten Ort die passende Gitterkoordinate herangezogen, um das Gros der Datensätze von einer eventuell noch nachfolgenden Einzelberechnung (computed field) auszuschließen.

Ich hoffe ich konnte mich verständlich ausdrücken

Grüße vom marabu