Le calculateur de taille d’un index en arbre B donne les entrées par page, le nombre de pages feuilles, la hauteur de l’arbre et la taille de l’index d’une table de base de données, à partir du nombre de lignes, de la taille de la clé et du pointeur, de la taille de page et du facteur de remplissage.
Comment se fait le calcul
- Saisissez le nombre de lignes, la taille de la clé et la taille du pointeur.
- Choisissez la taille de page et saisissez le facteur de remplissage.
- Le calculateur donne la hauteur, les entrées par page, les pages feuilles, les pages au total, la taille de l’index, la taille des pages internes et les octets par ligne.
Exemple
Pour 50 000 000 de lignes avec une clé de 8 octets et un pointeur de 8 octets, une page de 8 Ko remplie à 70 % contient 358 entrées. L’index demande 139 665 pages feuilles et 4 niveaux, en 140 056 pages, soit 1 094,2 Mo, ou 22,9 octets par ligne. Les pages internes ne totalisent que 3,06 Mo, donc elles restent en mémoire.
Pourquoi c’est utile
Le calculateur aide les administrateurs de bases de données, les développeurs et les étudiants à estimer l’empreinte disque et mémoire d’un index, à comprendre pourquoi les recherches restent rapides sur d’énormes tables et à comparer des choix de clé, comme un entier de 4 octets ou un identifiant de 16 octets.
À savoir
Le modèle traite les entrées internes et feuilles comme de même taille, ce qui est proche pour des clés de taille fixe. Les clés de longueur variable comme le texte réduisent la ramification, et des clés longues peuvent ajouter un niveau à l’arbre. Les systèmes réels ajoutent des en-têtes de page, des identifiants de ligne et parfois compressent les clés ou suppriment les préfixes communs, donc les tailles mesurées diffèrent de quelques pour cent. Les clés larges coûtent deux fois, puisqu’elles apparaissent aussi dans chaque page interne. Comparez le résultat à la taille de la table pour juger si un autre index vaut son entretien, car chaque index ralentit les insertions et les mises à jour. Un index de hachage est plus petit et plus rapide pour les égalités mais ne répond pas aux requêtes par intervalle.
Outils liés
Le calculateur de collisions de hachage décrit les tables de hachage, celui de recherche dichotomique couvre les tableaux triés, celui de taille de la table des pages montre un autre arbre à plusieurs niveaux et celui de temps d’accès d’un disque dur explique le coût d’une lecture disque.