Différences

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

--- cnam:nfp107:seance10 [2023/04/22 20:36] – [Plan physique] jcheron
+++ cnam:nfp107:seance10 [2023/04/22 21:06] (Version actuelle) – [Index] jcheron
@@ Ligne 125: / Ligne 125: @@
 Les index doivent être utilisés sur les attributs :
-souvent mobilisés dans une restriction (donc une jointure)
+  * souvent mobilisés dans une restriction (donc une jointure)
-très discriminés (c'est à dire pour lesquels peu d'enregistrements ont les mêmes valeurs)
+  * très discriminés (c'est à dire pour lesquels peu d'enregistrements ont les mêmes valeurs)
-rarement modifiés
+  * rarement modifiés
+<WRAP important>
 Inconvénients :
-diminuent les performances en mise à jour (puisqu'il faut mettre à jour les index en même temps que les données).
+  * diminuent les performances en mise à jour (puisqu'il faut mettre à jour les index en même temps que les données).
-ajoutent du volume à la base de données et leur volume peut devenir non négligeable.
+  * ajoutent du volume à la base de données et leur volume peut devenir non négligeable.
-Ne permettent pas toujours de gagner en efficacité (voir plus bas).
+  * Ne permettent pas toujours de gagner en efficacité (voir plus bas).
-Source : use-the-index-luke.com
+</WRAP>
-Bitmap
+//TODO image//
-Intérêt :
+Source : [[https://use-the-index-luke.com/fr/sql/anatomie-dun-index/le-b-tree|use-the-index-luke.com]]
+=== Bitmap ===
+<WRAP tip>
+__Intérêt :__
 R = Nombre de valeurs possibles/Nombre d'enregistrements ⇒ 0
+</WRAP>
 Les index Bitmap sont destinés à l'indexation de colonnes qui comportent donc peu de valeurs distinctes et beaucoup d'enregistrements pour chacune de ces valeurs.
@@ Ligne 146: / Ligne 154: @@
 De tels index optimisent la recherche relative à une question du type : “l'enregistrement appartient-il à un sous ensemble du domaine sur l'index ?”.
-Inconvénients :
+<WRAP important>
+__Inconvénients :__
 diminuent de manière importante les performances en mise à jour (puisqu'il faut mettre à jour les index en même temps que les données).
-utilisables uniquement pour peu de valeurs distinctes = le meilleur ratio de valeurs distinctes au nombre total occurrences est d'environ 1 pour 1000,
+utilisables uniquement pour peu de valeurs distinctes = le meilleur ratio de valeurs distinctes au nombre total occurrences est d'environ 1 pour 1000.
-FullText
+</WRAP>
-Les index FullText permettent de faire des recherches sur les champs de type string (CHAR, VARCHAR et TEXT).
-Création :
+=== FullText ===
+Les index FullText permettent de faire des recherches sur les champs de type string (CHAR, VARCHAR et TEXT).
+== Création : ==
+<sxh sql>
 CREATE FULLTEXT INDEX ind_full_titre
 ON Livre (titre);
-Utilisation :
+</sxh>
+== Utilisation : ==
+<sxh sql>
 SELECT *
 FROM Livre
 WHERE MATCH(titre)
 AGAINST ('story');
-Modes possibles :
+</sxh>
-IN NATURAL LANGUAGE MODE
+== Modes possibles : ==
-IN BOOLEAN MODE
+  * IN NATURAL LANGUAGE MODE
-WITH QUERY EXPANSION
+  * IN BOOLEAN MODE
-Index partiels
+  * WITH QUERY EXPANSION
-Permettent de poser un index de manière conditionnelle ⇒ limite la taille de l'index et accélère les recherches :
+==== Index partiels ====
+Permettent de poser un index de manière conditionnelle ⇒ limite la taille de l'index et accélère les recherches :
+<sxh sql>
 CREATE INDEX nr_mail
           ON mails (subject)
        WHERE status = 'NR'
-Efficacité des index
+</sxh>
+==== Efficacité des index ====
 L'utilisation d'un index ne suffit pas à la performance, même si la recherche dans l'index est plus rapide qu'un parcours séquentiel :
 Une recherche nécessite les 3 opérations suivantes
-le parcours de l'arbre
+  * le parcours de l'arbre
-la suite de la chaîne de nœuds feuilles
+  * la suite de la chaîne de nœuds feuilles
-la récupération des données de la table
+  * la récupération des données de la table
 L'index n'optimise que le parcours de l'arbre/séquentiel.
-Points importants :
+=== Points importants : ===
+  * Nombre de valeurs (unique ou multiple/nombre de valeurs distinctes)
+  * Index composites et importance de l'ordre des champs dans l'index (voir [[https://use-the-index-luke.com/fr/sql/la-clause-where/index-concatenes|Index composites]])
+  * Index lents ⇒ un TABLE ACCESS FULL (lecture de plusieurs enreg par bloc) peut être plus rapide qu'un **INDEX RANGE SCAN** (lecture 1 à 1 de plusieurs enregs) (voir [[https://use-the-index-luke.com/fr/sql/la-clause-where/index-lents-partie-2|Index lents]])
+  * Index et usage de fonctions ⇒ index avec fonctions possibles pour fonctions pures (voir [[https://use-the-index-luke.com/fr/sql/la-clause-where/fonctions|Usage de fonctions]])
+  * [[https://use-the-index-luke.com/fr/sql/la-clause-where/variables-liees|Index et requêtes préparées]]
+==== Analyse de requêtes ====
-Nombre de valeurs (unique ou multiple/nombre de valeurs distinctes)
-Index composites et importance de l'ordre des champs dans l'index (voir Index composites)
-Index lents ⇒ un TABLE ACCESS FULL (lecture de plusieurs enreg par bloc) peut être plus rapide qu'un INDEX RANGE SCAN (lecture 1 à 1 de plusieurs enregs) (voir Index lents)
-Index et usage de fonctions ⇒ index avec fonctions possibles pour fonctions pures (voir Usage de fonctions)
-Index et requêtes préparées
-Analyse de requêtes
 La plupart des SGDB possédent un analyseur de requêtes permettant de visualiser le plan d'exécution d'une requête.
-PostgreSQL explain :
+__PostgreSQL explain :__
-explain ⇒ Donne le plan d'exécution estimé
+//TODO image//
-explain analyze ⇒ Donne le plan d'exécution réel (attention, exécute la requête)
-Ressources
+  * explain ⇒ Donne le plan d'exécution estimé
-Explain beautifier
+  * explain analyze ⇒ Donne le plan d'exécution réel (attention, exécute la requête)
-Explain documentation
-Application
+=== Ressources ===
+  * [[https://explain.dalibo.com/|Explain beautifier]]
+  * [[https://www.postgresql.org/docs/9.1/sql-explain.html|Explain documentation]]
+==== Application ====
+<WRAP todo>
 Benchmark avec et sans Index BTree + Analyse des plans de requête (PostGreSQL) sur :
-Select monotable sur champ
+  * Select monotable sur champ
-Join sur champ
+  * Join sur champ
-Select avec fonction (LCASE(name) par exemple)
+  * Select avec fonction (LCASE(name) par exemple)
-Utilisation de fonction de regroupement
+  * Utilisation de fonction de regroupement
-Order By
+  * Order By
-Références
+</WRAP>
-Cours de Philippe RIGAUX (CNAM)
+==== Références ====
-Use the index Luke
-MySQL performance optimization
+  * [[http://sys.bdpedia.fr/|Cours de Philippe RIGAUX (CNAM)]]
-PostgreSQL performance tuning
+  * [[https://use-the-index-luke.com/|Use the index Luke]]
+  * [[https://www.oreilly.com/library/view/high-performance-mysql/9780596101718/ch04.html|MySQL performance optimization]]
+  * [[https://www.geekytidbits.com/performance-tuning-postgres/|PostgreSQL performance tuning]]