L'élasticité des bases de données sur le cloud computing - CoDE

Conjecture 1.
Parmi les trois propriétés suivantes : consistance, haute disponibilité et tolérance à
la partition, tout système de données distribué ne peut respecter, au plus, que deux
d’entre elles.
Consistency Availability
Tolerance to network
Partitions
You can have at most two
of these properties for any
shared-data system
Figure 2.3 – CAP (reproduction de [18])
CAP (représenté par la figure 2.3) introduit deux propriétés relatives aux systèmes distribués
qui nous sont inconnues. Nous allons maintenant les décrire.
La consistance des données 5 est un concept qui décrit les modes d’accès aux données,
leur intégrité et validée. Nous le verrons à la section 3.1.4, il existe plusieurs modèles de
consistance des données. La consistance des données, telle que CAP l’entend, décrit le fait
que les données auxquelles on accèdera seront toujours à jour.
Pour des raisons de performance (passage à l’échelle) et de sécurité (réplication des données),
les systèmes distribués tirent profit du fait de pouvoir s’étirer sur plusieurs instances.
Répartir un service sur de nombreuses instances augmente le risque de défaillance d’une partie
du service et causer ainsi une partition du service en plusieurs sous-ensembles. Pour expliquer
le phénomène de partition, imaginons notre service distribué sur deux boites noires ; un phénomène
de partition arrive lorsque le câble reliant ces deux boites noires est débranché ; les deux
sous-systèmes ne sont plus capables de communiquer. Un service distribué tolérant à la partition
est un système tel qu’un phénomène de partition n’altère pas son bon fonctionnement.
Ou de manière plus pragmatique :
5. Il faudrait parler de la cohérence des données (data consistency en anglais) mais par abus de langage,
nous parlons de la consistance des données
13