Co je grafová databáze?

NoSQL Concepts

Miriam Antona

Software engineer

Grafové databáze – přehled

• Data i jejich vztahy mají stejnou důležitost
• Vychází z teorie grafů
  • odvětví matematiky
  • studuje grafy pro modelování vztahů mezi objekty

Grafové databáze – části grafu

• Vrcholy/uzly
• Hrany

Grafové databáze – části grafu

• Vrcholy/uzly
• Hrany/spojení/oblouky

Grafové databáze – uzly

• Představují entity (uživatelé, města, letiště, zaměstnanci...)
• Mají vlastnosti

Grafové databáze – uzly

• Představují entity (uživatelé, města, letiště, zaměstnanci...)
• Mají vlastnosti

Grafové databáze – hrany

• Propojují uzly
• Definují vztahy mezi uzly

Grafové databáze – hrany

• Propojují uzly
• Definují vztahy mezi uzly

Grafové databáze – hrany

• Propojují uzly
• Definují vztahy mezi uzly

Grafové databáze – typy hran

• Orientované:
  • Určený směr

Grafové databáze – typy hran

• Neorientované:
  • Bez směru
  • Vztah je vzájemný

Grafové databáze – dotazy

• Procházení grafu
• Příklady:
  • Získat všechny uživatele, které Ben sleduje
  • Zjistit, kdy Carol začala sledovat Shui
  • Najít nejkratší cestu mezi dvěma městy
• Cesta: sada uzlů a hran v grafu
• Dotazovací jazyky: Cypher, Gremlin aj.

Populární grafové databáze

Pojďme si procvičit!

NoSQL Concepts