Analiza Bloomovog filtra u sustavu za upravljanje bazama podataka PostgreSQL

diplomski rad

• Naslov (engleski): Bloom filter analysis in the PostgreSQL database management system
• Autor: Blaž Solić
• Mentor: Boris Vrdoljak (mentor)
• Član povjerenstva: Boris Vrdoljak (predsjednik povjerenstva)
• Član povjerenstva: Igor Mekterović (član povjerenstva)
• Član povjerenstva: Ljiljana 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 obrane: 2024-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: Bloomov filtar; PostgreSQL; indeksi; bloom indeks; B-stablo
• Ključne riječi (engleski): Bloom filter; PostgreSQL; indexes; bloom index; B-tree
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:375127
• 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: 2024-10-12 22:08:01