Discussion :

[Ikebukuro]

Bonsoir les amis en ce soir du 31/12/2015!
J'écoute ma musique avec une bonne bière et là, bang, une question sur Oracle me tombe dessus pour bien terminer l'année

Quand je parcours un index B-Tree, est-ce qu'il arrive qu'Oracle, quand il est au niveau d'une feuille, revienne en arrière à une branche voir à la racine?
Si oui dans quels cas?

Ah, dernier point, les feuilles sont chaînées entre elles, mais (je pense que oui) est-ce que la première feuille est chaînée à la dernière et vice-versa pour faire une sorte de cercle?

Bonne année 2016 à tous et je vous souhaite plein de surprises avec Oracle!

[pachot]

Bonjour,
Je vois ces différents cas où on aurait besoin de revenir à une branche:
- INDEX SKIP SCAN: lorsqu'on a lu toutes les entrées pour la colonne skippée on doit aller voir la valeur suivante
- mise à jour qui doit faire un bloc split - il faudra mettre à jour la branche
Cordialement,
Franck.

[pachot]

Ah, j'oubliais, pour le chainage circulaire, non, je ne vois pas à quoi ça servirait.
Bonne année,
Franck.

[Ikebukuro]

Merci Franck pour tes réponses toujours très pertinentes

Quand tu dis "mise à jour qui doit faire un bloc split - il faudra mettre à jour la branche" : cela signifie donc que chez Oracle les mises à jour dans les index se font d'abord au niveau des feuilles puis, si besoin, on met à jour le niveau branche ?
En tout cas c'est ce que je comprends.

[pachot]

Disons que c'est quand on voit dans la feuille qu'il n'y a pas assez de place qu'il faut rajouter un autre bloc, et donc les référencer dans les branches