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"
o itération sur des blocs
o jointure invisible
●Modèles de SGBD
o MonetDB
oC-store
●Présentation
exemple
123m21,Jacob,Loïc,Enigma,Président; 123m21,Uzumaki,Naruto,Konoha,Ninja ...
Les Row-Store DBMS
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
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
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 :
Recommended
