Kihagyás

Kotroczó Funny papíros órája - Indexek

B+ fák

  • Levélszintten az adatok
  • Node-okon csak útválasztó számok vannak

\(N\) érték és \(N+1\) mutató(kotlinnak kulcs)

Vagy \(D\) mutató és \(D-1\) érték

Idex adattípus a fában

  • Fejléc állomány Fejléc
  • Kulcs oszlop hossza
  • Kulcs oszlop értéke
  • ROWID

BLokkméret számolás

Matek

Feladat 1

Van egy \(R\) táblánk, egy \(I_1\) sűrű és egy \(I_2\) ritka indexünk

  • \(T(R) = 10.000\)
  • \(bf(R) = 20\)
  • \(bf(I_1) = 100\)
  • \(bf(I_2) = 100\)

Kéne: \(B(R);\;B(I_1);\;B(I_2)\)

\[ B(R) = \dfrac{T(R)}{bf(R)} = \dfrac{10000}{20}=500 \]
\[ B(I_1) = \dfrac{T(R)}{bf(I_1)} = \dfrac{10000}{100}=100 \]
\[ B(I_2) = \dfrac{B(R)}{bf(I_2)} = \dfrac{500}{100}=5 \]

Feladat 2

Előző feladat, csak a blokkok 80%-ban legyenek tele

Same in english \(\times 0.8\)

Bitvektor indexek

\(\exists\)-nek

Feladat

Adott tábla

DNEV FOGLALKOZAS BELEPES OAZON
Smith Clerk 1980 20
Allen Salesman 1981 30
Ward Clerk 1981 30
Jones Manager 1983 20
Martin Salesman 1981 30
Blake Manager 1983 30
Clark Manager 1981 10
Scott Analyst 1982 20
King President 1981 10
Turner Clerk 1983 30

TFH. \(\exists\) BITMAP index foglalkozás, oazon és belépésre

SELECT * 
FROM dolgozo
WHERE (belepes = 1981 AND foglalkozas= 'Clerk') OR (Oazon = 20 AND foglalkozas = 'Manager')

$$ \left( \quad \begin{array}{|c|} \hline belepes \= 1981 \ \hline 0 \ 1 \ 1 \ 0 \ 1 \ 0 \ 1 \ 0 \ \hline \end{array} \quad\land\quad \begin{array}{|c|} \hline Foglalkozas\ ='Clerk' \ \hline 1 \ 0 \ 1 \ 0 \ 0 \ 0 \ 0 \ 1 \ \hline \end{array} \quad\right) \quad\lor\quad

\left( \quad \begin{array}{|c|} \hline oazon \ = 20 \ \hline 1 \ 0 \ 0 \ 1 \ 0 \ 1 \ 0 \ 0 \ \hline \end{array} \quad\land\quad \begin{array}{|c|} \hline foglalkozas \ = 'Manager' \ \hline 0 \ 0 \ 0 \ 1 \ 0 \ 1 \ 1 \ 0 \ \hline \end{array} \quad\right) $$

Trivi 🫳🎤💥

Szakaszhossz kódolás

Doboz pls help 🙏

  • \(i=0\) kódolva

Szakaszhossz példa

  • Bitvektor 00000000000001
  • 13db 0
  • \(i = 13\)
    • tehát 1110
  • \(\Rightarrow\quad j=4\)
    • -
  • Kódolt szakasz: -

Szakaszhossz feladat

0000000000000000000010000000101

  • (0{23})1(0{17})101
  • \(i=23\;\to\;10111\)
  • \(j=5\;\to\;11110\)
    • 1111010111
  • \(i=7\;\to\;111\)
  • \(j=3\;\to\;110\)
    • 110111

Dekódolás példa

1111010101001011

  • \(11110\red{|}10101\red{|}0\red{|}0\red{|}10\red{|}11\)
  • Nullákig olvasunk, és tudjuk, hogy utána 1 jön
  • Első a bithosz, második az actual mennyiség
  • Annyi 0 lesz, mint a nullával olvasott szám
  • 1(0{21})1(0)