Che cos'è un database a grafo?

Concetti NoSQL

Miriam Antona

Software engineer

Database a grafo - panoramica

Tratta dati e relazioni con la stessa importanza
Basato sulla teoria dei grafi
- ramo della matematica
- studia i grafi per modellare le relazioni tra oggetti

Database a grafo - parti di un grafo

Vertici/nodi
Archi

Immagine di un grafo con due nodi.

Database a grafo - parti di un grafo

Vertici/nodi
Archi/link/archi

Immagine di un grafo con due nodi collegati da un arco.

Database a grafo - nodi

Rappresentano entità (utenti, città, aeroporti, dipendenti...)
Hanno proprietà

Nodi con utenti.

Database a grafo - nodi

Rappresentano entità (utenti, città, aeroporti, dipendenti...)
Hanno proprietà

Nodi con utenti e relative proprietà.

Database a grafo - archi

Collegano i nodi
Definiscono le relazioni tra i nodi

Nodi collegati da archi.

Database a grafo - archi

Collegano i nodi
Definiscono le relazioni tra i nodi

Nodi collegati da archi con relazioni sugli archi.

Database a grafo - archi

Collegano i nodi
Definiscono le relazioni tra i nodi

Nodi collegati da archi, con relazioni e proprietà degli archi.

Database a grafo - tipi di archi

Orientati:
- Direzione specifica

Immagine di un grafo orientato.

Database a grafo - tipi di archi

Non orientati:
- Nessuna direzione
- La relazione è reciproca

Immagine di un grafo non orientato.

Database a grafo - query

Percorrere il grafo
Esempi:
- Ottieni tutti gli utenti seguiti da Ben
- Ottieni quando Carol ha iniziato a seguire Shui
- Trova il percorso più breve tra due città
Percorso: insieme di nodi e archi in un grafo
Linguaggi di query: Cypher, Gremlin, ecc.

Database a grafo più diffusi

Loghi di alcuni popolari database a grafo

Esercitiamoci!

Concetti NoSQL

Preparing Video For Download...