Re: Implementierung mehrdimensionaler Indexe

Von: Peter Eisentraut [mailto:peter_e(at)gmx(dot)net]
>Am Freitag, 5. August 2005 11:32 schrieb Pierre Pönisch:
>> ich bin auf der Suche nach Informationen wie die multicolumn Indexe
>> realisiert sind. Im Manual findet man nur, dass es sie gibt und
>derzeit nur
>> von B-Bäumen oder GiST angeboten werden. Mich würde speziell
>interessieren,
>> wie man einen mehrdimensionalen Index mittels eines oder mehrerer B-Bäume
>> aufbaut, wie das implementiert wurde und mit welcher Performance man
>> rechnen kann.
>
>Geht es jetzt um mehrspaltige Indexe oder um mehrdimensionale Indexe?

Hmm, gute Frage. Bisher war das für mich das gleiche, aber ich lass mich
gern eines Besseren belehren. Wenn man einen Index über mehrere Spalten
erzeugt, ist das doch gleichzeitig ein Index über mehrere Dimensionen, da ja
jede Spalte eine Dimension darstellt.
z.B. eine Tabelle für Punkte im kartesischen Koordinatensystem mit den
Spalten X und Y; wenn man nun einen Index über die beiden Spalten X und Y
erzeugt, so erhält man einen mehrdimensionalen (2 Dimensionen) und auch
einen mehrspaltigen Index.