Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Indexek 22 Index Table Key Row pointer … WHERE key = 22.

Hasonló előadás


Az előadások a következő témára: "Indexek 22 Index Table Key Row pointer … WHERE key = 22."— Előadás másolata:

1 Indexek 22 Index Table Key Row pointer … WHERE key = 22

2 B+ fa index Index entry header Key column length Key column value ROWID Root Branch Leaf Index entry

3 Bitmap Indexek Key Start ROWID End ROWID Bitmap Table Index Block 10 Block 11 Block 12 File 3

4 Bitmap Index

5 Bitmap Indexek használata SELECT COUNT(*) FROM CUSTOMER WHERE MARITAL_STATUS = 'married‘ AND REGION IN ('central','west');

6 Intervallum lekérdezések AGESALARY SELECT * FROM T WHERE Age BETWEEN 44 AND 55 AND Salary BETWEEN 100 AND 200; Bitvectors for Age Bitvectors for Salary 25: : : : : : : : : : : : : : : : :

7 Intervallum lekérdezések AGESALARY SELECT * FROM T WHERE Age BETWEEN 44 AND 55 AND Salary BETWEEN 100 AND 200; 45: : OR -> : : : : OR -> AND ->

8 Tömörítsük a bitmap-eket A bitvektorban az 1-esek ritkák, sokkal több a 0. Szakaszhossz kódolás: A 0-ákból álló, i hosszúságú szakaszok hosszát kódoljuk Meghatározzuk, hogy az i binárisan ábrázolva hány bitből áll: ez lesz a j szám. 2. Ezt unárisan ábrázoljuk: j-1 db 1-es majd egy Mögé írjuk i bináris értékét.

9 Tömörítsük a bitmap-eket Példa: db 0-ából álló szakasz j = 4 -> unárisan: 1110 i binárisan: 1101 A szakasz kódolva:

10 Tömörítsük a bitmap-eket i = 0 kódolva: 00 i=1 kódolva: 01 A záró 0-ákat nem tároljuk. Visszafejtés: Fejtsük vissza: > 13, 0, 3 Az eredeti:


Letölteni ppt "Indexek 22 Index Table Key Row pointer … WHERE key = 22."

Hasonló előadás


Google Hirdetések