wyk9, Bazy Danych, Wykłady bazy danych - PDF
[ Pobierz całość w formacie PDF ]
Indeksy
Wykład 9
Prowadzący: dr Paweł Drozda
Pamięć fizyczna
Pamięć operacyjna – zorganizowana
w bloki
Pamięć zewnętrzna – zorganizowana
w pliki
Dane z BD przechowywane w pamięci
zewnętrznej:
Rozmiar danych
Koszt przechowywania
Odporność na awarie
dr Paweł Drozda
Dostęp do danych
Dane są zestawione w rekordy (proste,
złożone, stała/zmienna długość)
Operacje na danych
Buforowanie danych z plików do bloków
Operacje w blokach (pamięć operacyjna)
Po modyfikacjach – zapis do pliku
dr Paweł Drozda
Rodzaje organizacji plików
Pliki nieuporządkowane (unordered
files, heap files)
Pliki uporządkowane (ordered files)
Pliki haszowe (hash files)
dr Paweł Drozda
Plik nieuporządkowany
Nagłówek pliku zawierający wskaźnik
do bloku danych
Blok danych zawiera wskaźnik do
bloku następnego I poprzedniego
Rekordy wstawiane na koniec pliku
dr Paweł Drozda
[ Pobierz całość w formacie PDF ]