B+-tree (1bis)

K1

Ki-1

Ki

Kq

P1

P2

Pi

...

Pq +1

X

Y

Z

X?K1

Ki-1 <Y?Ki

Kq<Z

...

Yi-1

Pri-1

Pr+-1

...

Yq

Pq

Yi

Pri

Y1

Pr1

...

data bloc

next leaf

child node

Diapositive précédente

Diapositive suivante

Revenir à la première diapositive

Afficher la version graphique