Re: Implementierung mehrdimensionaler Indexe

In article <20050809133026(dot)GB13278(at)nibiru(dot)local>,
Enrico Weigelt <weigelt(at)metux(dot)de> writes:

> Ich bin bisher immer davon ausgegangen, daß so ein mehrspaltiger
> Index nichts weiter ist, als ein Index über einer Verkettung der
> einzelnen Spalten. (ähnlich wie wohl ein Funktionalen Index
> einfach ein Index über dem Funktionsergebnis sein düffte)

> Solch ein Schachtel-Index dürfte sich aber um einiges anders
> verhalten, als solch ein Kombi-Index.

Richtig. Ein funktionaler Index der Art
CREATE INDEX fct_ix ON tbl ((col1 || col2))
ist ausschließlich für Abfragen der Art
SELECT whatever FROM tbl WHERE col1 || col2 = 'foo'
zu gebrauchen.

Ein mehrspaltiger Index der Art
CREATE INDEX mult_ix ON tbl (col1, col2)
ist aber auch für folgendes brauchbar:
SELECT whatever FROM tbl WHERE col1 = 'foo'
solange die an der Abfrage beteiligten Spalten einen Präfix der
Indexspalten bilden.

Was genau in PostgreSQL implementiert ist, weiß ich zwar nicht, bin
aber ziemlich sicher, daß der mehrspaltige Index ein "Schachtel-Index"
ist.