Czym jest grafowa baza danych?

Koncepcje NoSQL

Miriam Antona

Software engineer

Grafowe bazy danych – przegląd

• Traktują dane i ich relacje z jednakową wagą
• Oparte na teorii grafów
  • dział matematyki
  • bada grafy do modelowania relacji między obiektami

Grafowe bazy danych – elementy grafu

• Wierzchołki/węzły
• Krawędzie

Grafowe bazy danych – elementy grafu

• Wierzchołki/węzły
• Krawędzie/łącza/łuki

Grafowe bazy danych – węzły

• Reprezentują encje (użytkownicy, miasta, lotniska, pracownicy...)
• Mają właściwości

Grafowe bazy danych – węzły

• Reprezentują encje (użytkownicy, miasta, lotniska, pracownicy...)
• Mają właściwości

Grafowe bazy danych – krawędzie

• Łączą węzły
• Definiują relacje między węzłami

Grafowe bazy danych – krawędzie

• Łączą węzły
• Definiują relacje między węzłami

Grafowe bazy danych – krawędzie

• Łączą węzły
• Definiują relacje między węzłami

Grafowe bazy danych – typy krawędzi

• Skierowane:
  • Określony kierunek

Grafowe bazy danych – typy krawędzi

• Nieskierowane:
  • Bez kierunku
  • Relacja jest wzajemna

Grafowe bazy danych – zapytania

• Przechodzenie przez graf
• Przykłady:
  • Pobierz wszystkich użytkowników obserwowanych przez Bena
  • Sprawdź, kiedy Carol zaczęła obserwować Shui
  • Znajdź najkrótszą ścieżkę między miastami
• Ścieżka: zbiór węzłów i krawędzi w grafie
• Języki zapytań: Cypher, Gremlin itp.

Popularne grafowe bazy danych

Czas na ćwiczenia!

Koncepcje NoSQL