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. Są to drzewa lub struktury wykorzystujące funkcje skrótu.

Typy[edytuj | edytuj kod]

indeks główny
indeks na kluczu głównym
indeks drugorzędny
pomocniczy
indeks prosty
indeks złożony
indeks gęsty
Indeks gęsty 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 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.

Zobacz też[edytuj | edytuj kod]