php-resource



Zurück   PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr > Entwicklung > PHP Developer Forum
 

Login

 
eingeloggt bleiben
star Jetzt registrieren   star Passwort vergessen
 

 

 


PHP Developer Forum Hier habt ihr die Möglichkeit, eure Skriptprobleme mit anderen Anwendern zu diskutieren. Seid so fair und beantwortet auch Fragen von anderen Anwendern. Dieses Forum ist sowohl für ANFÄNGER als auch für PHP-Profis! Fragen zu Laravel, YII oder anderen PHP-Frameworks.

Antwort
 
LinkBack Themen-Optionen Thema bewerten
  #1 (permalink)  
Alt 30-05-2008, 19:26
Boron
 Registrierter Benutzer
Links : Onlinestatus : Boron ist offline
Registriert seit: Aug 2004
Beiträge: 191
Boron ist zur Zeit noch ein unbeschriebenes Blatt
Standard Umkreissuche

Hallo,

habe bereits mehrere Threads im Forum zum Thema Umkreissuche, aber keine Antwort auf meine Frage, gefunden.

Ich habe die OpenGeoDB im Einsatz.

Weiterhin habe ich eine Tabelle mit Einträgen, die Kontaktadressen enthalten. id | name | plz

Jetzt möchte ich eine Umkreissuche realisieren, d. h. der Besucher gibt auf der Webseite im Suchfeld eine Postleitzahl ein und ausgegeben werden alle Kontaktadressen, die beispielsweise im Umkreis von 50 km sind.

Wie kann ich das am besten realisieren?


Bisher habe ich es so gelöst, dass alle Einträge aus der Kontakte-Tabelle ausgelesen werden und für jeden Eintrag die Entfernung zur gesuchten PLZ ermittelt werden, mittels folgender Funktion: fetchDistanceByPLZ($plz_1, $plz_2)

Natürlich ist dies unperformant, weil jedes Mal alle Einträge aus der Kontaktadresse gelesen werden und dies bei größeren Datenmengen zu Problemen führen wird.

Wie kann ich es besser lösen?


Gruß
Mit Zitat antworten
  #2 (permalink)  
Alt 30-05-2008, 19:59
pekka
 PHP Master
Links : Onlinestatus : pekka ist offline
Registriert seit: Jun 2001
Ort: Köln
Beiträge: 6.608
pekka befindet sich auf einem aufstrebenden Ast
Standard

Hm, da wirst Du wohl mit Unterteilungen arbeiten müssen. z.B. Deutschland in 50 x 50 km große gedachte Kästen aufteilen und die Kästen durchnummerieren.

Wenn jetzt jemand nach einer PLZ in Kasten X sucht, beschränkst du die Suche auf Kasten X, und die Kästen in der unmittelbaren Nachbarschaft.

Wie groß die Kästen werden müssen, um die optimale Abfrage zu bekommen, hängt von deinen Abfragen ab.

Es gibt bestimmt viel bessere und genialere Algorithmen für diese Problematik, aber mit einem ähnlichen Ansatz (2-Stellige PLZ-Gebiete statt Kästchen) fahren meine Umkreissuchen ganz gut.
Mit Zitat antworten
  #3 (permalink)  
Alt 30-05-2008, 21:58
prego
 PHP Senior
Links : Onlinestatus : prego ist offline
Registriert seit: May 2005
Ort: Herborn
Beiträge: 1.609
prego ist zur Zeit noch ein unbeschriebenes Blatt
Standard

Ich hab mit der opengeodb zwar schon lange nichts mehr gemacht, aber in den Beispielen war irgendwo eine Funktion die da schon machte...

sorry, finds jetzt auch die schnelle nicht...

//edit:
http://opengeodb.giswiki.org/wiki/Umkreissuche <- das müsste was sein.
Oder das: http://opengeodb.giswiki.org/wiki/Op...-_Umkreissuche

Aber das gabs doch schon fertig... hmmmm

Geändert von prego (30-05-2008 um 22:01 Uhr)
Mit Zitat antworten
Antwort

Lesezeichen


Aktive Benutzer in diesem Thema: 1 (Registrierte Benutzer: 0, Gäste: 1)
 

Themen-Optionen
Thema bewerten
Thema bewerten:

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are an


PHP News

Die RIGID-FLEX-Technologie
Die RIGID-FLEX-TechnologieDie sogenannte "Flexible Elektronik" , oftmals auch als "Flexible Schaltungen" bezeichnet, ist eine zeitgemäße Technologie zum Montieren von elektronischen Schaltungen.

06.12.2018 | Berni

ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlicht
ebiz-trader 7.5.0 mit PHP7 Unterstützung veröffentlichtDie bekannte Marktplatzsoftware ebiz-trader ist in der Version 7.5.0 veröffentlicht worden.

28.05.2018 | Berni


 

Aktuelle PHP Scripte

WeltExplorer v1.0

WeltExplorer v1.0 ist ein Dateimanager zum Browsen und Operieren im Dateisystem. Bei installiertem cURL können Ordner und Dateien zu entfernten FTP-Servern hochgeladen bzw. von diesen heruntergeladen werden, etwa zum Erstellen von Backups oder Mirrorsites

06.02.2019 weltvolk | Kategorie: PHP/ File
PG Job Site Pro

> Job Site Pro - web-basiertes Programm, auf PHP/MySQL für Erstellung der funktionellen Job Board Site gebaut. Das hat erweitertes Management-System für Arbeitssuchenden und Arbeitgeber und kann für bestimmte Länder, Regionen oder einfach generelle Job Si

05.02.2019 submit@ | Kategorie: PHP/ Management
ModuleStudio ansehen ModuleStudio

Modellgetriebene Entwicklung von Erweiterungen für das Open Source Framework Zikula.

15.01.2019 Guite | Kategorie: PHP ENTWICKLUNGSUMGEBUNG
 Alle PHP Scripte anzeigen

Alle Zeitangaben in WEZ +2. Es ist jetzt 12:15 Uhr.