INF.04Bazy Danych i Zarządzanie Danymi (SQL & ORM)
Indeksy w bazach danych (B-Tree Index)
Struktura danych (zazwyczaj B-drzewo) drastycznie przyspieszająca operacje wyszukiwania i sortowania SELECT kosztem dłuższego czasu operacji zapisu INSERT/UPDATE.
Zalety i koszty indeksowania:
- Zalety:
- Zmniejszenie czasu wyszukiwania z liniowego O(n) (Full Table Scan) do logarytmicznego O(log n).
- Przyspieszenie operacji złączeń (
JOIN) i klauzulORDER BY.
- Koszty:
- Dodatkowe zużycie przestrzeni dyskowej.
- Narzut wydajnościowy przy operacjach
INSERT,UPDATE,DELETE(indeks musi zostać przebudowany).
Chcesz sprawdzić to pojęcie w praktyce?
Przeszukaj pytania z oficjalnych arkuszy CKE powiązane z hasłem Indeksy w bazach danych (B-Tree Index) lub rozpocznij trening.