Przetwarzanie zapytan optymalizacja

Algorytm złączenia budujący tablicę haszującą z jednej relacji po atrybucie złączenia i sondujący ją krotkami drugiej relacji.

Algorytm złączenia sortujący obie relacje po atrybucie złączenia, a następnie scalający posortowane strumienie w jednym przebiegu.

Algorytm złączenia porównujący każdą krotkę jednej relacji z każdą krotką drugiej za pomocą dwóch zagnieżdżonych pętli.

Pobieranie krotek przez przejście struktury indeksu zamiast odczytu całej relacji, zwykle wydajne przy wysokiej selektywności warunku.

Sposób fizycznego pobrania krotek relacji, np. skanowanie pełne tabeli lub wykorzystanie indeksu do wyszukania wartości.

Wybór planu wykonania na podstawie oszacowanego kosztu (we/wy, CPU) obliczanego z modelu kosztu i statystyk danych.

Wybór planu wykonania na podstawie zbioru heurystyk i reguł transformacji bez szacowania kosztu liczbowego.

Komponent systemu zarządzania bazą danych wybierający plan wykonania o szacowanym najniższym koszcie spośród równoważnych planów.

Plan wykonania przypisujący każdemu operatorowi logicznemu konkretny algorytm i metodę dostępu do danych.

Wyrażenie algebry relacyjnej opisujące, jakie operacje należy wykonać, bez wskazania konkretnych algorytmów ich realizacji.

Drzewo operatorów algebry relacyjnej reprezentujące sposób wykonania zapytania na danych, ustalający kolejność i metody operacji.

Struktura statystyczna przybliżająca rozkład wartości w kolumnie przez podział na przedziały, wspierająca szacowanie selektywności.

Przewidywanie liczby krotek wynikowych operatora na podstawie statystyk, używane przez optymalizator do oceny kosztu planów.

Ułamek krotek relacji spełniających warunek, używany do oszacowania rozmiaru wyniku operacji selekcji lub złączenia.

Przekształcanie zapytania w równoważne semantycznie wyrażenie o potencjalnie niższym koszcie, np. przez przesuwanie selekcji czy spłaszczanie podzapytań.

Heurystyka optymalizacji przemieszczająca operacje selekcji jak najbliżej źródeł danych, by wcześnie zmniejszyć liczbę przetwarzanych krotek.

Wykonanie planu, w którym krotki wynikowe operatora są przekazywane bezpośrednio do następnego operatora bez materializacji wyników pośrednich.