Sammendrag
Denne oppgaven omhandler indeksering av spatiale data. Spatiale data er data som har med avstands- og romforhold å gjøre. Generelt uttrykt data som kan knyttes til lokalitet. Oppgaven tar for seg spesielt R-treet og lignende strukturer. Problemet rundt nodedelinger og medfølgende overlapp blir nøye gjennomgått, og en ny metode for å minimere overlapp blir presentert.