Re: Indexierung von Geokoordinaten
"Maik Derstappen, Derstappen IT" <[email protected]>
| Newsgroups | gmane.comp.web.zope.german |
|---|---|
| Organization | Derstappen IT Consulting |
| Message-ID | <[email protected]> |
Am 21.11.2010 23:55, schrieb Kay-Michael Ortmann: > Hallo Frank, > > danke für den Link. Ich hatte schon mal eine Umkreissuche über PLZs > für Deutschland gemacht. Bei der Umkreissuche nach den Geokoordinaten > hier, habe ich etwa die 100 fache Menge an Datensätzen. Ich werde wohl > irgendetwas mit Tabellen und Indizes versuchen. Die Entfernungsangaben > für die jeweiligen Umkreise sind fest vorgegeben. Eine Neuberechnung > bei jeder Anfrage bindet zu viel Rechenleistung. Wenn viele User auf > dieselben Geokoordinaten zugreifen, sollte auch die Möglichkeit > bestehen die Ergebnisse zu catchen. Meine Umkreise sind recht klein. > 50m, 100m, 200m, 300m, 500m, 750m und 1000m. Bei den größeren > Umkreisen im Kilometerbereich werden gerade die Radien ermittelt. Aber > ich denke, dass hier irgendwo bei ca. 100km Schluss ist. Für größere > Entfernungen werde ich die ungenauere PLZ-Suche verwenden die ich ja > auch noch im Portal habe. wirklich schnell wird es erst wenn du deine Interessanten Punkte vorweg berechnest. Du kannst z.B. zu einem Ort alle anderen Punkte in die entsprechenden Entfernungsringe einortnen. Also alles was 200m entfernt ist, kommt in den 200m Topf alles was 100m entfernt ist in den 100m Topf. Wenn du dann alles innerhalb von 200m haben willst ziehst du diese ringe einfach zusammen. Das ist ein relativ einfacher Ansatz und verbraucht recht viel Speicherplatz. Es gibt dafür noch bessere Datenstrukturen, die hierfür optimiert sind. http://en.wikipedia.org/wiki/R-tree Gruß Maik -- ======================================================================== Derstappen I T Consulting Tel: +49 ( 341 ) 600 13 0 31 Zope/E-Mail/Backup/Monitoring Mobil: +49 ( 178 ) 861 2 833 M a i k D e r s t a p p e n Fax: +49 ( 180 ) 5 021 121 90 56 H e r l o ß s o h n s t r 12 Email: [email protected] 0 4 1 5 5 L e i p z i g Internet: http://www.derstappen-it.de ======================================================================== _______________________________________________ zope mailing list [email protected] https://mail.dzug.org/mailman/listinfo/zope