CHAPITRE 3
BASE DE DONNEES
ORIENTEES-GRAPHE
L
a base de données
orientées-graphe étant le noeud de la question, nous allons
alors nous appesantir sur la vue globale des bases de données
orientées-graphe. A cet effet, on parlera de sa puissance et de ses cas
d'usage, c'est-à-dire les différentes applications des bases de
données orientées-graphe ainsi que leur performance au niveau de
l'implémentation de certaines applications.
Après avoir passé en revue de sa puissance et
ses cas d'usage, on parlera d'outils des différents outils qui utilisent
les graphes pour l'utilisation des données, notamment les outils de
stockage de données (graph storage) et de traitement et analyse de
données (graph processing).
De plus, on donne une comparaison entre les bases de
données orientées-graphe et les autres bases de données
notamment les bases de données relationnelles et les bases de
données réseau. Ces comparaisons se justifient car les bases de
données relationnelles sont encore beaucoup plus utilisées et il
existe plusieurs confusions entre les bases de données réseau et
les bases de données orientées-graphe.
A la fin de ce chapitre, nous parlerons alors d'un
système de gestion de base de données qui nous permet de mettre
en oeuvre les bases de données orientée-graphe, le Neo4j.
III.1. VUE GLOBALE
III.1.1. Définition
Une base de données
orientée-graphe est une base de données utilisant
les structures de graphes (noeuds, arcs et propriétés) pour
représenter et stocker les données.
En effet, d'une manière plus formelle, une base de
données orientées-graphe correspond à un système de
stockage correspondant à un graphe G=(X, U) tel que :
· X est l'ensemble des noeuds qui représentent les
enregistrements de la base de données;
· U est l'ensemble des arêtes (liens) entre noeuds
qui représentent les relations entre différents enregistrements.
Exemple 3.1.
Figure 3.1 : Exemple d'une structure de base de
données graphe
Dans cet exemple :
· X = {différents noeuds formant le graphe}
· U = {DONNA NAISSANCE (Confidentialité: Public),
FORME PAR(Age: 3ans), CONNAIT(Age: 6ans), CONNAIT (Age :
3mois, Confidentialité : Secret), CONNAIT (Age : 4 ans,
Confidentialité : Public)}
Nota : Les différentes
relations peuvent être unidirectionnelles (dans un seul sens) ou
bidirectionnelles (dans les deux sens).
III.1.2. Puissance des bases de données
orientées-graphe
Eu égard au chapitre précédent, nul ne
peut douter de la puissance des bases de données du type NoSQL en
général et des bases de données orientées-graphe en
particulier. En effet, La puissance de l'utilisation des bases de
données orientées-graphe peut se résumer en trois notions
suivantes: [SA]
Ø Performance : se
référant à l'expérience de Partner et Vukovic dans
leur publication intitulée Neo4j in Action, une base de données
orientées-graphe est plus performent que les autres types de base de
données, notamment la base de données relationnelle ;
Ø Flexibilité : dans une base
de données orientée-graphe, les ajouts de noeuds, des relations
et propriétés sans perturber les requêtes existantes;
Ø Agilité : dans une base de
données orientée-graphe, le développement se fait sans
friction et il est contrôlé. De plus, la maintenance est
gracieuse. Il n'y a pas de complication pour assurer sa maintenance.
Faisant référence à la puissance des
bases de données orientées-graphe ci-haut, la migration des
autres modèles de bases de données vers les bases de
données orientées-graphe est plus que souhaitée, surtout
pour les bases de données disposant d'une masse de données
importantes et voulant bénéficier des avantages qu'offrent les
algorithmes des graphes.
| 
