Was ist eine Graphdatenbank?

NoSQL-Konzepte

Miriam Antona

Software engineer

Graphdatenbanken – Überblick

Behandle Daten und ihre Beziehungen gleich wichtig
Basiert auf der Graphentheorie
- Teilgebiet der Mathematik
- untersucht Graphen zur Modellierung von Beziehungen zwischen Objekten

Graphdatenbanken – Teile eines Graphen

Scheitel/Knoten
Kanten

Bild eines Graphen mit zwei Knoten.

Graphdatenbanken – Teile eines Graphen

Scheitel/Knoten
Kanten/Links/Bögen

Bild eines Graphen mit zwei Knoten, verbunden durch eine Kante.

Graphdatenbanken – Knoten

Repräsentieren Entitäten (Nutzer, Städte, Flughäfen, Mitarbeitende ...)
Haben Eigenschaften

Knoten mit Nutzern.

Graphdatenbanken – Knoten

Repräsentieren Entitäten (Nutzer, Städte, Flughäfen, Mitarbeitende ...)
Haben Eigenschaften

Knoten mit Nutzern und ihren Eigenschaften.

Graphdatenbanken – Kanten

Verbinden die Knoten
Definieren die Beziehungen zwischen den Knoten

Knoten, verbunden durch Kanten.

Graphdatenbanken – Kanten

Verbinden die Knoten
Definieren die Beziehungen zwischen den Knoten

Knoten, verbunden durch Kanten mit Kantenbeziehungen.

Graphdatenbanken – Kanten

Verbinden die Knoten
Definieren die Beziehungen zwischen den Knoten

Knoten, verbunden durch Kanten, mit Kantenbeziehungen und Eigenschaften.

Graphdatenbanken – Arten von Kanten

Gerichtet:
- Bestimmte Richtung

Bild eines gerichteten Graphen.

Graphdatenbanken – Arten von Kanten

Ungerichtet:
- Keine Richtung
- Die Beziehung ist wechselseitig

Bild eines ungerichteten Graphen.

Graphdatenbanken – Abfragen

Den Graphen durchlaufen
Beispiele:
- Alle Nutzer ermitteln, denen Ben folgt
- Herausfinden, seit wann Carol Shui folgt
- Kürzesten Weg von einer Stadt zur anderen finden
Pfad: Menge von Knoten und Kanten im Graphen
Abfragesprachen: Cypher, Gremlin usw.

Beliebte Graphdatenbanken

Logos einiger populärer Graphdatenbanken

Lass uns üben!

NoSQL-Konzepte

Preparing Video For Download...