Uravnoteženje opterećenja poslužitelja baze podataka zasnovano na procjeni složenosti SQL upita

diplomski rad

• Naslov (engleski): Database Server Load Balancing Based on SQL Query Execution Cost Estimation
• Autor: Dario Sindičić
• Mentor: Dejan Škvorc (mentor)
• Član povjerenstva: Dejan Škvorc (predsjednik povjerenstva)
• Član povjerenstva: Vlado Sruk (član povjerenstva)
• Član povjerenstva: Stjepan Groš (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu prezentirana je usporedba dviju vrsta tehnika uravnoteženja opterećenja, statička i dinamička koja su uravnoteživale SQL SELECT upite. Opisan je SQL upitni jezik i vrste spojeva tablica u PostreSQL bazi. Prezentiran je plan izvođenja koji opisuje način na koji će se upit izvoditi te načini kako ga konstruirati. Pokazane su razne tehnike procjene trajanja SQL upita te rad pobliže prezentira odabrani način kojeg modificira te ga ukomponiruje s dinamičkim pravilom uravnoteženja. Prikazani su usporedni rezultati predložene tehnike uravnoteženja sa dvama poznatima statičkim pravilima varirajući frekvenciju dolazaka SELECT upita te skup upita. Iznosi se kritički osvrt na rezultate te se predlažu buduća područja istraživanja.

Sažetak (engleski)

In this thesis, a comparison study between two types of load balancing strategies, static and dynamic balancing the SQL queries is presented. SQL language is described as well as the types of tables join in PostgreSQL. The execution plan of a query and different ways of how to construct it is explained. Different ways of predicting the execution time of SQL queries are shown and the thesis selects one which was modified and incorporated with a dynamic load balancing algorithm.
A suggested dynamic load balancing algorithm is compared with two static algorithms by varying frequency of SELECT queries and a set of queries. In the end, results of a comparison study are presented and future research possibilities are proposed.

• Ključne riječi: relacijske baze podataka; replike; uravnoteženje opterećenja; kalibracijski upiti; analiza sadržaja SQL upita; statička analiza; PostrgeSQL
• Ključne riječi (engleski): Relational Database; Replicas; Load Balancing; Calibration Queries; SQL Query Profiler; Static Analysis; PostrgeSQL
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:792014
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 13:47:23