Quand une analyse complète du jeu de données est-elle plus efficace que l'accès par index?

Lorsque le pourcentage d'enregistrements à traiter est suffisamment élevé (par exemple, plus de 10-20 %), de sorte que les coûts de recherche dans l'index et de lecture de blocs de données individuels dépassent les avantages.

Autres cas :

• Absence d'un index approprié : Si aucune index ne couvre les champs de filtrage ou ne permet un accès plus rapide aux données qu'une analyse complète.
• Répartition inégale des données (skew) : Si le champ indexé a une faible cardinalité et que la majorité des données est concentrée sur un petit nombre de valeurs, une analyse peut être plus rapide que de parcourir de nombreuses feuilles d'index avec des valeurs identiques.
• Jeu de données petit : Pour les petites tables, les coûts de maintenance et d'utilisation de l'index peuvent être supérieurs aux bénéfices.
• Lecture séquentielle : Une analyse complète implique généralement une lecture séquentielle du disque, ce qui peut être plus rapide qu'une lecture aléatoire lors de l'accès via un index, surtout sur HDD.
• Grand volume de données dans une ligne : Si chaque ligne contient une grande quantité de données, lire l'ensemble des données en une seule fois peut être plus efficace que plusieurs accès disque pour obtenir des lignes individuelles via un index.

Exemple où une analyse complète peut être plus efficace :

// Sélection simple * sur une table avec peu de lignes.
SELECT *
FROM small_table;

// Requête avec filtre affectant la majorité des lignes
SELECT *
FROM large_table
WHERE status = 'processed'; // Si la majorité des lignes ont le statut 'processed'