Umkreissuche

[Raketenwilli]

Hallo Felix,

so, hab eine Geo-DB gefunden und egal wie blöd ich programmiere, eine Abfrage nach Abstand von PLZ-Koordinaten ist immer in 50ms durch.

Alle Orte 50km um Überlingen: 206 Orte in 13.4 Millisekunden gefunden (Daten zur Tabelle gemacht, ..., e.t.c.) DB-Server im gleichen Netz. Wenn es mich packt teste ich das gerne auch auf einem Raspi...

ich erinnere mich, wie wir vor Jahren über eine effiziente Geosuche diskutiert haben.

Jepp! Mehrmals.

Was daraus geworden ist, weiß ich nicht mehr.

Ich bin dabei geblieben: Die PHP berechnet das Viereck → Datenbank sucht alle Orte im Viereck → PHP schmeisst alle raus, die nicht im Kreis liegen.

Es gab aber unterschiedliche Ideen. Die direkte Suche mit einem direkten fetten Select mit Sinus, Bruder Cosinus und und den Tangensschwestern ging am Fullscan zu Grunde, geblieben ist das Viereck als Select über die indexierten Spalten, in der fiktiven Ergebnistabelle die schwierige Kreissuche. Ich hab mein Zeug trotzdem nicht umgeschrieben.