Ce este o bază de date graf?

Concepte NoSQL

Miriam Antona

Software engineer

Baze de date graf - prezentare generală

• Tratează datele și relațiile lor cu aceeași importanță
• Bazate pe teoria grafurilor
  • ramură a matematicii
  • studiază grafurile pentru modelarea relațiilor dintre obiecte

Baze de date graf - componentele unui graf

• Vârfuri/noduri
• Muchii

Baze de date graf - componentele unui graf

• Vârfuri/noduri
• Muchii/legături/arce

Baze de date graf - noduri

• Reprezintă entități (utilizatori, orașe, aeroporturi, angajați...)
• Au proprietăți

Baze de date graf - noduri

• Reprezintă entități (utilizatori, orașe, aeroporturi, angajați...)
• Au proprietăți

Baze de date graf - muchii

• Conectează nodurile
• Definesc relațiile dintre noduri

Baze de date graf - muchii

• Conectează nodurile
• Definesc relațiile dintre noduri

Baze de date graf - muchii

• Conectează nodurile
• Definesc relațiile dintre noduri

Baze de date graf - tipuri de muchii

• Direcționate:
  • Direcție specifică

Baze de date graf - tipuri de muchii

• Nedirecționate:
  • Fără direcție
  • Relația este reciprocă

Baze de date graf - interogări

• Parcurgerea grafului
• Exemple:
  • Toți utilizatorii urmăriți de Ben
  • Data la care Carol a început să îl urmărească pe Shui
  • Cel mai scurt drum dintre două orașe
• Cale: set de noduri și muchii dintr-un graf
• Limbaje de interogare: Cypher, Gremlin etc.

Baze de date graf populare

Să exersăm!

Concepte NoSQL