Ich habe eine sehr große Menge von GPS-Koordinaten in einer Datenbank. Der häufigste Verwendungszweck für diese Daten wäre eine Umgebungsuche, d.h. gib mir die 10 Einträge aus der Datenbank mit der kleinsten Entfernung zu einer vorgegebenen Koordinate.

Ich könnte einfach die Entfernung zu allen Koordinaten berechnen, doch es gibt bestimmt eine effizientere Lösung. Irgendeine Datenstruktur? Eine speziele Datenbank?

Falls die Lösung des Problems ein theoretisches Konstrukt ist (z.B. Datenstruktur), wäre der Übergang ins praktische wichtig. D.h. gibt es da schon irgendwelche Libraries dafür?

EDIT:
- Koordinaten sind als Doubles in einer MySql-DB gespeichert, das kann ich aber ändern da ich volle Admin-Rechte auf der DB habe
- Die für die Umgebungssuche verwendeten Koordinaten befindet sich nicht in der DB, sie werden von einem mobilen Client geliefert

Ich habe eine sehr große Menge von GPS-Koordinaten in einer Datenbank. Der häufigste Verwendungszweck für diese Daten wäre eine Umgebungsuche, d.h. gib mir die 10 Einträge aus der Datenbank mit der kleinsten Entfernung zu einer vorgegebenen Koordinate.

Ich könnte einfach die Entfernung zu allen Koordinaten berechnen, doch es gibt bestimmt eine effizientere Lösung. Irgendeine Datenstruktur? Eine speziele Datenbank?

Falls die Lösung des Problems ein theoretisches Konstrukt ist (z.B. Datenstruktur), wäre der Übergang ins praktische wichtig. D.h. gibt es da schon irgendwelche Libraries dafür?

EDIT:
- Koordinaten sind als Doubles in einer MySql-DB gespeichert, das kann ich aber ändern da ich volle Admin-Rechte auf der DB habe
- Die für die Umgebungssuche verwendete Koordinate befindet sich nicht in der DB, wird von einem mobilen Client geliefert

Ich habe eine sehr große Menge von GPS-Koordinaten in einer Datenbank. Der häufigste Verwendungszweck für diese Daten wäre eine Umgebungsuche, d.h. gib mir die 10 Einträge aus der Datenbank mit der kleinsten Entfernung zu einer vorgegebenen Koordinate.

Ich könnte einfach die Entfernung zu allen Koordinaten berechnen, doch es gibt bestimmt eine effizientere Lösung. Irgendeine Datenstruktur? Eine speziele Datenbank?

Falls die Lösung des Problems ein theoretisches Konstrukt ist (z.B. Datenstruktur), wäre der Übergang ins praktische wichtig. D.h. gibt es da schon irgendwelche Libraries dafür?

EDIT:
- Koordinaten sind als Doubles in einer MySql-DB gespeichert, das kann ich aber ändern da ich volle Admin-Rechte auf die DB habe
- Die für die Umgebungssuche verwendete Koordinate befindet sich nicht in der DB, wird von einem mobilen Client geliefert

Ich habe eine sehr große Menge von GPS-Koordinaten in einer Datenbank. Der häufigste Verwendungszweck für diese Daten wäre eine Umgebungsuche, d.h. gib mir die 10 Einträge aus der Datenbank mit der kleinsten Entfernung zu einer vorgegebenen Koordinate.

Ich könnte einfach die Entfernung zu allen Koordinaten berechnen, doch es gibt bestimmt eine effizientere Lösung. Irgendeine Datenstruktur? Eine speziele Datenbank?

Falls die Lösung des Problems ein theoretisches Konstrukt ist (z.B. Datenstruktur), wäre der Übergang ins praktische wichtig. D.h. gibt es da schon irgendwelche Libraries dafür?