L'élasticité des bases de données sur le cloud computing - CoDE
L'élasticité des bases de données sur le cloud computing - CoDE
L'élasticité des bases de données sur le cloud computing - CoDE
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.3.1 Les modè<strong>le</strong>s <strong>de</strong> <strong>données</strong><br />
Les différents systèmes NoSQL utilisent <strong><strong>de</strong>s</strong> terminologies fort différentes. Cattell [20]<br />
différencie comme suit <strong>le</strong>s modè<strong>le</strong>s <strong>de</strong> structure qu’ils adoptent :<br />
– Un n-up<strong>le</strong>t est un ensemb<strong>le</strong> <strong>de</strong> paires clé-va<strong>le</strong>ur tel<strong>le</strong>s que <strong>le</strong>s noms d’attributs sont<br />
définis dans <strong>le</strong> schéma et <strong>le</strong>s va<strong>le</strong>urs sont basiques. On par<strong>le</strong> souvent <strong>de</strong> modè<strong>le</strong> cléva<strong>le</strong>ur<br />
– un document est un ensemb<strong>le</strong> <strong>de</strong> paires clé-va<strong>le</strong>ur tel<strong>le</strong>s que <strong>le</strong>s va<strong>le</strong>urs peuvent être<br />
composées (d’autres paires clé-va<strong>le</strong>ur) et que <strong>le</strong>s noms d’attributs sont définis dynamiquement<br />
pour chaque document.<br />
– Une entrée extensib<strong>le</strong> est un hybri<strong>de</strong> entre un n-up<strong>le</strong>t et un document où <strong><strong>de</strong>s</strong> famil<strong>le</strong>s<br />
d’attributs sont définies dans <strong>le</strong> schéma tout en permettant <strong>de</strong> définir <strong>de</strong> nouveaux<br />
attributs à la volée. On par<strong>le</strong> souvent <strong>de</strong> modè<strong>le</strong>s orientés colonnes voire orientés famil<strong>le</strong>s<br />
<strong>de</strong> colonnes.<br />
– Un graphe qui représente l’information sous forme <strong>de</strong> graphe. Selon la mise en oeuvre,<br />
<strong>le</strong> graphe peut représenter <strong>le</strong> schéma et l’architecture <strong>de</strong> la BD ou peut servir à enco<strong>de</strong>r<br />
toute la DB.<br />
Le modè<strong>le</strong> clé-va<strong>le</strong>ur<br />
Le modè<strong>le</strong> clé-va<strong>le</strong>ur (figure 3.2) est d’une gran<strong>de</strong> simplicité : il peut être vu comme une<br />
large tab<strong>le</strong> <strong>de</strong> hachage persistante. Il est, par conséquent, adapté aux caches et offre, dès lors,<br />
<strong>de</strong> hautes performances en terme d’accès aux informations.<br />
Figure 3.2 – BD clé-va<strong>le</strong>ur [30]<br />
Cette modélisation la plus simpliste est justifiée par <strong>le</strong> constat qu’un bon nombre d’accès<br />
aux <strong>bases</strong> <strong>de</strong> <strong>données</strong> se résume à <strong>de</strong> simp<strong>le</strong>s <strong>le</strong>ctures ou écritures à partir d’un in<strong>de</strong>x.<br />
Le modè<strong>le</strong> orienté document<br />
La représentation orientée documents est une extension du modè<strong>le</strong> clé-va<strong>le</strong>ur.A l’instar <strong>de</strong><br />
celui-ci, el<strong>le</strong> associe à chaque clé un document qui contient <strong><strong>de</strong>s</strong> <strong>données</strong> organisées <strong>de</strong> manière<br />
hiérarchique à l’image d’un document XML (figure 3.3).<br />
Le modè<strong>le</strong> d’entrées extensib<strong>le</strong>s<br />
Aussi connu <strong>sur</strong> <strong>le</strong> nom <strong>de</strong> représentation orientée colonnes (figure 3.4), ce modè<strong>le</strong> est une<br />
<strong>de</strong>uxième évolution, multidimensionnel<strong>le</strong>, du stockage clé-va<strong>le</strong>ur. Les <strong>données</strong> y sont représentées<br />
comme <strong><strong>de</strong>s</strong> groupes <strong>de</strong> colonnes.<br />
21