Mis on ruumiindeks?

Ruumiindeks on ruumilistes andmebaasides kasutatav metoodika ruumipäringute otsingutulemuste korraldamiseks ja optimeerimiseks. Ruumiandmebaasid on loomulikult keerukamad kui tavalised ruudustikupõhised andmebaasid, mis on sisuliselt kahemõõtmelised, kuna ruumiandmebaasid peavad objektidevaheliste suhete arutamisel kasutama kolmandat mõõdet. Ruumilise indekseerimise meetodid toimivad virtuaalsete “karkudena”, aidates arvutil mõista ruumilise andmebaasimaailma ainulaadset paigutust.

Mõelge ruumiindeksile kui reeglistikule, mis aitab arvutil andmebaasis teavet korraldada. Ruumiindeksid erinevad olenevalt kasutatavast korraldusmeetodist, näiteks ruudustikumeetodist või R-puu meetodist. Ükski meetod pole tingimata parem kui teised; see on suuresti eelistuse küsimus, sõltuvalt sellest, mida lõppkasutaja süsteemilt ootab. Võrrelge seda nimede, aadresside ja telefoninumbrite loendi korraldamisega tähestikulise järjestamise, suunakoodi või mõne muu metoodika järgi; valitud meetod sõltub kõik sellest, milline on lõppkasutaja eesmärkide ja eelistuste jaoks parim.

Üks populaarsemaid meetodeid ruumiindeksi korraldamiseks on R-Tree meetod. R-Tree meetod korraldab seotud teabe ruumiindeksis, kasutades seda, mida nimetatakse “minimaalseks piiravaks ristkülikuks”. See korraldab andmete loendi ja seejärel tuvastab seotud üksused, kapseldades need ristkülikusse. Jätkates ülaltoodud telefoninumbrite loendi näidet, võib peretuttavate telefoninumbrite, töökaaslaste ja nii edasi telefoninumbrite vahele tõmmata plokid või minimaalsed ristkülikud. Piiravate ristkülikute vaheline kattumine tekib siis, kui üks element kuulub kahte või enamasse rühma; näiteks töökaaslane, kes on juhtumisi ka sugulane.

Seotud üksuste eellahtrisse paigutamisel piirdetavate ristkülikute sisse on üksuste vaheliste ruumiliste suhete kindlaksmääramise ülesanne juba pooleldi täidetud. Seega, kui lõppkasutaja sisestab ruumipäringu, ei ole tulemuse määramiseks kuluv töötlemiskulu sugugi nii tülikas. Seda kõike tänu ruumilise indeksi meetodile, mis võimaldab andmebaasil genereerida päringu jaoks otsingutulemusi palju lühema ajaga.