| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Viedās datortehnoloģijas |
| Nosaukums |
Hešu tabulu uzlabošana ar kolīziju risināšanas metodēm |
| Nosaukums angļu valodā |
Improving Hash Tables Using Collision Resolution Techniques |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Aleksejs Jurenoks |
| Recenzents |
Māra Romanovska |
| Anotācija |
Datorsistēmas nav iedomājamas bez dažādām datu struktūrām. Tās ir dziļi integrētas visās programmās un nodrošina to darbību. Viens no datu struktūru mērķiem ir datu organizācija to vieglākai piekļuvei. Hešu tabulas nodrošina ātru piekļuvi pie datiem, ja ir zināma datu identificējošā atslēga. Lai hešu tabulas pareizi funkcionētu, tajās ir nepieciešams ieviest kādu kolīziju risināšanas metodi.
Šis bakalaura darbs ir veidots ar mērķi uzlabot hešu tabulu datu izgūšanas ātrumu izmantojot piemērotu kolīziju risināšanas metodi. Darba ietvaros tiek paskaidrota hešu tabulu darbība un definēti pamatjēdzieni, kā arī uzskaitītas esošās kolīziju risināšanas metodes un to darbības loģika. Apskatītās metodes tiek pētītas tālāk, lai identificētu potenciālus uzlabojumus. Uz uzlabotas metodes pamata tiek definēta metodoloģija, kas paredzēta šīs kolīziju risināšanas metodes ieviešanai ar mērķi uzlabot heša tabulas datu piekļuves ātrumu pēc iespējas pilnvērtīgāk izmantojot tai atvēlēto atmiņu. Šī metodoloģija tiek pielietota realitātei pietuvināta uzdevuma risināšanai un rezultāti tiek eksperimentāli salīdzināti ar citu kolīziju risināšanas metožu iegūtajiem rezultātiem. Tādā veidā tiek pierādīta izstrādātās metodoloģijas nozīmība un lietderība.
Bakalaura darba pamattekstā ir 55 lappuses pēc kurām seko 29 informācijas avoti un 3 pielikumi. Darbs satur arī 1 tabulu un 19 attēlus. |
| Atslēgas vārdi |
datu struktūras, hešu tabulas, kolīziju risināšanas metodes |
| Atslēgas vārdi angļu valodā |
data structures, hash tables, collision resolution techniques |
| Valoda |
lv |
| Gads |
2025 |
| Darba augšupielādes datums un laiks |
28.05.2025 00:01:41 |
