BD-2st-1.2-w07.tresc-1.1-Slajd2
Z Studia Informatyczne
Plan wykładu
Celem wykładu jest omówienie podstawowych koncepcji indeksowania danych i struktur indeksowych. W ramach wykładu zostaną omówione:
- wprowadzenie do problematyki indeksowania danych,
- charakterystyka różnego rodzaju indeksów (podstawowy, zgrupowany, wtórny, rzadki i gęsty),
- indeks wielopoziomowy statyczny (ISAM),
- indeks wielopoziomowy dynamiczny (B+-drzewo),
- algorytm wstawiania danych do indeksu B+-drzewo.