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

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.