Előadáshoz kapcsolódó elméleti feladatok a "zöldkönyvből"
Indexstruktúrák II.
   
Feladatok - Molina-Ullman-Widom: Adatbázisrendszerek megvalósítása
                    a "zöld könyv" 5.4 Bittérképindexek példái és feladatai alapján
>> Tk.5.4. Bittérképindexek
   

---

Tk.5.4. fejezete: Bittérképindexek
   
Segédanyagok:
>> Kiss Attila Adatbázisok-2 előadása 9ituning 83-84.o: Bitmap index
>> (korábbi félévek cAMÜ EA-ból) Bitmap.pdf, Tk: Szakaszhossz_kodolas
>> Oracle 10g "Concepts" doksiban  Part II. Oracle Database Architecture
     >> 5. Schema Objects és itt >> Overview of Indexes >> Bitmap Indexes
   
1.feladat: Tegyük fel, hogy a dolgozó tábla 14 sorból áll

DKOD DNEV   FIZETES  FOGLALKOZAS  BELEPES  OAZON
---------------------------------------------------
1    SMITH     800   CLERK        1980     20  
2    ALLEN    1600   SALESMAN     1981     30      
3    WARD     1250   SALESMAN     1981     30      
4    JONES    2975   MANAGER      1981     20      
5    MARTIN   1250   SALESMAN     1981     30      
6    BLAKE    2850   MANAGER      1981     30      
7    CLARK    2450   MANAGER      1981     10      
8    SCOTT    3000   ANALYST      1982     20      
9    KING     5000   PRESIDENT    1981     10      
10   TURNER   1500   SALESMAN     1981     30      
11   ADAMS    1100   CLERK        1983     20      
12   JAMES     950   CLERK        1981     30      
13   FORD     3000   ANALYST      1981     20      
14   MILLER   1300   CLERK        1982     10     

   - Tegyük fel, hogy fenti táblához a FOGLALKOZAS, a BELEPES és az OAZON
     oszlopokra létezik bitmap index (3 index). Készítsük el az alábbi lekérdezésekhez
     szükséges bitvektorokat, majd végezzük el rajtuk a szükséges műveleteket, és
     adjuk meg azt az előállt bitvektort, ami alapján a végeredmény sorok megkaphatók.
     Ellenőrzésképpen adjuk meg a lekérdezést SQL-ben is!
 
a. ) Adjuk meg azoknak a dolgozóknak a nevét, akik 1981-ben léptek be és a foglalkozásuk
      hivatalnok (CLERK), vagy a 20-as osztályon dolgoznak és a foglalkozásuk MANAGER.

b.) Adjuk meg azoknak a dolgozóknak a nevét, akik nem 1981-ben léptek be és a 10-es
     vagy a 30-as osztályon dolgoznak.

2.feladat, lásd Tankönyv 5.4.Bittérképindexek: Szakaszhossz_kodolas
   
   - Tömörítse az előző feladatban kapott bitvektorokat a szakaszhossz kódolással.

   - Fejtsük vissza a következő, szakaszhossz kódolással tömörített bitvektort:
     11101101001011
   

Vissza az AB2 gyakorlat oldalára

Vissza a Kezdőlapra