Wersja pełna [8,55 MB] - Wydział Elektroniki, Telekomunikacji i ...

Nazwa przedmiotu Struktury baz danych
Skrót nazwy SBD
Stopień:
KARTA PRZEDMIOTU
1. (inżynierski) 2. (magisterski)
X
Kierunek:
Elektronika i telekomunikacja Automatyka i robotyka Informatyka
X
Osoba odpowiedzialna za przedmiot:
Imię: Krzysztof
Nazwisko: Goczyła
E-mail: kris@eti.pg.gda.pl
Karta zajęć – wykład
Lp. Zagadnienie poziom
liczba
godzin
wiedzy umiej.
A B C D E
1. Fizyczne aspekty dostępu do pamięci dyskowej x 0,33
2. Pliki seryjne x 0,67
3. Pliki sekwencyjne: organizacja, reorganizacja x 0,67
4. Sortowanie pików sekwencyjnych metodą scalania prostego x 0,33
5. Sortowanie pików sekwencyjnych metodą scalania naturalnego x 0,67
6. Sortowanie pików sekwencyjnych metodą scalania polifazowego x 0,67
7. Sortowanie pików sekwencyjnych z dużą pulą buforów w pamięci
x 0,67
operacyjnej
8. Pliki indeksowo-sekwencyjne - organizacja x 1
9. Pliki indeksowe: organizacja, indeksy główne i pomocnicze x 0,33
10. B-drzewa - organizacja x 1
11. Wyszukiwanie w B-drzewach x 0,33
12. Wstawianie do B-drzew x 1
13. Usuwanie z B-drzew x 1
14. B+-drzewa jako indeksy grupowane x 0,66
15. Pliki z rozpraszaniem statycznym x 1
16. Rozpraszanie rozszerzalne x 1
17. Rozpraszanie liniowe x 1
18. Indeksy bitmapowe x 1
19. Indeksy wielowymiarowe: R-drzewa, drzewa czwórkowe x 1
20. Organizacja pamięci dyskowych w macierzach RAID x 0,67
Razem 15
Karta zajęć – projekt
Lp. Zagadnienie poziom
liczba
godzin
wiedzy umiej.
A B C D E
1. Zasady buforowania stron plików dyskowych w pamięci
operacyjnej
x x 1
2. Implementacja sortowania plików sekwencyjnych metodą scalania
naturalnego lub scalania polifazowego
x 3
298