Professional Documents
Culture Documents
B Trees
B Trees
8 19 32 48
2 3 5 - 10 12 14 17 22 28 - - 37 39 42 46 50 53 58 -
Se observa ca:
In cadrul unei pagini, cheile sunt pastrate intr-un tablou ordonat
Numarul maxim de chei dintr-o pagina este fix (4, in cazul nostru)
Numarul maxim de fii ai unei pagini neterminale este de asemenea
fix (5 = 4 + 1, in cazul nostru)
k1 k2 … km-1 km
Chei mai mici Chei mai mari Chei mai mari Chei mai mari
decat k1 decat k1 si mai decat km-1 si mai decat km
mici decat k2 mici decat km
k1 k2 … km-1 km
8 19 32 48
2 3 5 - 10 12 14 17 22 28 - - 37 39 42 46 50 53 58 -
2 3 5 - 10 12 14 17 22 28 - - 37 39 42 46 50 53 58 -