Aller au contenu
Omnikalc

Calculateur de taille d’un index en arbre B

Saisissez le nombre de lignes, la taille de la clé et du pointeur, la taille de page et le facteur de remplissage pour obtenir les entrées par page, les pages feuilles, la hauteur de l’arbre et la taille de l’index.

Mis à jour le
Vos paramètres

Valeur hors limites

octets

Valeur hors limites

octets

Valeur hors limites

%

Valeur hors limites

Résultats

Hauteur de l’arbre (niveaux)

4

Entrées par page
358
Pages feuilles
139 665
Pages au total (environ)
140 056
Taille de l’index
1 094,2 Mo
Pages internes seulement
3,06 Mo
Octets d’index par ligne
22,9 octets

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.

Questions fréquentes

Comment calcule-t-on la hauteur d’un arbre B ?

Chaque page contient quelques centaines d’entrées, donc chaque niveau multiplie le nombre de lignes atteignables par ce facteur de ramification. Le niveau feuille demande lignes / entrées pages, et le nombre de niveaux au-dessus est le logarithme du nombre de feuilles en base facteur de ramification, arrondi vers le haut. Avec 358 entrées par page, 50 millions de lignes ne demandent que 4 niveaux.

Pourquoi le facteur de remplissage est-il inférieur à 100 % ?

Les pages sont scindées quand elles débordent, et chaque moitié démarre à moitié pleine. Des insertions aléatoires laissent les pages remplies à 68 à 70 % en moyenne, alors qu’un chargement en masse de données triées peut les remplir à 90 ou 100 %. Un facteur plus bas agrandit l’index mais laisse de la place pour les insertions suivantes sans scission.

Combien de lectures disque demande une recherche ?

Au plus une par niveau, soit la hauteur. La racine et les pages internes sont petites, quelques mégaoctets ici, et restent normalement en mémoire, donc une recherche coûte souvent une seule lecture disque pour la page feuille, plus une pour la ligne de la table si l’index n’est pas couvrant.

Ce calculateur vous a-t-il été utile ?

Merci pour votre avis !

Résultats indicatifs fournis à titre d'information. Ils ne remplacent pas l'avis d'un professionnel.