9-Base de Donnees NoSQL

1
BASE DE DONNÉES
NoSQL
IFT287
(Thème 9)
2
NoSQL
• Fournit un modèle de base de données différent du
modèle relationnel ou objet
• NoSQL veut dire « Not Only SQL »
• Les modèles pour les bases de données NoSQL datent

des années 1960
• Regain de popularité vers la fin des années 2000

3
NoSQL
• Principalement utilisé sur des clusters de serveurs
• Permet un modèle qui peut s’étendre plus facilement

(scalability)
• Assouplit les contraintes habituellement présentes sur les

bases de données relationnelles
• Permet de gérer rapidement des tonnes de données

4
NoSQL
• Les entreprises du WEB 2.0 avaient besoin de solutions
technologiques plus adaptées à leurs besoins
• Développement des systèmes NoSQL propriétaires

• Facebook  Cassandra, Hbase
• Google  BigTable
• LinkedIn  Projet Voldemort
• Amazon  DynamoDB, SimpleDB
• Twitter  Cassandra
5
Théorème CAP
• Énoncé par Eric Brewer en 1999
• Indique qu’il est impossible, pour un système distribué, de

garantir en même temps les trois contraintes suivantes
• Cohérence : Tous les nœuds du système voient les mêmes
données au même moment
• Disponibilité : Toutes les requêtes reçoivent une réponse
• Tolérance au partitionnement : Aucune panne ne doit empêcher
le système de répondre correctement (sauf une coupure complète
du réseau)
• Il est possible de garantir 2, mais pas 3 contraintes

6
Théorème CAP
• Habituellement, un système de gestion de base de

données garantit la cohérence et la disponibilité
• Il existe par contre un temps incompressible entre la mise

à jour d’un nœud et sa synchronisation avec les autres
• Ce temps peut avoir un grand impact sur un système très

chargé
7
Théorème CAP
• Les bases de données NoSQL tendent à privilégier la

disponibilité et la tolérance au partitionnement
• Il peut être préférable que deux personnes faisant la

même recherche sur Google obtiennent des résultats
différents que pas de réponses du tout
• Facebook, Twitter, etc. utilisent le même principe

8
Théorème CAP
• Les bases de données NoSQL sont pratiques dans

certaines situations
• Requiert une bonne tolérance au partitionnement
• Requiert une disponibilité à toute épreuve
• Gère un énorme trafic simultané sur un système distribué
• Les bases de données relationnelles peuvent aussi

répondre à ces critères
• Souvent plus difficiles à mettre en place par contre
9
NoSQL - Types
• Il existe différents types de bases de données NoSQL
• Colonne
• Clé/Valeur
• Document
• Graphe
• Etc.
• Les types Document et Graphe sont basés sur le type

Clé/Valeur
10
NoSQL - Colonne
• Les données sont sauvegardées dans des colonnes
• L’inverse des BD relationnelles où les données sont par rangées
• Offre une très grande vitesse
• Très efficace lorsque les données des colonnes se

ressemblent
• Adapté à l’interrogation de données
• Peu efficace pour la mise à jour des données

11
NoSQL – Clé/Valeur
• Chaque entrée de la base de données est représentée
par une clé et une valeur quelconque
• La valeur est une donnée non structurée
• Permet de sauvegarder une très grande quantité de

données facilement
• La recherche dans les valeurs n’est pas évidente

• Les données n’ont aucune structure
12
NoSQL – Document
• Spécialisation du concept de clé/valeur
• La valeur est un document

• Forme structurée d’une valeur
• Les documents n’ont pas à être tous pareils
• Permet une recherche plus efficace dans les données
• Les documents ont habituellement un format particulier

• XML, JSON, BSON, etc.
13
NoSQL – Graphe
• Basé sur la théorie des graphes
• Pratique lorsque les relations entre les données peuvent

être représentées sous forme de graphes
• Plus complexe à utiliser
• Les requêtes et les mises à jour de grandes quantités de

données peuvent être très lentes
14
NoSQL – Comparaison
Modèle Performance Évolutivité Flexibilité Complexité Fonctionnalité

Variable
Clé/Valeur Élevée Élevée Élevée Aucune
(Aucune)
Colonne Élevée Élevée Modérée Faible Minimale
Variable
Document Élevée Variable Élevée Faible
(Faible)
Théorie des
Graphe Variable Variable Élevée Grande
graphes
15
Paradigme ACID - BASE

• L’acronyme ACID veut dire
• Atomique (Atomicity)
• Consistent (Consistency)
• Isolation (Isolation)
• Durable (Durability)
• L’acronyme BASE veut dire

• Basically Available, Soft state, Eventual consistency
• Les bases de données relationnelles et orientées objet

respectent les principes ACID, les bases de données
NoSQL respectent les principes BASE
16

• Atomique (Atomicity)
• Chaque transaction est effectuée en entier ou pas du tout
• Consistent (Consistency)
• Toutes les données écrites respectent les contraintes d’intégrités
• L’état de la base de données est toujours valide
• Isolation (Isolation)
• Une exécution en parallèle des transactions donne le même
résultat qu’une exécution en série
• Durable (Durability)
• Une fois les données écrites, elles restent écrites
17

• Les principes ACID impliquent qu’une base de données
répartie sur plusieurs serveurs doit retourner les mêmes
valeurs pour une même requête
• C’est problématique dans certaines situations
• Certains logiciels peuvent fonctionner même si les

résultats ne sont pas les mêmes
• Est-ce grave si votre page Facebook n’affiche pas exactement tout
ce que vos amis viennent de publier, tant qu’éventuellement, vous
êtes capable de voir ces publications?
18

• Les systèmes NoSQL fonctionnent sur ce principe
• Les données et l’état de la base de données seront

éventuellement cohérents et consistants
• L’important est que l’accès soit toujours permis
• Ne s’appliquent pas à tous les problèmes

• Un système de transaction en ligne ne peut se permettre cette
relaxation des contraintes!
19
• Si la cohérence des données est primordiale, les

systèmes NoSQL ne sont probablement pas les plus
intéressants
• Quoi faire lorsqu’on a besoin d’un système distribué

• Pour répondre à un fort achalandage
• Qui garantit la cohérence des données
• Qui garantit les propriétés ACID?
20
Base de données NewSQL
• Un nouveau type de base de données relationnelle
• Cherche à fournir la même puissance évolutive que les

bases de données NoSQL, mais en garantissant les
propriétés ACID standards
• Pourra peut-être réconcilier SQL et NoSQL?

9-Base de Donnees NoSQL

Transféré par

Droits d'auteur :

Formats disponibles

9-Base de Donnees NoSQL

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

9-Base de Donnees NoSQL

Transféré par

Droits d'auteur :

Formats disponibles

1

• NoSQL veut dire « Not Only SQL »

• Les modèles pour les bases de données NoSQL datent

• Regain de popularité vers la fin des années 2000

• Permet un modèle qui peut s’étendre plus facilement

• Assouplit les contraintes habituellement présentes sur les

• Permet de gérer rapidement des tonnes de données

• Développement des systèmes NoSQL propriétaires

• Indique qu’il est impossible, pour un système distribué, de

• Il est possible de garantir 2, mais pas 3 contraintes

• Habituellement, un système de gestion de base de

• Il existe par contre un temps incompressible entre la mise

• Ce temps peut avoir un grand impact sur un système très

• Les bases de données NoSQL tendent à privilégier la

• Il peut être préférable que deux personnes faisant la

• Facebook, Twitter, etc. utilisent le même principe

• Les bases de données NoSQL sont pratiques dans

• Les bases de données relationnelles peuvent aussi

• Les types Document et Graphe sont basés sur le type

• Offre une très grande vitesse

• Très efficace lorsque les données des colonnes se

• Adapté à l’interrogation de données

• Peu efficace pour la mise à jour des données

• La valeur est une donnée non structurée

• Permet de sauvegarder une très grande quantité de

• La recherche dans les valeurs n’est pas évidente

• La valeur est un document

• Les documents n’ont pas à être tous pareils

• Permet une recherche plus efficace dans les données

• Les documents ont habituellement un format particulier

• Pratique lorsque les relations entre les données peuvent

• Plus complexe à utiliser

• Les requêtes et les mises à jour de grandes quantités de

Modèle Performance Évolutivité Flexibilité Complexité Fonctionnalité

Paradigme ACID - BASE

• L’acronyme BASE veut dire

• Les bases de données relationnelles et orientées objet

Paradigme ACID - BASE

Paradigme ACID - BASE

• C’est problématique dans certaines situations

• Certains logiciels peuvent fonctionner même si les

Paradigme ACID - BASE

• Les données et l’état de la base de données seront

• L’important est que l’accès soit toujours permis

• Ne s’appliquent pas à tous les problèmes

Paradigme ACID - BASE

• Si la cohérence des données est primordiale, les

• Quoi faire lorsqu’on a besoin d’un système distribué

Base de données NewSQL

• Un nouveau type de base de données relationnelle

• Cherche à fournir la même puissance évolutive que les

• Pourra peut-être réconcilier SQL et NoSQL?

Vous aimerez peut-être aussi