Re: Implementierung mehrdimensionaler Indexe

Von: Peter Eisentraut [mailto:peter_e(at)gmx(dot)net]
>Am Freitag, 5. August 2005 12:31 schrieb Pierre Pönisch:
>> 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.
>
>OK, so kann man das natürlich auch sehen. In dem Fall erhälst du aber von
>einem B-Tree-Index keine besondere Unterstützung, da B-Trees halt nur
>Bereichsabfragen unterstützen und sich die einzelnen Koordinaten
>auch nicht
>unabhängig verwenden lassen.

Darüber bin ich eben beim Durchlesen des Manuals gestolpert und habe mich
gewundert, wie sowas wohl mit B-Trees implementiert ist.

>Für geometrische Objekte bieten sich zum
>Beispiel R-Tree-Indexe an, welche Abfragen der Art "welche Punkte
>liegen in
>diesem Rechteck" unterstützen. Einen R-Tree könnte man daher als
>mehrdimensionalen Index bezeichnen, aber genauer ist es wohl eher
>ein Index
>der mehrdimensionale Daten unterstützt.

Ist es in PostgreSQL möglich einen solchen R-Tree-Index über mehrere Spalten
zu erzeugen? Ich bin im Rahmen meiner Forschungsarbeit daran interessiert,
bis zu wieviel Dimensionen so etwas möglich ist und welche Performance
(Seitenzugriffe) bei den unterschiedlichen Operationen (Einfügen, Suchen,
Bereichssuche, Nächster-Nachbar-Suche usw.) erreicht wird.

Grüße,
Pierre Pönisch

--
Pierre Poenisch
student of computer science
University of Technology Chemnitz, Germany

Pierre(dot)Poenisch(at)Informatik(dot)TU-Chemnitz(dot)de