Szacowanie liczności
Przewidywanie planera, ile wierszy da każdy krok planu. Cała reszta planu z tego wynika, więc to najważniejsza liczba w optymalizatorze.
Kolejność złączeń, ich metoda i wybór indeksu opierają się na szacowanej liczbie wierszy, a błąd narasta multiplikatywnie w górę drzewa złączeń: pomyłka dziesięciokrotna na dole może urosnąć do tysiąckrotnej na górze, a w efekcie dać hash join tam, gdzie nested loop zająłby milisekundy. Najczęstsze źródła błędu to założenie planera, że kolumny są niezależne, choć są skorelowane — kod pocztowy i miasto, produkt i kategoria — oraz wyrażenia, przez które nie widzi, i statystyki, które nigdy nie zostały odświeżone. W PostgreSQL pomagają CREATE STATISTICS dla kombinacji kolumn i podniesienie docelowej dokładności statystyk dla kolumn o skośnym rozkładzie.