Dagens kort – Database cracking og adaptiv indeksering

Kort 1 av 100%

Database cracking og adaptiv indekseringmedium

Beskriv de fire stegene i crack-on-select for en range-spørring $\sigma_{A \geq v_1 \land A \leq v_2}(R)$ .

Klikk for å snu kortet

Database cracking og adaptiv indekseringSvar

1) Slå opp $v_1$ og $v_2$ i cracker index. 2) Partisjonér arrayen innenfor relevante delmengder rundt $v_1$ og $v_2$ (lineær scan). 3) Oppdater cracker index med nye grenser. 4) Returner elementene i $[v_1, v_2]$ -partisjonen.

Space / Enter for å snu

Dagens kort – Database cracking og adaptiv indeksering

Kort 1 av 100%

Database cracking og adaptiv indekseringmedium

Beskriv de fire stegene i crack-on-select for en range-spørring $\sigma_{A \geq v_1 \land A \leq v_2}(R)$ .

Klikk for å snu kortet

Database cracking og adaptiv indekseringSvar

Space / Enter for å snu