Bonjour tout le monde.

J'ai dans 2 jours un partiel en base de donnée. Et j'ai quelques problèmes de compréhensions sur les arbre-b.
Dans un exercice de révision on me demande la chose suivant :
"Insérez successivement les clés entières suivantes dans un B-arbre d'ordre 3 vide (on suppose que la racine existe, qu'elle est vide et sans fils) :
15, 108, 35, 194, 280, 708, 311, 450, 108, 310, 420, 256, 262, 512, 8, 104, 92, 350.
Vous dessinerez le b-arbre après chaque éclatement de nœud ainsi que le b-arbre final."

voilà, je ne demande en aucun cas que l'on me fasse cette exercice mais je voudrais bien que l'on m'explique la procédure à suivre. Je tiens à préciser que j'ai passé la mâtiné à chercher sur google et malgré les explications que j'ai pu y trouvé, je n'ai toujours pas réussi à comprendre.

Merci d'avance pour votre aide.

Amicalement Boobs60

B-tree ça veux dire Arbre Balancé.
Cela concerne les indexs.
C'est la structure physique des données sur le disque.
Tu dois pouvoir trouver des infos sur Google ou DTC (DANS TON COURS).

Merci de ta réponse même si elle ne m'aide pas du tout.
Pour mes cours de basse de donnée, je ne peux pas y assister car je travaille.
Je les ai récupéré mais ils ne sont pas très explicite.

Je vais donc continuer mes recherches en espérant trouvé quelque chose ou quelqu'un
qui sache m'expliquer.

Amicalement Boobs60

Citation : boobs60

Pour mes cours de basse de donnée, je ne peux pas y assister car je travaille.

C'est pas très futé, ça...

je sais mais puisque personne ne veux me donner de l'argent pour financer mes études j'ai pas trop le choix.

Amicalement Boobs60

http://fr.wikipedia.org/wiki/Arbre_B

Regarde la définition de l'ordre de ton btree, cela te donnera le nombre de clés et de noeuds enfants pour chaque noeud.

Ensuite, il n'y a plus qu'à remplir.