Referanseside · Kapittel 7
Begreper & formler
Alle nøkkelbegrepene og formlene fra Del 2: Hashing og B+-trær, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards10 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Statisk hashing
Hashfil med fast antall blokker, der h(K) bestemmer hvor posten forsøkes plassert.
02Overflow
Ekstra håndtering når hashblokken er full, for eksempel open addressing eller separate overflowblokker.
03Extendible hashing
Dynamisk hashing med directory, global dybde og lokal dybde for blokker.
07Unclustered B+-tree
B+-tre der løvnivået lagrer søkenøkkel og referanse til posten.
08Fyllgrad
For B+-trær brukes ofte 2/3 som statistisk fyllgrad ved beregninger.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.