13.07.2013 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!