Calculateur de capacité d’index d’un arbre B
Estimez la hauteur minimale et le nombre de pages d’un indice idéal d’arbre B+ rempli uniformément.
VOTRE CALCUL
Résultat
—
Étapes du calcul
Affichez les étapes une par une ou le calcul complet. Les étapes utilisent les valeurs que vous avez saisies.
Méthode de calcul
Utilisez les mêmes largeurs de touche/pointeur à chaque niveau et agréger les pages parent jusqu’à ce qu’une racine reste.
Leaf capacity=floor((page−header) fill/(key+pointer)); internal children=floor(((page−header) fill+key)/(key+pointer))
Exemple détaillé
Avec une capacité foliaire 100 et une ramification 100 , un million d’enregistrements ont besoin de 10000 feuilles, 100 parents et une racine : trois niveaux.
Hypothèses et précisions sur les données
Clés et entrées de taille fixe idéales, pas de compression préfixe, charge utile variable, pages supprimées, scissions, cache ou politique réelle du moteur de base de données. L’occupation est une hypothèse de planification. L’en-tête doit laisser sa capacité pour au moins deux entrées.
Utiliser ce calculateur
Puis-je saisir mes propres données ?
Oui. Remplacez les valeurs de l’exemple par vos propres données. Le résultat, les étapes, les tableaux et les diagrammes disponibles se mettent à jour. Une valeur vide ou invalide efface le résultat ; les valeurs de l’exemple ne remplacent jamais les données manquantes.
Les résultats sont-ils exacts ?
Les calculs utilisent des nombres à virgule flottante et les résultats affichés sont arrondis. Consultez la formule, les hypothèses et la précision des données indiquée avant d’interpréter le résultat.
Mes données sont-elles envoyées ?
Le calcul s’effectue dans votre navigateur. Aucun compte, envoi de fichier ou service d’IA externe n’est nécessaire. Les données saisies ne sont pas conservées après le rechargement de la page.
Calculez la taille plate de la table de page à un seul niveau, le nombre de pages virtuelles et les bits physiques de page offset/frame.
Calculer les blocs attribués et le relâchement interne pour une liste de tailles de fichiers logiques et une unité d’allocation choisie.
Calculer la probabilité moyenne de temps d’accès à la mémoire et de chemin pour les recherches série L1, L2 et mémoire.
Espace publicitaire réservé.