prikaz prve stranice dokumenta Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL
Rad nije dostupan
diplomski rad
Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:375127
Solić, Blaž
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Solić, B. (2024). Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:375127

Solić, Blaž. "Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:375127

Solić, Blaž. "Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:375127

Solić, B. (2024). 'Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:375127

Solić B. Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:375127

B. Solić, "Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:375127

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:375127
Podaci o radu
NaslovAnaliza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL
Naslov (engleski)Bloom filter analysis in the PostgreSQL database management system
AutorBlaž Solić
MentorBoris Vrdoljak (mentor)
Član povjerenstvaBoris Vrdoljak (predsjednik povjerenstva)
Član povjerenstvaIgor Mekterović (član povjerenstva)
Član povjerenstvaLjiljana Brkić (č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 obrane2024-07-09, Hrvatska
Sažetak
Rad istražuje i analizira upotrebu Bloomovog filtra kao alternativnog indeksa u sustavu za upravljanje bazama podataka PostgreSQL, uspoređujući ga s klasičnim indeksima temeljenim na B-stablima. Bloomov filtar je vjerojatnosna struktura podataka koja efikasno podržava brzu pretragu podataka, posebno korisnu u situacijama gdje je potrebno smanjiti prostornu potrošnju memorije. U sklopu rada implementiran je sustav koristeći programske jezike Python i Go, koji integrira Bloomov filtar kao dodatni podatkovni sloj. Analizirana je učinkovitost, složenost i performansa sustava u usporedbi s klasičnim indeksima, istražujući prednosti kao što su brzina pretrage i smanjenje memorije, ali i mane kao što je pojavljivanje lažno pozitivnih rezultata.
Sažetak (engleski)
This paper investigates and analyzes the use of the Bloom filter as an alternative index in the PostgreSQL database management system, comparing it with classic B-tree-based indexes. A Bloom filter is a probabilistic data structure that effectively supports fast data searching, especially useful in situations where it is necessary to reduce spatial memory consumption. As part of the paper, a system that integrates the Bloom filter as an additional data layer was implemented using the programming languages Python and Go. The efficiency, complexity, and performance of the system compared to classical indexes are analyzed while investigating advantages such as search speed and memory reduction but also disadvantages such as the occurrence of false positives.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:375127
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2024-10-12 22:08:01