Indeks (bazy danych)

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Indeks – struktura danych zwiększająca szybkość wykonywania operacji wyszukiwania na tabeli.

Typy[edytuj | edytuj kod]

indeks główny
główny (na identyfikatorach wierszy) - primary
indeks drugorzędny
pomocniczy (secondary)
indeks prosty
indeks złożony
indeks gęsty
Indeks gęsty (w bazach danych) jest plikiem zawierającym pary kluczy i wskaźników dla każdego rekordu w pliku zawierającym dane. Każdy klucz w tym pliku jest powiązany z poszczególnym wskaźnikiem do rekordu w pliku z sortowanymi danymi.
indeks rzadki
Indeks rzadki (w bazach danych) jest plikiem zawierającym pary kluczy i wskaźników dla każdego bloku w pliku zawierającym dane. Każdy klucz w tym pliku jest powiązany z poszczególnym wskaźnikiem do bloku w pliku z sortowanymi danymi.