Hva betyr parametrene og i et R-tre og hva er typisk forholdet mellom dem?
Klikk for å snu kortet
= maksimum antall poster per node (nodestørrelse ≈ én diskblokk). = minimums-fyllingsgrad, typisk . Sikrer at treet ikke degenererer til en lenket liste (for lite ) og at noder er godt utnyttet. Typisk , .
Space / Enter for å snu