Il n'existe pas une réponse unique à cette question : l'organisation du stockage dépend du moteur utilisé. Chaque moteur arbitre différemment entre vitesse, sécurité transactionnelle et volume de données. Quelques invariants et plusieurs différences notables permettent toutefois d'y voir clair.
Les briques communes
Les tables. L'unité de base : des lignes (les enregistrements) et des colonnes (les champs).
Les index. Des structures de données, le plus souvent arborescentes ou fondées sur le hachage, qui évitent de parcourir une table entière pour retrouver une ligne.
Les fichiers de données. Sur le disque, ils contiennent réellement les tables et les index ; leur format varie selon le moteur.
Les métadonnées. Définitions de tables et d'index, privilèges des utilisateurs : ces informations sont conservées à part.
Les journaux. Ils tracent les modifications, ce qui rend possible le retour à un état cohérent après incident et la gestion des transactions. InnoDB s'appuie par exemple sur des journaux de type redo et undo.
InnoDB, le moteur par défaut
Conforme aux propriétés ACID et doté d'un verrouillage au niveau de la ligne, InnoDB est le choix de la majorité des applications actuelles. Il repose sur des index en grappe : la clé primaire est physiquement rangée avec les données, si bien que la table est ordonnée par cette clé. Les index secondaires pointent vers la clé primaire, ce qui garde les recherches efficaces. Chaque table occupe généralement un fichier « .ibd ». Ses atouts : transactions fiables, clés étrangères, indexation en grappe. Son point faible : il peut se montrer moins rapide que MyISAM sur des charges très lourdes en lecture sans écriture.
Les autres moteurs
MyISAM. Plus ancien, encore disponible mais déconseillé pour de nouveaux projets. Verrouillage au niveau de la table, aucune transaction, index non en grappe, fichiers « .MYD » et « .MYI ». Rapide en lecture intensive et compact, mais sans clés étrangères et sujet aux blocages en cas d'accès concurrents.
MEMORY (HEAP). Tout en mémoire vive : très rapide, mais volatil. Pertinent pour du cache ou des tables de travail temporaires.
ARCHIVE. Pensé pour les données rarement consultées, en lecture seule après création, avec compression pour économiser l'espace.
NDB Cluster. Moteur distribué conçu pour répartir les données sur plusieurs serveurs.
Le bon réflexe
Le choix du moteur conditionne autant la performance que l'intégrité des données. InnoDB convient à la grande majorité des usages modernes ; les autres moteurs gardent leur intérêt dans des scénarios précis, comme la lecture intensive ou le déploiement distribué. Connaître ces différences aide à concevoir une base solide et à l'optimiser ensuite.