? Nella progettazione di database , un indice è una struttura dati che assume il valore di una o più colonne , o campi , come input e restituisce i record corrispondenti in fretta . Un indice spaziale è un indice su una colonna contenente dati spaziali o , in altre parole , i dati che rappresentano la lunghezza , area e volume di linee , superfici e altri oggetti . I dati spaziali è spesso usato in computer-aided design , cartografia e sistemi di informazione geografica . Scopo

set di dati spaziali sono generalmente di grandi dimensioni e distribuite irregolarmente . Se una query viene eseguita su un set di dati spaziali senza indici spaziali , ogni record nel set di dati deve essere esaminato per determinare se corrisponde ai criteri di ricerca . Questo tipo di scansione , chiamata scansione tabella completa o scansione sequenziale , è il metodo più lento di scansione ed è tipicamente impraticabile per molte applicazioni. Indici spaziali , d'altra parte , consentono di dati spaziali per essere recuperati senza esaminare ogni record e ridurre al minimo il tempo necessario per una query restituisca risultati.
Griglia

indici spaziali consentono agli utenti di trattare i dati tridimensionali all'interno di un database come se esiste in due dimensioni . Un indice di griglia costituita da una zona specifica , che è diviso in una serie di celle contigue , o adiacente . Le cellule possono essere triangolare , quadrata , rettangolare o esagonale , ma tutti hanno la stessa larghezza e altezza . Ogni cella è identificata in modo univoco dalle sue coordinate orizzontali e verticali , in modo che possa essere utilizzato come un indice spaziale .
R -Tree

Il più comune struttura per l'indicizzazione dei dati spaziali è conosciuto come un R-tree . Forme geometriche, linee e punti sono disposti in una struttura ad albero logica in cui ogni nodo foglia corrisponde a una riga nella tabella del database . Ogni negozi nodo foglia ciò che è noto come MBR , per cui gli oggetti vengono aggiunti con un indice di ridurre al minimo la distanza tra loro .
Quadtree

quadtree è una struttura di dati gerarchica che viene in genere utilizzato per dividere lo spazio bidimensionale in parti più piccole , altrimenti noti come scomposizione ricorsiva di spazio . Lo spazio bidimensionale può essere divisa in parti uguali , come quadrati o rettangoli regolari, o parti disuguali , a seconda dei dati in arrivo . Analogamente , il numero di volte che lo spazio è diviso può essere determinato in anticipo o le proprietà dei dati in ingresso . Diversi tipi di quadtree esistono e sono classificati in base al tipo di dati - punti , linee, superfici - . Che rappresentano e la dipendenza o indipendenza della forma dell'albero sul l'ordine in cui i dati sono trattati
< br >