CMD + K

Kapittel 6Begreper & formler · Del 2: DBMS-arkitektur, lagring og buffer
Referanseside · Kapittel 6

Begreper & formler

Alle nøkkelbegrepene og formlene fra Del 2: DBMS-arkitektur, lagring og buffer, 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.

01SQL compiler

Oversetter SQL til en algebraisk representasjon ved hjelp av SQL-katalogen.

02Optimizer

Velger en konkret aksessplan basert på algebrauttrykk, indekser og statistikk.

03Executor

Tolker eller kjører planen og bruker lagring, buffer, låser og logg underveis.

04BlockId

Identifiserer en blokk ved device/file og posisjon i device/file.

05RID

Record Identifier, typisk (BlockId, slotnummer), som peker til en post.

06Slotted page

Blokkformat der poster og pekerliste vokser mot hverandre for å støtte variable postlengder og kompaktering.

07Database buffer

DBMS-styrt minneområde for blokker, ofte med hashindeks fra BlockId til bufferslot.

08Heap file

Uordnet lagring av poster, ofte med lenkede blokker og eventuelt egne lister for fulle og ledige blokker.

Formler

Hver formel: hva den heter, hvordan den ser ut, og hva symbolene betyr.