Dotaz: Řazení výsledku dotazu z DB

[Jiří Čížek]

Chtěl bych se zeptat, zda nemá někdo zkušenosti s výpisem a řazením z MySQL, dle konkrétního případu:

V databázi jsou sloupce se souřadnicemi GPS locX a locY. Potřebuji seřadit záznamy podle nejbližších hodnot od zadané souřadnice zlocX, zlocY. Prakticky od udaného bodu jakýmkoliv směrem - nahoru i dolů.

Děkuji za posunutí k řešení.

Odpovědi

[l0gik]

SELECT .... ORDER BY (zLocX - ?x)*(zLocX - ?x) + (zLocY - ?y) * (zLocY - ?y)

?

[Jiří Čížek]

Děkuji moc. To je ono.

[Josef Kufner]

Jen nezapomeň, že se pohybuješ po šišaté kouli a ne v rovině.

[Kit]

To vypadá dobře, ale zřejmě to nebude pro větší počet záznamů moc efektivní. Pro seřazení podle velikosti asi nic jiného nezbývá.

Asi by bylo dobré se poohlédnout po databázi, která umí R-stromy. Možná by se dal v MySQL využít spatial index.

[Ivan Nový]

MyISAM MySQL používá R-stromy.

[Heron]

Případně rovnou použít PostgreSQL a PostGIS, který má na tohle nejen přímo datové typy, ale dokonce i fce a indexy

[cronin]

Stačila by city-block vzdialenosť, netreba euklidovskú. Výpočtovo je menej náročná a poradie zachová.

[l0gik]

Nezachovává.

a: 0, 0 b: 10, 10 c: 19, 0

b je euleidovsky blíž k a než c, ale v L1 metrice dál.

[Josef Kufner]

Vzdálenost spočítáš dle Haversine formula (použitelné vzorečky), přičemž zanedbáš, že Země je šišatá a ne kulatá. Pokud ti počítání na kouli přijde moc zatěžující, v tom druhém odkazu jsou i vzorečky pro "equirectangular projection" (rozbalení koule na obdélník).

Pokud máš dat mnoho všude možně a hledáš v relativně malých vzdálenostech, rozděl si data do mřížky (políčka např. 1×1 km). Pak můžeš hledání omezit na několik málo polí a indexy v databázi se dostanou ke slovu.

Nebo můžeš předpočítat tabulku vzdálenosti středů jednotlivých polí a to pak použít jako odhad vzdálenosti pro omezení zpracovávaných dat a přesný výpočet pak pro získání skutečných údajů. Takový přístup by mohl umožnit důkladné využití indexů a cizích klíčů a tím vše značně zrychlit na úroveň jednoduchých dotazů.