Compréhension approfondie du processus de création de l'index MySQL - champ d'horodatage

Question

Je veux comprendre comment les index sont créés dans MySQL - c'est-à-dire s'il s'agit d'un champ TimeStamp - il crée le hachage du champ TimeStamp ou stocke uniquement la valeur littérale de l'horodatage. Étant donné que la précision de l'horodatage est de quelques millisecondes, chaque index sera unique, alors quelle est l'efficacité de la création d'index ? Existe-t-il des informations internes qui pourraient m'aider à comprendre ce problème ?

Answer 1

Lorsque vous créez un index sur un champ TIMESTAMP ou tout autre type de données, MySQL ne stocke pas le hachage de la valeur ni la valeur littérale elle-même comme clé d'index. Au lieu de cela, il utilise une structure de données appelée B-tree (arbre équilibré) pour organiser et stocker les clés d'index. Les arbres B sont largement utilisés dans les bases de données car ils constituent un moyen efficace de rechercher, d'insérer et de supprimer des données.