| Abstract |
Mūsdienās bieži vien tiek izmantots interneta kartes, visbiežāk lietotā ir Google Maps, lai atrastu kādu objektu, pilsētu vai arī gala mērķi, kas rezultējās uz lielu skaita pieprasījumiem uz serveriem, kur glabājas šī informācija kā rezultātā var gadīties, ka meklējot kādu objektu iekš kartes ir jāpagaida kāds noteikts laiks, lai tiktu atgriezts rezultāts. Lai nebūtu jāgaida ilgs laiks ir nepieciešams rast risinājumu, kas paātrina datu atdevi no servera uz klientu, proti, indeksu izveide. Bakalaura darba ietvaros ir analizēta informācija par grafiskajiem indeksiem, kā mērķi izvirzot rast visefektīvāko indeksu, kur patērētais laiks uz datu atgriezi ir vismazākais un servera aizņemtais resursu skaits ir vismazākais. Autors ir apkopojis informācija par grafiskajiem indeksiem, kas ietver sevī to darbības principus, salīdzinot tos ar citiem indeksiem. Darba ietvaros tika izveidota telpiskā datubāze, kur tika atveidoti vairāki datu objekti uz kuriem tika veikti vaicājumi. Tika apskatīta indeksu darbība pie mazu datu skaita, liela datu skaita. Balstoties uz šo vaicājumu rezultātiem, kuri tika veikti uz attiecīgajām datu kopām ir noskaidrots vispiemērotākais grafiskais indekss, izpētot to ātrdarbību dažādos vaicājumos – izgūšanas, dzēšanas, atjaunošanas, ievietošanas. Darba pētījuma daļā tika izpētīti trīs indeksi – lineārais četrkoks, R-tipa koks, hibrīda indekss.
Darba apjoms - 70. lpp., 12 tabulas, 35 attēli un 2 pielikumi. |
