abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

    dnes 07:00 | Pozvánky

    Konference LinuxDays 2023 proběhne již tento víkend 7. a 8. října v prostorách Fakulty informačních technologií Českého vysokého učení v Praze (FIT ČVUT). Na programu je spousta zajímavých přednášek a workshopů.

    Ladislav Hagara | Komentářů: 0
    včera 22:33 | IT novinky

    Netflix v pátek 29. září odeslal poslední film na DVD (YouTube). Společnost dnes známá jako streamovací služba začala před 25 lety jako půjčovna filmů na DVD. Zákazník si DVD objednal na webových stránkách, odesláno mu ale bylo klasickou poštou. Po zhlédnutí jej vložil do obálky a poslal zpět.

    Ladislav Hagara | Komentářů: 9
    30.9. 17:11 | Bezpečnostní upozornění

    Zero Day Initiative zveřejnila informace o 6 bezpečnostních chybách (1, 2, 3, 4, 5, 6) v MTA Exim. Nejvážnější z nich CVE-2023-42115 má CVSS 9.8. Na opravě chyb se pracuje.

    Ladislav Hagara | Komentářů: 9
    30.9. 16:33 | Bezpečnostní upozornění

    Knihovna libvpx byla vydána ve verzi 1.13.1. Řešena je kritická bezpečnostní chyba CVE-2023-5217 (heap buffer overflow in vp8 encoding). Chyba je již opravena také v Chrome / Chromium 117.0.5938.132 a Firefoxu 118.0.1.

    Ladislav Hagara | Komentářů: 0
    29.9. 23:55 | Nová verze

    Balíček kmod s nástroji pro práci s linuxovými moduly byl vydán ve verzi 31. Nově umí modprobe zavést modul nacházející se v libovolném adresáři (# modprobe ./drivers/gpu/drm/i915/i915.ko).

    Ladislav Hagara | Komentářů: 0
    29.9. 23:11 | IT novinky

    Adventura Trüberbrook je na portále GOG.com zdarma, akce trvá do 2. října.

    Fluttershy, yay! | Komentářů: 2
    29.9. 12:44 | Nová verze

    Sound Open Firmware, projekt Linux Foundation, open source audio DSP firmware a SDK, byl vydán ve verzi 2.7.0. Z novinek lze vypíchnout podporu platformy AMD Van Gogh.

    Ladislav Hagara | Komentářů: 0
    29.9. 12:22 | Komunita

    Richard Stallman v den oslav 40. výročí GNU oznámil, že má rakovinu (YouTube).

    Ladislav Hagara | Komentářů: 66
    29.9. 08:00 | Zajímavý projekt

    DIY trackball Ploopy novou variantu Adept, na rozdíl od předchozích používá 44mm kouli, má symetrický tvar a šest tlačítek, snímač zůstává PMW-3360, novinkou je použití Raspberry Pi Pico, na kterém běží firmware QMK s podporou grafické konfigurační aplikace VIA. Předobjednávky jsou otevřeny za ceny 80-105 CAD.

    Fluttershy, yay! | Komentářů: 0
    28.9. 15:22 | IT novinky

    Probíhá Meta Connect 2023. Společnost Meta představuje své novinky v oblasti AI a virtuální, smíšené a rozšířené reality. Představeny byly nové chytré brýle Ray-Ban | Meta a headset Meta Quest 3.

    Ladislav Hagara | Komentářů: 0
    Raději
     (63%)
     (37%)
    Celkem 19 hlasů
     Komentářů: 2, poslední včera 20:39
    Rozcestník

    Dotaz: Řazení výsledku dotazu z DB

    8.9.2012 23:01 Jiří Čížek
    Řazení výsledku dotazu z DB
    Přečteno: 705×
    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

    8.9.2012 23:25 l0gik | skóre: 22
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    SELECT .... ORDER BY (zLocX - ?x)*(zLocX - ?x) + (zLocY - ?y) * (zLocY - ?y)

    ?
    8.9.2012 23:40 Jiří Čížek
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    Děkuji moc. To je ono.
    Josef Kufner avatar 9.9.2012 00:58 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    Jen nezapomeň, že se pohybuješ po šišaté kouli a ne v rovině.
    Hello world ! Segmentation fault (core dumped)
    8.9.2012 23:46 Kit
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    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.
    10.9.2012 06:57 Ivan Nový
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    MyISAM MySQL používá R-stromy.
    Heron avatar 25.9.2012 16:16 Heron | skóre: 53 | blog: root_at_heron | Olomouc
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    Případně rovnou použít PostgreSQL a PostGIS, který má na tohle nejen přímo datové typy, ale dokonce i fce a indexy ;-)
    25.9.2012 19:03 cronin | skóre: 49
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    Stačila by city-block vzdialenosť, netreba euklidovskú. Výpočtovo je menej náročná a poradie zachová.
    27.9.2012 12:21 l0gik | skóre: 22
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    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 avatar 11.10.2012 12:23 Josef Kufner | skóre: 70
    Rozbalit Rozbalit vše Re: Řazení výsledku dotazu z DB
    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ů.
    Hello world ! Segmentation fault (core dumped)

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.