Konspekts par No SQL datu bāzēm

5. Grafu DBVS
Grafu datu bāzes datu glabāšanai izmanto grafu struktūras - virsotnes, šķautnes un atribūtus. Grafu datu bāze var būt jebkāda datu glabātuve, kura atbalsta indeksus. Katrs elements datu bāzē satur norādi uz sev blakus esošo elementu.
Grafu datu bāzes ir balstītas un grafu teoriju. Virsotnes ir kā objekti objekt-orientētajā programmēšanā. Piemēram, virsotne var būt „students” un atribūti „vārds”, „uzvārds”, „vecums”. Šķautnes sasaista virsotni ar atribūtiem, kā arī virsotnes savā starpā.
Salīdzinot grafu datu bāzes ar relāciju datu bāzēm, grafu datu bāzes ir ātrākas atlasot saistītus datus, jo to glabāšanas veids ir pietuvinātas objekt-orientētajām sistēmām, līdz ar to katrā objektā var atlasīts datus ar vienkāršākiem pieprasījumiem, kā relāciju datu bāzē tas būtu iespējams. Pieprasījumi ir ātrāki, jo nav nepieciešamas join operācijas.
Grafu datu bāzes piemēri: Neo4J, Infinite Graph, InfoGrid.
…