CMD + K

Kapittel 9Begreper & formler · Del 2: Spørringsprosessering, join og ekstern sortering
Referanseside · Kapittel 9

Begreper & formler

Alle nøkkelbegrepene og formlene fra Del 2: Spørringsprosessering, join og ekstern sortering, samlet på én side. Bruk denne som oppslag når du leser, øver flashcards eller tar quiz.

Øv med flashcards9 kort fra dette kapittelet

Begreper

Sentrale begreper fra kapittelet med korte definisjoner.

01Logical query tree

Algebraisk spørringsrepresentasjon før valg av fysiske operatorer.

02Execution plan

Fysisk plan med konkrete operatorer som table scan, index scan og joinalgoritmer.

03Statistics

Informasjon som antall blokker, trehøyde og verdiområder som optimizer bruker for kostnadsestimat.

04Nested loop join

Join der blokker fra ytre relasjon holdes i buffer mens indre relasjon scannes.

05Initial runs

Sorterte del-filer laget ved første fase av ekstern merge sort.

06Merge degree

Antall runs som kan flettes samtidig, typisk min(nB - 1, nR).

Formler

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