Indeksy i przechowywanie

Indeks zawierający wpis dla każdej wartości klucza wyszukiwania występującej w pliku danych.

Indeks zawierający wpisy tylko dla niektórych wartości klucza (np. po jednym na blok), wymagający przeszukania sekwencyjnego między wpisami.

Pomocnicza struktura danych przyspieszająca wyszukiwanie wierszy po wartościach wybranych kolumn, kosztem dodatkowej przestrzeni i narzutu przy modyfikacjach.

Indeks reprezentujący występowanie każdej wartości kolumny jako wektor bitów po wierszach; wydajny dla kolumn o małej liczbie różnych wartości i zapytań logicznych.

Indeks zawierający wszystkie kolumny potrzebne do odpowiedzi na zapytanie, dzięki czemu można je obsłużyć bez sięgania do tabeli bazowej.

Indeks zbudowany na uporządkowanej liście wielu kolumn, w którym efektywność zapytań zależy od kolejności kolumn w kluczu.

Indeks, którego porządek logiczny odpowiada fizycznemu rozmieszczeniu wierszy na nośniku, dzięki czemu rekordy o bliskich kluczach leżą obok siebie.

Indeks, którego kolejność wpisów jest niezależna od fizycznego rozmieszczenia rekordów danych; wpisy wskazują na rozproszone lokalizacje wierszy.

Liczba rekordów mieszczących się w pojedynczym bloku przechowywania, determinująca koszt dostępu wyrażony liczbą operacji wejścia-wyjścia.

Organizacja pliku, w której rekordy są przechowywane bez narzuconego porządku, w kolejności wstawiania, a wyszukiwanie wymaga skanu pełnego.

Najmniejsza jednostka odczytu i zapisu między dyskiem a pamięcią operacyjną, grupująca rekordy w blok o stałym rozmiarze.

Sposób fizycznego składowania, w którym wartości każdej kolumny zapisuje się ciągle obok siebie, sprzyjając skanom analitycznym i kompresji.

Sposób fizycznego składowania, w którym wszystkie pola jednego rekordu zapisuje się razem, sprzyjając operacjom na pojedynczych wierszach.

Zrównoważone drzewo wyszukiwań o wysokim współczynniku rozgałęzienia, w którym wszystkie liście są na tej samej głębokości; bazowa struktura indeksów dyskowych.

Dynamiczna technika haszowania powiększająca katalog kubełków przez podwajanie wraz ze wzrostem danych, bez przebudowy całej struktury.

Indeks odwzorowujący klucz przez funkcję mieszającą na kubełek, dający wyszukiwanie po równości w czasie blisko stałym, lecz bez wsparcia zapytań zakresowych.

Probabilistyczna struktura bitowa testująca przynależność elementu do zbioru; daje fałszywie pozytywne, lecz nigdy fałszywie negatywne odpowiedzi.

Struktura przechowywania zorientowana na zapis, buforująca zmiany w pamięci i okresowo scalająca je w niezmienne, posortowane pliki na dysku.

Scalanie wielu posortowanych plików w strukturach LSM w mniejszą liczbę plików, usuwające nadpisane i skasowane wpisy oraz odzyskujące przestrzeń.

Obszar pamięci operacyjnej buforujący strony danych z dysku, zarządzany polityką wymiany w celu minimalizacji operacji wejścia-wyjścia.