In higher dimensional spaces, the performance of these in-dexing structures degraded drastically, making a sequential scan still the best choice in respect of performance.
Með fleiri víddum versna afköst þessarra aðferða hins vegar hratt, þannig að runuleit gegnum allt gagnasafnið verður hraðvirkasta leitaraðferðin.