Referanseside · Kapittel 8
Begreper & formler
Alle nøkkelbegrepene og formlene fra Del 2: Indekser, access paths og LSM, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.
Øv med flashcards8 kort fra dette kapittelet
Begreper
Sentrale begreper fra kapittelet med korte definisjoner.
01Access path
Den konkrete måten executor henter data på, for eksempel heap scan eller B+-treoppslag.
02Index-only query
Spørring der alle nødvendige attributter finnes i indeksen, slik at basisposten ikke må leses.
03Clustered index
Indeks der fysisk/logisk lagring av tabellpostene følger indeksrekkefølgen.
05LSM-tree
Skriveoptimalisert struktur med memtable, WAL og sorterte SSTables som komprimeres over tid.
06Bloom filter
Probabilistisk filter som kan si at en nøkkel definitivt ikke finnes, eller kanskje finnes.
Formler
Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.