Download - Stockage des données dans les sgbd
![Page 1: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/1.jpg)
Stockage des données dans
les SGBD
Le Stockage en Ligne contre le
Stockage en Colonne
![Page 2: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/2.jpg)
Introduction
●Base de données : ensemble de logiciels qui sert à la
manipulation des bases de données.
![Page 3: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/3.jpg)
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
![Page 4: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/4.jpg)
Plan de Présentation
●Invisible join
●Conclusion
![Page 5: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/5.jpg)
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
![Page 6: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/6.jpg)
●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
![Page 7: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/7.jpg)
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
![Page 8: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/8.jpg)
Les Row-Store DBMS
Quelques exemples
●MySQL
●ORACLE
![Page 9: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/9.jpg)
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
![Page 10: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/10.jpg)
Star Schema
![Page 11: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/11.jpg)
Star Schema Benchmark & Row-Store
●Partitionnement Vertical
● Stockage d'index
![Page 12: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/12.jpg)
Star Schema Benchmark & Column-Store
●Compression
●Late Materialization
●Block Iteration
●Invisible join
![Page 13: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/13.jpg)
Description de l'invisible join
●Extraction des tables
●Matching des Map avec les tables
●Intersection tableau de position et table
![Page 14: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/14.jpg)
Requête exécuté
![Page 15: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/15.jpg)
Extraction des Tables
![Page 16: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/16.jpg)
Machting des Map et de Tables
![Page 17: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/17.jpg)
Intersection tableau de position et table
![Page 18: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/18.jpg)
Expérimentations
![Page 19: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/19.jpg)
Emulation Column-Oriented en Row
Oriented DBMS
![Page 20: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/20.jpg)
Analyse sur un Colomn-Store
![Page 21: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/21.jpg)
Optimisation apportée par l'invisible join
![Page 22: Stockage des données dans les sgbd](https://reader033.vdocuments.site/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/22.jpg)
Conclusion
●Possible de simuler un column-store avec un row-store
●Cependant, la performance n'y est pas
●Il faudrait adapter les systèmes :