Indeks (bazy danych)

struktura danych służąca optymalizacji zapytań w bazach danych

Indeks – struktura danych zwiększająca szybkość wykonywania operacji wyszukiwania na tabeli. Są to drzewa lub struktury wykorzystujące funkcje skrótu.

TypyEdytuj

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