logo
20.09.2019 11:49
1
Nejak neviem najst moc informacii o tom ako funguju grafove databazy.
Konkretne ma samozrejme zaujima traverzovanie grafu a ako dosahuju rychlost nacitania vysledkov.
Prakticky som si sam implementoval vztahy v kvdb kde kluce maju specificky format podla ktoreho viem hned najst konkretne ID a z neho potom traverzovat rodicov/potomkov podla ich ID. Nakolko ide o hashmapu tak rychlejsie to uz asi ani nejde, ale zaujima ma skratka ako sa to robi "spravne". Len nejak na nete toho moc neviem najst...

Co se právě děje na Webtrhu?

20.09.2019 12:56
2
nastuduj si základní algoritmy pro ukládání dat

- UCS (uniform cost search)
- BestFS (best first search)
- B-tree(+)
- SAHCS (steepest ascent hill climbing search)
- BFS (Bredth First Search)
- DFS (deep first searcg)
- bitmap

a projdi si knihovky jako SDSL (Succinct Data Structure Library).

Nebo se mrkni do knihoven na skripta, spoustu užitečných informací tam najdeš. Stejně tak můžeš začít na wiki https://en.m.wikipedia.org/wiki/Tree_(data_structure)