Stockage des données dans 
les SGBD 
Le Stockage en Ligne contre le 
Stockage en Colonne
Introduction 
●Base de données : ensemble de logiciels qui sert à la 
manipulation des bases de données.
Plan de Présentation 
●Introduction 
●Column-Store 
oPrésentation 
oAvantages et inconvénients théoriques 
oModèles de SGBD 
●Row-Store 
oPrésentation 
oAvantages et inconvénients théoriques 
oModèles de SGBD 
●Protocole de test 
oSSBM 
oSSBM sur les Row-Store 
oSSBM & Column-Store
Plan de Présentation 
●Invisible join 
●Conclusion
Les column-store 
●Présentation 
oExiste depuis quelques années 
oPerformant surtout quand il y a beaucoup de lecture sur disque 
●Avantages et inconvénients théoriques 
ocompression 
o"late materialization" 
oitération sur des blocs 
ojointure invisible 
●Modèles de SGBD 
o MonetDB 
oC-store
Les Row-Store DBMS 
●Présentation 
exemple 
N° INSEE Nom Prénom Employeur Poste 
123m21 Jacob Loïc Enigma Président 
321m22 Uzumaki Naruto Konoha Ninja 
666m66 Norris Chuck Texas Ranger 
512m05 Pan Peter Neverland Enfant 
123m21,Jacob,Loïc,Enigma,Président; 123m21,Uzumaki,Naruto,Konoha,Ninja ...
Les Row-Store DBMS 
Avantages et inconvénients 
●Existe depuis de nombreuses années 
●Facile à mettre en place 
●Ecriture de nouvelle ligne de données aisée 
●Efficace en accès simultané
Les Row-Store DBMS 
Quelques exemples 
●MySQL 
●ORACLE
Star Schema Benchmark 
●Mesurer les performances des entrepôts de données 
●Nécessite peu de requête et moins de contrainte 
● Basé sur les meilleures techniques d'organisation de 
données
Star Schema
Star Schema Benchmark & Row-Store 
●Partitionnement Vertical 
● Stockage d'index
Star Schema Benchmark & Column-Store 
●Compression 
●Late Materialization 
●Block Iteration 
●Invisible join
Description de l'invisible join 
●Extraction des tables 
●Matching des Map avec les tables 
●Intersection tableau de position et table
Requête exécuté
Extraction des Tables
Machting des Map et de Tables
Intersection tableau de position et table
Expérimentations
Emulation Column-Oriented en Row 
Oriented DBMS
Analyse sur un Colomn-Store
Optimisation apportée par l'invisible join
Conclusion 
●Possible de simuler un column-store avec un row-store 
●Cependant, la performance n'y est pas 
●Il faudrait adapter les systèmes :

Stockage des données dans les sgbd

  • 1.
    Stockage des donnéesdans les SGBD Le Stockage en Ligne contre le Stockage en Colonne
  • 2.
    Introduction ●Base dedonnées : ensemble de logiciels qui sert à la manipulation des bases de données.
  • 3.
    Plan de Présentation ●Introduction ●Column-Store oPrésentation oAvantages et inconvénients théoriques oModèles de SGBD ●Row-Store oPrésentation oAvantages et inconvénients théoriques oModèles de SGBD ●Protocole de test oSSBM oSSBM sur les Row-Store oSSBM & Column-Store
  • 4.
    Plan de Présentation ●Invisible join ●Conclusion
  • 5.
    Les column-store ●Présentation oExiste depuis quelques années oPerformant surtout quand il y a beaucoup de lecture sur disque ●Avantages et inconvénients théoriques ocompression o"late materialization" oitération sur des blocs ojointure invisible ●Modèles de SGBD o MonetDB oC-store
  • 6.
    Les Row-Store DBMS ●Présentation exemple N° INSEE Nom Prénom Employeur Poste 123m21 Jacob Loïc Enigma Président 321m22 Uzumaki Naruto Konoha Ninja 666m66 Norris Chuck Texas Ranger 512m05 Pan Peter Neverland Enfant 123m21,Jacob,Loïc,Enigma,Président; 123m21,Uzumaki,Naruto,Konoha,Ninja ...
  • 7.
    Les Row-Store DBMS Avantages et inconvénients ●Existe depuis de nombreuses années ●Facile à mettre en place ●Ecriture de nouvelle ligne de données aisée ●Efficace en accès simultané
  • 8.
    Les Row-Store DBMS Quelques exemples ●MySQL ●ORACLE
  • 9.
    Star Schema Benchmark ●Mesurer les performances des entrepôts de données ●Nécessite peu de requête et moins de contrainte ● Basé sur les meilleures techniques d'organisation de données
  • 10.
  • 11.
    Star Schema Benchmark& Row-Store ●Partitionnement Vertical ● Stockage d'index
  • 12.
    Star Schema Benchmark& Column-Store ●Compression ●Late Materialization ●Block Iteration ●Invisible join
  • 13.
    Description de l'invisiblejoin ●Extraction des tables ●Matching des Map avec les tables ●Intersection tableau de position et table
  • 14.
  • 15.
  • 16.
    Machting des Mapet de Tables
  • 17.
    Intersection tableau deposition et table
  • 18.
  • 19.
  • 20.
    Analyse sur unColomn-Store
  • 21.
  • 22.
    Conclusion ●Possible desimuler un column-store avec un row-store ●Cependant, la performance n'y est pas ●Il faudrait adapter les systèmes :

Notes de l'éditeur

  • #4 petite introduction sur les SGBD et le stockage presentation des column-store
  • #19 vérification des modifications penser à décrire chaque résultat.