Wprowadzenie do systemów baz danych Organizacja danych Wprowadzenie do systemów baz danych
Logiczna i fizyczna organizacja danych Logiczna organizacja danych Tabela (relacja), wiersz (krotka), kolumna (atrybut) Zbiór danych musi być fizycznie przechowywany na komputerowym nośniku pamięci Fizyczna organizacja danych – organizacja danych na fizycznym urządzeniu do przechowywania danych Logiczna organizacja danych musi być odwzorowana na organizację fizyczną danego nośnika pamięci
Organizacja dysku Pliki Pola Rekordy Strony
Typy plików Pliki sekwencyjne Pliki uporządkowane Pliki haszowane
Przestrzenie tabel
Indeksy
Indeksy wielopoziomowe
Struktury drzew Drzewa binarne B-drzewa