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.

Indeksowanie (ang. indexing) – proces tworzenia i utrzymywania indeksu umożliwiającego skrócenie czasu dostępu do danych.

Typy[ | 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 kod]

  • indeksowanie




  • Reklama