cnam:nfp107:seance8

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision		 Révision précédente
cnam:nfp107:seance8 [2023/04/22 15:58] – jcheroncnam:nfp107:seance8 [2023/04/22 16:20] (Version actuelle) – jcheron
Ligne 122: Ligne 122:
 </WRAP> </WRAP>
  
-//TODO image+//TODO image//
  
  
Ligne 139: Ligne 139:
 </WRAP> </WRAP>
  
-Variante B+Tree :+__**Variante B+Tree :**__
  
 Parcours séquentiel + recherche indexée Parcours séquentiel + recherche indexée
  
-Fonctionnement des B+Tree +  * [[https://www.javatpoint.com/b-plus-tree|Fonctionnement des B+Tree]] 
-Visualisation +  * [[https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html|Visualisation]] 
-ISAM+=== ISAM === 
 ISAM (acronyme de l'anglais Indexed Sequential Access Method) ISAM (acronyme de l'anglais Indexed Sequential Access Method)
  
Ligne 156: Ligne 157:
 MyISAM utilise B-Tree MyISAM utilise B-Tree
  
-Mysql ⇒ MyISAM +  * Mysql ⇒ MyISAM 
-PostGreSQL ⇒ Unlogged tables +  * PostGreSQL ⇒ Unlogged tables 
-Oracle ⇒ Tablespaces+  * Oracle ⇒ Tablespaces
 MyISAM ne gère ni les clés étrangères, ni les transactions. Il n'y a pas à vérifier la validité des enregistrements. Cela permet donc un précieux gain de temps sur des tables très fréquemment ouvertes en écriture/lecture. MyISAM ne gère ni les clés étrangères, ni les transactions. Il n'y a pas à vérifier la validité des enregistrements. Cela permet donc un précieux gain de temps sur des tables très fréquemment ouvertes en écriture/lecture.
  
-Lors de suppressions sur des champs de type VARCHAR, CHAR, BLOB ou TEXT, le moteur supprime le contenu mais la place précédemment supprimée est conservée et peut être réutilisée ultérieurement. L'utilisation de OPTMIZE peut défragmenter la table afin de gagner de la place et ainsi faciliter l'accès aux données.+Lors de suppressions sur des champs de type VARCHAR, CHAR, BLOB ou TEXT, le moteur supprime le contenu mais la place précédemment supprimée est conservée et peut être réutilisée ultérieurement. L'utilisation de **OPTMIZE** peut défragmenter la table afin de gagner de la place et ainsi faciliter l'accès aux données.
  
 MyISAM ⇒ très utilisé pour le Web vitrine. MyISAM ⇒ très utilisé pour le Web vitrine.
Ligne 167: Ligne 168:
 Une table MyISAM utilise trois fichiers : Une table MyISAM utilise trois fichiers :
  
-maTable.FRM : Fichier de définition de la table +  * maTable.FRM : Fichier de définition de la table 
-maTable.MYD : Fichier contenant les données de la table +  * maTable.MYD : Fichier contenant les données de la table 
-maTable.MYI : Fichier d'index+  * maTable.MYI : Fichier d'index
 Permet les recherches en FULL-TEXT ⇒ Recherche avec retour de pertinance Permet les recherches en FULL-TEXT ⇒ Recherche avec retour de pertinance
  
-Exemple : +__**Exemple :**__ 
 +<sxh sql;gutter:false
 SELECT *, MATCH (Titre, Article) AGAINST ('base de données') AS Score FROM Article ORDER BY score DESC; SELECT *, MATCH (Titre, Article) AGAINST ('base de données') AS Score FROM Article ORDER BY score DESC;
-Retour : +</sxh> 
- +__**Retour :**__ 
-IdArticle  | Titre     | Article                                            | Score           +<sxh;gutter:false> 
 +IdArticle  | Titre     | Article                                          | Score           
 7          | Federated | Le moteur Federated permet de déporter…          | 0,21985759722453 7          | Federated | Le moteur Federated permet de déporter…          | 0,21985759722453
 6          | Exemple   | Ce type de table est assez particulier…          | 0,15944281721118 6          | Exemple   | Ce type de table est assez particulier…          | 0,15944281721118
Ligne 183: Ligne 185:
 1          | MyIsam    | Ce moteur est une version évoluée d'ISAM avec…   | 0,068685997386924 1          | MyIsam    | Ce moteur est une version évoluée d'ISAM avec…   | 0,068685997386924
 2          | Memory    | Les tables de type Memory stockent les…          | 0 2          | Memory    | Les tables de type Memory stockent les…          | 0
-Avantages +</sxh> 
-Moteur rapide. + 
-Possibilité d'écrire et lire en même temps sans risque de verrouillage de table. +<WRAP info> 
-Verrouillage de table manuel. +  * Avantages 
-La mise en cache des clés. +    * Moteur rapide. 
-Gain de place sur le disque. +    * Possibilité d'écrire et lire en même temps sans risque de verrouillage de table. 
-Gain de mémoire lors des mises à jour. +    * Verrouillage de table manuel. 
-Gestion de la recherche FULL-TEXT. +    * La mise en cache des clés. 
-Inconvénients +    * Gain de place sur le disque. 
-Pas de gestion des contraintes de clés étrangères +    * Gain de mémoire lors des mises à jour. 
-Pas de gestion des transactions (pas de COMMIT / ROLLBACK possible). +    * Gestion de la recherche FULL-TEXT. 
-InnoDB+  * Inconvénients 
 +    * Pas de gestion des contraintes de clés étrangères 
 +    * Pas de gestion des transactions (pas de COMMIT / ROLLBACK possible). 
 +</WRAP> 
 +=== InnoDB === 
 InnoDB est le moteur par défaut à partir de MySQL 5.5.52. Son principal avantage par rapport aux autres moteurs de stockage de MySQL est qu'il permet des transactions ACID (Atomiques, Cohérentes, Isolées et Durables), ainsi que la gestion des clés étrangères (avec vérification de la cohérence). InnoDB est le moteur par défaut à partir de MySQL 5.5.52. Son principal avantage par rapport aux autres moteurs de stockage de MySQL est qu'il permet des transactions ACID (Atomiques, Cohérentes, Isolées et Durables), ainsi que la gestion des clés étrangères (avec vérification de la cohérence).
 Autrement dit, InnoDB est un moteur de bases de données relationnelles et transactionnelles, comparable à celui utilisé par PostgreSQL. Autrement dit, InnoDB est un moteur de bases de données relationnelles et transactionnelles, comparable à celui utilisé par PostgreSQL.
Ligne 207: Ligne 214:
 Depuis la version 5.6, une extension memcached peut être associée à InnoDB, permettant d'améliorer les performances. Depuis la version 5.6, une extension memcached peut être associée à InnoDB, permettant d'améliorer les performances.
  
-Avantages +<WRAP info> 
-Verrouillage de ligne. +  * Avantages 
-Gestion du COMMIT/ROLLBACK +    * Verrouillage de ligne. 
-Gestion de gros volumes de données. +    * Gestion du COMMIT/ROLLBACK 
-Gestion des clés étrangères. +    * Gestion de gros volumes de données. 
-Grande panoplie d'éléments de configuration du moteur. +    * Gestion des clés étrangères. 
-Gestion du backup sans bloquer une base en production. +    * Grande panoplie d'éléments de configuration du moteur. 
-Couramment disponible chez les hébergeurs en mutualisé. +    * Gestion du backup sans bloquer une base en production. 
-Inconvénients +    * Couramment disponible chez les hébergeurs en mutualisé. 
-Lenteur de certaines opérations telles que le SELECT COUNT(*) FROM maTable. +  * Inconvénients 
-Statistiques envoyées ne sont pas forcément précises : ce ne sont que des estimations. +    * Lenteur de certaines opérations telles que le SELECT COUNT(*) FROM maTable. 
-Choix d'organisation +    * Statistiques envoyées ne sont pas forcément précises : ce ne sont que des estimations. 
-séquentiel (HEAP)+</WRAP> 
 +==== Choix d'organisation ==== 
 + 
 +=== séquentiel (HEAP) === 
 Conditions favorables : Conditions favorables :
  
-chargement de données dans la base +  * chargement de données dans la base 
-petites tables (occupation de peu de pages) +  * petites tables (occupation de peu de pages) 
-requêtes manipulant des tables entières +  * requêtes manipulant des tables entières 
-pour recupérer de l'espace dû à des DELETE+  * pour recupérer de l'espace dû à des DELETE
 Eviter : Eviter :
 +  * accès à 1 ou plusieurs tuples
 +  * grosses tables
 +
 +=== HASH ===
  
-accès à 1 ou plusieurs tuples 
-grosses tables 
-HASH 
 Conditions favorables : Conditions favorables :
  
-recherche sur valeur exacte de clé (le plus rapide)+  * recherche sur valeur exacte de clé (le plus rapide) 
 Eviter : Eviter :
  
-recherche sur pattern matching (partie de clé) +  * recherche sur pattern matching (partie de clé) 
-traitement de table entière +  * traitement de table entière 
-joints naturels (systématique sans restriction) +  * joints naturels (systématique sans restriction) 
-ISAM+ 
 +=== ISAM === 
 Conditions favorables : Conditions favorables :
 +  * requêtes nécessitant pattern matching ++
 +  * la table grossit lentement (peu de réorg.)
 +  * clé large
  
-requêtes nécessitant pattern matching ++ 
-la table grossit lentement (peu de réorg.) 
-clé large 
 Eviter : Eviter :
  
-si recherche sur clé complète (→HASH) +  * si recherche sur clé complète (→HASH) 
-grosse table à croissance rapide +  * grosse table à croissance rapide 
-BTREE+ 
 +=== BTREE === 
 Conditions favorables : Conditions favorables :
  
-besoin de pattern matching + +  * besoin de pattern matching + 
-la table grossit vite +  * la table grossit vite 
-table trop grosse pour être souvent réorganisée (Modify) +  * table trop grosse pour être souvent réorganisée (Modify) 
-joints de tables entières+  * joints de tables entières 
 Eviter : Eviter :
  
-table statique ou à croissance faible +  * table statique ou à croissance faible 
-large clé +  * large clé 
-si ajout de nouveaux tuples seulement en fin de table (plus grand risque de DEAD LOCK) +  * si ajout de nouveaux tuples seulement en fin de table (plus grand risque de DEAD LOCK) 
-Résumé + 
-Fonctionnalité B-Tree ISAM Hash Heap + 
-chargement de table ++ – – + +=== Résumé === 
-recherche sur clé complète ++ ++ + – + 
-intervalles/pattern matching + + – – +^Fonctionnalité ^B-Tree ^ISAM ^Hash ^Heap ^ 
-recherches séquentielles ++ ++ - + +|chargement de table | ++ | – | – | + | 
-recherche sur clé partielle + + – – +|recherche sur clé complète | ++ | ++ | + | – | 
-accés à données triées + – – – +|intervalles/pattern matching | + | + | – | – | 
-joints sur larges tables + + – – +|recherches séquentielles | ++ | ++ | - | + | 
-index croît comme table + – – – +|recherche sur clé partielle | + | + | – | – | 
-très petite table + – – – +|accés à données triées | + | – | – | – | 
-très grande table + – – –+|joints sur larges tables | + | + | – | – | 
 +|index croît comme table | + | – | – | – | 
 +|très petite table | + | – | – | – | 
 +|très grande table | + | – | – | – | 
 Source : Bernard Espinasse Source : Bernard Espinasse
  
-Application+==== Application ==== 
 Objectif : Objectif :
  
-Benchmark des moteurs de stockage MySQL (InnoDB, MyISAM) et PostgreSQL. +  * Benchmark des moteurs de stockage MySQL (InnoDB, MyISAM) et PostgreSQL. 
-Tests sur petits (100) et + gros volumes de données (10 000) +  * Tests sur petits (100) et + gros volumes de données (10 000) 
-sur les 6 primitives de base +  * sur les 6 primitives de base 
-Etablir un protocole de test (nb de requêtes, concurrency level, méthode/outils utilisés) + 
-Créer les bases de données : +<WRAP todo> 
-Pour chaque moteur (X3) +  * Etablir un protocole de test (nb de requêtes, concurrency level, méthode/outils utilisés) 
-Pour chaque volume (X2) +  * Créer les bases de données : 
-Incorporer les données avec GenerateData +    * Pour chaque moteur (X3) 
-Mettre en place le protocole établi +    * Pour chaque volume (X2) 
-Réaliser les tests +  * Incorporer les données avec GenerateData 
-Présenter les résultats+  * Mettre en place le protocole établi 
 +  * Réaliser les tests 
 +  * Présenter les résultats 
 +</WRAP>
  • cnam/nfp107/seance8.1682171923.txt.gz
  • Dernière modification : il y a 2 ans
  • de jcheron