Doctrine fornnisce dei metadata ovvero una rappresentazione array di tutto lo schema. Questo schema può essere rappresentato come un grafo. Dijkstra è un algoritmo per trovare il percorso più breve tra due nodi. Alla base dell'idea si trasforma il db in grafo, dove gli archi sottesi tra i nodi sono le relazioni tra le tabelle ed i nodi le tabelle stesse.
Doctrine fornnisce dei metadata ovvero una rappresentazione array di tutto lo schema. Questo schema può essere rappresentato come un grafo. Dijkstra è un algoritmo per trovare il percorso più breve tra due nodi. Alla base dell'idea si trasforma il db in grafo, dove gli archi sottesi tra i nodi sono le relazioni tra le tabelle ed i nodi le tabelle stesse.