Wykład
Celem przedmiotu jest zapoznanie studentów ze strukturami plikowymi stosowanymi na poziomie fizycznym baz danych. W zakres wykładu wchodzą następujące zagadnienia:
- Fizyczne aspekty dostępu do pamięci dyskowej
- Pliki seryjne
- Pliki sekwencyjne: organizacja, reorganizacja
- Sortowanie plików sekwencyjnych metodą scalania
- Sortowanie plików sekwencyjnych z dużą pulą buforów w pamięci operacyjnej
- Pliki indeksowo-sekwencyjne
- B-drzewa i B+-drzewa
- Pliki z rozpraszaniem statycznym i dynamicznym
- Indeksy bitmapowe
- Indeksy wielowymiarowe: R-drzewa, drzewa czwórkowe
- Organizacja pamięci dyskowych w macierzach RAID
Projekt
W ramach projektu studenci implementują wybrane organizacje plików i algorytmy działające na tych plikach. W szczególności dotyczą one:
- algorytmów sortowania
- organizacji indeksów i operacji na plikach zaindeksowanych
Student ma możliwość wyboru stopnia trudności realizowanego zadania, od czego uzależniona jest ocena końcowa.
Więcej informacji na portalu eNauczanie.pg.edu.pl
