| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Datu strukturēšanas izpēte kešēšanas algoritmu veiktspējas uzlabošanai mikropakalpojumos |
| Title in English |
Research on Data Structuring for Improvement of Caching Algorithm Performance in Microservices |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Pāvels Rusakovs |
| Reviewer |
Ēvalds Masaļskis |
| Abstract |
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. |
| Keywords |
kešatmiņa, LRU, FIFO, mikropakalpojumi |
| Keywords in English |
cache, LRU, FIFO, microservices |
| Language |
lv |
| Year |
2025 |
| Date and time of uploading |
26.05.2025 23:50:19 |
