Re: Implementierung mehrdimensionaler Indexe

>-----Ursprüngliche Nachricht-----
>Von: pgsql-de-allgemein-owner(at)postgresql(dot)org
>[mailto:pgsql-de-allgemein-owner(at)postgresql(dot)org]Im Auftrag von Enrico
>Weigelt
>Gesendet: Dienstag, 9. August 2005 13:47
>An: pgsql-de-allgemein
>[...]
>BTW: könnte mir hier jemand mal in kurzen Worten erklären,
>wie so ein R-Tree-Index funktioniert ?

Kurz: Ein R-Baum Teilt den Objektraum in Rechtecke (bei 2 Dimensionen, sonst
Hyperrechtecke) ein. Jedes Rechteck kann in einem anderen größeren Rechteck
vollständig enthalten sein. Das Bilden der Rechtecke erfolgt nach
sogenannten Splitting-Policies. Gesplitted wird, wenn die Menge an
Datensätzen in einem Rechteck eine bestimmte Grenze übersteigt. Somit bildet
sich eine Hierarchie heraus, die man in einem Baum darstellen kann. Diesen
Baum nutzt man dann als Index.

kurz:
http://www.geoinformatik.uni-rostock.de/einzel.asp?ID=1466

lang:
http://www.inf.uni-konstanz.de/dbis/teaching/ws0304/datatypes/download/paper
-r-tree.pdf

>[...]

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