IV.1.3. Modèle de données cible
Le modèle de données cible ici est le
modèle graphe que nous avons parlé en détail au chapitre
précédent. Il a été bien dit plus haut que ce
modèle se base principalement sur la théorie des graphes
initié par Leonhard Euler par ses fameux ponts de Königsberg. C'est
cette théorie qui est à la base de la conception d'une base de
données orientées-graphe.
Le domaine des bases de données
orientées-graphes étant encore en gestation, Il n'existe pas de
consensus général sur les concepts de base les concernant. Il
existe beaucoup de modèles de graphes différents. Cependant, un
certain effort est fait pour créer le Modèle de Graphe
Attribué (Property Graph Model), unifiant la plupart des
différentes implémentations de graphes. Selon celui-ci,
l'information dans un graphe attribué est modélisée
grâce à trois blocs de base :
· Un noeud est un sommet du graphe
représentant une partie du monde réel.
Noeud
Figure 4.5: Noeud d'une base de données
graphe
· Une arête est un lien entre
plusieurs noeuds, avec une orientation ou non et un type (orienté et
marqué).
· Noeud1
Attribut1 : valeur1
Attribut2 : valeur2
...
Noeud2
Attribut1 : valeur1
Attribut2 : valeur2
...
Arête
Attribut1 : valeur1
Attribut2 : valeur2
...
Un attribut (ou une
propriété) est une caractéristique
associée à un noeud ou un arc.
Figure 4.6: Noeuds, arête et leurs attributs
Plus spécifiquement, le modèle est un
multigraphe(p-graphe sans boucle) attribué,
marqué et orienté ou non-orienté. Il est attribué
car, les arêtes et les noeuds ont des attributs. Il est marqué
car, à une étiquette pour chaque arête qui est
utilisée comme type pour celle-ci. Il est orienté ou non, car les
arêtes du graphe ont des flèches montrant la direction de
l'origine vers la cible ou ils n'ont rien comme flèche.Ces graphes
autorisent une liste variable d'attributs pour chaque noeud et arête,
dans laquelle un attribut est une valeur associée à un nom,
simplifiant la structure du graphe.
Il sied de signaler que les graphes qu'on utilise pour les
bases des données sont des multigraphes, c'est-à-dire qu'il
autorise plusieurs arêtes entre deux noeuds (en théorie des
graphes, on parle des arêtes de même forme). Cela
signifie que deux noeuds peuvent être connectés plusieurs fois par
différentes arêtes, même si deux arêtes ont la
même extrémité initiale et extrémité
terminale.
| 
