Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Manchmal müssen mehrere Attribute in den Index aufgenommen werden, etwa in CAD, GIS, etc. Anfragen sind dann Punkt- oder Bereichsabfragen. Bei eindimensionalen Indizes muss eine aufwändige Schnittmengenbildung erfolgen.
Wertebereiche sind .

Mögliche Abfragen:

• Exact Match Query
• Partial Match Query, wo ein Teil der Dimensionen gegeben ist
• Range Query mit Suchintervall für alle Dimensionen
• Partial Range Query mit Suchintervall für manche Dimensionen

Eigenschaften: Atomare Gebiete (rechteckig), vollständig (alle Gebiete decken gesamten Datenraum ab), disjunkt
R-Baum: atomar, k-D-Baum: atomar, disjunkt, vollständig