Base de données – NoSQL
Cours 1: Du SQL au NoSQL
Wendlasida OUEDRAOGO
Université Virtuelle du Burkina Faso
11 / 06 / 2021
N’hésitez pas à lever la main en cas de question
Plan
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte
1 Contexte
Le théorème
CAP
Conclusion
2 Le théorème CAP
3 Conclusion
Contexte
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte Avant les années 2000
Le théorème
CAP
La mémoire coûtait cher (près de 100$ le Go)
Conclusion Pas beaucoup de flux de données
Bases de données spécialisées
Puis à partir des années 2000...
Contexte : Le problème des 3V
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte Le mouvement Big Data
Le théorème
CAP
Volume
Conclusion Vélocité
Variété
Mais le prix du Go passe sous la barre des 10$.
Not Only SQL
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte Les caractéristiques du NoSQL
Le théorème
CAP
BD non relationnelles
Conclusion Flexible (Structures changeantes, semi ou non structurées)
Scalable
Architecture distribuée
Not Only SQL
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte
La scalabilité: capacité à s’étendre sur plusieurs serveurs.
Le théorème Les systèmes distribués: organisation de plusieurs serveurs
CAP
pour être efficace.
Conclusion
2 grands types de systèmes distribués :
distribution avec maı̂tre
distribution sans maı̂tre
ACID vs BASE
Base de
données –
NoSQL
Wendlasida
OUE-
Les SGBDR satisfont les propriétes ACID
DRAOGO
Atomicité : Une transaction s’effectue entièrement ou pas
Contexte du tout
Le théorème
CAP Cohérence : Le contenu d’une base doit être cohérent au
Conclusion début et à la fin d’une transaction
Isolation : Les modifications d’une transaction ne sont
visibles/modifiables que quand celle-ci a été validée
Durabilité : Une fois la transaction validée, l’état de la
base est permanent (non affecté par les pannes ou autre)
Ces propriétés ne sont pas applicables au NoSQL.
ACID vs BASE
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Les BD. NoSQL satisfont les propriétes BASE.
Contexte
Basically Available : quelle que soit la charge de la base
Le théorème
de données (données/requêtes), le système garantie un
CAP
taux de disponibilité de la donnée
Conclusion
Soft-state : La base peut changer lors des mises à jour ou
lors d’ajout/suppression de serveurs. La base NoSQL n’a
pas à être cohérente à tout instant
Eventually consistent : À terme, la base atteindra un état
cohérent
Théorème de Brewer
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte
Le théorème
CAP
Conclusion
Schématisation de CAP
Théorème de Brewer
Base de
données –
NoSQL Explication CAP:
Wendlasida
OUE-
Consistency (Cohérence) : Une donnée n’a qu’un seul état
DRAOGO
visible quel que soit le nombre de réplicas
Contexte Availability (Disponibilité) : Tant que le système tourne
Le théorème
CAP
(distribué ou non), la donnée doit être disponible
Conclusion Partition Tolerance (Distribution) : Quel que soit le
nombre de serveurs, toute requête doit fournir un résultat
correct
Théorème de Brewer
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte
Le théorème
Theorem (Théorème de Brewer dit ”théorème de CAP”)
CAP
Conclusion
Dans toute base de données, vous ne pouvez respecter au plus
que 2 propriétés parmi la cohérence, la disponibilité et la
distribution.
Théorème de Brewer
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte
Le théorème
CAP
Conclusion
Schématisation de CAP
Ce qu’il faut retenir
Base de
données –
NoSQL
Wendlasida
OUE-
DRAOGO
Contexte
Le théorème
Les 3V
CAP
Les définitions de scalabilité, systèmes distribué, ACID,
Conclusion
BASE, CAP
Le théorème de CAP