Skirtumas tarp „Semi Join“ir „Bloom Join“

Skirtumas tarp „Semi Join“ir „Bloom Join“
Skirtumas tarp „Semi Join“ir „Bloom Join“

Video: Skirtumas tarp „Semi Join“ir „Bloom Join“

Video: Skirtumas tarp „Semi Join“ir „Bloom Join“
Video: Browsing the Nintendo eShop on Wii U 2024, Lapkritis
Anonim

Pusiau prisijungimas vs Bloom Join

Pusiau prisijungimas ir Bloom join yra du sujungimo metodai, naudojami paskirstytų duomenų bazių užklausoms apdoroti. Apdorojant užklausas paskirstytose duomenų bazėse, duomenis reikia perkelti tarp skirtingose vietose esančių duomenų bazių. Tai gali būti brangi operacija, priklausomai nuo duomenų kiekio, kurį reikia perkelti. Todėl, apdorojant užklausas paskirstytoje duomenų bazės aplinkoje, svarbu optimizuoti užklausas, kad būtų sumažintas duomenų, perduodamų tarp svetainių, kiekis. Semi join ir bloom join yra du metodai, kuriuos galima naudoti norint sumažinti duomenų perdavimo kiekį ir efektyviai apdoroti užklausas.

Kas yra pusiau prisijungimas?

Pusiau prisijungimas yra metodas, naudojamas efektyviam užklausų apdorojimui paskirstytose duomenų bazės aplinkose. Apsvarstykite situaciją, kai darbuotojų duomenų bazė (saugoma tokia informacija, kaip darbuotojo vardas, skyriaus numeris, kuriame ji dirba ir tt), esanti 1 vietoje, ir skyriaus duomenų bazė (saugoma tokia informacija kaip skyriaus numeris, skyriaus pavadinimas, vieta ir kt.), esanti vietoje. 2. Pavyzdžiui, jei norime gauti darbuotojo vardą ir skyriaus, kuriame ji dirba, pavadinimą (tik „Niujorko“padaliniuose), vykdydami užklausą užklausų procesoriuje, esančiame 3 vietoje, yra keletas būdų, kaip Norint atlikti šią užduotį, duomenys gali būti perduodami tarp trijų svetainių. Tačiau perkeliant duomenis svarbu atkreipti dėmesį, kad nebūtina perkelti visos duomenų bazės tarp svetainių. Tik kai kuriuos atributus (arba eilutes), kurių reikia sujungimui, reikia perkelti iš vienos svetainės į kitą, kad užklausa būtų vykdoma efektyviai. Pusiau prisijungimas yra metodas, kurį galima naudoti norint sumažinti duomenų, siunčiamų tarp svetainių, kiekį. Naudojant pusiau sujungimą, tik sujungimo stulpelis perkeliamas iš vienos vietos į kitą, o tada tas perkeltas stulpelis naudojamas siunčiamų ryšių tarp kitų svetainių dydžiui sumažinti. Aukščiau pateiktame pavyzdyje galite tiesiog perkelti skyriaus numerį ir skyrių pavadinimus kortelių su location=”New York” iš 2 vietos į 1 vietą ir atlikti sujungimą 1 vietoje ir perkelti galutinį ryšį atgal į 3 vietą.

Kas yra Bloom Join?

Kaip minėta anksčiau, „bloom join“yra dar vienas metodas, naudojamas siekiant išvengti nereikalingų duomenų perdavimo tarp svetainių, kai vykdomos užklausos paskirstytose duomenų bazės aplinkose. Sujungimo metu, o ne perkeliant patį sujungimo stulpelį, kompaktiškas sujungimo stulpelio vaizdas perkeliamas tarp svetainių. „Bloom Join“naudoja „bloom“filtrą, kuris naudoja bitų vektorių narystės užklausoms vykdyti. Pirmiausia, naudojant sujungimo koloną, sukonstruotas žydėjimo filtras, kuris perkeliamas tarp aikštelių, o tada atliekamos sujungimo operacijos.

Kuo skiriasi Semi Join ir Bloom Join?

Nors ir pusiau sujungimo, ir bloom join metodai naudojami siekiant sumažinti duomenų, perduodamų tarp svetainių, kiekį, kai vykdomos užklausos paskirstytoje duomenų bazės aplinkoje, sujungimas sujungimas sumažina perduodamų duomenų kiekį (eilių skaičių), palyginti su pusiau sujunkite naudodami žydėjimo filtrų koncepciją, kuri naudoja bitų vektorių, kad nustatytų narystes. Todėl sujungimas „bloom“bus efektyvesnis nei pusiau sujungimas.

Rekomenduojamas: