Zugriffs- und Filterprädikate unter­schei­den


Diese Seite für

Die PostgreSQL Datenbank kann where-Bedingungen (Prädikate) auf drei verschiedene Arten anwenden:

Zugriffsprädikat („Index Cond“)

Die Zugriffsprädikate bestimmen den Anfangs- und End-Punkt beim Verfolgen der Blattknote-Liste.

Index-Filterprädikat („Index Cond“)

Index-Filterprädikate werden während des Durchsuchens der Blatt­kno­ten-Liste angewandt. Sie haben aber keinen Einfluss auf die Start- und Stopp-Bedingungen und grenzen den durchsuchten Indexbereich nicht ein.

Filterprädikat auf Tabellenebene („Filter“)

Prädikate, die sich auf Spalten beziehen, die nicht im Index sind, können erst auf Tabellenebene berücksichtigt werden. Dafür muss zuerst ein Tabellenzugriff durchgeführt werden.

Beachte

Bei einem PostgreSQL-Ausführungsplan kann man nicht zwischen Index-Zugriffs- und -Filter-Prädikaten unterschieden – beide werden als „Index Cond“ bezeichnet. Das bedeutet, dass man den Ausführungsplan mit der Indexdefinition vergleichen muss, um die Zugriffs- und Index-Filterprädikate zu unterscheiden.

Die als Filter gekennzeichneten Prädikate eines PostgreSQL-Aus­füh­rungs­planes beziehen sich immer auf den Tabellenzugriff. Da sie unter anderem bei der Index Scan-Operation angezeigt werden, können sie leicht als Index-Filterprädikate missverstanden werden.

Die passende Tasse zu dieser Website findest du in unserem Shop.
Sieht gut aus und unterstützt meine Arbeit hier.

Das Beispiel aus dem Kapitel „Performance und Skalierbarkeit“ verdeutlicht es (create & insert Skripte):

CREATE TABLE scale_data (
   section NUMERIC NOT NULL,
   id1     NUMERIC NOT NULL,
   id2     NUMERIC NOT NULL
);
CREATE INDEX scale_data_key ON scale_data(section, id1);

Die folgende Abfrage sucht mit der ID2-Spalte, die jedoch nicht im Index enthalten ist:

PREPARE stmt(int) AS SELECT count(*) 
                       FROM scale_data
                      WHERE section = 1
                        AND id2 = $1;
EXPLAIN EXECUTE stmt(1);
                      QUERY PLAN
-----------------------------------------------------
Aggregate  (cost=529346.31..529346.32 rows=1 width=0)
  Output: count(*)
  -> Index Scan using scale_data_key on scale_data
     (cost=0.00..529338.83 rows=2989 width=0)
     Index Cond: (scale_data.section = 1::numeric)
     Filter: (scale_data.id2 = ($1)::numeric)

Die Bedingung mit der ID2-Spalte scheint als Filter unter der Operation Index Scan auf. Das liegt dran, dass die PostgreSQL Datenbank den Tabellen­zu­griff als Teil der Index Scan-Operation durchführt. Anders ausgedrückt ist die Oracle-Operation TABLE ACCESS BY INDEX ROWID bei PostgreSQL in der Index Scan-Operation versteckt. Daher können bei der Operation Index Scan Filterprädikate für Spalten auftauchen, die nicht im Index sind.

Wichtig

Filter-Prädikate sind bei PostgreSQL immer Tabellenfilter – selbst wenn sie bei der Operation Index Scan aufscheinen.

Legt man den Index aus dem Abschnitt „Auswirkungen des Datenvolumens“ an, sieht man auch, dass sowohl Zugriffs- als auch Index-Filterprädikate als „Index Cond“ aufscheinen:

DEALLOCATE stmt

Der Ausführungsplan nutzt den Index, zeigt jedoch keine Filter-Information mehr an:

                      QUERY PLAN
------------------------------------------------------
Aggregate  (cost=14215.98..14215.99 rows=1 width=0)
  Output: count(*)
  -> Index Scan using scale_slow on scale_data 
     (cost=0.00..14208.51 rows=2989 width=0)
     Index Cond: (section = 1::numeric AND id2 = ($1)::numeric)

Die Bedingung auf der Spalte ID2 kann den durchsuchten Indexbereich nicht eingrenzen, da die Spalte ID1 vor ID2 im Index ist. Das bedeutet, dass der Index Scan den gesamten Bereich der Bedingung SECTION=1::numeric liest und den Filter ID2=($1)::numeric auf jede Zeile anwendet. Diese Bedingung ist also ein Index-Filterprädikat, das im Ausführungsplan nicht gesondert gekennzeichnet wird.

Tipp

  • Der Abschnitt „Größer, Kleiner und BETWEEN erklärt den Unterschied zwischen Zugriffs- und Index-Filterprädikaten anhand eines Beispieles.

  • Kapitel 3, zeigt den Performance-Unterschied zwischen Zugriffs- und Index-Filterprädikaten.

Über den Autor

Photo of Markus Winand
Markus Winand stimmt Entwickler auf SQL-Performance ein. Er hat das Buch SQL Performance Explained veröffentlicht und bietet inhouse Schulungen sowie Tuning-Leistungen auf http://winand.at/ an.