Struktury baz danych

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:

  1. Fizyczne aspekty dostępu do pamięci dyskowej 
  2. Pliki seryjne 
  3. Pliki sekwencyjne: organizacja, reorganizacja 
  4. Sortowanie plików sekwencyjnych metodą scalania 
  5. Sortowanie plików sekwencyjnych z dużą pulą buforów w pamięci operacyjnej 
  6. Pliki indeksowo-sekwencyjne 
  7. B-drzewa  i B+-drzewa
  8. Pliki z rozpraszaniem statycznym i dynamicznym
  9. Indeksy bitmapowe 
  10. Indeksy wielowymiarowe: R-drzewa, drzewa czwórkowe 
  11. Organizacja pamięci dyskowych w macierzach RAID

Więcej informacji na portalu eNauczanie.pg.edu.pl

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