stockage des données dans les sgbd
DESCRIPTION
Stockage de données dans les SGBD Cette présentation traite des diverses manières de stocker der informations dans les bases de donées ainsi que des approches techniques permettant d'optimiser le traitement de ces données tout en consommant le moins de ressources possiblesTRANSCRIPT
![Page 1: Stockage des données dans les sgbd](https://reader033.vdocuments.mx/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.mx/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.mx/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.mx/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.mx/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.mx/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.mx/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.mx/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.mx/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.mx/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/10.jpg)
Star Schema
![Page 11: Stockage des données dans les sgbd](https://reader033.vdocuments.mx/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.mx/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.mx/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.mx/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/14.jpg)
Requête exécuté
![Page 15: Stockage des données dans les sgbd](https://reader033.vdocuments.mx/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/15.jpg)
Extraction des Tables
![Page 16: Stockage des données dans les sgbd](https://reader033.vdocuments.mx/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.mx/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.mx/reader033/viewer/2022052623/559b31e11a28ab570a8b4895/html5/thumbnails/18.jpg)
Expérimentations
![Page 19: Stockage des données dans les sgbd](https://reader033.vdocuments.mx/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.mx/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.mx/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.mx/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 :