Erdvinių duomenų apdorojimas, sritys ir operacijos

Dažnai duomenų bazės naudojamos erdviniams duomenims tvarkyti. Tokiems duomenims apdoroti reikia specialių technologijų ir metodų. Be indeksų, paremtų erdvinių duomenų Z-tvarkos indeksavimu, keturkampių sričių indeksų, optimizuojančių erdvinių užklausų vykdymą, ir erdvinių duomenų tvarkymą, siūlomi ir tinklelio failai bei R-medžio tipo indeksai. Apie pastaruosius indeksvaimo metodus plačiau šiame referate. Taip pat bus užsiminta apie apibendrintų medžių indeksus bei duomenų vientisumo kontrolę, kai indeksavimui naudojami R medžiai. Pastebėsime keletą sunkumų, atsiradusių vykdant artimiausio kaimyno užklausas, kai apdorojami erdviniai duomenys.
Tinklelio failai (grid file) padalina duomenų erdvę į ortogonalų tinklą. Tinklelis k-dimensijos duomenų erdvėje apibrėžiamas k vektorių, vadinamų skale (linear scale). Yra vienareikšmis sąryšis tarp tinklelio, apibrėžto skalėje ir k dimesijos masyvo, vadinamo tinklelio direktorija (grid directory), elementų. Šio masyvo elementas turi nuorodą į disko bloką, vadinamą duomenų puslapiu (data page). Duomenų puslapis turi duomenų taškus, esančius atitinkamoje tinklelio ląstelėje. Metodas sudarytas taip, kad į bet kokią užklausą (point query),t.y. užklausa, kuri grąžina informaciją, susijusią su užklausos tašku, galima butų atsakyti daugiausia du kartus kreipiantis į diską. Tinklelio failai identifikuojant duomenų puslapį, kuriame yra ieškomas taškas, naudojasi tinklelio direktorija. Ieškant taško, pirmiausia randame atitinkamas nuorodas tinklelio direktorijoje. Tinklelio direktorijos nuoroda, identifikuoja puslapį, kuriame saugomas ieškomas taškas, jei jis apskritai yra duomenų bazėje.
Paaiškinsime tinklelio failo struktūrą dvimačiams duomenims. Metodas gali būti apibendrintas bet kokiai duomenų dimensijai, tačiau siekiant paprastumo apsiribosime dvimačiais duomenimis. Tinklelio failas linijomis, lygiagrečiomis ašims, padalina erdve į keturkampes sritis. Nors galima apibrėžti tinklelio failą nurodant taškus, kuriuose padalinama kiekviena ašis. Jei X ašis padalinama į i segmentų, o Y ašis j segmentų, viso yra i*j dalių. Tinklelio direktorija yra i*j masyvas su viena nuoroda blokui. Kiekviena ašis turi po skalę.
1 pav. Taško paieška naudojant tinklelio failą
1 paveikslėlis parodo, kaip ieškome taško, naudojant tinklelio failo indeksą. Pirmiausia naudojama skalė (linear scale) kad galima butų rasti X segmentą, kuriam priklauso ieškomo taško X reikšme,...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!