Powtórzenie wyk ł adu 10 Fizyczna organizacja danych w bazie danych. Indeksy.

Model fizyczny bazy danych: pliki i rekordy. v Plik składa się z rekordów w tym samym formacie. v Format rekordu - lista nazw pól. v Rekord składa się z wartości poszczególnych pól. v Niektóre pola wyróżnione jako klucz rekordu – ich wartości jednoznacznie identyfikują cały rekord. Operacje: v Wstawianie - wstaw rekord do pliku. v Usuwanie - usuń rekord z pliku. v Modyfikacja - zmodyfikuj zawartość pól w rekordzie w pliku. v Wyszukiwanie - znajdź w pliku rekord z podaną wartością w danym polu.

Pamięci bazy danych v Dyski i RAM - dostęp swobodny (random access) v Taśmy - dostęp sekwencyjny v Dane są przechowywane i przekazywane stronami ( blokami dyskowymi). v Inaczej niż w przypadku RAM, czas dostępu do danych na dysku zależy od ich położenia na dysku. – Wzajemne rozmieszczenie stron na dysku ma zasadniczy wpływ na szybkość działania SZBD! Najlepiej operować ciągami sąsiadujących ze sobą stron. 3

4 Organizacje pliku rekordów – Plik nieuporządkowany (heap) – Plik posortowany – Plik haszowany

Indeksy v Plik nieuporządkowany umożliwia wyszukanie rekordu: – mając dany identyfikator rekordu rid, lub – przeglądając sekwencyjnie wszystkie rekordy w pliku. v Często wyszukiwanie na podstawie wartości jednego lub więcej pól, np. – Wyznacz wszystkich studentów specjalizacji “BD”. – Wyznacz wszystkich studentów mających < 20 lat. v Indeksy to struktury danych pomagające szybko znajdować odpowiedzi na takiego rodzaju zapytania.

Indeks pogrupowany i niepogrupowany Pozycje indeksu Pozycje danych kierują wyszukiwaniem (Plik indeksowy) (Plik danych) Rekordy z danymi pozycji danych Pozycje danych Rekordy z danymi POGRUPOWANY NIEPOGRUPOWANY

Strona indeksu Statyczne drzewo ISAM ( indexed sequential access method ) B+ drzewo - dynamiczne, bez stron nadmiarowych P 0 K 1 P 1 K 2 P 2 K m P m Pozycja indeksu Węzły wewnętrzne Strony główne Liści e Strony nadmiarowe 1 K < K …. < K 2m

Indeks haszowany v Ustalona alokacja stron głównych; alokowane dodatkowe strony nadmiarowe w razie potrzeby. v h (k)= k mod M = “segment” do którego należy pozycja danych o kluczu k ( M = # segmentów). h(klucz) h klucz Strony główne Strony nadmiarowe 1 0 M-1