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

sind geometrische Indexstrukturen

wesentlich komplexer als eine eindimensionale Indexstruktur

Einträge werden gemäß Ihrer Nähe im zugrundeliegenden k-dimensionalen Raum abgespeichert.

Alle Felder im Suchschlüssel werden also mit gleicher (!) Priorität behandelt.

Bereichsanfragen können dann sehr effizient ausgewertet werden.