| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Datu strukturēšanas izpēte kešēšanas algoritmu veiktspējas uzlabošanai mikropakalpojumos |
| Nosaukums angļu valodā |
Research on Data Structuring for Improvement of Caching Algorithm Performance in Microservices |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Pāvels Rusakovs |
| Recenzents |
Ēvalds Masaļskis |
| Anotācija |
Mūsdienīgo sistēmu izstrādē bieži tiek lietota mikropakalpojumu arhitektūra. Pieaugot pakalpojuma pieprasījumu skaitam, ātrdarbības uzlabošanai operāciju rezultātus var laicīgi ievietot lietojumprogrammatūras kešatmiņā, taču tās veiksmīgai darbībai nepieciešama efektīva datu glabāšana un apstrāde. Bakalaura darba mērķis ir noteikt dažādu datu struktūru piemērotību kešatmiņas darba organizēšanai mikropakalpojumu risinājumos.
Bakalaura darbā apskatīta mikropakalpojumu arhitektūras koncepcija un tās sasaiste ar lietojumprogrammatūras kešatmiņu. Aprakstīti kešatmiņas darbības principi, kā arī lietojumprogrammatūras kešatmiņas lietošanas priekšrocības un trūkumi. Analīzei izvirzīti divi kešēšanas algoritmi, t.i., LRU un FIFO, veikts to darbību salīdzinājums. Darbā izpētītas kešatmiņas implementācijai perspektīvās datu struktūras, t.i., jaucējtabula ar divvirzienu sarakstu, Splay koks un S3-FIFO rindas. Katras struktūras apstrādes algoritmam definētas iespējamās darbības un to apraksti. Pēc Big-O notācijas veikts struktūru ātrdarbības un atmiņas patēriņa salīdzinājums.
Pētāmās struktūras implementētas Java programmēšanas valodā un integrētas ar Spring Boot satvaru izstrādātajā mikropakalpojumu modelī. Struktūru praktiskai salīdzināšanai izvirzīti kešatmiņas efektivitāti raksturojošie kritēriji. Pēc iegūto rezultātu analīzes formulēti ieteikumi struktūru lietošanai dažādiem lietošanas gadījumiem. |
| Atslēgas vārdi |
kešatmiņa, LRU, FIFO, mikropakalpojumi |
| Atslēgas vārdi angļu valodā |
cache, LRU, FIFO, microservices |
| Valoda |
lv |
| Gads |
2025 |
| Darba augšupielādes datums un laiks |
26.05.2025 23:50:19 |
