Documente Academic
Documente Profesional
Documente Cultură
Tot mai multi utilizatori se indreapta catre utilizarea bazelor de date spatiale. Dintre
acestia se evidentiaza trei clase mari: oameni de stiinta, administratorii si oamenii de afaceri.
Pentru a putea prelucra cu succes aceste tipuri de date, bazele de date au fost upgradate
cu noi functionlitati, sau au aparut optiuni avansate ca oracle spatial. Aceasta latura a Oracle
fost dezvoltata pentru a facilita utilizatorilor gestiunea datelor geografice in forma in care sunt
stocate in baza de date. Ea a devenit cu adevarat importanta odata cu Oracle 8i, dupa care a
cunoscut o dezvolare continua.
Avand in vedere ca datele spatiale sunt bidimensionale sau tridimensionale dezvoltatorii
s-au indreptat asupra indecsilor spatiali. Dintre cei mai utilizati putem enumera : Grid index,
Quadtree, Octree, UB-tree, R-tree, kd-tree, M-tree
1 In aceasta categorie intra datele spatiale si multimedia.
Dezvoltarea unei structuri ierarhice este avantajoas deoarece se poate folosi la procesele de
interogare a datelor spaiale dar i pentru c se economisete spaiul de memorie necesar reprezentrii
unor astfel de date.
Reprezentarea original a structurii quadtree a fost aceea de arbore care utiliza pointeri. In acest fel,
spaiul de memorie consumat este destul de mare, de aceea s-au propus, pentru a mbunti acest
variant, dou modaliti.
Prima trateaz imaginea ca pe o colecie de noduri frunz, unde fiecare nod este reprezentat printr-o
pereche de numere. Exist un numr n baza 4, numit codul locaiei, care corespunde secvenei
direcionale ce localizeaz frunza i stabilete astfel calea de la rdcin i un numr ce indic
adncimea la care nodul frunz este regsit.
A doua modalitate reprezint imaginea n forma unei traversri a structurii
quadtree. Ea este foarte compact dar nu este uor de folosit cnd se dorete
accesul aleator la un anumit nod.
Reprezentarea punctelor se face n funcie de operaiile care urmeaz s se execute cu aceste date.
Dintre multiplele moduri de reprezentare a punctelor, adecvat este structura de date PR quadtree (P
pentru puncte i R pentru regiuni), deci o adaptare a structurii quadtree la tipuri bine precizate de date
spaiale. Aceast structur se bazeaz pe o descompunere regulat care urmrete asocierea unui
punct cu un cadran. Procesul de construire este similar cu cel al structurii quadtree, diferena este c
nodurile frunz fie nu conin nimic, fie conin puncte prin valorile coordonatelor lor. In figura 3 se
poate observa corespondena dintre puncte i cadrane care st la baza construirii arborescenei.
Dezavantajul metodei const n faptul c, dac punctele sunt foarte apropiate,
atunci nivelul maxim de descompunere poate fi foarte mare. Avantajul este c
structura devine atractiv n cazul n care prelucrarea datelor spaiale implic
operaii de cutare. Un exemplu tipic de folosire a arborelui l constituie
determinarea oraelor din nord-estul rii. Oraele vor fi cutate n regiunile care
compun cadranul NE al imaginii (Suceava i Iai), lucru uor de realizat avnd n
vedere modul de construire a structurii quadtree.
Pentru manipularea datelor spaiale este nevoie ca acestea s fie reprezentate n diferite forme. O
modalitate const n a utiliza structuri de date bazate pe ocuparea spaial a datelor. Acest metod
presupune descompunerea spaiului n regiuni numite partiii. De aceea, metoda este cunoscut sub
numele de metoda partiionrii. Partiionarea datelor spaiale se bazeaz pe conceptul minimizrii
ariei ocupate de partiie. In acest caz, obiectele spaiale sunt grupate n ierarhii i apoi ele sunt stocate
n alte structuri de date. Structurile de indexare a datelor spaiale multidimensionale au la baz dou
abordri:
- prima se bazeaz pe observaia c data spaial ocup un subspaiu a spaiului multidimensional;
- cea de-a doua se bazeaz pe faptul c data fiind multidimensional, un numr mic de dimensiuni
stocheaz majoritatea informaiei.