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 13:55 | Komunita

Nadace The Document Foundation (TDF) zastřešující vývoj svobodného kancelářského balíku LibreOffice zveřejnila čtyřiapadesátistránkovou výroční zprávu za rok 2019. K dispozici je v nízkém (6,4 MB) i vysokém (53,2 MB) rozlišení. Nadace také publikovala statistiky související s LibreOffice 7.0. Před týdnem vydaná verze byla z oficiálních stránek stažena již 423 tisíckrát.

Ladislav Hagara | Komentářů: 0
dnes 13:33 | Zajímavý článek

Když se řekne „jmenný prostor“ hodně lidí si představí xmlns v XML nebo balíčky v Javě odvozené od internetových domén. Jmenné prostory jsou ale obecný koncept se kterým se setkáme prakticky všude a odvozovat je můžeme i jinak. Článek Jména a jmenné prostory dává toto téma do souvislostí a ukazuje různé způsoby tvorby jmenných prostorů. Nahlédneme i do zajímavého světa RDF a ukážeme si, jak vytvářet URI, která budou globálně unikátní jednou provždy.

xkucf03 | Komentářů: 0
dnes 08:00 | Nová verze

Po více než čtyřech měsících vývoje od vydání verze 5.4 byla vydána nová verze 5.5 svobodného open source redakčního systému WordPress. Kódové označení Eckstine bylo vybráno na počest amerického jazzového zpěváka Billy Eckstine.

Ladislav Hagara | Komentářů: 0
dnes 07:00 | Nová verze

Po půl roce vývoje od vydání verze 1.14 byla vydána nová verze 1.15 programovacího jazyka Go (Wikipedie). Přehled novinek v poznámkách k vydání.

Ladislav Hagara | Komentářů: 0
dnes 01:10 | Nová verze
Vyšla nová verzia Firefox 79.0.3 pre android. Prináša zmenené rozhranie (práca s taby, vytváranie kolekcií stránok a možnosť mať hlavnú lištu už aj dole na obrazovke). V backhand zaujme používateľa, že odsek vie zalamovať podľa šírky obrazovky. (viac)
debian+ | Komentářů: 7
včera 18:00 | Komunita

Mitchell Baker v příspěvku Changing World, Changing Mozilla na blogu Mozilly píše o měnícím se světě a měnící se Mozille aneb výrazné restrukturalizaci společnosti Mozilla Corporation. Propuštěno bude 250 zaměstnanců.

Ladislav Hagara | Komentářů: 29
včera 17:00 | Zajímavý článek

O novince Swap na ZRAM, jež se objeví ve Fedoře 33, píše Vojtěch Trefný na MojeFedora.cz. Ve výchozí instalaci Fedory bude swap, neboli odkládací prostor, vytvořen již pouze na ZRAM, neboli komprimován v paměti.

Ladislav Hagara | Komentářů: 12
včera 16:00 | Nová verze

Po více než 6 letech byla vydána nová verze 2.4.0 open source 2D fyzikálního enginu Box2D (Wikipedie). Videopředstavení na YouTube.

Ladislav Hagara | Komentářů: 1
včera 09:00 | Bezpečnostní upozornění

Příspěvek na blogu společnosti Check Point Software Technologies informuje o více než 400 zranitelnostech v SoC Snapdragon od společnosti Qualcomm. Detailněji v přednášce na YouTube z letošní konference DEF CON.

Ladislav Hagara | Komentářů: 7
včera 08:00 | Nová verze

Projekt KDE neon poskytuje oficiální sestavení prostředí Plasma a aplikací pro uživatele nebo vývojáře, testery aj. Základem systému je Ubuntu s dlouhodobou podporou, nově 20.04 „Focal Fossa“. Povýšení z předchozího 18.04 je možné. Jelikož obsahuje nejnovější vydání z upstreamu, závisí také na novější verzi knihoven Qt, což může v některých případech vést ke konfliktům s balíčky aplikací z repozitářů Ubuntu; např. Plasma 5.19 závisí na Qt 5.14 namísto verze 5.12 dostupné v Ubuntu.

Fluttershy, yay! | Komentářů: 0
Dokážete si představit, že by váš hlavní počítač (desktop, notebook) byl v současné době založen na architektuře jiné než x86 (x86_64)? Například ARM, POWER, RISC-V,…
 (13%)
 (12%)
 (56%)
 (15%)
 (5%)
Celkem 237 hlasů
 Komentářů: 14, poslední 10.8. 19:58
Rozcestník

Dotaz: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč

Aleš Janda avatar 8.1. 13:29 Aleš Janda | skóre: 22 | blog: kýblův blog | Kralupy nad Vltavou
PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
Přečteno: 1706×
Chtěl bych se zeptat, jak nejlépe navrhnout databázi pro toto:

V tabulce mám řádky, které jsou výsledkem nějakého postupného bádání. Jak bádání pokračuje, můžou být některé řádky zastaralé a nahrazeny jinými řádky. Například mám řádky A, B a C a nějakým algoritmem řeknu „z řádků A a C vyplývá nějaká nová informace D“, a nahradím řádky A a C jedním řádkem D (nebo i více řádky). Z řádků B a D třeba vyplyne něco dalšího, tak je nahradím řádkem E.

No jo, ale občas si řeknu „tenhle algoritmus byl blbost“, smažu všechny řádky vyrobené tímto algoritmem, a měly by se smazat všechny řádky vyrobené tímto algoritmem, ale i všechny řádky, které vznikly na jejich základě. Například když smažu D, smaže se i E (a zase budou platné A, B a C).

Na tohle můžu použít cizí klíč (foreign key) s ON DELETE CASCADE.

No jo, ale jak efektivně hledat na aktuálními daty? Tedy nad daty, které nejsou referencovány jinými řádky (resp. nebyly překryty nějakým dalším algoritmem)? Jediné řešení, co jsem našel, je použít LEFT JOIN přes všechny řádky, ale to mi přijde strašně neefektivní; potřebuju jenom poslední verzi řádků (hodněkrát), a ty překryté jenom když se vracím k předchozím verzím (málokdy).

Je tedy nějaký způsob indexu „tento řádek je indexován jiným“? Nebo celá ta úvaha je nesmyslná a měl bych to udělat jinak?

Dělám v PostgreSQL.

Díky.

Odpovědi

8.1. 14:10 OldFrog {Ondra Nemecek} | skóre: 33 | blog: Žabákův notes | Praha
Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
Tak předně tabulka může referencovat sama sebe a problém s tím není. A dále mi (letmým pohledem) přijde, že ta data chcete modelovat:
  • buď jako strom (jeden záznam může mít více potomků)
  • nebo jako revize (kdy jeden záznam má více revizí, z nichž platí ta s nejvyšším číslem)
  • anebo jako nějaký obecný graf, pokud má být více záznamů nahrazeno jediným záznamem
Existují speciální grafové databáze, anebo k tomu můžete použít i sql. Záleží, jak hodně se nad těm daty bude operovat a kolik těch dat je. Hledejte něco jako "store graph data in sql database", "revisions model for data in sql database" nebo "graph database".
-- OldFrog
Aleš Janda avatar 10.1. 11:07 Aleš Janda | skóre: 22 | blog: kýblův blog | Kralupy nad Vltavou
Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
Díky. Spíš se k tomu blíží nejvíc ten obecný graf, ale acyklický: novější záznamy ukazují na ty starší, ale starší nemůžou odkazovat na novější.

Hledal jsem různé metody (třeba to číslo revize je super jednoduché, ale to nemůžu použít), ale moc jsem řešení zatím bohužel nenašel :-(

Grafovou databázi použít asi můžu, ale PostgreSQL už mám na všechno ostatní, tak se mi nechce zavádět do projektu další závislosti (a další vrstvy komplexity).
9.1. 12:36 gnat
Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
Pokud to má být optimalizováno na čtení, tak bych novou a tudíž poslední platnou informaci nastavil jako parenta těch zdrojových řádků. Znamená to při insertu i update zdrojových řádků, ale při selectu pak čtu jen to, co má parent_id null, což je levná podmínka.
Aleš Janda avatar 10.1. 11:12 Aleš Janda | skóre: 22 | blog: kýblův blog | Kralupy nad Vltavou
Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
Jo, tohle je docela dobrý hack. To parent_id má tedy být spíše child_id, trochu potíž je v tom, že jeden záznam může vygenerovat více různých, takže ty vazby musí být v tabulce vedle (ale to asi musí být tak jako tak).

Není to optimální řešení z toho pohledu, že bych mohl napsat DELETE FROM … WHERE algoritmus = 'nefunguje' a ono to samo upravilo i ty sloupce child_id, ale tak lepší než nic :-)
Josef Kufner avatar 10.1. 22:43 Josef Kufner | skóre: 69
Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
Pokud algoritmů není mnoho, mohl bys u každého záznamu mít bitmapu značící algoritmy, které daný řádek ovlivnily. Při odvození nového řádku bys provedl OR bitmap všech použitých řádků a přidal bit aktuálního algoritmu.

Pokud chceš indexovat, můžeš použít místo bitmapy samostatné indexované sloupečky. V takovém případě asi bude rozumné použít samostatnou tabulku s 1:1 relací na datovou tabulku.
Hello world ! Segmentation fault (core dumped)
13.1. 12:07 logik
Rozbalit Rozbalit vše Re: PgSQL: Efektivní opakované hledání záznamů, na které nevede cizí klíč
Pokud je "dětí" víc, tak si ukládej k rodičům pouze počet dětí (updatuj to třeba triggerem) a hledej ty s nulou dětí.

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.