This flashcard is just one of a free flashcard set. See all flashcards!

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