Semi Join vs Bloom Join
Polu spajanje i Bloom spajanje dvije su metode spajanja koje se koriste u obradi upita za distribuirane baze podataka. Prilikom obrade upita u distribuiranim bazama podataka, podaci se moraju prenositi između baza podataka koje se nalaze na različitim mjestima. To bi mogla biti skupa operacija ovisno o količini podataka koje je potrebno prenijeti. Stoga, kada se obrađuju upiti u okruženju distribuirane baze podataka, važno je optimizirati upite kako bi se smanjila količina podataka koji se prenose između stranica. Semi join i bloom join dvije su metode koje se mogu koristiti za smanjenje količine prijenosa podataka i učinkovitu obradu upita.
Što je Semi Join?
Semi join je metoda koja se koristi za učinkovitu obradu upita u okruženjima distribuiranih baza podataka. Razmotrite situaciju u kojoj se baza podataka zaposlenika (sadrži podatke kao što su ime zaposlenika, broj odjela za koji radi itd.) nalazi na mjestu 1 i baza podataka odjela (sadrži informacije kao što su broj odjela, naziv odjela, lokacija itd.) koja se nalazi na mjestu 2. Na primjer, ako želimo dobiti ime zaposlenice i naziv odjela za koji ona radi (samo za odjele koji se nalaze u "New Yorku"), izvršavanjem upita na procesoru upita koji se nalazi na mjestu 3, postoji nekoliko načina da podaci bi se mogli prenositi između tri lokacije kako bi se postigao ovaj zadatak. Ali kod prijenosa podataka, važno je napomenuti da nije potrebno prenositi cijelu bazu podataka između stranica. Samo neki od atributa (ili torki) koji su potrebni za spajanje moraju se prenijeti između stranica kako bi se upit učinkovito izvršio. Semi join je metoda koja se može koristiti za smanjenje količine podataka koji se šalju između stranica. U poluzdruživanju, samo se stupac spajanja prenosi s jednog mjesta na drugo, a zatim se taj preneseni stupac koristi za smanjenje veličine otpremljenih odnosa između ostalih mjesta. Za gornji primjer, možete jednostavno prenijeti broj odjela i naziv odjela torki s lokacijom=”New York” sa stranice 2 na stranicu 1 i izvršiti spajanje na stranici 1 i prenijeti konačnu relaciju natrag na stranicu 3.
Što je Bloom Join?
Kao što je ranije spomenuto, bloom join je još jedna metoda koja se koristi za izbjegavanje prijenosa nepotrebnih podataka između stranica prilikom izvršavanja upita u okruženjima distribuirane baze podataka. U bloom spajanju, umjesto prijenosa samog stupca spajanja, kompaktni prikaz stupca spajanja prenosi se između stranica. Bloom pridruživanje koristi bloom filter koji koristi bit vektor za izvršavanje upita o članstvu. Prvo se gradi filtar cvjetanja pomoću stupca za spajanje i prenosi se između stranica, a zatim se izvode operacije spajanja.
Koja je razlika između Semi Join i Bloom Join?
Iako se i metode semi join i bloom join koriste za minimiziranje količine podataka koji se prenose između stranica prilikom izvršavanja upita u okruženju distribuirane baze podataka, bloom join smanjuje količinu podataka (broj torki) prenesenih u usporedbi s polu spajanje korištenjem koncepta bloom filtara, koji koriste bit vektor za određivanje članstva skupa. Stoga će korištenje bloom spoja biti učinkovitije od korištenja polu spoja.
