Zadejte hledaný výraz...

Ako funguju grafove databazy?

node
verified
rating uzivatele
(5 hodnocení)
20. 9. 2019 11:49:44
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...
20. 9. 2019 11:49:44
https://webtrh.cz/diskuse/ako-funguju-grafove-databazy/#reply1416468
TomasX
verified
rating uzivatele
(4 hodnocení)
20. 9. 2019 12:56:31
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)
20. 9. 2019 12:56:31
https://webtrh.cz/diskuse/ako-funguju-grafove-databazy/#reply1416467
TomasX
verified
rating uzivatele
(4 hodnocení)
20. 9. 2019 12:56:46
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)
20. 9. 2019 12:56:46
https://webtrh.cz/diskuse/ako-funguju-grafove-databazy/#reply1416466
Pro odpověď se přihlašte.
Přihlásit