Der R-Baum (Guttman 1984)
 
Hier werden ausschließlich R-Bäume für 2D-Daten betrachtet! Die beschriebenen Techniken sind jedoch auch auf Objekte größerer Dimension verallgemeinerbar.
  • Struktur: balancierter Baum
  • Jede Baumebene gruppiert und aggregiert die Elemente der folgenden Ebene
  • Für jeden Knoten vorgegeben:
    • min. Anzahl Einträge: m
    • max. Anzahl Einträge: M mit m<=(M+1)/2
  • Für die Wurzel des Baumes gilt m>=2.

 
  Aktionsbutton 3x/ix   zurückvor